编译原理高频面试题及详细答案（实战向）.docxVIP

编译原理高频面试题及详细答案（实战向）

一、基础概念篇（入门必问）

1.简述编译的完整流程，每个阶段的核心作用是什么？

参考答案：

编译全过程分为6个核心阶段，层层递进将高级语言源码转换为机器可执行代码，各阶段职责清晰、前后依赖：

1.词法分析（扫描器）：核心是拆分词。读取源码字符串，过滤空格、换行、注释等无效字符，将连续字符拆分出关键字、标识符、常量、运算符、分隔符等最小语法单元（Token）。比如把inta=10拆分为int、a、=、10四个Token。

2.语法分析（解析器）：核心是判结构。基于词法分析的Token序列，按照编程语言的语法规则（上下文无关文法），检查代码语法是否合法，同时构建抽象语法树（AST）。此阶段只校验语法结构，不判断语义逻辑。

3.语义分析：核心是查逻辑、补信息。遍历AST，做静态语义检查，包括类型匹配、变量未定义、重复定义、作用域非法访问等错误校验；同时进行类型转换、符号表填充，为后续代码生成补充语义信息。

4.中间代码生成：核心是脱平台、简代码。将结构化的AST转换为与硬件无关、结构简单的中间代码（常用四元式、三地址码）。目的是解耦源码和机器指令，方便后续优化，同时适配多平台编译。

5.代码优化：核心是提效率、减冗余。对中间代码进行等价变换，删除冗余运算、常量折叠、消除死代码、循环优化等，在不改变程序运行结果的前提下，减少代