编译原理A卷-成人高等教育、网络教育_第1页
编译原理A卷-成人高等教育、网络教育_第2页
编译原理A卷-成人高等教育、网络教育_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、成人教育&网络教育 20XX年9月考试试题学习中心： 命题教师 课程： 编译原理 考试时间100分钟 考试形式：开 闭 A卷 B卷 学号姓名考试日期 年 月 日一、填空题（每空2分，共20分） 1Chomsky定义的四种形式语言文法中，0型文法又称为短语结构文法；1型文法又称为_ _ 文法；2型文法又称为_ _ _文法；有限状态自动机能识别_ _语言。2存在许多语法分析方面的方法，但就产生语法树的方向而言，可大致把它们分为 和 两大类。3规范规约每次规约的对象是_。4如果说一个文法符号X是有用的，当且仅当 ， 。 5编译程序进行翻译的对象是 。 6正则集合L=an|n0相应的正则表达式是 。二

2、、选择题（每小题2分，共10分） 1编译程序各阶段工作都涉及（ ）。A词法分析 B符号表管理 语法分析 语义分析2文法G(E)的产生式为： IL | LS ST | ST TL | D La | b | z D0 | 1 |9 哪一条产生式为直接左递归（ ）。AIL | LS BST | ST TL | D La | b | z3下面哪个工具用来自动生成词法分析程序（ ）。ALEX BYACC COCCS DLlama4文法G所描述的语言是（ ）的集合。A文法G的字母表V中所有符号组成的符号串B文法G的字母表V的闭包中的所有符号串C. 由文法的开始符号推出的所有符号串D. 由文法的开始符号推出

3、的所有终结符号串5称有限自动机A1和A2等价是指（ ）。AA1和A2都是定义在一个字母表上的有限自动机BA1和A2状态数和有向边数相等CA1和A2状态数或有向边数相等DA1和A2所能识别的字符串集合相同三、简述题（每小题4分，共20分）1编译程序和解释程序的主要区别是什么？（4分）2一个文法是算符文法的条件是什么？（4分）3自底向上分析法需要解决的两个问题是什么？（4分）4什么是数组内情向量？（4分）5画出编译程序的逻辑结构图（4分）四、（10 分）对于文法G(S)： SSaT | aT | +aT T*aT|*a写出句型aT+a*a*a的最右推导并画出语法树（6 分）；写出上述每步最右推导所得句型的句柄。（4分）五、（10分）对题所给状态转换图 写出相应的右线性文法；（4分）指出它接受的最短输入串；（2分）任意列出它接受的另外四个输入串；（4分）SABCaacbbab六、（10分）有如下表达式 (b+c)*e+(b+c)/f分别写出其等价的（1）逆波兰表示（后缀式）（5分）（2）四元式表示。（5分）注：七、八题任选一题七、（20分）对于文法GS SSaBba BBcb 消除文法的直接左递归（8分）；计算相应的FIRST集和FOLLOW集（8分）构造LL（1）分析表（4分）。八、（20分）对已拓展的文法GS

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论