Skip to main content
SpringerLink
Log in

Transformational Grammars

  • Chapter
Compiler Construction

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 21))

Abstract

One goal of researchers in the area of programming language translation techniques has been, and will for some time be, to develop a language-description language such that language descriptions can be mapped straight-forwardly into compilers. The lessons of structured programming would lead us to expect each compiler to be a collection of modules, and correspondingly, each language description to be modular.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aho, A.V., Ullman, J.D.: The theory of parsing, translation, and compiling. Englewood Cliffs (N.J.): Prentice-Hall 1972

    Google Scholar 

  2. Chomsky, N.: On certain formal properties of grammars. Information and Control 2 (2), pp. 137–167, 1959

    Article  MATH  MathSciNet  Google Scholar 

  3. grammars. Comm. ACM 14 (7), pp. 453–460, 1971

    Article  Google Scholar 

  4. DeRemer, F.L.: Transformational grammars for languages and compilers. Technical Report No. 50, Computing Laboratory. University of Newcastle upon Tyne, England, July, 1973

    Google Scholar 

  5. Evans, Jr., A.: A language designed for teaching programming linguistics. Proc ACM 23rd Natl. Conf., Princeton, NJ, pp. 395–403, 1968

    Google Scholar 

  6. Feldman, J.A., Gries, D.: Translator writing systems. Comm. ACM 11 (2), pp. 77–113, 1968

    Article  MATH  Google Scholar 

  7. Ginsburg, S., Partee, B.: A mathematical model of transformational grammars. Information and Control 15 (4), pp. 297–334, 1969

    Article  MATH  MathSciNet  Google Scholar 

  8. Hennie, F.C.: Finite-state models for logical machines. John Wiley & Sons, NY, 1968

    Google Scholar 

  9. Johnson, W.R., Porter J.S., Ackley S.I., Ross D.T.: Automatic generation of efficient lexical processors using finite state techniques. Comm. ACM 11, 805–813 (1968)

    Google Scholar 

  10. Kimball, J.: The formal theory of grammar. Prentice-Hall, Englewood Cliffs, NJ, 1973

    MATH  Google Scholar 

  11. Knuth, D.E.: On the translation of languages from left to right. Information and Control 8 (October), pp. 607–639, 1965

    Google Scholar 

  12. Knuth, D.E.: Semantics of context-free languages. Mathematical Systems Theory 2 (2), pp. 127–146, 1968

    Article  MATH  MathSciNet  Google Scholar 

  13. Knuth, D.E.: An empirical study of FORTRAN programs. Software Practice and Experience 1 (2), pp. 105–134, 1971

    Article  MATH  Google Scholar 

  14. Lewis, P.M., Stearns, R.E.: Syntax-directed transduction. J. Assoc. Comp. Mach. 15, 1968

    Google Scholar 

  15. Peters, P.S., Ritchie, R.W.: On the generative power of transformational grammars. Info. Sci. 6, 1973

    Google Scholar 

  16. Rosen, B.K.: Tree-manipulation systems and Church-Rosser theorems. J. Assoc. Comp. Mach. 20 (1), pp. 160–187, 1973

    Article  MATH  Google Scholar 

  17. Rounds, W.C.: Mappings and grammars on trees. Mathematical Systems Theory 4 (3), pp. 257–287, 1971

    Article  MATH  MathSciNet  Google Scholar 

  18. Wozencraft, J.M., Evans, Jr., A.: Notes on programming linguistics. Dept. of Electrical Engineering, Massachusetts Institute of Technology, Cambridge, MA 1969

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California, Santa Cruz, California, USA

    F. L. DeRemer

Authors
  1. F. L. DeRemer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Mathematisches Institut, TU München, Arcisstraße 21, 8 München 2, Deutschland

    F. L. Bauer  & J. Eickel  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1974 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

DeRemer, F.L. (1974). Transformational Grammars. In: Bauer, F.L., Eickel, J. (eds) Compiler Construction. Lecture Notes in Computer Science, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-21549-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-21549-4_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-06958-4

  • Online ISBN: 978-3-662-21549-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation