Scheme

Η Scheme είναι η μια από τις δύο βασικές διαλέκτους της γλώσσας προγραμματισμού Lisp. Σε αντίθεση με την Common Lisp, την άλλη βασική διάλεκτο, η Scheme ακολουθεί μια μινιμαλιστική φιλοσοφία σχεδίασης, ορίζοντας ένα μικρό βασικό πυρήνα με ισχυρά εργαλεία για επέκταση της γλώσσας. Λόγω του μικρού της μεγέθους και της κομψότητάς της είναι δημοφιλής ανάμεσα στους εκπαιδευτικούς, τους σχεδιαστές γλωσσών, τους προγραμματιστές και τους ερασιτέχνες, και αυτή η ευρεία της διάδοση θεωρείται τόσο πλεονέκτημά της, όσο και μειονέκτημα, λόγω της ποικιλίας ανάμεσα στις υλοποιήσεις της.^[1]

Η Scheme αναπτύχθηκε στο MIT AI Lab του MIT από τον Guy L. Steele και τον Gerald Jay Sussman, οι οποίοι την παρουσίασαν στην ακαδημαϊκή κοινότητα μέσα από μια σειρά σημειωμάτων (memos), τα οποία σήμερα ονομάζονται "Lambda Papers", κατά την περίοδο 1975-1980. Η γλώσσα Scheme προτυποποιήθηκε σε επίσημο πρότυπο της IEEE,^[2] και σε ένα ντε φάκτο πρότυπο που ονομάζεται Αναθεωρημένηⁿ Αναφορά πάνω στην Αλγοριθμική Γλώσσα Scheme (Revisedⁿ Report on the Algorithmic Language Scheme ή RnRS). Το πρότυπο που υλοποιείται πιο συχνά είναι το R5RS (1998),^[3] και το 2007 αναγνωρίστηκε το νέο πρότυπο R6RS.^[4]^[5]

Η Scheme ήταν η πρώτη διάλεκτος της Lisp που επέλεξε τη λεκτική εμβέλεια και η πρώτη που απαίτησε από τις υλοποιήσεις της να κάνουν βελτιστοποίηση κλήσης ουράς (tail-call optimization). Ήταν επίσης μια από τις πρώτες γλώσσες προγραμματισμού που υποστήριξαν συνέχειες πρώτης κλάσης. Επηρέασε σε μεγάλο βαθμό τις προσπάθειες που οδήγησαν στην ανάπτυξη της γλώσσας Common Lisp.^[6]

↑ Will Clinger· Marc Feeley· Chris Hanson· Jonathan Rees· Olin Shivers (20 Αυγούστου 2009). «Position Statement, draft». Scheme Steering Committee. Ανακτήθηκε στις 20 Οκτωβρίου 2009.
↑ 1178-1990 (Reaff 2008) IEEE Standard for the Scheme Programming Language. IEEE part number STDPD14209, unanimously reaffirmed Αρχειοθετήθηκε 2010-07-06 στο Wayback Machine. at a meeting of the IEEE-SA Standards Board Standards Review Committee (RevCom), 26 Μαρτίου 2008 (item 6.3 on minutes), reaffirmation minutes accessed October 2009. NOTE: this document is only available for purchase from IEEE and is not available online at the time of writing (2009).
↑ Richard Kelsey, William Clinger, Jonathan Rees et al. (Αύγουστος 1998). «Revised⁵ Report on the Algorithmic Language Scheme». Higher-Order and Symbolic Computation 11 (1): 7–105. doi:10.1023/A:1010051815785. http://www.schemers.org/Documents/Standards/R5RS/.
↑ Michael Sperber· R. Kent Dybvig· Matthew Flatt· Anton Van Straaten· Richard Kesley· William Clinger· Jonathan Rees, επιμ. (Αύγουστος 2007). «Revised⁶ Report on the Algorithmic Language Scheme (R6RS)». Scheme Steering Committee. Ανακτήθηκε στις 20 Οκτωβρίου 2009.
↑ «R6RS ratification-voting results». Scheme Steering Committee. 13 Αυγούστου 2007. Ανακτήθηκε στις 20 Οκτωβρίου 2009.
↑ Common LISP: The Language, 2nd Ed., Guy L. Steele Jr. Digital Press; 1981. ISBN 978-1-55558-041-4. "Common Lisp is a new dialect of Lisp, a successor to MacLisp, influenced strongly by ZetaLisp and to some extent by Scheme and InterLisp."

[position_paper-1] Will Clinger· Marc Feeley· Chris Hanson· Jonathan Rees· Olin Shivers (20 Αυγούστου 2009). «Position Statement, draft». Scheme Steering Committee. Ανακτήθηκε στις 20 Οκτωβρίου 2009.

[ieee1178-2] 1178-1990 (Reaff 2008) IEEE Standard for the Scheme Programming Language. IEEE part number STDPD14209, unanimously reaffirmed Αρχειοθετήθηκε 2010-07-06 στο Wayback Machine. at a meeting of the IEEE-SA Standards Board Standards Review Committee (RevCom), 26 Μαρτίου 2008 (item 6.3 on minutes), reaffirmation minutes accessed October 2009. NOTE: this document is only available for purchase from IEEE and is not available online at the time of writing (2009).

[r5rs-3] Richard Kelsey, William Clinger, Jonathan Rees et al. (Αύγουστος 1998). «Revised⁵ Report on the Algorithmic Language Scheme». Higher-Order and Symbolic Computation 11 (1): 7–105. doi:10.1023/A:1010051815785. http://www.schemers.org/Documents/Standards/R5RS/.

[r6rs-4] Michael Sperber· R. Kent Dybvig· Matthew Flatt· Anton Van Straaten· Richard Kesley· William Clinger· Jonathan Rees, επιμ. (Αύγουστος 2007). «Revised⁶ Report on the Algorithmic Language Scheme (R6RS)». Scheme Steering Committee. Ανακτήθηκε στις 20 Οκτωβρίου 2009.

[5] «R6RS ratification-voting results». Scheme Steering Committee. 13 Αυγούστου 2007. Ανακτήθηκε στις 20 Οκτωβρίου 2009.

[cl_steele-6] Common LISP: The Language, 2nd Ed., Guy L. Steele Jr. Digital Press; 1981. ISBN 978-1-55558-041-4. "Common Lisp is a new dialect of Lisp, a successor to MacLisp, influenced strongly by ZetaLisp and to some extent by Scheme and InterLisp."

[1]

[2]

[3]

[4]

[5]

[6]