Get the latest tech news

Fundamental Problems of Lisp, the Cons Cell (2024)


ISP, the Cons Cell (this essay is originally written around 2008) The Cons Business The other fundamental problem in the language is its cons cells as its list construction primitive. Lisp at core is based on functional programing on lists.

The cons and the associated {car cdr cadr caadr caddr caaar cdddr …} are fundamentally rooted in the lisp langs, is thus not something that can be easily mended. Lisp's cons forces programer to think of list in a low-level nested of 2-item construction, with explicit functions like “cddr”, “cadaar” etc, and even a special notation “(A . The overall effect of the cons is that it prevents lisp to have a uniform high level treatment of lists, with the result that development of functions that work on tree are inconsistent and few.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of Lisp

Lisp

Photo of cons cell

cons cell

Photo of fundamental problems

fundamental problems

Related news:

News photo

The Art of Lisp and Writing (2003)

News photo

Writing a Truth Oracle in Lisp

News photo

The Lisp in the Cellar: Dependent types that live upstairs [pdf]