A Programming System for the Construction of Efficiently-running Hardware-independent General Syntax Analysis Packages.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1970
- Accession Number
- AD0716486
Entities
People
- Brian Kritt
- Kenneth B. Krohn