杭电编译原理试卷三及答案

试卷（三）：一、 选择1.下面说法正确的是：AA 一个正规文法也一定是二型文法B 一个二型文法也一定能有一个等价的正规文法2.文法 G[A]：A→b A→AB B→Ab B→a 是( A )：A 二型文法B 正规文法3.下面说法正确的是( B )：A lex 是一个词法分析器B yacc 是一个语法分析器的生成器4.一个 LR（1）文法合并同心集后,假如不是 LALR(1)文法必定存在( B )：A 移进--归约冲突B 归约--归约冲突5 PL/0 语言编译程序使用递归子程序法进行语法分析，他的文法必须满足(A )：A LL（1）文法B SLR(1) 文法二、 问答题问答第 1 题（6 分）试对 repeat x:=b until b>a or (ba goto ( ) ( ) 真出口链( ) (3) goto ( ) ( ) (4) if ba goto ( 8 ) ( 6 ) 真出口链( 6,2 ) (3) goto ( 4 ) ( 1 ) (4) if b