An event-driven compiling technique

ABSTRACT

Due to the linear structure of source text, difficulties may arise in a one-pass compilation process. These difficulties occur when an entity cannot be processed because of a forward reference to information only obtainable from subsequent entities. Classic solutions ask for data structures appropriate for each case. A technique is presented here which uses instead control structures, namely events and processes. The work of the compiler-writer becomes easier both conceptually and in practice because he can forget these problems at the outset and he avoids special processing for each problem. This technique has been applied to the construction of an Algol 68 compiler. Three examples from that implementation are described and discussed here.

REFERENCES

• 1: Banfitre, J.P. Structure d'un compilateur ALGOL 68. Th., U. de Rennes, Refines, France, Sept. 1974.
• 2: Banfitre, J.P., and Routeau, J.P. A one pass ALGOL 68 compiler using events. Proc. Int. Conf. ALGOL 68, Stillwater, Okla., June 1975, pp. 38-51.
• 3: Gregor V. Bochmann, Semantic evaluation from left to right, Communications of the ACM, v.19 n.2, p.55-62, Feb. 1976 [doi>10.1145/359997.359999]
• 4: CII. Langage de Programmation LP 70 sous SIRIS 7/8. 4069 E/FR, 1973,
• 5: CII. Langage de Programmation SIMULA sous SIRIS 7/8. 4179/FR, 1973.
• 6: Couvert, A. Etude et realisation d'un generateur de compilateurs LALR(1). Th., U. de Rennes, Sept. 1974.
• 7: Ole Johan Dahl, Structured Programming, Academic Press, Inc., Orlando, FL, 1972
• 8: Dahl, O.J., Myhrhaug, B., and Nygaard, K. Simula 67 common base language. Pub S-22, Norwegian Computing, Ctr., Oslo, 1970.
• 9: Fang, I. Folds, A declarative formal language definition system. Rep. STAN-CS-72-329, Comptr. Sci. Dept., Stanford U., Stanford, Calif., Dec. 1973.
• 10: Hibbard, P. Parallel Processing Facilities. New Directions In Algorithmic Languages 1976, S.A. Schuman, Ed., IRIA, Le Chesnay, France, 1976.
• 11: Houssais, B. Production syst6matique de tests command6s par une grammaire. Application h ALGOL 68. Th., U. de Rennes, Rennes, France Dec. 1976.
• 12: Knuth, D.E. Semantics of Context-free Languages." Mathematical Syst. Theory J. 2, 2 (1968), 127-145.
• 13: Lorho, B. De la d6finition h la traduction des languages de programmation: m6thode des attributs s6mantiques. Th., U. de Toulouse, Toulouse, France, Nov. 1974.
• 14: Brian Randall , Lawford J. Russell, Algol-60 Implementation, Academic Press, Inc., Orlando, FL, 1964
• 15: Routeau, J.P. Etude et r6alisation d'un systeme de compilation par evnements. Application h ALGOL 68. Thesis, U. de Rermes, Rennes, France, Sept. 1974.
• 16: Van Wijngaarden, A., et al. Revised report on the algorithmic language ALGOL 68. Acta Informatica 5 (1975), 1-236.

INDEX TERMS

Keywords:
compiling technique, event, one-pass compilation, parallelism, process, semantic analysis