[B! Perl] jinbackのブックマーク

dfa-0.02－ちゃよて・ちゃよて

限定版の正規表現から決定性有限オートマトン遷移表を作る Perl スクリプトの習作集です。正規表現から NFA を作り、NFA から DFA を作るやりかたをしています。エイホ他「コンパイラ I 原理・技法・ツール」の「3.6 有限オートマトン」と「3.7 正規表現から NFA へ」の 2 節で説明されているアルゴリズムを perl で実装してみました。 ※本版で「3.9 DFA によるパターン照合の最適化」の「DFAの状態数の最小化」を実装しました。DFA->compose($RE) は状態数を圧縮した DFA を返すようになりました。ソース compact.pl -- DFA 最小化のサンプル・コード。 sample.pl -- サンプル・コード。 DFA.pm -- DFA の遷移表のコンテナ。 NFA.pm -- NFA の遷移表のコンテナ。 FATable.pm -- 上2つ

jinback 2008/11/03

Parse
Perl

リンク

Parse::RecDescent Tutorial

Parse::RecDescent Tutorial Jun 13, 2001 by Jeffrey Goff The Basics Parse::RecDescent is a combination compiler and interpreter. The language it uses can be thought of roughly as a macro language like CPP’s, but the mac ros take no parameters. This may seem limiting, but the technique is very powerful nonetheless. Our macro language looks like this: macro_name : macro_body A colon separates the macr

jinback 2008/02/13

Perl
Parse

リンク

WWW::Mechanize::AutoPager+Web::Scraperで複数ページにまたがるデータを扱う - bits and bytes

AutoPagerizeのSITEINFOに含まれている、次のページへのリンクを示すXPathはAutoPagerize以外の用途でも使うことができます。 CPANにこのSITEINFOをパースすめたるの HTML::AutoPagerize - Utility to load AutoPagerize SITEINFO stuff というモジュールがあるのは知っていたのですが、ページのロードと次のページのURLの解決もやってくれる WWW::Mechanize::AutoPager - Automatic Pagination using AutoPagerize というモジュールがあるのはさっき知りました... このモジュールを使うと、MechanizeでロードしたページがAutoPagerizeのSITEINFOに記述されていれば、自動的にSITEINFOのnextLinkを参照して