Abstract
Thc approach to speed up a Lisp interpreter by implementing it in firmware seems promising. A microcoded Lisp interpreter shows good performance for very simple benchmarks, while it often fails to provide good performance for larger benchmarks and applications unless speedup techniques are devised for it. This was the case for the TAO/ELIS system. This paper describes various techniques devised for the TAO/ELIS system in order to speed up the interpreter of the TAO language implemented on the ELIS Lisp machine. The technigues include data type dispatch, variable access, function call and so on. TAO is not only upward compatible with Common Lisp, but also incorporates logic programming. object-oriented programming and Fortran/C-like programming into Lisp programming. TAO also provides concurrent programming and supports multiple users (up to eight users). The TAO interpreter for those programming paradigms is coded fully in microcodes. In spite of rich functionalities, the speed of interpreted codes of TAO is comparable to that of compiled codes of commercial Lisp machines. Furthermore, the speeds of the interpreted codes of the same program written in various programming paradigms in TAO does not differ so much. This speed balance is very important for the user.Another outstanding feature of the TAO/ELIS system is its firmware development environments. Micro Assembler and Linker are written in TAO, which enables the user to rue the capability of TAO in microcodes. Since debugging tools are also written in a mini-Lisp, many new tools were developed in parallel to debugging of microcodes. This high level approach to firmware development environments is very important to provide high productivity of development.
- Delagi. B. A., Saraiya, N. P., Nishimura. S., and Byrd. G. An Instrumented Multiprocessor Stmulation System. Report KSL 86-35. Knowledge Systems Laboratory, Stanford University, Palo Alto, CA, January, 1987. Google Scholar
Digital Library
- Gabriel, R. P. and McCarthy, J. Queue-based mutliprocessor Lisp. Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, ACM, Austin, Texas, August, 1984 Google Scholar
Digital Library
- Gabriel, R. P., Performance and Evaluation of LISP Systems. MIT Press, Cambridge, MA. 1985. Google Scholar
Digital Library
- Halstead, R. MultiLisp. Conference Record ot the 1984 ACM Symposium on Lisp and Functional Programming, ACM, Austin, Texas, August, 1984.Google Scholar
- Hibino, Y., Watanabe, K., and Osato, N. The architecture of Lisp machine ELIS (in Japanese). Report of WGSYM 24, IPSJ, June, 1983.Google Scholar
- Ogawa, Y., Shima, K., Sugawara, T. and Takagi, S. Knowledge Representation and Inference Environment: KRINE. --- An Approach to Integration ot Frame. Prolog and Graphics. Procedings of the international conference on Fifth Generation Computer Systems (FGCS '84). ICOT, Tokyo, Japan, October, 1984, pp. 643--651.Google Scholar
- Okuno, H. G., Takeuchi, I., Osato, N., Hibino, Y. and Watanabe, K. TAO: A Fast Interpreter-Centered System on the Lisp Machine ELIS. Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming. ACM, Austin, Texas, August, 1984, pp. 140--149. Google Scholar
Digital Library
- Okuno, H. G. The Report of The Third Lisp Contest and The First Prolog Contest. Report of WGSYM 33-4, IPSJ, September, 1985.Google Scholar
- Osato, N., Takeuchi, I. and Okuno, H. G. Object-Oriented Programming in TAO (in Japanese). In Suzuki, N, Ed., Object-Oriented System, Kyoritsu Publishing Inc., Tukyo, Japan, 1985.Google Scholar
- Steele, G. L., COMMON LISP: The Language. Digital Press. Ilurlington Massachusetts, 1984. Google Scholar
Digital Library
- Takeuchi, I., Okuno, H. G. and Osato, N. "TAO - A harmonic mean of Lisp, Prolog and Smalltalk." SIGPLAN Notices 18, 7 (July 1983). Google Scholar
Digital Library
- Takeuchi, I., Okuno, H. G. and Osato, N. "A List Processing Language TAO with Multiple Programming Paradigm." New Generation Computing 4, 4 (1986). Google Scholar
Digital Library
- Takeuchi, I., Okuno, H. G., Osato, N., Kamio, M. and Yamazaki K. A concurrent multi-paradigm list processor TAO/ELIS. Proceedings of Fall Joint Computer Conference (FJCC'87). ACM & IEEE, Dallas, Texas, October, 1987. to appear Google Scholar
Digital Library
- Watanabe, K., Ishikawa, A., Yamada, Y. and Hibino, H. A 32b LISP Processor. Proc. of IEEE International Solid-State Circuits Conterence (ISSCC '87), IEEE, New York City, February, 1981, pp. 200--201, 394.Google Scholar
- Weinreb, D., Moon, D. and Stallman, R. M. Lisp Machine Manual. LMI, 1983. Google Scholar
Digital Library
Index Terms
Firmware approach to fast Lisp interpreter
Recommendations
Firmware approach to fast Lisp interpreter
MICRO 20: Proceedings of the 20th annual workshop on MicroprogrammingThe approach to speed up a Lisp interpreter by implementing it in firmware seems promising. A microcoded Lisp interpreter shows good performance for very simple benchmarks, while it often fails to provide good performance for larger benchmarks and ...
A self interpreter for BaLinda Lisp
An intepreter for BaLinda Lisp, a parallel Lisp dialect designed for the Biddle machine[1], is presented. The intepreter is itself written in BaLinda Lisp, and is not at present executable. However, it constitutes a detailed specification of the ...






Comments