式の構文解析

コンパイラとかインタプリタを書くのは、パソコン少年の憧れ。
フルスペックのプログラミング言語とか制御構文を書くのは難しいけど、いつか式の構文解析くらいやってみたいと思っている。
しかし、「やってみました」の自己満足だけでやる気力はなく、それでいて式の構文解析だけで役に立つ場面がない。

（以下、自分へのメモ）

再帰下降パーサ
https://qiita.com/nomunomu0504/items/26c02aa4a5311ddcf856
https://ja.wikipedia.org/wiki/%E5%86%8D%E5%B8%B0%E4%B8%8B%E9%99%8D%E6%A7%8B%E6%96%87%E8%A7%A3%E6%9E%90

Python で書かれたパーサ
pyparsing https://github.com/pyparsing/pyparsing

SQLパーサ
sqlparse https://github.com/andialbrecht/sqlparse

SQLite3のためのSQLリファレンス
https://qiita.com/tetr4lab/items/691ceeb528d6144547c8