Regular Expression Matching Can Be Simple And Fast

暮らしカテゴリーの変更を依頼記事元:

swtch.com/~rsc

90users がブックマークコメント

11

記事へのコメント11件

注目コメント
新着コメント

miau 幅優先探索にする＆ルートでなくノードを基準とすることで、NFA でも DFA と似たような動作にでき、複雑な正規表現も高速に実行できるという話。ただし後方参照は実現できないので、既存の NFA と併用を提案している。

2009/04/06 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

Regular Expression Matching Can Be Simple And Fast

Regular Expression Matching Can Be Simple And Fast (but is slow in Java, Perl, PHP, Python, Ruby,... Regular Expression Matching Can Be Simple And Fast (but is slow in Java, Perl, PHP, Python, Ruby, ...) Russ Cox [email protected] January 2007 Introduction This is a tale of two approaches to regular expression matching. One of them is in widespread use in the standard interpreters for many languages, including Perl. The other is used only in a few places, notably most implementations of awk and grep.