cipepser https://blog.hatena.ne.jp/cipepser/ 逆さまにした https://cipepser.hatenablog.com/ 言語処理100本ノック 2015のQ59でS式の解析の問題に出会ったので、パーサの自作なるものにチャレンジしたく、書いてみました。 前提 リテラルはstringのみであるとする パースした結果は多分木に格納する1 タスク 以下のS式を多分木にパースします。 (a(b(d(i)(j))(e)(f(k)))(c(g)(h(l(n))(m)))) わかりやすいように改行を入れると以下のようになります。 (a (b (d (i) (j) ) (e) (f (k) ) ) (c (g) (h (l (n) ) (m) ) ) ) 木にすると以下なイメージです。 実装 Tree まず、多分木を以下のように… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcipepser.hatenablog.com%2Fentry%2F2017%2F09%2F02%2F112153" title="GolangでS式の簡易パーサを書いてみた - 逆さまにした" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/c/cipepser/20170826/20170826135824.png Hatena Blog https://hatena.blog 2017-09-02 11:21:53 rich https://cipepser.hatenablog.com/entry/2017/09/02/112153 1.0 100%