Workshop on Compiler Compilers and High Speed Compilation

CCHSC 1988: Compiler Compilers and High Speed Compilation pp 11-38

Incremental symbol processing

  • Peter Fritzson
Conference paper

DOI: 10.1007/3-540-51364-7_2

Volume 371 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

This paper introduces a novel entity-relational model for incremental symbol processing. This model forms the basis for the generation of efficient symbol processing mechanisms from high-level declarative specifications and query expressions, using program transformation techniques such as data type refinement.

The model is conceptually simple, but powerful enough to model languages of the complexity of Ada. The new model is compared to earlier, more restricted, incremental hierarchical symbol table models. The differences between symbol processing in conventional compilers and incremental symbol processing are also discussed.

Download to read the full conference paper text

Copyright information

© Springer-Verlag 1989

Authors and Affiliations

  • Peter Fritzson
    • 1
  1. 1.Department of Computer and Information ScienceLinköping UniversityLinköpingSweden