article

Free access

An ALGOL-based associative language

Authors:

Jerome A. Feldman,

Paul D. RovnerAuthors Info & Claims

Communications of the ACM, Volume 12, Issue 8

Pages 439 - 449

https://doi.org/10.1145/363196.363204

Published: 01 August 1969 Publication History

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]

AsH, W., AND SIBLEY, E. TRAMP, an interpretive associative processor with deductive capabilities. Proe. ACM 23rd Nat. Conf., Brandon Systems Press, Princeton, N.J., 1968, pp. 143-156.

Digital Library

[2]

BAECKER, R.M. A study of the on-line computer aided generation of animated displays. Ph.D. diss., MIT, Cambridge, Mass., 1969.

[3]

BOBROW, D. G., AND MURPHY, D. L. Structure of a LISP system using two-level storage. Comm. ACM 10, 3 (Mar. 1967), 155-159.

Digital Library

[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]

COHEN, J. A use of fast and slow memories in list-processing languages. Comm. ACM 10, 2 (Feb. 1967), 82-86.

Digital Library

[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]

A formal semantics for computer languages and its application in a compiler-compiler. Comm. ACM 9, 1 (Jan. 1966), 3-9.

Digital Library

[12]

AND GRIES, D. Translator writing systems. Comm. ACM 11, 2 (Feb. 1968), 77-113.

Digital Library

[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]

GRAy, J. C. Compound data structures for computer aided design; a survey. Proc. ACM 22nd Nat. Conf., P-67, 1967, pp. 355-365.

Digital Library

[15]

HANLAN, A.E. Content addressable and associative memory systems. IEEE Trans. EC-15, 4 (Aug. 1966), 509-521.

[16]

HILBING, F. J. The analysis of strategies for paging a large associative data structure. Ph.D. diss., Industrial Engineering, Stanford U., Stanford, Calif., Mar. 1969.

Digital Library

[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]

KNOWLTON, K. C. A programmer's description of L 6. Comm. ACM 9, 8 (Aug. 1966), 616-625.

Digital Library

[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]

LAURANCE, N. A compiler language for data structures. Proc. ACM 23rd Nat. Conf., Brandon Systems Press, Princeton, N.J., 1968, pp. 387-394.

Digital Library

[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]

McCARTHY, J., ET AL. Lisp 1.5 Programmer's Manual. MIT Press, Cambridge, Mass., 1962.

Digital Library

[24]

MAURER, W. D. An improved hash code for scatter storage. Comm. ACM 11, 1 (Jan. 1968), 35-38.

Digital Library

[25]

MONDSHEIN, L. F. VITAL compiler-compiler system reference manual. Tech. Note 1967-12, MIT Lincoln Laboratory, Lexington, Mass., Feb. 1967.

[26]

MORRIS, R. Scatter storage techniques. Comm. ACM 11, 1 (Jan. 1968), 39-44.

Digital Library

[27]

NAUH, P., ET AL. Revised report on the algorithmic language ALGOL 60. Comm. ACM 6, 1 (Jan. 1963), 1-17.

Digital Library

[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]

Ross, D .T . A generalized technique for symbol manipulation and numerical computation. Comm. ACM 4, 3 (Mar. 1961), 147-150.

Digital Library

[33]

--. The AED approach to generalized computer aided design. Proc. ACM 22nd Nat. Conf., P-67, 1967, pp. 1367-1385.

Digital Library

[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]

TEICHROEW, D., AND LUBIN, J. F. Computer simulation-- Discussion of the technique and comparison of languages. Comm. ACM 9, 10 (Oct. 1966), 723-741.

Digital Library

[41]

VAN WIJNGAARDEN, A. (Ed.) Draft report on ALGOL 68. Mathematisch Centrum, MR 93, Amsterdam, The Netherlands, 1968.

[42]

WIRTH, N., AND HOARE, C. A. R. A contribution to the development of ALGOL. Comm. ACM 9, 6 (June 1966), 413-431.

Digital Library

[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.

Cited By

Roxy KBhanja S(2018)Non-Boolean Computing with Spintronic DevicesFoundations and Trends in Electronic Design Automation10.1561/100000004612:1(1-123)Online publication date: 17-Jan-2018
https://dl.acm.org/doi/10.1561/1000000046
Sanyal SKrishnakumar N(2015)Associative Algorithms in Pascal/AIETE Journal of Education10.1080/09747338.1988.1143621129:4(115-122)Online publication date: 2-Jun-2015
https://doi.org/10.1080/09747338.1988.11436211
Bubenko J(2007)From Information Algebra to Enterprise Modelling and Ontologies — a Historical Perspective on Modelling for Information SystemsConceptual Modelling in Information Systems Engineering10.1007/978-3-540-72677-7_1(1-18)Online publication date: 2007
https://doi.org/10.1007/978-3-540-72677-7_1
Show More Cited By

Index Terms

An ALGOL-based associative language
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types

Recommendations

Babel and SOAP applications of extensible compilers

This paper describes a method of writing compilers which can easily be extended or altered. Two applications of the method are described; the first is a conventional programming language called Babel and the second is a program called SOAP which ...
A modest proposal for vector extensions to ALGOL
Proceedings of the conference on Programming languages and compilers for parallel and vector machines

Machines that possess instructions that are actually “higher level” than high-level language statements require extensions to traditional programming language. This paper explores the kinds of extensions necessary for adequate access to the CDC STAR ...
Programming Languages: GPL, a truly general purpose language

A truly general purpose programming language, GPL, is described which contains facilities for constructing (within the language) new data types as well as facilities for operations performed upon them. The basic language is minimal in the sense that no ...

Comments

Information & Contributors

Information

Published In

Copyright © 1969 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1969

Published in CACM Volume 12, Issue 8

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

133
Total Citations
View Citations
559
Total Downloads

Downloads (Last 12 months)104
Downloads (Last 6 weeks)16

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Roxy KBhanja S(2018)Non-Boolean Computing with Spintronic DevicesFoundations and Trends in Electronic Design Automation10.1561/100000004612:1(1-123)Online publication date: 17-Jan-2018
https://dl.acm.org/doi/10.1561/1000000046
Sanyal SKrishnakumar N(2015)Associative Algorithms in Pascal/AIETE Journal of Education10.1080/09747338.1988.1143621129:4(115-122)Online publication date: 2-Jun-2015
https://doi.org/10.1080/09747338.1988.11436211
Bubenko J(2007)From Information Algebra to Enterprise Modelling and Ontologies — a Historical Perspective on Modelling for Information SystemsConceptual Modelling in Information Systems Engineering10.1007/978-3-540-72677-7_1(1-18)Online publication date: 2007
https://doi.org/10.1007/978-3-540-72677-7_1
Knott G(2006)Procedures for managing extendible array filesSoftware: Practice and Experience10.1002/spe.438011010411:1(63-84)Online publication date: 27-Oct-2006
https://doi.org/10.1002/spe.4380110104
Buxton WBaecker RClark WRichardson FSutherland ISutherland WHenderson Avan der Veer GGale C(2005)Interaction at Lincoln laboratory in the 1960'sCHI '05 Extended Abstracts on Human Factors in Computing Systems10.1145/1056808.1056864(1162-1167)Online publication date: 2-Apr-2005
https://dl.acm.org/doi/10.1145/1056808.1056864
Lee G(2005)Dopls: A new type of programming languageLanguage Design and Programming Methodology10.1007/3-540-09745-7_13(169-189)Online publication date: 24-May-2005
https://doi.org/10.1007/3-540-09745-7_13
Blaser ASchmutz H(2005)Data base research: A surveyData Base Systems10.1007/3-540-07612-3_3(44-113)Online publication date: 23-May-2005
https://doi.org/10.1007/3-540-07612-3_3
Dörrscheidt A(2005)Konzept des Objektbeschreibungsbaums als Grundstruktur eines graphenorientierten DatenbankmodellsGl-4.Jahrestagung10.1007/3-540-07141-5_255(532-541)Online publication date: 23-May-2005
https://doi.org/10.1007/3-540-07141-5_255
Ehrich H(2005)Datenstrukturen und Q-Systeme — eine mathematische StudieGI Gesellschaft für Informatik e. V. 3. Jahrestagung Hamburg, 8.–10. Oktober 197310.1007/3-540-06473-7_39(363-371)Online publication date: 24-May-2005
https://doi.org/10.1007/3-540-06473-7_39
RYAN SBANSAL A(2000)A SCALABLE DISTRIBUTED MULTIMEDIA KNOWLEDGE RETRIEVAL SYSTEM ON A CLUSTER OF HETEROGENEOUS HIGH PERFORMANCE ARCHITECTURESInternational Journal on Artificial Intelligence Tools10.1142/S021821300000022709:03(343-367)Online publication date: Sep-2000
https://doi.org/10.1142/S0218213000000227
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents