S-Expressions

S-expressions are atoms or lists.

Atoms can be

numbers: 6, -27, 89.523

or

symbols: A, B, C, smurf, T, NIL

A list is a (possibly empty) set of S-expressions inside matching left or right parentheses.

( A B C )

( THIS IS A SENTENCE )

( + ( * 2 3 ) ( * 5 6 ) )

( f X1 X2 )

( ) or NIL

Previous slide Next slide Back to first slide View graphic version