Accession Number : AD0716486

Title :   A Programming System for the Construction of Efficiently-running Hardware-independent General Syntax Analysis Packages.

Descriptive Note : Final technical rept. 15 Aug 68-14 Nov 69,

Corporate Author : COMPUTER SYMBOLIC INC WASHINGTON D C

Personal Author(s) : Krohn,Kenneth B. ; Kritt,Brian

Report Date : OCT 1970

Pagination or Media Count : 258

Abstract : A pilot system has been developed and implemented for use in the construction of efficiently-running hardware-independent syntax analysis packages. This system consists of the following: (1) A programming language, the Language Description Language (LDL), which is suited to the construction of general representations of the syntax of programming languages; (2) A compiler for LDL, written in the GEMAP language for the GE-645 computer at the Rome Air Development Center; and (3) A program for the determination and implementation of optimizing macrosubstitutions, which collapses any general hardware-independent LDL program into an efficiently-running, consolidated form. In addition, in order to demonstrate the validity and operation of the system, an ALGOL 60 translator has been written in LDL to which the optimization program has been applied. This sample LDL program has demonstrated both the use of LDL in describing the syntax of ALGOL 60, and the success of the system in optimizing large-scale syntax analysis programs to produce consolidated syntax descriptions. (Author)

Descriptors :   (*PROGRAMMING LANGUAGES, SYNTAX), (*COMPUTERS, DESIGN), ALGORITHMS, DIGITAL COMPUTERS, SUBROUTINES

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE