知识点 | 编译原理相关

概述

预处理---展开头文件/宏替换--- .i文件
编译---检查语法，生成汇编--- .s文件
汇编---汇编代码转换机器码--- .o文件
链接---链接到一起加上静态库动态库生成可执行程序--- .out文件

编译的阶段

词法分析：对源程序的字符串进行扫描和分解，识别出每个单词符号。
语法分析：根据语言的语法规则，把单词符号分解成各类语法单位。
语义分析与中间代码生成：对各种语法范畴进行静态语义检查，若正确则进行中间代码翻译。
代码优化：遵循程序的等价变换规则。
目标代码生成：将中间代码变换成特定机器上的低级语言代码。
 

词法分析&有限自动机（DFA）

（总之重点在于确定的/不确定的自动状态机的状态化简）

自顶向下的语法分析

从顶部(树根)建立语法分析树，构造一个最左推导。如LL分析法，有first集和follow集，以及预测分析表

自底向上的语法分析

移进-归约法：将输入符号串中的符号从左向右逐个的移进栈，每当栈顶形成某一个可归约子串时，就把该可归约子串归约成某一个非终结符号。即先把该可归约子串从栈顶逐出，再把归约的非终结符号压进栈。如LR分析法。