Re: automata etc.

[http://dummy.us.eu.org/robert (robert)]

 > From: Leonid Leibman <http://www.raqia.com/~leonidl>
 > Date: Tue, 05 Jun 2001 10:53:05 -0400
 >
 > ---Executing: html-to-ascii
 > Oh, BTW, do not share this with Marc whom I do not list as my friend.
 >      
 >      Interesting.  I was looking at that code the other day.  I
 >      finally got it
 >      to (1) allow recursions down the tag tree and (2) do
 >      reductions so a rule
 >      can contain references to other rules (your code already
 >      mostly did this).
 >      But, as expected, it's very slow -- about 4x as slow.  (Should
 >      have just
 >      used YACC!)
 > 
 > I think (1) was explicitly disallowed since we didn't want to parse what
 > we
 > have already recognized as a rule to avoid smaller thing kicking in....
 > To enable
 > it if I remember it correctly you had to add a recursive call?

No.  It was far more difficult.  And it's pretty hacky.  (That's probably
why it's slow.)  The main problem is that the resulting DFA is not a DFA
-- it's not completely deterministic.  But it's good enough for government
work.

 > I thought
 > (2)
 > had already been there. I'm sure you improved it and made it unreadable.

Not!  :-)

 > YACC would take you lightyears (hmm, they are about as long as regular
 > years:)
 >      
 >      Just wallowing around, looking for a way to make money, as
 >      usual.
 > 
 > And you're wallowing with it I guess :)
 >      
 >      Unplug the computer with W2000 on it before installing.
 > 
 > You mean the disk?

Sorry, yes, the disk.

 >      Try http://www.progeny.com/prodserv/progenystore/
 >      ,http://www.progeny.com/prodserv/progenystore/, .  FreeBSD is
 >      quite good.
 >      But Debian just rocks!
 > 
 > How's old Mark R?

He's OK.  I guess there were "rolling layoffs" at his company.  (Did I already
tell you that?)  He gets to take zillions of vacations, so he enjoys his
work :-).