gojqのパーサーを書き直しました - プログラムモグモグ

jqはJSONを絞り込むツールですが、実はれっきとしたプログラミング言語です。 算術演算子、論理演算子、分岐構文、try・catch、そして関数定義があり、ループは再帰関数で実装します。 単に .foo とか .[0] とかでJSONを辿るだけのツールだと思われている方は、builtin関数の定義を見ていただくと良いかと思います。 selectやmapのように、よく使われる関数でさえ内部実装になっていない (Cで書かれていない) のは面白いですね。 jqのクエリを思ったように書けないという経験から、jqをより深く知るためにGo言語で再実装したのがgojqです。 去年の4月から開発を始め、8月にブログ記事を書きました。 jqのほぼすべての機能を実装しており、pure Goで書かれているのでGo言語のツールに簡単に組み込むことができます。 この記事公開以降も開発を続けています。 --arg,

[budougumi0617]

“このような書き換えを行うときのコツは、テストを落とさないようにコミットしていきつつ、切り替えたときに通るテストの数を数えていくことだと思います。”

[ohbarye]

なるほど "文字列補間 (string interpolation) というのはパーサーを作る上でとてもおもしろいトピック" "文字列補間があると文字列自体が木になります"

[a2ikm]

面白い

[progrhyme]

おぉー

[mojimojikun]

「jqはJSONを絞り込むツールですが、実はれっきとしたプログラミング言語です」そうなんだ。知らんかった。

[atsushifx]

yaccは今でも現役。枯れた技術であるからの強さかな

[inductor]

sugoi

[shoh8]

載せ替え

[roshi]

jqのようにコマンドラインからDOMをXPathもしくはCSSセレクターで絞り込むツールを探してるけど、パースが難しいからなのか意外と選択肢がない。需要もないのかもしれないけど。。

[a-know]

すごい...。。（感嘆） / “やるべきことは、まだまだあります。 パーサーはjqより少し速くなりましたが、処理系はjqよりも大幅に遅くなるクエリが存在することが分かっています。 gojqとの旅はもう少し続きそうです。”

[sfujiwara]

情熱がある

[y_uuki]

おもしろかった。古典的なYACC(goyacc)もいいよという話。