文件名称:编译原理第2章作业及解答.doc
文件大小:33KB
文件格式:DOC
更新时间:2024-06-03 14:15:59
编译原理
1. 用形式化方式描述句型、句子和语言的概念。 2. 用形式化方式描述短语、直接短语的概念,什么是句柄? 3. 令文法G[E]为:E->T|E+T|E-T T->F|T*F|T/F F->(E)|i 证明E+T*F是它的一个句型,给出该句型的所有短语、直接短语和句柄。 4. 现代编译常用的语法分析方法分哪两大类?各自的基本思想是什么?各自的关键问题是什么? 5. 请构造一文法,使文法产生的语言是正偶数集合,并规定偶数非0开头。