Automatic evaluation of top-down predictive parsing

Creus, Carles; Fernández Durán, Pau; Godoy, Guillem; Mamano, Nil

View/Open

Automatic evaluation of top-down predictive parsing.pdf (715,0Kb)

View UPCommons Usage Statistics

LA Referencia / Recolecta stats

Cita com:

Show full item record

Creus, Carles

Fernández Durán, Pau

Godoy, Guillem

Mamano, Nil

Document typeResearch report

Defense date2016-04-01

Rights accessOpen Access

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

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.

CitationCreus, C., Fernandez, P., Godoy, G., Mamano, N. "Automatic evaluation of top-down predictive parsing". 2016.

URIhttp://hdl.handle.net/2117/119781

Collections

Departament de Ciències de la Computació - Reports de recerca [1.108]

View UPCommons Usage Statistics

Show full item record

Files	Description	Size	Format	View
Automatic evalu ... own predictive parsing.pdf		715,0Kb	PDF	View/Open

UPCommons. Global access to UPC knowledge

Automatic evaluation of top-down predictive parsing

View/Open

Browse