ScholarLens Back to search
1984•ACM SIGPLAN NoticesOpen access

The EPN and ESN notations

Irving B. Elliott

Open full text 5 citations

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.

Open-access reader

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 5 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Executable, Programming language, Computer science, Notation, Parsing, Compiler, Abstract syntax, Coding (social sciences)

Related papers

Related paper 1Related paper 2Related paper 3
Back to paper searchBrowse research topicsOriginal source
The EPN and ESN notations — Research Paper | ScholarLens