概述
预处理---展开头文件/宏替换--- .i文件
编译---检查语法,生成汇编--- .s文件
汇编---汇编代码转换机器码--- .o文件
链接---链接到一起加上静态库动态库生成可执行程序--- .out文件
编译的阶段
词法分析:对源程序的字符串进行扫描和分解,识别出每个单词符号。
语法分析:根据语言的语法规则,把单词符号分解成各类语法单位。
语义分析与中间代码生成:对各种语法范畴进行静态语义检查,若正确则进行中间代码翻译。
代码优化:遵循程序的等价变换规则。
目标代码生成:将中间代码变换成特定机器上的低级语言代码。
词法分析&有限自动机(DFA)
(总之重点在于确定的/不确定的自动状态机的状态化简)
自顶向下的语法分析
从顶部(树根)建立语法分析树,构造一个最左推导。如LL分析法,有first集和follow集,以及预测分析表
自底向上的语法分析
移进-归约法:将输入符号串中的符号从左向右逐个的移进栈,每当栈顶形成某一个可归约子串时,就把该可归约子串归约成某一个非终结符号。即先把该可归约子串从栈顶逐出,再把归约的非终结符号压进栈。如LR分析法。