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