超シンプルな構文解析をやってみた。 - Qiita

天国の木に実っている技術の実の端っこの方を 舌の先端で触ってみては苦い、渋いとかいって かじるのを躊躇っている虫がいたとすればいればそれが僕です。 どうもkondogです。 もう29にもなろうというのに自分がどこに進めばいいのかよくわかりません。 やばい。ああ、そういえば最近暖かくなってきましたね。 ちょっと前に見たやつ。 Googleで1400万円以上稼ぐエンジニアになるためにマスターすべき11のスキル 1400万欲しい!けど全部面倒くさそう。。。 あー、コンパイラ？構文解析？だっけ？やってみっか。。。 ということでGWにやってみました。 目標はシンプルに1 + 1 = 2 を構文解析するということで決定。 構文解析の基本のkを理解するにはこれで十分(つーか限界)。 多分[[[1:数値], [1:数値], [+,+]], [2:数値], [=,=]]みたいな 感じの結果になればいいはず。