générateur d'analyseurs LR
Nom masculin singulier, Gender:Mas, Number:Sing, Nom
Morpho:withmaj, Morpho:withspace
source:wiki
Définitions
Bien que la confusion soit fréquente, on ne doit pas confondre un analyseur LR avec un générateur d'analyseurs LR. Par exemple l'outil Yacc qui vient d'être cité n'est pas un analyseur LR à proprement parler mais bien un générateur d'analyseurs LR . Les deux notions se distinguent par leurs entrées-sorties. Un générateur d'analyseurs LR prend en entrée une grammaire et produit le code source de l'analyseur LR pour cette grammaire ( et/ou des alertes/erreurs portant sur l'ambiguïté intrinsèque de la grammaire donnée en entrée ) . Tandis qu'un analyseur LR proprement dit prend en entrée une chaîne de caractères et produit en sortie un verdict ( portant sur la conformité de cette chaîne à la grammaire ayant servi à produire cet analyseur ) et éventuellement un produit de génération ( un arbre d'analyse, une autre chaîne ) .
[F]
[F]
›
30
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
