Automatic evaluation of top-down predictive parsing
Tipo de documentoReport de investigación
Fecha de publicación2016-04-01
Condiciones de accesoAcceso abierto
Todos los derechos reservados. Esta obra
está protegida por los derechos de propiedad intelectual e industrial. Sin perjuicio de las exenciones legales
existentes, queda prohibida su reproducción, distribución, comunicación pública o transformación sin la
autorización del titular de los derechos
Resumen
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.
CitaciónCreus, C., Fernandez, P., Godoy, G., Mamano, N. "Automatic evaluation of top-down predictive parsing". 2016.
Colecciones
Ficheros | Descripción | Tamaño | Formato | Ver |
---|---|---|---|---|
Automatic evalu ... own predictive parsing.pdf | 715,0Kb | Ver/Abrir |