Abstract
The format of a dictionary (symbol table) adequate for a PL/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.
- Batson, A. The Organization of Symbol Tables.
Comm. ACM 8 , 2 (Feb. 1965), 111--112. Google ScholarDigital Library - Comfort, W. T. Multiword List Items.
Comm. ACM 7 , 6 (June 1964), 357--362. Google ScholarDigital Library - Gries, D., Paul, M., and Wiehle, H. R. Some Techniques used in the ALCOR ILLINOIS 7090.
Comm. ACM 8 , 8 (Aug. 1965), 496--500. Google ScholarDigital Library - Lawson, H. W. The Use of Chain List Matrices for the Analysis of COBOL Data Structures.
1962 ACM National Conference ,Digest of Technical Papers , Vol. 1, Sept. 1962. Google ScholarDigital Library - Lietzke, M. P. A Method of Syntax-Checking ALGOL 60.
Comm. ACM 7 , 8 (Aug. 1964), 475--478. Google ScholarDigital Library - Moulton, P. G., and Muller, M. E. Ditran - A Compiler Emphasizing Diagnostics.
Comm. ACM 10 , 1 (Jan. 1967), 45--52. Google ScholarDigital Library - Naur, P. The Design of the GIER ALGOL Compiler.
BIT 3 (1963) 124--140 and 145--166. Also inAnnual Review in Automatic Programming 4 , Pergamon Press, 1964, 49--85.Google ScholarDigital Library - Naur, P.
PL/I: Language Specification . IBM Corporation, C28-6571-4.Google Scholar - Randell, B., and Russell, L. J.
ALGOL 60 Implementation . Academic Press, New York, 1964. Google ScholarDigital Library - Rosen, S., Spurgeon, R. A., and Donnelly, J. K. PUFFT - The Purdue University Fast FORTRAN Translator.
Comm. ACM 8 , 11 (Nov. 1965), 661--666. Google ScholarDigital Library - Shantz, P. W.,
et al. WATFOR - The University of Waterloo FORTRAN IV Compiler.Comm. ACM 10 , 1 (Jan. 1967), 41--44. Google ScholarDigital Library - Sussenguth, E. H., Jr. Use of Tree Structures for Processing Files.
Comm ACM 6 , 5 (May 1963), 272--279. Google ScholarDigital Library - Williams, F. A. Handling Identifiers as Internal Symbols in Language Processors.
Comm. ACM 2 , 6 (June 1959), 21--24. Google ScholarDigital Library
Index Terms
- On the structure of dictionaries for compilers
Recommendations
Surgical precision JIT compilers
PLDI '14: Proceedings of the 35th ACM SIGPLAN Conference on Programming Language Design and ImplementationJust-in-time (JIT) compilation of running programs provides more optimization opportunities than offline compilation. Modern JIT compilers, such as those in virtual machines like Oracle's HotSpot for Java or Google's V8 for JavaScript, rely on dynamic ...
Surgical precision JIT compilers
PLDI '14Just-in-time (JIT) compilation of running programs provides more optimization opportunities than offline compilation. Modern JIT compilers, such as those in virtual machines like Oracle's HotSpot for Java or Google's V8 for JavaScript, rely on dynamic ...
A generative programming approach to developing DSL compilers
GPCE'05: Proceedings of the 4th international conference on Generative Programming and Component EngineeringDomain-Specific Languages (DSLs) represent a proven approach to raising the abstraction level of programming. They offer high-level constructs and notations dedicated to a domain, structuring program design, easing program writing, masking the ...
Comments