PEGなるものを知ったので調べてみると「http://ja.wikipedia.org/wiki/解析表現文法」に説明がありました。
Amazonのお告げによると、下記の２冊に解説があるようです。本当だろうか。ということで、ドメイン特化言語の方を読んでみたところ、簡単な説明だけがされていました。プログラミングScalaの方はわかりません。いずれにせよ新しい技術ということで、注目はしておきたいところですが、成熟はしていないみたい。ちなみに、Wikipediaの方には、いろいろな言語での実装が紹介されているので、そちらも参考になりそうです。
で結局、ANTLRでいいんじゃないかという話に落ち着くという感じでしょうか。ANTLRについては、さきほどのドメイン特化言語でも説明がされていますし、下記のような書籍も出ています。