Encyclopedia > Abstract syntax

  Article Content

Abstract syntax

Abstract syntax is a representation of data (typically either a message passing over a communications link or a computer program being compiled) which is independent of machine-oriented structures and encodings and also of the physical representation of the data (called "concrete syntax" in the case of compilation or "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.

This article is based on material from FOLDOC, used with permission. Update as needed.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Islandia, New York

... alone who is 65 years of age or older. The average household size is 3.04 and the average family size is 3.49. In the village the population is spread out with 24.7% ...

 
 
 
This page was created in 37.1 ms