A multi-processing implementation-oriented formal definition of Ada in SEMANOL

  • Authors:
  • F. C. Belz;E. K. Blum;D. Heimbigner

  • Affiliations:
  • -;-;-

  • Venue:
  • SIGPLAN '80 Proceedings of the ACM-SIGPLAN symposium on The ADA programming language
  • Year:
  • 1980

Quantified Score

Hi-index 0.00

Visualization

Abstract

A formal definition of the syntax and semantics of Preliminary Ada has been designed and partially implemented as a metaprogram in the SEMANOL system. The paper describes the design in detail and also presents excerpts of the actual SEMANOL metaprogram. Special attention is paid to the following aspects, lacking in the formal denotational definition of Ada: (1) formal definition of the connection between the concrete and abstract syntax of Ada, a necessary element of a formal definition if it is to be executable; (2) formal definition of the semantics of concurrency in Ada tasking; (3) formal definition of the semantics of exceptions and interrupts. The complete SEMANOL metaprogram will be an executable formal definition. In effect, it defines a multi-processing operating system which accepts an Ada program, as a set of compilation units, together with data, and causes the program to be executed in a concurrent mode in accordance with the semantics of tasks prescribed in the Ada reference manual and rationale.