Wednesday, September 22, 2004
A Minor Victory

I'm working on the garbage collector for my w3 spec parse table generator and from the first time run of its mark pass you can see the structure of the parse table for the production rule

word := "syntax" | "synth"

----------- build completed -------------
/==================== MwW3ParserLexerStateGroup::mark ===============================================
|  /==================== MwW3ParserParsetable::Dump =================================================
|  |  0073 's' 1
|  \-------------------- MwW3ParserParsetable::Dump -------------------------------------------------
|  /==================== MwW3ParserParsetable::mark =================================================
|  |  /==================== MwW3ParserLexerStateGroup::mark =========================================
|  |  |  mark 1
|  |  |  /==================== MwW3ParserLexerStateGroup::mark ======================================
|  |  |  |  /==================== MwW3ParserParsetable::Dump ========================================
|  |  |  |  |  0079 'y' 1
|  |  |  |  \-------------------- MwW3ParserParsetable::Dump ----------------------------------------
|  |  |  |  /==================== MwW3ParserParsetable::mark ========================================
|  |  |  |  |  /==================== MwW3ParserLexerStateGroup::mark ================================
|  |  |  |  |  |  mark 1
|  |  |  |  |  |  /==================== MwW3ParserLexerStateGroup::mark =============================
|  |  |  |  |  |  |  /==================== MwW3ParserParsetable::Dump ===============================
|  |  |  |  |  |  |  |  006E 'n' 1
|  |  |  |  |  |  |  \-------------------- MwW3ParserParsetable::Dump -------------------------------
|  |  |  |  |  |  |  /==================== MwW3ParserParsetable::mark ===============================
|  |  |  |  |  |  |  |  /==================== MwW3ParserLexerStateGroup::mark =======================
|  |  |  |  |  |  |  |  |  mark 1
|  |  |  |  |  |  |  |  |  /==================== MwW3ParserLexerStateGroup::mark ====================
|  |  |  |  |  |  |  |  |  |  /==================== MwW3ParserParsetable::Dump ======================
|  |  |  |  |  |  |  |  |  |  |  stack depth:  1688 bytes
|  |  |  |  |  |  |  |  |  |  |  0074 't' 1
|  |  |  |  |  |  |  |  |  |  \-------------------- MwW3ParserParsetable::Dump ----------------------
|  |  |  |  |  |  |  |  |  |  /==================== MwW3ParserParsetable::mark ======================
|  |  |  |  |  |  |  |  |  |  |  /==================== MwW3ParserLexerStateGroup::mark ==============
|  |  |  |  |  |  |  |  |  |  |  |  mark 1
|  |  |  |  |  |  |  |  |  |  |  |  /==================== MwW3ParserLexerStateGroup::mark ===========
|  |  |  |  |  |  |  |  |  |  |  |  |  /==================== MwW3ParserParsetable::Dump =============
|  |  |  |  |  |  |  |  |  |  |  |  |  |  0061 'a' 0
|  |  |  |  |  |  |  |  |  |  |  |  |  |  0068 'h' 1
|  |  |  |  |  |  |  |  |  |  |  |  |  \-------------------- MwW3ParserParsetable::Dump -------------
|  |  |  |  |  |  |  |  |  |  |  |  |  /==================== MwW3ParserParsetable::mark =============
|  |  |  |  |  |  |  |  |  |  |  |  |  |  /==================== MwW3ParserLexerStateGroup::mark =====
|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  mark 0
|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  /==================== MwW3ParserLexerStateGroup::mark ==
|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  /==================== MwW3ParserParsetable::Dump ====
|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  0078 'x' 0
|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  \-------------------- MwW3ParserParsetable::Dump ----
|  |  |  |  |  |  |  |  |  |  |  |  |  |  |  \-------------------- MwW3ParserLexerStateGroup::mark --
|  |  |  |  |  |  |  |  |  |  |  |  |  |  \-------------------- MwW3ParserLexerStateGroup::mark -----
|  |  |  |  |  |  |  |  |  |  |  |  |  \-------------------- MwW3ParserParsetable::mark -------------
|  |  |  |  |  |  |  |  |  |  |  |  \-------------------- MwW3ParserLexerStateGroup::mark -----------
|  |  |  |  |  |  |  |  |  |  |  \-------------------- MwW3ParserLexerStateGroup::mark --------------
|  |  |  |  |  |  |  |  |  |  \-------------------- MwW3ParserParsetable::mark ----------------------
|  |  |  |  |  |  |  |  |  \-------------------- MwW3ParserLexerStateGroup::mark --------------------
|  |  |  |  |  |  |  |  \-------------------- MwW3ParserLexerStateGroup::mark -----------------------
|  |  |  |  |  |  |  \-------------------- MwW3ParserParsetable::mark -------------------------------
|  |  |  |  |  |  \-------------------- MwW3ParserLexerStateGroup::mark -----------------------------
|  |  |  |  |  \-------------------- MwW3ParserLexerStateGroup::mark --------------------------------
|  |  |  |  \-------------------- MwW3ParserParsetable::mark ----------------------------------------
|  |  |  \-------------------- MwW3ParserLexerStateGroup::mark --------------------------------------
|  |  \-------------------- MwW3ParserLexerStateGroup::mark -----------------------------------------
|  \-------------------- MwW3ParserParsetable::mark -------------------------------------------------
\-------------------- MwW3ParserLexerStateGroup::mark -----------------------------------------------
----------- garbage collect completed ---------------------------------------------------------------

* note to self - never open blog editor in two windows - bad things happen.. I just lost a document from a few months ago that I was grabbing some HTML from - luckily it was still in the browser history.

Parsing Theory | XPath
Wednesday, September 22, 2004 11:10:46 PM (AUS Eastern Standard Time, UTC+10:00)  #    Comments [0]

© Copyright 2008 James Mc Parlane
Theme design by Bryan Bell

newtelligence dasBlog 1.9.7174.0
Subscribe to this weblog's RSS feed with SharpReader, Radio Userland, NewsGator or any other aggregator listening on port 5335 by clicking this button.   RSS 2.0|Atom 1.0|CDF  Send mail to the author(s) | Page rendered at Sunday, November 23, 2008 10:47:12 PM (AUS Eastern Standard Time, UTC+10:00)