计算机科学系 2010春季学期
T.op = F.op F ?(E) F?letter
Exercise 5.3.3 产生式 E?E1+T E?T T?T1*F T->F F ?(E) F?id F?x
语义规则 E.expr = E1.expr + ‘+’ + T.expr E.deri = E1.deri + ‘+’ + T.deri E.expr = T.expr E.deri = T.deri T.expr = T1.expr +’*’ +F.expr T.deri = ‘(’ + T1.expr +’*’ +F.deri + ‘+’ + T1.deri + ‘*’ + F.expr + ‘)’ T.expr = F.expr T.deri = F.deri F.expr = E.expr F.deri = ‘(‘ + E.deri + ‘)’ F.expr = id F.deri = ‘0’ F.expr = x.val F.deri = ‘1’ F.expr = E.expr F.op = E.op F.expr = letter.lexval F.op = ‘n’ 11