Reduction Rules for Integer Expressions (Cont.)


Reduction rules for integer arithmetic expression are the following:
  1. All the rules for reducing digits to values are in this one rule:
    '0' ⇒ 0;   '1' ⇒ 1;   '2' ⇒ 2;   '3' ⇒ 3;   '4' ⇒ 4;
    '5' ⇒ 5;   '6' ⇒ 6;   '7' ⇒ 7;   '8' ⇒ 8;   '9' ⇒ 9 
  2. The rules for reducing numbers to values are in this one rule:
    V '0' ⇒ 10 * V;          V '1' ⇒ 10 * V + 1;
    V '2' ⇒ 10 * V + 2;      V '3' ⇒ 10 * V + 3;
    V '4' ⇒ 10 * V + 4;      V '5' ⇒ 10 * V + 5;
    V '6' ⇒ 10 * V + 6;      V '7' ⇒ 10 * V + 7;
    V '8' ⇒ 10 * V + 8;      V '9' ⇒ 10 * V + 9 
  3. V1 '+' V2 ⇒ V1 + V2
  4. V1 '–' V2 ⇒ V1 – V2
  5. V1 '*' V2 ⇒ V1 * V2
  6. '(' V ')' ⇒ V
  7.          E ⇒ E1         
    E '+' E2 ⇒ E1 '+' E2
  8.          E ⇒ E1         
    E '–' E2 ⇒ E1 '–' E2
  9.          E ⇒ E1         
    E '*' E2 ⇒ E1 '*' E2
  10.          E ⇒ E1         
    V '+' E ⇒ V '+' E1
  11.          E ⇒ E1         
    V '–' E ⇒ V '–' E1