Difference between revisions of "Abstract syntax"
Karl Jones (Talk | contribs) (Created page with "In computer science, the '''abstract syntax''' of Data (computing)data is its structure described as a data type (possibly, but not necessarily, an abstract...") |
Karl Jones (Talk | contribs) |
||
| Line 1: | Line 1: | ||
| − | In [[computer science]], the '''abstract syntax''' of [[Data (computing)data]] is its [[structure]] described as a [[data type]] (possibly, but not necessarily, an [[abstract data type]]), independent of any particular [[representation]] or [[encoding]]. | + | In [[computer science]], the '''abstract syntax''' of [[Data (computing)|data]] is its [[structure]] described as a [[data type]] (possibly, but not necessarily, an [[abstract data type]]), independent of any particular [[representation]] or [[encoding]]. |
== Description == | == Description == | ||
| − | This is particularly used in the representation of text in [[Programming language|programming languages]], which are generally stored in a tree structure as an abstract syntax tree. | + | This is particularly used in the representation of text in [[Programming language|programming languages]], which are generally stored in a [[Tree (graph theory)|tree structure]] as an [[abstract syntax tree]]. |
Abstract syntax, which only consists of the structure of data, is contrasted with concrete syntax, which also includes information about the representation. | Abstract syntax, which only consists of the structure of data, is contrasted with concrete syntax, which also includes information about the representation. | ||
Revision as of 17:31, 31 August 2015
In computer science, the abstract syntax of data is its structure described as a data type (possibly, but not necessarily, an abstract data type), independent of any particular representation or encoding.
Description
This is particularly used in the representation of text in programming languages, which are generally stored in a tree structure as an abstract syntax tree.
Abstract syntax, which only consists of the structure of data, is contrasted with concrete syntax, which also includes information about the representation.
Example
For example, concrete syntax includes features like parentheses (for grouping) or commas (for lists) which are not included in the abstract syntax, as they are implicit in the structure.
Classification
Abstract syntaxes are classified as first-order abstract syntax (FOAS), if the structure is abstract but names (identifiers) are still concrete (and thus requires name resolution), and higher-order abstract syntax, if the names themselves are abstract.
See also
External links
- Abstract syntax @ Wikipedia
