Scheme: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε

Ενδογραμμικά

Έκδοση από την 16:20, 8 Σεπτεμβρίου 2010

Η 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]

Προέλευση

Η Scheme ξεκίνησε σαν μια προσπάθεια να κατανοηθεί το μοντέλο Actor του Carl Hewitt, για αυτόν το λόγο οι Steele και Sussman έγραψαν έναν "μικρό διερμηνέα Lisp" χρησιμοποιώντας τη Maclisp και στη συνέχεια "πρόσθεσαν μηχανισμούς για τη δημιουργία actors και την αποστολή μηνυμάτων."^[7] Η Scheme αρχικά ονομαζόταν "Schemer", σύμφωνα με την παράδοση των άλλων γλωσσών που προήλθαν από τη Lisp, όπως η Planner και η Conniver. Το τρέχον όνομα προήλθε από τη χρήση από τους δημιουργούς της του λειτουργικού συστήματος ITS, το οποίο περιόριζε τα ονόματα αρχείων σε δύο μέρη των έξι χαρακτήρων το καθένα. Σήμερα, η λέξη "Schemer" συνήθως χρησιμοποιείται για να αναφερθεί κανείς σε έναν προγραμματιστή της Scheme.

Παραπομπές

↑ Will Clinger, Marc Feeley, Chris Hanson, Jonathan Rees and Olin Shivers (20 Αυγούστου 2009). «Position Statement, draft». Scheme Steering Committee. Ανακτήθηκε στις 20 Οκτωβρίου 2009. CS1 maint: Πολλαπλές ονομασίες: authors list (link)
↑ 1178-1990 (Reaff 2008) IEEE Standard for the Scheme Programming Language. IEEE part number STDPD14209, unanimously reaffirmed at a meeting of the IEEE-SA Standards Board Standards Review Committee (RevCom), March 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. (August 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· και άλλοι. (2007). «Revised⁶ Report on the Algorithmic Language Scheme (R6RS)». Scheme Steering Committee. Ανακτήθηκε στις 20 Οκτωβρίου 2009. Unknown parameter |month= ignored (βοήθεια)CS1 maint: Explicit use of et al. (link) CS1 maint: Πολλαπλές ονομασίες: authors list (link)
↑ «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-1555580414. "Common Lisp is a new dialect of Lisp, a successor to MacLisp, influenced strongly by ZetaLisp and to some extent by Scheme and InterLisp."
↑ Gerald Jay Sussman and Guy L. Steele, Jr. (December 1998). «The First Report on Scheme Revisited» (PDF). Higher-Order and Symbolic Computation 11 (4): 399–404. doi:10.1023/A:1010079421970. ISSN 1388-3690. http://www.brics.dk/~hosc/local/HOSC-11-4-pp399-404.pdf. Ανακτήθηκε στις 2006-06-19.

Στο λήμμα αυτό έχει ενσωματωθεί κείμενο από το λήμμα Scheme (programming language) της Αγγλικής Βικιπαίδειας, η οποία διανέμεται υπό την GNU FDL και την CC-BY-SA 4.0. (ιστορικό/συντάκτες).

[position_paper-1] Will Clinger, Marc Feeley, Chris Hanson, Jonathan Rees and Olin Shivers (20 Αυγούστου 2009). «Position Statement, draft». Scheme Steering Committee. Ανακτήθηκε στις 20 Οκτωβρίου 2009. CS1 maint: Πολλαπλές ονομασίες: authors list (link)

[ieee1178-2] 1178-1990 (Reaff 2008) IEEE Standard for the Scheme Programming Language. IEEE part number STDPD14209, unanimously reaffirmed at a meeting of the IEEE-SA Standards Board Standards Review Committee (RevCom), March 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. (August 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· και άλλοι. (2007). «Revised⁶ Report on the Algorithmic Language Scheme (R6RS)». Scheme Steering Committee. Ανακτήθηκε στις 20 Οκτωβρίου 2009. Unknown parameter |month= ignored (βοήθεια)CS1 maint: Explicit use of et al. (link) CS1 maint: Πολλαπλές ονομασίες: authors list (link)

[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-1555580414. "Common Lisp is a new dialect of Lisp, a successor to MacLisp, influenced strongly by ZetaLisp and to some extent by Scheme and InterLisp."

[revisited-7] Gerald Jay Sussman and Guy L. Steele, Jr. (December 1998). «The First Report on Scheme Revisited» (PDF). Higher-Order and Symbolic Computation 11 (4): 399–404. doi:10.1023/A:1010079421970. ISSN 1388-3690. http://www.brics.dk/~hosc/local/HOSC-11-4-pp399-404.pdf. Ανακτήθηκε στις 2006-06-19.

[1]

[2]

[3]

[4]

[5]

[6]

[7]