The EPN and ESN notations

  • Authors:
  • Irving B. Elliott

  • Affiliations:
  • Honeywell, Inc., St. Louis Park, MN

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1984

Quantified Score

Hi-index 0.00

Visualization

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.