The EPN and ESN notations

1 July 1984

journal article
Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices

Vol. 19 (7) , 9-17
https://doi.org/10.1145/988574.988576

Abstract

Two specification notations are introduced:(1) An Executable Program Notation (EPN) that can be used either for specifying procedural coding or can serve as an intermediate language produced from a higher-order language. The notation is configured such that it can either be executed interpretivelly, or be easily converted into executable coding.(2) An Executable Syntax Notation (ESN) for specifying the syntax of a higher-order language; the notation is configured such that it can either be executed interpretivelly as the parser of a compiler for the specified programming language, or be easily converted into EPN or other executable coding.Examples of EPN and ESN are given, as well as examples of the conversions of Boolean expressions into EPN procedures for the evaluation of the expressions and the conversion of ESN into EPN procedures to perform parsing.

Keywords

This publication has 2 references indexed in Scilit:

Translation of Decision Tables
ACM Computing Surveys, 1974
Report on the algorithmic language ALGOL 60
Communications of the ACM, 1960