Abstract Semantic Graph

Abstract Semantic Graph (ASG) is a data structure used in representing or deriving the semantics of an expression in a formal language. It is a higher level abstraction than an abstract syntax tree (or AST), which is used to express the syntactic structure of an expression or program. It is typically constructed from an abstract syntax tree by a process of enrichment and abstraction.