编译过程
词法分析 根据语言的词法规则，对源程序进行逐个字符地扫描，从而识别出一个个单词的符号，主要是针对词汇的扫描。输入源程序，输出记号流
有限自动机是词法分析的工具，可以正确识别正规集
语法分析 在词法分析的基础上，根据语言的语法规则将单词符号分解为各类语法单位，如表达式、语句和程序等。语法规则就是各类语法单位的构成规则，发现程序中的所有语法错误。输入记号流，输出语法树
语义分析 分析各语法结构的含义，检查源程序是否包含语义错误，主要进行类型分析和检查，可以发现静态语义错误，无法发现动态语义错误
中间代码生成 常见的中间代码有后缀式、三地址码、三元式、四元式和树、图等形式
代码优化
目标代码生成 编译的最后一步，目标代码生成器把语法分析后或优化后的中间代码变换成目标代码