编译原理课后考试习题答案

1、已知文法G[Z]：Z→ bMb M→(L|a L→ Ma)，请分别写出句子b((aa)a)b 的短语、直接短语和句柄。 短语：a, aa), (aa), (aa)a), ((aa)a), b((aa)a)b 直接短语 a 句柄 a 2、写一个文法，使其语言为 L(G) = {anbm n>m>0}。 G（S）: S→aSB | abb B→ b|ε 或者 G(S): S→AB A→aA | a B→aBb|ab 3、已知∑ ＝{0，1}上的不含子串010所有的字符串，请给出该串的：（15） （1） 有限自动机 （2） 正规式 正规表达式: 1*0*（111*|0*）*1* 4、 已知文法G[E]：（12） E→ (R) | aE | a R→R,E | E （1） 将该文法改造为LL(1)文法G(E’); （2） 构造文法G(E’) 各非终结符的FIRST集合和FOLLOW集合； （3） 构造文法G(E’) 的预测分析表。