Compiler generation from formal definition of programming languages : A survey

  • M. C. Gaudel
Invited Lectures
Part of the Lecture Notes in Computer Science book series (LNCS, volume 107)


Target Language Parse Tree Source Language Correctness Proof Denotational Semantic 
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. [ABB76]
    Anderson E., Belz F., Blum E., SEMANOL (73) A metalanguage for programming the semantics of programming languages, Acta Informatica, no 6. 1976, p. 109–131.Google Scholar
  2. [ADJ75]
    Goguen J.A., Thatcher J.W., Wagner E.G., Wright J.B., Initial algebra semantics and continuous algebras. JACM no 24, 1977, p. 68–95.Google Scholar
  3. [AU77]
    Aho A.V., Ullmann J.D., Principles of compiler design, Addison-Wesley, 1977.Google Scholar
  4. [de B67]
    de Bakker J.W., Formal definition of programming languages. Mathematical Centrum Tracts 16, Amsterdam, 1967.Google Scholar
  5. [BL69]
    Burstall R.M., Landin P.J., Programs and their proofs: an algebraic approach. Machine Intelligence 4, Edinburgh University Press, 1969, p. 17–43.Google Scholar
  6. [Blu69]
    Blum E.K., Towards a theory of semantics and compilers for programming languages. Journal of Computer and System Sciences, Vol 3, 1969, p. 248–275.Google Scholar
  7. [Bou77]
    Boullier P., Le système SYNTAX, Manuel d'utilisation, Groupe Langages et Traducteurs, IRIA, 1977.Google Scholar
  8. [BW80]
    Broy M., Wirsing M., Programming Languages as abstract data types. Proceedings of the 5th Colloquium on "Arbres en Algèbre et en Programmation", M. Dauchet Ed., Lille 1980.Google Scholar
  9. [Bou80]
    Boullier P., Génération automatique d'analyseurs syntaxiques avec rattrapage d'erreurs, Journées Francophones sur la production assistée de logiciel, Genève 1980.Google Scholar
  10. [Cour81]
    Courcelle B., Attribute grammars: Theory and applications. In these proceedings.Google Scholar
  11. [Des80]
    Deschamp Ph., Production de compilateurs à partir d'une description sémantique des langages de programmation: le système PERLUETTE. Thesis I.N.P.L. (Nancy) Oct. 1980.Google Scholar
  12. [Eva62]
    Evans A., An algol 60 Compiler. ACM National Conference, Denver, 1962.Google Scholar
  13. [Fel66]
    Feldman J.A., A formal semantics for computer languages and its application in a compiler-compiler, CACM 9, no 1, 1966, p. 3–9.Google Scholar
  14. [FG68]
    Feldman J.A., Gries D. Translator writing systems. CACM 11, no 2, 1968, p. 77–103.Google Scholar
  15. [Gau77]
    Gaudel M.C., A formal approach to translator specification. Information Processing 1977, North-Holland, 1977.Google Scholar
  16. [Gau80]
    Gaudel M.C., On the concepts of state and state modification in programming languages. Presented to WG2.2 meeting Copenhagen 1980. submitted for publication.Google Scholar
  17. [GDM78]
    Gaudel M.C., Deschamp Ph., Mazaud M., Semantics of procedures as an algebraic data type, Rapport Laboria no 334, IRIA 1978.Google Scholar
  18. [GDM80]
    Gaudel M.C., Deschamp Ph., Mazaud M., Compiler construction from high level specifications, International Workshop on program construction, Bonas 1980, to appear.Google Scholar
  19. [GHM76]
    Guttag J.V., Horowitz E., Musser D.R., Abstract data types and software validation. CACM 21, no 12, 1978, p. 1048–1064.Google Scholar
  20. [GRW77]
    Ganzinger, Ripken, Wilhem, Generation of Optimizing Multipass Compiler, Information Processing 1977, B. Gilchrist ed., Noth-Holland.Google Scholar
  21. [GTW77]
    Goguen J.A., Thatcher J.W., Wagner E.G., An initial algebra approach to the specificiation, correctness, and implementation of abstract data types. Research Report 6487, IBM, Yorktown Heights, 1977.Google Scholar
  22. [Hoa72]
    Hoare C.A.R., Proofs of correctness of data representation. Acta Informatica 1, no 1, 1972, pp. 271–281.CrossRefGoogle Scholar
  23. [Iro61]
    Irons E., A syntax-directed compiler for Algol 60. CACM 4, No 1, 1961, p. 51–55.Google Scholar
  24. [Jon80]
    Semantics Directed Compiler Generation, (Proceeding of a Workshop in Aarhus, Jan 1980) N. Jones ed., Lecture Notes in Computer Science no 94.Google Scholar
  25. [JS80]
    Jones N. Schmidt A., Compiler generation from denotational semantics, in [Jon80].Google Scholar
  26. [Knu68]
    Knuth D., Semantics of context-free languages. Math. Systems Theory 2, no 2, 1968, p. 127–145.CrossRefGoogle Scholar
  27. [Kos71]
    Koster C.H.A., Affix Grammars. Algol 68 Implementation, North Holland 1971.Google Scholar
  28. [Lon71]
    London R.L., Correctness of two compilers of a LISP subset. A.I. memo 151, Standford University, 1971.Google Scholar
  29. [Lon72]
    London R.L., Correctness of a compiler of a LISP subset. Conference on proving assertions about programs, New Mexico state university, 1972.Google Scholar
  30. [Lor74]
    Lorho B., De la définition à la traduction des langages de programmations. Thèse d'état, Toulouse 1974.Google Scholar
  31. [Lor75]
    Lorho B., Semantic attribute processing in the system DELTA. Symposium on implementation of algorithmic languages, Novosibirsk, Sept. 1975.Google Scholar
  32. [LP75]
    Lorho B., Pair C., Algorithms for checking consistency of attribute grammars. Symposium INRIA on Proving and improving programs, 1975.Google Scholar
  33. [McC61]
    Mac Carthy J., Towards a mathematical science of computation. Proceedings IFIP Congress 1962, p. 21–28.Google Scholar
  34. [McC63]
    Mac Carthy J., A basis for a mathematical theory of computation. Computer programming and formal systems, Amsterdam 1963, p. 33–70.Google Scholar
  35. [Mil77]
    Milne R., Verifying the correctness of implementations. Advanced course on semantics of programming languages, Antibes, 1977.Google Scholar
  36. [MLB76]
    Marcotty M., Ledgard H.F., Bochmann G.V., A sampler of formal definitions. Computing Surveys 8, no 2, 1976, p. 191–276.Google Scholar
  37. [Mor73]
    Morris F.L., Advice on structuring compilers and proving them correct. P.O.P.L. 1973, Boston, p. 144–152.Google Scholar
  38. [Mos75]
    Mosses P.D., Mathematical Semantics and Compiler Generation, Ph.D. Thesis, Oxford Univ., 1975.Google Scholar
  39. [Mos78]
    Mosses P.D., S.I.S. a compiler generator system using denotational semantics, Reference Manual, Dept. of Computer Science, Univ. of Aarhus, Denmark, 1978.Google Scholar
  40. [MP67]
    Mac Carthy J., Painter J.A., Correctness of a compiler for arithmetic expressions. Proceedings of a symposium in applied mathematics, Mathematical aspects of computer science no 19, 1967, p. 33–41Google Scholar
  41. [MW72]
    Milner R., Weyrauch R., Proving Compiler Correctness in a Mechanized logic. Machine Intelligence 7, Edinburgh University Press, 1972, p. 51–70.Google Scholar
  42. [NN66]
    Nivat M., Nolin N., Contribution to the definition of Algol semantics. IFIP working conference on formal language description languages, (T.B. Steel Jr Ed.), Baden 1966, p. 148–159.Google Scholar
  43. [Pai 81]
    Pair C., Types abstraits et sémantique algébrique des langages de programmation. in these proceedings.Google Scholar
  44. [Räi79]
    Räika K.J., Bibliography on Attribute Grammars, Sigplan Notices 15, 3. March 1980.Google Scholar
  45. [Sco74]
    Scott D.S., Data types as lattices. Proceedings Logic. Conf. Kiel 1974, Lecture Notes in Computer Science 499, p. 579–651, Springer-Verlag.Google Scholar
  46. [SS71]
    Scott D., Strachey C., Towards a mathematical semantics for computer languages. Programming Research Group Monograph, PRG-6, Oxford 1971.Google Scholar
  47. [Ten76]
    Tennent R.D., The denotational semantics of programming languages. CACM 19, no 8, 1976, pp. 437–453Google Scholar
  48. [TWW80]
    Thatcher J.W., Wagner E.G., Wright J.B., More on advice on structuring compilers and proving them correct. In[Jon80].Google Scholar
  49. [Wan80]
    Wand M., Different advice on structuring compilers and proving them correct. TR No 95 Indiana University, Sept. 80.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • M. C. Gaudel
    • 1
  1. 1.InriaFrance

Personalised recommendations