The Lisp Programming LanguagePublished on 22 August 2019 (Updated: 22 August 2019)
According to Wikipedia, Lisp is actually a family of languages. In other words, Lisp has many dialects. For the purposes of this exercise, we’ll be using Common Lisp.
That said, let’s talk about Lisp in general. As it turns out, Lisp, a language developed in 1958, is the second oldest high-level programming language. The only older language is Fortran. Since its inception, the language has split into several dialects. Perhaps some of the most notable dialects are Scheme, Common Lisp, and Clojure1.
In terms of features, Lisp differs wildly from the languages we’ve already covered. For example, all data in Lisp is represented with expressions – in particular, symbolic expressions. These expressions are written in prefix notation:
(+ 3 6 11)
In infix notation, the above expression reads:
(3 + 6 + 11)
So, the expected result is 201.
In addition, Lisp is heavily list based. In fact, Lisp is short for List Processor, so it should be no surprise that lists play an important role in the language.
Implementing a list in Lisp is rather simple:
(list 1 5 2 1)
Here. we’ve generated a list of four elements: 1, 5, 2, and 1. In fact, we can even nest lists using the prefix notation:
(list 1 (list 5 2) 1)
The resulting list would look like the following:
(1 (5 2) 1)
Keep this syntax in mind when we get to functions1.
Have you ever played with lambda expressions in other languages like Java or Python? Well, Lisp has them too:
(lambda (arg) (* arg 2))
In this lambda expression, we simply multiply an argument by 2. If we wanted to use the expression, we would have to pass a value to it:
((lambda (arg) (* arg 2)) 10)
If this is confusing, remember that everything is in prefix notation, so this code might look something like the following in a language like Python:
foo = lambda n: n * 2 foo(10)
Notice, however, that we have a named function in the Python example and an anonymous function in the Lisp example. Don’t worry though. Lisp has named functions as well1.
In Lisp, a named function is essentially a lambda expression that is stored in a symbol:
(defun foo (arg) (* arg 2))
In this example, we’ve created the exact same lambda expression, but we’ve stored it in a function called foo. We can then call foo from anywhere in our program:
How cool is that? I think I’m starting to like Lisp. Of course, we haven’t even gotten to implement Hello World in Lisp, so we should probably get to that.
For the purposes of this exercise, we’ll be using the latest Steel Bank version of Common Lisp1.