参考答案
内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 75 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解
典型编译分前端(与源语言相关)与后端(与目标机相关)两大部分,主要阶段:
- 词法分析(Lexical Analysis):读入字符流,按词法规则切分为单词(Token)序列,剔除空白/注释。工具如 Lex/Flex。输入:字符流;输出:Token 流。
- 语法分析(Syntax Analysis):根据文法将 Token 流构造成语法树(Parse Tree)或 AST。工具如 Yacc/Bison。检测语法错误。
- 语义分析(Semantic Analysis):检查类型、作用域、声明等静态语义,进行类型推导与标注,收集符号表。输出带语义信息的 AST。
- 中间代码生成(IR):翻译为与机器无关的中间表示(如三地址码、四元式、LLVM IR),便于优化与后端复用。
- 代码优化(Optimization):在 IR 上做等价变换提升效率(常量折叠、公共子表达式删除、死代码消除、循环优化等)。
- 目标代码生成:把 IR 映射到具体指令集(寄存器分配、指令选择、调度),生成汇编/机器码。
衔接:源程序 →(词法)→ Token →(语法)→ 语法树 →(语义+IR)→ 中间代码 →(优化)→ 优化后IR →(目标生成)→ 目标代码。