编译原理第一章简介

编译的分析综合模型

编译器的前驱和后继

源程序梗概－＞与处理器——〉源程序——〉编译器——〉目标汇编程序——〉汇编器——〉可重定位机器代码——〉装载器／连接器／编辑器——〉绝对机器代码

源程序分析：

词法分析：从左向右地度构成源程序的字符流，而且把字符流分组成为多个记号（具有整体含义的字符序列）

形成一个记号的字符序列称为该记号的词素

语法分析：字符串或记号在层次上或分为具有一定层次的多个嵌套组，每个嵌套组由具体的含义。

分析树，

语义分析：分析源程序的语义错误，并收集代码生成阶段要用到的类型信息。语义分析利用语法分析阶段确定的层次结构来识别表达式和语句中的操作夫和操作数。

编译器的各个阶段

词法分析——〉语法分析——〉语义分析——〉中间代码生成——〉代码优化器——〉代码生成器——〉目标程序

符号表管理：符号表是一个数据结构：每个符号在符号表中都有一条记录，记录的每个域对应于该标识符的一个属性。当源程序的一个标识符被词法分析其识别出来的时候，词法分析器将符号表中为该标识符建立一条记录。但是标识符的属性一般不能在词法分析中确定。标识符的属性信息将有词法分析以后的各阶段陆续写入符号表。并以各种方式被使用。