状態遷移とは？

状態遷移とは状態変数に状態の値を保存し、その値によって処理を分岐して行うことを言います。
たとえば状態変数mがあり、これに0や10や20といった整数が保存されるとします。
そうするとこの状態変数による分岐は

（省略されました）

状態遷移による文字列パース

状態遷移を使った文字列のパースは複雑な構文を持つフォーマットのテキストを解析するときなどに使われる。
これはパースの状態を複数に分割し、問題を小さくして処理を書いて解決するという手法である。

特定のフォーマットを持つ文字列と言うのは非常に複雑な構造になっている。
たとえばマークダウン、HTML、CSVなどがあげられる。
こういった構造の文字列をパースするにはこのような状態遷移を使うのが一般的である。

（省略されました）