Show simple item record

dc.contributor.authorCreus, Carles
dc.contributor.authorFernández Durán, Pau
dc.contributor.authorGodoy, Guillem
dc.contributor.authorMamano, Nil
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.identifier.citationCreus, C., Fernandez, P., Godoy, G., Mamano, N. "Automatic evaluation of top-down predictive parsing". 2016.
dc.description.abstractWe develop efficient methods to check whether two given Context-Free Grammars (CFGs) are transformed into parsers that recognize the same language and construct the same Abstract Syntax Trees (ASTs) for each input. In this setting, we consider a model of top-down predictive parser generator with directives for AST construction that is a simplified variant of PCCTS/ANTLR3. As an application, we implement an evaluator for an online judge with educational purposes in the context of a Compilers course.
dc.format.extent25 p.
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.lcshCompilers (Computer programs)
dc.subject.lcshComputational linguistics
dc.titleAutomatic evaluation of top-down predictive parsing
dc.typeExternal research report
dc.subject.lemacCompiladors (Programes d'ordinador)
dc.subject.lemacLingüística computacional
dc.rights.accessOpen Access
local.citation.authorCreus, C.; Fernandez, P.; Godoy, G.; Mamano, N.

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder