Hashed symbol tables for languages with explicit scope control

Authors:
S. L. Graham;W. N. Joy;O. Roubine
Affiliations:
Computer Science Division, Department of Electrical Engineering and Computer Science, University of California, Berkeley, Berkeley, California;Computer Science Division, Department of Electrical Engineering and Computer Science, University of California, Berkeley, Berkeley, California;Computer Science Division, Department of Electrical Engineering and Computer Science, University of California, Berkeley, Berkeley, California
Venue:
SIGPLAN '79 Proceedings of the 1979 SIGPLAN symposium on Compiler construction
Year:
1979

Citing 3
Cited 4

Concurrent Pascal Compiler for Minicomputers

Concurrent Pascal Compiler for Minicomputers
Report on the programming language Euclid

ACM SIGPLAN Notices
Principles of Compiler Design (Addison-Wesley series in computer science and information processing)

Principles of Compiler Design (Addison-Wesley series in computer science and information processing)

Semantic analysis in a concurrent compiler

PLDI '88 Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation
The Mesa programming environment

SLIPE '85 Proceedings of the ACM SIGPLAN 85 symposium on Language issues in programming environments
Source-to-source translation: Ada to Pascal and Pascal to Ada

SIGPLAN '80 Proceedings of the ACM-SIGPLAN symposium on The ADA programming language
Source-to-source translation: Ada to Pascal and Pascal to Ada

SIGPLAN '80 Proceedings of the ACM-SIGPLAN symposium on Ada programming language

Quantified Score

Hi-index	0.00

Visualization

Abstract

Newer programming languages such as Modula and Euclid provide more control than traditional Algol-like languages such as ALGOL-60 and Pascal over the inheritance, in inner scopes, of named entities available in outer scopes. They also provide mechanisms whereby chosen entities from inner scopes may be made available to outer scopes. In this paper we show how a hashed symbol table can be organized to implement these new scope rules in a time and space efficient way.