タグ

構文解析に関するtakuya_1stのブックマーク (2)

  • Rast: a full-text search system - FrontPage.ja

    ソフトウェアは、あらかじめ対象となる文書群から検索に必要な情報を格納 するデータベースを作成しておき、それに対して検索を行う全文検索システムです。 検索方式は N-gram 方式や分かち書き方式から選べます。 また、必要に応じて文字列処理モジュールを差し替えることができます。 なお、ソフトウェアは IPA の平成16年度オープンソースソフトウェア活用基盤整備 事業の委託を受けて開発を行っています。 新着情報 2006-03-08: オープンソースマガジン誌 2006年4月号 「いざ、次世代検索エンジンへ」 にRastの記事が掲載されました。 2006-01-18: Software Design誌 2006年2月号 「今すぐできる最新検索システム」 にRastの記事が掲載されました。 2005-11-02: 関西オープンソース2005での発表資料を公開しました。 2005-09-15:

  • JavaScript で構文解析: Days on the Moon

    C++ の特徴のひとつである演算子オーバーロード、その粋を極めたのが Boost Lambda (無名関数) と Boost Spirit (構文解析) ではないかと思っています。JavaScript では無名関数が使えるので Lambda に関しては間に合っているとも言えますが、Spirit はそうも行きません。JavaScript 2 で演算子オーバーロードがサポートされるのならチャレンジしてみようかななどと思ってそれきりになっていました。 しかし、一部でパーサブームが起こっているというのを受け、Perl 6 Rules をつらつらと眺めているうち、正規表現のメタ文字を使えば文法定義をきれいに書けるのではと思い至りました。そこで実際に JavaScript でパーサジェネレータを作り、Spirit にあやかって Gin (ジン) と名づけてみました。 文法定義 正規表現リテラルを使うこ

  • 1