Le compilateur

Le compilateur est une sorte de traducteur. À partir des règles et des questions saisies par l'utilisateur, sous forme d'une suite de caractères, il doit générer des données directement utilisables par l'interpréteur pour répondre à ces mêmes questions. Son travail se découpe pour cela en deux étapes :

1. dans un premier temps, il transforme le flux de caractère qu'il a en entrée en un flux de lexèmes : c'est l'analyse lexicale ;
2. dans un second temps, il transforme ce flux de lexèmes en structures de données : c'est l'analyse syntaxique.

Il est à noter que dans ce chapitre, le terme "compilateur" désigne l'ensemble de l'application développée, y compris l'interpréteur. Cette commodité permet de ne pas alourdir le texte, mais aussi de rappeler que seul l'aspect compilation est ici étudié.