fetburner.core

コアダンプ

簡単な式の評価器を証明駆動開発

 EvalML1Errにおける評価の全域性の証明でML1*1のすべての式に評価される値が存在することが分かったので、式を評価する関数書いてみたいと思います。また、せっかくCoqで書いたので関数が妥当であるかの証明とOCamlソースコードの出力も行おうと思います。

*1:プログラミング言語の基礎概念に登場する、MLのサブセットのような言語

続きを読む

EvalML2における評価の一意性の証明

 前回前々回は四則演算程度しか持たない導出システムについての証明でしたが、今回は変数束縛や環境を持つ導出システム、EvalML2における評価の一意性を証明しようと思います。例によって元ネタはプログラミング言語の基礎概念です。

続きを読む

FreeBSDにAjhcをインストールするときに躓いたこと

Haskellで書かれたプログラムをマイコンで動かすことができると某界隈に衝撃を与えたAjhcですが、FreeBSD機にインストールする時に躓いた事が有りましたのでまとめておきたいと思います。

続きを読む