试卷(三):一、 选择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