Re: Is a contextfree Grammar ambiguous ?

My apologies to all for writing incorrectly:
> The semantic nit is that by definition a context free grammar is
> unambiguous. That is, if your grammar is ambiguous it is not a
> context free grammar.


I mispoke. The original question was worded properly. The definition
of context free grammars does not require that they be unambiguous.
In fact, any grammar defined by [E]BNF with one nonterminal on each
LHS is a context free grammar. I had another reason to look up the
definition of context free grammars and realized my error.


Hope this helps,
-Chris


*****************************************************************************
Chris Clark Internet : cfc@world.std.com
Compiler Resources, Inc. CompuServe : 74252,1375
3 Proctor Street voice : (508) 435-5016
Hopkinton, MA 01748 USA fax : (508) 435-4847 (24 hours)
------------------------------------------------------------------------------
Web Site in Progress: Web Site : http://world.std.com/~compres

Return to the comp.compilers page.
Search the comp.compilers archives again.