编译原理知识点.docx

编译原理知识点( 总 7 页) -本页仅作为预览文档封面，使用时请删除本页- PAGE PAGE 3 解释程序：不生成目标代码编译程序：生成目标代码 编译程序组成：8 个 分析 前端 ：(词法分析程序、语法分析程序、语义分析程序、中间代码生成程序) 综合 后端 ：（代码优化程序、目标代码生成程序） 贯穿始末：表格管理程序、出错处理程序 文法四元组： 终结符号集合 Vt 、非终结符号集合 Vn、 产生式集合P、识别符号(开始符号)S NVT∩V ＝Φ N 文法 - 语言（推导、规约）唯一； 语言 - 文法（凑规则）不唯一。 文法分类： 型文法(短语结构文法)：左侧至少含有一个非终结符 型