A500 AirH" android Annotation cvs cygwin DSL Eclipse Flash flex git Gizmo HTC Desire Huawei ICONIA java javascript Linux metadata moonse NOKIA OpenLaszlo packrat RK1 rockchip ruby RubyKaigi RubyOnRails S11HT Seesaa sourceforge superfroyo SVN tdp4j tdp4js tdp4r thunderbird vaniljeclair vodafone W-ZERO3 Windows X02HT X06HT x11 xml ステップワゴン タグ ホンダ ポーランド記法 携帯 構文解析 納車
タグ / packrat
記事
TDP4R: Packrat Parsing [2006/07/20 10:17]
TDP4Rの高速化に関連して、Packrat Parsingの論文を少し眺めてみた。やりたいことは、バックトラッキングの抑止で、その手段として、lazy evaluationとmemoizationという新しい道具を使ったという感じだ。関数で再帰下降式に実装する場合を考えると、各パース関数は(statelessであれば)文字を一つ入力すれば、後続するパース関数が一意に定まる。よって、その後続するパース関数をメモできるというもの。のように見えた。
結局、A->B C D1..