幫助大家複習用,順便把題目擴展下,所有的編譯原理的考試題目都會整理。
遞歸子程序法屬於_____語法分析方法
[我的答案] 自頂向下
採用確定的自頂向下分析時,必須
[我的答案] 消除左遞歸
更正爲***避免回溯***
這裏出錯啦,多謝提醒,各位大佬見諒哈,下次避免這樣的錯誤,再次抱歉
在 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 分)