Blogs

Tags > grammars

Validating Operator Grammars in Schematron

By Rick Jelliffe
July 21, 2010

Operator Grammars is a linguistic theory that we can adopt (or be inspired by, or perhaps dumb-down) for validation purposes. We don't need more information than is in the Wikipedia summary: we want to suggest Schematron features that can handle...

What is a Packrat Parser? What are Brzozowski Derivatives?

By Rick Jelliffe
March 10, 2010

I see the upcoming Scala 2.8.0 comes with a packrat parser. Packrat parsing is an implementation technique where you have a backtracking parser with memoization. Derivatives are a technique used in RELAX NG validators. Here is a little example of each.

1 to 2 of 2