2017年上半年编译原理第1阶段测试题
考试科目:《编译原理》第1章至第4章（总分100分）时间：90分钟 一、 选择与填充（30）1. 一个正则语言只能对应( )？ A. 一个正则文法 B. 一个最小有限状态自动机C. 一个自然语言 D. 一个上下文有关文法2. 对于编译程序而言，输入数据是源程序，输出数据是___________________。3. 给出在字母表{0,1}上的“所有以00结尾的符号串的集合”的语言的正则表达式：_____________________。4. 一个句型中最左的（ ）称为该句型的句柄。A. 简单短语 B. 短语 C.非终结符号 D. 终结符号5. Micro语言只有三种语句：（ ）、输入语句和输出语句。A. GOTO语句 B. 赋值语句 C. 条件语句 D.循环语句6. 描述高级语言语法的常用方法有________________和BNF范式。 二、给出与正规式R＝（ab）*（a|b*）ab等价的NFA。（16） 三、简述 DFA 与 NFA 有何区别。（14） 四、判断下列文法是否具有二义性：G:P→PaP|PbP|cP|Pe|f (18) 五、对于下面的文法G，构造句子(i*i+i)*i的最左和最右推导及相应的语法树。（22）(1)Z::=E (2) E::=T+E (3) E::=T (4) T::=F*T(5)T::=F (6) F::=(E) (7) F::=i
页:
[1]