Lisp é uma família de linguagens de programação concebida por John McCarthy em 1958. Num célebre artigo, ele mostra que é possível usar exclusivamente funções matemáticas como estruturas de dados elementares (o que é possível a partir do momento em que há um mecanismo formal para manipular funções: o Cálculo Lambda de Alonzo Church). A linguagem Lisp foi projetada primariamente para o processamento de dados simbólicos.1 Ela é uma linguagem formal matemática.1 Durante os anos de 1970 e 1980, Lisp se tornou a principal linguagem da comunidade de inteligência artificial, tendo sido pioneiro em aplicações como administração automática de armazenamento, linguagens interpretadas e programação funcional.

O seu nome vem de LISt Processing (a lista é a estrutura de dados fundamental desta linguagem). Tanto os dados como o programa são representados como listas, o que permite que a linguagem manipule o código fonte como qualquer outro tipo de dados.

Exercício 3

Converta as seguintes expressões da notação infixa da aritmética para a notação prefixa do Lisp:

a) 1+2-3
>(- (+ 1 2) 3)

b) 1-2*3
>(- 1 (* 2 3))

c) 1*2-3
>(- (* 1 2) 3)

d) 1*2*3
>(* 1 2 3)

e) (1-2)*3
>*3(- 1 2)

f) (1-2)+3
>+3(- 1 2)
g) 1-(2+3)
(+ 2 3)-1

h) 2*2+3*3*3
+(* 2 2) (* 3(* 3 3))
Exercício 4

Converta as seguintes expressões da notação prefixa do Lisp para a notação infixa da aritmética:

a) (*(/ 1 2) 3)

(1/2)*3

b) (* 1 (- 2 3))

c) (/ (+ 1 2) 3)