enchan1207 / botanist

Arithmetric formula parser and evaluator for embedded systems

Hi there! I'm Enchan.

I'm amateur Swift lover.

Recent projects

最近の制作物です.

---

Cygnus

スクリプト言語LuaをSwiftプロジェクトに埋め込むためのパッケージ。Processing風の言語環境を提供するmacOS用のサンプルアプリも提供しています。

---

rpi-buildroot

組込みLinuxのビルドシステムBuildrootを用いて、Raspberry Piのカスタムイメージを生成する GitHub Actions アクション。

---

botanist

基本的な数式のパースと評価.AVRマイコンでも動作します. 依存関係に collection2, テストケースの実行に avr-serial を使用しています.

---

CartUtil

秋月電子・スイッチサイエンスのページに「ほしい物リスト」を追加するChrome拡張機能.
manifestバージョンが古いので改善工事中.…といいつつ何年経ったんだろう…

---

Latest Gists

GitHub Gist にスニペットやらちょっとした記事やらを投稿することがあります.

datetimeとタイムゾーンとpytzの話

datetimeモジュールの罠とその対策について

vCardファイルの怪

スマホの連絡先ファイルってどんな形式になってるんだろ? から始まったとっても面倒なお話

Contributions

ほんのちょっとだけOSSにも貢献しています.

• mattdonnelly/Swifter #306

botanist's Issues

トークンのリスト化、構文木の構成

(from #1)

#2 で得られたトークンをリスト化して、それをさらに構文ツリーに変換していく

メモリ使用量の削減

atmega328pだとテストが走らないので…

もっと削減できると思う スタック使ったりして

パーサクラスの使い道

どういう位置付けにするのか改めて考えるべきなのではと

構文ツリーメモリをアナライザ外部から注入可能にする

トークナイザのトークンリストを注入するのと同じ感覚で…

計算方法を考える

(from #1)

#3 で構文木が構成できたので、いよいよ本格的に計算方法を考えるフェーズに入りたいと思います

自動テスト構成

AVR用にビルド

とりあえずなんとかしてAVRで動かしたいのよ！

アナライザ修正

トークナイザと大体言いたいことは同じ

さらにメモリを削減

トークンのcontent(char *)を「式中の文字インデックス」にすれば、ポインタよりもっと小さくできないか

初回リリースを考える

#25 とか若干解決できてない課題はありますが、現状普通に使えるパーサには仕上がったので…

プロジェクト名ちゃんとしよう

namespaceにあるだけじゃもったいない

破茶滅茶なバイナリを食わすとQEMUが暴走する

% python ../tests_avr/testcase_capture.py -M arduino-duemilanove -bios tests_avr/test_evaluate
Testcase #0
Testcase #0
Testcase #0
Testcase #0
Testcase #0
Testcase #0
...

だーめだこら

CMakeミニマムバージョンのバンプ

3.5 以前は考えなくてもいいらしいので、いっそ 3.10 くらいまで上げちゃってもいいと思います

バグ修正

#6 の過程で発見したものを含めて色々

アナライザの動作おかしい

BNFの定義から間違ってる！

評価器 (`Evaluator`) の実装改善

#5 でちょっと困ってる (AVRではテンプレートが使えない) というのもあるけど、単純に実装として美しくないよなあと…

数式のトークナイズ

(from #1)

とりあえず数式をどう扱うかだけざざっと

より高精度な演算処理

(from #1)

浮動小数点に頼らない演算方式ってあると思うんです

要件整理

最初に目指すゴール:

• 数式をパースし、評価し、結果を返すライブラリを作りたい
• 組込みシステム上で動かしたい
  • 動的メモリ確保を使わないオプションの用意
  • 内部で安易にSTLを使わない

ダンプ系関数要らなくない？

ライブラリ側でそれを提供する必要が果たしてあるかという(testableでもないし)…

トークナイザの仕様を改善したい

流石にコンストラクタに数式突っ込むのはちょっと理解できない

スタックマシンの実装

(from #1)

#8 で直列化したノードをどう計算するか