A simple technique for structured variable lookup

  • Authors:
  • Geoffrey W. Gates;David A. Poplawski

  • Affiliations:
  • Michigan State Univ., East Lansing;Michigan State Univ., East Lansing

  • Venue:
  • Communications of the ACM
  • Year:
  • 1973

Quantified Score

Hi-index 48.23

Visualization

Abstract

A simple technique for the symbol-table lookup of structured variables based on simple automata theory is presented. The technique offers a deterministic solution to a problem which is currently handled in a nondeterministic manner in PL/I and COBOL compilers.