Table 5 Composition based operator precedence parsing
From: Incremental stages of a semantic framework for automating the changes on long term composed services
Stack | Precedence | Input |
|---|---|---|
$ | <. | op1.op2.op3.op4*op6$ |
$op1 | .> | op2.op3.op4*op6$ |
$S1 | <. | op2.op3.op4*op6$ |
$S1 | .> | op2.op3.op4*op6$ |
$S1.op2 | <. | op3.op4*op6$ |
$S1.S2 | <. | op3.op4*op6$ |
$S1.S2. | .> | op3.op4*op6$ |
$S1.S2.op3 | .> | op4*op6$ |
$S1.S2.S3 | <. | op4*op6$ |
$S1.S2.S3.op4 | .> | *op6$ |
$S1.S2.S3.S4 | <. | *op6$ |
$S1.S2.S3.S4* | .> | op6$ |
$S1.S2.S3.S4*op6 | .> | $ |
$S1.S2.S3.S4*S6 | .> | $ |
Final composition expression | $S1.S2.S3.S4*S6$ | |