编译原理作业一答案.doc

1.一个典型的编译程序，它一般包括八个方面的内容： ① 词法分析 ⑤ 代码优化 ② 语法分析 ⑥ 目标代码生成 ③ 语义分析 ⑦ 信息表管理 ④ 中间代码生成 ⑧ 错误检查和处理 2.编译执行和解释执行的区别在于： 是否产生目标代码 。 3.一个文法通常可表示成一个四元式G[S]=（ VN，VT，P，S )。 4.一个递归文法所产生的句子，其个数必然是 无穷多 个。 5.设G[S]为一文法，由文法的开始符号S推导出的符号串称为G的 句型 。 6.一个句型的最左 直接短语 （即规范分析中，最先被规约的子串）称为该句型的句柄。