UNPNP Series 06
路徑編譯:從多階 Traversal 到新超連結
Path Compilation: From Multi-Stage Traversal to New Hyperlinks
系列名稱: UNPNP Hyperlink & Crystallized Computation Series
系列篇次: 06
作者: Neo.K with Aletheia(GPT)
機構: EveMissLab/一言諾科技有限公司
版本: v0.1
日期: 2026-09-07
文件性質: AI 原生計算/路徑編譯/UNPNP 理論論文
狀態: Canonical Draft
摘要
UNPNP Series 05 已提出耦合計算,將尋址、授權、執行、生成與驗證從多段高成本 pipeline 壓縮為可觀測、可驗證且權限隔離的 coupled transition。然而,單一 transition 的融合仍不足以處理更強的問題:若一段完整計算必須依序穿越大量底空間,能否把整段 traversal 重新編譯成一條新的直接超連結?
本文提出 Path Compilation 作為 UNPNP 的核心機制之一。設原始路徑為:
Γ1,n=B1→B2→⋯→Bn.
若該路徑在某個有效域內具有穩定輸入契約、可辨識中間不變量、可驗證終態、可界定副作用,且存在一個更低成本的重表示或重組形式:
Γ1,n,
使:
Semantics(Γ1,n)≃Semantics(Γ1,n),
並且:
C(Γ1,n)<C(Γ1,n),
則可將其編譯為:
ℓ1,n:B1→Bn.
本文特別區分六種常被混淆的現象:macro packaging、memoization、trace caching、stage fusion、path compilation 與 semantic recompilation。只有當執行拓撲、必要中間狀態、邊界成本或實際運算本身被改寫,且完整成本確實下降時,才構成本文所稱的有效路徑編譯。
本文進一步提出三種等價層級:byte-level identity、state-transition equivalence 與 task-relative semantic equivalence。UNPNP 並不要求所有重新編譯路徑都逐位元重現原程序,而要求其在明確的有效域與任務不變量下,對外部可觀察行為、必要狀態與驗證條件保持一致。
本文亦建立 path compiler 的完整成本帳本:
CPC=Cobserve+Canalyze+Cgenerate+Cverify+Cdeploy+Cmaintain.
因此:
shorter path=cheaper path compilation.
只有在多次重用後:
NΔCruntime>CPC,
路徑編譯才具有 lifecycle value。
本文最後提出 decompilable hyperlink:任何被提升為 fast path 的新超連結,都應保留 guard、validator、provenance、fallback、source trace 與 invalidation condition,使其可以在環境改變、驗證失敗或安全條件變化時重新展開回原始或較慢路徑。
因此,UNPNP 的路徑編譯並不是把既有程式「包裝得像一個動作」,而是:
讓 AI 或編譯系統重新發現:原本需要經過的計算世界,其實可以換一條更短、更直接且可驗證的新路。
這一機制將直接通向 Series 07 的計算結晶化:當一條重新編譯的新路徑足夠穩定,它就不再只是一個 optimization artifact,而可以成為上一層新的計算原語。
關鍵詞: UNPNP、Path Compilation、路徑編譯、Semantic Recompilation、Hyperlink、Trace Compilation、Macro、Memoization、Program Transformation、AI Compiler、Crystallized Computation
1. 從耦合 transition 到整段路徑
Series 05 研究:
A⊗P⊗E⊗G⊗V.
它回答:
一個 transition 內部的階段能否融合?
本文處理更大的問題:
Θ1→Θ2→⋯→Θn.
能否變成:
Θ1,n.
因此:
Coupling=Path Compilation.
前者壓縮 transition 內部。
後者重寫 transition 之間的拓撲。
2. 原始路徑
令:
Γ=(Θ1,Θ2,…,Θn).
對應:
B1Θ1B2Θ2⋯ΘnBn+1.
其總成本:
C(Γ)=i=1∑nC(Θi)+Cboundary+Ccoordination.
3. 最簡單的 1→100
若:
B1→B2→⋯→B100,
則原始 transition 數約為:
99.
Path Compilation 的目標不是把這 99 步在 UI 上藏起來。
而是建立:
ℓ1,100:B1→B100
且真正要求:
C(ℓ1,100)<C(Γ1,100).
4. Macro Packaging 不是路徑編譯
若只是:
macro FastAction():
step_1()
step_2()
...
step_99()
那麼外部看起來:
1→100,
但底層仍:
1→2→⋯→100.
此時:
Cmacro≈Coriginal.
所以:
one call=one computational transition.
5. API Surface 不等於 Computational Topology
某個 API:
f(x)→y
可能只需要一次 call。
但其內部:
Tf(n)
仍可能很高。
所以:
surface cardinality=runtime complexity.
Path Compilation 必須觀察:
- 真正 operation 數;
- data movement;
- intermediate materialization;
- synchronization;
- verification;
- CPU/GPU;
- memory;
- latency。
6. Memoization 也不是完整路徑編譯
若:
f(x)=y
已經算過,
保存:
M[x]=y,
則下一次:
x→y.
這是:
Memoization.
它可以極度有效。
但它通常依賴:
x
重現或足夠可索引。
Path Compilation 更一般。
它可以建立一個新的 procedure:
g(x),
對一整個輸入域:
x∈Dg
都比原始路徑便宜。
7. Cache 與 Compiler 的差別
Cache:
same or equivalent input→stored result.
Compiler:
class of executions→new executable form.
因此:
cache learns results;
path compiler learns procedures.
8. Trace Caching
若系統保存:
τ=(s1,a1,s2,a2,…,sn),
並在相似狀態重播,
這可以稱為:
trace reuse.
它比單純結果 cache 更強。
但如果每次仍完整重播:
a1,…,an,
仍不構成真正的 topology reduction。
9. Stage Fusion
如果:
Θ1→Θ2
被融合成:
Θ12,
且:
C(Θ12)<C(Θ1)+C(Θ2),
這是:
stage fusion.
當多個 stage fusion 逐漸跨越更大的 traversal,
它會接近 Path Compilation。
10. True Path Compilation
本文定義:
PC(Γ,D)=ℓ,
其中:
- Γ:原始路徑;
- D:有效輸入域;
- ℓ:新 compiled hyperlink。
要求:
∀x∈D,
有:
Obs(Γ(x))≃Obs(ℓ(x)),
且:
C(ℓ(x))<C(Γ(x)).
11. 有效域
任何 compiled path 都應有:
Dℓ.
它不是:
∀x.
第一代更合理:
x∈Dℓ.
若:
x∈/Dℓ,
則:
deoptimize / fallback.
12. Guard
定義:
Gℓ(x)={1,0,x∈Dℓ,otherwise.
runtime 先檢查:
Gℓ(x).
若:
G=1,
走 fast path。
若:
G=0,
回到較一般路徑。
13. Guard 不應比原計算更貴
若:
CG≥CΓ,
那 fast path 沒意義。
所以:
CG≪CΓ
通常是實務必要條件。
14. 三種等價
路徑編譯必須回答:
新路和舊路要多像才算同一個計算?
本文區分三層。
15. Byte-Level Identity
最嚴格:
ynew=yold
逐位元一致。
適合:
- deterministic pure function;
- exact serialization;
- cryptographic output。
但不是所有 AI-native 路徑都需要這麼強。
16. State-Transition Equivalence
要求:
Snew=Sold
或:
Snew≡ISold,
其中:
I
是 state invariants。
例如:
- HP 相同;
- inventory 相同;
- quest state 相同;
- ordering 不重要。
17. Task-Relative Semantic Equivalence
更一般:
TaskObs(Snew)=TaskObs(Sold).
也就是對當前任務而言,
兩條路的外部可觀察效果等價。
本文寫為:
Γ≃Tℓ.
18. Task-Relative 不代表任意近似
即使:
≃T
不是 byte identity,
也必須明確寫出:
IT={I1,…,Ik}.
不能用:
看起來差不多。
作為 equivalence。
19. Side-Effect Equivalence
如果原始路徑具有:
Eside
則新路徑要麼:
Esidenew=Esideold,
要麼證明:
Esidenew≃TEsideold.
否則 shortcut 可能改變系統語義。
20. 中間狀態是否必要?
原始:
B1→B2→B3→B4.
如果:
B2,B3
只是 implementation artifacts,
且沒有外部 observer 依賴它們,
則可能消除。
但若:
B2
產生 audit event,
或:
B3
觸發 side effect,
則不能直接跳過。
所以:
intermediate state eliminability
必須被分析。
21. Necessary Intermediate State
定義:
N(Bi)=1
若存在:
- external observation;
- irreversible effect;
- required validation;
- later dependency;
- authority transition;
依賴:
Bi.
若:
N(Bi)=0,
則:
Bi
是可消除候選。
22. Path Compiler 的第一個工作:找可消除狀態
設:
Γ=(B1,…,Bn).
Path Compiler 可以先求:
Inecessary⊆{1,…,n}.
然後:
Iremovable={1,…,n}∖Inecessary.
這形成第一階縮短。
23. Boundary Elimination
如果:
Bi→Bi+1
只存在:
- serialization;
- format conversion;
- reparse;
- process handoff;
且可被合併,
則可消除:
CBi.
這就是:
boundary elimination.
24. Dataflow Shortening
原始:
x→a→b→c→y.
若:
a,b,c
只是 successive representation,
可能找到:
g:x→y.
使:
g=Txy.
這就是表示路徑被縮短。
25. Semantic Recompilation
更強情況:
原程式使用:
Γold.
AI 發現另一個:
Γnew
根本不是舊路徑的局部 fusion,
而是一種不同算法或表示。
若:
Γnew≃TΓold,
且:
C(Γnew)≪C(Γold),
則稱:
Semantic Recompilation.
26. 真正的新路
這是 UNPNP 最關鍵的一點之一。
不是:
1→2→3→100
被畫成:
1⇒100.
而是:
the system discovers another valid mapping from 1 to 100.
27. Path Compiler 不必忠於原程式作者的中間設計
只要:
I
保持,
Path Compiler 可以改:
- order;
- representation;
- batching;
- data structure;
- query plan;
- intermediate state;
- algorithm;
- parallelization;
- caching strategy。
28. 但不能修改任務契約
若原 contract:
T
要求:
I1,…,Ik,
則 compiled path 必須:
∀j,Ij=1.
否則不是 optimization,
而是改題目。
29. Path Compilation Pipeline
第一版可以寫:
Observe
→ Trace
→ Segment
→ Detect Stable Region
→ Infer Contracts
→ Generate Alternatives
→ Verify Equivalence
→ Benchmark
→ Compile
→ Guard
→ Deploy
→ Monitor
30. Observe
先收集:
τ1,τ2,…,τN.
包含:
- state;
- transition;
- cost;
- latency;
- side effect;
- validation;
- failure。
31. Segment
將長 trace:
τ
切成候選區段:
τ(1),τ(2),….
不是整個程式一次改。
32. Stable Region Detection
選擇:
S(τ(i))≥θS.
其中穩定性可以依:
- repeated structure;
- input similarity;
- output invariants;
- low branch entropy;
- low failure rate。
33. High-Cost Region Detection
只穩定還不夠。
還要:
C(τ(i))≥θC.
因為便宜路徑不值得花大成本編譯。
34. High-Frequency Region
頻率:
f(τ(i))≥θF.
高頻區段最有 amortization 潛力。
35. Candidate Score
可定義:
SPC(τ)=wfF+wcC+wsS−wrR−wvV.
其中:
- F:frequency;
- C:current cost;
- S:stability;
- R:risk;
- V:verification difficulty。
36. Alternative Generation
Path Compiler 可以生成:
Γ1,Γ2,…,Γm.
來源可能是:
- rewrite rule;
- compiler transform;
- graph search;
- database planner;
- LLM;
- solver;
- learned policy;
- domain-specific optimizer。
37. 不是只用 AI 猜
AI 可以 propose,
但:
proposal=compiled truth.
所有 candidate 必須進:
Vequivalence.
38. Differential Verification
對測試輸入:
xi,
比較:
Γ(xi)
與:
Γ(xi).
要求:
Γ(xi)≃TΓ(xi).
這是 differential verification。
39. Property-Based Verification
若有 invariants:
Ij,
則對廣泛輸入測:
Ij(Γ(x))=1.
可補足有限 trace comparison。
40. Formal Verification
若 transition domain 足夠小或 contract 可形式化,
可以要求:
∀x∈D,Γ(x)≃TΓ(x).
但第一代遊戲實驗不必假設所有 path 都能完全形式證明。
41. Statistical Verification
對 stochastic path,
可以比較:
PΓ(Y∣x)
與:
PΓ(Y∣x).
要求在容許誤差:
ϵ
內等價。
42. Benchmark 必須在 equivalence 後
不能先看到:
Cnew≪Cold
就接受。
順序應:
correct enough→then faster.
43. Runtime Gain
定義:
ΔCrun=C(Γ)−C(ℓ).
若:
ΔCrun>0,
才有單次收益。
44. Compilation Cost
完整編譯成本:
CPC=CO+CA+CG+CV+CD+CM.
其中:
- CO:observation;
- CA:analysis;
- CG:candidate generation;
- CV:verification;
- CD:deployment;
- CM:maintenance。
45. Break-Even
若重用:
N
次,
則總收益:
BN=NΔCrun−CPC.
break-even:
N\*=⌈ΔCrunCPC⌉.
46. Lifecycle Value
只有:
N>N\*
之後,
編譯開始真正回本。
因此:
faster once=better lifecycle.
47. 編譯結果的結構
一條 compiled hyperlink:
ℓ
至少包含:
ℓ=⟨D,G,I,F,O,V,P,R,X⟩.
其中:
- D:valid domain;
- G:guard;
- I:input contract;
- F:fast executable form;
- O:output contract;
- V:validator;
- P:provenance;
- R:rollback / fallback;
- X:invalidation conditions。
48. Provenance
compiled path 必須知道:
ℓ←Γsource.
而且:
P
應能指回:
- source version;
- original trace;
- compiler version;
- verification evidence;
- benchmark;
- promotion history。
49. Decompilation
若:
ℓ
失效,
應能:
Decompile(ℓ)→Γfallback.
因此:
compiled fast path must remain expandable.
50. Deoptimization
runtime 若偵測:
G(x)=0
或:
Vfast=fail,
則:
ℓ→Γslow.
這是:
deoptimization.
51. Invalidation
compiled path 可以因:
- code version change;
- data schema change;
- permission change;
- environment change;
- distribution shift;
- validator failure;
- dependency update;
失效。
52. Dependency Fingerprint
可以建立:
Fdep=H(v1,v2,…,vk).
若:
Fdep′=Fdep,
則 compiled path 降級為:
stale.
53. Stale 不等於立刻刪除
stale path 可以:
revalidate
或:
repair.
若修復成本:
CR<Crecompile,
則 repair。
54. Path Repair
原:
1→100
若中間 contract 改變,
可能不必全部重算。
可以:
ℓ1,100→ℓ1,100′.
只修受影響片段。
55. Incremental Compilation
如果原 path:
Γt
只變:
ΔΓ,
則:
PC(Γt+ΔΓ)
不一定需要 full rebuild。
可以:
ℓt+1=U(ℓt,ΔΓ).
56. Hierarchical Path Compilation
Path Compilation 可以分層。
微觀:
Γ(0)→ℓ(1).
中觀:
{ℓ1(1),…,ℓm(1)}→ℓ(2).
宏觀:
ℓ(2)→ℓ(3).
57. 這就是結晶前身
每一次:
Γ→ℓ
都把一段 path 變成上一層的一個 primitive 候選。
因此:
Path Compilation→Crystallization Candidate.
58. Path Compilation 不一定持久化
某些:
ℓ
只在一次 session 有效。
可以是:
ephemeral compiled path.
只有達到:
SH>θ
才 promotion。
59. Cold / Warm / Hot Compiled Path
Cold:
- candidate;
- limited verification。
Warm:
- repeated successful;
- reusable。
Hot:
- high-frequency;
- stable;
- cheap guard;
- mature validation。
60. 遊戲中的 Path Compilation
假設遊戲 AI 每次補血:
inspect actor
→ inspect inventory
→ rank healing items
→ verify cooldown
→ select item
→ execute
→ verify HP
如果這是一個高頻穩定模式,
可生成:
ℓheal.
61. 弱版遊戲編譯
弱版:
ℓheal
只是把原步驟打包。
這最多省:
- agent reasoning round;
- UI interaction;
- dispatch。
62. 強版遊戲編譯
強版則可能直接維護:
best-heal index,
使:
actor state→best valid heal action.
不必每次重新掃 inventory。
這就真正改變:
Cruntime.
63. 更強版:Representation Rewrite
若原遊戲資料結構:
Dold
導致昂貴查詢,
AI 可以額外建立:
Dcompiled.
使:
Q(Dcompiled)≪Q(Dold).
這是:
path compilation through representation rewrite.
64. 一般程式的未來方向
對 legacy program:
Plegacy,
AI 可以先不改 source。
只做:
observe→trace→profile.
再找:
Γcandidate.
65. Shadow Compilation
第一階段不直接替換 production path。
而是:
Γold∥Γshadow.
比較:
- correctness;
- latency;
- resource;
- side effect simulation。
66. Promotion Gate
只有:
Vequiv=1,
ΔC>0,
R<Rmax,
才:
Γshadow→ℓactive.
67. Selective Recompilation
整個 legacy program 不需要全部變 hyperlink。
只選:
Γi
使:
UPC(Γi)>0.
因此:
Selective Effective-Path Recompilation.
68. 有效度超連結路徑編碼的前置
Series 08 將正式建立:
UH(Γ).
本文先保留:
not every path should be compiled.
69. Path Compilation 與 UNPNP
UNPNP Series 01 說:
complexity can move.
本文給出一個具體機制:
runtime complexity→compile-time structure.
也就是:
Conline↓
但:
Ccompile↑.
70. 複雜度轉移
因此:
Ctotal=Ccompile+NCrun.
相比 baseline:
Cbase=NCoriginal.
有效條件:
Ccompile+NCrun<NCoriginal.
71. Path Compilation 與 P/NP 邊界
即使:
∀x
都能觀察到一條短 path,
也不代表:
PC(x)
本身多項式。
所以:
short compiled path=efficient universal path compiler.
72. Non-Uniformity
如果每個 instance 都需要一個人工或巨大 AI 專門建立:
ℓx,
可能只是:
∀x∃ℓx.
不能推出:
∃PC∀x.
73. Compiler Uniformity
真正強的命題是:
∃PC
使對某個問題族:
D,
有:
∀x∈D,
能低成本產生有效:
ℓx.
這才接近:
AGC
以上的研究。
74. Failure Mode:錯誤等價
最嚴重的錯誤:
Γ≃ℓ.
但 benchmark 因測試不足而沒有發現。
所以 verification coverage 必須被記錄。
75. Failure Mode:過度特化
compiled path 只在:
Dtrain
有效,
卻被誤用於:
Dnew.
因此 guard quality 非常重要。
76. Failure Mode:負優化
若:
Cguard+Ccompiled>Coriginal,
就是:
negative optimization.
應自動退役。
77. Failure Mode:維護爆炸
大量:
ℓ1,…,ℓm
都需要版本維護,
可能:
CM
超過節省。
因此 path library 需要 pruning。
78. Path Library
定義:
Kt={ℓ1,…,ℓm}.
需要:
- dedup;
- merge;
- retire;
- version;
- provenance;
- usage stats。
79. Path Deduplication
若:
ℓa≃ℓb,
且 domain 高度重疊,
可以合併。
避免:
∣Kt∣
無限膨脹。
80. Path Generalization
多個:
ℓx1,ℓx2,…
可能被抽象成:
ℓD.
這是從:
LGC
走向:
FGC.
81. Path Specialization
反之,
一個通用 path 若太慢,
可以針對 hot domain:
Dh
生成 specialized path:
ℓDh.
82. Multi-Version Path
同一 task 可有:
ℓ(1),ℓ(2),…
針對:
- hardware;
- version;
- risk;
- latency;
- quality。
Adaptive Corridor Generator 可動態選。
83. Hardware-Aware Compilation
若:
HCPU
與:
HGPU
不同,
最佳 path 也可能不同。
所以:
ℓ=PC(Γ,hardware state).
84. Resource-Aware Compilation
當:
Bt
低,
可能選:
ℓcheap.
當:
Bt
高,
選:
ℓaccurate.
這與 Adaptive Corridor Generator 相連。
85. Path Compiler 與 Semantic Revealing
Semantic Revealing 可以先找到:
Γrelevant.
Path Compiler 再處理。
因此:
Reveal→Compile.
86. Path Compiler 與 DRC
DRC 可用於:
alternative generation.
即:
D=generate alternative routes,
R=find high-value structural candidates,
C=compress into candidate compiled path.
87. Path Compiler 與 Coupled Computation
單一:
Θi
可以先:
A⊗P⊗E⊗G⊗V.
再把:
Θ1,…,Θn
整體編譯。
因此可能兩層壓縮:
stage compression+path compression.
88. Path Compiler 與 ELC
一次 ELC:
Et→Lt→Ct
留下:
τt.
Path Compiler 觀察多輪:
τ1:N.
發現 stable recurrence。
再:
PC(τ1:N)→ℓ.
89. 呼吸到捷徑
因此:
ELC→ELC→ELC
不是白做。
反覆呼吸可以讓:
Γ
顯影得更清楚。
直到:
Γ→ℓ.
90. 編譯後的下一次呼吸
有:
ℓ
後,
下一輪 Expansion 不再需要展開原本全部中間節點。
所以:
CE′<CE.
Linking 也縮短:
CL′<CL.
因此:
CELC′<CELC.
91. 核心命題一
路徑編譯的本質不是把多步操作藏在單一介面下,而是重新編碼計算,使部分中間狀態、邊界或運算真的不再需要被逐次支付。
92. 核心命題二
一條新超連結只有在語義等價、有效域明確、驗證可行且完整成本更低時,才是有效的 compiled path。
93. 核心命題三
Path Compilation 可以忠於任務契約,而不必忠於原程式的中間表示與原作者路徑。
94. 核心命題四
真正強的 AI 再編譯,不只是優化原路,而是發現原來根本可以走另一條路。
95. 第一版總公式
原始:
Γ:B1→B2→⋯→Bn.
編譯:
PC(Γ,D,I)=ℓ1,n.
要求:
∀x∈D,
Γ(x)≃Iℓ1,n(x),
以及:
C(ℓ1,n(x))<C(Γ(x)).
96. Lifecycle 公式
若使用:
N
次,
有效要求:
CPC+i=1∑NC(ℓ(xi))<i=1∑NC(Γ(xi)).
這是最重要的工程判準之一。
97. 結論
UNPNP 的「超連結」如果只是另一種 function call 命名,沒有太大意義。
真正值得研究的是:
一條新的計算通道是否真的讓原本必須逐步支付的計算成本消失、合併、預付或重新表示。
所以:
1→2→3→⋯→100
變成:
1→100
不應被理解為:
UI 上少顯示了 98 步。
而應理解為:
系統發現了一個新的等價 computation,使那 98 個中間狀態不再需要以原方式被 materialize、解析、切換、搜尋或驗證。
這就是:
Path Compilation.
而當:
ℓ1,100
經過反覆成功、驗證、重用與穩定化,
它還會再發生一次質變。
它不再只是:
一個 optimizer 產出的暫時捷徑。
而會變成:
一個新的計算原語。
這就是下一篇要處理的:
Computational Crystallization.
後續篇章
Series 07|計算結晶化:讓已驗證路徑成為新的計算原語
下一篇將正式建立:
K(Γ)→ℓ,
以及:
K(ℓ1,ℓ2)→ℓ(2),
並處理:
- crystal lifecycle;
- crystal hierarchy;
- higher-order crystallization;
- reversible crystallization;
- source trace;
- cold / warm / hot crystal;
- positive and negative crystals;
- crystal invalidation;
- crystal merging;
- crystal as new primitive;
- 「呼吸產生結晶,結晶改變下一次呼吸」的完整形式化。