[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Scanner takes a long time to build.
|
From: |
Akim Demaille |
|
Subject: |
Re: Scanner takes a long time to build. |
|
Date: |
26 Jul 2002 12:37:06 +0200 |
|
User-agent: |
Gnus/5.0808 (Gnus v5.8.8) XEmacs/21.4 (Honest Recruiter) |
>>>>> "Hans" == Hans Aberg <address@hidden> writes:
Hans> But loc.cit. also says that one can compute the DFA transitions
Hans> on the fly, caching them. This will combine the NFA space
Hans> complexity with the DFA time complexity, it says.
In the case of Flex, which is a batch tool as opposed to Perl which
aims at being ``interactive'', it doesn't make a lot of sense to
continue the computation of the automaton at scanner runtime.
Re: Scanner takes a long time to build., Scott A Crosby, 2002/07/27
Re: Scanner takes a long time to build., Vern Paxson, 2002/07/27