On the construction of correct compiler back-ends: An ASM approach

Journal of Universal Computer Science

Volumn 3, Issue 5, 1997, Pages 504-567

  Zimmermann, Wolf ^a   Gaul, Thilo ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Abstract state machine; Back end generator; Compiler; Operational semantics; Verification

Indexed keywords

EID: 0004692620     PISSN: 0958695X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. [Blum and Kannan 1995]M. Blum and S. Kannan. Designing programs that check their work. Journal of the ACM, 42(1):269-291, 1995.
2. [Börger and Rosenzweig 1992]E. Börger and D. Rosenzweig. The WAM-definition and Compiler Correctness. Technical Report TR-14/92, Dip. di informatica, Univ. Pisa, Italy, 1992.
3. [Börger et al. 1994]Egon Börger, Igor Durdanovic, and Dean Rosenzweig. Occam: Specification and Compiler Correctness.Part I: The Primary Model. In U. Montanari and E.-R. Olderog, editors, Proc. Procomet'94 (IFIP TC2 Working Conference on Programming Concepts, Methods and Calculi). North-Holland, 1994.
4. [Börger and Durdanovic 1996]E. Brger and I. Durdanovic. Correctness of compiling occam to transputer. The Computer Journal, 39(1):52-92, 1996.
5. [Brown et al. 1992]D. F. Brown, H. Moura, and D. A. Watt. Actress: an action semantics directed compiler generator. In Compiler Compilers 92, volume 641 of Lecture Notes in Computer Science, 1992.
6. [Buth et al. 1992]B. Buth, K.-H. Buth, M. Fränzle, B. v. Karger, Y. Lakhneche, H. Langmaack, and M. Müller-Olm. Provably correct compiler development and implementation. In U. Kastens and P. Pfahler, editors, Compiler Construction, volume 641 of Lecture Notes in Computer Science. Springer-Verlag, 1992.
7. [Buth and Müller-Olm 1993]Bettina Buth and Markus Müller-Olm. Provably Correct Compiler Implementation. In Tutorial Material - Formal Methods Europe '93, pages 451-465, Denmark, April 1993. IFAD Odense Teknikum.
8. [Diehl 1996]S. Diehl. Semantics-Directed Generation of Compilers and Abstract Machines. PhD thesis, Universität Saarbrücken, 1996.
9. [Dold and Gaul 1996]A. Dold and T.S. Gaul. Local correctness of term rewrite based code generators. Working paper, University of Karlsruhe/Ulm, September '96, 1996.
10. [Emmelmann 1992]H. Emmelmann. Code selection by regularly controled term rewriting. In R. Giegerich and S.L. Graham, editors, Code Generation - Concepts, Tools, Techniques, Workshops in Computing. Springer-Verlag, 1992.
11. [Espinosa 1995]David A. Espinosa. Semantic Lego. PhD thesis, Columbia University, 1995.
12. [Gaul and Zimmermann 1995]T.S. Gaul and W. Zimmermann. An Evolving Algebra for the Alpha Processor Family. Verifix Working Paper [Verifix/UKA/4], University of Karlsruhe, 1995.
13. [Gurevich 1995]Y. Gurevich. Evolving Algebras: Lipari Guide. In E. Börger, editor, Specification and Validation Methods. Oxford University Press, 1995.
14. [Gurevich and Huggins 1993]Y. Gurevich and J. Huggins. The Semantics of the C Programming Language. In CSL '92, volume 702 of LNCS, pages 274-308. Springer-Verlag, 1993.
15. [Hoare et al. 1993]C.A.R. Hoare, He Jifeng, and A. Sampaio. Normal Form Approach to Compiler Design. Acta Informatica, 30:701-739, 1993.
16. [McCarthy and Painter 1967]J. McCarthy and J.A. Painter. Correctness of a compiler for arithmetical expressions. In J.T. Schwartz, editor, Proceedings of a Symposium in Applied Mathematics, 19, Mathematical Aspects of Computer Science. American Mathematical Society, 1967.
17. [Moore 1989]J. Strother Moore. System verification. Journal of Automated Reasoning, 5(4):409-410, December 1989.
18. [Mosses 1982]P. D. Mosses. Abstract semantic algebras. In D. Bjørner, editor, Formal description of programming concepts II, pages 63-88. IFIP IC-2 Working Conference, North Holland, 1982.
19. [Mosses 1992]P. D. Mosses. Action Semantics. Cambridge University Press, 1992.
20. [Müller-Olm 1995]Markus Müller-Olm. An Exercise in Compiler Verification. Internal report, CS Department, University of Kiel, 1995.
21. [Müller-Olm 1996]Markus Müller-Olm. Modular Compiler Verification. PhD thesis, Techn. Fakultät der Christian-Albrechts-Universität, Kiel, June 1996. Erscheint als LNCS Band im Springer-Verlag.
22. [Nymeyer and Katoen 1996]Albert Nymeyer and Joost-Pieter Katoen. Code Generation based on formal BURS theory and heuristic search. Technical report inf 95-42, University of Twente, 1996.
23. [Nymeyer et al. 1996]Albert Nymeyer, Joost-Pieter Katoen, Ymte Westra, and Henk Alblas. Code Generation = A* + BURS. In Tibor Gyimothy, editor, Compiler Construction (CC), volume 1060 of Lecture Notes in Computer Science, pages 160-176. Springer-Verlag, April 1996.
24. [Palsberg 1992]J. Palsberg. An automatically generated and provably correct compiler for a subset of ada. In IEEE International Conference on Computer Languages, 1992.
25. [Paulson 1981]L. Paulson. A compiler generator for semantic grammars. PhD thesis, Stanford University, 1981.
26. [Pierantonio and Kutter 1997]A. Pierantonio and P. W. Kutter. Montages specifications of realistic programming languages. Journal of Universal Computer Science, this volume, 1997.
27. [Proebsting 1995]Todd A. Proebsting. BURS automata generation. ACM Transactions on Programming Languages and Systems, 17(3):461-486, May 1995.
28. [Sites 1992]Richard L. Sites. Alpha Architecture Reference Manual. Digital Equipment Corporation, 1992.
29. [Tofte 1990]M. Tofte. Compiler Generators. Springer Verlag, 1990.
30. [Waite and Goos 1984]William M. Waite and Gerhard Goos. Compiler Construction. Springer Verlag, 1984.
31. [Wallace 1995]C. Wallace. The Semantics of the C++-Programming Language. In E. Börger, editor, Specification and Validation Methods. Oxford University Press, 1995.
32. [Wand 1984]M. Wand. A semantic prototyping system. SIGPLAN Notices, 19(6):213-221, June 1984. SIGPLAN 84 Symp. On Compiler Construction.