编译原理试卷一.docVIP

一、 选择1.一个正规语言只能对应(　　)？ A 一个正规文法； B 一个最小有限状态自动机； 2.文法G[A]：A→ε A→aB B→Ab B→a是(　　)： A 正规文法 B 二型文法3.下面说法正确的是(　　)： A 一个SLR（1）文法一定也是LALR（1）文法 B 一个LR（1）文法一定也是LALR（1）文法4.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(　　)： A 必要条件 B 充分必要条件二、多项选择1.PL/0语言的目标程序解释执行时用到的数据对象有(　　)：A 目标代码CODE B 符号表TABLE C 数据栈S D 关键字表WORD2.PL/0语言编译时产生或使用的数据对象有(　　)：A 目标代码CODE B 符号表TABLE C 数据栈S D 关键字表WORD 三、问答题问答第1题(5分)将文法G[S] 改写为等价的G′[S]，使G′[S]不含左递归和左公共因子。　　G[S]： S → bSAe | bA　　　　　 A → Ab | d 解：文法G[S] 改写为等价的不含左递归和左公共因子的G[S]为：　　S → bB 　　B → SAe | A　　A → d A 　　A → bA | ε 问答第2题(10分) 判断下面文法是否为LL(1)文法，若是,请构造