home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.compilers      Compiler construction, theory, etc. (Mod      2,753 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 1,348 of 2,753   
   Russ Cox to All   
   Re: Leftmost longest match with DFA sear   
   14 May 08 16:30:00   
   
   From: rsc@swtch.com   
      
   > I'm not sure whether there is confusion between "leftmost longest   
   > match" and "longest leftmost match".  For me, "leftmost longest match"   
   > refers to the leftmost of the longest matches while "longest leftmost   
   > match" refers to the longest of the leftmost matches   
      
   In the context of regular expression search, "leftmost longest"   
   means the longest of the leftmost matches, not the leftmost   
   of the longest matches.  As you point out, it doesn't stand up   
   to syntactic scrutiny, but it's the standard term.   
      
   Rarely, one sees it written with a comma--leftmost, longest--to   
   encourage interpreting "longest" as the tiebreaker.   
      
   Russ   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca