编译原理基础
哪些公司问过
答案要点
- 流程:词法分析 → 语法分析 → 语义分析 → 中间代码生成 → 优化 → 目标代码生成
- 词法分析把字符流切分成 Token;语法分析根据文法生成语法树(AST)
- 语义分析做类型检查、作用域检查
- 优化:常量折叠、死代码消除、内联、循环优化;后端做寄存器分配并生成机器码
- 前端(词法、语法、语义)与后端(优化、代码生成)分离,便于支持多语言和多平台(如 LLVM)
易错点
- 说不清各阶段的输入和输出
- 把预处理、编译、汇编、链接与编译器内部的阶段混为一谈
- 不知道 AST 与中间表示的区别
- 忽略优化和寄存器分配阶段
面试官常见追问
- 什么是 AST?
- LLVM 的架构有什么特点?
- 常见的编译优化有哪些?
- 编译和解释有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。