From 0771d3b221deabe8509a31bf90eede987921d5dc Mon Sep 17 00:00:00 2001 From: "Tomoya(obsidian)" Date: Tue, 12 Sep 2023 15:40:18 +0900 Subject: [PATCH] [obsidian] vault backup: 2023-09-12 15:40:18[ --- content/Lua.md | 52 +++++++++++++++++++++++++++++++ content/竹内関数で音楽.md | 7 +++++ content/音楽プログラミング言語.md | 6 +++- 3 files changed, 64 insertions(+), 1 deletion(-) create mode 100644 content/Lua.md create mode 100644 content/竹内関数で音楽.md diff --git a/content/Lua.md b/content/Lua.md new file mode 100644 index 00000000..b8b412bb --- /dev/null +++ b/content/Lua.md @@ -0,0 +1,52 @@ +#programming-language + +軽量で埋め込みやすいスクリプティング言語。音楽用ソフトでは[[Reaper]]とかでも使われている。 + +コンパイラは基本的なやつはANSI Cで実装されている。 + +JITコンパイラで超高速に動く別の処理系[[LuaJIT]]もある + +Luaでオーディオビジュアルライブコーディングをするための[[LuaAV]]などがある(更新されてないけど) + +動的型付けで手続き型っぽいが、関数を第一級オブジェクトとして扱える。そのためクロージャを使用できるが、この実装にupvalueという方式を採用していることで有名(?) + +tableというArrayと連想配列の両方が扱えるような唯一のデータ構造をもち、tableに関数を放り込むことでオブジェクト指向っぽくメソッドを定義することもできる。 + +FFIでは、C言語側でユーザーデータというC言語側からしか直接触れないデータを経由する(LuaからはC言語側で別途定義したデータ操作用の関数を叩く)ことでアプリと繋ぐことがしやすい仕組みになっている。標準ライブラリのファイルIOとかもこの仕組みで実装されているらしい。 + +GCは最新の実装ではインクリメンタルマーク&スイープ。 + +Cからアクセスするには`luaState*`を受け取って`int`を返す関数だけを通じて、LuaのVMのスタックに値を積んだり、取り出したりすることで操作するような感じになる。 + +数値型は基本的に64bit floatのみ(埋め込む時はコンパイル時にマクロで切り替えることができる)。内部的にはIntとかboolの区別はあって、いい感じにキャストできるようになっている。 + + + +## リファレンス + +[Lua 5.4 Reference Manual](https://www.lua.org/manual/5.4/) + +[Lua 5.3 マニュアル日本語訳](http://milkpot.sakura.ne.jp/lua/lua53_manual_ja.html) + +言語機能もそうだが、埋め込み用のC APIの説明では結局内部の設計について知らないと動かせないので言語開発者向けの情報が多い感じ。 + +## upvalue関連 + +[1パスコンパイラでのクロージャの実装方法(Upvalue)](https://tyfkda.github.io/blog/2020/01/03/clox-closure.html) + +[[Crafting Interpreter]]で解説されているUpvalueの日本語での分かりやすい解説 +## Rustでの実装 + +[Writing a minimal Lua implementation with a virtual machine from scratch in Rust](https://notes.eatonphil.com/lua-in-rust.html) + +パーサと簡単なVMの実装。GCとかはない + +[Build a Lua Interpreter in Rust](https://wubingzheng.github.io/build-lua-in-rust/en/) + +ほぼフル機能の実装チュートリアル。中国語からの英語自動翻訳だが普通に読める。特にクロージャやupvalue周りの実装が参考になりそう。GCに関してはRustの`Rc`をそのまま使っているため、VMの機能としては存在しない。 + +Lua C APIではCのクロージャを投げるときには、そもそもC言語にクロージャがないので何が嬉しいのかよくわからない感じだったが、このチュートリアルの実装だとRust側から`Rc>>`のクロージャを投げることができるので、Rustの中でLuaを埋め込むんだったら分かりやすくて嬉しい。 + +[purua](https://github.com/udzura/purua/tree/2a2007a562fd6e2fdfa6183b0558c4809ec2a212) + +ミニマルな実験的実装。GCとかなさそうだけど、その分コンパクトなので分かりやすいかも。なぜか途中でコードをほぼ全部消すコミットが積まれていて最新版は中身がなくなっている・・・ \ No newline at end of file diff --git a/content/竹内関数で音楽.md b/content/竹内関数で音楽.md new file mode 100644 index 00000000..e5807e80 --- /dev/null +++ b/content/竹内関数で音楽.md @@ -0,0 +1,7 @@ +#programming-language #music + +再帰関数の実装のベンチマークなどでよく使われる竹内関数(たらい回し関数) + +[[aike]]さんの記事 + +https://aike.hatenablog.com/entry/20111112 \ No newline at end of file diff --git a/content/音楽プログラミング言語.md b/content/音楽プログラミング言語.md index 2b17f4de..980ca252 100644 --- a/content/音楽プログラミング言語.md +++ b/content/音楽プログラミング言語.md @@ -13,4 +13,8 @@ [[Rustでの評価文脈(環境)のRAIIっぽい実装]] -[[Cranelift]] \ No newline at end of file +[[Lua]] + +[[Cranelift]] + +[[竹内関数で音楽]] \ No newline at end of file