abstract syntax

Uses your system voice; voice and rate in settings.

Q333373Snapshot

≈ 3 min read

Names in other languages

  • hrApstraktna sintaksa
  • eoabstrakta sintakso
  • Nederlandsabstracte syntaxis
  • Françaissyntaxe abstraite
  • DeutschAbstrakte Syntax
  • Englishabstract syntax
  • 简体中文Abstract Syntax
  • 日本語抽象構文

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

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. This is particularly used in the representation of text in computer 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. 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. 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.

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. This is particularly used in the representation of text in computer 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. 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. 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.

Uses

To be implemented either for computation or communications, a mapping from the abstract syntax to specific machine representations and encodings must be defined; these may be called the "concrete syntax" (in language implementation) or the "transfer syntax" (in communications). A compiler's internal representation of a program will typically be specified by an abstract syntax in terms of categories such as "statement", "expression" and "identifier". This is independent of the source syntax (concrete syntax) of the language being compiled (though it will often be very similar). A parse tree is similar to an abstract syntax tree but it will typically also contain features such as parentheses, which are syntactically significant but which are implicit in the structure of the abstract syntax tree. Algebraic data types are particularly well-suited to the implementation of abstract syntax.

See also

Higher-order abstract syntax Abstract Syntax Notation One

References

Text derived from https://en.wikipedia.org/w/index.php?oldid=1312764787 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot abstract-syntax-038839-d26c4bee8b4a439e · hash d26c4bee8b4a439e8c84fcc978afcd9d1d7a447998c2649709081e92ee7f7159 · captured 1758541580.0 · version history

Cite this page as: encyclopegia.org, “abstract syntax”, snapshot abstract-syntax-038839-d26c4bee8b4a439e. https://encyclopegia.org/a/abstract-syntax

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.