Boost logo

Boost :

From: Vladimir Prus (ghost_at_[hidden])
Date: 2001-05-24 07:01:56


Hello.
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)
(if needed).

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