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 940 of 2,753   
   Torben =?iso-8859-1?Q?=C6gidius?= M to Aaron Gray   
   Re: parsing ISO C++(1998/2003)   
   26 Apr 07 09:37:27   
   
   From: torbenm@app-7.diku.dk   
      
   "Aaron Gray"  writes:   
      
      
   > What would be a good tool is something that takes an ambiguous   
   > grammar an generates a GLR grammar. I am not sure whether this   
   > problem is decidable or not though.   
      
   GLR parsers are able to parse ambiguous grammars, so this is trivially   
   true.  What you need, however, is a way to choose which one of the   
   many parse trees that the GLR parser gives you that you want, and I   
   can see no way of getting this automatically -- unless you can   
   formally specify disambiguation rules (such as operator precedence   
   rules).  Operator precendence rules are insufficient to make the C++   
   grammar unambiguous, though.   
      
   	Torben   
      
   --- 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