Skip to main content
Log in

A note on tree processing in ALGOL

  • Published:
CALCOLO Aims and scope Submit manuscript

Summary

A scheme is illustrated for the representation of tree structures in ALGOL, and some basic procedures are presented for manipulating these structures.

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. Gill, S.,Automatic computing: its problems and prizes. The Computer Journal 8–3, (1965), 177–189.

    Article  Google Scholar 

  2. Floyd, R. W.,Synctactic analysis and operator precedence. Journal of the ACM 10–3, (1963), 316–333.

    Article  Google Scholar 

  3. Cheatham, T. E. andK. Sattley,Syntax directed compiling. Proc. of the 1964 SJCC, Washington D. C. April 19.

  4. Iverson, K. E.,A programming language. Wiley, 1962.

  5. McCarthy, J.,Recursive functions of symbolic expressions and their computation by machine. Part I. Communications of the ACM, 3–4, (1960), 184–195.

    Article  Google Scholar 

  6. Perlis, A. andC. Thornton,Symbol manipulation by threaded list. Communications of the ACM, 3–4, (1960), 195–204.

    Article  Google Scholar 

  7. Newell, A. andF. M. Tonge,An introduction to Information Processing Language V. Communications of the ACM, 3–4, (1960), 205–211.

    Article  MathSciNet  Google Scholar 

  8. Weizenbaum, J.,Knotted list structures. Communications of the ACM, 5–3, (1962), 161–165.

    Article  Google Scholar 

  9. Wilkes, M. V.,Lists and why they are useful. The Computer Journal, 7–4, (1965), 278–281.

    Google Scholar 

  10. Newell, A.,Information Processing Language V. Manual. Prentice Hall Inc., 1961.

  11. McCarthy, J.,et Al., LISP 1.5Programmer's manual., MIT Press, 1962.

  12. Gelernter, H., J. R. Hansen andC. L. Gerberich,A FORTRAN compiled list-processing language. Journal of the ACM, 7, (1960), 87–101.

    Article  MATH  Google Scholar 

  13. Weizenbaum, J.,Symmetric list processor, Communications of the ACM, 6–9, (1963), 524–544.

    Article  MathSciNet  Google Scholar 

  14. Cohen, J. andN. Huu-Dung,Définition de procédures LISP en ALGOL, Institut de mathématiques appliquées de Grenoble, Mars 1965.

  15. Luccio, F. andR. Morpurgo,Impiego di strutture a liste in ALGOL per elaborazione su insiemi. Istituto di Elettrotecnica ed Elettronica, Politecnico di Milano, Relazione interna 65–13, 1965, See also: Relazione Interna 66–1, 1966.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Luccio, F., Morpurgo, R. A note on tree processing in ALGOL. Calcolo 2, 297–311 (1965). https://doi.org/10.1007/BF02576706

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation