Category Archives: Parsing Theory

Nanotech

Speaking of old bands – one of my old bad techno songs has been released on http://www.openpodcast.org as The Rhinoceros Song – OpenPodcast.org #759 aka “Mastitis” – people used to just call it “The Rhinoceros Song” so it just kind of … Continue reading

Posted in Nostalgia for Misspent Youth, Parsing Theory | 2 Comments

More Parsing Terminology or "Teminator e"

A formal grammar is an abstract structure that describes a formal language precisely: i.e., a set of rules that mathematically delineates a (usually infinite) set of finite-length strings over a (usually finite) alphabet. A formal language is a set of finite-length character … Continue reading

Posted in Parsing Theory, XPath | Leave a comment

New (Old) 21" Monitor And New Test Cases

I am now dual headed. We will see how it goes. I have the G4 and PC second display on the second monitor. The G4 stays up as long as I don’t move much. (Long Story) Testing all the basic … Continue reading

Posted in My Hardware, Parsing Theory | Leave a comment

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