Towards a "middle road" methodology for writing code generators

  • Feliks Kluźniak
  • Mirosława Miłkowska
Logic Programming In Compiler Writing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 348)


We describe a simple experiment in using Prolog for the code selection part of a code generator. The results suggest a new methodological approach that could be generally useful in compiler writing/retargeting undertakings.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AhUl76]
    Aho, A.V.; Ullman, J.D.: Principles of Compiler Design. Addison-Wesley, Reading, MA 1976Google Scholar
  2. [ASU86]
    Aho, A.V.; Sethi, R.; Ullman, J.D.: Compilers: Principles, Techniques and Tools. Addison-Wesley, Reading, MA 1986Google Scholar
  3. [Catt78]
    Cattell, R.G.G.: Formalization and Automatic Derivation of Code Generators. Ph.D. Thesis, Dept. of Computer Science, Carnegie-Mellon University, April 1978Google Scholar
  4. [Colm75]
    Colmerauer, A.: Les grammaires de métamorphose. Groupe d'Intelligence Artificielle, Université d'Aix-Marseille, 1975 (English version: Metamorphosis Grammars. In L. Bolc (ed.): Natural Language Communication with Computer. Springer-Verlag, Berlin and Heidelberg 1978)Google Scholar
  5. [Lev80]
    Leverett, B.W.; Cattell, R.G.G.; Hobbs, S.O.; Newcomer, J.M.; Reiner, A.H.; Schatz, B.R.; Wulf, W.A.: An Overview of the Production-Quality Compiler Compiler Project. Computer 13:8, 38–49Google Scholar
  6. [Warr80]
    Warren, D.H.D.: Logic Programming and Compiler Writing. Software Practice and Experience 10 (2), 97–125Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Feliks Kluźniak
    • 1
  • Mirosława Miłkowska
    • 1
  1. 1.Institute of InformaticsWarsaw UniversityPoland

Personalised recommendations