|
lex et yacc sont deux outils fondamentaux utilisés dans le système d'exploitation UNIX pour créer des programmes de traitement de texte, tels que des compilateurs et des interprètes.
LEX (Générateur d'analyseur lexical) est un programme qui génère des analyseurs lexicaux, chargés de diviser un flux de caractères en « jetons » individuels. Par exemple, un analyseur lexical peut reconnaître des mots, des nombres, des signes de ponctuation ou d'autres unités logiques dans un fichier texte. Il effectue la première étape de compilation en convertissant les flux de caractères en une séquence de jetons.
YACC (encore un autre compilateur) est un générateur d'analyseurs qui crée des analyseurs, qui sont des programmes capables d'analyser la structure grammaticale d'une chaîne de jetons. Les analyseurs vérifient la syntaxe de l'entrée et construisent un arbre de syntaxe abstraite (AST) représentant la structure du programme. Cette représentation abstraite est ensuite utilisée pour une compilation ou une interprétation ultérieure.
Lex et Yacc sont généralement utilisés ensemble pour créer des processeurs de langage. Le programme lex génère un analyseur lexical qui tokenise le texte saisi, et le programme yacc génère un analyseur qui vérifie la syntaxe de l'entrée tokenisée et construit l'AST. Ensemble, ils forment un ensemble d'outils puissants pour créer diverses applications de traitement du langage, notamment des compilateurs, des interprètes, des éditeurs de texte, etc.
|
