A Language Implementation System

reportActive / Technical Report | Accession Number: AD0780672 | Open PDF

Abstract:

The paper presents the design and implementation of a Language Implementation System LIS and investigates the use of that system in the development of artificial languages and their associated processors. The language Implementation System accepts the formal definition of the syntax and semantics of an artificial language, and synthesizes a processor for that language. The parsers lexical and primary of the processor are highly efficient Deterministic Push Down Automata DPDAs computed from the languages CLRk grammar. The CLRk Comprehensive Left to Right, looking ahead k symbpls grammars are defined in the paper, and are shown to include virtually all practical artificial languages. Applications of the Language Implementation System are presented, and the system is shown to be applicable not only to traditional artificial languages such as PLI, Algol, and Lisp, but also to interactive management informationdecision system languages.

Author(s):
Altman, Vernon E.
Author Organization(s):
MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC
Descriptive Note:
Master's thesis
Pagination:
0383

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
MAC-TR-126
Contract/Grant Number(s):
N00014-70-A-0362-0006, ARPA ORDER-2095
Monitor Series:
DARPA
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_5.3_Planning; JCA_8_Building Partnerships; JCA_8.1_Communicate; JCA_8.1.3_Influence Adversary and Competitor Audiences; JCA_1_Force Support; JCA_5.3.3_Develop Strategy; JCA_5.3.4_Develop Courses of Action; JCA_5.3.5_Analyze Courses of Action; JCA_1.3_Human Capital Management; JCA_1.3.2_Personnel Management; JCA_1.2.6_Concepts; JCA_5.4_Decide; JCA_1.2_Force Preparation; JCA_6_Net Centric; JCA_5.2.2_Develop Knowledge and Situational Awareness; JCA_5.2_Understand; JCA_1.2.5_Lessons Learned; JCA_3.2_Engagement; JCA_3_Force Application; JCA_5.5.2_Task
Communities of Interest:
No COI(s) Identified
Descriptor(s):
*PROGRAMMING LANGUAGES, ALGORITHMS, COMPILERS, COMPUTATIONS, GRAMMARS, MATHEMATICAL LOGIC, SEMANTICS, SYNTAX, THESES
Field(s)/Group(s):
Computer Programming and Software
Keyword(s):
MAC project, Artificial languages, Translator routines, Parsing, Design, Finite state machines
Report Date:
1974 May 01