A list-processing language is a programming language built to represent and manipulate lists as a central kind of data. The phrase most often points to Lisp: its name stands for “LISt Processing,” and its familiar syntax encloses lists in parentheses. The name describes Lisp’s origins and an important design idea, not a requirement that every modern Lisp program use lists for every task.
What is a list-processing language?
In a list-processing language, lists—their structure and the operations performed on them—play a central role in programming. A list is an ordered collection of items. In Lisp, items can include other lists, so a list can represent nested structure as well as a simple sequence.
As an Amazon Associate I earn from qualifying purchases.
The phrase is usually a description of Lisp, not the name of a separate, single modern language standard. Lisp is a family of languages with multiple dialects, including Common Lisp and Scheme. Their shared name and history do not mean every dialect has identical features or implementations. The Common Lisp language reference describes Lisp as a family.
Quick wins for a faster PC:
Repair Windows errors before they cause bigger problemsFix Now →Fix the driver behind crashes, sound loss and screen glitchesFind Drivers →Why is Lisp called LISt Processing?
The name Lisp expands to “LISt Processing.” GNU’s introductory Emacs Lisp explanation of list processing describes lists, including lists of lists, as being written between parentheses. For example, (red green blue) is a list of three symbols, while (red (green blue)) contains a nested list.
#1 Best Overall
Parentheses make the grouping visible: they mark where a list begins and ends. That simple notation is one reason lists are a useful way to express structured information in Lisp. The name points to a foundational feature, but it does not mean that every expression in every Lisp dialect is simply a list or that every program must organize all its data as lists.
How did list processing become associated with AI?
John McCarthy developed early key ideas in Lisp during the period of the 1956 Dartmouth Summer Research Project on Artificial Intelligence. The Common Lisp reference describes his motivation as developing an algebraic list-processing language for AI work. GNU’s Lisp history gives the broader account that Lisp was first developed at MIT in the late 1950s for artificial-intelligence research.
Rank #2
- New
- Mint Condition
- Dispatch same day for order received before 12 noon
- Guaranteed packaging
- No quibbles returns
These accounts place Lisp’s development in the late 1950s and connect its list-processing design to AI research. Lisp later developed into a family of dialects: Scheme was designed by Gerald J. Sussman and Guy L. Steele Jr., while Common Lisp emerged from efforts by implementers to establish a shared language description. The historical connection to AI helps explain Lisp’s origins; it does not mean Lisp is limited to AI.
Do these 3 things before closing this tab:
1Repair Windows errors before they cause bigger problems2Fix the driver behind crashes, sound loss and screen glitches3Clear out junk files and repair common Windows errorsDo modern Lisp programs still use lists for everything?
No. The historical name should not be mistaken for a rule about choosing data structures. Modern Common Lisp provides data structures beyond lists. Google’s Common Lisp Style Guide recommends using lists when their performance characteristics suit the task—for example, when traversing a collection sequentially or when the collection is known to be very short.
The practical takeaway is to choose a structure for the work at hand. Lists are a natural fit for some patterns, but the name “Lisp” is not a claim that they are always the fastest or most appropriate choice.
Quick Recap
Best Value
Rank #4
Product prices and availability are accurate as of the date/time indicated and are subject to change. Any price and availability information displayed on Amazon at the time of purchase will apply.
