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
Detab/65 in third-generation Cobol
ACM SIGPLAN Notices - Special issue on decision tables
| Hi-index | 0.00 |
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 protions of compilers. All these techniques share in common the idea of an input driven transition control.This report describes a micro-coded implementation fo 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&phis;SP), and then be automatically translated into ITM-usable form by a user-level translator called TM&phis;SP. The completed system (ITM and TM&phis;SP) permits TM-oriented decision-making techniques to be utilized in virtually any task that can be described by means of transition matrix.