2020编译原理知识点.docxVIP

规则 规则 1 A?xB B?y A = xy 5. A= A° U A A 5. A= A° U A Ac = { e } {}=①空集 解释程序：不生成目标代码 编译程序：生成目标代码 编译程序组成：8个 分析〈前端 :（词法分析程序、语法分析程序、语义分析程序、中间 代码生成程序） 综合〈后端 :（代码优化程序、目标代码生成程序） 贯穿始末：表格管理程序、出错处理程序 文法四元组： 终结符号集合Vt、非终结符号集合Vn、产生式集合P、识别符号（开 始符号）S vTnvx=o 文法- 语言（推导、规约）唯一；语言-〉文法（凑规则）不唯 O 文法分类: 0型文法（短语结构文法）：左侧至少含