第十一章 编译原理资料.docxVIP

编译原理资料第一章1.编译器概念：从功能上看，一个编译程序就是一个语言翻译程序，它把一种语言（称作源语言-source language）书写的程序翻译成另一种语言（称作目标语言-target language）书写的等价的程序。2.编译的逻辑过程：词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成、机器代码优化。3.词法分析（又称线性分析或扫描）功能：从左至右读源程序（字符流），识别单词符号（又称记号token）源程序字符序列→单词符号序。例：position := initial + rate * 60单词类型单词值单词类型单词值标识符1(id1) position标识符3(id3) rate算符(赋值):=算符(乘) *标识符2(id2) initial整数 60算符(加) +4.语法分析（又称解析）功能：层次分析依据：源程序的语法规则（例：P 6-7[3]）单词符号序列→分析树（或语法树-）分析树语法树（分析树的压缩示）5.语义分析功能：语义检查，即验证语法结构合法的程序是否在语义上正确（程序的各个组成部分组合在一起是否有意义）。收集代码生成阶段需要的语义信息类型检查与类型转换分析树→带语义（注释）的树6.中间代码生成功能：生成源程序的中间表示。三地址代码（three