article

Free access

Structure of a LISP system using two-level storage

Authors:

Daniel G. Bobrow,

Daniel L. MurphyAuthors Info & Claims

Communications of the ACM, Volume 10, Issue 3

Pages 155 - 159

https://doi.org/10.1145/363162.363185

Published: 01 March 1967 Publication History

PDF eReader

Abstract

In an ideal list-processing system there would be enough core memory to contain all the data and programs. Described in this paper are a number of techniques that have been used to build a LISP system utilizing a drum for its principal storage medium, with a surprisingly low time penalty for use of this slow storage device. The techniques include careful segmentation of system programs, allocation of virtual memory to allow address arithmetic for type determination, and a special algorithm for building reasonably linearized lists. A scheme for binding variables is described which is good in this environment and allows for complete compatibility between compiled and interpreted programs with no special declarations.

References

[1]

McCARTHY, J. ET AL. LISP 1.5 Programmers Manual. MIT Press, Cambridge, Mass., 1964.

Digital Library

Google Scholar

[2]

BERKELEY, E. G., AND BOBROW, D. G. (EDs.) The Programming Language LISP, Its Operation and Applications. MIT Press, Cambridge, Mass., 1966.

Google Scholar

[3]

CORBATO, F., AND GLASER, E. ET AL. The MULTICS system. Proc. AFIPS 1965 Fall Joint Comput. Conf., Nov. 1965, Vol. 27, pp. 185-196.

Google Scholar

[4]

BOBROW, D. G. Storage management in LISP. Proc. IFIP Conf. on Symbol Manipulation Languages. North-Holland, Amsterdam (in press).

Google Scholar

[5]

MINSKY, M. L. A LISP garbage collector algorithm using serial secondary storage (rev.). Memo 58, Artificial Intelligence Group, MIT, Cambridge, Mass., 1963.

Digital Library

Google Scholar

[6]

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

Digital Library

Google Scholar

Cited By

View all

Choo ENabeel MAlsabah MKhalil IYu TWang W(2022)DeviceWatch: A Data-Driven Network Analysis Approach to Identifying Compromised Mobile Devices with Graph-InferenceACM Transactions on Privacy and Security10.1145/355876726:1(1-32)Online publication date: 7-Nov-2022
https://dl.acm.org/doi/10.1145/3558767
Park SKultima ALehtonen MKrath J(2022)Everywhere but Nowhere: Development Experiences of the International Game Developers in Finland during the Covid-19 Pandemic and Remote WorkProceedings of the ACM on Human-Computer Interaction10.1145/35494966:CHI PLAY(1-14)Online publication date: 31-Oct-2022
https://dl.acm.org/doi/10.1145/3549496
Friehs MKlarkowski MFrommel JPhillips CMandryk R(2022)Enhanced Esports: Community Perspectives on Performance Enhancers in Competitive GamingProceedings of the ACM on Human-Computer Interaction10.1145/35494946:CHI PLAY(1-29)Online publication date: 31-Oct-2022
https://dl.acm.org/doi/10.1145/3549494
Show More Cited By

Index Terms

Structure of a LISP system using two-level storage
1. Information systems
  1. Information systems applications
    1. Decision support systems
      1. Expert systems

Recommendations

Standard LISP (reprint)

When it was first formulated in 1960, (1) the programming language LISP was a truly machine independent language. However, even the earliest computer implementation encountered problems in input-output control and the handling of free variables which ...
On compiling embedded languages in LISP
LFP '80: Proceedings of the 1980 ACM conference on LISP and functional programming

In INTERLISP we find a number of embedded languages such as the iterative statement and the pattern match facility in the CLISP package, the editor and makefile languages and so forth. We will in this paper concentrate on the problem of extending the ...
Down with Emacs Lisp: dynamic scope analysis
ICFP '01: Proceedings of the sixth ACM SIGPLAN international conference on Functional programming

It is possible to translate code written in Emacs Lisp or another Lisp dialect which uses dynamic scoping to a more modern programming language with lexical scoping while largely preserving structure and readability of the code. The biggest obstacle to ...

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 10, Issue 3

March 1967

69 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/363162

Editor:
Gerard Salton
Cornell Univ., Ithaca, NY

Issue’s Table of Contents

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 March 1967

Published in CACM Volume 10, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

91
Total Citations
View Citations
514
Total Downloads

Downloads (Last 12 months)75
Downloads (Last 6 weeks)20

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Choo ENabeel MAlsabah MKhalil IYu TWang W(2022)DeviceWatch: A Data-Driven Network Analysis Approach to Identifying Compromised Mobile Devices with Graph-InferenceACM Transactions on Privacy and Security10.1145/355876726:1(1-32)Online publication date: 7-Nov-2022
https://dl.acm.org/doi/10.1145/3558767
Park SKultima ALehtonen MKrath J(2022)Everywhere but Nowhere: Development Experiences of the International Game Developers in Finland during the Covid-19 Pandemic and Remote WorkProceedings of the ACM on Human-Computer Interaction10.1145/35494966:CHI PLAY(1-14)Online publication date: 31-Oct-2022
https://dl.acm.org/doi/10.1145/3549496
Friehs MKlarkowski MFrommel JPhillips CMandryk R(2022)Enhanced Esports: Community Perspectives on Performance Enhancers in Competitive GamingProceedings of the ACM on Human-Computer Interaction10.1145/35494946:CHI PLAY(1-29)Online publication date: 31-Oct-2022
https://dl.acm.org/doi/10.1145/3549494
Nguyen TLyakh DDumitrescu EClark DLarkin JMcCaskey A(2022)Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits at ExascaleACM Transactions on Quantum Computing10.1145/35473344:1(1-21)Online publication date: 21-Oct-2022
https://dl.acm.org/doi/10.1145/3547334
Lanotte RMerro MMunteanu A(2022)Industrial Control Systems Security via Runtime EnforcementACM Transactions on Privacy and Security10.1145/354657926:1(1-41)Online publication date: 9-Nov-2022
https://dl.acm.org/doi/10.1145/3546579
Ramokapane KSuch JRashid A(2022)What Users Want From Cloud Deletion and the Information They Need: A Participatory Action StudyACM Transactions on Privacy and Security10.1145/354657826:1(1-34)Online publication date: 7-Nov-2022
https://dl.acm.org/doi/10.1145/3546578
Nannicini GBishop LGünlük OJurcevic P(2022)Optimal Qubit Assignment and Routing via Integer ProgrammingACM Transactions on Quantum Computing10.1145/35445634:1(1-31)Online publication date: 21-Oct-2022
https://dl.acm.org/doi/10.1145/3544563
Clinger WWand M(2020)Hygienic macro technologyProceedings of the ACM on Programming Languages10.1145/33863304:HOPL(1-110)Online publication date: 12-Jun-2020
https://dl.acm.org/doi/10.1145/3386330
Bader PVoit ALe HWoźniak PHenze NSchmidt A(2019)WindowWallACM Transactions on Computer-Human Interaction10.1145/331027526:2(1-42)Online publication date: 13-Mar-2019
https://dl.acm.org/doi/10.1145/3310275
Noti G(2017)Do Humans Play Equilibrium? Modeling Human Behavior in Computational Strategic SystemsXRDS: Crossroads, The ACM Magazine for Students10.1145/312374024:1(29-33)Online publication date: 14-Sep-2017
https://dl.acm.org/doi/10.1145/3123740
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Abstract

References

Cited By

Index Terms

Recommendations

Standard LISP (reprint)

On compiling embedded languages in LISP

Down with Emacs Lisp: dynamic scope analysis

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations