软考-编译原理复习习题一及答案.doc

编译原理一、 选择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 问答第2题(10分) 判断下面文法是否为LL(1)文法，若是,请构造相应的LL(1)分析表。　　S→aH 　　H→aMd | d 　　M→Ab | ε 　　A→aM | e 问答第3题　　给出与正规式R＝（ab）*（a|b