Re: [Fwd: [ANNOUNCE] Layer-7 Filter for Linux QoS]

I wrote:

Now, how to turn such expressions with embedded ^ efficiently
into a DFA ?

Well, that's too easy. The DFA should also test bits only in the
order in which they appear in the packet. Constructing a DFA that
jumps back and forth and tests the same bit over and over again
wouldn't be much of a challenge :-)

- Werner

-- 
  _________________________________________________________________________
 / Werner Almesberger, Buenos Aires, Argentina         wa@almesberger.net /
/_http://www.almesberger.net/____________________________________________/