skip to main content
article
Free Access

Firmware approach to fast Lisp interpreter

Published:01 June 1988Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. Gabriel, R. P., Performance and Evaluation of LISP Systems. MIT Press, Cambridge, MA. 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Halstead, R. MultiLisp. Conference Record ot the 1984 ACM Symposium on Lisp and Functional Programming, ACM, Austin, Texas, August, 1984.Google ScholarGoogle Scholar
  5. Hibino, Y., Watanabe, K., and Osato, N. The architecture of Lisp machine ELIS (in Japanese). Report of WGSYM 24, IPSJ, June, 1983.Google ScholarGoogle Scholar
  6. 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 ScholarGoogle Scholar
  7. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  8. Okuno, H. G. The Report of The Third Lisp Contest and The First Prolog Contest. Report of WGSYM 33-4, IPSJ, September, 1985.Google ScholarGoogle Scholar
  9. 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 ScholarGoogle Scholar
  10. Steele, G. L., COMMON LISP: The Language. Digital Press. Ilurlington Massachusetts, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Takeuchi, I., Okuno, H. G. and Osato, N. "TAO - A harmonic mean of Lisp, Prolog and Smalltalk." SIGPLAN Notices 18, 7 (July 1983). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Takeuchi, I., Okuno, H. G. and Osato, N. "A List Processing Language TAO with Multiple Programming Paradigm." New Generation Computing 4, 4 (1986). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. 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 ScholarGoogle Scholar
  15. Weinreb, D., Moon, D. and Stallman, R. M. Lisp Machine Manual. LMI, 1983. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Firmware approach to fast Lisp interpreter

        Recommendations

        Comments

        Login options

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

        Sign in

        Full Access

        • Published in

          cover image ACM SIGMICRO Newsletter
          ACM SIGMICRO Newsletter  Volume 19, Issue 1-2
          June 1988
          66 pages
          ISSN:1050-916X
          DOI:10.1145/62197
          Issue’s Table of Contents

          Copyright © 1988 Authors

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 June 1988

          Check for updates

          Qualifiers

          • article
        • Article Metrics

          • Downloads (Last 12 months)12
          • Downloads (Last 6 weeks)0

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!