From: Vladimir Prus (ghost_at_[hidden])
Date: 2001-05-24 07:01:56
Discussion about Spirit touched on possibility of creating automata building
library. I view such library as providing very simple functionality: given a
grammar (=BNF), build automaton for recognition of the grammar.
Futher direction may include EBNF->BNF conversion and probably NFA & DFA
building and DFA minimization facilities.
I myslef can implement LALR(1) and SLR(1) methods, probably LR(1)
As for LL(?) methods, I'm not sure if these have much in common with LR(?).
Is there any interest for such a library?
-- Regards, Vladimir
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk