プレゼンテーション

字句解析を手で書く

15.1 オートマトンに直す

f:id:r_kurain:20121004192235j:image

もう一つのオートマトンの例

/\s*([0-9][0-9]*|[A-Za-z][A-Za-z0-9]*|=|==)/
図15.2 にオートマトン f:id:r_kurain:20121004192236j:image

汎用的な書き換え

15.2 オートマトンのプログラム

15.3 正規表現の限界

/\( ( [^()]++ | (?R) )* \)/