编译原理复习资料.pdfVIP

1. 编译程序的工作过程一般可包括词法分析、语法分析、语义分析、中间代码产生与优化 和目标代码生成等几个阶段，同时还有表格管理和出错处理。 2. LEX 是用于词法分析的工具，YACC 是用于语法分析的工具。 3. 解释程序和编译程序的区别在于是否生成目标代码。 4. 任一文法终结符集合和非终结符集合的交集是空集。 5. 描述程序设计语言语法的BNF 方法中，“：：= ”表示定义为，“|”表示或，[W]表示W 可出现0 或1 次，｛W ｝表示W 可出现n （n ≥0 ）次。