2.5.2算符优先分析 四则运算的优先规则: 先乘除后加减,同级从左到右 考虑二义文法文法G(E) G(E):E)i EtEE-EEEE/E(E) ●它的句子有几种不同的规范规约
2.5.2 算符优先分析 四则运算的优先规则: 先乘除后加减,同级从左到右 考虑二义文法文法G(E): G(E): E → i| E+E|E-E|E*E|E/E|(E) 它的句子有几种不同的规范规约
例如:句子i主*(i+i) E E E+ E E E E E
例如:句子i+i-i*(i+i) E i ( ) i * E i E E + E E E - i i + E E E
句子i+ii*(i+1)的归约过程是: (1)/i+i=i米(+i (2)E+i-i*(i+i) (3)E+E-i*(+) 4)E-i*(i+i (5)E-E米(i+i (6)E-E*(E+i) (7)E-E*(+E) (8)E-E*(E) (9 E-E*E (10)E-E (11)E
句子i+i-i*(i+i)的归约过程是: (1) i+i-i*(i+i) (2) E+i-i*(i+i) (3) E+E-i*(i+i) (4) E-i*(i+i) (5) E-E*(i+i) (6) E-E*(E+i) (7) E-E*(E+E) (8) E-E*(E) (9) E-E*E (10) E-E (11) E
E1* E EET+ E E E 回
E i( ) i * E iE E+E E E -i i + E E E 返回
句子i+ii*(i+1)的归约过程是: (1)/i+i=i米(+i (2)E+i-i*(i+i) (3)E+E-i*(+) 4)Ei*(i+i) (5)EE*(i+i 6)E米(i+ (7)E*(E+i) (8)E*(E+E) (9)E*E (10)E
句子i+i-i*(i+i)的归约过程是: (1) i+i-i*(i+i) (2) E+i-i*(i+i) (3) E+E-i*(i+i) (4) E-i*(i+i) (5) E-E*(i+i) (6) E*(i+i) (7) E*(E+i) (8) E*(E+E) (9) E*E (10) E