Cache Locality-Centric Parallel String Matching on Many-Core Accelerator Chips

Pseudocode 1

Pseudocode of the AC machine implemented as DFA.

/input: input text , = length of input text

output: locations at which keywords occur in   /

procedure DFA_AC(char , int )

begin

   int state = 0;

   for (int ; ; ++)

   begin

      state = (state, );

      if (output(state) != empty)

      begin

         print

         print output(state)

      end

   end

end