cles::blog 平常心是道 blogs: cles::blog NP_cles() « 新はてなブックマークのベータ版と不具合? :: X60のバッテリーがへたってきた » 2008/11/08 Pythonで正規表現エンジンを作る regex 61 0へぇ CodeZineにPythonで正規表現エンジンを実装するという連載が始まっています。 正規表現エンジンを作ろう (1):CodeZine 本記事では、この正規表現の舞台裏に光を当てます。一見すると作ることが難しそうな正規表現エンジンですが、その根底には数学的な概念があり、その概念さえ知っていれば基礎となる機能の実装はそんなに難しくありません。この連載ではその数学的な概念をPythonを使って表現しながら、実際に動作する正規表現エンジンを作り上げます。 数学的な概念というのは、NFAとかDFAのことですね。大学でソフトウェアを