原创力文档- 1、本文档共38页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
《编译原理》课后习题答案第三章
第3章文法和语言
第1题
文法G=({A,B,S},{a,b,c},叫其中P为：
S-*Ac|aB
A-ab
B-be
写出L(G⑸)的全部素。
答案：
L(G[S])={abc}
第2题
文法G[N]为:
N-D|ND
D-0|l|2|3|4|5||7|8|9
G[N]的语言是什么？
答案：
G[N]的语言是V+oV={0,1,2,3,45,7,8,9}
N=ND=NDD=NDDDD...D=D……D
或者：允许0开头的非负整数？
第3题
为只包含数字、加号和减号的表达式，例如9-2+5,3-1,7等构造一个文法。
答案：
G[S]:
S-S+D|S-D|D
D-0|l|2|3|4|5||7|8|9
第4题
已知文法G[Z]:
Z-*aZb|ab
写出L(G[Z])的全部素。
盛威网(www.snwei.com)专业的计算机学习网站1
《编译原理》课后习题答案第三章
答案：
Z=aZb=aaZbb=aaa..Z...bbb=aaa..ab...bbb
L(G[Z])={anbn|n=l}
第5题
写一文法，使其语言是偶正整数的集合。要求：
⑴允许0打头；
⑵不允许0打头。
答案：
⑴允许0开头的偶正整数集合的文法
E-NT|D
T-NT|D
N-*D|1|3|5|7|9
D-0|2|4||8
⑵不允许0开头的偶正整数集合的文法
E—NT|D
T-*FT|G
N-*D|1|3|5|7|9
D-2|4||8
F-*N|O
G-D|O
第题
已知文法G：
（表达式＞：：=＜项＞I＜表达式＞+＜项＞
＜项＞::=＜因子＞I＜项＞*＜因子＞
〈因子〉:（表〈达式＞）Ii
试给出下述表达式的推导及语法树。
（5）i+i（+i）
（）i+i*i
盛威网（www.snwei.com）专业的计算机学习网站2
《编译原理》课后习题答案第三章
答案；
表〈达式〉
表〈达式＞+＜项＞
〈因子＞
表〈达式〉
表〈达式〉+＜项＞
〈因子〉
i
项〈〉
（因子＞
i
〈项〉
〈因子〉
（）
⑸表〈达式〉
=＞＜表达式＞+＜项＞
=＞＜表达式＞+＜因子＞
=＞＜表达式＞+（表〈达式＞）
=＞＜表达式＞+（表〈达式＞+＜项＞）
=＞＜表达式＞+（表〈达式＞+＜因子》）
=＞＜表达式＞+（表〈达式〉+i）
=＞＜表达式＞+（＜项＞+i）
=＞＜表达式＞+（〈因子〉+i）
=＞＜表达式＞+（i+i）
=项+(i+i)
=因子+(i+i)
=＞i+（i+i）
〈表达式〉
〈表达式〉+＜项＞
＜项＞♦（因子〉
〈因子＞i
〈项〉
〈因子〉
⑹〈表达式〉
=＞＜表达式＞+＜项＞
=＞＜表达式＞+＜项＞*＜因子＞
=＞＜表达式＞+＜项＞*i
=＞＜表达式＞+＜因子＞*i
=＞＜表达式＞+i*i
=＞＜项〉+i*i
=＞＜因子〉+i*i
=＞iIi*i
盛威网w（ww.）专业的计算机学习网站3
《编译原理》课后习题答案第三章
第7题
证明下述文法G［表〈达式〉］是二义的。
表〈达式〉：：=a|（表〈达式））|表〈达式〉运〈算符〉表〈达式
文档评论（0）