Observatorio de I+D+i UPM

Memorias de investigación
Cursos, seminarios y tutoriales:
Evaluation of Semantic Actions in Predictive Non-Recursive Parsing
Año:2008
Áreas de investigación
  • Inteligencia artificial
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 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
Nombre congreso
International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering (CISSE 2008)
Entidad organizadora
University of Bridgeport
Nacionalidad Entidad
E.E.U.U. DE AMERICA
Lugar/Ciudad de impartición
Fecha inicio
05/12/2008
Fecha fin
13/12/2008
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
  • Departamento: Lenguajes y Sistemas Informáticos e Ingeniería de Software
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)