[Cl-yacc-ebnf-devel] Parser for parsers

Mikhail Novikov freiksenet at gmail.com
Sun Dec 27 09:48:24 UTC 2009


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Hello!

I hope you had nice and happy holidays :)

As you all know, the ebnf part of the cl-yacc is fully implemented and working and now there is a need to make parser for normal style ebnf grammar. As there are many modifications of ebnf grammar (standard, CLHS, extended) I though that it would be nice to have an abstraction layer on top of cl-yacc that allows to define grammar types in easy way. Basically, user provides cl-yacc grammar for the grammar type (like ebnf) and then it gets a closure which outputs a parser each time it receives actual grammar in previously given style. I have done this part, but now the problem is that it is very hard to generalize grammar styles, so definition of new grammar types is as tedious as normal parser grammar definition.

I wonder if anyone have good ideas on how to abstract this kind of thing efficiently.

Cheers, Mikhail
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.10 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org/

iEYEARECAAYFAks3LWgACgkQPHyh4sfuKrn7XACfYBl74pN0Kpvau3s5Wlkpt+vS
1rMAnjAEaQ4FV5rUyE8clJO/24/9YE6r
=wmW0
-----END PGP SIGNATURE-----




More information about the cl-yacc-ebnf-devel mailing list