Devlion Memo

どことなくそれっぽい新卒の日記

2015-10-07から1日間の記事一覧

簡単な正規表現エンジンを書いた

学校の課題が「検索,置換を行うプログラムを作成しなさい.オプションとして,独自の機能を盛り込んでもよし」とあったので,簡単な正規表現のエンジンを書いてみた. 対応する文法は以下の3つ. 記号 意味 * 直前の文字の0回以上の繰り返し x|y xまたはy …