个阶段：词法分析、语法分析、________、___________、____________、目标代码生成。5．假设有文法GS：SSab，对该文法消除左递归后得到的文法为（注：新的符号用S′表示）_________。6．对于文法G，仅含终结符号的句型称为_________。
三、简答题（共6题，每题5分，共30分）
1．已知文法GZ：Z→aZbab，写出L（G（Z））的全部元素。2．已知文法GS为S→aSbSbb，试证明文法GS为二义文法。3．设有文法
E→ETTT→TFFF→Ei求下列表达式的最左推导和语法树（1）3456（2）3（45）4将如下正规文法转换为自动机。S→0A1BA→1S1B→0S05．已知文法GS：
第4页共5页
fS→aTT→TbSS（1）写出句型TbSba的语法树（2）写出该句型短语、简单短语、句柄、素短语6有文法GS：
0S→BB1B→aBb构造此文法的LR（0）项目集规范簇，并写出识别活前缀的DFA
四、综合应用（共2题，共20分）
1．构造下列正规式101101相应的DFA（1）由正规表达式构造NFA（2）由转换系统NFA构造确定的有穷自动机DFA（3）DFA的最小化
2．已知文法GS：0S→bN1N→BaN2N→ε3B→ab
（1）证明文法G为LL1文法？（2）构造该文法的预测分析表。（3）写出句子babaaba的分析过程。
第5页共5页
fr