Abstract
LISP provides a powerful interactive environment that supports rapid prototyping of complex software. This has always been a main feature of the language, and one that has contributed to its widespread use for experimental applications. Recent years have also seen the development of LISP systems that provide performance comparable with, or better than, that of more traditional programming languages. The next logical step is to show that systems developed in LISP with a rapid-prototyping approach can also provide excellent performance. As an example of the suitability of LISP for rapid prototyping of efficient systems, this article presents a case study where a system was built in a Common Lisp environment out of a series of existing tools. Reliance on existing tools, as well as the interactive features typical of LISP, resulted in extremely rapid prototyping. The system, a computer-based tutor for beginner-level Chinese, was developed in less than three man-weeks. Very rapid development time, however, did not in any way sacrifice performance: the system's performance is quite good and comparable to that of ad hoc systems. This is true of both the interactive component of the program, i.e. the interface to the student, and the database component, which stores the system's knowledge about the Chinese language. The factors that contributed most to the short development time were the extensive reliance on existing tools, the use of an efficient knowledge representation language to implement most of the data structures, and the use of an integrated programming environment. All of these factors were in turn made possible, or at least greatly facilitated, by the choice of LISP as the programming language.
Similar content being viewed by others
References
Accetta, M. R., Baron, R., Bolosky, W., Golub, D., Rashid, R., Avadis, T., and Young, M. Mach: A new kernel foundation for UNIX development. InProceedings of Summer Usenix, July 1986.
Anderson, J. R., and Reiser, B. J. The LISP Tutor.BYTE (April 1985).
Anderson, J., Boyle, C., Farrell, R., and Reiser, B.Cognitive Principles in the Design of Computer Tutors. Technical Report, Advanced Computer Tutoring Project, Carnegie-Mellon University, Pittsburgh, October 1984.
Brown, J. S., Burton, R., and Zdybel, F. A model-driven question-answering system for mixed-initiative Computer-Assisted Instruction.IEEE Transactions on Systems, Man and Cyberneties SMC-3, 248–257 (1973).
Cameron, K. C., Dodd, W. S., and Rahtz, S. P. Q. (Eds.).Computers and Modern Language Studies. Horwood, Chichester, UK, 1986.
Carbonell, J. R. AI in CAI: An artificial-intelligence approach to computer-assisted instruction.IEEE Transactions on Man-Machine Interface MMS-11(4), 190–202 (1970).
Carnegie Group.Knowledge Craft Reference Manual Carnegie Group, Inc., Pittsburgh, PA, 1986.
Cheng, C., and Sherwood, B. A. Technical aspects of computer-assisted instruction in Chinese.The Tsing Hua Journal of Chinese Studies, 35 (December 1982).
Clancey, W. Tutoring rules for guiding a case method dialogue.International Journal of Man-Machine Studies 11, 25 (1979).
Giuse, D.Research in Uniform Workstation Interfaces. 1986.
Giuse, D.KR: Efficient Knowledge Representation. Technical Report, Robotics Institute, Carnegie-Mellon University, Pittsburgh, 1987.
Giuse, D., Siewiorek, D. P., and Birmingham, W. P.DEMETER: A Design Methodology and Environment. Technical Report CMUCAD-84-14, Department of Electrical and Computer Engineering, Carnegie-Mellon University, Pittsburgh, 1983.
Goldstein, I. P. The genetic graph: A representation for the evolution of procedural knowledge.Intelligent Tutoring Systems. Academic, London, 1982, Chapter 3.
Halasz, F. G., Moran, T. P., and Trigg, T. H. NoteCards in a nutshell. InProceedings of the ACM Conf. on Human Factors in Computing Systems. Toronto, Canada, April 1987.
MacLachlan, R.Hemlock User's Manual. Technical Report Spice S178, Carnegie-Mellon University, Pittsburgh, March 1986.
McCarthy, J. Recursive functions of symbolic expressions and their computation by machine,Commun.ACM 3(4), 184 (April 1960).
Robertson, G., McCracken, D., and Newell, A. The ZOG approach to man-machine communication.International Journal of Man-Machine Studies 14, 461 (1980).
Sherwood, B. A. Speech synthesis applied to language teaching.Studies in Language Learning 3, 175 (1981).
Sherwood, J. N., and Sherwood, B. A. Computer voices and ears furnish novel teaching options.Speech Technology, 46 (Sept./Oct. 1982).
Steele, G. L.Common LISP—The Language. Digital Press, Burlington, MA, 1984.
Suen, C. Y.Computational Analysis of Mandarin. Birkhauser, Boston, 1979.
Weinreb, D., and Moon, D.Lisp Machine Manual Symbolics, Inc., Cambridge, MA, 1981.
Wolcott, N. M., and Hilsenrath, J.A Contribution to Computer Typesetting Techniques. National Bureau of Standards, Washington, DC 20234, 1976.
Wright, M., and Fox, M.SRL: Schema Representation Language. Technical Report, Carnegie-Mellon University, Pittsburgh, December 1983.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Giuse, D. LISP as a rapid prototyping environment: The Chinese tutor. Lisp and Symbolic Computation 1, 165–184 (1988). https://doi.org/10.1007/BF01806170
Issue Date:
DOI: https://doi.org/10.1007/BF01806170