Observatorio de I+D+i UPM

Memorias de investigación
Courses, Seminars and tutorials:
Evaluation of Semantic Actions in Predictive Non-Recursive Parsing
Year:2008
Research Areas
  • Artificial intelligence
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 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
Congress
International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering (CISSE 2008)
Entity
University of Bridgeport
Entity Nationality
E.E.U.U. DE AMERICA
Place
Start Date
05/12/2008
End Date
13/12/2008
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
  • Departamento: Lenguajes y Sistemas Informáticos e Ingeniería de Software
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)