编译原理试题样题_第1页
编译原理试题样题_第2页
编译原理试题样题_第3页
全文预览已结束

下载本文档

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

文档简介

1、编译原理试题样题一、单项选择题（共10 题，每题 1 分，共 10 分）1.在词法分析阶段不能识别的是（）A标识符B.运算符C四元式D.常数2. 设有表达式 a*b-c，将其中 a*b 识别为表达式的编译阶段是什么（ ）A词法分析B. 语法分析C语义分析D. 代码生成3.词法分析器的输入是（）A单词符号串B.源程序C语法单位D.目标程序4.哪个不是 DFA M的构成成分（）A有穷字母表B.初始状态集合C终止状态集合D.有限状态集合5.对编译系统有关概念描述正确的是（）A 目标程序只能是机器语言B. 编译程序处理的对象是源语言C 解释程序属于编译程序D. 词法分析无法自动进行6.在词法分析阶段不

2、能识别的是（）A标识符B. 运算符C四元式D. 常数7.自下而上语法分析的主要分析动作是（）A推导B. 规约C匹配D. 移进8.下面不属于 LL(1)分析器的组成部分是（）A LL(1)总控程序B. LL(1)分析表C分析栈D.源程序串9. 设有一段 C 语言程序 while(i&&+j)c=2.19;j+=k;i+;经过词法分析后可以识别的单词个数是（）A 19B.20C21D.2310设有文法 GS:精品文库SAp|Bq，Aa|cA， B b|dB ，则 FIRST(Ap)为（）A p,qB. b,dCa,cD. 其他二、简单题（ 30 分）1.编译程序和解释程序有什么区别

3、？2. 令文法为ET|E+T|E-TTF|T*F|T/FF(E)|i给出分析句子 (i+i)*i 的语法树3规范规约在规约过程中有什么限制？请说明。4. 语法分析的基本任务是什么？5. G(S)： SSS|(S) |( )是二义性的吗？请给于说明。6. 把下列表达式变换成后缀表达式： （a-d ） *b+c/e7. 对文法 GR:S i| (T)TT,S|S消除文法左递归。三、计算题（ 30 分）1. 给出以 10 结尾的二进制整数的正则表达式。2. 构造一个非确定有限自动机 M ，使得其对应的正则式为： 10（ 0|1）* （0|1）。3. 给出语言 L=anbn|n>0 相应文法。4

4、. 已知文法 G：SApA a|cABb|dB给出此文法非终结符的FIRST 集和 FOLLOW 集5. 请将表达式(a+b)*(c+d)-(a+b+c) 表示为四元式序列。四、综合题（ 30 分）1. 将下列 NFAM 确定化。欢迎下载2精品文库2. 对以下四元式中的循环进行优化：I=1 Read J,KL: A=K+1B=J+1C=A*B Write C I=I+1If I<100 goto L halt3考虑下面文法 G：S a|(T)|TT,S|S给出句子 (a,a), ,(a),a)的规范规约及每一步的句柄。4. 考虑文法： SAS|bASA|a构造这个文法的LR(0) 项目集规范族及识别活前缀的DFA M。5. 设有文法：PROGRAMbegin d ; S endSd;

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论