Observatorio de I+D+i UPM

Memorias de investigación
Book chapters:
Evaluation of Semantic Actions in Predictive Non-Recursive Parsing
Year:2010
Research Areas
  • Information technology and adata processing,
  • Information technology industry
Information
Abstract
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.
International
Si
Book Edition
0
Book Publishing
Springer
ISBN
9789048136575
Series
Book title
Innovations and Advances in Computer Sciences and Engineering
From page
491
To page
496
Participants
  • Autor: Aurora Perez Perez (UPM)
  • Autor: Jose Luis Fuertes Castro (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Investigación en Tecnología Informática y de las Comunicaciones: CETTICO
S2i 2020 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)