Skip to main content

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$