编译原理段练习二.docVIP

编译原理练习二 填空题 1、假设G是一个文法，S是文法的开始符号，如果S(*x则称x是句型。 2、文法G产生的 句子 的全体是该文法描述的语言。 3、文法G[S]：S(AB A(aA|( B(bBc|bc描述的语言L（G[S]）= {anbmcm | n(0,m(1} 。 4、已知文法G[E]： E(T|E+T|E-T T(F|T*F|T/F F(（E）|i 该文法的开始符号是 E ，终级符号集合VT是 {+ ,- ,* ,/ ,( ,) ,i }，非终级符号集合VN是{E, T, F}，句型T+T*F+i的短语有T+T*F+i, 第一个T，T*F和i。改写该文法以消除直接左递归，改写后的文法为：E(T{(+|-)T}, T(F{(*|/)F} , F( (E)|i 。 5、乔姆斯基定义的四种形式语言文法分别为： 0型文法（又称 短语文法）、1型文法（又称 上下文有关 文法）、 2型 文法（又称上下文无关 文法）、3型文法（又称 正规 文法）。 6、自顶向下语法分析方法的基本思想是：从 识别符号 出发，不断建立 直接推导 ，试图构造一个推导序列，最终由它推导出与输入符号串相同的 符号串 。 7、递归下降法的主要原理是，对每个非终极符按其产生式结构产生相应语法分析子程序，其中的终极符产生 匹配命令 ，而非终极符则产生 调用命令 ，