analyseur syntaxique syntaxique à décalage-reduce
Définitions
analyseur syntaxique syntaxique à décalage-reduce : un type d'analyseur syntaxique qui utilise une méthode de traitement des chaînes de caractères en décalant des symboles dans une pile et en réduisant des séquences de symboles en non-terminaux selon les règles de grammaire.
Dans le cadre de la compilation, l'analyseur syntaxique syntaxique à décalage-reduce est souvent utilisé pour construire l'arbre syntaxique à partir du code source.
Ce type d'analyseur est particulièrement efficace pour les langages de programmation qui ont une grammaire sans ambiguïté.
Lorsqu'il rencontre une séquence de symboles qui correspond à une règle de production, l'analyseur syntaxique syntaxique à décalage-reduce réduit cette séquence en un non-terminal approprié.
