Changeset 4491 for docs/Working


Ignore:
Timestamp:
Feb 10, 2015, 6:12:53 PM (4 years ago)
Author:
cameron
Message:

Minor edits

Location:
docs/Working/icGrep
Files:
2 edited

Legend:

Unmodified
Added
Removed
  • docs/Working/icGrep/background.tex

    r4490 r4491  
    6969\end{tabular}
    7070\end{center}
    71 \caption{Matching with Bitwise Data Parallelism}\label{fig:bitwisematch}
     71\caption{Matching {\tt d[a-z]*ed} Using Bitwise Data Parallelism}\label{fig:bitwisematch}
    7272\end{figure}
    7373
     
    7878In the first step the character class stream
    7979{\tt [d]} is matched and the results shifted one position (Advance) to produce marker bitstream $M_1$.
    80 Four matches indicated by marker bits are now in play simultaneously. 
     80Five matches indicated by marker bits are now in play simultaneously. 
    8181The next step applies the  MatchStar operation to find all the matches that may then be
    8282reached with the Kleene-* repetition
     
    8484is no need to consider these matches one at a time using lazy or greedy matching strategies.
    8585Rather, the full marker stream $M_3$ of remaining possibilites after matching {\tt [e]} is easily
    86 computed using a shift and bitwise and.
    87 The final step produces marker stream $M_4$ indicating that single position
     86computed using bitwise logic and shift.
     87The final step produces marker stream $M_4$ indicating the single position
    8888at which the entire regular expression is matched.
    8989
Note: See TracChangeset for help on using the changeset viewer.