English





Meta est un générateur d'analyseur syntaxique.


A partir d'une grammaire du langage écrit sous la forme d'une BNF, un analyseur syntaxique "récursif descendant" de cette grammaire est généré. 

De nos jours, il existe des équivalents (Lex et Yacc par exemples) dont les sources font partie du domaine public, et qui produisent un code beaucoup plus rapide (analyse ascendante plutôt que descendante: c'est une remarque pour les spécialistes). Par contre, ils ont besoin pour fonctionner, d'une grammaire non ambiguë (pour les spécialistes toujours: ll1 ou ll2), alors que Meta permettait d'analyser du code correspondant à une grammaire beaucoup plus ambiguë (pour les spécialistes: llk, avec k quelconque).

Je m'en suis inspiré pour développer à titre personnel mppksag : Un générateur d'Analyseur Syntaxique.


Sommaire
 

 
Rechercher