All entries for Wednesday 07 December 2005

December 07, 2005

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?

December 2005

Mo Tu We Th Fr Sa Su
Nov |  Today  | Jan
         1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31   

Search this blog

Tags

Not signed in
Sign in

Powered by BlogBuilder
© MMXXI