Grammar Visualiser – Part II (generated automagically) (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]  is a tidy version of test3 which is a state group based walk of the parse table. 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] 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.


About James McParlane

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

1 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: Logo

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

Facebook photo

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

Connecting to %s