>>478
そんなの文字クラス[]にマッチする文字のリストアップだけ出来たら終了じゃね？
[]の中身が空集合でなかったらマッチするの作れるだろ。
[]の中身が空集合だったらその文字クラスごと * や ? で潰せないか確認。