编译原理第1阶段测试题OK(共3页)_第1页
编译原理第1阶段测试题OK(共3页)_第2页
编译原理第1阶段测试题OK(共3页)_第3页
全文预览已结束

下载本文档

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

文档简介

1、精选优质文档-倾情为你奉上江南大学现代远程教育 第一阶段测试卷考试科目:编译原理第1章至第4章（总分100分） 时间：90分钟 学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、 选择与填充（30）1. 文法GA：A AaB BAb Ba是( D )A. 0型文法 B. 1型文法 C. 2型文法 D. 3型文法2. 微小语言Micro的单词有下面的几种：标识符、_整常数_、实常数、保留字、_符号词_、换行符。3. 编译程序的功能可以分解为词法分析、语法分析、_语义分析_、中间代码生成、中间代码优化、目标代码生成。4. 词法分析器的输入是( B )。A. 单词符

2、号串 B. 源程序 C. 语法单位 D. 目标程序 5. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组( D )。A句子 B句型 C单词 D产生式6. 若一个文法是递归的，则它所产生的语言的句子是( A )。A无穷多个 B有穷多个 C可枚举的 D个数是常量二、给出与正规式R1(0|1)*101等价的NFA。（14）三、写出下面程序经词法分析后的TOKEN表示。(16)begin var X:real;var J:integer;read(J);J:=J+(J*20);X:=J-1;Write(2*J+X)End.四、已知文法 GE 为： （20）ET|E+T|E-T TF|T*F|T/F F（E）|i 该文法的开始符号（识别符号）是什么？ 请给出该文法的终结符号集合 Vt 和非终结符号集合 Vn 。 找出句型 T+T*F+i 的所有短语、简单短语和句柄。+五、已知文法G(S) Sa| (T) TT，S|S 写出句子(a

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论