杭电-编译原理试卷三及答案汇编.pdfVIP

学习好资料 试卷（三）： 一、 选择 1.下面说法正确的是：A A 一个正规文法也一定是二型文法 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 ba or (ba and b=d) 的四元式序列给出第四区段应回填的指 令地址，并指出真假出口链和链头及回填的次序。 应回填的值 回填的次序 真链头 E.true= x:= b 真出口链( ) (1) (2) if ba goto ( ) ( ) 真出口链( ) (3) ( ) goto ( ) (4) if ba goto ( ) ( ) 假链头 E.false= (5) goto ( ) ( ) 假出口链( ) (6) if b=d goto ( ) ( ) (7) goto ( ) ( ) (8) ... 解： 应回填的值 回填的次序 真链头 E.true= 6 更多精品文档 学习好资料 (1) x:= (2) if ba goto ( 8 ) ( 6 ) 真出口链( 6,2 ) (3) goto ( 4 ) ( 1 ) (4) if ba goto ( 6 ) ( 2 ) 假链头 E.false= 7 (5) goto ( 1 ) ( 4 ) 假出口链( 7,5 ) (6) if b=d goto ( 8 ) ( 5 ) (7) goto ( 1 ) ( 3 ) 问答第2题 (10分)某语言的拓广文法G′为： (0) S′→S (1) S → Db|B (2) D → d|ε (3) B → Ba|ε 证明G 不是LR(0)文法而是SLR(1)文法，请给出SLR(1)分析表。 解： 拓广文法G，增加产生式S→S 在项目集I0 中： 有移进项目D →·d 归约项目D →·和B →· 存在移进-归约和归约-归约冲突，所以G 不是LR(0)文法。 若产生式排序为： (0) S→S (1) S → Db (2) S → B (3) D → d (4) D →ε (5) B → Ba (6) B →ε G′的LR(0)项目集族及识别活前缀的DFA 如下图： 识别G′活前缀的DFA 更多精品文档 学习好资料 由产生式知： Follow(S)={#} Follow(D)= {b} Follow(B)= {a ,#} 在I0 中: Follow(D) ∩{d}={ b} ∩{d}= Follow(B) ∩{d}= { a ,#} ∩{d}= Follow(D) ∩ Follow(B)= {b}∩{a ,#} = 在I