Compilation and interpretation
Introduzido| English | Significado |
|---|---|
| compiler/kəmˈpaɪlə/ | compilador |
| interpreter/ɪnˈtɜːprɪtə/ | interpretador |
| lexical analysis/ˈleksɪkl əˈnæləsɪs/ | análise léxica |
| tokens/ˈtəʊkənz/ | tokens |
| syntax analysis/ˈsɪntæks əˈnæləsɪs/ | análise sintática |
| abstract syntax tree/ˈæbstrækt ˈsɪntæks triː/ | árvore sintática abstrata |
| syntax error/ˈsɪntæks ˈerə/ | erro de sintaxe |
| semantic analysis/səˈmæntɪk əˈnæləsɪs/ | análise semântica |
| code generation/kəʊd ˌdʒenəˈreɪʃn/ | geração de código |
| code optimisation/kəʊd ˌɒptɪmaɪˈzeɪʃn/ | otimização de código |
O bug que custou uma espaçonave, encontrado por uma vírgula
- A Mariner 1 da NASA foi destruída 293 segundos após o lançamento em 1962. A falha é frequentemente atribuída a um único caractere errado no software de orientação.
- A história é contada tantas vezes porque é o medo que todo programador conhece: um compilador traduzindo felizmente um programa que diz algo que você não quis dizer.
- Um compilador não é um único processo, mas cinco, e cada um captura uma classe diferente de erro. Saber qual etapa captura o quê diz de onde vem qualquer erro dado.
- Esta aula é como um interpretador 解释器 executa um programa sem produzir nada, e as cinco etapas pelas quais um compilador 编译器 passa.
Como um interpretador executa um programa
- Um interpretador traduz e executa a fonte ao mesmo tempo, uma declaração por vez.
- Para cada declaração, lê a linha, analisa-a, verifica os tipos, então executa a ação imediatamente, e passa para a próxima.
- Não produz nenhum arquivo executável: a tradução existe apenas na memória e é descartada. Este é o ponto exato do currículo, de que pode executar um programa sem produzir uma versão traduzida.
- Relata um erro no momento em que alcança a linha ofensora e geralmente para, o que fornece feedback rápido durante o desenvolvimento. Toda execução re-traduz, então é mais lento, e tanto a fonte quanto o interpretador devem estar presentes.

Traduza uma vez e mantenha, ou traduza e execute e esqueça
An interpreter:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
Etapa 1: análise léxica
- Análise léxica 词法分析 agrupa os caracteres individuais da fonte em tokens 词法单元: palavras-chave, identificadores, operadores e literais.
- Espaços em branco e comentários são descartados, já que não têm significado para o compilador, e identificadores são inseridos em uma tabela de símbolos.
- Então
total ← count * 2torna-se a sequência de tokens identificador, atribuição, identificador, operador, literal. O lexer não sabe nem se importa se isso faz sentido.
Lexical analysis (the lexer) turns:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Keywords, identifiers, operators and literals. The lexer makes no judgement about whether the sequence is a valid program.
Etapa 2: análise sintática
- Análise sintática 语法分析, ou parsing, verifica se a sequência de tokens se encaixa na gramática da linguagem e constrói uma árvore de sintaxe abstrata 抽象语法树 representando a estrutura.
- Uma chave de fecho em falta, um
ENDIFem falta ou uma palavra-chave no lugar errado é detetado aqui: é isso que um syntax error 语法错误 é, e é por isso que o compilador pode reportar um sem jamais executar o programa.

A gramática que o parser verifica
Etapa 3: análise semântica
- Análise semântica 语义分析 verifica se um programa sintaticamente válido realmente faz sentido: toda variável é declarada antes do uso, os tipos em ambos os lados de uma atribuição são compatíveis, uma função é chamada com o número correto de argumentos.
total ← "seven" * 2é sintaxe perfeita e nonsense completo. Apenas esta etapa a captura.- Esta é a distinção que o exame testa: sintaxe é forma, semântica é significado.
Which of these is checked by semantic analysis rather than syntax analysis?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Brackets are grammar, so syntax; whitespace is the lexer; registers are code generation. Declarations and types are meaning.
Etapas 4 e 5: geração de código e otimização
- Geração de código 代码生成 percorre a árvore e emite o código da máquina alvo, escolhe registradores e organiza os dados.
- Otimização de código 代码优化 melhora esse código sem alterar seu comportamento: remove trabalho redundante, calcula expressões constantes em tempo de compilação e reorganiza instruções para se adequar ao pipeline.
- A saída é um executável autônomo que roda sem a presença do compilador.

Cinco etapas, e cada uma captura algo que a anterior não poderia
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.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Each phase transforms the program a step further: tokens, then a tree, then checked, then optimised code.
Put the compiler stages in order.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Lexical → syntax → semantic → code generation → optimisation.
Code optimisation aims to:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Optimisation improves the generated code (constant folding, removing redundancy, reordering for the pipeline).
Exemplo resolvido: qual etapa captura qual erro
x ← 5 +: os tokens não se encaixam na gramática, um operador sem operando direito, portanto análise sintática.x ← y + 1ondeynunca foi declarado: a forma está correta, mas o significado não, então análise semântica.IF a > b THEN OUTPUT acom nenhumENDIF: análise sintática novamente.- Um programa que roda e imprime a média errada: nenhuma etapa o captura. Isso é um erro lógico, e apenas testes o encontram. Nomeie a etapa e explique por que as anteriores deixaram passar.
Match each faulty line to the compiler stage that catches it.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Syntax is form, semantics is meaning, and a logic error is valid in both but wrong in intent.
Exemplo resolvido: compare os dois tradutores
- Dê duas diferenças entre como um compilador e um interpretador lidam com um programa. [4]
- Um compilador traduz o programa inteiro antes de executá-lo e produz um executável, que depois roda sem o compilador; um interpretador traduz e executa uma instrução por vez e não produz executável, exigindo que o interpretador esteja presente em toda execução.
- Um compilador relata todos os erros juntos após a tradução; um interpretador relata o primeiro erro quando atinge essa linha e então para.
- Cada ponto é um par: diga o que um faz e o que o outro faz em vez disso.
Marcas que escapam
- Um interpretador não produz versão traduzida. Essa é a expressão usada pelo currículo e pela pontuação atribuída.
- O lexer produz tokens e descarta espaços em branco e comentários; ele não verifica se o programa é válido.
- Sintaxe é forma, semântica é significado. Uma variável não declarada é um erro semântico, não sintático.
- A otimização não pode alterar o que o programa faz, apenas quão rápido ou compactamente ele o faz.
Entendeu?
- um interpretador traduz e executa uma instrução por vez, produzindo nenhum executável, reportando o primeiro erro em sua linha, e retraduzindo em cada execução
- Análise léxica cria tokens e descarta espaços em branco e comentários; análise sintática verifica a gramática e constrói uma árvore de sintaxe abstrata, capturando erros sintáticos
- Análise semântica verifica o significado: declarações, tipos, contagem de argumentos
- Geração de código emite código de máquina e otimização melhora-o sem alterar o comportamento, resultando em um executável autônomo