編譯原理運算符號

Ⅰ 編譯原理這個符號表示什麼 如圖~~~~

剪頭上加一個星號:S-*-＞aPb
表示從S可以推出含有非終結符P的形如aPb的句型。
剪頭上加一個加號:S-+-＞a
表示從S可以推出終結符a。

Ⅱ 編譯原理問題：求解

E是文法開頭。ε代表終結符號(推理中代表終點或結果，程序語言中代表常量等)。E T 這些大寫字母一般代表非終結符號（這些代表中間過程，非結果。程序中代表函數等等）。開始是E。因為有個G(E)。E就是文法開始符號。推導就有E開始，它也是一個非終結符(代表函數、或者一個推導過程，類似於程序中的main(c++)、winmain(vc++)、dllmain(dll)等主函數）。

1算術表達式文法：這個文法是一個遞歸文法。計算機進行邏輯推導時會走很多彎路（類似於遍歷一顆樹的過程）。為了不讓計算機走彎路（提高效率的目的），可以變換為第二種文法。這種文法消除了遞歸（消除了歧義，類似於後綴表達式），使計算機可以一條直線走到底兒推導出結果。

我也很久沒看編譯原理了。 呵呵

Ⅲ 編譯原理中 文法 文法G定義為四元組（Vn ,Vt,P,S）這4個是什麼意思 另外 終結符和非終結符是什麼意思

文法G是一個四元式（Vt,Vn,S,P）
其中Vt是一個非空有限集，它的每個元素稱為終結符號
Vn是一個非空有限集，它的每個元素稱為非終結符號（Vt和Vn的交集為空）
S是一個非終結符號，稱為開始符號
P是一個產生式集合（有限），每個產生式的形式是P-->a

開始S必須在某個產生式的左部出現一次

終結符指組成語言的基本符號（如基本字、標識符、常數、算符、界符）
非終結符號（也稱語法變數）表示一定符號串的集合。

你看到小寫字母一般是終結符，大寫字母肯定是非終結符

不明白可以聯系。

Ⅳ 編譯原理對符號表進行操作有哪些

//----------------------------符號表---------------------------------------
//預定義
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......
}

Ⅳ 左結合和右結合的問題~和編譯原理有關

B與第一個*結合：用編譯原理的運算符的結合性來解釋的話，就是假設*是左結合的。當運算分量（本例中是B）兩側都有運算符（本例中是*）的時候，採用左結合。即B與B左邊的*結合。
eg： L —>A*B*C 先計算 A*B 然後計算（A*B）*C。
不知道你懂么？？

Ⅵ 編譯原理中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三個符號連接而成的、任意長度的符號串（以及空串ε）

Ⅶ 編譯原理里產生式中符號帶括弧是什麼意思

就是 字元本身 意思是F產生（ E ） 或者 i 比如If語句的開頭 就是 帶括弧的 必須是 if(表達式)這樣的形式 丟了任何即括弧就是其 終結符 「(」 和 「)」.

Ⅷ 編譯原理的終結符和非終結符如何理解

一、非終結符：

1、非終結符可以再分成更細的東西。

2、不是終結符的都是非終結符。非終結符可理解為一個可拆分元素，而終結符是不可拆分的最小元素。終結符號就是語言中用到的基本元素，名詞、動詞、形容詞、助詞等等基本語言單位。

二、終結符：

1、終結符直接就代表一個意思，比如關鍵字if就不能再分成i和f了。

2、通俗的說就是不能單獨出現在推導式左邊的符號，也就是說終結符不能再進行推導。非終結符則是"語法"中用到的元素，除非談論"語法"，一般交談語言中並不會用到非終結符。比如：主語、短語、片語、句子。

(8)編譯原理運算符號擴展閱讀：

終結符和非終結符在計算機科學和語言學的領域是用來指定推導規則的元素。在某個形式語法之中，終結符和非終結符是兩個不交的集合。

從形式語言中定義看，終結符(T)就是不可再分的字元或串。而非終結符(N)是一個遞歸形式的定義:由終結符和至少一個非終結符號組成的串。

如果編譯過程中發現源程序有錯誤，編譯程序應報告錯誤的性質和錯誤的發生的地點，並且將錯誤所造成的影響限制在盡可能小的范圍內，使得源程序的其餘部分能繼續被編譯下去，有些編譯程序還能自動糾正錯誤，這些工作由錯誤處理程序完成。

需要注意的是，一般上編譯器只做語法檢查和最簡單的語義檢查，而不檢查程序的邏輯。

網路-終結符

網路-編譯