CodeZine(コードジン)

特集ページ一覧

正規表現エンジンを作ろう (2)

NFAとDFAを実装する

  • LINEで送る
  • このエントリーをはてなブックマークに追加
2008/11/12 14:00

 正規表現は、特に文字列操作が中心となるWEB分野におけるプログラミングにおいて、なくてはならない重要な機能です。本稿では正規表現を解釈するエンジンを実際に実装し、正規表現エンジンがどのように動いているのかを解説します。第2回は、正規表現エンジンの実際の評価器となる、NFAとDFAを実装します。

目次
※印刷用ページ表示機能はメンバーのみが利用可能です(登録無料)。
  • LINEで送る
  • このエントリーをはてなブックマークに追加

修正履歴

  • 2008/11/13 10:21 DFAの定義が5項目ではなく3項目になっていたので、正しくなるよう修正をしました。

あなたにオススメ

著者プロフィール

  • hiratara(ヒラタラ)

    1977年に苫小牧市で生まれる。北海道大学理学部数学科卒。小学生の頃、両親に買い与えられたMZ-2500でプログラミングを始めた。学生時代、CGIの自作に没頭し、それ以降WEB開発の魅力に憑かれる。社会人になっても数学好きは変わらず、専門書を買い集めるのが最近の趣味。 id:hirataraに...

バックナンバー

連載:正規表現エンジンを作ろう
All contents copyright © 2005-2021 Shoeisha Co., Ltd. All rights reserved. ver.1.5