導航:首頁 > 源碼編譯 > 編譯原理第三章練習答案

編譯原理第三章練習答案

發布時間:2024-11-04 02:33:27

1. 幫我做下兩道簡單的《編譯原理》文法題目,在線等答案O(∩_∩)O謝謝!

2. 求助啊。編譯原理蔣宗禮姜守旭版課後習題答案

http://www.docin.com/p-240046314.html

3. 誰有百度文庫的下載券幫我下個編譯原理教程課後習題答案——第三章!急急急急!

2.2文法G[N]為
N→D|ND
D→0|1|2|3|4|5|6|7|8|9
G[N]的語言是什麼?
解:G[N]的語言為V+。 V={0,1,2,3,4,5,6,7,8,9}
N=>ND=>NDD. . . .=>NDDDD.. .D=>D. . . . . .D

4. 求《編譯原理》第三版(西北工業大學出版社)課後題答案

答案我已發到你的郵箱
節選:
第二章
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串(含空串)

5. 編譯原理左遞歸消除

這些題很難啊!!!
都有間接左遞歸。要先變成直接左遞歸,然後消除掉。
--------------------
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:

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

6. 求 編譯原理龍書第二版習題答案

這里有編譯原理龍書第二版1-8章習題答案 http://download.csdn.net/detail/super_fyb/4928106

7. 編譯原理中語法分析的一道問題

LALR我做著做著覺得不對,但SLR還是沒問題的,這道題工程量非常龐大,想必以後也一定有人問,我就簡要的帶過吧,我歸納的解題步驟是:

  1. 構造LR(0)項目集規范族

  2. 求出FOLLOW集

  3. 根據規則圈出sj和rj對應的產生式

  4. 算出goto數

  5. 構造分析表

8. 編譯原理 設有文法G(S) 這題怎麼做求答案 謝謝

題出錯啦,G[S]表示開始符號是S,你的產生式中就沒有S啊,應更改改為G[E]

閱讀全文

與編譯原理第三章練習答案相關的資料

熱點內容
有什麼測身高的app安卓 瀏覽:365
通過買東西來解壓 瀏覽:338
游戲運行文件解壓到哪個盤 瀏覽:119
銀行業務程序員要注意什麼 瀏覽:391
怎麼看壓縮機牌子的 瀏覽:900
安卓手機怎麼設置網址黑名 瀏覽:312
女超人全在哪個App可以看 瀏覽:394
可樂優品app圖標長什麼樣子 瀏覽:871
iphone米家app怎麼掃碼 瀏覽:576
servqual具體演算法 瀏覽:288
怎麼在app關閉閃付 瀏覽:457
一個壓縮文件能解壓多久 瀏覽:573
如何在光遇中知道自己被拉黑安卓 瀏覽:665
c跨平台開發技術指南pdf 瀏覽:546
演算法分析師就業人數圖 瀏覽:821
安卓手機相冊為什麼看不到照片 瀏覽:329
linux如何更新python版本 瀏覽:360
pdf文件打馬賽克 瀏覽:60
模板提高編譯速度 瀏覽:147
ppt硬核訓練營解壓密碼 瀏覽:584