Abstract
In this paper a type system for BSI/VDM-SL is described. General characteristics of this system are presented using a formal notation. The main property of the system is that type checking can be done in a single bottom-up tree walk. The advantages and disadvantages of this approach are discussed. It is described how the type system has been implemented with the use of the attribute grammar evaluating system generator GAG.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
6 References
Peter Bouwman. IDL als interface generator voor VDM-SL. Master's thesis, Delft University of Technology, Faculty of Technical Mathematics and Informatics, P.O. Box 356, NL-2600 AJ Delft, The Netherlands, January 1990. Written in Dutch.
VDM Specification Language — Proto-Standard. 11th August 1989. BSI IST/5/50 document N-40.
N.D. North. Context conditions: statements. August 1988. BSI IST/5/50 document N-89.
N.D. North. Context conditions: expressions. February 1989. BSI IST/5/50 document N-90.
M. Jazayeri, W.F. Ogden, W.C. Rounds. The intrinsically exponential complexity of the circularity problem for attributed grammars. Communications of the ACM, 18:679–706, 1975.
U. Kastens. Ordered Attribute Grammars. Acta Informatica, 13:229–256, 1980.
U. Kastens, B. Hutt, E. Zimmermann. GAG: A Practical Compiler Generator. Lecture Notes in Computer Science no. 141, Springer Verlag, Berlin, 1982.
J. van Katwijk. The Ada-compiler. PhD thesis, Delft University of Technology, Faculty of Technical Mathematics and Informatics, P.O. Box 356, NL-2600 AJ Delft, The Netherlands, 1987.
D.E. Knuth. Semantics of context-free languages. Mathematical Systems Theory, 2:127–145, 1968. Errata: 5:95–96, 1971.
B. Monahan, A. Walshe. Context Conditions for the STC VDM Reference Language. Technical Report 725 05308 ed. 2, STC plc/Manchester University, February 1986.
B.Q. Monahan. A Type Model for VDM. In D. Bjørner and C.B. Jones, editors, VDM — A Formal Method at Work; proc. of the 1st VDM-Europe Symposium, pages 210–236, Springer-Verlag, Berlin, March 1987.
J.R. Nestor, W.A. Wulf, D.A. Lamb. IDL Formal Description. June 1982. University of North Carolina, SoftLab Document No. 2.
Gertjan van Oosten. A VDM-SL editor programmed with the Synthesizer Generator. Master's thesis, Delft University of Technology, Faculty of Technical Mathematics and Informatics, P.O. Box 356, NL-2600 AJ Delft, The Netherlands, November 1989.
Nico Plat. Towards a VDM-SL Compiler. Master's thesis, Delft University of Technology, Faculty of Technical Mathematics and Informatics, P.O. Box 356, NL-2600 AJ Delft, The Netherlands, December 1988.
Nico Plat, Hans Toetenel. An architecture for a VDM-based SEE. Technical Report, Delft University of Technology, Faculty of Technical Mathematics and Informatics, P.O. Box 356, NL-2600 AJ Delft, The Netherlands, 1990. To appear.
Thomas Reps, Tim Teitelbaum. The Synthesizer Generator. In Proc. of the SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software Development Environments, pages 42–48, 1984.
Thomas W. Reps, Tim Teitelbaum. The Synthesizer Generator: A System for Constructing Language-Based Editors. Springer-Verlag, New York, 1989.
R. Sethi. Programming Languages, Concepts and Constructs. Addison-Wesley, 1989.
P. Wallis, B. Silverman. Efficient implementation of the Ada overload rules. Information Processing Letters, 10(3):120–123, April 1980.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Plat, N., Huijsman, R., van Katwijk, J., van Oosten, G., Pronk, K., Toetenel, H. (1990). Type checking BSI/VDM-SL. In: Bjørner, D., Hoare, C.A.R., Langmaack, H. (eds) VDM '90 VDM and Z — Formal Methods in Software Development. VDM 1990. Lecture Notes in Computer Science, vol 428. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52513-0_21
Download citation
DOI: https://doi.org/10.1007/3-540-52513-0_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52513-4
Online ISBN: 978-3-540-47006-9
eBook Packages: Springer Book Archive