ドットリスト

S式の解析器をFlexとBisonを使わずにちょっと作ってみたけど、やっぱり手間がかかる。最所はプッシュダウンオートマトンみたいなの作ればいいのかと書き始めてみたけどシンプルなS式の解析に状態用のスタックなんか無くてもいいんじゃないかと、スタックなしで書いてみようとした。けど、(1 2 3 . 4)みたいな形の、ドットリストって言うらしいけど、これをスタック使わずに解析するいい方法が思い浮かばない。
役に立つかは分からないけど明日は図書館にコンパイラの本でも読みに行こうと思う。