Abstract
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φ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 transition matrix.
- Aho, Alfred, V. and Jeffrey D. Ullman. The Theory of Parsing, Translation and Compiling; Volume 1 (Parsing). Prentice-Hall, (1972). Google Scholar
Digital Library
- Conway, Melvin E. Design of a separable transition-diagram compiler, Communications of the ACM, Vol. 6, pp. 396--408 (July, 1963). Google Scholar
Digital Library
- Gries, David. Compiler Construction for Digital Computers. John Wiley & Sons, (1971). Google Scholar
Digital Library
- Gries, D., M. Paul, and H. R. Wiegle. "Some techniques used in the ALCOR ILLINOIS 7090", Communications of the ACM, Vol. 8, pp. 496--500 (August, 1965). Google Scholar
Digital Library
- Johnson, W. L. et al. Automatic generation of efficient lexical processors using finite state techniques, Communications of the ACM, Vol. 11, pp. 805--813 (1968). Google Scholar
Digital Library
- Lomet, D. B. A formalization of transition diagram systems, Journal of the ACM Vol. 20, No. 2, pp. 235--257 (April 1973). Google Scholar
Digital Library
- Oliver, S. Ronald and Neil D. Jones. "Transition Matrix Interpreter User's Manual", a Technical Report of the University of Kansas Computer Science Department. To appear soon.Google Scholar
- O'Neill, J. T. MUMPS Development Committee Manuals, National Bureau of StandardsGoogle Scholar
- Samelson, K. and F. L. Bauer. Sequential formula translation, Communications of the ACM, Vol. 3, pp. 76--83 (February, 1960). Google Scholar
Digital Library
- Silberg, Bruce (ed.) SIGPLAN Notice: Special Issue on Decision Tables. Vol. 6, No. 8, (September, 1971). Google Scholar
Digital Library
- Tixier, V. Recursive functions of regular expressions in language analysis, Stanford University Computer Science Technical Report CS-58 (March 1967).Google Scholar
- Wirth, N. PL360, a programming language for the 360 computers, Journal of the ACM, Vol. 15, pp. 37--74 (January 1968). Google Scholar
Digital Library
Recommendations
Program control via transition matrices—a novel application of micro-programming
SIGMINI '76: Proceedings of the ACM SIGMINI/SIGPLAN interface meeting on Programming systems in the small processor environmentThe 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 ...
Program control via transition matrices—a novel application of micro-programming
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 ...
Program control via transition matrices: a novel application of micro-programming
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 ...






Comments