Communications of the ACM
On the relative efficiencies of context-free grammar
Communications of the ACM
Design of a separable transition-diagram compiler
Communications of the ACM
A syntactical chart of ALGOL 60
Communications of the ACM
| Hi-index | 0.00 |
The problem of building a language translator can be partitioned into two parts. The first is concerned with the specification of the syntax of the source language and the actions to be taken upon recognition of each syntactic type. The second is concerned with an algorithm for simultaneuosly scanning the source language string and the syntax specification and producing an object language string. That the problem could be broken up in this way has been known for some time and has been extensively reported in the literature. See, for example, the published surveys.1,2,3 One of the theoretical results of partitioning the problem in this way is that the same scanning algorithm can be used with each of several syntax specifications for parsing and translating several languages. Although this has been theoretically understood and often mentioned in the literature of syntax-directed compiling, very little use has been made of multi-language translators in a system context. The ADAM system 4 and the AUERBACH generalized data management system called DM-15 are two systems which have attempted to do this. The purpose of this paper is to discuss some of the possible modes of use of a syntax-directed processor, and the design and use of a particular syntax-directed language processor, called Inscan, which is part of DM-1.