编译原理学习笔记-编译器的结构

编译器的结构

编译器能够把源程序映射为在语义上等价的目标程序。

编译器分为分析部分和综合部分：

• 分析部分把源程序按照规定的语法进行套用，若套用失败，则报告语法错误；若套用成功，则生成中间表示形式，并把信息存放在一个名为“符号表”的数据结构中。（称为前端）

• 综合部分根据中间表示和符号表来构造目标程序。（称为后端）

一个编译器的编译过程顺序执行了一组步骤

• 词法分析（扫描）

读取源程序的字符流，将它们组织成有意义的词素的序列，形成词法单元。

如：<id,1> id是表示标识符的符号，1则指向符号表中对应的条目，符号表中应该存放有该标识符有关的信息，比如名字和类型。

• 语法分析（解析）

生成语法树，树中的每一个节点都表示一种运算。

• 语义分析

语义分析器使用语法树和符号表中的信息来检查源程序是否和语言定义的语义一致。同时也把收集来的类型信息存放于语法树和符号表中，以便后续使用。

• 中间代码生成

在编译过程中，可能会有多种形式的中间代码生成，比如语法树就是一种中间代码。最后生成一个明确低级的机器或类机器语言。

• 代码优化

机器无关的代码优化步骤试图改进中间代码，以便生成更好的目标代码。

• 代码生成

为中间代码的变量分配

 

程序设计语言的发展历程