如何理解編譯原理中的短語
㈠ 如何通俗易懂地解釋編譯原理中語法分析的過程
語法分析（Syntax analysis或Parsing）和語法分析程序（Parser）
語法分析是編譯過程的一個邏輯階段。語法分析的任務是在詞法分析的基礎上將單詞序列組合成各類語法短語，如「程序」，「語句」，「表達式」等等.語法分析程序判斷源程序在結構上是否正確.源程序的結構由上下文無關文法描述.
㈡ 誰能夠解釋下編譯原理中什麼是FIRSTVT,和LASTVT，盡量淺顯易懂點謝謝
給你COPY一個看管用不,雖然不懂你在問什麼...
算符優先分析 [上一節] [下一節]
5.2.1 算符優先文法及其優先表構造
一個文法，如果它的任一產生式的右部都不含兩個相繼（並列）的非終結符，即不含如下形式的產生式右部：
…QR…
則我們稱該文法為算符文法。
在後面的定義中，a、b代表任意終結符；P、Q、R代表任意非終結符；『…』代表由終結符和非終結符組成的任意序列，包括空字。
假定G是一個不含e-產生式的算符文法。對於任何一對終結符a、b，我們說：
1. a�6�7b當且僅當文法G中含有形如P→…ab…或P→…aQb…的產生式；
2. a�6�3b當且僅當G中含有形如P→…aR…的產生式，而Rb…或RQb…；
3. a�6�4b當且僅當G中含有形如P→…Rb…的產生式，而R…a或R…aQ。
如果一個算符文法G中的任何終結符對（a，b）至多隻滿足下述三關系之一：
a�6�7b，a�6�3b， a�6�4b
則稱G是一個算符優先文法。
現在來研究從算符優先文法G構造優先關系表的演算法。
通過檢查G的每個產生式的每個候選式，可找出所有滿足a�6�7b的終結符對。為了找出所有滿足關系�6�3和�6�4的終結符對，我們首先需要對G的每個非終結符P構造兩個集合FIRSTVT（P）和LASTVT（P）：
FIRSTVT（P）＝{a | Pa…或PQa…，a�0�2VT而Q�0�2VN}
LASTVT（P）＝{a | P…a或P…aQ，a�0�2VT而Q�0�2VN}
5.2.2 算符優先分析演算法
所謂素短語是指這樣的一個短語，它至少含有一個終結符，並且，除它自身之外不再含任何更小的素短語。所謂最左素短語是指處於句型最左邊的那個素短語。如上例，P*P和i是句型P*P+i的素短語，而P*P是它的最左素短語。
現在考慮算符優先文法，我們把句型（括在兩個＃之間）的一般形式寫成：
#N1a1N2a2…NnanNn+1# (5.4)
其中，每個ai都是終結符，Ni是可有可無的非終結符。換言之，句型中含有n個終結符，任何兩個終結符之間頂多隻有一個非終結符。必須記住，任何算符文法的句型都具有這種形式。我們可以證明如下定理（證明留給有興趣的讀者作練習）：
一個算符優先文法G的任何句型（5.4）的最左素短語是滿足如下條件的最左子串Njaj…NiaiNi+1，
aj-1�6�3aj
aj�6�7 aj+1，…，ai-1�6�7ai
ai�6�4ai+1
根據這個定理，下面我們討論算符優先分析演算法。為了和定理的敘述相適應，我們現在僅使用一個符號棧S，既用它寄存終結符，也用它寄存非終結符。下面的分析演算法是直接根據這個定理構造出來的，其中k代表符號棧S的使用深度。
5.2.3 優先函數
在實際實現算符優先分析演算法時，一般不用表5.1這樣的優先表，而是用兩個優先函數f和g。我們把每個終結符q與兩個自然數f（q）和g（q）相對應，使得
若q1�6�3q2 則 f（q1）<g（q2）
若q1�6�7q2 則 f（q1）= g（q2） （5.5）
若q1�6�4q2 則 f（q1）>g（q2）
函數f稱為入棧優先函數，g稱為比較優先函數。使用優先函數有兩方面的優點：便於作比較運算，並且節省存儲空間，因為優先關系表佔用的存儲量比較大。其缺點是，原先不存在優先關系的兩個終結符，由於與自然數相對應，變成可比較的了。因而，可能會掩蓋輸入串的某些錯誤。但是，我們可以通過檢查棧頂符號q和輸入符號a的具體內容來發現那些原先不可比較的情形。
如果優先函數存在，那麼，從優先表構造優先函數的一個簡單方法是：
1. 對於每個終結符a（包括＃）令其對應兩個符號fa和ga，畫一張以所有符號fa和ga為結點的方向圖，如果a �6�4�6�7b，那麼，就從fa畫一箭弧至gb；如果a�6�3�6�7b，就畫一條從gb到fa的箭弧。
㈢ 編譯原理-句型、句子、短語、直接短語、句柄、素短語、最左素短語
在進行語法分析的時候，有時候會對這些詞語的概念不清晰，這里我們就詳細歸納總結一下。
可以看出這個裡面，最需要理解的概念就是短語，其他大部分概念都是在短語基礎上延伸的，從概念上可以看出：
假設有一個文法
針對文法的一個特定句型 (Sd(T)db) , 其推導過程如下:
這個句型 (Sd(T)db) 對應的 CFG 分析樹如下：
那個這個句型 (Sd(T)db) 有多少個短語呢？
還記得短語的定義么， S ⇒* αβδ ， αβδ 代表句型就是這里的 (Sd(T)db) 。
因此這個句型 (Sd(T)db) :
演算法非常簡單，就是通過分析樹的後序遍歷，先將子樹的葉節點從左到右排合並成字元串(即一個短語)，然後用它代表子樹的根節點的值，再和與子樹根節點同一層節點值合並，得到新的短語。就這樣從分析樹的最底層，一路合並到分析樹的根節點，就能得到所有的短語了。
通過遞歸的方法，獲取短語列表 phraseList , 直接短語列表 directPhraseList 和 素短語列表 plainPhraseList 。
運行結果:
㈣ 編譯原理中的短語、直接短語、句柄
如果給出短語等名詞的形式化的定義，便較難理解，不好求。我們通過構造語法樹來求解。首先你應該會根據文法將所給句型構造成語法樹的形式，即根據文法怎樣推導出句型E+T*F。如果你有數據結構二叉樹基礎的話這很簡單就構造出來了。構造出語法樹後，求短語看根節點，有T，和E。則短語為：E+T*F,T*F，而直接短語是指能直接推出葉子節點的根所對應的短語，可知該節點為T，直接短語為：T*F。句柄是最左直接短語，可知為：T*F。
㈤ 編譯原理中，素短語是個什麼東東
素短語是一個短語，它至少含有一個終結符，而且除他之外不含有其他素短語。
短語：一個句型的語法樹中任一子樹葉節點所組成的符號串都是該句型的短語。
㈥ 【編譯原理】第二章：語言和文法
上述文法 表示，該文法由終結符集合 ，非終結符集合 ，產生式集合 ，以及開始符號 構成。
而產生式 表示，一個表達式（Expression） ，可以由一個標識符（Identifier） 、或者兩個表達式由加號 或乘號 連接、或者另一個表達式用括弧包裹（ ）構成。
約定 ：在不引起歧義的情況下，可以只寫產生式。如以上文法可以簡寫為：
產生式
可以簡寫為：
如上例中，
可以簡寫為：
給定文法 ，如果有 ，那麼可以將符號串 重寫 為 ，記作 ，這個過程稱為 推導 。
如上例中， 可以推導出 或 或 等等。
如果 ，
可以記作 ，則稱為 經過n步推導出 ，記作 。
推導的反過程稱為 歸約 。
如果 ，則稱 是 的一個 句型（sentential form ）。
由文法 的開始符號 推導出的所有句子構成的集合稱為 文法G生成的語言 ，記作 。
即：
例
文法
表示什麼呢？
代表小寫字母；
代表數字；
表示若干個字母和數字構成的字元串；
說明 是一個字母、或者是字母開頭的字元串。
那麼這個文法表示的即是，以字母開頭的、非空的字元串，即標識符的構成方式。
並、連接、冪、克林閉包、正閉包。
如上例表示為：
中必須包含一個 非終結符 。
產生式一般形式：
即上式中只有當上下文滿足 與 時，才能進行從 到 的推導。
上下文有關文法不包含空產生式（ ）。
產生式的一般形式：
即產生式左邊都是非終結符。
右線性文法 ：
左線性文法 ：
以上都成為正則文法。
即產生式的右側只能有一個終結符，且所有終結符只能在同一側。
例：（右線性文法）
以上文法滿足右線性文法。
以上文法生成一個以字母開頭的字母數字串（標識符）。
以上文法等價於 上下文無關文法 ：
正則文法能描述程序設計語言中的多數單詞。
正則文法能描述程序設計語言中的多數單詞，但不能表示句子構造，所以用到最多的是CFG。
根節點 表示文法開始符號S；
內部節點 表示對產生式 的應用；該節點的標號是產生式左部，子節點從左到右表示了產生式的右部；
葉節點 （又稱邊緣）既可以是非終結符也可以是終結符。
給定一個句型，其分析樹的每一棵子樹的邊緣稱為該句型的一個 短語 。
如果子樹高度為2，那麼這棵子樹的邊緣稱為該句型的一個 直接短語 。
直接短語一定是某產生式的右部，但反之不一定。
如果一個文法可以為某個句子生成 多棵分析樹 ，則稱這個文法是 二義性的 。
二義性原因：多個if只有一個else；
消岐規則：每個else只與最近的if匹配。