Automatic evaluation of top-down predictive parsing
dc.contributor.author | Creus, Carles |
dc.contributor.author | Fernández Durán, Pau |
dc.contributor.author | Godoy, Guillem |
dc.contributor.author | Mamano, Nil |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2018-07-24T07:58:42Z |
dc.date.available | 2018-07-24T07:58:42Z |
dc.date.issued | 2016-04-01 |
dc.identifier.citation | Creus, C., Fernandez, P., Godoy, G., Mamano, N. "Automatic evaluation of top-down predictive parsing". 2016. |
dc.identifier.uri | http://hdl.handle.net/2117/119781 |
dc.description.abstract | We 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.extent | 25 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Informàtica |
dc.subject.lcsh | Compilers (Computer programs) |
dc.subject.lcsh | Computational linguistics |
dc.subject.other | Compilers |
dc.subject.other | Parser |
dc.subject.other | Generators |
dc.subject.other | AST |
dc.subject.other | Top-down |
dc.title | Automatic evaluation of top-down predictive parsing |
dc.type | External research report |
dc.subject.lemac | Compiladors (Programes d'ordinador) |
dc.subject.lemac | Lingüística computacional |
dc.rights.access | Open Access |
local.identifier.drac | 23178975 |
dc.description.version | Preprint |
local.citation.author | Creus, C.; Fernandez, P.; Godoy, G.; Mamano, N. |
Files in this item
This item appears in the following Collection(s)
-
Reports de recerca [1.044]
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