Patterns - Builder-make our own
Add-on to the post about the Builder pattern.
In this post we'll create our own simple Common Lisp builder DSL using macros.
Macros are a crucial component of Common Lisp, making the language so enormously extendable. The term 'macro' is a bit convoluted. Because many things are called 'macro' but have little do to with Lisp macros. The C macros for example are just a simple textual replacements. Today other languages have macros as well. The difference with Lisp macros is that Lisp macros are just Lisp code while other languages have a different AST (Abstract Syntax Tree) representation of the code. This is much more complicated to deal with. Lisp has no AST.
And yet, it's not all that easy. There is a fundamental difference between normal functions and macros. This difference and the consequence of it can take a while to grasp. The difference is that macros are executed at compile time (or macro-expansion time) and the parameters of macros are not evaluated while functions are executed on runtime and parameters of functions are evaluated before they are applied on the function. I'm still trying to wrap my head around it. I can create simple macros but I'm not an expert.
Let's have a look.
I want to use the builder like this:
(build 'person p (set-name p "Manfred") (set-lastname p "Bergmann") (set-age p 27) (set-gender p "m"))
The return of this is a new instance of
person with the parameters set on the instance. So this
build thing has to create an instance of the class
'person which is represented by the variable
p, evaluate all those
set-xyz thingies and at last return the instance
We can easily come up with a simple macro that does this:
(defmacro build (clazz var &body body) `(let ((,var (make-instance ,clazz))) ,@body ,var))
clazz is the class to create (here
var is the variable name we want to use for the instance, and
body are all expressions inside
set-name, etc.). What the macro creates is a 'quoted' (quasi-quote) expression. Quoted expressions are not evaluated. Effectively they are just data, a list. When we use the
build macro then what the compiler does is to replace
build and everything inside it with the quoted expression. After the compiler expanded the macro it looks like this:
(let ((p (make-instance 'person))) (set-name p "Manfred") (set-lastname p "Bergmann") (set-age p 27) (set-gender p "m") p)
When we look again at the macro and compare the two then we see that the compiler actually used the macro arguments and replaced
,@body with those. So this is what the
, does in combination with the back-tick called quasi-quote. The
, tells the compiler that it has to interpolate
'person in place of
p in place of
,var and the list of body expessions given to
build macro in place of
@ sign here means 'splice' and is needed because the body expressions are a list, like:
((expr1) (expr2) (expr3)), but we don't want the list but just the expressions inside the list. So 'splice' removes the outer list.
Now, this is all good and nice. But it doesn't work. The setters
set-name, etc. are not known to Lisp. They are no regular functions or macros. Slot access functions are auto-generated on classes. But using them in the builder macro doesn't look nice and is too much typing. What would already work with the macro as is:
(build 'person p (setf (slot-value p 'name) "Manfred") (setf (slot-value p 'lastname) "Bergmann") (setf (slot-value p 'age) 27) (setf (slot-value p 'gender) "m"))
So we'll have to create those setter functions ourselves. A bit More DSL to create.
It would be cool if those setters (and also getters) could be auto-generated whenever we define a new class. So we want to define a class, that automatically generates setter and getters like this:
(defbeanclass person () (name lastname age gender))
defbeanclass doesn't exist. The rest of the syntax is equal to
defclass. So we'll create a macro that can do this:
(defmacro defbeanclass (name direct-superclasses direct-slots &rest options) `(progn (defclass ,name ,direct-superclasses ,direct-slots ,@options) (generate-beans ,name) (find-class ',name)))
This macro basically just wraps the default
generate-beans is another macro that generates the setters and getters. We'll look shortly at this. Then finally
find-class is responsible to return the generated class. (There might be a better way to do this.)
generate-beans (you might remember Java) looks like this:
(defmacro generate-beans (clazz) (cons 'progn (loop :for slot-symbol :in (mapcar #'slot-definition-name (class-direct-slots (class-of (make-instance clazz)))) :collect `(defbean ,slot-symbol))))
This adds something new. Macros can have code that is evaluated at compile time (or macro expansion time) and code that is generated by the macro. The 'quote' makes the difference. Let's see shortly what this macro generates. The unquoted code in there, in particular the
loop, is executed at compile time and generates a list of quoted
defbean expressions, one for each slot (name, age, gender, etc.).
Macro expanded this looks like:
(progn (defbean name) (defbean lastname) (defbean age) (defbean gender))
(if someone knows a way to remove the
(cons 'progn, please ping me.)
generate-beans creates beans for each slot. But
defbean is yet another macro. It does the real work of creating the setter and getter functions for a slot definition.
(defmacro defbean (slot-symbol) (let ((slot-name (gensym)) (getter-name (gensym)) (setter-name (gensym))) (setf slot-name (symbol-name slot-symbol)) (setf getter-name (intern (concatenate 'string "GET-" slot-name))) (setf setter-name (intern (concatenate 'string "SET-" slot-name))) `(progn (defun ,getter-name (obj) (slot-value obj ',slot-symbol)) (defun ,setter-name (obj value) (setf (slot-value obj ',slot-symbol) value)))))
This macro has again some code that must execute on macro expansion. We have to define the getter and setter names and 'intern' them to the Lisp environment so that they are known. If we wouldn't do this, but just expand the
defuns we would get errors at runtime that the functions are not known. The 'interning' makes the connection between the function name (as used in
defun) and the 'interned' symbol of the function name in the Lisp environment. After all this macro expands to (example for name getter/setter):
(progn (defun get-name (obj) (slot-value obj 'name)) (defun set-name (obj value) (setf (slot-value obj 'name) value)))
Looking more closely this generates exactly the
setf slot access we had above which we wanted to replace.
So we can now define classes that auto-generate getters and setters the way we want to use them in the builder.
When we fully macro expand
(progn (defclass person () (name lastname age gender)) (progn (progn (defun get-name (obj) (slot-value obj 'name)) (defun set-name (obj value) (setf (slot-value obj 'name) value))) (progn (defun get-lastname (obj) (slot-value obj 'lastname)) (defun set-lastname (obj value) (setf (slot-value obj 'lastname) value))) (progn (defun get-age (obj) (slot-value obj 'age)) (defun set-age (obj value) (setf (slot-value obj 'age) value))) (progn (defun get-gender (obj) (slot-value obj 'gender)) (defun set-gender (obj value) (setf (slot-value obj 'gender) value)))) (find-class 'person))
We see that what the macro generates is just ordinary Lisp code. And yet on the top we have extended the language with new functionality.
[Polymorphism and Multimethods]
[Global Day of CodeRetreat - recap]
[House automation tooling - Part 4 - Finalized]
[House automation tooling - Part 3 - London-School and Double-Loop]
[House automation tooling - Part 2 - Getting Serial]
[House automation tooling - Part 1 - CL on MacOSX Tiger]
[Common Lisp - Oldie but goldie]
[Functional Programming in (Common) Lisp]
[Patterns - Builder-make our own]
[Patterns - Builder]
[Patterns - Abstract-Factory]
[Lazy-sequences - part 2]
[Thoughts about agile software development]
[Test-driven Web application development with Common Lisp]
[Wicket UI in the cluster - the alternative]
[TDD - Mars Rover Kata Outside-in in Common Lisp]
[MVC Web Application with Elixir]
[Creating a HTML domain language in Elixir with macros]
[TDD - Game of Life in Common Lisp]
[TDD - classicist vs. London Style]
[Wicket UI in the cluster - reflection]
[Wicket UI in the Cluster - know how and lessons learned]
[TDD - Mars Rover Kata classicist in Scala]
[Burning your own Amiga ROMs (EPROMs)]
[TDD - Game of Life in Clojure and Emacs]
[TDD - Outside-in with Wicket and Scala-part 2]
[TDD - Outside-in with Wicket and Scala-part 1]
[Floating Point library in m68k Assembler on Amiga]
[Cloning Compact Flash (CF) card for Amiga]
[Writing tests is not the same as writing tests]
[Dependency Injection in Objective-C... sort of]