湖南大学编译原理课件5.pptVIP

输入 状态 符号 值 产生式 3*5+4n 0 $ - *5+4n 05 $3 -3 *5+4n 03 $F -3 F→digit *5+4n 02 $T -3 T→F 5+4n 027 $T* -3 - +4n 0275 $T*5 -3 - 5 输入 状态 符号 值 用到的产生式 n 0165 #E+4 -15- 4 n 0163 #E+F -15- 4 F→digit n 0169 #E+T -15- 4 T→F n 01 #E -19 E→E+T #En -19- #L -19 L→En 作业 5.1.1， 5.2.3， 5.2.4 5.3.1 5.4.4 构造抽象语法树的SDD 抽象语法树 每个结点代表了一个语法结构；它都对应于一个运算符； 每个结点的子结点代表其子结构；对应于运算分量； 表示这些子结构按照特定方式组成了较大的结构。 可以忽略掉一