㈠ 求《編譯原理》第三版（西北工業大學出版社）課後題答案
答案我已發到你的郵箱
節選：
第二章
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串（含空串）
㈡ 給力！2011年新年散分啦。高分求助編譯原理高手幫忙做幾道模擬題
三、（ 8 分）化簡文法 G[S] ：
S → ASe | BCaD | aD | AC
A → Cb | DBS
C → bC | d
B → Ac
D → Ad
化簡後： S → ASe|AC A → Cb C → bC | d
四、（ 12 分） 設 L í {a,b,c}* 是滿足下述條件的符號串構成的語言：
(1)若出現 a ，則其後至少緊跟兩個 c ；
(2)若出現 b ，其後至少緊跟一個 c 。
試構造識別 L 的最小化的 DFA ，並給出描述 L 的正規表達式。
答：DFA 如圖所示。相應的正規式為 (c|acc|bc)* 。
五、（ 12 分） 已給文法 G[S] ： S → SaP | Sf | P P → qbP | q
將 G[S] 改造成 LL （ 1 ）文法，並給出 LL （ 1 ）分析表。
答：改造後的文法： S → PS' S' → aPS'| fS' | e P → qP' P' → bP | e
各候選式的 FIRST 集，各非終結符的 FOLLOW 集為
產生式 FIRST 集 FOLLOW 集
S → PS' {q} {#}
S' → aPS'
→ fS'
→ e {a}
{f}
{ e } {#}
P → qP' {q} {a,f,#}
P' → bP
→ e {b}
{ e } {a,f,#}
LL(1) 分析表為
六、（ 12 分） 給定文法 G[S] ： S → Aa|dAb|Bb|dBa A → c B → c
構造文法 G[S] 的 LR （ 1 ）分析表。
分析表如下圖所示
七、（ 8 分） 將下面的條件語句表示成逆波蘭式和四元式序列：
if a>b then x:=a+b*c else x:=b-a;
答：（ 1 ）逆波蘭式：
,其中， BLE 表示汪或等於時的轉向指令； [ … ] 表示標號。
（ 2 ）四元式：
(1) ( j>, a, b, (3))
(2) ( j, , , (7) )
(3) ( *, b, c, T1)
(4) ( +, a, T1, T2)
(5) ( :=, T2, , x)
(6) ( j, , , (9))
(7) ( -, b, a, T3)
(8) ( :=, T3, , x)
(9) ( … … )
八、（ 8 分） 給定基本塊：
A:=3*5
B:=E+F
C:=A+12
D:=E+F
A:=D+12
C:=C+1
E:=E+F
假定出基本塊後，只有 A 、 C 、 E 是活躍的，給出用 DAG 圖完成優化後的代碼序列。
答：化簡後的的四元式序列為
A :=D+12
E :=E+F
C :=28
㈢ 編譯原理課程的習題··
作為一個課程習題,應先自行動腦解決,如果不能答找書找老師,如果有問題,網上可探討.
把原文放網上在向網路要答案,交作業完工,這不是學習,是自殺性讀書法.你能學到的,唯一就是會打字了,也許打字也不是你打的,那就是會復制粘貼了.
當你畢業之後,還有地方復制嗎?自殺吧,出有出路,不學無術.
㈣ 求《編譯原理（第二版）》課後答案 電子工業出版社
555 555
㈤ 編譯原理，把數組元素賦值語句翻譯為三地址代碼的問題，題目和答案如圖，第五題，不過看不太懂，84是從
「84」是C，定義在課本180頁式（7.7）。lown 表示數組第n維的下標最小值，比如MATLAB中數組A，A(1)是其數組的第一個元素，則其low1 = 1. C語言中數組A，A[0]是其第一個元素，則low1 = 0.
㈥ 編譯原理求解答案
編譯原理是計算機軟體專業中的非常重要一門課程。例如：如何把我們編寫的高級語言源程序，翻譯成機器可執行的目標程序，這個就需要用到編譯原理技術。
但是學習編譯原理這門課程時，是需要頭腦中對編譯原理課程中涉及到的所有概念必須是相當清楚的，別人才能夠對你的這些問題進行准確的回答。而不是看到這些似曾親切的內容就敢於回答你的內容的。
故我個人的建議還是：你可以向專門講授編譯原理的老師請教你的問題。
以上就是我很多年前學習編譯原理的親身體會。
㈦ 編譯原理 設有文法G（S） 這題怎麼做求答案
G[S] S→%A A→mAn A→% 1)准確指出文法屬於chomsy哪一型文法 2)首先要做這題你要知道判別文法類型包括四個層次： 0-型文法（無限制文法或