|
Título:
|
Automatic evaluation of top-down predictive parsing
|
|
Autor/a:
|
Creus, Carles; Fernández Durán, Pau; Godoy, Guillem; Mamano, Nil
|
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
|
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. |
|
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica
-Compilers (Computer programs)
-Computational linguistics
-Compilers
-Parser
-Generators
-AST
-Top-down
-Compiladors (Programes d'ordinador)
-Lingüística computacional |
|
Derechos:
|
|
|
Tipo de documento:
|
Artículo - Borrador
Informe |
|
Compartir:
|
|
