Parser packrat

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Un parser packrat est un type d'analyseur syntaxique utilisé en informatique.

Il se base sur la décomposition analytique, et donc découpe un flux continu de caractères puis construit un arbre d'analyse depuis le haut vers le bas. Grâce à cette mémoïsation, un parser packrat peut analyser un grand nombre de grammaires hors-contexte et toutes les grammaires d'expressions (dont celles qui ne représentent pas des langages libres de contexte).

Lien externe[modifier | modifier le code]