Panda Noir

JavaScript の限界を究めるブログです。

構文解析に出てくる用語たち

構文解析プログラマなら誰しも一度はやったことがあると思います。しかし、構文解析には独自の用語がたくさんあります。

そこで、初心者に向けて用語の解説をしたいと思います。「非終端記号って何?」「トップダウンボトムアップはどう違うの?」と疑問に思ってる方は必読です。

続きを読む

Rollupは循環参照をうまくさばけないことがある

Rollupでは、循環参照していてもビルドしてくれます。しかし、子クラスが2つ以上になると意図した通りにビルドしてくれません。

このケースでは、ビルド自体は通るのですが、エラーが起きるコードが出力されます。ビルドは通ってしまうので、落とし穴に気づきにくくかなり厄介です。

続きを読む

JavaScriptでAVL木の実装をしました

今、応用情報の勉強をしています。その中で平衡二分探索木が出てきました。応用情報を取ろうとしている人間です。平衡二分探索木のひとつやふたつ実装した経験がなければいけない、と思ったので実装してみました。

github.com

続きを読む