导航:首页 > 源码编译 > 编译原理第三章练习答案

编译原理第三章练习答案

发布时间: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