Operator-Precedence Parsing: Example
1: E ® E+E
2: E ® E*E 
3: E ® (E)
4: E ® i
Input string: i + i * i $
   Pushdown Op Input Rule
$  < i+i*i$
Success
Right parse: 44421
Rules:
+
*
(
)
i
$
+
*
(
)
i
$
>
>
>
>
<
<
<
>
>
>
<
<
<
<
<
<
>
>
>
>
=
<
<
<
<
>
>
>
>
$<i  > +i*i$ 4: E ® i
$E < +i*i$
$<E+ < i*i$
$<E+<i  > *i$ 4: E ® i
$<E+E  < *i$
$<E+<E*  < i$
$<E+<E*<i  > $ 4: E ® i
$<E+<E*E  > $ 2: E ® E*E
$<E+E  > $ 1: E ® E+E
$E $
7/42