| English | 释义 | 拼音 |
|---|---|---|
| compiler/kəmˈpaɪlə/ | 编译器 | biān yì qì |
| interpreter/ɪnˈtɜːprɪtə/ | 解释器 | jiě shì qì |
| lexical analysis/ˈleksɪkl əˈnæləsɪs/ | 词法分析 | cí fǎ fēn xī |
| tokens/ˈtəʊkənz/ | 词法单元 | cí fǎ dān yuán |
| syntax analysis/ˈsɪntæks əˈnæləsɪs/ | 语法分析 | yǔ fǎ fēn xī |
| abstract syntax tree/ˈæbstrækt ˈsɪntæks triː/ | 抽象语法树 | chōu xiàng yǔ fǎ shù |
| syntax error/ˈsɪntæks ˈerə/ | 语法错误 | yǔ fǎ cuò wù |
| semantic analysis/səˈmæntɪk əˈnæləsɪs/ | 语义分析 | yǔ yì fēn xī |
| code generation/kəʊd ˌdʒenəˈreɪʃn/ | 代码生成 | dài mǎ shēng chéng |
| code optimisation/kəʊd ˌɒptɪmaɪˈzeɪʃn/ | 代码优化 | dài mǎ yōu huà |
据说被一个逗号毁掉的航天器
- NASA 的水手 1 号在 1962 年发射后 293 秒被摧毁。故障常被归咎于制导软件中的一个错字符。
- 这个故事被反复讲述,是因为它说中了每个程序员都懂的恐惧:编译器欣然翻译了一个说着你并不想说的话的程序。
- 编译器不是一个过程,而是五个,每一个抓住不同类别的错误。知道哪一阶段抓什么,就知道任何一个错误来自哪里。
- 这一课讲解释器(interpreter)怎样不产生任何东西就运行程序,以及编译器(compiler)经历的五个阶段。
解释器怎样运行程序
- 解释器同时翻译和运行源代码,一次一条语句。
- 对每条语句,它读入这一行、分析它、检查类型,然后立即执行这个动作,再转到下一条。
- 它不产生可执行文件:翻译只存在于内存中,随后被丢弃。这正是大纲的原话所指:它能执行程序而不产生翻译后的版本。
- 它一走到出错的那一行就报告错误并通常停下,这在开发时给出快速反馈。每次运行都重新翻译,所以更慢,而且源代码和解释器每次都必须在场。

翻译一次并保留,还是边翻译边运行再忘掉
An interpreter:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
It works line by line, reporting errors as it reaches them; nothing is saved as an executable, and it is generally slower.
An interpreter can execute a program without producing a translated version of it.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The translation exists only in memory, statement by statement, and is discarded. That is why the interpreter must be present every time the program runs.
阶段一:词法分析
- 词法分析(lexical analysis)把源代码中一个个字符归成词法单元(tokens):关键字、标识符、运算符和字面量。
- 空白和注释被丢弃,因为它们对编译器没有意义;标识符被登记进符号表。
- 于是
total ← count * 2变成词法单元序列:标识符、赋值号、标识符、运算符、字面量。词法分析器不知道也不关心这是否讲得通。
Lexical analysis (the lexer) turns:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The lexer groups characters into tokens and discards whitespace/comments; parsing then builds the tree.
Lexical analysis groups the source characters into ____ and discards whitespace and comments.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Keywords, identifiers, operators and literals. The lexer makes no judgement about whether the sequence is a valid program.
阶段二:语法分析
- 语法分析(syntax analysis,或称解析)检查词法单元序列是否符合语言的文法,并构建表示结构的抽象语法树(abstract syntax tree)。
- 缺一个括号、缺一个
ENDIF、关键字放错位置,都在这里被抓住:这就是语法错误(syntax error),也是编译器无需运行程序就能报错的原因。

解析器据以检查的文法
阶段三:语义分析
- 语义分析(semantic analysis)检查一个语法上合法的程序是否真的讲得通:每个变量在使用前已声明、赋值两边的类型相容、函数调用的参数个数正确。
total ← "seven" * 2语法完美,语义完全说不通。只有这一阶段能抓住它。- 这正是考试考的区分:语法是形式,语义是含义。
Which of these is checked by semantic analysis rather than syntax analysis?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Brackets are grammar, so syntax; whitespace is the lexer; registers are code generation. Declarations and types are meaning.
阶段四和五:代码生成与优化
- 代码生成(code generation)遍历语法树并输出目标机器码,选择寄存器并安排数据布局。
- 代码优化(code optimisation)在不改变程序行为的前提下改进这些代码:去掉冗余工作、在编译时算出常量表达式、为流水线重排指令。
- 输出是一个独立的可执行文件,不需要编译器在场就能运行。

五个阶段,每一个抓住上一个抓不到的东西
The phases of compilation
Step through what a compiler does to your source. Each phase hands its output to the next — characters become tokens, tokens become a tree, the tree becomes optimised machine code.
Match each compiler phase to what it does.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Each phase transforms the program a step further: tokens, then a tree, then checked, then optimised code.
Put the compiler stages in order.
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
Lexical → syntax → semantic → code generation → optimisation.
Code optimisation aims to:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Optimisation improves the generated code (constant folding, removing redundancy, reordering for the pipeline).
例题:哪一阶段抓哪种错误
x ← 5 +:词法单元不符合文法,一个运算符没有右操作数,所以是语法分析。x ← y + 1而y从未声明:形式没问题,含义有问题,所以是语义分析。IF a > b THEN OUTPUT a没有ENDIF:又是语法分析。- 一个能运行却打印错误平均值的程序:没有任何阶段能抓住它。那是逻辑错误,只有测试才能发现。要说出阶段并且说出为什么前面的阶段放过了它。
Match each faulty line to the compiler stage that catches it.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Syntax is form, semantics is meaning, and a logic error is valid in both but wrong in intent.
例题:比较两种翻译器
- 给出编译器和解释器处理程序的两点区别。[4]
- 编译器在运行前翻译整个程序并产生一个可执行文件,之后运行时不需要编译器;解释器一次翻译并执行一条语句,不产生可执行文件,所以每次运行解释器都必须在场。
- 编译器在翻译结束后把错误全部一起报告;解释器在走到出错行时报告第一个错误然后停下。
- 每一分都是一组对照:说出一个怎么做,以及另一个改为怎么做。
容易丢掉的分
- 解释器不产生翻译后的版本。这是大纲用的措辞,也是它给分的地方。
- 词法分析器产生词法单元并丢弃空白和注释;它不检查程序是否合法。
- 语法是形式,语义是含义。未声明的变量是语义错误,不是语法错误。
- 优化不得改变程序做什么,只能改变它做得多快、多紧凑。
你掌握了
- 解释器一次翻译并执行一条语句,不产生可执行文件,在出错行报告第一个错误,并且每次运行都重新翻译
- 词法分析产生词法单元并丢弃空白和注释;语法分析检查文法并构建抽象语法树,抓住语法错误
- 语义分析检查含义:声明、类型、参数个数
- 代码生成输出机器码,优化在不改变行为的前提下改进它,得到独立的可执行文件