Re: Threading parsers???

> [Bison has a pure parser option, but people tell me it doesn't work
> very well. It shouldn't be too hard to hack up the parser and
> lexer skeletons to make them threadable. -John]


It's not too hard to make any reasonable LALR (or for that matter, any
bottom-up) parser multithreaded. However, it involves in effect inverting the
parser skeleton's flow of control (so that data is "written" to the parser as
it comes in instead of "read" as the parser needs it) and making all state
explicit (rather than in local variables). If you understand bottom-up
parsing, it's not a big deal, but if you're used to using yacc or bison as
"black boxes" it may get kind of hairy :).




Amanda Walker
InterCon Systems Corporation
--

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