Memorias de investigación
Capítulo de libro:
Evaluation of Semantic Actions in Predictive Non-Recursive Parsing
Año:2010

Áreas de investigación
  • Ciencias de la computación y tecnología informática,
  • Industria informática

Datos
Descripción
To implement a syntax-directed translator, compiler designers always have the option of building a compiler that first performs a syntax analysis and then transverses the parse tree to execute the semantic actions in order. Yet it is much more efficient to perform both processes simultaneously. This avoids having to first explicitly build and afterwards transverse the parse tree, which is a time- and resource-consuming and complex process. This paper introduces an algorithm for executing semantic actions (for semantic analysis and intermediate code generation) during predictive non-recursive LL(1) parsing. The proposed method is a simple, efficient and effective method for executing this type of parser and the corresponding semantic actions jointly with the aid of no more than an auxiliary stack.
Internacional
Si
DOI
Edición del Libro
0
Editorial del Libro
Springer
ISBN
9789048136575
Serie
Título del Libro
Innovations and Advances in Computer Sciences and Engineering
Desde página
491
Hasta página
496

Esta actividad pertenece a memorias de investigación

Participantes

Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de Investigación en Tecnología Informática y de las Comunicaciones: CETTICO