Skip to main content
Log in

A technique for generating interpretive translators for problem-oriented languages

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. G. Busacker and T. L. Saaty,Finite Graphs and Networks: An Introduction with Applications, McGraw-Hill Book Company, New York, New York, 1965.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. S. J. Fenves,Problem-Oriented Computer Languages, Applied Mechanics Review, Vol. 18, No. 3, March 1965, pp. 175–180.

    Google Scholar 

  6. 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.

  7. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01934200

Keywords

Navigation