週末デッドエンド

勉強と日記と怪文書

2021-06-11から1日間の記事一覧

2021-06-11 Fri. — 鬱々としていた頃。

日記 断酒31日目。 OCamlで言語処理系を開発しようとしたが、こんな手続き的な方法でいいのか?と不安になった。せっかくOCamlなのでできるなら関数型っぽい実装をしたい。 ということで、OCamlでコンパイラ実装してる「実践コンパイラ構成法」という本を注…

2021-06-10 Thu. 再帰ヴァリアント型。木構造。

勉強 プログラミング in OCaml (–§ 6.4. 二分木) 二分木 木構造というデータ構造がある。 - ノード:データを格納する。 - ノードは0個以上の子ノードを持つ。 各ノードの子ノードの最大個数が のとき 分木という。 二分木は再帰的に定義できる: - データを…