Abstract
A method using VDM and its meta language META IV for systematic semi-automated compiler development is outlined. Then the construction of a META IV compiler sophisticated enough to extend that method to a fully automated one is described. After the introduction of a compilable subset of META IV the implementation of fixpoints and implicitly defined sets, maps and tuples will be discussed. Another issue is the question how to manage I/O for a compiled META IV specification. The automatic generation of a compiler for the example language PLO [Wir 77] will show that the new META IV compiler enables automatic transformation of VDM compiler specifications into executable programs.
Preview
Unable to display preview. Download preview PDF.
References
Bjørner, D., Jones, C.B.: The Vienna Development Method: The Meta-Language LNCS 61, Springer, Berlin 1978
Bjørner, D., Jones, C.B.: Formal Specification and Software Development Prentice-Hall 1982
Blikle, A., Tarlecki, A.: Naive Denotational Semantics Information Processing 1983, North Holland 1983
CAT Cookbook NORSK DATA GmbH, Mülheim 1985
Henderson, P.: Functional Programming, Application and Implementation Prentice-Hall, London 1980
Juhl, B.: Überprüfung der Syntax und statischen Semantik von META IV master thesis, Christian-Albrechts-Universität Kiel, 1986
Meiling, E. (ed.): Outline of the RAISE Specification Language Dansk Datamatic Center, Lyngby 1986
Schmidt, U.: Ein neuartiger auf VDM basierender Codegenerator — Generator dissertation, Christian-Albrechts-Universität Kiel, 1983
Scott, D.: Data Types as Lattices SIAM Journal on Computing, volume 5, 1976
Tennent, R. D.: The Denotational Semantics of Programming Languages Communications of the ACM, volume 19, 1976
Völler, R.: Entwicklung einer maschinenunabhängigen Zwischensprache und zugehöriger Übersetzeroberteile für ein Mehrsprachenübersetzersystem mit Hilfe von VDM dissertation, Christian-Albrechts-Universität Kiel, 1983
Wirth, N.: Compilerbau Teubner Studienbuch, Berlin 1977
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Haß, M. (1987). Development and application of a META IV compiler. In: Bjørner, D., Jones, C.B., Mac an Airchinnigh, M., Neuhold, E.J. (eds) VDM '87 VDM — A Formal Method at Work. VDM 1987. Lecture Notes in Computer Science, vol 252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-17654-3_10
Download citation
DOI: https://doi.org/10.1007/3-540-17654-3_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17654-1
Online ISBN: 978-3-540-47740-2
eBook Packages: Springer Book Archive