Cited By
View all- Durand IStrandh RVerna DCooper D(2018)Incremental Parsing of Common Lisp CodeProceedings of the 11th European Lisp Symposium on European Lisp Symposium10.5555/3323215.3323218(16-22)Online publication date: 18-Apr-2018
A CLOS Protocol for Editor Buffers
Article No.: 3, Pages 21 - 28
Abstract
We introduce the abstract concept of rational type expression and show its relationship to rational language theory. We further present a concrete syntax, regular type expression, and a Common Lisp implementation thereof which allows the programmer to declaratively express the types of heterogeneous sequences in a way which is natural in the Common Lisp language. The implementation uses techniques well known and well founded in rational theory, in particular the use of the Brzozowski derivative and deterministic automata to reach a solution which can match a sequence in linear time. We illustrate the concept with several motivating examples, and finally explain many details of its implementation.
References
[1]
C. A. Finseth. The Craft of Text Editing - Emacs for the Modern World. Springer-Verlag, 1991.
[2]
E. Gamma, J. Vlissides, R. Johnson, and R. Helm. Design Patterns CD: Elements of Reusable Object-Oriented Software, (CD-ROM). Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1998.
[3]
B. S. Greenberg. Multics emacs (prose and cons): A commercial text-processing system in lisp. In Proceedings of the 1980 ACM Conference on LISP and Functional Programming, LFP '80, pages 6-12, New York, NY, USA, 1980. ACM.
[4]
B. Lewis, D. LaLiberte, and R. Stallman. GNU Emacs Lisp Reference Manual. Free Software Foundation, Boston, MA, USA, 2014.
[5]
D. D. Sleator and R. E. Tarjan. Self-adjusting binary search trees. J. ACM, 32(3):652-686, July 1985.
[6]
R. Strandh, M. Villeneuve, and T. Moore. Flexichain: An editable sequence and its gap-buffer implementation. In Proceedings of the Lisp and Scheme Workshop, 2004.
Index Terms
- A CLOS Protocol for Editor Buffers
Recommendations
A modern implementation of the LOOP macro
ELS2016: Proceedings of the 9th European Lisp Symposium on European Lisp SymposiumMost Common Lisp implementations seem to use a derivative of MIT loop. This implementation predates the Common Lisp standard, which means that it does not use some of the features of Common Lisp that were not part of the language before 1994. As a ...
Guest Editors' Introduction: Dynamically Typed Languages
The languages discussed in this special issue have a long history, which is perhaps why some have had several different names over the years. One such language is Lisp, the second-oldest programming language. For years, many somewhat dismissively ...
Fast floating-point processing in Common Lisp
Lisp, one of the oldest higher-level programming languages, has rarely been used for fast numerical (floating-point) computation. We explore the benefits of Common Lisp, an emerging new language standard with some excellent implementations, for ...
Comments
Information & Contributors
Information
Published In
In-Cooperation
Publisher
European Lisp Scientific Activities Association
Publication History
Published: 09 May 2016
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 22Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Jan 2025
Other Metrics
Citations
Cited By
View all- Durand IStrandh RVerna DCooper D(2018)Incremental Parsing of Common Lisp CodeProceedings of the 11th European Lisp Symposium on European Lisp Symposium10.5555/3323215.3323218(16-22)Online publication date: 18-Apr-2018