編譯原理 第六講 語法分析 3

2021-10-05 14:08:07 字數 729 閱讀 6404

1、若a為終結符,則a->α·aβ為(移進)專案

2、乙個句型中的(最左直接短語)稱為該句型的控制代碼。

3、在自底向上的語法分析方法中,分析的關鍵是(尋找控制代碼)

4、在自頂向下的語法分析方法中,分析的關鍵是(選擇候選式)

5、若b為非終結符,則a->α·bβ為(待約專案)

6、在規範規約中、用(控制代碼)來刻畫課規約串

7、下列動作中、不是自下而上分析動作的是(展開)

8、下列動作中、不是自上而下分析動作的是(移進)

9、若b為非終結符,則a->α·為(規約)專案

10、設有文法g[t]:

t→tf|f

f→f↑p|p

p→(t)|a

該文法句型tp↑(tf)的控制代碼是( p )。

11、lr分析表中的轉移表(goto)是以(終結符或非終結符)作為列標題的。

12、lr分析表中的動作表(action)是以(

終結符和結束符$ )作為列標題的。

13、設有文法g[t]:

t→tf|f

f→f↑p|p

p→(t)|a

該文法句型tf↑(tf)的控制代碼是下列符號串(t*f)。

14、下列專案中為可歸約專案的是(

e′→· e)。

15、同正規式(a|b)^+等價的正規式是((a|b)|(a|b) ^ * )。

16、lr分析器的核心部分是一張分析表,該錶由(action表和goto表 )組成。

語法分析 編譯原理

實驗目的 對迴圈語句和條件判斷語句編寫詞法分析編譯程式,只能通過一遍掃瞄完成。用c 實現 實驗要求 1 關鍵字 for if then else while do 所有關鍵字都是小寫。2 運算子和分隔符 3 其他識別符號 id 和整型常數 num 通過以下正規式定義 id letter letter...

編譯原理 語法分析

根據上課內容順序寫的部落格,並不是按照書的目錄來的 使用龍書以及編譯程式設計原理 第二版 金成植 金英編著 老師的ppt是英文的,我自己隨便翻的,不一定對 上下文無關文法 語法分析書和抽象語法樹 二義性簡單語言的語法 知識圖譜 語法分析器的功能輸入 詞法單元 詞法單元序列 輸出 語法結構的內在表示式...

編譯原理 語法分析(二)

在第一篇文章中,我們介紹了如何用上下文無關文法描述一種語言的語法,和如何使用推導和規約構造一棵語法分析樹,以及如何對文法進行轉換使之能夠更適用於語法分析。在本篇文章中,我們將介紹如何使用自頂向下的方法進行語法分析,進一步的,我們將介紹一種更高效的 分析方法。為了下文需要和減少重複,我們先給出在下文中...