2017級第四章自頂向下語法分析的作業

幫助大家複習用,順便把題目擴展下,所有的編譯原理的考試題目都會整理。

遞歸子程序法屬於_____語法分析方法
[我的答案] 自頂向下

採用確定的自頂向下分析時,必須
[我的答案] 消除左遞歸
更正爲***避免回溯***
這裏出錯啦,多謝提醒,各位大佬見諒哈,下次避免這樣的錯誤,再次抱歉

在 LR 分析法中,分析棧中存放的狀態是識別規範句型_____的 DFA 狀態
[我的答案] C . 活前綴

LR 法是自頂向下語法分析方法。 ( )
[我的答案] 正確

若一個句型中出現了某產生式的右部,則此右部一定是該句型的句柄。( )
[我的答案] 錯誤

自底向上的語法分析方法的基本思想是:從輸入串入手,利用文法的產生式一步一步地向上進行_____,直到文法的_____。

直接歸約(網上也有這個“規約”,不知道是不是也對)
開始符號

一個句型中的最左直接短語稱爲該句型的_____。
**句柄**

文法G[S]爲:

 S → bTc | a

 T → R

 R → R/S | S

 (1) 證明bR/bTc/bSc/ac是文法G[S]的一個句型;

 (2) 寫出這個句型的所有短語、直接短語、句柄、素短語、最左素短語。

所有短語、直接短語、句柄、素短語、最左素短語解析(我猜你們的老師沒講)
在這裏插入圖片描述
在這裏插入圖片描述在這裏插入圖片描述
在這裏插入圖片描述

已知文法G[S]:  

S→aBc|bAB

A→aAb|b

B→b|ε

(1)     構造其LL(1)分析表;

(2)     判斷符號串baabbb是否爲該文法的句子(寫出含有符號棧、輸入串和規則的分析過程)。

在這裏插入圖片描述

已知文法 G(E):(共 15 分)
E →(F)| e
F → FT| f
T → *ET
1、 消除文法的左遞歸得文法 G’;(1 分)
2、 求 G’中各非終結符的的 FIRST 集、FOLLOW 集;(8 分)
3、 構造預測分析表;(4 分)
4、 該文法是不是 LL(1)文法?爲什麼?(2 分)

在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章