文字列のパターンと正規表現

正規表現
文字列の集合を表現する方法の一つ
cf. 詳しくは Web 参照
http://ja.wikipedia.org/wiki/%E6%AD%A3%E8%A6%8F%E8%A1%A8%E7%8F%BE
ex.
                シンボル : [_a-zA-Z][_a-zA-Z0-9]*
                整数 : -?(0|[1-9][0-9]*)
正規表現で表されたパターンかどうかの判定
状態機械モデルで記述できる
cf. 状態遷移
ex. シンボル (sample-015.c)