Category Archives: Parsing Theory

Merge At End Of A Lexical Sequence

The million dollar question is… Should a construction which consists of a simple option like “ABBB” | “CBBB” have a parse table that compresses and merges the last sequence of states into common groups? http://www.metawrap.com/tests/dot/test12.png In the same way that the start sequence … Continue reading

Posted in Parsing Theory, XPath | Leave a comment

Parsers Progress

http://www.metawrap.com/tests/dot/test9.png Minimal testcase for simplest production I could think of – with an at that un unhandled visitor type. (now implemented of course). The wonderful thing about applying such a complicated visitor pattern to this type of problem is that even though the first type … Continue reading

Posted in Parsing Theory, XPath | Leave a comment

Shared Infrustrature for W3 Specification Parsing – Part I

I have defined a new module for MetaWrap which consists of 4 Logical groups of classes. MwParser, MwParserBNF* and MwParserCST and MwParserAST. All the new W3 Specs seem to be heading towards shared definitions using BNF. (eh XQuery, XPath2.0 and XSLT2.0) . … Continue reading

Posted in Parsing Theory, XPath | Leave a comment

Some thoughts about parsing, protocols and XPath

Parsing And Protocols There are really two types of information packing in protocols and grammars and these boil down to data being length or lexically delimited. A parser implements a certain grammar. The grammar parses a certain pattern of tokens … Continue reading

Posted in Parsing Theory, XPath | 2 Comments

Embedding semantic actions into syntax rules

I’m hunting for terms to use in my own algorithm for a combined lexer and parsing engine. Got my algorithm documented now in my handy dandy notebook that I have scribbling in for the last week on the train and … Continue reading

Posted in Parsing Theory, XPath | Leave a comment