Path: utzoo!attcan!uunet!tut.cis.ohio-state.edu!zaphod.mps.ohio-state.edu!usc!snorkelwacker!bloom-beacon!bloom-beacon!lfk
From: lfk@athena.mit.edu (Lee F Kolakowski)
Newsgroups: comp.lang.perl
Subject: Re: FSM's for large regex's in Perl or Awk
Message-ID: <1990Jul6.174951.6258@athena.mit.edu>
Date: 6 Jul 90 20:49:03 GMT
Sender: news@athena.mit.edu (News system)
Distribution: comp
Organization: Mass. Inst. of Tech., Dept. of Chemistry
Lines: 36



First, let me apologize for my posting appearing twice, my mistake.

Larry replied:

> If I take you literally, we now have an infinite loop, because the same
> match will match again.  Do you mean you chop it at RSTART+RLENGTH?
> 

Actually I chop at RSTART+1, RSTART+RLENGTH may allow patterns
starting between RSTART, and RSTART+RLENGTH to be missed.


Thanks for the posted code. I have to study() the code a while before
I can make any inteligent comments about it (being new to perl and
such).

Thanks.


--

Frank Kolakowski 

======================================================================
|lfk@athena.mit.edu                     ||      Lee F. Kolakowski    |
|lfk@eastman2.mit.edu                   ||	M.I.T.		     |
|kolakowski@wccf.mit.edu                ||	Dept of Chemistry    |
|lfk@mbio.med.upenn.edu		        ||	Room 18-506	     |
|lfk@hx.lcs.mit.edu                     ||	77 Massachusetts Ave.|
|AT&T:  1-617-253-1866                  ||	Cambridge, MA 02139  |
|--------------------------------------------------------------------|
|                         #include <woes.h>         		     |
|		           One-Liner Here!                           |
======================================================================