Abstract syntax - Revision history

Karl Jones at 13:59, 17 March 2016

2016-03-17T13:59:39Z

Karl Jones at 00:13, 7 February 2016

2016-02-07T00:13:40Z

Karl Jones at 00:29, 14 September 2015

2015-09-14T00:29:41Z

Karl Jones at 23:31, 31 August 2015

2015-08-31T23:31:28Z

Karl Jones: 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..."

2015-08-31T23:30:31Z

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..."

New page

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 ==

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.

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 ==

* [[Abstract syntax tree]]
* [[Syntax]]

== External links ==

* [https://en.wikipedia.org/wiki/Abstract_syntax Abstract syntax] @ Wikipedia

← Older revision		Revision as of 13:59, 17 March 2016
Line 25:		Line 25:

	* [https://en.wikipedia.org/wiki/Abstract_syntax Abstract syntax] @ Wikipedia		* [https://en.wikipedia.org/wiki/Abstract_syntax Abstract syntax] @ Wikipedia
		+
		+	[[Category:Mathematics]]

← Older revision		Revision as of 00:13, 7 February 2016
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]].
−
−	~~(TO DO: expand, organize, cross-reference, illustrate.)~~

	== Description ==		== Description ==

@@ 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]].
 == Description ==
@@ Line 18: / Line 20: @@
 * [[Abstract syntax tree]]
 * [[Syntax]]
 == External links ==
 * [https://en.wikipedia.org/wiki/Abstract_syntax Abstract syntax] @ Wikipedia

@@ 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 ==
-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.