Abstract
The paper presents a technique for generating translators for problem-oriented and other command- or data-oriented languages which can be interpretively executed. The system consists of: (a) a stored grammar or table, representing in a modified graph form the syntactically valid statements and the corresponding semantic actions; (b) a set of application procedures, written in a procedural language; (c) a universal translator, which performs reading, input conversion, matching input items against the grammar, and calling the procedures specified by the grammar. The generator consists of the translator and a specific grammar and set of procedures, which together convert the problem-oriented description of the source grammar into the table used by the translator for execution.
Similar content being viewed by others
References
R. G. Busacker and T. L. Saaty,Finite Graphs and Networks: An Introduction with Applications, McGraw-Hill Book Company, New York, New York, 1965.
M. E. Conway,Design of a Separable Transition-Diagram Compiler, Comm. of the Association for Computing Machinery, Vol. 6, No. 7, July, 1963, p. 396.
J. A. Feldman,A Formal Semantics for Computer Languages and Its Application in a Compiler-Compiler, Comm. of the Association for Computing Machinery, Vol. 9, No. 1, January, 1966, pp. 3–9.
J. A. Feldman and David Gries,Translator Writing Systems: An Exploration of Concepts and Principles, Comm. of the Association for Computing Machinery, Vol. 11, No. 2, February, 1968, pp. 77–113.
S. J. Fenves,Problem-Oriented Computer Languages, Applied Mechanics Review, Vol. 18, No. 3, March 1965, pp. 175–180.
E. L. Murphree, J. W. Melin and S. J. Fenves,Environment for Problem-Oriented Languages, Journal of the Structural Division, Proceedings of the American Society of Civil Engineers, ST6, December, 1966, pp. 167–178.
E. L. Murphree and S. J. Fenves,A Generator for Translators of Certain Problem-Oriented Languages, Civil Engineering Systems Laboratory Research Series No. 1, Department of Civil Engineering, University of Illinois, Urbana, Illinois, September, 1967.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Murphree, E.L., Fenves, S.J. A technique for generating interpretive translators for problem-oriented languages. BIT 10, 310–323 (1970). https://doi.org/10.1007/BF01934200
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01934200