程序的编译过程:将预处理后的文件进行一系列词法分析、语法分析、语义分析以及优化后产生相应的汇编代码文件。
步骤一:词法分析。
将源代码的字符序列分割成一系列的记号。同时将表示符放到符号表,将数字、字符串常量等存放到文字表。
步骤二:语法分析。
语法分析器对产生的记号进行语法分析,从而产生语法树。即根据用户给定的语法规则对输入的记号序列进行解析,构建语法树。
步骤三:语义分析。
语义分析是对表达式的语句进行分析,确定其意义。编译器只能确定静态语义,静态语义包含声明和类型的匹配以及类型转换等。经过语义分析后,语法树的表达式都被标识了类型。
步骤四:中间语言生成。
源代码优化器将整个语法树转换成中间代码,对一些表达式进行优化。
步骤五:目标代码生成与优化。
代码生成器将中间语言转换成目标及其代码。然后目标代码优化器对目标代码进行优化,比如选择合适的寻址方式、使用唯一来代替乘法运算、删除多余指令等。
参考文献:程序员的自我修养。