Racket (programming language)
![]() | |
Paradigm | Multi-paradigm: functional, procedural, modular, object-oriented, reflective, meta |
---|---|
Developer | PLT Inc. |
First appeared | 1994 |
Stable release | 5.2.1[1]
/ February 2, 2012 |
Typing discipline | Dynamic, strong, static |
Platform | x86, PowerPC, SPARC, MIPS, ARM |
OS | Cross-platform |
License | LGPL |
Filename extensions | .rkt , .rktl , .rktd , .scrbl , .plt , .ss , .scm |
Website | racket-lang |
Dialects | |
Typed Racket, Lazy Racket, Scribble, FrTime, more | |
Influenced by | |
Scheme, Eiffel[2] | |
Influenced | |
Scheme[3] |
Racket (formerly called PLT Scheme) is a multi-paradigm programming language in the Lisp/Scheme family, that also serves as a platform for language creation, design, and implementation.[4][5] The Racket platform has four primary components:
- the implementation of Racket (including a rich run-time system, various libraries, JIT compiler, and more);
- DrRacket (formerly named DrScheme), the Racket program development environment;
- the ProgramByDesign outreach, an attempt to turn computing and programming into "an indispensable part of the liberal arts curriculum";[6] and
- PLaneT,[7] Racket's web-based package distribution system for user-contributed packages.
The programming language is known for its powerful macro system which enables the creation of embedded and domain-specific languages, language constructs such as classes or modules, and separate dialects of Racket with different semantics.[8][9][10][11]
History
Development
Matthias Felleisen founded PLT in the mid 1990s, first as a research group, soon after as a project dedicated to the production of pedagogic materials for novice programmers (lectures, exercises/projects, software). In January 1995, the group decided to develop a pedagogic programming environment based on Scheme. Matthew Flatt cobbled together MrEd—the original virtual machine for Racket—from libscheme, wxWidgets, and a few other free systems.[12] In the years that followed, a team including Flatt, Robby Findler, Shriram Krishnamurthi, Cormac Flanagan, and many others produced DrScheme, a programming environment for novice Scheme programmers and a research environment for soft typing. The main development language that DrScheme supported was called PLT Scheme.
In parallel, the team started conducting workshops for high school teachers, training them in program design and functional programming. Field tests with these teachers and their students provided essential clues for the direction of the development.
Over the following years, PLT added teaching languages, an algebraic stepper,[13] a transparent read-eval-print loop, a constructor-based printer, and many other innovations to DrScheme, producing an application-quality pedagogic program development environment. By 2001, the core team (Felleisen, Findler, Flatt, Krishnamurthi) had also written and published their first textbook, How to Design Programs, based on their teaching philosophy.
Version history
The first generation of PLT Scheme revisions introduced features for programming in the large with both modules and classes. Version 42 introduced units–a first-class module system–to complement classes for large scale development. The class system gained features (e.g. Java-style interfaces) and also lost several features (e.g. multiple inheritance) throughout these versions.[9] The language evolved throughout a number of successive versions, and gaining milestone popularity in Version 53, leading to extensive work and the following Version 100, which would be equivalent to a "1.0" release in current popular version systems.
The next major revision was named Version 200, which introduced a new default module system that cooperates with macros. In particular, the module system ensures that run-time and compile-time computation are separated to support a "tower of languages."[14] Unlike units, these modules are not first-class objects.
Version 300 introduced Unicode support, foreign library support, and refinements to the class system. Later on, the 300 series improved the performance of the language runtime with an addition of a JIT compiler and a switch to a default generational garbage collection.
By the next major release, the project has switched to a more conventional sequence-based version numbering. Version 4.0 introduced the #lang
short-hand to specify the language that a module is written in. In addition, the revision introduced immutable pairs and lists, support for fine-grained parallelism, and a statically-typed dialect.
Racket
On June 7, 2010, PLT Scheme was renamed Racket.[15] The renaming coincided with the release of Version 5.0. Subsequently, the GUI backend was rewritten in Racket from C++ in Version 5.1 using native UI toolkits on all platforms.
Features
Racket's core language includes macros, modules, lexical closures, tail calls, delimited continuations,[16] parameters (fluid variables), software contracts[17], green and OS threads[18][19][20], and more. Further extensions to the language are created with the powerful macro system, which together with the module system and custom parsers can control all aspects of a language. Unlike programming languages that lack macro systems, most language constructs in Racket are written on top of the base language using macros. These include a mixin class system,[9] a component (or module) system as expressive as ML's,[10] and pattern matching.
In addition, the language features the first contract system for a higher-order language.[21]
The most remarkable feature of these remains the macro system. It provides far more expressive power than Lisp's S-expression manipulation system,[22][23] Scheme 84's hygienic extend-syntax macros, or R5RS's syntax-rules. Indeed, it is fair to say that the macro system is a carefully tuned application programming interface (API) for compiler extensions. Using this compiler API, programmers can add features and entire domain-specific languages in a manner that makes them completely indistinguishable from built-in language constructs.
Racket's compiler is a bytecode compiler that translates to an internal bytecode format that is run by the Racket virtual machine. On x86 and PowerPC platforms, the bytecode is further compiled using a JIT compiler at runtime.
Since 2004, the language has also shipped with PLaneT: a package manager that is integrated into the module system so that third-party libraries can be transparently imported and used. Additionally, PLaneT has a built-in versioning policy to prevent dependency hell.[24]
A practical language
Apart from having a solid theoretical basis, Racket was designed to be used in production systems from the very beginning. Thus, the Racket distribution features an extensive library that covers systems and network programming, web development, a uniform interface to the underlying operating system, a dynamic foreign function interface, several flavours of regular expressions, lexer/parser generators, logic programming, and a complete GUI framework, to name a few.
The design decision to make Racket a practical language has implications beyond the library, too. Those include Racket's ability to generate standalone executables under Windows, Mac OS X and Unix, a profiler and debugger included in the integrated development environment (IDE) and a unit testing framework.
Language development
The macro system in Racket has been used to construct entire language dialects. This includes Typed Racket—a statically typed dialect of Racket that eases the migration from untyped to typed code,[25] and Lazy Racket—a dialect with lazy evaluation.[26] Other dialects include FrTime (functional reactive programming), Scribble (documentation language),[27] Slideshow (presentation language),[28] and several languages for education.[29][30] Racket's core distribution provides libraries to aid the process of constructing new programming languages.
Such languages are not restricted to S-expression based syntax. In addition to conventional readtable-based syntax extensions, Racket's #lang
makes it possible for a language programmer to define any arbitrary parser, for example, using the parser tools library.[31] See Racket logic programming for an example of such a language.
Programming environment
The language platform provides an IDE, a continuation-based web server, a graphical user interface, and other tools. Racket is also a viable scripting tool and can be used for scripting the Unix shell and includes libraries like all common scripting languages.
Code examples
Here's a trivial "hello world" program:
#lang racket
"Hello, World!"
Running this program produces the output:
- "Hello, World!"
Here's a slightly less trivial program:
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/8c/Sierpinski_Racket_example.png/220px-Sierpinski_Racket_example.png)
#lang racket
(require 2htdp/image)
(let sierpinski ([n 8])
(if (zero? n)
(triangle 2 'solid 'red)
(let ([t (sierpinski (- n 1))])
(freeze (above t (beside t t))))))
This program, taken from the Racket web page, draws a Sierpinski triangle, nested to depth 8.
Using the #lang
directive, a source file can be written in different dialects of Racket. Here is an example of the factorial program in Typed Racket, a statically typed dialect of Racket:
#lang typed/racket
(: fact (Integer -> Integer))
(define (fact n)
(cond [(zero? n) 1]
[else (* n (fact (- n 1)))]))
References
- ^ Racket blog, Racket v5.2.1
- ^ Strickland, T.S.; Fellesisen, Matthias (2010). "DLS 2010: Contracts for First-Class Classes" (PDF).
- ^ Sperber, Michael; Dybvig, R. Kent; Flatt, Matthew; Van Straaten, Anton; et al. (2007). "Revised6 Report on the Algorithmic Language Scheme (R6RS)". Scheme Steering Committee. Retrieved 2011-09-13.
{{cite web}}
: Explicit use of et al. in:|first4=
(help); Unknown parameter|month=
ignored (help) - ^ "Welcome to Racket". Retrieved 2011-08-15.
- ^ "Dialects of Racket and Scheme". Retrieved 2011-08-15.
- ^ "Overview". Program by Design. Retrieved 2011-08-17.
- ^ PLaneT: Racket's centralized package distribution system
- ^ "Macros Matter". 2007-05-03. Retrieved 2011-08-08.
- ^ a b c Flatt, M.; Findler, R. B.; Felleisen, M. (2006). "Scheme with Classes, Mixins, and Traits" (PDF). Asian Symposium on Programming Languages and Systems.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ a b Flatt, M.; Felleisen, M. (1998). "Units: Cool Modules for Hot Languages". Programming Language Design and Implementation.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ Tobin-Hochstadt, S.; St-Amour, V.; Culpepper, R.; Flatt, M.; Felleisen, M. (2011). "Languages as Libraries" (PDF). Programming Language Design and Implementation.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ "Rebuilding Racket's Graphics Layer". 2010-12-08. Retrieved 2011-08-23.
- ^ Clements, J.; Flatt, M.; Felleisen, M. (2001). "Modeling an Algebraic Stepper" (PDF). European Symposium on Programming Languages.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ Flatt, M. (2002). "Composable and Compilable Macros". International Conference on Functional Programming.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ "From PLT Scheme to Racket". Racket-lang.org. Retrieved 2011-08-17.
- ^ Flatt, M.; Yu, G.; R. B.; Felleisen, M. (2007). "Adding Delimited and Composable Control to a Production Programming Environment" (PDF). International Conference on Functional Programming.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ "Contracts".
- ^ "Threads".
- ^ "Futures".
- ^ "Places".
- ^ Findler, R. B.; Felleisen, M. (2002). "Contracts for Higher-Order Functions" (PDF). International Conference on Functional Programming.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ Flatt, Matthew (2002). "Composable and Compilable Macros, You Want it When?" (PDF). International Conference on Functional Programming.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ Flatt, Culpepper, Darais, Findler, Macros that Work Together; Compile-Time Bindings, Partial Expansion, and Definition Contexts
- ^ Matthews, J. (2006). "Component Deployment with PLaneT: You Want it Where?". Scheme and Functional Programming Workshop.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ Tobin-Hochstadt, S.; Felleisen, M. (2008). "The Design and Implementation of Typed Scheme". Principles of Programming Languages.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ Barzilay, E.; Clements, J. (2005). "Laziness Without All the Hard Work: Combining Lazy and Strict Languages for Teaching". Functional and Declarative Programming in Education.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ Flatt, M.; Barzilay, E.; Findler, R. B. (2009). "Scribble: Closing the Book on Ad Hoc Documentation Tools". International Conference on Functional Programming.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ Findler, R. B.; Flatt, M. (2004). "Slideshow: Functional Presentations". International Conference on Functional Programming.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ Felleisen, M.; Findler, R. B.; Flatt, M.; Krishnamurthi, S. (2009). "A Functional I/O System (or Fun for Freshman Kids)" (PDF). International Conference on Functional Programming.
{{cite conference}}
: Unknown parameter|booktitle=
ignored (|book-title=
suggested) (help) - ^ Felleisen, M.; Findler, R. B.; Flatt, M.; Krishnamurthi, S. (2004). "The Structure and Interpretation of the Computer Science Curriculum" (PDF). Journal of Functional Programming.
- ^ "Parser Tools: lex and yacc-style Parsing". Retrieved 2011-08-16.
Further reading
- Felleisen et al., 2004. The TeachScheme! Project. Journal of Computer Science Education.
- Findler et al., 2001. DrScheme: A Programming Environment for Scheme. Journal of Functional Programming.
- Flatt et al., 1999. Programming Languages as Operating Systems. International Conference on Functional Programming.
- Jacob Matthews, 2006. You want it where? Component Development with PLT Scheme. Workshop on Scheme and Functional Programming.
External links
Tutorials
- Quick: An Introduction to Racket with Pictures
- F*dging up a Racket—shows how to write a Brainfuck dialect for Racket
- Raw strings in Racket—a reader extension for raw strings
Style guide
- How to Program Racket (work in Progress as of 2011-09-25)
Website and documentation
- Functional languages
- Object-oriented programming languages
- Extensible syntax programming languages
- Lisp programming language family
- Scheme implementations
- Scheme compilers
- Scheme interpreters
- R6RS Scheme
- Academic programming languages
- Educational programming languages
- Pedagogic integrated development environments
- Cross-platform free software
- Free compilers and interpreters
- Programming languages created in the 1990s