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,278 of 2,753   
   Gene to Midhat   
   Re: Generate text, given a regex   
   26 Mar 08 21:15:45   
   
   From: gene.ressler@gmail.com   
      
   On Mar 24, 2:48 am, Midhat  wrote:   
   > Hi. I want to generate text based on a given regex. just any text that   
   > satisifies the regex. Are there any existing tools/libraries to do   
   > that.   
   > [The harder question of coming up with strings that satisfy a   
   > context free grammar has been discussed at length.  See for   
   examplehttp://compilers.iecc.com/comparch/article/91-04-055-John]   
      
   Wow.  I really admire John's memory, having posted on the CFG topic 17   
   years ago.  It would be a simple matter to convert a regex to a   
   regular grammar.  The Common Lisp code in the last article would then   
   print all the strings given by the regex in increasing order of   
   length.   
   [Hey, I have this search engine on the archives, you know. -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