2014-2015学年1学期12级《编译原理》期末考试试题(A卷)

B→0S|0 5．已知文法G[S]： S→a | (T) T→TbS | S

（1）写出句型((TbS)ba)的语法树

（2）写出该句型短语、简单短语、句柄、素短语 6.有文法G[S]：

0) S→BB 1) B→aB|b

构造此文法的LR（0）项目集规范簇，并写出识别活前缀的DFA

四、综合使用（共2题，共20分）

1．构造下列正规式1(0|1)*101 相应的DFA （1）由正规表达式构造NFA

（2）由转换系统NFA构造确定的有穷自动机DFA （3）DFA的最小化 2．已知文法G[S]：

0) S→bN 1) N→BaN 2) N→ε 3) B→ab

（1） 证明文法G为LL(1)文法？ （2） 构造该文法的预测分析表。 （3） 写出句子babaaba的分析过程。