编译原理试题样题

编译原理试题样题一、单项选择题（共10题，每题1分，共10分）1.在词法分析阶段不能识别的是（）A．标识符B.运算符C．四元式D.常数2.设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么（）A．词法分析B.语法分析C．语义分析D.代码生成3.词法分析器的输入是（）A．单词符号串B.源程序C．语法单位D.目标程序4.哪个不是DFAM的构成成分（）A．有穷字母表B.初始状态集合C．终止状态集合D.有限状态集合5.对编译系统有关概念描述正确的是（）A．目标程序只能是机器语言B.编译程序处理的对象是源语言C．解释程序属于编译程序D.词法分析无法自动进行6.在词法分析阶段不能识别的是（）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.20C．21D.2310．设有文法G[S]:精品文库欢迎下载2S→Ap|Bq，A→a|cA，B→b|dB，则FIRST(Ap)为（）A．{p,q}B.{b,d}C．{a,c}D.其他二、简单题（30分）1.编译程序和解释程序有什么区别？2.令文法为E→T|E+T|E-TT→F|T*F|T/FF→(E)|i给出分析句子(i+i)*i的语法树3．规范规约在规约过程中有什么限制？请说明。4.语法分析的基本任务是什么？5.G(S)：S→SS|(S)|()是二义性的吗？请给于说明。6.把下列表达式变换成后缀表达式：（a-d）*b+c/e7.对文法G[R]:S→i|^|(T)T→T,S|S消除文法左递归。三、计算题（30分）1.给出以10结尾的二进制整数的正则表达式。2.构造一个非确定有限自动机M，使得其对应的正则式为：10（0|1）*（0|1）。3.给出语言L=｛anbn|n0｝相应文法。4.已知文法G：S→ApA→a|cAB→b|dB给出此文法非终结符的FIRST集和FOLLOW集5.请将表达式–(a+b)*(c+d)-(a+b+c)表示为四元式序列。四、综合题（30分）1.将下列NFAM确定化。精品文库欢迎下载32.对以下四元式中的循环进行优化：I=1ReadJ,KL:A=K+1B=J+1C=A*BWriteCI=I+1IfI100gotoLhalt3．考虑下面文法G：S→a|(T)|~T→T,S|S给出句子(((a,a),~,(a)),a)的规范规约及每一步的句柄。4.考虑文法：S→AS|bA→SA|a构造这个文法的LR(0)项目集规范族及识别活前缀的DFAM。5.设有文法：PROGRAM→begind;SendS→d;S|sTT→ε|;sT1)试构造该文法的LL(1)分析表；2)给出句子begind;s;send的分析过程。