Parser packrat

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).

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.