Re: Proposal for \v and \V, the small- and large- cut regex operators. - nntp.perl.org

Front page | perl.perl5.porters | Postings from August 2000

Re: Proposal for \v and \V, the small- and large- cut regex operators.

From:

Jeffrey Friedl

Date:

August 9, 2000 03:46

Subject:

Re: Proposal for \v and \V, the small- and large- cut regex operators.

Message ID:

200008091046.DAA12353@ventrue.yahoo.com


|> IIRC, much of that discussion concerned convertion parts of the RE
|> from NDFA to DFA.  I don't think you can get more 'anti-backtracking'
|> that that.

If there are no capturing parentheses, it'd be perfectly reasonable to use
a DFA. The m/foo(?:.*)bar/ example could certainly be made into a DFA
without changing the user-visible match semantics.

There's a larger startup cost with a DFA, and this may be sufficiently bad
for simple tests on short strings that it's not worthwhile, but the concept
is fine.

Even if there are capturing parenthese and backtracking, there are
techniques to make hybrid NFA/DFA engines that preserve the runtime
semantics of the original NFA, but enjoy some speed enhancements of a DFA. 
(I don't know much about the construction of these hybrids, but do know
that Henry Spencer was actively working on this as early as 1995).

	Jeffrey
------------------------------------------------------------------------------
Jeffrey Friedl <jfriedl@yahoo-inc.com> Yahoo! Finance http://finance.yahoo.com
O'Reilly's Regular Expression book: http://public.yahoo.com/~jfriedl/regex/

Re: Proposal for \v and \V, the small- and large- cut regex opera tors. by simon

RE: Proposal for \v and \V, the small- and large- cut regex operators. by Moore, Paul
RE: Proposal for \v and \V, the small- and large- cut regex operators. by Moore, Paul

Re: Proposal for \v and \V, the small- and large- cut regex opera tors. by Ilya Zakharevich

Re: Proposal for \v and \V, the small- and large- cut regex opera tors. by Johan Vromans

Re: Proposal for \v and \V, the small- and large- cut regex opera tors. by Ilya Zakharevich

Re: Proposal for \v and \V, the small- and large- cut regex opera tors. by Johan Vromans

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Rich Morin

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Jeff Pinyan

Re: Proposal for \v and \V, the small- and large- cut regex opera tors. by Ilya Zakharevich

Re: Proposal for \v and \V, the small- and large- cut regex opera tors. by Johan Vromans

Re: Proposal for \v and \V, the small- and large- cut regex opera tors. by Nathan Torkington

Re: how to abort a match branch? by Tom Christiansen

Re: how to abort a match branch? by Dominic Dunlop

Re: how to abort a match branch? by Jeffrey Friedl

Re: how to abort a match branch? by Hugo

Re: how to abort a match branch? by Ilya Zakharevich

Re: how to abort a match branch? by Jeffrey Friedl

Re: how to abort a match branch? by Ilya Zakharevich

Proposal for \v and \V, the small- and large- cut regex operators. by Jeffrey Friedl

Re: Proposal for \v and \V, the small- and large- cut regex operators. by JVromans

Re: Proposal for \v and \V, the small- and large- cut regex operators. by H . Merijn Brand

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Johan Vromans

Re: Proposal for \v and \V, the small- and large- cut regex by Jeffrey Friedl

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Ilya Zakharevich

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Jeffrey Friedl

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Marc Lehmann
Re: Proposal for \v and \V, the small- and large- cut regex operators. by Hugo

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Jeffrey Friedl

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Rick Delaney

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Jeffrey Friedl

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Rick Delaney

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Jeffrey Friedl

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Rick Delaney

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Jeffrey Friedl

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Nathan Torkington

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Ilya Zakharevich

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Rick Delaney

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Ilya Zakharevich

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Rick Delaney

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Ilya Zakharevich

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Jeffrey Friedl

regex backtracing was: Proposal for \v and \V by ___cliff rayman___
Re: Proposal for \v and \V, the small- and large- cut regex operators. by sthoenna

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Jeffrey Friedl

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Ilya Zakharevich

Re: Proposal for \v and \V, the small- and large- cut regex operators. by sthoenna

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Hugo

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Ilya Zakharevich

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Ilya Zakharevich

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Rick Delaney

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Ilya Zakharevich

Re: Proposal for \v and \V, the small- and large- cut regex operators. by sthoenna

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Jeffrey Friedl

Re: how to abort a match branch? by Tom Christiansen

Underscores in version numbers? by Jan Dubois

Re: Underscores in version numbers? by Jerry D. Hedden

Re: Underscores in version numbers? by John Peacock

Re: Underscores in version numbers? by Yitzchak Scott-Thoennes

Re: Underscores in version numbers? by John Peacock

RE: Underscores in version numbers? by Jan Dubois

Re: Underscores in version numbers? by Rafael Garcia-Suarez
Re: Underscores in version numbers? by andreas.koenig.gmwojprw

Re: Underscores in version numbers? by John Peacock

how to abort a match branch? by Jeffrey Friedl

Re: how to abort a match branch? by Hugo

Re: Proposal for \v and \V, the small- and large- cut regex operators. by simon

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Jeffrey Friedl
Re: Proposal for \v and \V, the small- and large- cut regex operators. by H . Merijn Brand

Re: Proposal for \v and \V, the small- and large- cut regex operators. by simon
Re: Proposal for \v and \V, the small- and large- cut regex operators. by simon

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Jeffrey Friedl

Re: Proposal for \v and \V, the small- and large- cut regex operators. by simon

Re: Proposal for \v and \V, the small- and large- cut regex operators. by Nick Ing-Simmons
Re: Proposal for \v and \V, the small- and large- cut regex operators. by Jeremy D. Zawodny
Re: Proposal for \v and \V, the small- and large- cut regex operators. by Jeffrey Friedl
Re: Proposal for \v and \V, the small- and large- cut regex operators. by Michæl D. Schleif

Re: Proposal for \v and \V, the small- and large- cut regex operators. by simon

nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About