An Introductory Lisp Parser
DOI:
https://doi.org/10.1558/cj.v4i4.51-70Keywords:
atoms, lexicon, Lisp, lists, parser, recursion stack, rewrite, semantics, simparse, syntax, TLC Lisp, toplev (Lisp interpreter)Abstract
Instructional parsers will figure prominently in future computer-assisted language learning. Most contemporary computational linguistics research is being conducted in Lisp. A knowledge of Lisp parsing should therefore help prepare serious language teachers for future CALL. Despite Lisp's manifest suitability to natural language processing, most introductions neglect this aspect of Lisp. This paper tries to redress some of that neglect by introducing Lisp in the context of an introductory English parser.References
Bates, M. 1978. The theory and practice of augmented transition network grammars. In L. Bolc, Natural Language Communication with Computers. Lecture Notes on Computer Science, No. 63. Berlin: Springer Verlag.
Gazdar, G. 1984. Recent computer implementations of phrase structure grammars. Computational Linguistics 10, (July - December): 212-214.
Kaplan, R. M. and Bresnan, J. 1982. Lexical-functional grammar: A formal system for grammatical representation. In J. Bresnan (ed.), The Mental Representation of Grammatical Relations. Cambridge, MA: MIT Press.
Loritz, D. J. 1984. Natural language processing on microcomputers. Paper presented at the 18th Annual TESOL Convention, March 6-11, Houston, TX.
Loritz, D., Chen, S., Chou, F., and Yen, W. 1987. "Xue-Jiu: a prototype Chinese instructional parser." Georgetown University. In preparation.
Sanders, A. and Sanders, R. 1987. The essay processor, a syntactic parser for German: A research report. Paper presented at the Fourth Annual CALICO convention.
TLC-Lisp. 1986. The Lisp Company, POB 487, Redwood Estates, CA 98044. $99.50.
Winograd, T. 1983. Language as a cognitive process, vol. 1: Syntax: Reading, MA: Addison-Wesley.
Winston, P. H. and Horn, B K. P. 1981. Lisp. reading, MA: Addison-Wesley.
Woods, W. A., Kaplan, R. M., and Nash-Webber, B. 1972. The lunar sciences natural language information system: final report. BBN Report No. 2378. Cambridge, MA: Bolt Berandek and Newman
