浅析语法分析树

语法分析树

语法分析树,一般称它为具体语法树,相应的语法称之为该语言的具体语法。语法分析树和产生式相对应,用于展现从文法开始符号推导符号串的过程。
语法分析树是一种树形结构,是语法制导翻译中不可缺少的因素。

节点形式

  • 树的根节点是文法的开始符号
  • 叶子节点为终结符号或者 ∈
  • 内部节点的标号为非终结符号

图示

以下列产生式为例

  • A -> + A A
  • A -> - A A
  • A -> digit

+ 1 - 2 3 对应的语法分析树是