Rebol

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Not to be confused with Yebol.
Rebol
Rebol logo.png
Paradigm(s) language oriented programming, data exchange, functional, prototype-based, imperative
Designed by Carl Sassenrath
Developer REBOL Technologies
Appeared in 1997
Stable release 2.7.8 / January, 2011
Preview release 2.101.0 / December, 2012
Typing discipline dynamic, strong
Influenced by Self, Forth, Lisp, Logo[1]
Influenced JSON,[2] Red
OS cross-platform
License 2.7.8 is Freely redistributable software,[3] 2.101.0 has Apache 2.0 license[4]
Filename extension(s) .r, .reb[5]
Website www.rebol.com

Rebol (/ˈrɛbəl/ REB-əl; historically REBOL) is a cross-platform[6] data exchange language and a multi-paradigm dynamic programming language designed by Carl Sassenrath for network communications and distributed computing. It introduces the concept of dialecting: small, optimized, domain-specific languages for code and data,[6][7] which is also the most notable property of the language according to its designer:

Although it can be used for programming, writing functions, and performing processes, its greatest strength is the ability to easily create domain-specific languages or dialects.

—Carl Sassenrath[8]

Douglas Crockford of JavaScript fame has described Rebol as "a more modern language, but with some very similar ideas to Lisp, in that it's all built upon a representation of data which is then executable as programs" and as one of JSON's influences.[2]

Originally, the language and its official implementation were proprietary and closed source, developed by REBOL Technologies. Following the discussion with Lawrence Rosen,[9] the Rebol version 3 interpreter was released under the Apache 2.0 license on 12/12/2012.[10] Older versions are only available in binary form, and no source release for them is planned.

Rebol has been used to program Internet applications (both client- and server-side), database applications, utilities, and multimedia applications.[6][11][12]

Etymology[edit]

Rebol was initially an acronym for Relative Expression Based Object Language.[6][8] To align with modern trends in language naming, most writers ceased the practice of writing it in all caps. Sassenrath eventually put the question to the community debate on his blog.[13]

In subsequent writing, Sassenrath adopted the convention of writing the language name as "Rebol".

History[edit]

First released in 1997, Rebol was designed over a 20-year period by Carl Sassenrath, the architect and primary developer of AmigaOS, based on his study of denotational semantics and using concepts from the programming languages Lisp, Forth, Logo, and Self.

REBOL Technologies was founded in 1998.

REBOL 2, the interpreter, which became the core of extended interpreter editions, was first released in 1999.

REBOL/Command, which added strong encryption and ODBC access, was released in September 2000.

REBOL/View was released in April 2001, adding graphical abilities on the core language.

REBOL/IOS, an extensible collaboration environment built with REBOL was released in August 2001.

REBOL/SDK, providing a choice of kernels to bind against, as well as a preprocessor, was released in December 2002.

Rebol 3, the newest version of the interpreter, had alpha versions released by REBOL Technologies since January 2008. Since its release as an Apache 2 project in December 2012, it is being developed by the Rebol community.

Design[edit]

Ease of use[edit]

One of the Rebol design principles is "to do simple things in simple ways".[6] In the following example the Visual interface dialect is used to describe a simple Hello world program with a graphical user interface:

view layout [text "Hello world!" button "Quit" [quit]]

Hello world example

This is how a similar example looks in R3-GUI:

view [text "Hello world!" button "Quit" on-action [quit]]

R3-GUI Hello world example

Dialects[edit]

Rebol dialects, commonly known as domain-specific languages (DSLs), are micro-languages optimized for a specific purpose. Dialects can be used to define business rules, graphical user interfaces or sequences of screens during the installation of a program. Users can define their own dialects, reusing any existing Rebol word and giving it a specific meaning in that dialect.[6][12] Dialects are interpreted by functions processing Rebol blocks (or parsing strings) in a specific way.

An example of Rebol's dialecting abilities can be seen with the word return. In the data exchange dialect return is just a word not having any specific meaning. In the do dialect, return is a global variable referring to a native function passing back a function result value.[1] In the visual interface dialect (VID), return is a keyword causing the layout engine to simulate a carriage return, moving the "rendering pen" down to the beginning of the next line.[7]

A Rebol interpreter with graphical abilities must understand and interpret many dialects. The table below lists the most important ones in order of significance.

Dialect name Interpreted by Purpose
Data exchange dialect load function represents data and metadata; common platform for Rebol dialects
Do dialect do function programming
Parse dialect parse function pattern matching
Function specification dialect make function function definition; functional programming
Object specification dialect make function object definition/inheritance; prototype-based programming
Visual interface dialect (VID)
or
RebGUI
layout function
or
display function
specifies graphical user interface
Draw dialect view function defines graphical elements (lines, polygons, etc.)
Script specification dialect do function script definition
Security policy dialect secure function specifies security policy

Syntax[edit]

Rebol syntax is free-form, not requiring specific positioning. However, indentation is recommended to better convey the structure of the text to human readers.

Syntactic properties of different dialects may differ. The common platform for all Rebol dialects is the data exchange dialect; other dialects are usually derived from it. In addition to being the common platform for all dialects, the data exchange dialect is directly used to represent data and metadata, populate data structures, send data over Internet, and save them in data storage.

In contrast to programming languages like C, the data exchange dialect does not consist of declarations, statements, expressions or keywords. A valid data exchange dialect text stream is a tree data structure consisting of blocks (the root block is implicit, subblocks are delimited by square brackets), parens (delimited by round brackets), strings (delimited by double quotes or curly brackets suitable for multi-line strings; caret notation is used for unprintable characters), URLs, e-mail addresses, files, paths or other composite values. Unlike ALGOL blocks, Rebol blocks are composite values similar to quoted s-expressions in Lisp. The fact that code is written in the form of Rebol blocks makes the language homoiconic.[1]

Blocks as well as parens may contain other composite values (a block may contain subblocks, parens, strings, ...) or scalar values like words, set-words (words suffixed by the colon), get-words (words prefixed by the colon), lit-words (words prefixed by the apostrophe), numbers, money, characters, etc., separated by whitespace. Note that special characters are allowed in words, so a+b is a word unlike a + b, which is a sequence of three words separated by spaces.

Comments may appear following the semicolon until the end of the line. Multi-line comments or comments not ignored by the lexical parser can be written using "ordinary" datatypes like multi-line strings.[1]

Semantics[edit]

Blocks containing domain-specific language can be submitted as arguments to specific evaluator functions.

do[edit]

The most frequently used evaluator is the do function. It is used by default to interpret the text input to the interpreter console.

The do dialect interpreted by the do function, is an expression-oriented sublanguage of the data exchange dialect. The main semantic unit of the language is the expression. In contrast to imperative programming languages descending from ALGOL, the do dialect has neither keywords, nor statements.

Words are used as case-insensitive variables. Like in all dynamically typed languages, variables don't have an associated type, type is associated with values. The result, i.e. the evaluation of a word is returned, when a word is encountered by the do function. The set-word form of a word can be used for assignment. While not having statements, assignment, together with functions with side-effects can be used for imperative programming.[1]

Subblocks of the root block evaluate to themselves. This property is used to handle data blocks, for structured programming by submitting blocks as arguments to control functions like if, either, loop, etc.,[6] and for dialecting, when a block is passed to a specific interpreter function.

A specific problem worth noting is that composite values, assigned to variables, are not copied. To make a copy, the value must be passed to the copy function.[1]

The do function normally follows a prefix style of evaluation, where a function processes the arguments that follow it. However, infix evaluation using infix operators exists too. Infix evaluation takes precedence over the prefix evaluation. For example,

abs -2 + 3

returns 1, since the infix addition takes precedence over the computation of the absolute value. When evaluating infix expressions, the order of evaluation is left to right, no operator takes precedence over another. For example,

2 + 3 * 4

returns 20, while an evaluation giving precedence to multiplication would yield 14. All operators have prefix versions. Do usually evaluates arguments before passing them to a function. So, the below expression:

print read http://en.wikipedia.org/wiki/Rebol

first reads http://en.wikipedia.org/wiki/Rebol and then passes the result to the print function. Parentheses can be used to change the order of evaluation. Using prefix notation, the usage of parentheses in expressions can be avoided.

The simple precedence rules are both an advantage:

  • No need to "consult" precedence tables when writing expressions
  • No need to rewrite precedence tables when a new operator is defined
  • Expressions can be easily transliterated from infix to prefix notation and vice versa

as well as a disadvantage:[6]

  • Users accustomed to more conventional precedence rules may easily make a mistake

parse[edit]

The parse function is preferably used to specify, validate, transform and interpret dialects. It does so by matching parse expressions at run time.

Parse expressions are written in the parse dialect, which, like the do dialect, is an expression-oriented sublanguage of the data exchange dialect. Unlike the do dialect, the parse dialect uses keywords representing operators and the most important nonterminals, infix parsing operators don't have prefix equivalents and use precedence rules (sequence has higher precedence than choice).

Actions can be included to be taken during the parsing process as well and the parse function can be used to process blocks or strings. At the string parsing level parse must handle the "low level" parsing, taking into account characters and delimiters. Block parsing is higher level, handling the scanning at the level of Rebol values.[6]

The parse dialect belongs to the family of grammars represented by the top-down parsing language or the parsing expression grammar (PEG). The main similarity is the presence of the sequence and choice operators all the family members have. Parse dialect syntax and the similarities between the parse dialect and the PEG are illustrated by this transliteration of a PEG example that parses an arithmetic expression:

Digit: charset [#"0" - #"9"]
Value: [some Digit | "(" Expr ")"]
Product: [Value any [["*"| "/"] Value]]
Sum: [Product any [["+"| "-"] Product]]
Expr: Sum
parse/all "12+13" Expr

Implementations[edit]

The official Rebol 2.7.8 implementation is available in several editions (/Core, /View, /Command, /SDK and /IOS). Both /Core and /View editions are freely redistributable software.[3]

The runtime environment is stored in a single executable file. Rebol/Core 2.7.8, the console edition, is about 300 KB and Rebol/View 2.7.8, the graphical user interface edition, is about 650 KB in size.

Rebol/View provides platform-independent graphics and sound access, and comes with its own windowing toolkit and extensible set of styles (GUI widgets). Extended editions, such as Rebol/Command 2.7.8 or Rebol/SDK 2.7.8 require a paid license; they add features like ODBC data access, and the option to create standalone executable files.

Rebol 2.101.0 has been released under the Apache 2.0 license. The tentative version numbering strategy is that the number will not be officially bumped to 3.0.0 until the community has fully finalized the specification.

Impact[edit]

  • Rebol was named by Douglas Crockford of JavaScript fame as one of inspirations of JSON.[2]
  • Rebol also inspired the open-source Orca project, which is an interpreted Rebol-like language.[14]
  • Boron is an interpreted, homoiconic language inspired by and similar to Rebol, which is meant for embedding domain specific languages. It is implemented as a C library licensed under the terms of the LGPLv3.
  • The Red programming language was directly inspired by Rebol, yet the implementation choices of Red were geared specifically to overcoming its perceived limitations.[15]
  • The RebGUI dialect is an open source dialect for graphical user interfaces inpired by and designed as an alternative to Rebol/View's VID dialect.

See also[edit]

References[edit]

  1. ^ a b c d e f Goldman, E., Blanton, J. (2000). REBOL: The Official Guide. McGraw-Hill Osborne Media. ISBN 0-07-212279-X.
  2. ^ a b c Crockford, Douglas. The JSON Saga, jsonsaga.ppt
  3. ^ a b REBOL Technologies. The REBOL/View and REBOL/Core 2.7.8 license
  4. ^ R3 source at GitHub
  5. ^ "Carl's REBOL Blog - Let's switch to .reb suffix". Rebol.com. 2013-08-18. Retrieved 2014-01-23. 
  6. ^ a b c d e f g h i Roberts, Ralph (2000). REBOL for Dummies. Hungry Minds. ISBN 0-7645-0745-1.
  7. ^ a b Auverlot, Olivier (2001). Rebol Programmation. Eyrolles. ISBN 2-212-11017-0.
  8. ^ a b Sassenrath, Carl (2000). Inside the REBOL scripting language. Dr. Dobb's Journal, 6/2000.
  9. ^ "REBOL to become open source". Rebol.com. 2012-09-25. Retrieved 2014-01-23. 
  10. ^ Sassenrath, Carl (2012-12-12). "Comments on: R3 Source Code Released!". Retrieved 2014-08-14. "You probably thought the source release would never happen? Am I right? Well, it's there now in github at github.com/rebol/rebol." 
  11. ^ Auverlot, Olivier (2007). Rebol – Guide du programmeur.
  12. ^ a b In English: Auverlot, Olivier, Wood, Peter W.A. (2008). Rebol – A programmer's guide. Lulu.com.
  13. ^ "Calling REBOL Rebol?". 14 December 2012. Retrieved 2 December 2013. 
  14. ^ The rebol-orca project at Freecode
  15. ^ The Red project at GitHub

Further reading[edit]

External links[edit]