Interesting that they'd go for context-free grammars rather than PEG? A few years ago someone created a PEG-matcher lua lib, similarly aimed at replacing regexps:
http://www.inf.puc-rio.br/~roberto/docs/peg.pdf
And Ward Cunningham's exploratory parser:
https://github.com/AboutUs/exploratory-parsing
Is there a link to the paper somewhere?