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,568 of 2,753   
   Johann 'Myrkraverk' Oskarsson to All   
   Parsing implicit operators with recursiv   
   06 Feb 09 02:34:56   
   
   From: johann@myrkraverk.com   
      
   Hi all,   
      
   Is it possible to parse implicit operators, like the regular   
   expression concatenation operator, with a recursive descent parser?   
      
   Both of the RE recursive descent parsers I've come across on the 'net   
   preprocess the input to insert a token for concat, one with postfix,   
   the other infix.   
      
   That is, to be explicit, is it possible to make a recursive descent   
   parser that produces (*) the following parse tree on this input "aab":   
      
                                     @   
                                    / \   
                                   @   b   
                                  / \   
                                 a   a   
      
   Where @ is the implicit concatenation operator?   
      
   Johann   
      
   (*) For some value of `produce'.   
      
   --- 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