cdiggins.com

May 29, 2007

What’s going on with Cat?

Filed under: Everything — cdiggins @ 10:37 pm

The recent quiet spell from me is because I have been rushing to finish a Cat to C++ translator written in C++. There has been a lot of interest in C++ implementation of Cat, so I wanted to give people a head start by providing a good minimal implementation in C++ to build from. As a result I’m resurrecting the OOTL library specifically for the YARD prasing library, the ootl::object high-speed variant type, and ootl::stack stable stack implementation.

The YARD parsing library is a high-speed recursive-descent parsing library, where production rules are expressed as types. This is similar in concept to the Spirit library by Joel de Guzman, but the parser types are explicitly declared rather than generated through operator overloading. There is also no run-time generation of parsers. The result is an extremely light-weight high-speed parsing and syntax-tree generation library. I will be writing more on it later, but you can find some interesting documentation on a very similar project (inspired by YARD) called Biscuit.

The current version of YARD in my local sandbox is a much improved version of the original YARD library with signficant improvements to the tree generation and error reporting mechanisms. I’ll be posting it along with the C++ Cat translator in a few days.

No Comments »

No comments yet.

RSS feed for comments on this post. TrackBack URL

Leave a comment

You must be logged in to post a comment.

Powered by WordPress