リングバッファ（キュー）を使ったパース

パース処理を書いているとファイルなどのストリームをパースをすることもあります。
それで困るのがストリームの読み込み位置を前に戻せないケースです。

パースの都合上、ストリームの読み込み位置を前に戻したい時があるのですが、ストリームのオープンモードによってはシークが出来ない場合があります。
そういった時にどのようにパースをすればいいのでしょうか？

（省略されました）

状態遷移とは？

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

（省略されました）