A Symbol Table Abstraction to Implement Languages with Explicit Scope Control

Robert P. Cook, Thomas J. Leblanc

Research output: Contribution to journalArticle

5 Scopus citations

Abstract

We are concerned with languages in which the programmer has explicit control over the referencing environment of a name. Several modern programming languages, including Ada, Euclid, Mesa, and Modula, implement these control capabilities. This paper describes a simple technique which uses the traditional concepts of a hashed symbol table and lexical level to solve many of the symbol table implementation problems associated with explicit scope control. The primary advantage of this technique is that a single symbol table abstraction can be used to simply and efficiently solve most problems in scope control.

Original languageEnglish (US)
Pages (from-to)8-12
Number of pages5
JournalIEEE Transactions on Software Engineering
VolumeSE-9
Issue number1
DOIs
StatePublished - Jan 1983

    Fingerprint

Keywords

  • Lexical level
  • scope control
  • symbol table

ASJC Scopus subject areas

  • Software

Cite this