Automatic evaluation of top-down predictive parsing

Name: Automatic evaluation of top-down predictive parsing
Keywords: Compilers, :Informàtica [Àrees temàtiques de la UPC], Compiladors (Programes d'ordinador), Computational linguistics, Lingüística computacional, Àrees temàtiques de la UPC::Informàtica, Top-down, AST, Compilers (Computer programs), Parser

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

Found an issue? Give us feedback

downloadFull-Text

UPCommons. Portal de...arrow_drop_down

UPCommons. Portal del coneixement obert de la UPC

Report . 2016

Full-Text: https://upcommons.upc.edu/bitstreams/c023998e-4495-4468-b06e-d0b1e5ae1167/download

Data sources: UPCommons. Portal del coneixement obert de la UPC

Recolector de Ciencia Abierta, RECOLECTA

Report . 2016

Data sources: Recolector de Ciencia Abierta, RECOLECTA

Recolector de Ciencia Abierta, RECOLECTA

Report . 2016

Data sources: Recolector de Ciencia Abierta, RECOLECTA

Automatic evaluation of top-down predictive parsing

descriptionPublicationkeyboard_double_arrow_right Report 01 Jan 2016 Spain English

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

handle: 2117/119781

Automatic evaluation of top-down predictive parsing

- Summary
- Subjects
- Metrics

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.

Country

Spain

Related Organizations

Keywords

Compilers, :Informàtica [Àrees temàtiques de la UPC], Compiladors (Programes d'ordinador), Computational linguistics, Lingüística computacional, Àrees temàtiques de la UPC::Informàtica, Top-down, AST, Compilers (Computer programs), Parser, Generators

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average