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 2,527 of 2,753   
   Andy to All   
   Re: How make multifinished DFA for merge   
   20 Dec 19 16:29:01   
   
   From: borucki.andrzej@gmail.com   
      
   Greedy algorithms match longest regexp. For example operators "+" and "++",   
   int numbers "123" and float numbers "123.456e3".   
   On '.' will finish state of number, but we will inside automata for float   
   number. But can be errors: after '.' will 'a'. We must backtrack to last   
   finished state? I want avoid backtracking. Maybe after backtracking we must   
   read chars from auxiliary token buffer instead of stream up to previous   
   position? But this complicated parsing.   
      
   --- 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