ツールの実例1: Flex
Flex = 状態遷移コンパイラ
Flex = state transition compiler
状態遷移を正規表現で記述したものをコンパクトな遷移表に変換
Converts state transition into a table
効率の良いCコードを生成
Efficient C code generated
%%
ka { printf("か"); }
ki { printf("き"); }
kya { printf("きゃ"); }
...
→ 状態遷移関数
zztrans(入力文字, 遷移機械番号)
と遷移表を生成