【文件属性】：
文件名称：编译原理课后考试习题答案
文件大小：67KB
文件格式：DOC
更新时间：2013-05-18 14:45:06
编译原理 习题
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’) 的预测分析表。