编译题老师的参考答案.docx
- 文档编号:23771243
- 上传时间:2023-05-20
- 格式:DOCX
- 页数:12
- 大小:679.56KB
编译题老师的参考答案.docx
《编译题老师的参考答案.docx》由会员分享,可在线阅读,更多相关《编译题老师的参考答案.docx(12页珍藏版)》请在冰豆网上搜索。
编译题老师的参考答案
第二章高级语言及其语法描述
第7题:
第6题:
*
第8题:
略
第9题:
证:
因为该文法G中存在句子:
iiiei
它有两个不同的最左推导:
(或答有两个不同最右推导)
SiSeSiiSeSiiieSiiiei(或给出该句子有两个不同语法树)
SiSiiSeSiiieSiiiei
所以该文法G是二义文法。
第三章作业题参考答案
第8题.给出下面正规表达式
(1)以01结尾的二进制数串
解:
根据正规式定义以及二进制数特点,符合题意的结果是:
(0|1)*01
(2)能被5整除的十进制数
解:
根据正规式定义以及能被5整除的十进制数特点,符合题意的结果是:
(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*(0|5)
(3)包含奇数个1或奇数个0的二进制数串。
解:
(0|1)(00|11|0101|1010|0110)*
(4)英文字母组成的所有符号串,要求符号串中的字母依照字典序排列
解:
根据英文字母字典序概念以及正规式定义,符合题意的结果是:
a*b*c*…z*
第10题.
解:
根据状态图识别字的特点,按照题意,所要求给出的状态图能够描述解决“过河”的所有解决方案,符合题意的“有限自动机”如下所示:
第14题构造一个DFA,它接受Σ={0,1}上所有满足如下条件的字符串:
每个1都有0直接跟在右边。
解:
根据DFA定义及其表示,依题意,满足条件的DFA如下图所示:
详细解答(选做)如下页:
第7题
(1)(选做)见下页
P81第1题
1.考虑下面文法G1:
S→a|∧|(T)
T→T,S|S
T’
P81第1题
P81第2题
计算各非终结符号FIRST集合、FOLLOW集合如下:
根据算法,该文法预测分析表如下:
+
*
(
)
a
b
Λ
#
E
E→TE′
E→TE′
E→TE′
E→TE′
E′
E′→+E
E′→ε
E′→ε
T
T→FT′
T→FT′
T→FT′
T→FT′
T′
T′→ε
T′→T
T′→ε
T′→T
T′→T
T′→T
T′→ε
F
F→PF′
F→PF′
F→PF′
F→PF′
F′
F′→ε
F′→*F′
F′→ε
F′→ε
F′→ε
F′→ε
F′→ε
F′→ε
P
P→(E)
P→a
P→b
P→Λ
第五章算符优先分析方法补充习题
3.对于文法G2:
S→a||(T)
T→T,S|S
假定G2优先关系表如下:
a
(
)
#
a
≯
≯
≯
≯
≯
≯
(
≮
≮
≮
≡
≮
)
≯
≯
≯
≮
≮
≮
≯
≯
#
≮
≮
≮
(1)G2是算符优先文法吗?
(2)给出输入串(a,(a,a))的算符优先分析过程。
4.补充习题
对给出布尔表达式的文法
bexpr→bexprORbexpr
bexpr→bexprANDbexpr
bexpr→NOTbexpr
bexpr→(bexpr)
bexpr→TRUE
bexpr→FALSE
构造该文法的算符优先关系表
解:
(提示)
根据数理逻辑各运算符按照NOT,AND,OR的优先级,以及遵守左结合规则的规定,按照算符优先文法的算符优先关系表构造原则;构造算符优先关系表如下:
5.补充习题
对给定如下文法G:
E→E+T|T
T→T*F|F
F→(E)|i
写出句型T+T*F+i的所有短语、素短语,最左素短语。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 老师 参考答案
![提示](https://static.bdocx.com/images/bang_tan.gif)