2017計科01-08編譯原理練習題一自底而上LR語法分析（chap06）
滿分，多選題那一道已經改正
《-----------------------------------------------------B站專屬書名號------------------------------------------------------》
若A和B是非終結符，則A->a.aBb爲（ ）項目
移進
若A和B是非終結符，則A->aa.Bb爲（ ）項目
待約
若A和B是非終結符，則A->aaBb.爲（ ）項目
規約
LR分析法從左到右掃描輸入串，採用移進-歸約的方式，當棧頂出現（ ）時進行歸約。
句柄
一個句型中稱爲句柄的是該句型的最左（ ）
直接短語
在自底向上的語法分析方法中，分析的關鍵是( )。
尋找句柄
LR語法分析棧中存放的狀態是識別文法規範句型（ ）的DFA狀態。
活前綴
設有一個LR(0)項目集I={X->α. bB B->α.},則該項目集 （ ）。
含有移進-歸約衝突
LR語法分析棧中存放的狀態是識別文法規範句型_ 的DFA狀態。
活前綴
若狀態k含有項目“A→α·，a”，對終結符a，用規則“A →α”歸約的語法分析方法是( )。
LR(1)分析法和 LALR分析法
接下來多選題
字不是一般的難看，大家自行跳過哈哈
答疑：關於分析表表多重入口項與文法的關係
1. 如果預測分析表是有多重入口，則文法不是LL（1）的文法，即，侯選產生式的SELECT 集有交集；
2，如果LR分析表無多重入口，比如，沒有衝突項目，（規約-規約衝突、規約-移進衝突），可以一行都填寫同一個產生式規約動作，則文法是LR(0)的；
3. 如果文法構建的自動機項目集規範族裏有衝突，但是衝突可以通過求非終結符號的FOLLOW集的方式解決，則文法是SLR(1)的，即，分析表也是無多重入口的。否則，則不是SLR（1）文法；
4.如果文法構建的項目集規範族有衝突項目，並且這個衝突沒有辦法通過求FOLLOW集的方式解決，但是可以通過，構建LR(1)項目集規範族，即，通過求 後繼符號的方式解決，則LR(1)的分析表也是無多重入口的。則文法是LR(1)的文法。
5.如果文法構建的項目集規範族有衝突項目，但是可以通過，構建LR(1)項目集規範族，即，通過求 後繼符號的方式解決，如果合併同心項目集的方式也可以構建無多重入口的表格，則該文法是LALR(1)的文法。否則，不是LALR(1)文法。
這裏注意下，這一題沒有滿分，目前還不知道哪裏不對，得了9.375分，正在等待老師的回覆
刪了保命，想報仇來315呀
