《编译原理及实现》课程习题解答
5星
- 浏览量: 0
- 大小:None
- 文件类型：DOC
简介：
本书为《编译原理及实现》课程配套习题解答，涵盖词法分析、语法分析、语法制导翻译等核心内容，适合计算机专业学生与技术人员参考学习。
以下是编译原理及实现课程的课后习题答案：
2.1 设字母表 A={a} 和符号串 x=aaa，请写出下列符号串及其长度：x0,xx,x5 以及A+和 A*。
知识点涉及符号串、字母表与长度计算：
- x0=(aaa)0=ε，|x0|=0
- xx=aaaaaa，|xx|=6
- x5=aaaaaaaaaaaaaa，|x5|=15
- A+=A1∪A2∪…={a, aa, aaa,…}
- A*=A0 ∪A+ ={ε,a, aa, aaa,…}
2.2 设∑={a,b,c} 和符号串 x=abc、y=b 以及 z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3
知识点涉及符号串与长度计算：
- xy = abcb ，|xy|=4
- xyz = abcbaab ， |xyz|=7
- (xy)3=(abcb)3=abcbabcbabcb,|(xy)3 |=12
2.3 设文法 G[S]：S∷=SS*|SS+|a，写出符号串 aa+a*规范推导，并构造语法树。
知识点涉及文法与语法树：
- S => SS* => Sa* => SS+a* => Sa+a*
- 生成的语法树如下所示：
```
S
/ \
S a*
/ \
a +
/
a
```
2.4 文法 G[Z] 定义为 Z∷=U0∣V1， U∷=Z1∣1 和 V∷=Z0∣0 ，请写出全部由此文法描述的只含有四个符号的句子。
知识点涉及文法和语言：
- 生成的所有长度为四的字符串有：1010, 0110, 1001, 0101
2.5 文法 G[S] 定义如下 S∷=AB，A∷=aA︱ε 和 B∷=bBc︱bc ，请写出该文法描述的语言。
知识点涉及文法和语言：
- A的生成规则：{an|n>=0}
- B的生成规则：{bncn|n>=1}
- 由S推导出的语言为：L(G[S])={anbmcm|n>=0,m>=1}
2.6 文法定义如下 E∷=T∣E+T∣E-T， T∷=F∣T*F∣TF 和 F∷=(E)∣i，请写出该文法的开始符号、终结符号集合 VT和非终结符号集合 VN。
知识点涉及文法、开始符号以及终结符与非终结符集合：
- 开始符号：E
- 终结符集VT={+, - , * , (, ), i}
- 非终结符集VN={E,F,T}
2.7 对于上述第6题的文法，写出句型 T+T*F+i 的短语、简单短语以及句柄。
知识点涉及短语、简单短语和句柄：
- 短语：T+T*F+i
- 简单短语：i, T*, T
- 句柄：T
2.8 设有文法 G[S] 定义为 S∷=S*S|S+S|(S)|a，该文法是二义性文法吗？
知识点涉及文法和二义性：
- 是的，因为可以推导出不同的语法树。
2.9 写一文法使其语言包括所有奇数正整数集合。
知识点涉及文法规则与生成的语言：
- A::=1|3|5|7|9
- N::=0|1|2|3|4|5|6|7|8|9
- S::=S*S+S
2.10 给出语言{anbm | n,m≥1} 的文法。
知识点涉及文法规则与生成的语言：
- G[S]:
- S ::= AB
- A ::= aA | a
- B ::= bB | b
全部评论 (0)
