![「编译原理试题样题[内容详细]」.doc_第1页](http://file.renrendoc.com/FileRoot1/2020-1/2/ef351255-0d5a-42e0-8603-ec7a106bd200/ef351255-0d5a-42e0-8603-ec7a106bd2001.gif)
![「编译原理试题样题[内容详细]」.doc_第2页](http://file.renrendoc.com/FileRoot1/2020-1/2/ef351255-0d5a-42e0-8603-ec7a106bd200/ef351255-0d5a-42e0-8603-ec7a106bd2002.gif)
全文预览已结束
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
编译原理试题样题一、单项选择题（共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. 在词法分析阶段不能识别的是 （ ）A标识符 B. 运算符 C四元式 D. 常数7. 自下而上语法分析的主要分析动作是 （ ）A推导 B. 规约 C匹配 D. 移进8.下面不属于LL(1)分析器的组成部分是 （ ）ALL(1)总控程序 B. LL(1)分析表C分析栈 D.源程序串9. 设有一段C语言程序while(i&+j) c=2.19; j+=k; i+;经过词法分析后可以识别的单词个数是 （ ）A19 B.20 C21 D.2310设有文法GS:SAp|Bq，Aa|cA，Bb|dB ，则FIRST(Ap)为 （ ）Ap,q B. b,d Ca,c D. 其他二、简单题（30分）1.编译程序和解释程序有什么区别？2.令文法为 ET|E+T|E-T TF|T*F|T/F F(E)|i给出分析句子(i+i)*i的语法树3规范规约在规约过程中有什么限制？请说明。4. 语法分析的基本任务是什么？5. G(S)： SSS|(S) |( )是二义性的吗？请给于说明。6. 把下列表达式变换成后缀表达式：（a-d）*b+c/e7. 对文法GR:Si| (T) TT,S|S 消除文法左递归。三、计算题（30分）1. 给出以10结尾的二进制整数的正则表达式。2. 构造一个非确定有限自动机M，使得其对应的正则式为：10（0|1）*（0|1）。3. 给出语言L=anbn|n0相应文法。4. 已知文法G：SAp Aa|cA Bb|dB给出此文法非终结符的FIRST集和FOLLOW集5. 请将表达式 (a+b)*(c+d)-(a+b+c)表示为四元式序列。四、综合题（30分）1. 将下列NFA M确定化。2. 对以下四元式中的循环进行优化：I=1Read J,KL: A=K+1B=J+1C=A*BWrite CI=I+1If I100 goto Lhalt3考虑下面文法G： Sa|(T)| TT,S|S 给出句子(a,a), ,(a),a)的规范规约及每一步的句柄。4. 考虑文法：SAS|b ASA|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
提交评论