Parser packrat

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Ce modèle est-il pertinent ? Cliquez pour en voir d'autres.
Cet article est orphelin. Moins de trois articles lui sont liés (avril 2009).

Aidez à ajouter des liens en plaçant le code [[Parser packrat]] dans les articles relatifs au sujet.

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]