㈠ 編譯原理follow集怎麼求例：s->xSNy|Nx;N->zN|空 答案：follow（S）={y,z,#},follw(N)={x,y}什麼時候有#
求某一非終結符的follow集，主要看產生式右端（含有該非終結符的右端）。
因為S是該文法的開始符，所以#在follow（S）中。在產生式S->xSNy的右端，S的後跟符號是first（Ny），即z和y。這樣follow（S）={y,z,#}
求follw(N)時，看產生式S->xSNy和S->Nx，在它們的右端都含有N，根據S->xSNy可知，y在follw(N)中；根據S->Nx可知，x在follw(N)中；這樣follw(N)={x,y}
雖然產生式N->zN的右端也含有N，但根據follow集合的定義，將follw(N)加入follw(N)中沒有意義，所以不用計算。
對於不是開始符的其他非終結符，其follow集合有沒有#，要看產生式的結構（產生式右端）。
㈡ 編譯原理這個符號表示什麼 如圖~~~~
剪頭上加一個星號:S-*-＞aPb
表示從S可以推出含有非終結符P的形如aPb的句型。
剪頭上加一個加號:S-+-＞a
表示從S可以推出終結符a。
㈢ 關於編譯原理first follow 和select
首先要明白這三個集的作用和用途，知道了他們是用來做什麼的之後，理解起來就簡單一些
First（A）集的作用是標示在替換非終結符A的時候，替換後的文法的首字母集合，語法分析程序根據這個來判斷給定的語言是否是合法的，是符合規則的。
Follow（A）的作用是標示那些可以出現在A之後的字元，語法分析程序根據這個，在A可以被替換為e（空）的時候來進行判斷，看當前的文法是否是合法的。
這里簡單說明下，比如A->b,A->e(空) 當給定的語言是 bXXXXX的時候，根據第一句文法就可以判定句子合法，但是如果給的語言是cXXXXX的時候，因為A->可以替換為空，這時候就需要一句A的follow集來進行判斷，若A的follow集裡面含有c 則語言是合法的
Select集的作用是將first集和follow集進行合並，如果兩個文法的左端都是A，若他們的select集交集為空，表明他們是兩個無關的，不會產生不確定性的文法，反之，則表明文法不是LL(1)文法
計算的公式很繁雜，理解了意思之後，看就能看出來。。。。
㈣ 一個編譯原理的問題
First(α) 是符號串α的開始符號集合。
也就是說，用推導的方法對α進行推導，一次次地使用產生式，用產生式右部的符號串替換一個非終結符，所有那些可能出現在第一個符號位置的終結符，就構成了開始符號集。
比如，在C語言中，對於符號串「語句」來說，標識符（賦值語句）、if（條件語句）、printf（輸出函數）這些單詞（終結符）都是它開始符號集合中的元素，而+（加號）、}（右花括弧）不可能出現在「語句」的開頭，所以不是它的開始符號集合中的元素。
Follow(A)是非終結符A的後跟符號集合。
它是指在所有可能的句型中，一切可能出現在非終結符A後面的一個終結符。
這里要特別注意是在「句型」中。
你可以自己舉例，比如分析一下C語言中「表達式」後面可能跟哪些單詞，它們就是非終結符「表達式」後跟符號集合中的元素。
你說的這兩個集合的交集問題不存在。
因為它們針對的是不同類型的對象（一個是符號串，另一個是某個非終結符）。
實際上，在選擇集合問題中，考慮的不是它們的交集，而是一個產生式右部符號串的First集跟這個產生式左端非終結符的Follow集的並集。
考慮交集的，發生在相同左部的不同產生式的選擇集合之間。
㈤ 編譯原理的，要詳細的
^\d+\.\d+E[-+]?\d+$
㈥ 編譯原理 FOLLOW集
因為有：
T→ F T』
T』→ *F T』
所以FIRST(T')是FOLLOW（F)的子集。所以 * 是FOLLOW（F)中的元素。
因為有：
T→ F T』
T』→ε
所以FOLLOW（T)是FOLLOW（F)的子集。
因為有：
E』→ +TE』
所以FIRST（E『）是FOLLOW（T)中的子集。所以FIRST（E『）是FOLLOW(F) 中的子集。
因為有：
E』→ +TE』
所以+是FIRST（E』）中的元素，所以+是FOLLOW（F）中的元素。
因為有:
E』→ ε
E → TE』
所以有：
FOLLOW（E）是FOLLOW（T)子集。前面有所以FOLLOW（T)是FOLLOW（F)的子集。所以有
FOLLOW（E）是FOLLOW（F)的子集，
由F → （E）|id
知 ) 是FOLLOW（E)的元素。所以 ） 是FOLLOW (F)的元素。
因為E是開始符號，所以有 $ 是FOLLOW（E)中的元素，所以 $ 是FOLLOW（F)中的元素。
綜上所述：
FOLLOW（F）= {*，+，），$}
㈦ 急求！怎麼求編譯原理的FOLLOW集合在線等~
follow集合是針對非終結符而言的；follow（U）所表達的是句型中非終結符U的所有可能的後隨終結符號的集合，特別注意一點：「#」是識別符號的後隨附。
直接收取：形如「……Ua」的組合，直接把啊收入到follow（U）中
直接收取：形如「……UP……」的組合，（P是非終態符）；把firth（P）除去ε直接收入到follow（U）中。
反復傳遞：形如「P-……U」的產生式，
follow（P）的全部內容傳遞到follow（U）中，或者說是P-……UB且first（B）包含ε，則把first（B）除去ε直接收入到follow（U）中，同時吧follow（P）的全部內容傳送到follow（U）中...
㈧ 一道《編譯原理》求follow集題目,在線等答案
哥們，你這個問題中的一個產生式E』→+TE』| e，應該是E->+TE』 |ε這樣吧！否則不可能獲得如此結果。
關於求follow集合，龍書中說得很清楚，依據三條規則即可：
1、任何FOLLOW(S)都包含輸入終止符號，其中S是開始符號。
適用該條，因此FOLLOW(E』)中包含終止符號#。
2、如果存在產生式，A->αBβ,則將FIRST(β)中除ε以外的符號都放入FOLLOW(B)中。
該條不適用，因為在上述所有產生式中不存在形如E『->αE』β這樣的產生式。
3、如果存在產生式，A->αB，或A->αBβ,其中FIRST(β)中包含ε,則將FOLLOW(A)中的所有符號都放入FOLLOW(B)中。
適用該條，因為存在這樣的產生式E->+TE』，使得FOLLOW(E』)=FOLLOW(E)成立。而FOLLOW(E)適用上述第二條，根據產生式F→(E)可求得為FOLLOW(E)={#,)}。
綜上，FOLLOW(E』)=FOLLOW(E)={#,)}。
㈨ 編譯原理中V*是什麼意思
V是一個符號集合，假設V指的是三個符號a, b, c的集合，記為 V = {a, b, c }
V* 讀作「V的閉包」，它的數學定義是V自身的任意多次自身連接（乘法）運算的積，也是一個集合。
也就是說，用V中的任意符號進行任意多次（包括0次）連接，得到的符號串，都是V*這個集合中的元素。
0次連接的結果是不含任何符號的空串，記為 ε
1次連接就是只有一個符號的符號串，比如，a，b， c
2次連接是兩個符號構成的符號串，比如，aa, ab, ac, ba, bb, bc,等等
……
n次連接是一個長度為n、由a、b、c三個符號構成的符號串，比如abaacbbac……
因此，V*包含一切由a,b,c三個符號連接而成的、任意長度的符號串（以及空串ε）
㈩ 編譯原理對符號表進行操作有哪些
//----------------------------符號表---------------------------------------
//預定義
struct snode;
struct stable;
//符號表結點
struct snode
{
string text; //符號名稱
string type; //符號類型
union {int ival;double rval;}value; //值------------
int offset; //偏移量
snode *nextn; //指向下一個節點
stable *header; //指向下屬符號表的表頭
};
//符號表表頭
struct stable
{
stable *previous; //指向先前創建的符號表表頭
snode *firstnode; //指向第一個結點
stable *ifnoelements;//如果此表為空，則用它指向下一個表頭
};
//當前表頭
stable *currtab;
//建立新表，返回表頭指針
//參數：當前的節點的表頭
stable *mktable(stable *previous)
{
stable *newtable =new stable;
newtable->previous=previous;
newtable->ifnoelements=0;
newtable->firstnode=0;
if(previous->firstnode==0)
{
previous->ifnoelements=newtable;
}
else
{
snode* ininode=previous->firstnode;
while(ininode->nextn!=0)
{
ininode=ininode->nextn;
}
ininode->header=newtable;
}
currtab=newtable;
return newtable;
}
//在node指向的符號表中為text建立一個新表項，返回新建立的結點
//參數：node為當前的節點的表頭，text名稱，type類型，offset偏移
snode *enter(stable *table,string text,string type,int offset,double value)
{
//創建節點
snode *newnode = new snode;
newnode->text=text;
newnode->type=type;
newnode->offset=offset;
newnode->nextn=0;
newnode->header=0;
if(type=="int")
{
newnode->value.ival=value;
}
else if(type=="real")
{
newnode->value.rval=value;
}
//判斷此表是否無元素
if(currtab->firstnode==0)
{
currtab->firstnode=newnode;
currtab->ifnoelements=0;
}
else
{
snode* addnode=currtab->firstnode;
while(addnode->nextn!=0)
{
addnode=addnode->nextn;
}
addnode->nextn=newnode;
}
return newnode;
}
//初始化符號表，返回表頭節點
void inittab()
{
stable *initable = new stable;
initable->firstnode=0;
initable->previous=0;
initable->ifnoelements=0;
currtab=initable;
}
//查找指針，表示結果
snode *searchresult;
//查找變數，返回指向該變數的指針
//查找變數，返回指向該變數的指針
snode* search(string name)
{
//檢查表是否空
bool isempty=true;
stable* checktab=currtab;
if(checktab->firstnode!=0)
{isempty=false;}
while(checktab->previous!=0)
{
if(checktab->firstnode!=0)
{isempty=false;}
checktab=checktab->previous;
}
if(checktab->firstnode!=0)
{isempty=false;}
if(isempty)
{
return 0;
}
snode* lastnode;
if(currtab->firstnode==0)
{
//移到非空的表頭
stable* notnullhead=currtab;
while(notnullhead->firstnode==0)
{
notnullhead=notnullhead->previous;
}
snode* tmpnode=notnullhead->firstnode;
//移到最後的元素
while(tmpnode->nextn!=0)
{
tmpnode=tmpnode->nextn;
}
lastnode=tmpnode;
}
else
{
lastnode=currtab->firstnode;
while(lastnode->nextn!=0)
{
lastnode=lastnode->nextn;
}
}
//移到表頭
stable* fronttab=currtab;
while(fronttab->previous!=0)
{
fronttab=fronttab->previous;
}
snode* nownode=0;
while(nownode!=lastnode)
{
while(fronttab->ifnoelements!=0)
{
fronttab=fronttab->ifnoelements;
}
nownode=fronttab->firstnode;
while(nownode->nextn!=0)
{
if(nownode->text==name)
{
searchresult=nownode;
return searchresult;
}
nownode=nownode->nextn;
}
if(nownode->text==name)
{
searchresult=nownode;
return searchresult;
}
fronttab=nownode->header;
}
if(nownode->text==name)
{
searchresult=nownode;
return searchresult;
}
return 0;
}
//消毀符號表
void delNode()
{
//more codes here......
}