文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 编译原理练习题库
侵权投诉

编译原理练习题库

编译原理练习题库

(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)

编译原理练习题库

上一页第5页

你可能喜欢

  • 编译原理试题及答案
  • 武汉大学编译原理
  • 词汇讲义
  • 计算机编译原理
  • 初级经济师基础知识
  • 注册公用设备工程师

热门文档

相关文档

  • 编译原理复习题(经典)

    编译原理复习题(经典)_计算机软件及应用_IT/计算机_专业资料。编译原理复习题,试题编译原理复习题一、是非题 1.计算机高级语言翻译成低级语言只有解释一种方式。(...

  • 编译原理习题及答案(整理后)

    编译原理习题及答案(整理后)_IT/计算机_专业资料。编译第一章 1、将编译程序分成若干个“遍”是为了 b.使程序的结构更加清晰 2、构造编译程序应掌握 a.源...

  • 编译原理练习题及答案

    编译原理练习题第一章练习题(绪论) 第一章练习题(绪论)一、选择题 1.编译程序是一种常用的 A) 应用 B) 系统 软件。 D) 分布式...

  • 编译原理-练习题讲解

    编译原理-练习题讲解作业评讲教材: 教材: 《编译原理教程》 编译原理教程》 胡元义等编著 2003年第 版 年第1版 年第 ...

  • 编译原理练习题答案[1]1

    编译原理练习题答案[1]1_理学_高等教育_教育专区。一、填空题: 1-01.编译程序的工作过程一般可以划分为 词法分析,语法分析,语义分析,之间代码生成,代码优化 等...

  • 编译原理复习题及答案

    编译原理复习题及答案 编译原理复习题及答案 复习 一、选择题 选择题 1. 一个正规语言只能对应( B A 一个正规文法 2. ) B 一个最小有限状态自动机 文法 ...

  • 编译原理期末复习题(含答案)(20页)

    编译原理期末复习题(含答案)(20页)_IT/计算机_专业资料。第八节 习题一、... 在家全套瑜伽练习教程 四季养生 中医养生与保健 中医养生知识大全 女人养生之道...

  • 编译原理练习题

    2010最新编译原理练习题... 11页 1下载券 编译原理习题 23页 免费...代码读入程序 C、代码生成程序 D、语法分析程序 3、编译程序各阶段的工作往往是...

  • 编译原理试题汇总

    编译原理考试题及答案汇总 编译原理考试题及答案汇总一、选择 1.将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C...

  • 编译原理练习题

    10.编译程序分成“前端”和“后端”的好处是 A)便于移植 B)便于功能的扩充 C)便于减少工作量 D)以上均正确 第二章练习题(文法与语言) 2012-7-22 1 D 一...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email