Files
reverse-engineering-anything/src/application/javascript/JavaScriptSemanticGraphEvidence.ts
T
morluto 84ee604c6d perf(ci): optimize semantic graph construction, directory containment checks, gate checkouts, and boundary stragglers (#11851)
* perf(javascript): avoid redundant semantic graph validation and node hashing

* perf(resources): deduplicate directory containment checks and root lstat calls

* perf(ci): trace script fixture modules, sparse-checkout gate jobs, and parallelize built doc checks

* perf(tests): memoize live MCP doctor expectations and reuse CLI and verifier compilation

* fix(ci): enforce containment after skipped entries, validate interned contexts, and supervise doc and verifier teardowns

* fix(docs): decode buffered check output once to preserve multi-byte UTF-8
2026-11-17 14:57:30 -05:00

207 lines
6.6 KiB
TypeScript

import type { ApplicationGraphEvidence } from "../../domain/javascript/javascriptApplicationEvidenceSchemas.js";
import type { JavaScriptSourceRange } from "../../domain/javascript/javascriptStaticAnalysisTypes.js";
import type { JavaScriptArtifactFile } from "../../domain/javascript/javascriptArtifactFiles.js";
import type { JsonValue } from "../../domain/jsonValue.js";
const INFERENCE_LIMITATION =
"This relationship is a conservative static candidate; it does not prove runtime execution or causal flow.";
const CANDIDATE_BUILTIN_LIMITATION =
"The built-in identity or its mutation state is unproven; this operation is conditional.";
const UNKNOWN_SYNTAX_LIMITATION =
"Dynamic syntax prevents an exact static relationship.";
const SEMANTIC_EXTRACTOR: ApplicationGraphEvidence["extractor"] = Object.freeze(
{
name: "rea-javascript-semantic-analysis",
version: "1",
operation: "analyze_javascript_application",
executable_sha256: null,
},
);
const EMPTY_LIMITS = Object.freeze(
[],
) as unknown as ApplicationGraphEvidence["coverage"]["limits"];
const COMPLETE_COVERAGE: ApplicationGraphEvidence["coverage"] = Object.freeze({
status: "complete",
truncated: false,
omitted_count: 0,
limits: EMPTY_LIMITS,
});
const EMPTY_STRINGS: readonly string[] = Object.freeze([]);
const INFERENCE_LIMITATIONS: readonly string[] = Object.freeze([
INFERENCE_LIMITATION,
]);
const CANDIDATE_BUILTIN_LIMITATIONS: readonly string[] = Object.freeze([
INFERENCE_LIMITATION,
CANDIDATE_BUILTIN_LIMITATION,
]);
const UNKNOWN_LIMITATIONS: readonly string[] = Object.freeze([
UNKNOWN_SYNTAX_LIMITATION,
]);
type AvailableArtifactReference = Extract<
ApplicationGraphEvidence["artifact"],
{ readonly available: true }
>;
const cachedFileArtifacts = new WeakMap<
JavaScriptArtifactFile,
AvailableArtifactReference
>();
const observedFileArtifact = (
file: JavaScriptArtifactFile,
): AvailableArtifactReference => {
const cached = cachedFileArtifacts.get(file);
if (cached !== undefined && cached.sha256 === file.sha256) return cached;
const created: AvailableArtifactReference = Object.freeze({
available: true,
artifact_id: `art_${file.sha256}`,
sha256: file.sha256,
});
cachedFileArtifacts.set(file, created);
return created;
};
/** Exact artifact-backed syntax evidence for one semantic graph node. */
export const observedSemanticEvidence = (
file: JavaScriptArtifactFile,
location: JavaScriptSourceRange | null,
): ApplicationGraphEvidence => ({
authority: "ast-static-analysis",
state: "observed",
confidence: "exact",
artifact: observedFileArtifact(file),
location:
location === null
? { available: true, value: { kind: "artifact-path", path: file.path } }
: {
available: true,
value: { kind: "source-range", source: file.path, ...location },
},
extractor: SEMANTIC_EXTRACTOR,
coverage: COMPLETE_COVERAGE,
limitations: EMPTY_STRINGS as string[],
evidence_ids: EMPTY_STRINGS as string[],
});
/** Conservative static relationship evidence derived from one syntax node. */
export const inferredSemanticEvidence = (
source: ApplicationGraphEvidence,
): ApplicationGraphEvidence => ({
...source,
authority: "static-relationship-inference",
state: "inferred",
confidence: "high",
limitations: INFERENCE_LIMITATIONS as string[],
});
/** Static relationship evidence anchored at the syntax that proves the link. */
export const inferredSemanticEvidenceAt = (
file: JavaScriptArtifactFile,
location: JavaScriptSourceRange,
): ApplicationGraphEvidence => ({
...observedSemanticEvidence(file, location),
authority: "static-relationship-inference",
state: "inferred",
confidence: "high",
limitations: INFERENCE_LIMITATIONS as string[],
});
/** A built-in operation whose identity is conditional on loader or mutation facts. */
export const candidateBuiltinSemanticEvidence = (
file: JavaScriptArtifactFile,
location: JavaScriptSourceRange,
): ApplicationGraphEvidence => ({
...observedSemanticEvidence(file, location),
authority: "static-relationship-inference",
state: "inferred",
confidence: "low",
limitations: CANDIDATE_BUILTIN_LIMITATIONS as string[],
});
type SemanticBuiltinOperation = {
readonly builtinAuthority?: "candidate" | undefined;
readonly location: JavaScriptSourceRange;
};
/** Keep the candidate marker and its Evidence together on built-in nodes. */
export const builtinSemanticNode = (
file: JavaScriptArtifactFile,
operation: SemanticBuiltinOperation,
properties: Readonly<Record<string, JsonValue>>,
): {
readonly properties: Readonly<Record<string, JsonValue>>;
readonly evidence?: ApplicationGraphEvidence;
} =>
operation.builtinAuthority === "candidate"
? {
evidence: candidateBuiltinSemanticEvidence(file, operation.location),
properties: { ...properties, builtin_authority: "candidate" },
}
: { properties };
/** Keep conditional built-in authority and relation resolution together. */
export const builtinSemanticRelation = (
file: JavaScriptArtifactFile,
operation: SemanticBuiltinOperation,
resolution: "resolved" | "candidate",
): {
readonly resolution: "resolved" | "candidate";
readonly evidence?: ApplicationGraphEvidence;
} =>
operation.builtinAuthority === "candidate"
? {
resolution: "candidate",
evidence: candidateBuiltinSemanticEvidence(file, operation.location),
}
: { resolution };
/** Explicit absence of semantic syntax for an artifact-level fallback root. */
export const unavailableSemanticRootEvidence = (
rootArtifactSha256: string,
): ApplicationGraphEvidence => ({
authority: "unknown",
state: "unavailable",
confidence: "unknown",
artifact: {
available: true,
artifact_id: `art_${rootArtifactSha256}`,
sha256: rootArtifactSha256,
},
location: {
available: false,
reason: "not-observed",
detail: "No admitted JavaScript source produced semantic IR.",
},
extractor: {
name: "rea-javascript-semantic-analysis",
version: "1",
operation: "analyze_javascript_application",
executable_sha256: null,
},
coverage: {
status: "unavailable",
truncated: false,
omitted_count: null,
limits: [],
},
limitations: ["This synthetic graph root does not claim a source location."],
evidence_ids: [],
});
/** Explicit unknown evidence at one unresolved dynamic syntax location. */
export const unknownSemanticEvidence = (
file: JavaScriptArtifactFile,
location: JavaScriptSourceRange | null,
): ApplicationGraphEvidence => ({
...observedSemanticEvidence(file, location),
authority: "unknown",
state: "unknown",
confidence: "unknown",
limitations: UNKNOWN_LIMITATIONS as string[],
});