Cited By
View all- Lee KLeung KCheang S(1990)A Microprogrammable list Processor for Personal ComputersIEEE Micro10.1109/40.5773110:4(50-61)Online publication date: 1-Jul-1990
Direct execution lisp and cell memory
Pages 52 - 57
Abstract
Lisp is the second oldest programming language in use today. It was treated as a special language for AI applications until the recent trend towards symbolic processing. The advantages of Lisp in processing symbols sometimes are outweighted by the inefficient implementations. This paper presents a direct execution approach in implementing Lisp. The concept of direct execution is explained. The Lisp execution environment is analyzed. The cell memory architecture is presented as the efficient solution for direct execution Lisp. This memory structure reduces the number of bits required for implementing garbage collection algorithm and the number of memory cycles for Lisp programs. Several examples are given to elaborate the direct execution concept and the advantages of cell memory. This direct execution Lisp machine has built-in functions such as interrupt and I/O which are major functions for real-time application.
References
[1]
[Aho72] Aho, A. V., and J. D. Ullman, The Theory of Parsing, Translation, and Compiling, Vol. I: Parsing, Prentice-Hall, Englewood Cliffs, NJ, 1972.
[2]
[Back79] Backhouse, R. C., Syntax of Programming Languages, Theory and Practice, Prentice-Hall, International, 1979.
[3]
[Bata82] Batali J., E. Goodhue, C. Hanson, H. Shrobe, R. M. Stallman, and G. J. Sussman, "The SCHEME-81 Architecture -- System and Chip by the Designers" Proc. 1982 MIT Conference on Advanced Research in VLSI, Jan. 1982, PP. 69-77.
[4]
[Bawd79] Bawden A., "The LISP Machine", Artificial Intelligence: An MIT Perspective, Vol. 2., by Winston P. H. and R. H. Brown, MIT Press, 1979, PP. 343-373.
[5]
[Chu81] Chu Y. and M. Abrams, "Programming Languages and Direct-Execution Computer Architecture", Computer, July 1981, PP. 22-32.
[6]
[Haya83] Hayashi, H., A. Hattori, and H. Akimoto, "ALPHA: A High Performance LISP Machine Equipped with a new Stack Structure and Garbage Collection System", Proc. the 10th International Symposium on Computer Architecture, 1983, PP. 342-348.
[7]
[Hoov87] Hoover, R. P., "An Indirect Execution Lisp Machine with a Real-Time Interrupt Response", Master Thesis, Dept. of Elec. and Comp. Engr., Washington State University Aug. 1987.
[8]
[Matt87] Matthews, G., R. Hewes, and S. Krueger, "Single-chip processor Runs Lisp Environments", Computer Design, May 1987, PP. 69-76.
[9]
[Moon85] Moon, D. A., "Architecture of the Symbolics 3600", Proc. the 12th International Symposium on Computer Architecture, 1985, PP. 76-83.
[10]
[Naga79] Nagao, M., J. Tsujii, K. Nakajima, K. Mitamura, and H. Ito, "LISP Machine NK3 and Measurement of its Performance", Proc. International Joint Conference on Artificial Intelligence, 1979, PP. 625-662.
[11]
[Stee75] Steel, Guy L. Jr., "Multiprocessing Compactifying Garbage Collection", Communications of the ACM, Vol. 18 No. 9, Sept. 1975, PP. 495-508.
[12]
[Srid83] Sridhar, R. "A Direct Execution Architecture for BASlC", Master Thesis, Dept. of Elec. and Comp. Engr., Washington State University, Feb. 1983.
[13]
[Suss81] Sussman, G. J., J. Holloway, G. L. Steel, Jr., and A. Bell, "SCHEME-79 LISP on a Chip", Computer, Vol. 14, July 1981, PP. 10-21.
[14]
[Taki79] Taki, K., Y. Kaneda, and S. Maekawa, "The Experimental LISP Machine", Proc. International Joint Conference on Artificial Intelligence, 1979, PP. 865-867.
Index Terms
- Direct execution lisp and cell memory
Recommendations
Direct execution of lisp on a list_directed architecture
ASPLOS I: Proceedings of the first international symposium on Architectural support for programming languages and operating systemsWe have defined a direct-execution model dedicated to non-numerical processing which is based upon an internal representation of source programs derived from LISP. This model provides good support for both sophisticated editing (syntactical parsing, ...
Direct execution of lisp on a list_directed architecture
We have defined a direct-execution model dedicated to non-numerical processing which is based upon an internal representation of source programs derived from LISP. This model provides good support for both sophisticated editing (syntactical parsing, ...
Direct execution of lisp on a list_directed architecture
Proceedings of the 1982 symposium on Architectural support for programming languages and operating systemsWe have defined a direct-execution model dedicated to non-numerical processing which is based upon an internal representation of source programs derived from LISP. This model provides good support for both sophisticated editing (syntactical parsing, ...
Comments
Information & Contributors
Information
Published In
September 1, 1987
67 pages
Copyright © 1987 Authors.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 September 1987
Published in SIGARCH Volume 15, Issue 4
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 282Total Downloads
- Downloads (Last 12 months)50
- Downloads (Last 6 weeks)7
Reflects downloads up to 14 Oct 2024
Other Metrics
Citations
Cited By
View all- Lee KLeung KCheang S(1990)A Microprogrammable list Processor for Personal ComputersIEEE Micro10.1109/40.5773110:4(50-61)Online publication date: 1-Jul-1990
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in