Automatic evaluation of top-down predictive parsing

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/119781

dc.contributor	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor.author	Creus, Carles
dc.contributor.author	Fernández Durán, Pau
dc.contributor.author	Godoy, Guillem
dc.contributor.author	Mamano, Nil
dc.date	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.language.iso	eng
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica
dc.subject	Compilers (Computer programs)
dc.subject	Computational linguistics
dc.subject	Compilers
dc.subject	Parser
dc.subject	Generators
dc.subject	AST
dc.subject	Top-down
dc.subject	Compiladors (Programes d'ordinador)
dc.subject	Lingüística computacional
dc.title	Automatic evaluation of top-down predictive parsing
dc.type	info:eu-repo/semantics/draft
dc.type	info:eu-repo/semantics/report
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.