Changeset 4493


Ignore:
Timestamp:
Feb 10, 2015, 8:38:55 PM (4 years ago)
Author:
cameron
Message:

Updates

Location:
docs/Working/icGrep
Files:
3 edited

Legend:

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

    r4488 r4493  
    11\section{Architecture}\label{sec:architecture}
    2 \subsection{Regular Expression Preprocessing}
     2\paragraph{Regular Expression Preprocessing.}
    33
    44\input{fig-compiler}
     
    1212The \REParser{} validates and transforms the input \RegularExpression{} into an abstract syntax tree (AST).
    1313%
    14 The AST is a minimalistic representation that, unlike traditional \RegularExpression{}, is not converted into a NFA or DFA for further processing.
     14%The AST is a minimalistic representation that, unlike traditional \RegularExpression{}, is not converted into a NFA or DFA for further processing.
    1515%
    16 Instead, \icGrep{} passes the AST into the transformation module, which includes a set of \RegularExpression{} specific optimization passes.
     16%Instead, \icGrep{} passes the AST into the transformation module, which includes a set of \RegularExpression{} specific optimization passes.
    1717%
    1818The initial \emph{Nullable} pass, determines whether the \RegularExpression{} contains any prefixes or suffixes that may be removed or
     
    6969It produces the dynamically-generated match function used by the \icGrep{}.
    7070
    71 \subsection{Dynamic Grep Engine}
     71\paragraph{Dynamic Grep Engine.}
    7272\input{fig-executor}
    73 
    74 
    7573Figure~\ref{fig:execution} shows the structure of the \icGrep{} matching engine.
    7674The input data is transposed into 8 parallel bit streams through the Transposition module.
  • docs/Working/icGrep/unicode-re.tex

    r4492 r4493  
    8989 $C$ (with a 1 bit set at final positions of any members of the
    9090 class),
    91 can be implemented using ${\mathit{MatchStar}(M, C) | \mathit{NonFinal})$.
     91can be implemented using ${\mathit{MatchStar}(M, C |
     92  \mathit{NonFinal})}$.
    9293
    9394\paragraph{Predefined Unicode Classes.}
    9495\icGrep{} employs a set of predefined bitstreams that are precompiled
    9596into the executable.  These include all bitstreams corresponding
    96 to Unicode property expressions such as \verb:\p{Grek}:.
     97to Unicode property expressions such as \verb:\p{Greek}:.
    9798Each category potentially contains  many code points, so we further
    9899devised an \emph{If Hierarchy} optimization for
Note: See TracChangeset for help on using the changeset viewer.