8d13c67e7e
Distinguish unretained blocks from empty relations and page generated control dependencies over one lazy snapshot index. Verify all 2,845 SQLite triples through both real MCP adapters and an independent finite-path oracle; 82 related tests pass. Record equivalent core-query and process-family costs. Freeze the shared two-level controller question and oracle before real-model launches. Co-authored-by: gensokyo-dev <342580529+gensokyo-dev@users.noreply.github.com> Co-authored-by: Kaoru0822 <208281322+kaoru0822-kitauji@users.noreply.github.com>
44 lines
1.7 KiB
JavaScript
44 lines
1.7 KiB
JavaScript
// Test/evaluator oracle only. Removing a node and searching for exits is
|
|
// independent of the runtime's immediate-postdominator algorithm.
|
|
export function finiteExitControlOracle(blocks) {
|
|
const reverse = new Map(blocks.map((block) => [block.id, []]));
|
|
for (const block of blocks)
|
|
for (const edge of block.successors)
|
|
reverse.get(edge.target).push(block.id);
|
|
const exits = blocks
|
|
.filter((block) => !block.successors.length)
|
|
.map((b) => b.id);
|
|
const reachesExitWithout = (forbidden) => {
|
|
const seen = new Set(exits.filter((id) => id !== forbidden));
|
|
const queue = [...seen];
|
|
for (let i = 0; i < queue.length; i++)
|
|
for (const previous of reverse.get(queue[i]))
|
|
if (previous !== forbidden && !seen.has(previous)) {
|
|
seen.add(previous);
|
|
queue.push(previous);
|
|
}
|
|
return seen;
|
|
};
|
|
const active = reachesExitWithout(undefined),
|
|
relations = [];
|
|
for (const dependent of active) {
|
|
const avoiding = reachesExitWithout(dependent);
|
|
const postdominates = (node) => active.has(node) && !avoiding.has(node);
|
|
for (const block of blocks) {
|
|
if (!active.has(block.id)) continue;
|
|
// Strict postdominance excludes the node itself, preserving loop
|
|
// self-dependence when a recovered edge leads back to its controller.
|
|
if (block.id !== dependent && postdominates(block.id)) continue;
|
|
for (const edge of block.successors)
|
|
if (postdominates(edge.target))
|
|
relations.push({ controller: block.id, dependent, edge_id: edge.id });
|
|
}
|
|
}
|
|
return {
|
|
relations,
|
|
exit_unreachable_blocks: blocks
|
|
.filter((b) => !active.has(b.id))
|
|
.map((b) => b.id),
|
|
};
|
|
}
|