Evaluation of Expressions: Example 7/16
Example for a + b, where a.value = 10, b.value = 20
{R1.s := R1.i}
{T1.s := R1.s}
{Q1.i := T1.s}
Q1
{E.s := Q1.s}
$
Parser pushdown:
R1.i = 10
Semantic pushdown:
Input: + i2 $
Rule:
{T1.s := R1.s}
{Q1.i := T1.s}
Q1
{E.s := Q1.s}
$
R1.s = 10
34/69
E
10
+
20
T1
Q1
F1
R1
i1
e
Illustration:
{Q1.i := T1.s}
Q1
{E.s := Q1.s}
$
T1.s = 10
Q1 ® +T2 {Q2.i := Q1.i + T2.s} Q2 {Q1.s := Q2.s}
Q1
{E.s := Q1.s}
$
Q1.i = 10