An ALGOL-based associative language

ABSTRACT

A high level programming language for large, complex associative structures has been designed and implemented. The underlying data structure has been implemented using a hash-coding technique. The discussion includes a comparison with other work and examples of applications of the language.

REFERENCES

• 1: William L. Ash , Edgar H. Sibley, Tramp: An interpretive associative processor with deductive capabilities, Proceedings of the 1968 23rd ACM national conference, p.143-156, August 27-29, 1968 [doi>10.1145/800186.810576]
• 2: BAECKER, R.M. A study of the on-line computer aided generation of animated displays. Ph.D. diss., MIT, Cambridge, Mass., 1969.
• 3: Daniel G. Bobrow , Daniel L. Murphy, Structure of a LISP system using two-level storage, Communications of the ACM, v.10 n.3, p.155-159, March 1967 [doi>10.1145/363162.363185]
• 4: -- (Ed.) Symbol Manipulation Languages and Techniques. North-Holland Publ., Amsterdam, 1968.
• 5: CHRISTENSEN, C. An example of the manipulation of graphs using the AMBIT/G programming language. Proc. Symp. Interative Systems in Experimental Appl. Math., Washington, D.C., 1967.
• 6: Jacques Cohen, A use of fast and slow memories in list-processing languages, Communications of the ACM, v.10 n.2, p.82-86, Feb. 1967 [doi>10.1145/363067.363092]
• 7: CUADRA, C. A. Annual Review of Information Science and Technology. Wiley, New York, 1966.
• 8: DODD, G.G. APL, a language for associative data handling in PL/I. Proc. AFIPS 1966 Fall Joint Comput. Conf., Vol. 29, Spartan Books, New York.
• 9: EVANS, D., AND VAN DAM, A. Data structure programming system. Proe. 1968 IFIP Cong., North-Holland Publ., Amsterdam.
• 10: FELDMAN, J. A. Aspects of associative processing. Tech. Note 1965-13, MIT Lincoln Laboratory, Lexington, Mass., Apr. 1965.
• 11: Jerome A. Feldman, A formal semantics for computer languages and its application in a compiler-compiler, Communications of the ACM, v.9 n.1, p.3-9, Jan. 1966 [doi>10.1145/365153.365156]
• 12: Jerome Feldman , David Gries, Translator writing systems, Communications of the ACM, v.11 n.2, p.77-113, Feb. 1968 [doi>10.1145/362896.362902]
• 13: FORGIE, J. W. ET AL. A time and memory sharing executive program. Proc. AFIPS 1965 Fall Joint Comput. Conf., Vol. 27, Pt. 2, Thompson Book Co., Washington, D.C.
• 14: J. C. Gray, Compound data structure for computer aided design; a survey, Proceedings of the 1967 22nd national conference, p.355-365, January 1967, Washington, D.C., United States [doi>10.1145/800196.806005]
• 15: HANLAN, A.E. Content addressable and associative memory systems. IEEE Trans. EC-15, 4 (Aug. 1966), 509-521.
• 16: Francis John Hilbing, The analysis of strategies for paging a large associative data structure, 1969
• 17: ITURRIAGA, R., STANDISH, T. A., KRUTAR, P. A., AND EARLEY, J. C. Techniques and advantages of using the formal compiler writing system FSL to implement a formula ALGOL compiler. Proc. AFIPS 1966 Spring Joint Comput. Conf., Vol. 28, Spartan Books, New York, pp. 241-252.
• 18: KAY, A. FLEX, a flexible extendable language. Tech. Rep. 4-7, U. of Utah, Salt Lake City, Utah, June 1968.
• 19: Kenneth C. Knowlton, A programmer's description of L6, Communications of the ACM, v.9 n.8, p.616-625, Aug. 1966 [doi>10.1145/365758.365792]
• 20: LANG, C. A., AND GRAY, J. ASP-A ring implemented associative structures package. Proc. ACM 23rd Nat. Conf., Brandon Systems Press, Princeton, N.J., 1968.
• 21: Neal Laurance, A compiler language for data structures, Proceedings of the 1968 23rd ACM national conference, p.387-394, August 27-29, 1968 [doi>10.1145/800186.810603]
• 22: LEVIEN, R., AND MARON, M. A computer system for inference execution and data retrieval. RM-5085-PR, The Rand Corp., Santa Monica, Calif., Sept. 1966.
• 23: John McCarthy, LISP 1.5 Programmer's Manual, The MIT Press, 1962
• 24: W. D. Maurer, Programming Technique: An improved hash code for scatter storage, Communications of the ACM, v.11 n.1, p.35-38, Jan. 1968 [doi>10.1145/362851.362880]
• 25: MONDSHEIN, L. F. VITAL compiler-compiler system reference manual. Tech. Note 1967-12, MIT Lincoln Laboratory, Lexington, Mass., Feb. 1967.
• 26: Robert Morris, Scatter storage techniques, Communications of the ACM, v.11 n.1, p.38-44, Jan. 1968 [doi>10.1145/362851.362882]
• 27: J. W. Backus , F. L. Bauer , J. Green , C. Katz , J. McCarthy , A. J. Perlis , H. Rutishauser , K. Samelson , B. Vauquois , J. H. Wegstein , A. van Wijngaarden , M. Woodger , P. Naur, Revised report on the algorithm language ALGOL 60, Communications of the ACM, v.6 n.1, p.1-17, Jan. 1963 [doi>10.1145/366193.366201]
• 28: NEWELL, A. (Ed.) Information Processing Language--V Manual. Prentice-Hall, Englewood Cliffs, N.J., 1961.
• 29: --. A note on the use of scrambled addressing for associative memories. Unpublished paper, Dec. 1962.
• 30: RAPHAEL, B. Sir, a computer program for semantic information retrieval. Proc. 1964 Fall Joint Comput. Conf., Vol. 26, Pt. 2, Spartan Books, New York.
• 31: ROBERTS, L. G. Machine perception of three-dimensional solids. Tech. Rep. No. 315, MIT Lincoln Laboratory, Lexington, Mass., May 1963.
• 32: Douglas T. Ross, A generalized technique for symbol manipulation and numerical calculation, Communications of the ACM, v.4 n.3, p.147-150, March 1961 [doi>10.1145/366199.366256]
• 33: Douglas T. Ross, The AED approach to generalized computer-aided design, Proceedings of the 1967 22nd national conference, p.367-385, January 1967, Washington, D.C., United States [doi>10.1145/800196.806006]
• 34: ROVNER, P. D., AND FELDMAN, J. A. An associative processing system for conventional digital computers. Tech. Note 1967-19, MIT Lincoln Laboratory, Lexington, Mass., Apr. 1967.
• 35: --, AND --. The LEAP language and data structure. MIT Lincoln Laboratory, Lexington, Mass., Jan. 1968. In abbreviated form, Proc. 1968 IFIP Cong., Brandon Systems Press, Princeton, N.J.
• 36: --. An AMBIT/G programming language implementation. MIT Lincoln Laboratory, Lexington, Mass., June 1968.
• 37: SAVITT, D., LOVE, H. H., AND TROOP, R.E. ASP; a new concept in language and machine organization. Proc. AFIPS 1967 Spring Joint Comput. Conf., Vol. 30, Thompson Book Co., Washington, D.C., pp. 87-102.
• 38: SUTHERLAND, I. E. Sketchpad: A man-machine communication system. Proe. AFIPS 1963 Spring Joint Comput. Conf., Vol. 23, Spartan Books, New York, pp. 329-346.
• 39: SUTHERLAND, W. R. On-line graphical specification of procedures. Tech. Rep. No. 405, MIT Lincoln Laboratory, Lexington, Mass., May 1966.
• 40: Daniel Teichroew , John Francis Lubin, Computer simulation—discussion of the technique and comparison of languages, Communications of the ACM, v.9 n.10, p.723-741, Oct. 1966 [doi>10.1145/365844.365851]
• 41: VAN WIJNGAARDEN, A. (Ed.) Draft report on ALGOL 68. Mathematisch Centrum, MR 93, Amsterdam, The Netherlands, 1968.
• 42: Niklaus Wirth , C. A. R. Hoare, A contribution to the development of ALGOL, Communications of the ACM, v.9 n.6, p.413-432, June 1966 [doi>10.1145/365696.365702]
• 43: CHILDS, D.L. Description of a set-theoretic data structure. Proc. 1968 Fall Joint Conput. Conf., Vol. 33, Thompson Book Co., Washington, D.C., pp. 557-564.
• 44: ROVNER, P.D. The LEAP users manual. MIT Lincoln Laboratory, Lexington, Mass., Dec. 1968.

INDEX TERMS

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

          Nouns: ALGOL

General Terms:
Languages

Keywords:
ALGOL, associative, data structure, programming language