abstract syntax


Also found in: Acronyms, Wikipedia.

abstract syntax

(language, data)
A representation of data (typically either a message passing over a communications link or a 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.
References in periodicals archive ?
An Automatic Refactoring Method of Cloned Code Using Abstract Syntax Tree and Static Analysis, Journal of Chinese Computer Systems, 28.
The static semantics of metamodels are based on the abstract syntax and its mission is to make semantics checks on models to ensure they are well constructed.
It is clear that a mapping from abstract syntax to a concrete syntax is as important as the inverse mapping.
A typical tree-oriented mobile code representations compilation unit consists of a source module's abstract syntax tree and symbol table of a program (which would typically be generated during the compilation of the source program even if native machine code were to be targeted) [12, 29, 39, 28].
The abstract syntax tree is then traversed and encoded into a stream of symbols from the evolving vocabulary.
Users are more adept at adapting an example to their situation than they are at applying the convoluted, syllogistic reasoning required by abstract syntax statements.
The particular representations of the program source range from closely coupled to the source code (such as abstract syntax trees annotated with data and control flow information [6] to abstractions of the source code (such as flow graphs that combine data and control flow information [15, 16]).
Some specific subjects covered include reverse engineering of system interfaces, extracting facts from Perl code, clone detection using abstract syntax suffix trees, pattern-based reengineering of software systems, code-based software security assessments, and reverse engineering of UML class, sequence, and activity diagrams from C++ source code.
Conceptually, the structuring task builds a tree according to the abstract syntax of the source language.
Finally, the third RFP will define an Abstract Syntax Tree Metamodel that allows computer code in any language to be represented in a single standard form.
The new vulnerability pertains to the Abstract Syntax Notation 1 (ASN.
The MS04-007 patch corrects an unchecked buffer in Microsoft's Abstract Syntax Notation One (ASN.