Top Down Operator Precedence is awesome!
『ビューティフル・コード』に演算子優先順位解析法という構文解析法が載っていた。これが面白そうだったので、Xslateのパーザに採用してみたところ、なるほど素晴らしい。『ビューティフル・コード』に載せるだけのことはある。手書きのパーザ読みにくいことが多いが、このパーザは比較的理解しやすい。また、拡張が非常に容易なのがとてもすばらしい。
たとえば、TT風の構文を提供するTTerseのファイルはたったこれだけだ。デフォルトの構文とはまったく異なる構文だが、構文解析器の大部分を継承することで済ませている。
http://github.com/gfx/p5-Text-Xslate/blob/master/lib/Text/Xslate/Syntax/TTerse.pm
この構文解析法はもっと知られていいと思う。
ビューティフルコード (THEORY/IN/PRACTICE)
- 作者: Brian Kernighan,Jon Bentley,まつもとゆきひろ,Andy Oram,Greg Wilson,久野禎子,久野靖
- 出版社/メーカー: オライリージャパン
- 発売日: 2008/04/23
- メディア: 大型本
- 購入: 30人 クリック: 617回
- この商品を含むブログ (190件) を見る