
Renaud Durlin.
Semantics driven disambiguation: A comparison of different approaches.
CSI Seminar 0802 January 2008
Modularity, scalability and expressiveness, three main
aspects for a disambiguation system. Disambiguation is the
step occurring just after the parsing that consists in
analyzing the output given by a generalized LR parser. The
goal is to choose, amongst the many parse trees, the right
one that corresponds to the input using semantics rules. By
means of a comparison with two other methods based on SDF
(the first one using ASF formalism and the second one using
Stratego language), our approach, attribute grammars, will
be evaluated with respect to these three aspects to bring
out its strengths and its weaknesses.
Modularité, extensibilité et expressivité, trois aspects
fondamentaux pour un système de désambiguïsation. La
désambiguïsation est l'étape survenant juste après l'analyse
syntaxique qui consiste à analyser la sortie obtenue lors de
l'utilisation d'un parseur LR généralisé. Le but de cette
étape étant de sélectionner, parmi toute une forêt, l'unique
arbre valide correspondant à l'entrée en prenant en compte
les règles de sémantique contextuelles. Au travers d'une
comparaison avec deux autres techniques reposant sur SDF (le
formalisme ASF et le langage Stratego), le système de
grammaires attribuées utilisé dans Transformers sera évalué
par rapport à ces aspect fondamentaux pour en faire
ressortir les avantages et inconvénients.
to top