Parse::RecDescent - 公開メモ

概要

CPANに登録されているモジュール、Parse::RecDescentのメモ。

Parse::RecDescentとは

特徴

• Recursive Descention == 再帰降下 らしい？
• Text::Hatenaでも使われている。というか、内部的にはこれを利用している。

使い方

最初に書く部分

use Parse::RecDescent;

文法規則を定義する

要はBNFを書けばいいらしいです。BNFって実際に使うんですね。

試験にしか出ないと思ってました。そして試験に使って以来すっかり忘れました。

$grammar = q(

rule_name1 : "a" { $return = "<$item[1]>" }

);

仕上げ？

$parser = new Parse::RecDescent ($grammar) or die "Bad grammar!\n";

参考

http://rainyday.blog.so-net.ne.jp/2007-04-01

http://blog.goo.ne.jp/yulali/e/f2a9a8c2e46b419c915f4b6aab81e7cb

多分本家

ありがとうございました。

以下、箇条書きの未整理なメモ

パーサーの作り方

• スラッシュ(/)で囲まれた部分は正規表現として扱われる