Skip to topic | Skip to bottom
Home
Publications
Publications.200801-Seminar-Durlinr1.3 - 18 Jan 2008 - 13:53 - RenaudDurlintopic end

Start of topic | Skip to actions
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

PublicationForm
Logo:
Category: ProgrammingLanguages
Title: Semantics driven disambiguation: A comparison of different approaches
Authors: Renaud Durlin
Type: StudentReport
Whereprefix:  
Where: CSI Seminar
Ref: 0802
Place:  
Date: January 2008
Note:  
Lang: english
Keywords: Transformers, context-free grammar, attribute grammar, Stratego, ASF,
SDF, disambiguation, parsing, program transformation, term rewriting
Status: draft


You are here: Publications > 200801-Seminar-Durlin

to top

Copyright © 1999-2010 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback