docs(loopform): add carrier normalization examples and local run tips; task: Next short + 48h Action Items updated for LoopForm MVP-2/3 and LLVM PHI smoke
This commit is contained in:
@ -27,6 +27,71 @@ local assign = JB.assignment(v_i, JB.binary("+", v_i, JB.literal_int(1)))
|
||||
- ループで更新される変数群をタプルに束ね、ヘッダに“1個のφ”を置く。
|
||||
- break/continue は“次キャリア”または“現キャリア”で遷移し、一貫した合流点を保つ。
|
||||
|
||||
キャリア正規化(MVP-2)の具体例
|
||||
- 前提: break/continue なし、更新変数は最大2個(例: i と sum)。
|
||||
|
||||
例1: 基本的な while(i を 0..n-1 で加算)
|
||||
|
||||
Nyash(入力・素朴形)
|
||||
```
|
||||
local i = 0
|
||||
local sum = 0
|
||||
while (i < n) {
|
||||
sum = sum + i
|
||||
i = i + 1
|
||||
}
|
||||
```
|
||||
|
||||
正規化の狙い(概念)
|
||||
- ループ本体の末尾に更新(Assignment)をそろえる(既に末尾ならそのまま)。
|
||||
- ループヘッダの合流で i と sum を同一グループの PHI でまとめやすくする。
|
||||
|
||||
AST JSON v0 のスケッチ(JsonBuilder を用いた生成例)
|
||||
```
|
||||
local JB = include "apps/lib/json_builder.nyash"
|
||||
local v_i = JB.variable("i")
|
||||
local v_s = JB.variable("sum")
|
||||
local v_n = JB.variable("n")
|
||||
|
||||
// 先頭(ローカル導入)
|
||||
local i0 = JB.local_decl("i", JB.literal_int(0))
|
||||
local s0 = JB.local_decl("sum", JB.literal_int(0))
|
||||
|
||||
// 条件と本体(更新は末尾に揃える)
|
||||
local cond = JB.binary("<", v_i, v_n)
|
||||
local body_nonassign = JB.block([
|
||||
JB.assignment(v_s, JB.binary("+", v_s, v_i))
|
||||
])
|
||||
local body_updates = JB.block([
|
||||
JB.assignment(v_i, JB.binary("+", v_i, JB.literal_int(1)))
|
||||
])
|
||||
|
||||
// ループノード(MVP: while→Loop; キャリアは概念上)
|
||||
local loop_node = JB.loop(cond, JB.concat_blocks(body_nonassign, body_updates))
|
||||
|
||||
JB.program([ i0, s0, loop_node ])
|
||||
```
|
||||
|
||||
備考
|
||||
- MVP-2 では“新しいキャリア用ノード”は導入せず、既存の Local/If/Loop/Assignment で表現する。
|
||||
- 「非代入→代入」の順を崩すと意味が変わる可能性があるため、再配置は安全にできる場合のみ行う(既に末尾に更新がある等)。
|
||||
|
||||
例2: 2変数更新の順序混在(安全な並べ替え)
|
||||
```
|
||||
while (i < n) {
|
||||
print(i)
|
||||
sum = sum + i
|
||||
i = i + 1
|
||||
}
|
||||
```
|
||||
- 正規化: 非代入(print)→ 代入(sum) → 代入(i) の末尾整列。
|
||||
- 非代入が末尾に来るケースは再配置しない(意味が変わりうるため、スキップ)。
|
||||
|
||||
今後の拡張(MVP-3 概要)
|
||||
- continue: 「次キャリア」へ(更新後にヘッダへ戻す)。
|
||||
- break: 「現キャリア」を exit へ(ヘッダ合流と衝突しないよう保持)。
|
||||
- いずれも 1 段ネストまでの最小対応から開始。
|
||||
|
||||
対応状況(MVP→順次拡張)
|
||||
- Week1: while(break/continue無し)
|
||||
- Week2: break/continue/ネスト最小対応、キャリア自動抽出
|
||||
@ -39,5 +104,12 @@ local assign = JB.assignment(v_i, JB.binary("+", v_i, JB.literal_int(1)))
|
||||
- macro‑golden(展開後ASTのゴールデン)
|
||||
- LLVM PHI健全性スモーク(空PHI無し、先頭グループ化)
|
||||
|
||||
手元での確認
|
||||
- ゴールデン(キー順無視の比較)
|
||||
- `tools/test/golden/macro/loop_simple_user_macro_golden.sh`
|
||||
- `tools/test/golden/macro/loop_two_vars_user_macro_golden.sh`
|
||||
- 自己ホスト前展開(PyVM 経由)
|
||||
- `NYASH_VM_USE_PY=1 NYASH_USE_NY_COMPILER=1 NYASH_MACRO_ENABLE=1 NYASH_MACRO_PATHS=apps/macros/examples/loop_normalize_macro.nyash ./target/release/nyash --macro-preexpand --backend vm apps/tests/macro_golden_loop_simple.nyash`
|
||||
|
||||
参考
|
||||
- docs/development/roadmap/phases/phase-17-loopform-selfhost/
|
||||
|
||||
Reference in New Issue
Block a user