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

Box 3

Example of the generated DFA table.

⋯

int parsingTable[NO_STATES][NO_SYMBOLS+1] =

   / state 0 /

    0, 0, 0, 7, 0, 0, 6, 0, 5, 4,  …

    3, 2, ,

    state 1

    −3, 0, 0, 0, 0, 0, 0, 0, 0, 0,  …

    0, 0, ,

    state 2

    −1, 0, 0, 0, 0, 0, 0, 0, 0, 0,  …

    0, 0, ,

    state 3

    −4, 0, 0, 0, 0, 0, 0, 0, 0, 0,  …

    0, 0, ,

⋯