OP-7 — Kajian rintis enjin skrip: Lua lawan Starlark lawan expr (dokumen keputusan)
Tarikh: 2026-10-06. Lorong: OP-7 (imp-op7, worktree tokenrouter-imp-op7).
Kad: docs/plans/OUTPLAY-PLAN-2026-10-06.md §3 OP-7; keputusan pemilik
2026-10-06 butir 4: «Lua, tetapi cabar» — pilihan muktamad di tangan pemilik berdasarkan data
kajian rintis. Rekod kerja: artifacts/imp/work/OP-7.md.
1. Apa yang dibina
Tiga enjin syarat di sebalik SATU seam ConditionCompiler
(pkg/pipeline/script.go:16, tidak diubah):
| enjin | pakej | dep (justifikasi) |
|---|---|---|
lua | pkg/pipeline/script/lua | github.com/yuin/gopher-lua v1.1.2 — satu-satunya VM Lua 5.1 pure-Go yang disokong, calon pemilik |
starlark | pkg/pipeline/script/starlark | go.starlark.net (github.com/google/starlark-go) — bahasa konfigurasi Bazel, duluan industri bagi kotak pasir |
expr | pkg/pipeline/script/expr | github.com/expr-lang/expr v1.17.8 — bahasa ungkapan minimum yang bukan Turing-lengkap, sandaran |
Kontrak env (akar findings/steps/meta, baca sahaja, hasil = bool) —
pkg/pipeline/script/env.go, sama bagi ketiga-tiganya (pertukaran bahasa tidak memecahkan
model YAML dasar; sintaks syarat berubah, semantik akar — tidak).
Pendaftaran: Engine.Scripts().MustRegister("lua"|"starlark"|"expr", eng.Compile). Enjin tunggal ialah lalai bagi langkah tanpa when_engine;
beberapa enjin → when_engine wajib (compile.go:134 compileWhen,
kontrak dilindungi ujian bagi ketiga-tiganya).
2. Penemuan utama kajian rintis (sebab «cabar» itu dijalankan)
F1. Calon Lua TIADA bajet instruction — mekanisme yang dirancang tidak wujud
Rancangan §3 OP-7(a) menjangkakan «bajet arahan (debug.sethook)». Fakta:
gopher-lua v1.1.2 tidak menyokong debug hooks (README «Differences
between Lua and GopherLua → Unsupported functions»; dalam modul tiada
SetHook, mahupun medan hook VM). Primitif sebenar: VM menyemak
LState.Context pada SETIAP arahan (mainLoopWithContext, vm.go:40-58)
→ bajet jam dinding dilaksanakan (lalai 5ms, WithEvalTimeout). Ini
mengehadkan masa dan, justeru itu, puncak peruntukan, tetapi:
- bajet TIDAK berketentuan (mesin yang sarat memakan bajet lebih cepat —
dihasilkan semula: ujian concurrency di bawah
-racemenangkap abort pada 5ms dengan 8 goroutine; lihat TestLuaConcurrentEvaluate, komen); - bajet arahan berangka tanpa fork gopher-lua adalah mustahil.
F2. Bom rentetan .. pada Lua: peruntukan tidak dihadkan oleh apa-apa selain masa
Bom klasik s = s .. s dalam gelung: ~40 lelaran ≈ ratusan arahan —
bajet arahan TIDAK akan menangkapnya, dan setara Starlark juga begitu. Dalam gopher-lua
operator .. ialah opcode VM tanpa hook; memintas peruntukan adalah mustahil tanpa
fork. Langkah separa yang dilaksanakan: string.rep / string.format
/ table.concat yang dikawal (had 1MiB, lua.go:297), math.random dibuang,
CallStackSize=256 / registry tetap. Kesimpulan: puncak peruntukan ≈
jam dinding × kadar memcpy (~10 GB/s) → pada 5ms ini ~50-100MB secara sementara
bagi setiap permintaan; pada 1ms ~10-20MB. Ujian TestLuaConcatBombDocumentsTransientAllocation.
F3. Starlark mempunyai kelas lubang YANG SAMA, tetapi dibingkai sebagai «satu langkah»
"a" * 10**9 dalam Starlark ialah SATU operasi: step-limit mengiranya sebagai 1 langkah,
watchdog (thread.Cancel) hanya tercetus ANTARA langkah → puncak peruntukan
dihadkan oleh operan, bukan oleh bajet
(TestStarlarkSingleOpAllocationBypassesBudgets — didokumenkan oleh ujian pada
bajet 10 langkah / 1ms). Bagi gelung comprehension yang panjang, step-limit
berfungsi dengan sempurna (bajet instruction yang sebenar) dan tidak bergantung pada beban
mesin — tidak seperti Lua.
F4. pcall BUKAN lubang escape pada Lua (disahkan secara empirik)
Hipotesis serangan while true do pcall(f) end — ping-pong raise/catch
yang tidak berkesudahan, yang tidak melepaskan abort keluar daripada penghalang Lua. Semakan pada
v1.1.2: tidak dapat dihasilkan semula. Sebab: basePCall (baselib.go:260) memanggil
L.PCall di sisi Go — abort ditangkap tepat sekali dan dikembalikan ke
main-loop, tempat semakan seterusnya ctx.Done() membangkitkan SUDAH di luar sebarang
penghalang Lua. Ujian: TestLuaBudgetBounded (varian ping-pong), benih fuzzy.
F5. expr: keselamatan melalui komposisi — nama yang tidak dikenali ditolak semasa kompilasi
Env berjenis (expr.Env(Env{})) → os.Getenv, now, open, sebarang
pengecam yang tidak dikenali — RALAT KOMPILASI (muatan dasar), bukan masa jalan.
Penamatan dijamin oleh tatabahasa (tiada gelung/rekursi). now dilumpuhkan
(expr.DisableBuiltin("now")). Daripada tiga enjin, expr ialah satu-satunya dengan
penolakan masa kompilasi bagi seluruh permukaan I/O dan tanpa sebarang keperluan
bajet.
F6. Sisihan kontrak yang diketahui
all()pada set kosong: kontrak env.go — false; Lua/Starlark melaksanakannya begitu; exprall()— benar secara vacuous (dilindungi ujian TestExprAllIsVacuousOnEmpty). Jika expr menang — sama ada dokumentsikan sisihan itu, atau tulis syarat melaluicount().- Rentetan meta kosong: Lua/Starlark memulangkan nil/None, expr — "".
3. Protokol cabaran: hasil
3.1 Fuzzing DoS (go fuzz, 30s bagi setiap enjin, 2026-10-06, Apple M5 Max)
| sasaran | execs | kadar | korpus | ranap/tergantung |
|---|---|---|---|---|
| FuzzLuaCondition | 5 369 915 | hingga 180k/s | 715 | 0 |
| FuzzStarlarkCondition | 4 326 454 | hingga 53k/s* | 892 | 0 |
| FuzzExprCondition | 8 062 837 | hingga 276k/s | 1 338 | 0 |
(*) pekerja starlark lebih perlahan kerana benih comprehension yang berat. Korpus benih merangkumi serangan: gelung tanpa henti, rekursi, bom rentetan, pelarian os/loadstring/debug, gelung pcall, bait tidak sah. Bajet tercetus, masa respons terhad (lihat ujian BudgetBounded bagi ketiga-tiganya).
3.2 Serangan pelarian kotak pasir (kes ujian bagi setiap satu; lua_test.go: TestLuaSandboxEscapeAttempts, starlark_test.go, expr_test.go)
| serangan | lua | starlark | expr |
|---|---|---|---|
| os.execute / io.open | tiada os/io dalam env (global nil → error) | tiada predeclared → compile error | tiada nama sedemikian → compile error |
| loadstring/load/dofile/require | dibuang daripada base → error | tidak terpakai (tiada dalam bahasa) | tidak terpakai |
| debug.getupvalue / manipulasi upvalue | debug dibuang → error | tidak terpakai | tidak terpakai |
setmetatable + rekursi __index | setmetatable dibuang → error | metatabel tidak tersedia | tidak terpakai |
| string.rep OOM | had 1MiB → error | bom operan: lihat F3 (watchdog hanya antara langkah) | tiada operator repeat → compile error |
| table.concat / bom format | had 1MiB → error; lebar format ditangani oleh gopher-lua sendiri | tidak terpakai | dihadkan oleh operan |
| while tanpa henti | ctx-abort pada 5ms (pada setiap arahan) | while mustahil dalam mod ungkapan (resolver While=false) | tiada gelung dalam tatabahasa |
| rekursi | CallStackSize=256 → stack overflow | rekursi mustahil secara struktur (lambda sahaja) | mustahil |
| mutasi env | jadual env dicipta semula, mutasi tidak bertahan melepasi eval | nilai frozen → error | struktur snapshot, mutasi tidak kelihatan |
| pencemaran global antara eval | resetGlobals (lua.go:364), ujian TestLuaGlobalsDoNotLeak | mustahil (ungkapan tidak mencipta global) | mustahil |
| masa/rawak | math.random dibuang; os.clock tidak tersedia | tiada time/random dalam universe | now() dilumpuhkan (compile error) |
| ketakberketentuan hash() | n/a | hash() deterministik per-run | n/a |
Kesimpulan: ketiga-tiga kotak pasir menahan serangan permukaan. Satu-satunya lubang SEBENAR — peruntukan (F2/F3), pada Lua dan Starlark secara simetri; expr selamat secara peruntukan melalui binaan.
3.3 Prestasi: when tipikal («ada penemuan keterukan tinggi?», env 5 findings + 2 steps + meta), 10k lelaran, Apple M5 Max, tanpa -race
| enjin | mean ns/op | p50 ns/op | p95 ns/op | B/op | allocs/op |
|---|---|---|---|---|---|
| lua | 14 276 | 9 417 | 30 292 | 46 343 | 235 |
| starlark | 4 277 | 3 458 | 5 125 | 7 512 | 143 |
| expr | 544 | 292 | 833 | 1 224 | 9 |
Kriteria kad p95 ≤ 50µs: KETIGA-TIGA memenuhinya (lua — di ambang: 30µs dengan bajet 5ms dan kolam keadaan; tanpa kolam ia akan lebih teruk mengikut satu tertib magnitud). Kompilasi sekali (cache hit, seam memanggil Compile bagi setiap langkah): ~80-135ns bagi ketiga-tiganya (carian hash). Kompilasi penuh semasa muat (cache miss) jauh lebih mahal, tetapi itu laluan muatan dasar, bukan laluan permintaan. Secara relatif: expr ~8× lebih pantas daripada starlark, ~26× lebih pantas daripada lua; dari segi peruntukan expr ~6-38× lebih jimat.
3.4 Kesihatan penyelenggaraan kebergantungan (fakta pada 2026-10-06, GitHub API)
| gopher-lua | starlark-go | expr | |
|---|---|---|---|
| repo | github.com/yuin/gopher-lua | github.com/google/starlark-go (go.starlark.net) | github.com/expr-lang/expr |
| keluaran terakhir | v1.1.2, 2026-04-01 | TIADA tag langsung (pin pseudo-version) | v1.17.8, 2026-02-14 |
| komit terakhir | 2026-04-01 (~6 bulan lalu) | 2026-10-05 (sehari lalu; pembaikan kebocoran iterator #664) | 2026-07-07 (~3 bulan lalu) |
| isu terbuka | 106 | 81 | 96 |
| diarkibkan | tidak | tidak (berpindah bazelbuild → org google) | tidak |
| bintang | 6 986 | 2 781 | 8 038 |
| lesen | MIT | BSD-3 | MIT |
| faktor bas | rendah (1 penyelenggara) | sederhana (Google, tetapi tiada keluaran) | sederhana (org yang aktif) |
Nota: starlark-go tidak mempunyai satu tag pun sepanjang sejarahnya — kemas kini hanya melalui pseudo-version; API stabil (kontrak Bazel). govulncheck: 0 kerentanan reachable pada ketiga-tiganya (satu-satunya nasihat peringkat modul GO-2026-5932 — x/crypto/openpgp yang lama, bukan kod kita, bukan tiga dep kita).
3.5 Kebolehbacaan audit: dasar yang sama dalam tiga bahasa
Syarat: «topengkan, jika INN/SNILS nasional ditemui pada organisasi yang tidak dipercayai» (rancangan §2.2):
-- lua: многословно, зато полный Lua; аудитеру нужны знания Lua-семантики
-- (truthiness, метатаблицы — последние вырезаны песочницей)
return findings.any(function(f)
return f.category == 'innsnils'
end) and meta.org ~= 'trusted-int'
# starlark: Python-подобный, лямбды компактны; знакомо любому Bazel-инженеру
findings.any(lambda f: f.category == 'innsnils') and meta.org != 'trusted-int'
// expr: самый короткий; capitalisation от Go-структуры; `#` — элемент
// итерации, надо знать соглашение
any(Findings, #.Category == 'innsnils') and Meta.Org != 'trusted-int'
Bagi juruaudit yang bukan pengatur cara: expr paling mudah dibaca (tiada lambda), starlark sedikit lebih berjela, lua paling bising (function...end). Bagi syarat kompleks (logik berbilang langkah, pemboleh ubah tempatan) Lua paling ekspresif (bahasa penuh), starlark terhad kepada ungkapan (comprehension + lambda meliputi 90% kes), expr — ungkapan sahaja (jika tidak, compile error).
3.6 Pengesahan kontrak (ketiga-tiga enjin, engines_test.go)
- kompilasi sekali + cache: TestCompileOnceCacheConsistency
- pendaftaran "lua"|"starlark"|"expr" dalam ScriptRegistry, padanan
when_engine: TestEnginesContractThroughPipeline - when_engine yang tidak berdaftar → ralat LOAD dasar dengan nama enjin
- beberapa enjin → when_engine wajib (ralat menyenaraikan yang tersedia): TestMultipleEnginesRequireWhenEngine
- integrasi dengan Engine.Run: syarat benar-benar mencabang — jejak ran/skipped bagi ketiga-tiganya; komposisi verdict (pemancar flag)
- ralat eval → fail_closed (deny) + ralat trace dengan awalan "when:": TestEnginesEvalErrorFailsClosed
- keserentakan: 8×25 Compile+Evaluate di bawah -race — bersih
4. Kriteria dan syor kajian rintis
| kriteria | lua | starlark | expr |
|---|---|---|---|
| p95 when tipikal (≤50µs) | 30.3µs ⚠ di ambang | 5.1µs ✅ | 0.8µs ✅✅ |
| DoS: penghentian gelung | jam dinding (sensitif beban) | step-limit natif | tiada gelung |
| DoS: peruntukan puncak | lubang (..), ~masa×kadar-salin | lubang (satu langkah), dihadkan operan | selamat |
| permukaan escape | paling besar (bahasa pengaturcaraan penuh), ditutup dengan memotong modul seakan libc + ujian | kecil (ungkapan sahaja + frozen) | minimum (env berjenis, masa kompilasi) |
| determinisme untuk audit | baik (random/time dipotong) | cemerlang (mengikut spesifikasi) | cemerlang (now dilumpuhkan) |
| penyelenggaraan | v1.1.2, 6 bulan senyap, 1 penyelenggara, tiada hook dalam VM | aktif (Google), tetapi tiada tag langsung | aktif, keluaran tetap |
| kebolehbacaan audit | 3/5 | 4/5 | 5/5 (when tipikal) |
| ekspresif syarat kompleks | 5/5 (bahasa penuh) | 4/5 | 2/5 (ungkapan sahaja) |
| pindaan terhadap rancangan pemilik | fork diperlukan untuk bajet instruction | tanpa pindaan | tanpa pindaan |
Syor kajian rintis (bukan keputusan): yang menentang calon pemilik ialah gabungan F1+F2 (tiada bajet instruction; peruntukan tidak dihadkan) dengan p95 yang 26 kali lebih teruk daripada expr, dengan kebolehbacaan yang lebih buruk dan penyelenggaraan yang lebih buruk (senyap selama 6 bulan, satu penyelenggara, fork diperlukan untuk bajet penuh). MENYOKONG pemilik: Lua paling ekspresif (syarat kompleks, senario berbilang langkah) dan calon yang «diusahakan» paling mendalam dalam kajian rintis ini.
Komposisi praktikal yang disokong oleh data kajian rintis:
exprsebagaiwhen_enginelalai untuk dasar production (prestasi, kotak pasir melalui binaan, kebolehbacaan) — syarat dasar when yang tipikal diungkapkan sepenuhnya olehnya (contoh rancangan §2.2 — semuanya ungkapan).starlarksebagai yang kedua, jika timbul syarat dengan logik yang kompleks, yang memerlukan lambda/comprehension, tetapi bukan bahasa penuh (step-limit natif — mekanisme bajet terbaik antara ketiga-tiganya).luakekal berdaftar, TETAPI bukan lalai: gunakan untuk syarat yang memerlukan ekspresif penuh; terima F2 (lubang peruntukan) secara sedar dengan bajet ketat (1-2ms) dan, apabila trafik meningkat, — fork gopher-lua dengan had peruntukan atau pindahkan penilaian Lua ke kolam proses yang berasingan.
Alternatif, jika pemilik berkeras dengan lalai Lua: pemampas
wajib — jam dinding ketat (≤2ms), debug.SetMemoryLimit peringkat proses
sebagai sandaran akhir, had penilaian Lua serentak (semaphore), pemantauan p99.
5. Apa sebenarnya yang diputuskan pemilik
when_enginelalai untuk dasar production (expr / starlark / lua) — data dalam §3.3-3.5, penemuan F1-F5.- Sama ada mahu menerima lubang peruntukan F2 (lua) / F3 (starlark) sebagai risiko yang diketahui dengan pemampas (bajet ketat + SetMemoryLimit + had concurrency) atau menuntut fork/pengasingan proses.
- Nasib sisihan
all()(F6): dokumentsikan atau selaraskan. - Sama ada
luadiperlukan dalam daftar production sama sekali, atau expr+starlark sahaja, manakala Lua — di sebalik feature-flag. - Angka bajet lalai (kini: lua 5ms/1MiB, starlark 100k langkah/ 25ms, expr — tiada) — jelaskan mengikut profil production OP-23.