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