编译原理试题样题.doc

编译原理试题样题一、单项选择题（共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;S|sTT|;sT1) 试构造该文法的LL(1)分析表；2) 给出句子begin d; s; s end的分析过程。