相同表达式的不同文法的比较 输入串:3*4*5 请观察左边的T对应的部分,和右边的T对应部分 T和T恰好互补 ·计算方法:把T之外部分的值继承给T。 3 T2 F F digit: 5 F digit: 3 digit: 4 digit: 4 digit: 3 digit:5ε相同表达式的不同文法的比较 • 输入串：3*4*5 • 请观察左边的T对应的部分，和右边的T’对应部分 – Ti和T’i恰好互补 • 计算方法：把T’之外部分的值继承给T’。 T3 * F digit:4 digit:5 T2 T1 F digit:3 F * T F * ε T’3 F F * digit:3 digit:4 T’2 T’1 digit:5