1--4章作业.pptVIP

编译原理 第1章 1、编译过程包括哪几个主要阶段及每个阶段的功能。 第2章 1、写一上下文无关文法G，它能产生配对的圆括号串（如：(),(()),()(())等，甚至包括0对括号） 2、已知文法G：E?E+T|E-T|T T?T*F|T/F|F F?(E) |i （1）给出i+i*i,i*(i-i)的最左推导，最右推导以及语法树。 （2）i-i+i 哪个算符优先。 第2章 3、文法G: E?ET+|T T?TF*|F F?FP↑|P P?E|i （1）试证明符号串TET+*i↑是G的一个句型(要求画出语法树). （2）写出该句型的所有短语,直接短语和句柄. 4、已知文法G：S?iSeS|iS|i ，该文法是二义文法吗？为什么？ 第3章 1、用正规式描述下列正规集： （1）C语言的十六进制整数； （2）以ex开始或以ex结束的所有小写字母构成的符号串； （3）十进制的偶数。 2、构造下列正规式所对应的最小化确定有限自动机： （1）(aa|b)*(a|bb)* （2）ab*c*d （3）((a|b)*| bb)* 第4章 1、自上而下与自下而上的语法分析策略有什么区别？ 2、下列文法是LL(1)文法吗，如果是则构造预测分析表。 （1）S?AS | b A?SA | a （2）S?A A?Ab|bBa B?aAc|a|aAb （3）S?AaAb|BbBa A?? B?? 作业