S-lauseke

S-lauseke (symbolinen lauseke) on tapa esittää dataa tekstuaalisessa muodossa. S-lausekkeita käytetään mm. Lisp-ohjelmointikielissä.

S-lauseke voi olla yksittäinen arvo, kuten numero, symboli tai cons-pari (x . y). Listat ovat cons-ketjuja (x . (y . (z . nil))). Sama voidaan kirjoittaa yksinkertaisemmin muodossa (x y z).

Lisp-ohjelmointikielille ominaista on esittää myös koodi S-lausekkeina. Tällöin käytetään prefix-esitysmuotoa, jolloin listan ensimmäinen alkio on funktio tai operaattori ja loput alkiot sen parametreja. Esimerkiksi S-lausekkeen (+ 1 2) voi tulkita funktiokutsuna, jolloin operaattorille + välitetään parametrit 1 ja 2. Saman S-lausekkeen voi tulkita myös tavallisena listana, jonka ensimmäinen alkio on symboli +, toinen alkio on numero 1 ja kolmas alkio numero 2.