Subject: Re: [boost] [Re] [Re] JSON Parsing Library for GSoC 14
From: Erik Erlandson (eje_at_[hidden])
Date: 2014-03-01 12:50:42
----- Original Message -----
> Yeah, the parser generator can be easily implemented using Boost.spirit.qi
> . So, implementing that would not be much for GSoC. But I have another (a
> bit complex) idea in this field.
> Rather than writing a tool to generate tag based DSEL parsers, I can work
> on one abstraction level up... A tool to generate formal grammars
> themselves. Why not a library that would take Two level Grammar (Ex : Van
> Wijngaarden Grammar ) and build parser for the resulting CFG ...
> It's established that two level grammars are more powerful than single
> level CFGs and that two level grammars are Turing Complete themselves.
I would defer to people with more expertise in language theory than myself, but Turing completeness in a grammar can be a double edged sword: