A Programming System for the Construction of Efficiently-running Hardware-independent General Syntax Analysis Packages.
Final technical rept. 15 Aug 68-14 Nov 69,
COMPUTER SYMBOLIC INC WASHINGTON D C
Pagination or Media Count:
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
- Computer Programming and Software
- Computer Hardware