5 European Lisp Symposium
Total Page:16
File Type:pdf, Size:1020Kb
Proceedings of ELS 2012 5th European Lisp Symposium Interoperability: Systems, Libraries, Workflows April 30 – May1 2012 University of Zadar, Zadar, Croatia ELS 2012 1 Contents Organization 3 Programm Chair 3 Local Chair 3 Programm Committee 3 About ELS2012 4 Sponsors 5 Conference schedule 6 Invited Talks Juan Jose Garcia-Ripoll: Embeddable Common Lisp 7 Ernst van Waning. Aura (Automated User-centered Reasoning and Acquisition System) 7 Session I 8 Laurent Senta, Christopher Chedeau and Didier Verna: Generic Image Processing with Climb 9 Giovanni Anzani: An iterative method to solve overdetermined systems of nonlinear equations applied to the restitution of planimetric measurements 13 Session II 21 Alessio Stalla: Java interop with ABCL, a practical example 22 Nils Bertschinger: Embedded probabilistic programming in Clojure 26 Pascal Costanza: A little history of metaprogramming and reflection 30 Session III 31 Marco Benelli: Scheme in Industrial Automation 32 Gunnar Völkel, Johann M. Kraus and Hans A. Kestler: Algorithm Engineering with Clojure 34 Session IV 42 Irène Anne Durand: Object enumeration 43 Alessio Stalla: Doplus, the high-level, Lispy, extensible iteration construct 58 Lightening Talks 60 Zoltan Varju, Richard Littauer and Peteris Ernis, Using Clojure in Linguistic Computing 61 Mikhail Raskin. QueryFS, a virtual filesystem based on queries, and related tools 65 Organization Programme Chair Marco Antoniotti, Universita Milano Bicocca, ITALY Local Chair Franjo Pehar, University of Zadar, CROATIA Damir Kero, University of Zadar, CROATIA Programme Committee Giuseppe Attardi, Università degli Studi di Pisa, Pisa, ITALY Pascal Costanza, Intel, Bruxelles, BELGIUM Damir Ćavar, Eastern Michigan University, USA Marc Feeley, Université de Montreal, Montreal, CANADA Scott McKay, Google, U.S.A. Kent Pitman, Hypermeta Inc., U.S.A. Christophe Rhodes, Department of Computing, Goldsmiths, University of London, London, UNITED KINGDOM Robert Strandh, LABRI, Université de Bordeaux, Bordaux, FRANCE Didier Verna, EPITA / LRDE, FRANCE Taiichi Yuasa, Kyoto University, JAPAN ELS 2012 3 About ELS2012 The purpose of the European Lisp Symposium is to provide a forum for the discussion and dissemination of all aspects of design, implementation and application of any of the Lisp and Lisp-inspired dialects, including Common Lisp, Scheme, Emacs Lisp, AutoLisp, ISLISP, Dylan, Clojure, ACL2, ECMAScript, Racket, SKILL, and so on. We encourage everyone interested in Lisp to participate. The main theme of the 2012 European Lisp Conference is “Interoperability: Systems, Libraries, Workflows”. Lisp based and functional-languages based systems have grown a variety of solutions to become more and more integrated with the wider world of Information and Communication Technologies in current use. There are several dimensions to the scope of the solutions proposed, ranging from “embedding” of interpreters in C-based systems, to the development of abstractions levels that facilitate the expression of complex context dependent tasks, to the construction of exchange formats handling libraries, to the construction of theorem-provers for the “Semantic Web”. The European Lisp Symposium 2012 solicits the submission of papers with this specific theme in mind, alongside the more traditional tracks which have appeared in the past editions. ELS 2012 4 Sponsors We would like to thank our sponsors for making the event possible. ELS 2012 5 Conference schedule Sunday April 29. 11:00 Sea & Sun & Coffee (meeting place: The Sea organ & Greeting to the Sun) 19:30 – 21:30 19:30 – 21:30 Welcome Cocktail at the Maraschino Bar Monday April 30. 8:30 – 09:00 Registration 09:30 – 10:00 Welcome 10:00 – 11:00 Juan Jose Garcia-Ripoll: Embeddable Common Lisp 11:00 – 11:30 Coffee Break 11:30 – 13:00 Session 1 11:30 – 12:15 Laurent Senta, Christopher Chedeau and Didier Verna: Generic Image Processing with Climb 12:15 – 13:00 Giovanni Anzani: An iterative method to solve overdetermined systems of nonlinear equations applied to the restitution of planimetric measurements 13:00 – 15:00 Lunch Break 15:00 – 17:30 Session 2 15:00 – 15:45 Alessio Stalla: Java interop with ABCL, a practical example 15:45 – 16:30 Nils Bertschinger: Embedded probabilistic programming in Clojure 16:30 – 17:30 Pascal Costanza, A little history of metaprogramming and reflection 17:30 – 18:00 Lightening Talk (1) Zoltan Varju, Richard Littauer and Peteris Ernis: Using Clojure in Linguistic Computing 18:00 – 20:00 Buffet at the University of Zadar Tuesday May 1. 10:00 – 11:00 Ernst van Waning. Aura (Automated User-centered Reasoning and Acquisition System). 11:00 – 11:30 Coffee Break 11:30 – 13:00 Session 3 11:30 – 12:15 Marco Benelli: Scheme in Industrial Automation 12:15 – 13:00 Gunnar Völkel, Johann M. Kraus and Hans A. Kestler: Algorithm Engineering with Clojure 13:00 – 15:00 Lunch Break 15:00 – 16:30 Session 4 15:00 – 15:45 Irène Anne Durand: Object enumeration 15:45 – 16:30 Alessio Stalla: Doplus, the high-level, Lispy, extensible iteration construct 16:30 – 17:00 Lightening Talk (2) Mikhail Raskin: QueryFS, a virtual filesystem based on queries, and related tools 17:00 – 18:00 Announcements & Wrap-up 20:00 – 22:00 Dinner Invited Talks Embeddable Common Lisp Juan Jose Garcia-Ripoll This talk presents an implementation of the Common Lisp language that is built as a statically or dynamically loadable C library, ready to be used in third party applications as an utility language (for instance, to run Maxima in the Sage environment), but also fully functional as the core of arbitrarily complex standalone applications. This paper discusses the history of this implementation, starting with its roots in the ECoLisp, KCL and AKCL programmes, and the difficulties faced in upgrading this software to make it fully standalone, self- bootstrapable, thread- and async-interrupt safe and capable of interoperating with modern operating systems (Windows, Unix, iOS, etc). Aura (Automated User-centered Reasoning and Acquisition System) Ernst van Waning This talk will be about Aura (Automated User-centered Reasoning and Acquisition System), a step towards an application containing large volumes of scientific knowledge and capable of applying sophisticated problem-solving methods to answer novel questions: the Digital Aristotle. The current focus of AURA is to capture a significant fraction of a Biology textbook and embed the resulting knowledge base into an Intelligent Electronic Textbook reader that could be used by teachers and students. The talk will further focus on work done to improve Aura's performance, its stability and its documentation. ELS 2012 7 Session I ELS 2012 Generic Image Processing With Climb Laurent Senta Christopher Chedeau Didier Verna [email protected] [email protected] [email protected] Epita Research and Development Laboratory 14-16 rue Voltaire, 94276 Le Kremlin-Bicêtre Paris, France ABSTRACT Such level of genericity, however, may induce an important We present Climb, an experimental generic image process- performance cost. ing library written in Common Lisp. Most image process- ing libraries are developed in static languages such as C or In order to reconcile genericity and performance, the LRDE1 C++ (often for performance reasons). The motivation be- has developed an Image Processing platform called Olena2. hind Climb is to provide an alternative view of the same Olena is written in C++ and uses its templating system domain, from the perspective of dynamic languages. More abundantly. Olena is a ten years old project, well-proven precisely, the main goal of Climb is to explore the dynamic both in terms of usability, performance and genericity [2]. way(s) of addressing the question of genericity, while ap- plying the research to a concrete domain. Although still a In this context, the goal of Climb is to use this legacy for prototype, Climb already features several levels of genericity proposing another vision of the same domain, only based on and ships with a set of built-in algorithms as well as means a dynamic language. Common Lisp provides the necessary to combine them. flexibility and extensibility to let us consider several alter- nate implementations of the model provided by Olena from Categories and Subject Descriptors the dynamic perspective. I.4.0 [Image Processing And Computer Vision]: Gen- First, we provide a survey of the algorithms readily available eral|image processing software; D.2.11 [Software Engi- in Climb. Next, we present the tools available for compos- neering]: Software Architectures|Data abstraction, Domain- ing basic algorithms into more complex Image Processing specific architectures chains. Finally we describe the generic building blocks used to create new algorithms, hereby extending the library. General Terms Design, Languages 2. FEATURES Climb provides a basic image type with the necessary load- Keywords ing and saving operations, based on the lisp-magick library. Generic Image Processing, Common Lisp This allows for direct manipulation of many images formats, such as PNG and JPEG. The basic operations provided by Climb are loading an image, applying algorithms to it and 1. INTRODUCTION saving it back. In this section, we provide a survey of the Climb is a generic image processing library written in Com- algorithms already built in the library. mon Lisp. It comes with a set of built-in algorithms such as erosion, dilation and other mathematical morphology oper- ators, thresholding and image segmentation. 2.1 Histograms A histogram is a 2D representation of image information. The idea behind genericity is to be able to write algorithms The horizontal axis represents tonal values, from 0 to 255 only once, independently from the data types to which they in common grayscale images. For every tonal value, the will be applied. In the Image Processing domain, being fully vertical axis counts the number of such pixels in the image. generic means being independent from the image formats, Some Image Processing algorithms may be improved when pixels types, storage schemes (arrays, matrices, graphs) etc. the information provided by a histogram is known. Histogram Equalization.