Browse Prior Art Database

Preliminary Documentation for the 1966 AEDJR System

IP.com Disclosure Number: IPCOM000128145D
Original Publication Date: 1967-Jan-05
Included in the Prior Art Database: 2005-Sep-15

Publishing Venue

Software Patent Institute

Related People

R. B. Lapin: AUTHOR [+5]

Abstract

The AEDJR System, which has been under continual evolutionary development since the first version in early 1964, is a system-building system which permits specialized user-oriented languages to be defined and put to use. The AEDJR System serves as a skeleton framework for coupling languages defined in terms of the Algorithmic Theory of Language with routines representing the semantics of those languages to yield problem-solving systems for various application areas. This document describes the principal features of AEDJR, and presents detailed summaries of the various system commands and how to use them. The material presented here has been hastily assembled from draft material, and will be re-issued in more complete form in the future along with tutorial descriptions of how the features of AEDJR provide an orderly approach to the economical design, debugging, production, and modification of user-oriented systems. The 1966 AEDJR System is being used in the construction of the AED-1 and CADET Systems, as well as several other applications, and will be released for general use as soon as possible. Section I is taken from draft material for a Master's Thesis by Lapin in which AEDJR is being used to translate the MAD programming language into AED-0 language, Section II was prepared by Ross and Wise, and the remaining sections were prepared by Wise. The AEDJR System itself has had many contributors in its many versions. System design is due to D. T. Ross with J. F. Walsh, who has directed recent developments. Programming has been done by Walsh, Wolman, Lapin, Jones, Barovich, Wise, Berger, Mills, Ladson, Lynn, Ross of the M.I.T. and AED Cooperative Program staffs of the Project.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 3% of the total text.

Page 1 of 49

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

Preliminary Documentation for the 1966 AEDJR System

ABSTRACT

The AEDJR System, which has been under continual evolutionary development since the first version in early 1964, is a system-building system which permits specialized user-oriented languages to be defined and put to use. The AEDJR System serves as a skeleton framework for coupling languages defined in terms of the Algorithmic Theory of Language with routines representing the semantics of those languages to yield problem-solving systems for various application areas. This document describes the principal features of AEDJR, and presents detailed summaries of the various system commands and how to use them. The material presented here has been hastily assembled from draft material, and will be re-issued in more complete form in the future along with tutorial descriptions of how the features of AEDJR provide an orderly approach to the economical design, debugging, production, and modification of user-oriented systems. The 1966 AEDJR System is being used in the construction of the AED-1 and CADET Systems, as well as several other applications, and will be released for general use as soon as possible.

Section I is taken from draft material for a Master's Thesis by Lapin in which AEDJR is being used to translate the MAD programming language into AED-0 language, Section II was prepared by Ross and Wise, and the remaining sections were prepared by Wise. The AEDJR System itself has had many contributors in its many versions. System design is due to D. T. Ross with J. F. Walsh, who has directed recent developments. Programming has been done by Walsh, Wolman, Lapin, Jones, Barovich, Wise, Berger, Mills, Ladson, Lynn, Ross of the M.I.T. and AED Cooperative Program staffs of the Project.

TABLE OF CONTENTS

I. FEATURES OF THE SYSTEM.....1
A. BASIC FEATURES OF THE FIRST-PASS ALGORITHM, FIRSTY.....1
1. The First-Pass Bead.....1
2. FIRSTY State Variables.....2
3. Types and Likes.....4
4. General Form of Vocabulary Definition.....5
5. An Example.....6
6. Forward Parsing.....9
7. Backup.....13
8. Termination of Parsing.....13

B. ADVANCED FEATURES OF FIRSTY.....15
1. User-Supplied Subroutines.....15
2. First-Pass Executes....17
3. Error Detection.....20
4. "DUN" Attributes.....21

MIT Electronic Systems Laboratory Page 1 Jan 05, 1967

Page 2 of 49

Preliminary Documentation for the 1966 AEDJR System

C. SYMBOL TABLES.....23

D. SECOND PASS.....26
1. An Example.....26
2. The Octal Code.....30
3. The Precedence-Follower Operator.....32

II. USE OF THE SYSTEM.....35
A. GENERAL.....35
1. The MASTER Command Level.....35
2. Input Files.....36
3. Input Control.....36
4. Status Words.....37
5. Saving the System.....38

TABLE OF CONTENTS (Continued)

B. VOCABULARY DEFINITION.....38
1. "Like" Specifications.....38
2. First-Pass Execute Procedures.....42
3. Second-Pass Execute Procedures.....44
4. Like-Test Control.....45
5. "Same-as" Like Structu...