IT 面试题库

编译过程主要包括哪几个阶段?各阶段输入输出是什么?

初级简答题系统软件工程师编译器工程师编译原理编译阶段词法分析

题目

请从源程序到目标代码,说明编译的主要阶段(词法、语法、语义、中间代码、优化、目标代码)及其衔接。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 75 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

典型编译分前端(与源语言相关)与后端(与目标机相关)两大部分,主要阶段:

  1. 词法分析(Lexical Analysis):读入字符流,按词法规则切分为单词(Token)序列,剔除空白/注释。工具如 Lex/Flex。输入:字符流;输出:Token 流。
  2. 语法分析(Syntax Analysis):根据文法将 Token 流构造成语法树(Parse Tree)或 AST。工具如 Yacc/Bison。检测语法错误。
  3. 语义分析(Semantic Analysis):检查类型、作用域、声明等静态语义,进行类型推导与标注,收集符号表。输出带语义信息的 AST。
  4. 中间代码生成(IR):翻译为与机器无关的中间表示(如三地址码、四元式、LLVM IR),便于优化与后端复用。
  5. 代码优化(Optimization):在 IR 上做等价变换提升效率(常量折叠、公共子表达式删除、死代码消除、循环优化等)。
  6. 目标代码生成:把 IR 映射到具体指令集(寄存器分配、指令选择、调度),生成汇编/机器码。

衔接:源程序 →(词法)→ Token →(语法)→ 语法树 →(语义+IR)→ 中间代码 →(优化)→ 优化后IR →(目标生成)→ 目标代码。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题