Re: coupling LALR with a scanner?

>[This seems like an awfully complicated way to reinvent scanner start
>states. -John]


In Fact, This Is The Same. there is a big difference in usage with start
states guided through Bison/Yacc explicit actions: the scanner knows by
itself which start state to use AND can tell you up front that what you
expect to do is impossible. when two mutually exclusive tokens happen in the
same parser state e.g.


A => expr "/" expr
              | expr REGEXPR expr // imagining its possible in your language


B => expr "/" expr
expr => number | REGEXPR


REGEXPR = /[^/]*/


In case A the parser generator would issue by itself an error, in case B, it
would set automatically the lexer start states appropriately.
In both case it has a tremendous advantage: any developer can enter the
grammar, compile and have something working (or know why it won't work),
s/he does not need any more to be a scanner/parser guru.


By the way, nothing prevents start states with exclusive tokens from
being stuffed with all the other non-problematic tokens, so as to give
meaningful messages when an unexpected token happens.


Regards
Armel

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