Experience with [omega]
Subtitle: implementation of a prototype programming environment
By: Bruce J. MacLennan
Contributors: Naval Postgraduate School (U.S.). Dept. of Computer Science
Publisher: Naval Postgraduate School
Published: 1985
Place of publication: Monterey, CA
Language: eng
Subjects: Programming languages (Electronic computers)
Other titles: Implementation of a prototype programming environment; Experience with omega; NPS-52-85-006.; NPS-52-85-015.; NPS-52-86-004.; NPS-52-86-007.; NPS-52-86-009.; NPS-52-87-042.
Description: pt. 1.  This is the first report of a series exploring the use of the alpha programming notation to prototype a programming environment. This environment includes an interpreter, unparser, syntax directed editor, command interpreter, debugger and code generator, and supports programming in a small applicative language. This report describes the interpreter, unparser, syntax directed editor, command interpreter and debugger for a subset of the language, namely arithmetic expressions. Additional keywords: Object-oriented programming; Production rules; Pseudo natural language; Knowledge representation; Logic programming; Software prototyping. -- pt. 6.  This is the last report of a series exploring the use of the Omega programming notation to prototype a programming environment. This environment includes an interpreter, unparser, syntax directed editor, command interpreter, debugger and code generator, and supports programming in a small applicative language. This report presents a universal (i.e., table-driven) syntax directed editor and unparser, which requires only 53 rules to express. A running implementation of these ideas is listed in the appendices.

pt. 2.  The present report extends the interpreter, unparser, syntax directed editor, command interpreter and debugger to accommodate block-structured identifier declaration and reference.

pt. 3.  The present report extends the interpreter, unparser, syntax directed editor, command interpreter and debugger to accommodate comments (which are used both statically and dynamically) and conditional expressions.  A running implementation of these ideas is listed in the appendices.

pt. 4.  The present report extends the interpreter, unparser, syntax directed editor, command interpreter and debugger to accommodate recursive function definition and invocation, and completes the extension of the language into an applicative programming system supporting higher-order functions.  An implementation of these ideas is listed in the appendices.

pt. 5.  The present report presents a code generator operating on abstract syntax trees.  The code generation process is implemented as an evaluator over a nonstandard domain.  An implementation of the code generator is listed in the appendices.

pt. 6.  This report presents a universal (i.e., table-driven) syntax directed editor and unparser, which requires only 53 rules to express. A running implementation of these ideas is listed in the appendices.
Notes: Title from cover.

"Prepared for Chief of Naval Research, Arlington, VA 2221"--Cover.

"May 1985"--pt.1., cover.

"Omega" in the tile is actually the Omega symbol.

"NPS-52-85-006"--pt.I.

"NPS-52-85-015"--pt.II.

"NPS-52-86-004"--pt.III.

"NPS-52-86-007"--pt.IV.

"NPS-52-86-009"--pt.V.

"NPS-52-87-042"--pt.VI.

Includes bibliographical references.

"Approved for public release; distribution is unlimited"--Cover.

Technical report; 1985-1987.

ck/ 3/25/09.

aq/aq cc:9116 05/09/97