Ab.の日記: context free grammer? YAML? いいや S-expression で
日記 by
Ab.
ちょいとデータモデリング言語的なモノを作らないといけなくなったのですが
LL1で行けそうな文法
→ parser generator 何使おう
→ むしろ YAML で書かせれば先に構造化出来てるから楽かも
→ YAML で書くようにしてみたら sequence と map が入り混じるようになるとかなり書きにくい。
→ さらに sequence を一行で書くなら token 間に , が必要でそれが非常に煩わしい。
→ しかし sequence にせずに string にしてプログラムで token に分解するのは本末転倒
→ いっそS式なら構文木が直接書かれるしS式をパースするのは超簡単でperlで20行位
ということでS式を使うことにしました。
そこはかとなく楽しい…
LL1で行けそうな文法
→ parser generator 何使おう
→ むしろ YAML で書かせれば先に構造化出来てるから楽かも
→ YAML で書くようにしてみたら sequence と map が入り混じるようになるとかなり書きにくい。
→ さらに sequence を一行で書くなら token 間に , が必要でそれが非常に煩わしい。
→ しかし sequence にせずに string にしてプログラムで token に分解するのは本末転倒
→ いっそS式なら構文木が直接書かれるしS式をパースするのは超簡単でperlで20行位
ということでS式を使うことにしました。
そこはかとなく楽しい…
context free grammer? YAML? いいや S-expression で More ログイン