Definitions for S-expression
This page provides all possible meanings and translations of the word S-expression
A symbolic expression.
In computing, s-expressions, sexprs or sexps are a notation for nested list data, invented for and popularized by the programming language Lisp, which uses them for source code as well as data. In the usual parenthesized syntax of Lisp, an s-expression is classically defined inductively as ⁕an atom, or ⁕an expression of the form where x and y are s-expressions. The second, recursive part of the definition represents an ordered pair so that s-exprs are effectively binary trees. The definition of an atom varies per context; in the original definition by John McCarthy, it was assumed that there existed "an infinite set of distinguishable atomic symbols" represented as "strings of capital Latin letters and digits with single embedded blanks". Most modern sexpr notations in addition use an abbreviated notation to represent lists in s-expressions, so that stands for where NIL is the special end-of-list symbol. In the Lisp family of programming languages, s-expressions are used to represent both source code and data. Other uses of S-expressions are in Lisp-derived languages such as DSSSL, and as mark-up in communications protocols like IMAP and John McCarthy's CBCL. The details of the syntax and supported data types vary in the different languages, but the most common feature among these languages is the use of S-expressions and prefix notation.
Find a translation for the S-expression definition in other languages:
Select another language:
Discuss these S-expression definitions with the community:
Use the citation below to add this definition to your bibliography:
"S-expression." Definitions.net. STANDS4 LLC, 2014. Web. 20 Apr. 2014. <http://www.definitions.net/definition/S-expression>.