【编译原理笔记】抽象语法树AST图解

 

一个完整程序的语法树

 

 

 

 

 

 

 

 

 

 

表达式

5 + ( 1 * 12)

复杂表达式

a := b * (-c) + b * (-c)

 

二分支 语法树

if C then

   s1

else

   s2

 

 

 

语法分析

 

 

 

抽象语法树的编程语言定义

 

 

特征： 可以有多个叶子节点