@quolu/lattice 0.52.3 → 0.52.4
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/package.json +1 -1
- package/src/artifact-contracts-v2.mjs +325 -325
- package/src/artifact-contracts.mjs +895 -895
- package/src/boundary-compiler.mjs +712 -712
- package/src/boundary-observation-compiler-v2.mjs +344 -344
- package/src/bounded-seam.mjs +230 -230
- package/src/bridge-address.mjs +107 -107
- package/src/bridge-cli.mjs +297 -297
- package/src/bridge-config.mjs +346 -346
- package/src/bridge-daemon.mjs +378 -378
- package/src/bridge-hub-protocol.mjs +198 -0
- package/src/bridge-launch-agent.mjs +323 -323
- package/src/bridge-registrar.mjs +102 -102
- package/src/bridge-server.mjs +376 -376
- package/src/cli-help.mjs +308 -308
- package/src/cli-stdio.mjs +40 -40
- package/src/control-compiler.mjs +532 -532
- package/src/dag-chain.mjs +261 -261
- package/src/factory-diagnostics.mjs +188 -188
- package/src/git-process.mjs +72 -0
- package/src/hash-chain.mjs +76 -76
- package/src/hooks-cli.mjs +1057 -1057
- package/src/isolation-runner.mjs +409 -409
- package/src/node-version-guard.mjs +44 -44
- package/src/project-cli.mjs +3 -3
- package/src/project-identity.mjs +130 -130
- package/src/rc1-black-box-oracle.mjs +906 -906
- package/src/rc1-comparison.mjs +154 -154
- package/src/rc1-evidence-bundle.mjs +456 -456
- package/src/rc1-v4-campaign.mjs +708 -708
- package/src/rc1-v4-transform.mjs +467 -467
- package/src/rc1-v5-artifact-set.mjs +855 -855
- package/src/rc1-v5-behavior-evidence.mjs +594 -594
- package/src/rc1-v5-campaign.mjs +797 -797
- package/src/rc1-v5-transform.mjs +421 -421
- package/src/rc1-v6-artifact-set.mjs +807 -807
- package/src/rc1-v6-behavior-evidence.mjs +273 -273
- package/src/rc1-v6-campaign.mjs +623 -623
- package/src/rc1-v6-causal-binding.mjs +473 -473
- package/src/rc1-v6-measurement.mjs +313 -313
- package/src/rc2-artifact-set.mjs +1584 -1584
- package/src/rc2-campaign.mjs +1506 -1506
- package/src/rc2-delivery-policy-front-end.mjs +1079 -1079
- package/src/rc2-delivery-policy-oracle.mjs +134 -134
- package/src/rc2-delivery-policy-transform.mjs +1127 -1127
- package/src/rc2-rc1-transfer-front-end.mjs +511 -511
- package/src/rc3-actual-dogfood.mjs +652 -652
- package/src/rc3-dogfood-scaffold.mjs +315 -315
- package/src/rc3-scripted-campaign.mjs +1383 -1383
- package/src/rc4-stage1-dogfood.mjs +673 -673
- package/src/runtime-adapter-registry.mjs +524 -524
- package/src/runtime-cli.mjs +4588 -4588
- package/src/runtime-contracts.mjs +824 -824
- package/src/runtime-control-store.mjs +604 -604
- package/src/runtime-controller-protocol.mjs +587 -587
- package/src/runtime-decision-verifier.mjs +701 -701
- package/src/runtime-diff-observer.mjs +361 -361
- package/src/runtime-direct-os-observer.mjs +301 -301
- package/src/runtime-driver-state.mjs +166 -166
- package/src/runtime-engine.mjs +779 -779
- package/src/runtime-errors.mjs +356 -356
- package/src/runtime-event-store.mjs +189 -189
- package/src/runtime-front-end.mjs +925 -925
- package/src/runtime-gate-store.mjs +481 -481
- package/src/runtime-hold-recompile.mjs +916 -916
- package/src/runtime-io-sentinel.mjs +391 -391
- package/src/runtime-lifecycle-lock.mjs +294 -294
- package/src/runtime-managed-supervisor.mjs +1490 -1490
- package/src/runtime-multi-epoch-store.mjs +838 -838
- package/src/runtime-projection.mjs +269 -269
- package/src/runtime-pull-intake.mjs +1192 -1192
- package/src/runtime-scripted-adapter-controller.mjs +1160 -1160
- package/src/runtime-scripted-executor.mjs +163 -163
- package/src/runtime-scripted-worktree.mjs +104 -104
- package/src/runtime-seam-resolve.mjs +428 -428
- package/src/runtime-seam-treatment.mjs +173 -173
- package/src/runtime-socket-owner.mjs +125 -125
- package/src/runtime-work-order-contracts.mjs +91 -91
- package/src/runtime-work-order-controller.mjs +1171 -1171
- package/src/runtime-worktree-executor.mjs +199 -199
- package/src/schedulability-compiler-v2.mjs +303 -303
- package/src/schedulability-verifier-v2.mjs +317 -317
- package/src/seam-apply.mjs +549 -549
- package/src/seam-commit-shared.mjs +22 -22
- package/src/seam-commit-transform.mjs +81 -81
- package/src/seam-commit.mjs +18 -18
- package/src/seam-cost.mjs +322 -322
- package/src/seam-derivation.mjs +188 -188
- package/src/seam-gate.mjs +146 -146
- package/src/seam-proposal-contracts.mjs +446 -446
- package/src/seam-proposal-queries.mjs +521 -521
- package/src/seam-proposal.mjs +2011 -2011
- package/src/seam-ref.mjs +33 -33
- package/src/seam-rewrite.mjs +286 -286
- package/src/seam-transform.mjs +554 -554
- package/src/seam-verification.mjs +260 -260
- package/src/sensor-adapter.mjs +432 -432
- package/src/sensor-cli.mjs +139 -139
- package/src/sensor-diff.mjs +661 -661
- package/src/sensor-node-runtime.mjs +53 -53
- package/src/sensor-runtime.mjs +52 -52
- package/src/timestamp-contract.mjs +8 -8
- package/src/todo-audit-pending.mjs +91 -91
- package/src/todo-chain.mjs +178 -178
- package/src/todo-cli.mjs +8 -8
- package/src/todo-contracts.mjs +728 -728
- package/src/todo-dashboard-registry.mjs +573 -573
- package/src/todo-dispatch-shape.mjs +190 -190
- package/src/todo-gantt-html-independence.mjs +239 -239
- package/src/todo-gantt-html-shared.mjs +226 -226
- package/src/todo-gantt-html-style.mjs +131 -131
- package/src/todo-gantt-html.mjs +248 -248
- package/src/todo-gantt-layout.mjs +974 -974
- package/src/todo-gantt-live.mjs +361 -361
- package/src/todo-gantt-nested.mjs +263 -263
- package/src/todo-gantt-presentation.mjs +217 -217
- package/src/todo-gantt-scope.mjs +123 -123
- package/src/todo-gantt-svg.mjs +353 -353
- package/src/todo-independence-contracts.mjs +595 -595
- package/src/todo-independence-guidance.mjs +322 -322
- package/src/todo-independence.mjs +640 -640
- package/src/todo-markdown-renderer.mjs +260 -260
- package/src/todo-migration.mjs +448 -448
- package/src/todo-narrative-anchor.mjs +130 -130
- package/src/todo-note-store.mjs +629 -629
- package/src/todo-parallel-candidates.mjs +114 -114
- package/src/todo-revision.mjs +995 -995
- package/src/todo-split.mjs +472 -472
- package/src/todo-status.mjs +690 -690
- package/src/todo-store-git-transaction.mjs +418 -418
- package/src/todo-store.mjs +42 -21
- package/src/treatment-compiler.mjs +728 -728
- package/src/treatment-runner.mjs +656 -656
- package/src/witness-scaffold.mjs +180 -180
|
@@ -1,260 +1,260 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* 変換の受入判定(ADR 0137 Decision 4・ADR 0138)。
|
|
3
|
-
*
|
|
4
|
-
* 五条件をすべて満たしたときだけ採用する。1つでも欠けたら棄却であり、どれが欠けたかを残す。
|
|
5
|
-
* 「だいたい良さそう」で通す経路を作らない——外部挙動を変えうる変更を、便益の証明なしに
|
|
6
|
-
* 受け入れないための面である。
|
|
7
|
-
*
|
|
8
|
-
* 実行を伴う観測(focused test、再index)は呼び出し側が行い、ここは観測から判定だけを作る。
|
|
9
|
-
*/
|
|
10
|
-
|
|
11
|
-
import { compileSchedulabilityGraphV2 } from './schedulability-compiler-v2.mjs';
|
|
12
|
-
import { todoSelfDigest } from './todo-contracts.mjs';
|
|
13
|
-
|
|
14
|
-
const GRAPH_SCHEMA = 'lattice.normalized_boundary_graph.v2';
|
|
15
|
-
const EXPORT_NAMED = /^\s*export\s+(?:async\s+)?(?:function|class|const|let|var)\s+([A-Za-z_$][\w$]*)/u;
|
|
16
|
-
const EXPORT_LIST = /^\s*export\s*\{([^}]*)\}/u;
|
|
17
|
-
const compareText = (left, right) => left < right ? -1 : left > right ? 1 : 0;
|
|
18
|
-
const sortedUnique = (values) => [...new Set(values)].sort(compareText);
|
|
19
|
-
|
|
20
|
-
/**
|
|
21
|
-
* moduleが外へ出している名前を読む。
|
|
22
|
-
*
|
|
23
|
-
* 分割で外部の消費者が影響を受けるかは、原pathの公開面が変わったかで決まる。原pathが
|
|
24
|
-
* 同じ名前を同じだけ出し続けるなら、原pathをimportしている側は一行も変わらない
|
|
25
|
-
* (ADR 0137 Decision 3)。
|
|
26
|
-
*
|
|
27
|
-
* **ESM構文(`export function` / `export {}`)を正規表現で読むJS/TS限定の検査である。**
|
|
28
|
-
* 他言語のsourceに対しては公開名を1つも読めず、比較は実質空になる——「検証済み」を
|
|
29
|
-
* 主張しない(ADR 0145)。言語非依存の網は切断参照の計数(`severed`観測)が担う。
|
|
30
|
-
*/
|
|
31
|
-
export function readExportSurface(text) {
|
|
32
|
-
if (typeof text !== 'string') return [];
|
|
33
|
-
const names = [];
|
|
34
|
-
for (const line of text.split('\n')) {
|
|
35
|
-
const named = EXPORT_NAMED.exec(line);
|
|
36
|
-
if (named) { names.push(named[1]); continue; }
|
|
37
|
-
const list = EXPORT_LIST.exec(line);
|
|
38
|
-
if (!list) continue;
|
|
39
|
-
for (const entry of list[1].split(',')) {
|
|
40
|
-
const parts = entry.split(/\s+as\s+/u).map((part) => part.trim());
|
|
41
|
-
const name = parts.length > 1 ? parts[1] : parts[0];
|
|
42
|
-
if (/^[A-Za-z_$][\w$]*$/u.test(name)) names.push(name);
|
|
43
|
-
}
|
|
44
|
-
}
|
|
45
|
-
return sortedUnique(names);
|
|
46
|
-
}
|
|
47
|
-
|
|
48
|
-
/**
|
|
49
|
-
* 外部挙動同等性を、原pathの公開面が保たれたかで判定する。
|
|
50
|
-
*
|
|
51
|
-
* 名前が欠ければ、その原pathをimportしている外部が壊れる。増えるだけなら既存の消費者は
|
|
52
|
-
* 影響を受けないので、欠落だけを違反とする。
|
|
53
|
-
*/
|
|
54
|
-
export function compareExportSurface({ before, after } = {}) {
|
|
55
|
-
const original = readExportSurface(before);
|
|
56
|
-
const residual = new Set(readExportSurface(after));
|
|
57
|
-
const missing = original.filter((name) => !residual.has(name));
|
|
58
|
-
return { preserved: missing.length === 0, missing };
|
|
59
|
-
}
|
|
60
|
-
|
|
61
|
-
/**
|
|
62
|
-
* 変換後のwitness setを作る。
|
|
63
|
-
*
|
|
64
|
-
* 所有面へ移ったtaskは、その新pathを所有し書き込む。宣言は移動先を指すよう写し、
|
|
65
|
-
* 中身の意味は変えない——ここで新しい所有を発明すると、判定が実態から外れる。
|
|
66
|
-
*/
|
|
67
|
-
export function buildPostTransformWitnessSet({ witnessSet, candidate, affectedTestsByPath } = {}) {
|
|
68
|
-
const owned = (candidate?.surfaces ?? []).filter(({ role }) => role === 'task_owned');
|
|
69
|
-
if (owned.length === 0) return { witnessSet: null, reasons: ['no_owned_surface'] };
|
|
70
|
-
const next = structuredClone(witnessSet);
|
|
71
|
-
const reasons = [];
|
|
72
|
-
for (const [index, surface] of owned.entries()) {
|
|
73
|
-
const taskId = surface.owner_task_ids[0];
|
|
74
|
-
const witness = next?.manual_witness?.[taskId];
|
|
75
|
-
if (witness === undefined) { reasons.push(`witness_missing:${taskId}`); continue; }
|
|
76
|
-
const affected = affectedTestsByPath?.[surface.path];
|
|
77
|
-
if (!Array.isArray(affected)) { reasons.push(`affected_tests_missing:${surface.path}`); continue; }
|
|
78
|
-
witness.owns = [{ kind: 'path', target: surface.path }];
|
|
79
|
-
witness.writes = [surface.path];
|
|
80
|
-
witness.affected_tests = sortedUnique(affected);
|
|
81
|
-
if (Array.isArray(witness.concern_anchors)) {
|
|
82
|
-
witness.concern_anchors = witness.concern_anchors
|
|
83
|
-
.filter((entry) => entry.within.target === candidate.source_path)
|
|
84
|
-
.map((entry) => ({ ...entry, within: { kind: 'path', target: surface.path } }));
|
|
85
|
-
}
|
|
86
|
-
// 宣言だけ移して観測の裏付けを旧pathに残すと、宣言と証拠が別の資源を指す。
|
|
87
|
-
// query setとprovenanceも移動先へ揃える。
|
|
88
|
-
const queryId = `seam-post-${String(index).padStart(3, '0')}`;
|
|
89
|
-
witness.sensor_provenance = {
|
|
90
|
-
queries: [{ query_id: queryId, expect: { kind: 'affected', path: surface.path } }],
|
|
91
|
-
};
|
|
92
|
-
if (Array.isArray(next.sensor_query_set?.queries)) {
|
|
93
|
-
next.sensor_query_set.queries = next.sensor_query_set.queries
|
|
94
|
-
.filter((query) => query.id !== queryId)
|
|
95
|
-
.concat([{ id: queryId, operation: 'affected', target: surface.path }]);
|
|
96
|
-
}
|
|
97
|
-
}
|
|
98
|
-
if (reasons.length > 0) return { witnessSet: null, reasons: sortedUnique(reasons) };
|
|
99
|
-
if (Array.isArray(next.sensor_query_set?.queries)) {
|
|
100
|
-
next.sensor_query_set.queries.sort((left, right) => compareText(left.id, right.id));
|
|
101
|
-
}
|
|
102
|
-
// 宣言を書き換えた以上、自己digestを取り直す。古いまま出すと契約が拒否する。
|
|
103
|
-
next.witness_set_digest = '';
|
|
104
|
-
next.witness_set_digest = todoSelfDigest(next, 'witness_set_digest');
|
|
105
|
-
return { witnessSet: next, reasons: [] };
|
|
106
|
-
}
|
|
107
|
-
|
|
108
|
-
/**
|
|
109
|
-
* 競合graphから最小実行段階数を求める。既存のschedulability compilerへ載せる。
|
|
110
|
-
*
|
|
111
|
-
* 独自の近似を持たない。変換前後を同じ規則で測らないと、改善したという主張が
|
|
112
|
-
* 測り方の差で出てしまう。
|
|
113
|
-
*/
|
|
114
|
-
export function measureWaveCount({ taskIds, conflictPairs, precedences = [], executors } = {}) {
|
|
115
|
-
const todos = sortedUnique(taskIds ?? []);
|
|
116
|
-
if (todos.length === 0) return { waves: null, reason: 'no_todos' };
|
|
117
|
-
const todoSet = new Set(todos);
|
|
118
|
-
const seen = new Set();
|
|
119
|
-
const conflicts = [];
|
|
120
|
-
for (const pair of conflictPairs ?? []) {
|
|
121
|
-
const [left, right] = [...pair].sort(compareText);
|
|
122
|
-
if (left === right || !todos.includes(left) || !todos.includes(right)) continue;
|
|
123
|
-
const key = `${left}\u0000${right}`;
|
|
124
|
-
if (seen.has(key)) continue;
|
|
125
|
-
seen.add(key);
|
|
126
|
-
conflicts.push({ todo_ids: [left, right], resource_id: `pair-${conflicts.length}` });
|
|
127
|
-
}
|
|
128
|
-
const precedenceSeen = new Set();
|
|
129
|
-
const scopedPrecedences = [];
|
|
130
|
-
for (const edge of precedences) {
|
|
131
|
-
const from = edge?.from_todo_id;
|
|
132
|
-
const to = edge?.to_todo_id;
|
|
133
|
-
if (!todoSet.has(from) || !todoSet.has(to) || from === to) continue;
|
|
134
|
-
const reason = typeof edge.reason === 'string' && edge.reason.trim() !== ''
|
|
135
|
-
? edge.reason : 'plan_precedence';
|
|
136
|
-
const key = `${from}\0${to}\0${reason}`;
|
|
137
|
-
if (precedenceSeen.has(key)) continue;
|
|
138
|
-
precedenceSeen.add(key);
|
|
139
|
-
scopedPrecedences.push({ from_todo_id: from, to_todo_id: to, reason });
|
|
140
|
-
}
|
|
141
|
-
const compiled = compileSchedulabilityGraphV2({
|
|
142
|
-
schema_version: GRAPH_SCHEMA,
|
|
143
|
-
todos,
|
|
144
|
-
conflicts,
|
|
145
|
-
precedences: scopedPrecedences,
|
|
146
|
-
unknowns: [],
|
|
147
|
-
capacity: Number.isSafeInteger(executors) && executors >= 1 ? executors : 1,
|
|
148
|
-
});
|
|
149
|
-
if (compiled.outcome !== 'compiled') {
|
|
150
|
-
return { waves: null, reason: compiled.code ?? compiled.outcome };
|
|
151
|
-
}
|
|
152
|
-
return { waves: compiled.plan.minimum_feasible_waves, reason: null };
|
|
153
|
-
}
|
|
154
|
-
|
|
155
|
-
/** todo planの順序制約をschedulability compilerのcanonical edgeへ写す。 */
|
|
156
|
-
export function todoPlanPrecedences(plan) {
|
|
157
|
-
const edges = [];
|
|
158
|
-
for (const edge of plan?.hard_dependencies ?? []) {
|
|
159
|
-
edges.push({
|
|
160
|
-
from_todo_id: edge.from.task_id,
|
|
161
|
-
to_todo_id: edge.to.task_id,
|
|
162
|
-
reason: 'hard_dependency',
|
|
163
|
-
});
|
|
164
|
-
}
|
|
165
|
-
for (const join of plan?.joins ?? []) {
|
|
166
|
-
for (const after of join.after) {
|
|
167
|
-
edges.push({
|
|
168
|
-
from_todo_id: after.task_id,
|
|
169
|
-
to_todo_id: join.before.task_id,
|
|
170
|
-
reason: `join:${join.id}`,
|
|
171
|
-
});
|
|
172
|
-
}
|
|
173
|
-
}
|
|
174
|
-
return edges;
|
|
175
|
-
}
|
|
176
|
-
|
|
177
|
-
const CONDITIONS = Object.freeze([
|
|
178
|
-
'behavior_equivalent',
|
|
179
|
-
'focused_tests_passed',
|
|
180
|
-
'sensor_fresh',
|
|
181
|
-
'overlap_reduced',
|
|
182
|
-
'parallelism_improved',
|
|
183
|
-
]);
|
|
184
|
-
|
|
185
|
-
/**
|
|
186
|
-
* 五条件を判定する。1つでも欠けたら`rejected`で、欠けた条件を残す。
|
|
187
|
-
*
|
|
188
|
-
* @param {object} options
|
|
189
|
-
* @param {{preserved: boolean, missing: string[]}} options.exportSurface 公開面の比較
|
|
190
|
-
* @param {boolean} options.focusedTestsPassed 変換後worktreeでのfocused test結果
|
|
191
|
-
* @param {boolean} options.sensorFresh 変換後の再indexが新pathを収載したか
|
|
192
|
-
* @param {{observed: boolean, entries: Array<{file: string, name: string}>}|null} options.severed
|
|
193
|
-
* 切断参照の観測(ADR 0145)。`null`はfresh indexへ到達しなかった時で、その場合は
|
|
194
|
-
* sensor_freshが先に落ちる。`observed: false`は観測の失敗であり「切断なし」へ丸めない。
|
|
195
|
-
* @param {{targetResolved: boolean, before: number, after: number}} options.conflictPairs 競合対の増減
|
|
196
|
-
* @param {{before: number|null, after: number|null}} options.waves 実行段階数の増減
|
|
197
|
-
*
|
|
198
|
-
* behavior_equivalentは2つの観測の合成である。(1) export面の比較——**ESM構文を正規表現で
|
|
199
|
-
* 読むのでJS/TS限定**。他言語のsourceに対しては常にpreservedを返す実質空の検査であり、
|
|
200
|
-
* 「検証済み」を主張しない。(2) 切断参照の計数——fresh indexのsymbol一覧に立つので、
|
|
201
|
-
* sensorが抽出できる言語なら効く。網の言語非依存部はこちらが担う。
|
|
202
|
-
*/
|
|
203
|
-
export function evaluateSeamVerification(options = {}) {
|
|
204
|
-
const {
|
|
205
|
-
exportSurface, focusedTestsPassed, sensorFresh, conflictPairs, waves, severed = null,
|
|
206
|
-
} = options;
|
|
207
|
-
const detail = {};
|
|
208
|
-
const failures = [];
|
|
209
|
-
|
|
210
|
-
const surfacePreserved = exportSurface?.preserved === true;
|
|
211
|
-
// severedがnullのままここへ来るのはsensor_freshが落ちる経路だけ。fresh indexに到達したのに
|
|
212
|
-
// 観測が組めなかった(observed: false)は、切断なしではなく観測の欠落として落とす。
|
|
213
|
-
const severedObserved = severed === null || severed.observed === true;
|
|
214
|
-
const severedEntries = severed?.entries ?? [];
|
|
215
|
-
detail.behavior_equivalent = surfacePreserved && severedObserved && severedEntries.length === 0;
|
|
216
|
-
if (!detail.behavior_equivalent) {
|
|
217
|
-
if (!surfacePreserved) {
|
|
218
|
-
failures.push(`behavior_equivalent:${(exportSurface?.missing ?? []).join(',') || 'unknown'}`);
|
|
219
|
-
}
|
|
220
|
-
if (!severedObserved) failures.push('behavior_equivalent:severed_observation_missing');
|
|
221
|
-
for (const entry of severedEntries) {
|
|
222
|
-
failures.push(`behavior_equivalent:severed_reference:${entry.file}:${entry.name}`);
|
|
223
|
-
}
|
|
224
|
-
}
|
|
225
|
-
|
|
226
|
-
detail.focused_tests_passed = focusedTestsPassed === true;
|
|
227
|
-
if (!detail.focused_tests_passed) failures.push('focused_tests_passed');
|
|
228
|
-
|
|
229
|
-
detail.sensor_fresh = sensorFresh === true;
|
|
230
|
-
if (!detail.sensor_fresh) failures.push('sensor_fresh');
|
|
231
|
-
|
|
232
|
-
// 対象競合が消えたことと、plan全体の競合対が増えていないことの両方を見る(ADR 0138)。
|
|
233
|
-
// componentだけを見ると、切った先で作った共有面が別の作業対の係争資源になっても通る。
|
|
234
|
-
const targetResolved = conflictPairs?.targetResolved === true;
|
|
235
|
-
const before = conflictPairs?.before;
|
|
236
|
-
const after = conflictPairs?.after;
|
|
237
|
-
const counted = Number.isSafeInteger(before) && Number.isSafeInteger(after);
|
|
238
|
-
detail.overlap_reduced = targetResolved && counted && after <= before;
|
|
239
|
-
if (!detail.overlap_reduced) {
|
|
240
|
-
failures.push(!targetResolved ? 'overlap_reduced:target_conflict_remains'
|
|
241
|
-
: !counted ? 'overlap_reduced:pair_count_unknown'
|
|
242
|
-
: `overlap_reduced:pairs_increased:${before}->${after}`);
|
|
243
|
-
}
|
|
244
|
-
|
|
245
|
-
// 競合が消えても波数が変わらないなら、その変換は並列化を解放していない。
|
|
246
|
-
const wavesBefore = waves?.before;
|
|
247
|
-
const wavesAfter = waves?.after;
|
|
248
|
-
const measured = Number.isSafeInteger(wavesBefore) && Number.isSafeInteger(wavesAfter);
|
|
249
|
-
detail.parallelism_improved = measured && wavesAfter < wavesBefore;
|
|
250
|
-
if (!detail.parallelism_improved) {
|
|
251
|
-
failures.push(measured ? `parallelism_improved:no_gain:${wavesBefore}->${wavesAfter}`
|
|
252
|
-
: 'parallelism_improved:waves_unknown');
|
|
253
|
-
}
|
|
254
|
-
|
|
255
|
-
return {
|
|
256
|
-
decision: failures.length === 0 ? 'accepted' : 'rejected',
|
|
257
|
-
conditions: Object.fromEntries(CONDITIONS.map((name) => [name, detail[name] === true])),
|
|
258
|
-
failures: sortedUnique(failures),
|
|
259
|
-
};
|
|
260
|
-
}
|
|
1
|
+
/**
|
|
2
|
+
* 変換の受入判定(ADR 0137 Decision 4・ADR 0138)。
|
|
3
|
+
*
|
|
4
|
+
* 五条件をすべて満たしたときだけ採用する。1つでも欠けたら棄却であり、どれが欠けたかを残す。
|
|
5
|
+
* 「だいたい良さそう」で通す経路を作らない——外部挙動を変えうる変更を、便益の証明なしに
|
|
6
|
+
* 受け入れないための面である。
|
|
7
|
+
*
|
|
8
|
+
* 実行を伴う観測(focused test、再index)は呼び出し側が行い、ここは観測から判定だけを作る。
|
|
9
|
+
*/
|
|
10
|
+
|
|
11
|
+
import { compileSchedulabilityGraphV2 } from './schedulability-compiler-v2.mjs';
|
|
12
|
+
import { todoSelfDigest } from './todo-contracts.mjs';
|
|
13
|
+
|
|
14
|
+
const GRAPH_SCHEMA = 'lattice.normalized_boundary_graph.v2';
|
|
15
|
+
const EXPORT_NAMED = /^\s*export\s+(?:async\s+)?(?:function|class|const|let|var)\s+([A-Za-z_$][\w$]*)/u;
|
|
16
|
+
const EXPORT_LIST = /^\s*export\s*\{([^}]*)\}/u;
|
|
17
|
+
const compareText = (left, right) => left < right ? -1 : left > right ? 1 : 0;
|
|
18
|
+
const sortedUnique = (values) => [...new Set(values)].sort(compareText);
|
|
19
|
+
|
|
20
|
+
/**
|
|
21
|
+
* moduleが外へ出している名前を読む。
|
|
22
|
+
*
|
|
23
|
+
* 分割で外部の消費者が影響を受けるかは、原pathの公開面が変わったかで決まる。原pathが
|
|
24
|
+
* 同じ名前を同じだけ出し続けるなら、原pathをimportしている側は一行も変わらない
|
|
25
|
+
* (ADR 0137 Decision 3)。
|
|
26
|
+
*
|
|
27
|
+
* **ESM構文(`export function` / `export {}`)を正規表現で読むJS/TS限定の検査である。**
|
|
28
|
+
* 他言語のsourceに対しては公開名を1つも読めず、比較は実質空になる——「検証済み」を
|
|
29
|
+
* 主張しない(ADR 0145)。言語非依存の網は切断参照の計数(`severed`観測)が担う。
|
|
30
|
+
*/
|
|
31
|
+
export function readExportSurface(text) {
|
|
32
|
+
if (typeof text !== 'string') return [];
|
|
33
|
+
const names = [];
|
|
34
|
+
for (const line of text.split('\n')) {
|
|
35
|
+
const named = EXPORT_NAMED.exec(line);
|
|
36
|
+
if (named) { names.push(named[1]); continue; }
|
|
37
|
+
const list = EXPORT_LIST.exec(line);
|
|
38
|
+
if (!list) continue;
|
|
39
|
+
for (const entry of list[1].split(',')) {
|
|
40
|
+
const parts = entry.split(/\s+as\s+/u).map((part) => part.trim());
|
|
41
|
+
const name = parts.length > 1 ? parts[1] : parts[0];
|
|
42
|
+
if (/^[A-Za-z_$][\w$]*$/u.test(name)) names.push(name);
|
|
43
|
+
}
|
|
44
|
+
}
|
|
45
|
+
return sortedUnique(names);
|
|
46
|
+
}
|
|
47
|
+
|
|
48
|
+
/**
|
|
49
|
+
* 外部挙動同等性を、原pathの公開面が保たれたかで判定する。
|
|
50
|
+
*
|
|
51
|
+
* 名前が欠ければ、その原pathをimportしている外部が壊れる。増えるだけなら既存の消費者は
|
|
52
|
+
* 影響を受けないので、欠落だけを違反とする。
|
|
53
|
+
*/
|
|
54
|
+
export function compareExportSurface({ before, after } = {}) {
|
|
55
|
+
const original = readExportSurface(before);
|
|
56
|
+
const residual = new Set(readExportSurface(after));
|
|
57
|
+
const missing = original.filter((name) => !residual.has(name));
|
|
58
|
+
return { preserved: missing.length === 0, missing };
|
|
59
|
+
}
|
|
60
|
+
|
|
61
|
+
/**
|
|
62
|
+
* 変換後のwitness setを作る。
|
|
63
|
+
*
|
|
64
|
+
* 所有面へ移ったtaskは、その新pathを所有し書き込む。宣言は移動先を指すよう写し、
|
|
65
|
+
* 中身の意味は変えない——ここで新しい所有を発明すると、判定が実態から外れる。
|
|
66
|
+
*/
|
|
67
|
+
export function buildPostTransformWitnessSet({ witnessSet, candidate, affectedTestsByPath } = {}) {
|
|
68
|
+
const owned = (candidate?.surfaces ?? []).filter(({ role }) => role === 'task_owned');
|
|
69
|
+
if (owned.length === 0) return { witnessSet: null, reasons: ['no_owned_surface'] };
|
|
70
|
+
const next = structuredClone(witnessSet);
|
|
71
|
+
const reasons = [];
|
|
72
|
+
for (const [index, surface] of owned.entries()) {
|
|
73
|
+
const taskId = surface.owner_task_ids[0];
|
|
74
|
+
const witness = next?.manual_witness?.[taskId];
|
|
75
|
+
if (witness === undefined) { reasons.push(`witness_missing:${taskId}`); continue; }
|
|
76
|
+
const affected = affectedTestsByPath?.[surface.path];
|
|
77
|
+
if (!Array.isArray(affected)) { reasons.push(`affected_tests_missing:${surface.path}`); continue; }
|
|
78
|
+
witness.owns = [{ kind: 'path', target: surface.path }];
|
|
79
|
+
witness.writes = [surface.path];
|
|
80
|
+
witness.affected_tests = sortedUnique(affected);
|
|
81
|
+
if (Array.isArray(witness.concern_anchors)) {
|
|
82
|
+
witness.concern_anchors = witness.concern_anchors
|
|
83
|
+
.filter((entry) => entry.within.target === candidate.source_path)
|
|
84
|
+
.map((entry) => ({ ...entry, within: { kind: 'path', target: surface.path } }));
|
|
85
|
+
}
|
|
86
|
+
// 宣言だけ移して観測の裏付けを旧pathに残すと、宣言と証拠が別の資源を指す。
|
|
87
|
+
// query setとprovenanceも移動先へ揃える。
|
|
88
|
+
const queryId = `seam-post-${String(index).padStart(3, '0')}`;
|
|
89
|
+
witness.sensor_provenance = {
|
|
90
|
+
queries: [{ query_id: queryId, expect: { kind: 'affected', path: surface.path } }],
|
|
91
|
+
};
|
|
92
|
+
if (Array.isArray(next.sensor_query_set?.queries)) {
|
|
93
|
+
next.sensor_query_set.queries = next.sensor_query_set.queries
|
|
94
|
+
.filter((query) => query.id !== queryId)
|
|
95
|
+
.concat([{ id: queryId, operation: 'affected', target: surface.path }]);
|
|
96
|
+
}
|
|
97
|
+
}
|
|
98
|
+
if (reasons.length > 0) return { witnessSet: null, reasons: sortedUnique(reasons) };
|
|
99
|
+
if (Array.isArray(next.sensor_query_set?.queries)) {
|
|
100
|
+
next.sensor_query_set.queries.sort((left, right) => compareText(left.id, right.id));
|
|
101
|
+
}
|
|
102
|
+
// 宣言を書き換えた以上、自己digestを取り直す。古いまま出すと契約が拒否する。
|
|
103
|
+
next.witness_set_digest = '';
|
|
104
|
+
next.witness_set_digest = todoSelfDigest(next, 'witness_set_digest');
|
|
105
|
+
return { witnessSet: next, reasons: [] };
|
|
106
|
+
}
|
|
107
|
+
|
|
108
|
+
/**
|
|
109
|
+
* 競合graphから最小実行段階数を求める。既存のschedulability compilerへ載せる。
|
|
110
|
+
*
|
|
111
|
+
* 独自の近似を持たない。変換前後を同じ規則で測らないと、改善したという主張が
|
|
112
|
+
* 測り方の差で出てしまう。
|
|
113
|
+
*/
|
|
114
|
+
export function measureWaveCount({ taskIds, conflictPairs, precedences = [], executors } = {}) {
|
|
115
|
+
const todos = sortedUnique(taskIds ?? []);
|
|
116
|
+
if (todos.length === 0) return { waves: null, reason: 'no_todos' };
|
|
117
|
+
const todoSet = new Set(todos);
|
|
118
|
+
const seen = new Set();
|
|
119
|
+
const conflicts = [];
|
|
120
|
+
for (const pair of conflictPairs ?? []) {
|
|
121
|
+
const [left, right] = [...pair].sort(compareText);
|
|
122
|
+
if (left === right || !todos.includes(left) || !todos.includes(right)) continue;
|
|
123
|
+
const key = `${left}\u0000${right}`;
|
|
124
|
+
if (seen.has(key)) continue;
|
|
125
|
+
seen.add(key);
|
|
126
|
+
conflicts.push({ todo_ids: [left, right], resource_id: `pair-${conflicts.length}` });
|
|
127
|
+
}
|
|
128
|
+
const precedenceSeen = new Set();
|
|
129
|
+
const scopedPrecedences = [];
|
|
130
|
+
for (const edge of precedences) {
|
|
131
|
+
const from = edge?.from_todo_id;
|
|
132
|
+
const to = edge?.to_todo_id;
|
|
133
|
+
if (!todoSet.has(from) || !todoSet.has(to) || from === to) continue;
|
|
134
|
+
const reason = typeof edge.reason === 'string' && edge.reason.trim() !== ''
|
|
135
|
+
? edge.reason : 'plan_precedence';
|
|
136
|
+
const key = `${from}\0${to}\0${reason}`;
|
|
137
|
+
if (precedenceSeen.has(key)) continue;
|
|
138
|
+
precedenceSeen.add(key);
|
|
139
|
+
scopedPrecedences.push({ from_todo_id: from, to_todo_id: to, reason });
|
|
140
|
+
}
|
|
141
|
+
const compiled = compileSchedulabilityGraphV2({
|
|
142
|
+
schema_version: GRAPH_SCHEMA,
|
|
143
|
+
todos,
|
|
144
|
+
conflicts,
|
|
145
|
+
precedences: scopedPrecedences,
|
|
146
|
+
unknowns: [],
|
|
147
|
+
capacity: Number.isSafeInteger(executors) && executors >= 1 ? executors : 1,
|
|
148
|
+
});
|
|
149
|
+
if (compiled.outcome !== 'compiled') {
|
|
150
|
+
return { waves: null, reason: compiled.code ?? compiled.outcome };
|
|
151
|
+
}
|
|
152
|
+
return { waves: compiled.plan.minimum_feasible_waves, reason: null };
|
|
153
|
+
}
|
|
154
|
+
|
|
155
|
+
/** todo planの順序制約をschedulability compilerのcanonical edgeへ写す。 */
|
|
156
|
+
export function todoPlanPrecedences(plan) {
|
|
157
|
+
const edges = [];
|
|
158
|
+
for (const edge of plan?.hard_dependencies ?? []) {
|
|
159
|
+
edges.push({
|
|
160
|
+
from_todo_id: edge.from.task_id,
|
|
161
|
+
to_todo_id: edge.to.task_id,
|
|
162
|
+
reason: 'hard_dependency',
|
|
163
|
+
});
|
|
164
|
+
}
|
|
165
|
+
for (const join of plan?.joins ?? []) {
|
|
166
|
+
for (const after of join.after) {
|
|
167
|
+
edges.push({
|
|
168
|
+
from_todo_id: after.task_id,
|
|
169
|
+
to_todo_id: join.before.task_id,
|
|
170
|
+
reason: `join:${join.id}`,
|
|
171
|
+
});
|
|
172
|
+
}
|
|
173
|
+
}
|
|
174
|
+
return edges;
|
|
175
|
+
}
|
|
176
|
+
|
|
177
|
+
const CONDITIONS = Object.freeze([
|
|
178
|
+
'behavior_equivalent',
|
|
179
|
+
'focused_tests_passed',
|
|
180
|
+
'sensor_fresh',
|
|
181
|
+
'overlap_reduced',
|
|
182
|
+
'parallelism_improved',
|
|
183
|
+
]);
|
|
184
|
+
|
|
185
|
+
/**
|
|
186
|
+
* 五条件を判定する。1つでも欠けたら`rejected`で、欠けた条件を残す。
|
|
187
|
+
*
|
|
188
|
+
* @param {object} options
|
|
189
|
+
* @param {{preserved: boolean, missing: string[]}} options.exportSurface 公開面の比較
|
|
190
|
+
* @param {boolean} options.focusedTestsPassed 変換後worktreeでのfocused test結果
|
|
191
|
+
* @param {boolean} options.sensorFresh 変換後の再indexが新pathを収載したか
|
|
192
|
+
* @param {{observed: boolean, entries: Array<{file: string, name: string}>}|null} options.severed
|
|
193
|
+
* 切断参照の観測(ADR 0145)。`null`はfresh indexへ到達しなかった時で、その場合は
|
|
194
|
+
* sensor_freshが先に落ちる。`observed: false`は観測の失敗であり「切断なし」へ丸めない。
|
|
195
|
+
* @param {{targetResolved: boolean, before: number, after: number}} options.conflictPairs 競合対の増減
|
|
196
|
+
* @param {{before: number|null, after: number|null}} options.waves 実行段階数の増減
|
|
197
|
+
*
|
|
198
|
+
* behavior_equivalentは2つの観測の合成である。(1) export面の比較——**ESM構文を正規表現で
|
|
199
|
+
* 読むのでJS/TS限定**。他言語のsourceに対しては常にpreservedを返す実質空の検査であり、
|
|
200
|
+
* 「検証済み」を主張しない。(2) 切断参照の計数——fresh indexのsymbol一覧に立つので、
|
|
201
|
+
* sensorが抽出できる言語なら効く。網の言語非依存部はこちらが担う。
|
|
202
|
+
*/
|
|
203
|
+
export function evaluateSeamVerification(options = {}) {
|
|
204
|
+
const {
|
|
205
|
+
exportSurface, focusedTestsPassed, sensorFresh, conflictPairs, waves, severed = null,
|
|
206
|
+
} = options;
|
|
207
|
+
const detail = {};
|
|
208
|
+
const failures = [];
|
|
209
|
+
|
|
210
|
+
const surfacePreserved = exportSurface?.preserved === true;
|
|
211
|
+
// severedがnullのままここへ来るのはsensor_freshが落ちる経路だけ。fresh indexに到達したのに
|
|
212
|
+
// 観測が組めなかった(observed: false)は、切断なしではなく観測の欠落として落とす。
|
|
213
|
+
const severedObserved = severed === null || severed.observed === true;
|
|
214
|
+
const severedEntries = severed?.entries ?? [];
|
|
215
|
+
detail.behavior_equivalent = surfacePreserved && severedObserved && severedEntries.length === 0;
|
|
216
|
+
if (!detail.behavior_equivalent) {
|
|
217
|
+
if (!surfacePreserved) {
|
|
218
|
+
failures.push(`behavior_equivalent:${(exportSurface?.missing ?? []).join(',') || 'unknown'}`);
|
|
219
|
+
}
|
|
220
|
+
if (!severedObserved) failures.push('behavior_equivalent:severed_observation_missing');
|
|
221
|
+
for (const entry of severedEntries) {
|
|
222
|
+
failures.push(`behavior_equivalent:severed_reference:${entry.file}:${entry.name}`);
|
|
223
|
+
}
|
|
224
|
+
}
|
|
225
|
+
|
|
226
|
+
detail.focused_tests_passed = focusedTestsPassed === true;
|
|
227
|
+
if (!detail.focused_tests_passed) failures.push('focused_tests_passed');
|
|
228
|
+
|
|
229
|
+
detail.sensor_fresh = sensorFresh === true;
|
|
230
|
+
if (!detail.sensor_fresh) failures.push('sensor_fresh');
|
|
231
|
+
|
|
232
|
+
// 対象競合が消えたことと、plan全体の競合対が増えていないことの両方を見る(ADR 0138)。
|
|
233
|
+
// componentだけを見ると、切った先で作った共有面が別の作業対の係争資源になっても通る。
|
|
234
|
+
const targetResolved = conflictPairs?.targetResolved === true;
|
|
235
|
+
const before = conflictPairs?.before;
|
|
236
|
+
const after = conflictPairs?.after;
|
|
237
|
+
const counted = Number.isSafeInteger(before) && Number.isSafeInteger(after);
|
|
238
|
+
detail.overlap_reduced = targetResolved && counted && after <= before;
|
|
239
|
+
if (!detail.overlap_reduced) {
|
|
240
|
+
failures.push(!targetResolved ? 'overlap_reduced:target_conflict_remains'
|
|
241
|
+
: !counted ? 'overlap_reduced:pair_count_unknown'
|
|
242
|
+
: `overlap_reduced:pairs_increased:${before}->${after}`);
|
|
243
|
+
}
|
|
244
|
+
|
|
245
|
+
// 競合が消えても波数が変わらないなら、その変換は並列化を解放していない。
|
|
246
|
+
const wavesBefore = waves?.before;
|
|
247
|
+
const wavesAfter = waves?.after;
|
|
248
|
+
const measured = Number.isSafeInteger(wavesBefore) && Number.isSafeInteger(wavesAfter);
|
|
249
|
+
detail.parallelism_improved = measured && wavesAfter < wavesBefore;
|
|
250
|
+
if (!detail.parallelism_improved) {
|
|
251
|
+
failures.push(measured ? `parallelism_improved:no_gain:${wavesBefore}->${wavesAfter}`
|
|
252
|
+
: 'parallelism_improved:waves_unknown');
|
|
253
|
+
}
|
|
254
|
+
|
|
255
|
+
return {
|
|
256
|
+
decision: failures.length === 0 ? 'accepted' : 'rejected',
|
|
257
|
+
conditions: Object.fromEntries(CONDITIONS.map((name) => [name, detail[name] === true])),
|
|
258
|
+
failures: sortedUnique(failures),
|
|
259
|
+
};
|
|
260
|
+
}
|