Scheme

Scheme on funktionaalinen ohjelmointikieli ja eräs Lisp-murteista.^[1] Schemen kehittivät Guy L. Steele ja Gerald Jay Sussman 1970-luvulla. Schemen alkuperäinen nimi oli "Schemer", mutta käytetty ITS-käyttöjärjestelmä rajoitti tiedostojen nimet kuuteen merkkiin, joten lyhyempi nimi jäi käyttöön.

Scheme keskittyy minimaalisuuteen. Kielessä itsessään on mahdollisimman vähän toimintoja ja kaikki muu jätetään kirjastoille. Tätä kuvastaa hyvin se, että Schemen spesifikaatio, Revised^{5 th} Report on the Algorithmic Language Scheme (R5RS), on noin 50 sivua verrattuna Common Lisp -spesifikaatioon, joka on noin 1 300 sivua.

Kieli käyttää latentiksi tyypitykseksi kutsuttua tyyppijärjestelmää.^[2]

Esimerkkejä

Yhteenlasku:

 ;; tämä on kommentti
 (+ 5 5)

Funktion määrittely ja kutsu:

(define (laske-palkka tunnit tuntipalkka)
  (* tunnit tuntipalkka))

(laske-palkka 60 12)

Funktionaalisille ohjelmointikielille hei maailma -ohjelman vastine on kertomafunktio. Scheme-versio:

 (define (kertoma n)
   (cond
     ((zero? n) 1)
     (else (* n (kertoma (- n 1))))))

Käyttökohteita

• Suosittu avoimen lähdekoodin kuvankäsittelyohjelma GIMP käyttää Schemeä skriptikielenään.
• Avoimen lähdekoodin nuotinnusohjelma Lilypond perustuu Schemeen.
• GNU-projektin virallinen laajennuskieli Guile on Scheme-toteutus.
• Kawa on Javalla kirjoitettu Scheme-ympäristö, joka kääntää Schemeä Java-tavukoodiksi.
• Multimediaympäristöt Fluxus (Arkistoitu – Internet Archive) ja Impromptu käyttävät Schemeä ohjelmointikielenään.

Lähteet

Aiheesta muualla

Wikimedia Commonsissa on kuvia tai muita tiedostoja aiheesta Scheme.

• http://www.schemers.org/ (englanniksi)
• R5RS (englanniksi)
• R6RS (englanniksi)

Scheme-toteutuksia

• Chicken (englanniksi)
• Guile (englanniksi)
• Gambit (Arkistoitu – Internet Archive) (englanniksi)
• Kawa (englanniksi)
• PLT (Arkistoitu – Internet Archive) (englanniksi)
• Scheme48 (englanniksi)
• Gauche (englanniksi)

Auktoriteettitunnisteet: Kansalliset Saksa Israel Yhdysvallat Tšekki