編譯原理測試題及答案

⑴ 一道《編譯原理》求follow集題目,在線等答案

哥們，你這個問題中的一個產生式E』→+TE』| e，應該是E->+TE』 |ε這樣吧！否則不可能獲得如此結果。
關於求follow集合，龍書中說得很清楚，依據三條規則即可：
1、任何FOLLOW(S)都包含輸入終止符號，其中S是開始符號。
適用該條，因此FOLLOW(E』)中包含終止符號#。
2、如果存在產生式，A->αBβ,則將FIRST(β)中除ε以外的符號都放入FOLLOW(B)中。
該條不適用，因為在上述所有產生式中不存在形如E『->αE』β這樣的產生式。
3、如果存在產生式，A->αB，或A->αBβ,其中FIRST(β)中包含ε,則將FOLLOW(A)中的所有符號都放入FOLLOW(B)中。
適用該條，因為存在這樣的產生式E->+TE』，使得FOLLOW(E』)=FOLLOW(E)成立。而FOLLOW(E)適用上述第二條，根據產生式F→(E)可求得為FOLLOW(E)={#,)}。
綜上，FOLLOW(E』)=FOLLOW(E)={#,)}。

⑵ 編譯原理左遞歸消除

這些題很難啊！！！
都有間接左遞歸。要先變成直接左遞歸，然後消除掉。
--------------------
G3.1
S->SA|Ab|b|c
A->Bc|a
B->Sb|b
--------------------
間接左遞歸轉直接左遞歸
B代入A：A ->(Sb|b)c|a -> Sbc|bc|a
A代入S：S -> S(Sbc|bc|a)|(Sbc|bc|a)b|b|c -> SSbc|Sbc|Sa|Sbcb|bcb|ab|b|c
消除直接左遞歸
S->bcbS'|abS'|bS'|cS'
S'->SbcS'|bcS'|aS'|bcbS'|ε
S'還是有直接左遞歸，繼續消除
S'->bcS'T|aS'T|bcbS'T
T->bcS'T|ε
最後，這題答案就是S,S',T的產生式

--------------------
下面兩題更難了，上一題反復代入還能把其他非終結符消掉，下面兩個文法都是最後代入還剩下兩個非終結符反復迭代，佛了！
G3.2
E->ET+|T

T->TF*|F

F->E|i
--------------------
F代入T: T->T(E|i)*|(E|i)->TE*|Ti*|E|i
T代入E：

--------------------
G3.3
S->V_1

V_1->V_2|V_1 2 V_2

V_2->V_3|V_2 + V_3
V_3->V_1 * |(
這些字母我都不認識了，換一下
S->A|SiA
A->B|A+B
B->S*|(
--------------------
B代入A：A->(S*|()|A+(S*|()->S*|(|A+S*|A+(
A代入S：

--------------------

⑶ 編譯原理中的文法設計這題該怎麼做，能給一下思路和答案嗎

文法的設計需要考慮文法的類型和表達能力。一種可能的思路是：

• 首先，確定值為非負的5的倍數或3的李臘消倍數的數字串有什麼特徵，例如結尾只能是0或5或3或6或9，不能有前導0等。

• 然後，選擇合適的文法類型來描述這些特徵，例如正規文法、上下文無關文法等。

• 最後，根據文法類哪知型的規則，給出局寬產生式和開始符號。

一種可能的答案是：

• 使用正規文法來描述這個語言。

• 產生式如下：

• S -> 0 | 3 | 5 | 6 | 9


• S -> A0 | A3 | A5 | A6 | A9


• A -> S


• A -> AA



• 開始符號為S。

⑷ 編譯原理題,求大家幫忙看一下如何解答

一、選擇題

1. A B

2. D

3. C

4. A B

5. C

6. D

二、判斷題

1. 錯

2. 錯

3. 錯

4. 對