Grammar and Parsing

Today I got interested in the parsing of computer languages. I stumbled upon the definitons of LL(k) and such like things, and was very interested. Then and idea for a parser hit me, so I designed a LL(1) grammar, which was quite easy, and not unlike writing mathematics. Then, I wrote a recursive descent parser to do the parsing of my grammar. Its really sweet, and I have plans to integrate it into a slightly bigger project.
I'm quite proud of the parser since its bitchin' fast and very lightweight, as it will need to be for where I plan to deploy it, oh did I mention I did all this in my least favourite language, java?

: 07 Dec 2005 00:01 |  Tags: Computery Stuff Mathematics |  Comments (0) |  Report a problem