Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

急!!!吕映芝编译原理 课后答案

[复制链接]
跳转到指定楼层
楼主
linaibinczm 发表于 06-4-25 15:42:22 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
谁有吕映芝编译原理 课后答案?


   急!!!
沙发
 楼主| linaibinczm 发表于 06-4-25 15:50:24 | 只看该作者
怎么没有人那
板凳
liyang1900 发表于 06-4-25 19:05:11 | 只看该作者
1、L(G[S])={abc}
2、允许0开头的非负整数
3、G[S]:
        S->S+D|S-D|D
        D->0|1|2|3|4|5|6|7|8|9
4、L(G[Z])={anbn,n>=1}
5、(1)
G[N]:
N->D|CN
D->0|2|4|6|8
C->0|1|2|3|4|5|6|7|8|9
(2)G[N]:
                N->D|CN|CEN
                D->2|4|6|8
                C->1|2|3|4|5|6|7|8|9
                E->0|1|2|3|4|5|6|7|8|9
6、(1)表达式::=项::=因子::=I
(4)表达式::=表达式+项::=项+项::=项*因子+项::=因子*因子+项::=i*i+因子::=i*i+i
(6)表达式::=表达式+项::=项+项*因子::=因子+因子*因子::=i+i*i
7、对于i+i*i存在两棵不同的语法树,证明从略
8、是二义的
9、(1)S->SS*->Sa*->SS+a*->aa+a*
(2)*和+的后缀表达式,即逆波兰式
10、(1)嵌套的括号(2)是二义的
11、E->E+T->E+T*F
短语:{E+T*F  T*F} 直接短语:{T*F} 句丙:{T*F}
13、(1)S->ABS->aBS->aSBBS->aBBS->abbS->abbAa->abbaa
S->ABS->ABAa->Abaa->ASBBaa->Abbaa->abbaa
(2)S->ABS|Aa|空                A->a        B->SBB|b       
(3)短语{a,b,bb,aa,abbaa}简单短语{a,b}句柄{a}
14、(1)G[S]:S->AA   A->aAb|空
(2)G[S]:S->1S0|A   A->0A1|空
(3) G[S]:S->0S0|aSa|空
16、(1) G[S]:S->aS|空
(2) G[S]:S->aA   A->aA|B   B->bB|b
(3) G[S]:S->aS|A   A->bA|B  B->cB|空
17、等价
18、在书上可以找到
地板
liyang1900 发表于 06-4-25 19:05:22 | 只看该作者
1、L(G[S])={abc}
2、允许0开头的非负整数
3、G[S]:
        S->S+D|S-D|D
        D->0|1|2|3|4|5|6|7|8|9
4、L(G[Z])={anbn,n>=1}
5、(1)
G[N]:
N->D|CN
D->0|2|4|6|8
C->0|1|2|3|4|5|6|7|8|9
(2)G[N]:
                N->D|CN|CEN
                D->2|4|6|8
                C->1|2|3|4|5|6|7|8|9
                E->0|1|2|3|4|5|6|7|8|9
6、(1)表达式::=项::=因子::=I
(4)表达式::=表达式+项::=项+项::=项*因子+项::=因子*因子+项::=i*i+因子::=i*i+i
(6)表达式::=表达式+项::=项+项*因子::=因子+因子*因子::=i+i*i
7、对于i+i*i存在两棵不同的语法树,证明从略
8、是二义的
9、(1)S->SS*->Sa*->SS+a*->aa+a*
(2)*和+的后缀表达式,即逆波兰式
10、(1)嵌套的括号(2)是二义的
11、E->E+T->E+T*F
短语:{E+T*F  T*F} 直接短语:{T*F} 句丙:{T*F}
13、(1)S->ABS->aBS->aSBBS->aBBS->abbS->abbAa->abbaa
S->ABS->ABAa->Abaa->ASBBaa->Abbaa->abbaa
(2)S->ABS|Aa|空                A->a        B->SBB|b       
(3)短语{a,b,bb,aa,abbaa}简单短语{a,b}句柄{a}
14、(1)G[S]:S->AA   A->aAb|空
(2)G[S]:S->1S0|A   A->0A1|空
(3) G[S]:S->0S0|aSa|空
16、(1) G[S]:S->aS|空
(2) G[S]:S->aA   A->aA|B   B->bB|b
(3) G[S]:S->aS|A   A->bA|B  B->cB|空
17、等价
18、在书上可以找到
5#
猪鼓励豆 发表于 06-6-14 20:37:32 | 只看该作者
谢谢
没有剩下那几章的啊???
6#
kenzk 发表于 06-9-12 19:31:26 | 只看该作者
怎么只有第三章答案,有没有全部啊?
7#
silence1 发表于 06-9-21 13:39:47 | 只看该作者
是啊  后面的补上
谢谢了!!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-11-23 07:46 , Processed in 0.082157 second(s), 11 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表