56 lines
2.3 KiB
Markdown
56 lines
2.3 KiB
Markdown
---
|
||
date: "2023-12-07T17:36:32+0900"
|
||
---
|
||
#programming-language
|
||
|
||
メタプログラミングの技法の一種。[[MetaOCaml]]などが有名
|
||
|
||
https://www.pls-lab.org/en/multi-stage-programming
|
||
|
||
[[Scala]]のバージョン3にも導入されてるらしい
|
||
|
||
https://logmi.jp/tech/articles/324146
|
||
|
||
日本語での詳細な解説
|
||
|
||
MetaOCaml を使った自己反映言語のコンパイル 浅井 健一 (Black )
|
||
http://www.is.ocha.ac.jp/~asai/jpapers/ppl/asai14.pdf
|
||
|
||
メタプログラミングのための時相論理に基づく型付 λ 計算 湯瀬 芳洋 五十嵐 淳
|
||
http://www.fos.kuis.kyoto-u.ac.jp/~igarashi/papers/pdf/lambdaCB-PPL05.pdf
|
||
|
||
筑波大学 論理と計算（2）
|
||
http://www.cs.tsukuba.ac.jp/~kam/lecture/gairon2-2012/gairon2.pdf
|
||
|
||
λ○: nextとprevを導入
|
||
|
||
[MetaML](https://www.sciencedirect.com/science/article/pii/S0304397500000530) nextとprevに加えてrunを導入
|
||
|
||
[[MacroML]] MetaMLをバックエンドにマクロとしてのわかりやすいシンタックス(`letmac`)とかを導入？
|
||
|
||
λ□: box(cross-stage persistence)を導入
|
||
|
||
λ○□：両方を統合
|
||
|
||
|
||
[SATySFi の多段階計算入門](https://sankantsu.hatenablog.com/entry/2022/08/19/215024)
|
||
|
||
## [[依存型]]との組み合わせ
|
||
|
||
[A Dependently Typed Multi-Stage Calculus](https://arxiv.org/abs/1908.02035)
|
||
|
||
https://link.springer.com/chapter/10.1007/978-3-030-34175-6_4
|
||
|
||
> Let’s consider an application, for example, in computer graphics, in which we have potentially many pairs of vectors of the fixed (but statically unknown) length and a function—such as vector addition—to be applied to them.
|
||
> This function should be fast because it is applied many times and be safe because just one runtime error may ruin the whole long-running calculation.
|
||
> Our goal is to define the function `vadd` of type $$Πn : Int.∀β.⊲β(Vector (\%_αn) → Vector (\%_αn) → Vector (\%_αn))$$
|
||
> .It takes the length n and returns (β-closed) code of a function to add two vectors of length n. The generated code is run by applying it to ε to obtain a function of type $Vector\; n → Vector\; n → Vector\; n$ as expected.
|
||
|
||
この辺はなんかやりたいことに近そうな予感がする
|
||
|
||
|
||
## [[Rust]]でのプログラム合成
|
||
|
||
https://fitzgeraldnick.com/2018/11/15/program-synthesis-is-possible-in-rust.html
|
||
|
||
impl Return typeと組み合わせたらもっと派手なことできそう |