Review of formalisms and notations

  • Franklin L. DeRemer
Chapter 2.: Analysis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 21)


Regular Expression Phrase Structure Derivation Tree Sentential Form Abstract Syntax Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Aho, A.V., Ullman, J.D.: The theory of parsing, translation, and compiling. Englewood Cliffs (N.J.): Prentice-Hall 1972Google Scholar
  2. [2]
    DeRemer, F.L.: Practical translators for LR(k) langauges. Ph.D. Thesis, M.I.T. Cambridge (Mass.) 1969Google Scholar
  3. [3]
    Earley, J.: An efficient context-free parsing algorithm. Comm. ACM 13, 94–102 (1970)Google Scholar
  4. [4]
    Eickel, J., Paul, M., Bauer, F.L., Samelson, K.: A syntax controlled generator of formal language processors. Comm. ACM 6, 451–455 (1963)Google Scholar
  5. [5]
    Feldman, J.A., Gries, D.: Translator writing systems. Comm. ACM 11, 77–113 (1968)Google Scholar
  6. [6]
    Floyd, R.W.: On ambiguity in phrase-structure languages. Comm. ACM 5, 526 (1962)Google Scholar
  7. [7]
    Floyd, R.W.: Syntactic analysis and operator precedence. J. ACM 10, 316–333 (1963)Google Scholar
  8. [8]
    Floyd, R.W.: The syntax of programming languages — a survey. IEEE Trans. Electronic Computers 13, 346–353 (1964)Google Scholar
  9. [9]
    Hopcroft, J., Ullman, J.: Formal languages and their relation to automata. Reading (Mass.): Addison-Wesley 1969Google Scholar
  10. [10]
    Ichbiah, J., Morse, S.: A technique for generating almost optimal Floyd-Evans productions of precedence grammars. Comm. ACM 13, 501–508 (1970)Google Scholar
  11. [11]
    Knuth, D.E.: On the translation of languages from left to right. Information and Control 8, 607–639 (1965)Google Scholar
  12. [12]
    Lewis, P.M., Stearns, R.E.: Syntax-directed transductions. J. ACM 15, 465–488 (1968)Google Scholar
  13. [13]
    McKeeman, W.M.: An approach to computer language design. Ph.D. Thesis, Stanford University 1966Google Scholar
  14. [14]
    Wirth, N., Weber, H.: EULER — A generalization of ALGOL and its definition. Comm. ACM 9, 13–25, 89–99 (1966)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1976

Authors and Affiliations

  • Franklin L. DeRemer
    • 1
  1. 1.University of CaliforniaSanta CruzUSA

Personalised recommendations