"I have a mind like a steel... uh... thingy." Patrick Logan's weblog.

Search This Blog


Monday, November 06, 2006

Visualizing Grammars

Nick Sieger created graphs of the grammars for Ruby, Java 1.5, and Javascript. The Ruby grammar was created from parse.y from the original C implementation. I'm not sure what he used for the other two, i.e. whether they are from "real" grammars.

Nick notices the primary node as the center of complexity for the Ruby grammar. I wonder how a more incrementally derived, top-down parser might distribute that complexity, e.g. one built for a "packrat parser".

No comments:

Blog Archive

About Me

Portland, Oregon, United States
I'm usually writing from my favorite location on the planet, the pacific northwest of the u.s. I write for myself only and unless otherwise specified my posts here should not be taken as representing an official position of my employer. Contact me at my gee mail account, username patrickdlogan.