《编译原理与实践》.pptVIP

* * 《编译原理与实践》 第一次作业 1. 标识符就是名字，对吗？ 2. 乔姆斯基把文法分成四种类型，即0型、1型、2型和3型。3型文法也称为_________，2型文法是__________。 3. 令文法G为：N?D|NDD?0|1|2|3|4|5|6|7|8|9(1) 文法G的语言L(G)是什么？(2) 给出句子0127、34和568的最左和 最右推导。 4. 令文法G为：E?T|E+T|E–TT?F|T?F|T/FF?(E)|i给出i+i?i、i?(i+i)的最左和最右推导及其语法树。 5. 证明下面文法是二义的：S?iSeS|iS|i 6. 证明下面文法是无二义的：S?SS|(S)|() 7. 给出下面语言的相应文法：L1={anbnci|n?1, i?0}L2={anbnambm|n, m?0}