Thursday, August 6, 2009

 

On Parsers & Turtle Graphics

    Sometime back I took a session on Parser and Language development. It has become like a custom to talk about a math expression parser (simple operations like add, minus etc.) as an example of a simple Grammar.  I wanted to deviate & demonstrate Parser development beyond simple expressions.

    So, what did I talk about ? … a very interesting stuff that I’ve been working last two-three months. A parser to extract information from unstructured document. The interesting thing is that you can apply grammar based rules to almost all aspect of real life problems. With the advent many free Parser development tools, it has become very easy to write grammar and verify its effect. But lets keep the document parse aside and return back to an interesting question one of my audience asked -- “Can we have an example which is more complex than simple math expression but simpler than the document parser you talked about ?

    Of-course there wasn’t enough time to actually come up with a demo, but we talked about a simple language that facilitate Turtle Graphics based image drawing, which I implemented later. Coupled it up with L-Fractal based string manipulation drawing algorithm & we had a very solid example in-place. And its fun to see how simple strings can do so much to drawing … and some of the L-fractal curves are just breath-taking. 


Comments:

Post a Comment

Subscribe to Post Comments [Atom]





<< Home

This page is powered by Blogger. Isn't yours?

Subscribe to Posts [Atom]