A dictionary structure for a PL/I compiler

  • Vincent A. Busam


The format of a dictionary (symbol table) adequate for aPl/I compiler is presented. The dictionary contains two types of entries: name and attribute. Methods of storing name entries are discussed. Emphasis is placed on the contents and structure of the attribute entries necessary to handle structures in a block environment. Extensions of the method that allow one-pass compilation are discussed. The relevance of the dictionary structure to other higher-level language compilers is explained.


Operating System Symbol Table Dictionary Structure Language Compiler Block Environment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Batson, “The organization of symbol tables,”Comm. ACM 8(6): 111–112 (1965).Google Scholar
  2. 2.
    V. A. Busam, “On the structure of dictionaries for compilers,”Proc. ACM Symp. on Data Structures, Feb. 1971, pp. 287–305.Google Scholar
  3. 3.
    W. T. Comfort, “Multiword list items,”Comm. ACM 7(6): 357–362 (1964).Google Scholar
  4. 4.
    D. Cries, M. Paul, and H. R. Wiehle, “Some techniques used in the ALCOR ILLINOIS 7090,”Comm. ACM 8(8): 496–500 (1965).Google Scholar
  5. 5.
    H. W. Lawson, “The use of chain list matrices for the analysis of COBOL data structu res,” 1962ACM Nat. Conf., Digest of Technical Papers, Vol. 1, Sept. 1962.Google Scholar
  6. 6.
    M. P. Lietzke, “A method of syntax-checking ALGOL 60,”Comm. ACM 7(8): 475–478 (1964).Google Scholar
  7. 7.
    P. G. Moulton and M. E. Muller, “DITRAN—A compiler emphasizing diagnostics,”Comm. ACM 10(1): 45–52 (1967).Google Scholar
  8. 8.
    P. Naur, “The Design of the GIER ALGOL compiler,”BIT 3: 124–140, 145–166 (1963). Also inAnnual Review in Automatic Programming, Vol. 4 (Pergamon Press, 1964), pp. 49–85.Google Scholar
  9. 9.
    PL/I: Language Specification, IBM Corporation, C28-6571-4.Google Scholar
  10. 10.
    B. Randell and L. J. Russell,ALGOL 60 Implementation (Academic Press, New York), 1964.Google Scholar
  11. 11.
    S. Rosen, R. A. Spurgeon, and J. K. Donnelly, “PUFFT—The Purdue University Fast FORTRAN Translator,”Comm. ACM 8(11): 661–666 (1965).Google Scholar
  12. 12.
    P. W. Shantzet al, “WATFOR—The University of Waterloo FORTRAN IV Compiler,”Comm. ACM 10(1): 41–44 (1967).Google Scholar
  13. 13.
    E. H. Sussenguth, Jr., “Use of tree structures for processing files,”Comm. ACM 6(5): 272–279 (1963).Google Scholar
  14. 14.
    F. A. Williams, “Handling identifiers as internal symbols in language processor,”Comm. ACM 2(6): 21–24 (1959).Google Scholar

Copyright information

© Plenum Publishing Corporation 1972

Authors and Affiliations

  • Vincent A. Busam
    • 1
  1. 1.Memorex CorporationSanta Clara

Personalised recommendations