Grammar Visualiser – Part II

http://documentation.metawrap.com/tests/dot/test3.png (generated automagically)

http://documentation.metawrap.com/tests/dot/test.png (the original target plan)

It lurches into being.

I’m thinking that I may have to write this with MwW3ParserLexerState being the node instead of the current plan for MwW3ParserLexerStateGroup. The issue at hand is that a MwW3ParserLexerStateGroup can consist of multiple MwW3ParserLexerState’s, but its each MwW3ParserLexerState that represents a point state within the grammar – and its these that will give me my lovely dot notation description in the digraph nodes.

[UPDATE Monday]

http://documentation.metawrap.com/tests/dot/test4.png  is a tidy version of test3 which is a state group based walk of the parse table.

http://documentation.metawrap.com/tests/dot/test5.png is a strange mutant graph of a state based walk of the parse tables.. it actually represents something very interesting but mostly useless unless you are into quantum computing 🙂

[UPDATE Tuesday]

http://documentation.metawrap.com/tests/dot/test6.png is state based but with filtering duplicate edges. Compared to test5, the world lines no longer represent the set of all possible paths, but simply the transitions that can be used to build each path.

 

Advertisements

About metawrap

CTO Massive Interactive. Ex Computer Whiz Kid - Now Grumpy Old Guru.
This entry was posted in Parsing Theory, XPath. Bookmark the permalink.

One Response to Grammar Visualiser – Part II

  1. James Mc Parlane says:

    [UPDATE] 2005-08-18

    Fixed some broken links

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s