设有下列文法： E→E＋T｜E－T｜T T→T*F｜T／F｜F F→（E)｜i 试给出下述表达式的推导及
文法,表达式,
已帮助 人
设有下列文法： E→E＋T｜E－T｜T T→T*F｜T／F｜F F→(E)｜i 试给出下述表达式的推导及分析树 (1)I (2)i*Z＋I (3)i＋i*I (4)i＋(i＋i)
请帮忙给出正确答案和分析，谢谢！
热搜：t确定权重的方法
-
参考答案：表达式(1)的推导：E＝＞T＝＞F＝＞I 表达式(2)的推导：E＝＞E＋T＝＞T＋T＝＞T*F＋T＝＞F*F＋T＝＞i*F＋T＝＞i*i＋T＝＞i*i＋F＝＞i*i＋i 表达式(3)的推导：E＝＞E＋T＝＞T＋T＝＞F＋T＝＞i＋T＝＞i＋T*F＝＞i＋F*F＝＞i＋i*F＝＞i＋i*i 表达式(4)的推导：E＝＞E＋T＝＞T＋T＝＞F＋T＝＞i＋T＝＞i＋F＝＞i＋(E)＝＞i＋(E＋T)i＋(i＋i) 表达式(1)(2)(3)(4)的分析树见图4—4的(a)(b)(c)(d)。 表达式(1)的推导：E＝＞T＝＞F＝＞I表达式(2)的推导：E＝＞E＋T＝＞T＋T＝＞T*F＋T＝＞F*F＋T＝＞i*F＋T＝＞i*i＋T＝＞i*i＋F＝＞i*i＋i表达式(3)的推导：E＝＞E＋T＝＞T＋T＝＞F＋T＝＞i＋T＝＞i＋T*F＝＞i＋F*F＝＞i＋i*F＝＞i＋i*i表达式(4)的推导：E＝＞E＋T＝＞T＋T＝＞F＋T＝＞i＋T＝＞i＋F＝＞i＋(E)＝＞i＋(E＋T)i＋(i＋i)表达式(1)(2)(3)(4)的分析树见图4—4的(a)(b)(c)(d)。