Towards a microprogramming language schema

Abstract

A microprogramming language schema S denotes a language whose semantics is partially defined. A particular language S(M 1 ), corresponding to some specific microprogrammable host machine M 1 , is obtained when S's semantics is completed using the properties of M 1 . In this paper, the design of a PASCAL-influenced language schema S* is developed. The principal characteristics of S* are facilities for constructing well-structured, verifiable microprograms that can either be optimized at the source program level or can be subject to mechanical (compiler) optimization.