Compilation and interpretation
Introduit| English | Sens |
|---|---|
| compiler/kəmˈpaɪlə/ | compilateur |
| interpreter/ɪnˈtɜːprɪtə/ | interpréteur |
| lexical analysis/ˈleksɪkl əˈnæləsɪs/ | analyse lexicale |
| tokens/ˈtəʊkənz/ | jetons |
| syntax analysis/ˈsɪntæks əˈnæləsɪs/ | analyse syntaxique |
| abstract syntax tree/ˈæbstrækt ˈsɪntæks triː/ | arbre syntaxique abstrait |
| syntax error/ˈsɪntæks ˈerə/ | erreur de syntaxe |
| semantic analysis/səˈmæntɪk əˈnæləsɪs/ | analyse sémantique |
| code generation/kəʊd ˌdʒenəˈreɪʃn/ | génération de code |
| code optimisation/kəʊd ˌɒptɪmaɪˈzeɪʃn/ | optimisation de code |
Le bug qui a coûté un vaisseau spatial, révélé par une virgule
- Mariner 1 de la NASA a été détruit 293 secondes après le lancement en 1962. L'échec est souvent attribué à un seul caractère erroné dans le logiciel de guidage.
- L'histoire est racontée si souvent car c'est la peur que tout programmeur connaît : un compilateur traduisant joyeusement un programme qui dit quelque chose que vous ne vouliez pas dire.
- Un compilateur n'est pas un seul processus mais cinq, et chacun attrape une classe différente d'erreurs. Savoir quelle étape attrape quoi vous dit d'où vient toute erreur donnée.
- Cette leçon porte sur la façon dont un interpreter 解释器 exécute un programme sans produire quoi que ce soit, et les cinq étapes qu'un compiler 编译器 traverse.
Comment un interpréteur exécute un programme
- Un interpréteur traduit et exécute la source au même moment, une instruction à la fois.
- Pour chaque instruction, il lit la ligne, l'analyse, vérifie les types, puis exécute l'action immédiatement, et passe à la suivante.
- Il ne produit aucun fichier exécutable : la traduction n'existe que en mémoire et est jetée. C'est exactement le point du programme scolaire, qu'il puisse exécuter un programme sans produire une version traduite.
- Il signale une erreur dès qu'il atteint la ligne fautrice et s'arrête généralement, ce qui offre un feedback rapide pendant le développement. Chaque exécution re-traduit, donc c'est plus lent, et la source ainsi que l'interpréteur doivent être présents.

Traduire une fois et le garder, ou traduire et exécuter et oublier
An interpreter:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
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.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
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.
Étape 1 : analyse lexicale
- L'analyse lexicale 词法分析 regroupe les caractères individuels de la source en tokens 词法单元 : mots clés, identifiants, opérateurs et littéraux.
- Les espaces blancs et les commentaires sont discardés, car ils n'ont aucun sens pour le compilateur, et les identifiants sont inscrits dans une table des symboles.
- Ainsi
total ← count * 2devient la séquence de tokens identifiant, affectation, identifiant, opérateur, littéral. Le lexique ne sait ni ne se soucie si cela a du sens.
Lexical analysis (the lexer) turns:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
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.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Keywords, identifiers, operators and literals. The lexer makes no judgement about whether the sequence is a valid program.
Étape 2 : analyse syntaxique
- L'analyse syntaxique 语法分析, ou parsing, vérifie que la séquence de tokens respecte la grammaire du langage, et construit un arbre de syntaxe abstraite 抽象语法树 représentant la structure.
- Une accolade manquante, un
ENDIFmanquant ou un mot clé au mauvais endroit est capturé ici : c'est ce qu'est une syntax error 语法错误, et c'est pourquoi le compilateur peut en signaler une sans jamais exécuter le programme.

La grammaire contre laquelle le parser vérifie
Étape 3 : analyse sémantique
- L'analyse sémantique 语义分析 vérifie qu'un programme syntaxiquement valide a véritablement du sens : chaque variable est déclarée avant usage, les types de chaque côté d'une affectation sont compatibles, une fonction est appelée avec le bon nombre d'arguments.
total ← "seven" * 2est une excellente syntaxe et un nonsens complet. Seule cette étape la capture.- C'est la distinction que l'examen teste : la syntaxe est la forme, la sémantique est le sens.
Which of these is checked by semantic analysis rather than syntax analysis?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Brackets are grammar, so syntax; whitespace is the lexer; registers are code generation. Declarations and types are meaning.
Étapes 4 et 5 : génération de code et optimisation
- Génération de code 代码生成 parcourt l'arbre et émet le code machine cible, en choisissant les registres et en organisant les données.
- Optimisation de code 代码优化 améliore ce code sans en modifier le comportement : en éliminant les travaux redondants, en calculant les expressions constantes à la compilation, et en réordonnant les instructions pour s'adapter au pipeline.
- La sortie est un exécutable autonome qui fonctionne sans que le compilateur ne soit présent.

Cinq étapes, et chacune capture une erreur que la précédente n'aurait pas pu détecter
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.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Each phase transforms the program a step further: tokens, then a tree, then checked, then optimised code.
Put the compiler stages in order.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Lexical → syntax → semantic → code generation → optimisation.
Code optimisation aims to:
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Optimisation improves the generated code (constant folding, removing redundancy, reordering for the pipeline).
Exemple résolu : quelle étape capture quelle erreur
x ← 5 +: les jetons ne correspondent pas à la grammaire, un opérateur sans opérande droit, donc analyse syntaxique.x ← y + 1oùyn'a jamais été déclaré : la forme est correcte mais le sens ne l'est pas, donc analyse sémantique.IF a > b THEN OUTPUT aavec absence deENDIF: analyse syntaxique encore une fois.- Un programme qui s'exécute et affiche la mauvaise moyenne : aucune étape ne la détecte. C'est une erreur logique, seule la vérification (testing) la trouve. Nommez l'étape et expliquez pourquoi les précédentes l'ont laissé passer.
Match each faulty line to the compiler stage that catches it.
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Syntax is form, semantics is meaning, and a logic error is valid in both but wrong in intent.
Exemple résolu : comparer les deux traducteurs
- Donnez deux différences entre la manière dont un compilateur et un interpréteur traitent un programme. [4]
- Un compilateur traduit le programme entier avant son exécution et produit un exécutable, qui s'exécute ensuite sans le compilateur ; un interpréteur traduit et exécute un statement à la fois et ne produit pas d'exécutable, donc l'interpréteur doit être présent à chaque exécution.
- Un compilateur signale tous les erreurs ensemble après la traduction ; un interpréteur signale la première erreur lorsqu'il atteint cette ligne puis s'arrête.
- Chaque point attribué correspond à une association : décrivez ce que fait l'un et ce que fait l'autre au lieu de cela.
Pièges qui font perdre des points
- Un interpréteur ne produit aucune version traduite. C'est la formulation utilisée dans le syllabus et celle qui rapporte le point.
- Le lexiqueur produit des jetons et ignore les espaces blancs et les commentaires ; il ne vérifie pas si le programme est valide.
- La syntaxe 语法 est la forme, la sémantique 语义 est le sens. Une variable non déclarée est une erreur sémantique, pas une erreur syntaxique.
- L'optimisation ne doit pas changer ce que fait le programme, seulement la rapidité ou la compacité avec lesquelles il le fait.
Vous avez compris
- un interpréteur traduit et exécute un statement à la fois, ne produisant pas d'exécutable, signalant la première erreur à sa ligne, et re-traduisant à chaque exécution
- l'analyse lexicale génère des jetons et ignore les espaces blancs et les commentaires ; l'analyse syntaxique vérifie la grammaire et construit un arbre syntaxique abstrait, capturant les erreurs syntaxiques
- l'analyse sémantique vérifie le sens : les déclarations, les types, le nombre d'arguments
- la génération de code émet du code machine et l'optimisation l'améliore sans en modifier le comportement, donnant un exécutable autonome