Show simple item record

Automatic evaluation of top-down predictive parsing

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.date.accessioned2018-07-24T07:58:42Z
dc.date.available2018-07-24T07:58:42Z
dc.date.issued2016-04-01
dc.identifier.citationCreus, C., Fernandez, P., Godoy, G., Mamano, N. "Automatic evaluation of top-down predictive parsing". 2016.
dc.identifier.urihttp://hdl.handle.net/2117/119781
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.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.lcshCompilers (Computer programs)
dc.subject.lcshComputational linguistics
dc.subject.otherCompilers
dc.subject.otherParser
dc.subject.otherGenerators
dc.subject.otherAST
dc.subject.otherTop-down
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.identifier.drac23178975
dc.description.versionPreprint
local.citation.authorCreus, C.; Fernandez, P.; Godoy, G.; Mamano, N.


Files in this item

Thumbnail
Name:
Automatic evaluation of top-down ...
Size:
715,0Kb
Format:
PDF
View/Open

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