parser for context sensitive grammars?
Ferdinand Strixner
strixner at web.de
Sun Jan 23 17:41:37 UTC 2005
Hi,
obviously SmaCC seems only to handle LALR(1) or LR(1) context free
grammars. Does anyone know a parser generator that can handle grammars
like this:
<subject>: Egon | Erna | Emma;
<object>: Egon | Erna | Edna;
<verb>: sees;
<point>: \.;
<space>: \s;
Sentence: <subject> <space> <verb> <space> <object> <point>;
(SmaCC compiles this grammar but doesn't recognize sentences like "Egon
sees Erna" but only "Emma sees Edna" and perhaps because of the order of
the token definitions "Egon sees Edna".)
Thanks for any suggestions,
Ferdinand
More information about the Squeak-dev
mailing list
|