編譯原理中什麼是終結符

❶ 【編譯原理】在算符優先分析中，棧頂元素可以是終結符，非終結符和#號三種，這三種分別對應什麼操作

1. 當棧頂元素為終結符時，比較棧頂元素和當前輸入符之間的優先關系，若是「小於」或「等於」則移進，若是「大於」則歸約

2. 當棧頂元素為非終結符時，則考慮棧頂指針減一的元素（應是終結符）同當前輸入符之間的優先關系，若是「小於」或「等於」則移進，若是「大於」則歸約

3. 當棧頂元素為#號時，則與當前輸入符進行比較，若當前輸入符也是#，則分析成功（即輸入串是合法的句子），否則出錯

❷ 編譯原理，到底什麼是正規文法，書上寫的是a∈Vt*，……這個Vt* 應該是包含空，和多個終結符的吧

Vt就是指終結符的意思，加*號就是指空到無窮個總結符，樓主沒有錯

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

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

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

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

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

不明白可以聯系。

❹ 編譯原理中，（E）是什麼意思 E→(E)

這里的括弧 就是他自身， 意思就是兩個終結符 之間一個表達式就如同 S-> 『（』 E 『）』

❺ 編譯原理什麼是素短語

編譯原理中，素短語是至少含義一個終結符，並且自身不包含任何更小素短語的一種短語。

素短語是一種特殊的短語，它是一個遞歸的定義，至少含有一個終結符，並且除它自身之外不再含任何更小的素短語，所謂最左素短語就是處於句型最左邊的素短語的短語。

一個算符優先文法G的任何句型的最左素短語是滿足以下條件的最左子串NaNb…NcNdN(N是非終結符，a,b,c,d是終結符)。例如：句型T+T*F+id，T*F是最左素短語，id是素短語。

(5)編譯原理中什麼是終結符擴展閱讀：

通過語法樹可以得知素短語：

1、每個句型對應一棵語法樹

2、每棵語法樹的葉子結點從左到右排列構成一個句型

3、每棵語法樹的子樹的葉子結點從左到右排列構成一個短語

4、每棵語法樹的簡單子樹（只有父子兩層結點）的葉子結點從左到右排列構成一個簡單(直接)短語。

5、素短語是至少包含一個終結符的短語，但它不能包含其它素短語。

❻ 誰能夠解釋下編譯原理中什麼是FIRSTVT,和LASTVT，盡量淺顯易懂點謝謝

Firstvt和Lastvt是為了畫算符優先關系表的（就是表裡面填優先大於小於等於的那個）。
然後要注意他們可都是終結符的集合。
Firstvt
找Firstvt的三條規則：如果要找A的Firstvt，A的候選式中出現：
A->a.......，即以終結符開頭，該終結符入Firstvt
A->B.......，即以非終結符開頭，該非終結符的Firstvt入A的Firstvt
A->Ba.....，即先以非終結符開頭，緊跟終結符，則終結符入Firstvt

Lastvt
找Lastvt的三條規則：如果要找A的Lastvt，A的候選式中出現：
A->.......a，即以終結符結尾，該終結符入Lastvt
A->.......B，即以非終結符結尾，該非終結符的Lastvt入A的Lastvt
A->.....aB，即先以非終結符結尾，前面是終結符，則終結符入Firstvt

❼ 編譯原理問題：求解

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

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

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

❽ 編譯原理 終結符集合 包不包括空 ε 為什麼

除了非終結符之外的符號都是終結符，「|」符號除外，只有這個啥都不是

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

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