Automatic Optimizer Generation Method Based on Location and Context Information to Improve Mobile Services

Box 2

Application-level pattern description example for SOG.

addiv $1 $2 $3 $4 ⩴ ‘lod.i’ $5 $6 / ‘lod.i’ $7 $8 / ‘add.i’ %% $1 = $5; $2 = $6; $3 = $7; $4 = $8 %%

subiv $1 $2 $3 $4 ⩴ ‘lod.i’ $5 $6 / ‘lod.i’ $7 $8 / ‘sub.i’ %% $1 = $5; $2 = $6; $3 = $7; $4 = $8 %%

⋯

ldc.i.m1     ⩴ ‘ldc.i’ $1 %% $1 == −1 %%

ldc.i.0      ⩴ ‘ldc.i’ $1 %% $1 == 0 %%

⋯

incv.i $1 $2 $3   ⩴ ‘lod.i’ $5 $6 / ‘ldc.i’ $7 / ‘add.i’ / ‘str.i’ $8 $9

            %% $5 == $8; $6 == $9; $1 = $5; $2 = $6; $3 = 7 %%

decv.i $1 $2 $3   ⩴ ‘lod.i’ $5 $6 / ‘ldc.i’ $7 / ‘sub.i’ / ‘str.i’ $8 $9

            %% $5 == $8; $6 == $9; $1 = $5; $2 = $6; $3 = 7 %%

⋯

jgt.i $1 $2 $3 $4 $5 ⩴ ‘lod.i’ $6 $7 / ‘lod.i’ $8 $9 / ‘le.i’ / ‘fjp’ $10

             %% $1 = $6; $2 = $7; $3 = $8; $4 = $9; $5 = 10 %%

jle.i $1 $2 $3    ⩴ ‘lod.i’ $6 $7 / ‘lod.i’ $8 $9 / ‘gt.i’ / ‘fjp’ $10

            %% $1 = $6; $2 = $7; $3 = $8; $4 = $9; $5 = 10 %%

⋯