⑴ 編譯原理中，在文法G中，E'的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)={#,)}.
⑵ 編譯原理第4章作業答案
考慮上下文無關文法：S->SS+|SS*|a以及串aa+a*，
⑶ 編譯原理，把數組元素賦值語句翻譯為三地址代碼的問題，題目和答案如圖，第五題，不過看不太懂，84是從
「84」是C，定義在課本180頁式（7.7）。lown 表示數組第n維的下標最小值，比如MATLAB中數組A，A(1)是其數組的第一個元素，則其low1 = 1. C語言中數組A，A[0]是其第一個元素，則low1 = 0.
⑷ 計算機科學與技術中編譯原理簡答題
時間有點久記得不太真切，用通俗語言說，希望題主盡量查閱書籍參考資料自行驗證理解。
1、什麼是移進項目，什麼是規約項目
這個是自頂向下和自下向上分析時候用到的。所謂移進就是不處理，所謂規約就是處理，合並，替換。比如當前符合某個正規式左部，就用這個正規式右部替換左部，稱為規約。兩種操作的目的都是為了分析整體是否符合語法樹。
2、請給出生成C語言語句序列的文法（假定s表示任意一個語句，它為終結符）
關於這個，我感覺你描述的不是很清楚，因為C語言文法包含的正規式還是挺多的，如果單指statement的話，
statement_listà
statement
| statement_list statement
Statementà
| compound_statement
| expression_statement
| selection_statement
| iteration_statement
| jump_statement
再配合上相應的終結符。
3、能用上下文無關文法生成正規集嗎？為什麼？
可以。不過無法保證不含沖突。
4、計算first集和follow集對於構造自頂向下的語法分析器有什麼作用？
可以用來排除沖突。例如移進-移進沖突，移進-規約沖突。
5、是否可能存在這樣一個DFA，它的所有狀態都是接受狀態，包括其實狀態，為什麼？
這個愛莫能助，據我的構想是可以的，但是這樣的DFA最終都會成為單一狀態DFA。
⑸ 求《編譯原理》第三版（西北工業大學出版社）課後題答案
答案我已發到你的郵箱
節選：
第二章
2.3
敘述由下列正規式描述的語言
a)
0(0|1)*0
b)
((ε|0)1*)*
c)
(0|1)*0(0|1)(0|1)
d)
0*10*10*10*
e)
(00|11)*((01|10)(00|11)*(01|10)(00|11)*)*
Answer:
a)
以0開始和結尾，而且長度大於等於2的0、1串
b)
所有0,1串（含空串）
c)
倒數第三位是0的0、1串
d)
僅含3個1的0、1串
e)
偶數個0和偶數個1的0、1串（含空串）
⑹ 編譯原理 設文法G[S] 求答案！
·消除左遞歸 S→aAS'|∧aAS'
S'→VaAS'|ε
對A的產生式提取左因子 A→∧aA' A'→A|ε
· 非終結符合 First Follow
S a∧ #
S』 V ε #
A ∧ #
A『 ∧ #
Select（S→aAS'）=a
Select(S→∧aAS')=∧
Select(S'→VaAS')=V
Select(S'→ε)=#
Select(A→∧aA')=∧
Select(A'→A)=∧
Select(A'→ε)=#
符合LL（1）文法
a ∧ V #
S S→aAS' S→∧aAS'
S' S'→VaAS' S'→ε
A A→∧aA'
A' A'→A A'→ε