2-第二章高级语言及其语法描述.pptVIP

例: G[E]: E → E + T | T T → T * F | F F → i |(E) i*i+i 推导过程： E = E + T = T + T = T * F + T = F * F + T = i * F + T = i * i + T = i * i + F = i * i + i 末端结点：i、*、i、+、i 语法树对应的句型：i*i+i E E T T T + * F F i i F i 2.子树：由语法树的某个结点（子树根），连 同从它向下射出的部分组成的。 子树的末端结点形成一个短语(相对于子树根). 子树: i1 (F2) ，i1 (T3) , i2 (F1) ， i1 * i2 (T2) ，i1 * i2 (E2) ， i3 (F3) ，i3 (T1) , i1 * i2 + i3 (E1) E1 E2 T1 T2 T3 + * F1 F2 i1 i2 F3 i3 总结： 例: G[E]: E → E + T | T T → T * F | F F → i |(E) 句型：T + F * F 推导1：E = E + T = T + T = T + T * F = T + F * F 推导2：