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,621 of 2,753   
   Roger L Costello to Kaz Kylheku   
   Re: How can the speed of a scanner be in   
   24 Mar 22 11:53:31   
   
   From: costello@mitre.org   
      
   Kaz Kylheku wrote:   
      
   > suppose we have some existing scanner with 10 rules,   
   > which correctly tokenizes an input. Then suppose we   
   > add 990 rules to it. None of these rules take precedence   
   > over the 10 rules, and so the the input is handled by the   
   > same rules.   
      
   Ouch!!!   
      
   Such a letdown. So the statement "adding rules does not slow down the scanner"   
   really isn't remarkable or awesome. Add 990 more irrelevant rules, and the   
   scanner operates just as fast. Big deal.   
      
   Thanks Kaz.   
      
   /Roger   
   [But see other messages -- adding 990 more relevant rules doesn't slow it down   
   either. -John]   
      
   --- 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