《编译原理》重点知识总结25页.docx

编译原理知识点总结目录第1章 引论第2章 高级语言及其语法描述第3章 语法分析自上而下分析第4章 属性文法和语法制导翻译第5章 语义分析和中间代码产生第6章 优化第一章 引论一编译程序(compiler):把某一种高级语言程序等价地转换成另一种低级语言程序(如汇编语言或机器语言程序)的程序二编译程序的工作的五个阶段:词法分析、语法分析、中间代码产生、优化、目标代码产生1. 词法分析任务: 输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个单词符号。依循的原则：构词规则描述工具：有限自动机FOR I := 1 TO 100 DO保留字 标识符 等符 整常数 保留字 整常数 保留字2. 语法分析任务:在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单位。依循的原则：语法规则述工具：上下文无关文法3. 语义分析与中间代码产生任务:对各类不同语法范畴按语言的语义进行初步翻译。（变量是否定义、类型是否正确等）