编译原理练习题库
(2) 计算每个非终结符的FIRST和FOLLOW;
5.设有文法G:
s::=Qc|c
Q::=Rb|b
R::=Sa|a
试求HARD(S),HARD(Q),HARD(R).
6.优先函数与优先关系矩阵各有什么优缺点?
7. 文法G[N]为:
N->D|ND
D->0|1|2|3|4|5|6|7|8|9
G[N]的语言是什么?
8、 给定PASCAL程序语句
while a>b do if a>0 then a:=a-1 else a:=a+1;
1. 将该语句翻译成逆波兰式;
2. 给出编译程序扫描到then处及分号处时所得的四元式序列。
9.如何计算FIRST集?
答案:
1.答:含有优化功能的编译程序,其优化是指对生成的目标代码进行优化,而不是编译程序本身得到优化,它提高目标代码的效率,而不是编译程序的效率。所以,上述说法不对。
2.答:不正确。编译程序的五个组成部分中,词法分析,语法分析,语义分析和代码生成是必须完成的,而代码优化是为了提高目标程序的质量,它不是必需的,没有优化部分的编译程序也能生成目标代码。
3. (1)对于一些易于校正的错误,如丢了逗号、分号等,则指出出错位置,并加以校正。校正的方式就是补上逗号或分号。
(2)对某些错误,编译程序难于确定校正的措施,为了使当前的错误不致影响整个程序的崩溃,把错误尽量局限在一个局部的语法单位中。这样就需跳过一些后面输入的单词符号,直到读入一个。
4解: (1)
S→(L)|aS’
S’→S|ε
L→SL’
L’→SL’|ε
(2)
FIRST)S)={(,a} FOLLOW(S)={#,,,)}
FIRST(S’)={,a,ε} FOLLOW(S’)={#,,,)}
FIRST(L)={(,a} FOLLOW(L)={ )}
FIRST(L’)={,,ε} FOLLOW(L’〕={ )}
(3)

编译原理复习题(经典)_计算机软件及应用_IT/计算机_专业资料。编译原理复习题,试题编译原理复习题一、是非题 1.计算机高级语言翻译成低级语言只有解释一种方式。(...
编译原理习题及答案(整理后)_IT/计算机_专业资料。编译第一章 1、将编译程序分成若干个“遍”是为了 b.使程序的结构更加清晰 2、构造编译程序应掌握 a.源...
编译原理练习题第一章练习题(绪论) 第一章练习题(绪论)一、选择题 1.编译程序是一种常用的 A) 应用 B) 系统 软件。 D) 分布式...
编译原理-练习题讲解作业评讲教材: 教材: 《编译原理教程》 编译原理教程》 胡元义等编著 2003年第 版 年第1版 年第 ...
编译原理练习题答案[1]1_理学_高等教育_教育专区。一、填空题: 1-01.编译程序的工作过程一般可以划分为 词法分析,语法分析,语义分析,之间代码生成,代码优化 等...
编译原理复习题及答案 编译原理复习题及答案 复习 一、选择题 选择题 1. 一个正规语言只能对应( B A 一个正规文法 2. ) B 一个最小有限状态自动机 文法 ...
编译原理期末复习题(含答案)(20页)_IT/计算机_专业资料。第八节 习题一、... 在家全套瑜伽练习教程 四季养生 中医养生与保健 中医养生知识大全 女人养生之道...
2010最新编译原理练习题... 11页 1下载券 编译原理习题 23页 免费...代码读入程序 C、代码生成程序 D、语法分析程序 3、编译程序各阶段的工作往往是...
编译原理考试题及答案汇总 编译原理考试题及答案汇总一、选择 1.将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C...
10.编译程序分成“前端”和“后端”的好处是 A)便于移植 B)便于功能的扩充 C)便于减少工作量 D)以上均正确 第二章练习题(文法与语言) 2012-7-22 1 D 一...
热门文档