Formal translation directed by L R parsing

Bořivoj Melichar

Kybernetika (1992)

  • Volume: 28, Issue: 1, page 50-61
  • ISSN: 0023-5954

How to cite

top

Melichar, Bořivoj. "Formal translation directed by $LR$ parsing." Kybernetika 28.1 (1992): 50-61. <http://eudml.org/doc/28126>.

@article{Melichar1992,
author = {Melichar, Bořivoj},
journal = {Kybernetika},
keywords = { parsing; syntax-directed translation; translation grammars},
language = {eng},
number = {1},
pages = {50-61},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Formal translation directed by $LR$ parsing},
url = {http://eudml.org/doc/28126},
volume = {28},
year = {1992},
}

TY - JOUR
AU - Melichar, Bořivoj
TI - Formal translation directed by $LR$ parsing
JO - Kybernetika
PY - 1992
PB - Institute of Information Theory and Automation AS CR
VL - 28
IS - 1
SP - 50
EP - 61
LA - eng
KW - parsing; syntax-directed translation; translation grammars
UR - http://eudml.org/doc/28126
ER -

References

top
  1. A.V. Aho, J.D. Ullman, Properties of syntax directed translations, J. Comput. System Sci. 3 (1969), 3, 319 - 334. (1969) Zbl0174.02802MR0252130
  2. A. V. Aho, J. D. Ullman, Translation on a context-free grammar, Inform, and Control 19 (1971), 5, 439 - 475. (1971) MR0317590
  3. A.V. Aho, J.D. Ullman, The Theory of Parsing, Translation and Compiling, Vol. 1. Parsing, Vol. 2. Compiling. Prentice-Hall, New York 1971, 1972. (1971) MR0408321
  4. K. Čulík, Well-translatable grammars and Algol-like languages, In: Formal Language Description Languages for Computer Programming (T. B. Steel, ed.), North-Holland, Amsterdam 1966, pp. 76 - 85. (1966) 
  5. E.T. Irons, A syntax directed compiler for Algol 60, Comm. ACM 4 (1961), 1, 51 - 55. (1961) Zbl0103.34904
  6. E. T. Irons, The structure and use of the syntax-directed compiler, In: Annual Review in Automatic Programming 3 (R. Goodman, ed.), Pergamon Press, New York - London 1963, pp. 207 - 227. (1963) 
  7. J. Krai, J. Demner, Parsing as a subtask of compiling, In: Mathematical Foundation of Computer Science 1975 (J. Becvaf, ed., Lecture Notes in Computer Science 32), Springer-Verlag, Berlin - Heidelberg - New York 1975. (1975) MR0403331
  8. P. M. Lewis, R. E. Stearns, Syntax directed transduction, J. Assoc. Comput. Mach. 15 (1968), 3, 465 - 488. (1968) Zbl0164.32102
  9. P. M. Lewis D. J. Rozenkrantz, R. E. Stearns, Compiler Design Theory, Addison-Wesley, London 1976. (1976) 
  10. L. Petrone, Syntactic mappings of context-free languages, Proc. IFIP Congress 1965, Part 2, pp. 590 - 591. (1965) 
  11. P. Purdom, C. A. Brown, Semantic routines and L R ( k ) parsers, Acta Inform. 14 (1980), 4, 229 - 315. (1980) Zbl0424.68052MR0593927
  12. S. Vere, Translation equation, Comm. ACM 13 (1970), 2, 83 - 89. (1970) MR0295860

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.