|
考试科目:《编译原理》第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]:P→PaP|PbP|cP|Pe|f (18) 五、对于下面的文法G[Z]，构造句子(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
| 
