From trees into boxes

ABSTRACT

This paper is a progress report on work undertaken to include tree data structures by means of the boxed data type available in J. Methods for displaying these boxed arrays as trees are shown. This work is part of a larger effort to provide a comprehensive set of facilities in J for working with tree structures. The facilities described were at first modelled in J and subsequently translated into C, in order to provide a J interpreter which has trees as native facilities. Thus this work also exemplifies the way in which one can tailor the J interpreter to special needs.

REFERENCES

• Br71: Brown, James A., A Generalization of APL, Ph. D. thesis, Department of Systems and Information Science, Syracuse University, 1971
• Ed73: Edwards, E. M., Generalized arrays (lists) in APL, Proceedings APL Congress 73, Copenhagen 1973, pp 99- 105
• Hu89: Hui, R. K. W., SAX Models for Form, Reform, and Flatten. Private communication.
• Hu90: Roger K. W. Hui , Kenneth E. Iverson , E. E. McDonnell , Arthur T. Whitney, APL\?, Conference proceedings on APL 90: for the future, p.192-200, August 13-17, 1990, Copenhagen, Denmark
• Hu93: Hui, R. K. W., J Model of Entree, private communication
• Iv62: Kenneth E. Iverson, A Programming Language., John Wiley & Sons, 1962
• Iv92: Iverson, K. E., Private communication, 1992
• Kn68: Knuth, Donald E., Fundamental Algorithms, Section 2.3, Trees, Addison Wesley, 1968, pp 305-406
• Mu73: Murray, Ronald C., On tree structured extensions to the APL language, Proceedings APL Congress 73, Copenhagen 1973, pp 333-338
• Na87: G. C. Nauta, Trees as nested arrays and the use of underdisclose, Proceedings of the international conference on APL: APL in transition, p.157-162, May 10-14, 1987, Dallas, Texas, United States
• Ru82: Karl Fritz Ruehr, A survey of extensions to APL, Proceedings of the international conference on APL, p.277-314, July 26-30, 1982, Heidelberg, Germany
• Ry71: Ryan, Jim, Generalized Lists and Other Extensions, APL Quote-Quad 2, No. 1, 1971, pp 8-10

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: J

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: APL
      D.3.4 Processors
          Subjects: Interpreters

  E. Data
  E.1 DATA STRUCTURES
      Subjects: Trees; Arrays

General Terms:
Algorithms, Languages