Abstract
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.
Similar content being viewed by others
References
A. Batson, “The organization of symbol tables,”Comm. ACM 8(6): 111–112 (1965).
V. A. Busam, “On the structure of dictionaries for compilers,”Proc. ACM Symp. on Data Structures, Feb. 1971, pp. 287–305.
W. T. Comfort, “Multiword list items,”Comm. ACM 7(6): 357–362 (1964).
D. Cries, M. Paul, and H. R. Wiehle, “Some techniques used in the ALCOR ILLINOIS 7090,”Comm. ACM 8(8): 496–500 (1965).
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.
M. P. Lietzke, “A method of syntax-checking ALGOL 60,”Comm. ACM 7(8): 475–478 (1964).
P. G. Moulton and M. E. Muller, “DITRAN—A compiler emphasizing diagnostics,”Comm. ACM 10(1): 45–52 (1967).
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.
PL/I: Language Specification, IBM Corporation, C28-6571-4.
B. Randell and L. J. Russell,ALGOL 60 Implementation (Academic Press, New York), 1964.
S. Rosen, R. A. Spurgeon, and J. K. Donnelly, “PUFFT—The Purdue University Fast FORTRAN Translator,”Comm. ACM 8(11): 661–666 (1965).
P. W. Shantzet al, “WATFOR—The University of Waterloo FORTRAN IV Compiler,”Comm. ACM 10(1): 41–44 (1967).
E. H. Sussenguth, Jr., “Use of tree structures for processing files,”Comm. ACM 6(5): 272–279 (1963).
F. A. Williams, “Handling identifiers as internal symbols in language processor,”Comm. ACM 2(6): 21–24 (1959).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Busam, V.A. A dictionary structure for a PL/I compiler. International Journal of Computer and Information Sciences 1, 235–253 (1972). https://doi.org/10.1007/BF00977412
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00977412