PL360, a Programming Language for the 360 Computers
Journal of the ACM (JACM)
A Formalization of Transition Diagram Systems
Journal of the ACM (JACM)
Automatic generation of efficient lexical processors using finite state techniques
Communications of the ACM
Some techniques used in the ALCOR ILLINOIS 7090
Communications of the ACM
Design of a separable transition-diagram compiler
Communications of the ACM
Sequential formula translation
Communications of the ACM
The Theory of Parsing, Translation, and Compiling
The Theory of Parsing, Translation, and Compiling
Compiler Construction for Digital Computers
Compiler Construction for Digital Computers
Communications of the ACM
The command interpreter and command language design of the com-share COMMANDER II system
ACM '76 Proceedings of the 1976 annual conference
The use of transition matrices in a recursive-descent compiler
SIGPLAN '79 Proceedings of the 1979 SIGPLAN symposium on Compiler construction
New languages from old: The extension of programming languages by embedding, with a case study
ICSE '76 Proceedings of the 2nd international conference on Software engineering
| Hi-index | 0.02 |
The problem of processing and interpreting character-strings in a systematic, efficiently implementable manner has given rise to a variety of decision- (or transition-) table and transition-diagram techniques. These have been used in the design and/or coding of string-oriented processors, such as lexical analysis portions of compilers. All these techniques share in common the idea of an input driven transition control. This report describes a micro-coded implementation of a particularly rich concept—the transition matrix (TM). The micro-coded interpreter (ITM) executes the flow-of-control implicit within the structure of the TM. The TM may be coded in a natural, easy to use language (LTMØSP), and then be automatically translated into ITM-usable form by a user-level translator called TMØSP. The completed system (ITM and TMØSP) permits TM-oriented decision-making techniques to be utilized in virtually any task that can be described by means of a transition matrix.