编译原理

在传统编译语言的流程中，程序中的一段源代码在执行之前会经历三个步骤，统称为“编译”。

•分词/词法分析

这个过程会将字符组成的字符串分解成（对编程语言来说）有意义的代码块，这些代码块称为词法单元。例如，考虑程序var a=2;。这段程序通常会被分解成下面这些词法单元：var、a、=、2、；。空格是否被当做词法单元，取决于空格在这门语言中是否具有意义。

PS：分词和词法分析的区别是在于词法单元的识别是通过有状态的还是无状态的方式进行的。

•解析/语法分析

这个过程是将词法单元（数组）转换成一个由元素逐级嵌套所组成的代表了程序语法结构的树，该树被称为“抽象语法树”（AST）。

•代码生成

将AST转换成可执行代码的过程，这个过程与语言、目标平台等信息相关

转载于:https://www.cnblogs.com/libijun96/p/7825841.html