Observatorio de I+D+i UPM

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
  • Autor: Aurora Perez Perez (UPM)
  • Autor: Jose Luis Fuertes Castro (UPM)
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
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)