@birdcc/core 0.0.1-alpha.0
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/.oxfmtrc.json +16 -0
- package/LICENSE +674 -0
- package/README.md +343 -0
- package/dist/cross-file.d.ts +5 -0
- package/dist/cross-file.d.ts.map +1 -0
- package/dist/cross-file.js +264 -0
- package/dist/cross-file.js.map +1 -0
- package/dist/index.d.ts +10 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +12 -0
- package/dist/index.js.map +1 -0
- package/dist/prefix.d.ts +2 -0
- package/dist/prefix.d.ts.map +1 -0
- package/dist/prefix.js +76 -0
- package/dist/prefix.js.map +1 -0
- package/dist/range.d.ts +3 -0
- package/dist/range.d.ts.map +1 -0
- package/dist/range.js +7 -0
- package/dist/range.js.map +1 -0
- package/dist/semantic-diagnostics.d.ts +4 -0
- package/dist/semantic-diagnostics.d.ts.map +1 -0
- package/dist/semantic-diagnostics.js +75 -0
- package/dist/semantic-diagnostics.js.map +1 -0
- package/dist/snapshot.d.ts +7 -0
- package/dist/snapshot.d.ts.map +1 -0
- package/dist/snapshot.js +22 -0
- package/dist/snapshot.js.map +1 -0
- package/dist/symbol-table.d.ts +9 -0
- package/dist/symbol-table.d.ts.map +1 -0
- package/dist/symbol-table.js +118 -0
- package/dist/symbol-table.js.map +1 -0
- package/dist/template-cycles.d.ts +9 -0
- package/dist/template-cycles.d.ts.map +1 -0
- package/dist/template-cycles.js +95 -0
- package/dist/template-cycles.js.map +1 -0
- package/dist/type-checker.d.ts +4 -0
- package/dist/type-checker.d.ts.map +1 -0
- package/dist/type-checker.js +390 -0
- package/dist/type-checker.js.map +1 -0
- package/dist/types.d.ts +84 -0
- package/dist/types.d.ts.map +1 -0
- package/dist/types.js +2 -0
- package/dist/types.js.map +1 -0
- package/package.json +45 -0
- package/scripts/benchmark-node-vs-regex.js +86 -0
- package/src/cross-file.ts +412 -0
- package/src/index.ts +42 -0
- package/src/prefix.ts +94 -0
- package/src/range.ts +12 -0
- package/src/semantic-diagnostics.ts +93 -0
- package/src/snapshot.ts +32 -0
- package/src/symbol-table.ts +171 -0
- package/src/template-cycles.ts +142 -0
- package/src/type-checker.ts +595 -0
- package/src/types.ts +101 -0
- package/test/core.test.ts +503 -0
- package/test/prefix.test.ts +40 -0
- package/tsconfig.json +8 -0
package/dist/prefix.js
ADDED
|
@@ -0,0 +1,76 @@
|
|
|
1
|
+
import { isIP } from "node:net";
|
|
2
|
+
import { parse as parseCidr } from "fast-cidr-tools";
|
|
3
|
+
const parsePrefixRange = (suffix) => {
|
|
4
|
+
if (!suffix.startsWith("{") || !suffix.endsWith("}")) {
|
|
5
|
+
return null;
|
|
6
|
+
}
|
|
7
|
+
const inner = suffix.slice(1, -1);
|
|
8
|
+
const commaIndex = inner.indexOf(",");
|
|
9
|
+
if (commaIndex <= 0 || commaIndex >= inner.length - 1) {
|
|
10
|
+
return null;
|
|
11
|
+
}
|
|
12
|
+
const min = Number(inner.slice(0, commaIndex));
|
|
13
|
+
const max = Number(inner.slice(commaIndex + 1));
|
|
14
|
+
if (!Number.isInteger(min) || !Number.isInteger(max)) {
|
|
15
|
+
return null;
|
|
16
|
+
}
|
|
17
|
+
return { min, max };
|
|
18
|
+
};
|
|
19
|
+
export const isValidPrefixLiteral = (literal) => {
|
|
20
|
+
let value = literal.trim();
|
|
21
|
+
if (value.length === 0) {
|
|
22
|
+
return false;
|
|
23
|
+
}
|
|
24
|
+
let range = null;
|
|
25
|
+
if (value.endsWith("+")) {
|
|
26
|
+
value = value.slice(0, -1);
|
|
27
|
+
}
|
|
28
|
+
else if (value.endsWith("-")) {
|
|
29
|
+
value = value.slice(0, -1);
|
|
30
|
+
}
|
|
31
|
+
else if (value.endsWith("}")) {
|
|
32
|
+
const braceStart = value.lastIndexOf("{");
|
|
33
|
+
if (braceStart === -1) {
|
|
34
|
+
return false;
|
|
35
|
+
}
|
|
36
|
+
range = parsePrefixRange(value.slice(braceStart));
|
|
37
|
+
if (!range) {
|
|
38
|
+
return false;
|
|
39
|
+
}
|
|
40
|
+
value = value.slice(0, braceStart);
|
|
41
|
+
}
|
|
42
|
+
const slashIndex = value.lastIndexOf("/");
|
|
43
|
+
if (slashIndex <= 0 || slashIndex >= value.length - 1) {
|
|
44
|
+
return false;
|
|
45
|
+
}
|
|
46
|
+
const ipPart = value.slice(0, slashIndex);
|
|
47
|
+
const prefixPart = value.slice(slashIndex + 1);
|
|
48
|
+
const prefix = Number(prefixPart);
|
|
49
|
+
if (!Number.isInteger(prefix)) {
|
|
50
|
+
return false;
|
|
51
|
+
}
|
|
52
|
+
const version = isIP(ipPart);
|
|
53
|
+
if (version === 0) {
|
|
54
|
+
return false;
|
|
55
|
+
}
|
|
56
|
+
const maxBits = version === 4 ? 32 : 128;
|
|
57
|
+
if (prefix < 0 || prefix > maxBits) {
|
|
58
|
+
return false;
|
|
59
|
+
}
|
|
60
|
+
if (range) {
|
|
61
|
+
if (range.min < prefix ||
|
|
62
|
+
range.min > maxBits ||
|
|
63
|
+
range.max < range.min ||
|
|
64
|
+
range.max > maxBits) {
|
|
65
|
+
return false;
|
|
66
|
+
}
|
|
67
|
+
}
|
|
68
|
+
try {
|
|
69
|
+
void parseCidr(value);
|
|
70
|
+
}
|
|
71
|
+
catch {
|
|
72
|
+
return false;
|
|
73
|
+
}
|
|
74
|
+
return true;
|
|
75
|
+
};
|
|
76
|
+
//# sourceMappingURL=prefix.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"prefix.js","sourceRoot":"","sources":["../src/prefix.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,UAAU,CAAC;AAChC,OAAO,EAAE,KAAK,IAAI,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAErD,MAAM,gBAAgB,GAAG,CACvB,MAAc,EACuB,EAAE;IACvC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACtC,IAAI,UAAU,IAAI,CAAC,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC;IAEhD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;QACrD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACtB,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,OAAe,EAAW,EAAE;IAC/D,IAAI,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;IAC3B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,KAAK,GAAwC,IAAI,CAAC;IAEtD,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;SAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/B,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;SAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC1C,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IACrC,CAAC;IAED,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC1C,IAAI,UAAU,IAAI,CAAC,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAC1C,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;IAElC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7B,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;QAClB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,OAAO,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;IACzC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,OAAO,EAAE,CAAC;QACnC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,KAAK,EAAE,CAAC;QACV,IACE,KAAK,CAAC,GAAG,GAAG,MAAM;YAClB,KAAK,CAAC,GAAG,GAAG,OAAO;YACnB,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG;YACrB,KAAK,CAAC,GAAG,GAAG,OAAO,EACnB,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,IAAI,CAAC;QACH,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC;IACxB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC,CAAC"}
|
package/dist/range.d.ts
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"range.d.ts","sourceRoot":"","sources":["../src/range.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAE5C,eAAO,MAAM,WAAW,GACtB,MAAM,MAAM,EACZ,QAAQ,MAAM,EACd,mBAAc,KACb,SAKD,CAAC"}
|
package/dist/range.js
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"range.js","sourceRoot":"","sources":["../src/range.ts"],"names":[],"mappings":"AAEA,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,IAAY,EACZ,MAAc,EACd,UAAU,GAAG,CAAC,EACH,EAAE,CAAC,CAAC;IACf,IAAI;IACJ,MAAM;IACN,OAAO,EAAE,IAAI;IACb,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC;CAC5C,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"semantic-diagnostics.d.ts","sourceRoot":"","sources":["../src/semantic-diagnostics.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AACzD,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAGjD,eAAO,MAAM,0BAA0B,GACrC,QAAQ,kBAAkB,KACzB,cAAc,EAqFhB,CAAC"}
|
|
@@ -0,0 +1,75 @@
|
|
|
1
|
+
import { isIP, isIPv4 } from "node:net";
|
|
2
|
+
import { isValidPrefixLiteral } from "./prefix.js";
|
|
3
|
+
export const collectSemanticDiagnostics = (parsed) => {
|
|
4
|
+
const diagnostics = [];
|
|
5
|
+
for (const declaration of parsed.program.declarations) {
|
|
6
|
+
if (declaration.kind === "router-id") {
|
|
7
|
+
const range = declaration.valueRange;
|
|
8
|
+
if (declaration.valueKind === "ip" && !isIPv4(declaration.value)) {
|
|
9
|
+
diagnostics.push({
|
|
10
|
+
code: "semantic/invalid-router-id",
|
|
11
|
+
message: `Invalid router id '${declaration.value}' (expected IPv4 address)`,
|
|
12
|
+
severity: "error",
|
|
13
|
+
source: "core",
|
|
14
|
+
range,
|
|
15
|
+
});
|
|
16
|
+
continue;
|
|
17
|
+
}
|
|
18
|
+
if (declaration.valueKind === "unknown" &&
|
|
19
|
+
declaration.value.length > 0 &&
|
|
20
|
+
declaration.value.toLowerCase() !== "from routing" &&
|
|
21
|
+
declaration.value.toLowerCase() !== "from dynamic") {
|
|
22
|
+
diagnostics.push({
|
|
23
|
+
code: "semantic/invalid-router-id",
|
|
24
|
+
message: `Invalid router id value '${declaration.value}'`,
|
|
25
|
+
severity: "error",
|
|
26
|
+
source: "core",
|
|
27
|
+
range,
|
|
28
|
+
});
|
|
29
|
+
}
|
|
30
|
+
continue;
|
|
31
|
+
}
|
|
32
|
+
if (declaration.kind === "protocol") {
|
|
33
|
+
for (const statement of declaration.statements) {
|
|
34
|
+
if (statement.kind !== "neighbor" || statement.addressKind !== "ip") {
|
|
35
|
+
continue;
|
|
36
|
+
}
|
|
37
|
+
if (isIP(statement.address) === 0) {
|
|
38
|
+
diagnostics.push({
|
|
39
|
+
code: "semantic/invalid-neighbor-address",
|
|
40
|
+
message: `Invalid neighbor address '${statement.address}'`,
|
|
41
|
+
severity: "error",
|
|
42
|
+
source: "core",
|
|
43
|
+
range: statement.addressRange,
|
|
44
|
+
});
|
|
45
|
+
}
|
|
46
|
+
}
|
|
47
|
+
continue;
|
|
48
|
+
}
|
|
49
|
+
if (declaration.kind !== "filter" && declaration.kind !== "function") {
|
|
50
|
+
continue;
|
|
51
|
+
}
|
|
52
|
+
for (const literal of declaration.literals) {
|
|
53
|
+
if (literal.kind !== "prefix") {
|
|
54
|
+
continue;
|
|
55
|
+
}
|
|
56
|
+
if (isValidPrefixLiteral(literal.value)) {
|
|
57
|
+
continue;
|
|
58
|
+
}
|
|
59
|
+
diagnostics.push({
|
|
60
|
+
code: "semantic/invalid-cidr",
|
|
61
|
+
message: `Invalid CIDR/prefix literal '${literal.value}'`,
|
|
62
|
+
severity: "error",
|
|
63
|
+
source: "core",
|
|
64
|
+
range: {
|
|
65
|
+
line: literal.line,
|
|
66
|
+
column: literal.column,
|
|
67
|
+
endLine: literal.endLine,
|
|
68
|
+
endColumn: literal.endColumn,
|
|
69
|
+
},
|
|
70
|
+
});
|
|
71
|
+
}
|
|
72
|
+
}
|
|
73
|
+
return diagnostics;
|
|
74
|
+
};
|
|
75
|
+
//# sourceMappingURL=semantic-diagnostics.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"semantic-diagnostics.js","sourceRoot":"","sources":["../src/semantic-diagnostics.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAGxC,OAAO,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AAEnD,MAAM,CAAC,MAAM,0BAA0B,GAAG,CACxC,MAA0B,EACR,EAAE;IACpB,MAAM,WAAW,GAAqB,EAAE,CAAC;IAEzC,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;QACtD,IAAI,WAAW,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,WAAW,CAAC,UAAU,CAAC;YAErC,IAAI,WAAW,CAAC,SAAS,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjE,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,4BAA4B;oBAClC,OAAO,EAAE,sBAAsB,WAAW,CAAC,KAAK,2BAA2B;oBAC3E,QAAQ,EAAE,OAAO;oBACjB,MAAM,EAAE,MAAM;oBACd,KAAK;iBACN,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YAED,IACE,WAAW,CAAC,SAAS,KAAK,SAAS;gBACnC,WAAW,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;gBAC5B,WAAW,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,cAAc;gBAClD,WAAW,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,cAAc,EAClD,CAAC;gBACD,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI,EAAE,4BAA4B;oBAClC,OAAO,EAAE,4BAA4B,WAAW,CAAC,KAAK,GAAG;oBACzD,QAAQ,EAAE,OAAO;oBACjB,MAAM,EAAE,MAAM;oBACd,KAAK;iBACN,CAAC,CAAC;YACL,CAAC;YAED,SAAS;QACX,CAAC;QAED,IAAI,WAAW,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACpC,KAAK,MAAM,SAAS,IAAI,WAAW,CAAC,UAAU,EAAE,CAAC;gBAC/C,IAAI,SAAS,CAAC,IAAI,KAAK,UAAU,IAAI,SAAS,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;oBACpE,SAAS;gBACX,CAAC;gBAED,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBAClC,WAAW,CAAC,IAAI,CAAC;wBACf,IAAI,EAAE,mCAAmC;wBACzC,OAAO,EAAE,6BAA6B,SAAS,CAAC,OAAO,GAAG;wBAC1D,QAAQ,EAAE,OAAO;wBACjB,MAAM,EAAE,MAAM;wBACd,KAAK,EAAE,SAAS,CAAC,YAAY;qBAC9B,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,SAAS;QACX,CAAC;QAED,IAAI,WAAW,CAAC,IAAI,KAAK,QAAQ,IAAI,WAAW,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YACrE,SAAS;QACX,CAAC;QAED,KAAK,MAAM,OAAO,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC;YAC3C,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC9B,SAAS;YACX,CAAC;YAED,IAAI,oBAAoB,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxC,SAAS;YACX,CAAC;YAED,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI,EAAE,uBAAuB;gBAC7B,OAAO,EAAE,gCAAgC,OAAO,CAAC,KAAK,GAAG;gBACzD,QAAQ,EAAE,OAAO;gBACjB,MAAM,EAAE,MAAM;gBACd,KAAK,EAAE;oBACL,IAAI,EAAE,OAAO,CAAC,IAAI;oBAClB,MAAM,EAAE,OAAO,CAAC,MAAM;oBACtB,OAAO,EAAE,OAAO,CAAC,OAAO;oBACxB,SAAS,EAAE,OAAO,CAAC,SAAS;iBAC7B;aACF,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC,CAAC"}
|
|
@@ -0,0 +1,7 @@
|
|
|
1
|
+
import type { ParsedBirdDocument } from "@birdcc/parser";
|
|
2
|
+
import type { CoreSnapshot, TypeCheckOptions } from "./types.js";
|
|
3
|
+
export declare const buildCoreSnapshotFromParsed: (parsed: ParsedBirdDocument, options?: {
|
|
4
|
+
uri?: string;
|
|
5
|
+
typeCheck?: TypeCheckOptions;
|
|
6
|
+
}) => CoreSnapshot;
|
|
7
|
+
//# sourceMappingURL=snapshot.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"snapshot.d.ts","sourceRoot":"","sources":["../src/snapshot.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AACzD,OAAO,KAAK,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AASjE,eAAO,MAAM,2BAA2B,GACtC,QAAQ,kBAAkB,EAC1B,UAAS;IAAE,GAAG,CAAC,EAAE,MAAM,CAAC;IAAC,SAAS,CAAC,EAAE,gBAAgB,CAAA;CAAO,KAC3D,YAkBF,CAAC"}
|
package/dist/snapshot.js
ADDED
|
@@ -0,0 +1,22 @@
|
|
|
1
|
+
import { buildSymbolTableFromParsed, pushSymbolTableDiagnostics, } from "./symbol-table.js";
|
|
2
|
+
import { collectSemanticDiagnostics } from "./semantic-diagnostics.js";
|
|
3
|
+
import { collectCircularTemplateDiagnostics } from "./template-cycles.js";
|
|
4
|
+
import { checkTypes } from "./type-checker.js";
|
|
5
|
+
export const buildCoreSnapshotFromParsed = (parsed, options = {}) => {
|
|
6
|
+
const symbolTable = buildSymbolTableFromParsed(parsed, { uri: options.uri });
|
|
7
|
+
const diagnostics = collectSemanticDiagnostics(parsed);
|
|
8
|
+
diagnostics.push(...collectCircularTemplateDiagnostics([parsed]));
|
|
9
|
+
pushSymbolTableDiagnostics(symbolTable, diagnostics);
|
|
10
|
+
const typeDiagnostics = checkTypes(parsed.program, symbolTable, {
|
|
11
|
+
...options.typeCheck,
|
|
12
|
+
uri: options.uri,
|
|
13
|
+
});
|
|
14
|
+
return {
|
|
15
|
+
symbols: symbolTable.definitions,
|
|
16
|
+
references: symbolTable.references,
|
|
17
|
+
symbolTable,
|
|
18
|
+
typeDiagnostics,
|
|
19
|
+
diagnostics: [...diagnostics, ...typeDiagnostics],
|
|
20
|
+
};
|
|
21
|
+
};
|
|
22
|
+
//# sourceMappingURL=snapshot.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"snapshot.js","sourceRoot":"","sources":["../src/snapshot.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,0BAA0B,EAC1B,0BAA0B,GAC3B,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,0BAA0B,EAAE,MAAM,2BAA2B,CAAC;AACvE,OAAO,EAAE,kCAAkC,EAAE,MAAM,sBAAsB,CAAC;AAC1E,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAE/C,MAAM,CAAC,MAAM,2BAA2B,GAAG,CACzC,MAA0B,EAC1B,UAA0D,EAAE,EAC9C,EAAE;IAChB,MAAM,WAAW,GAAG,0BAA0B,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;IAC7E,MAAM,WAAW,GAAG,0BAA0B,CAAC,MAAM,CAAC,CAAC;IACvD,WAAW,CAAC,IAAI,CAAC,GAAG,kCAAkC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAClE,0BAA0B,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;IAErD,MAAM,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,WAAW,EAAE;QAC9D,GAAG,OAAO,CAAC,SAAS;QACpB,GAAG,EAAE,OAAO,CAAC,GAAG;KACjB,CAAC,CAAC;IAEH,OAAO;QACL,OAAO,EAAE,WAAW,CAAC,WAAW;QAChC,UAAU,EAAE,WAAW,CAAC,UAAU;QAClC,WAAW;QACX,eAAe;QACf,WAAW,EAAE,CAAC,GAAG,WAAW,EAAE,GAAG,eAAe,CAAC;KAClD,CAAC;AACJ,CAAC,CAAC"}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
import type { ParsedBirdDocument } from "@birdcc/parser";
|
|
2
|
+
import type { BirdDiagnostic, SymbolTable } from "./types.js";
|
|
3
|
+
export declare const DEFAULT_DOCUMENT_URI = "memory://bird.conf";
|
|
4
|
+
export declare const buildSymbolTableFromParsed: (parsed: ParsedBirdDocument, options?: {
|
|
5
|
+
uri?: string;
|
|
6
|
+
}) => SymbolTable;
|
|
7
|
+
export declare const mergeSymbolTables: (tables: SymbolTable[]) => SymbolTable;
|
|
8
|
+
export declare const pushSymbolTableDiagnostics: (symbolTable: SymbolTable, diagnostics: BirdDiagnostic[]) => void;
|
|
9
|
+
//# sourceMappingURL=symbol-table.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"symbol-table.d.ts","sourceRoot":"","sources":["../src/symbol-table.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AACzD,OAAO,KAAK,EACV,cAAc,EAId,WAAW,EACZ,MAAM,YAAY,CAAC;AAGpB,eAAO,MAAM,oBAAoB,uBAAuB,CAAC;AAgDzD,eAAO,MAAM,0BAA0B,GACrC,QAAQ,kBAAkB,EAC1B,UAAS;IAAE,GAAG,CAAC,EAAE,MAAM,CAAA;CAAO,KAC7B,WAmDF,CAAC;AAEF,eAAO,MAAM,iBAAiB,GAAI,QAAQ,WAAW,EAAE,KAAG,WAUzD,CAAC;AAEF,eAAO,MAAM,0BAA0B,GACrC,aAAa,WAAW,EACxB,aAAa,cAAc,EAAE,KAC5B,IAyCF,CAAC"}
|
|
@@ -0,0 +1,118 @@
|
|
|
1
|
+
import { createRange } from "./range.js";
|
|
2
|
+
export const DEFAULT_DOCUMENT_URI = "memory://bird.conf";
|
|
3
|
+
const declarationToSymbol = (declaration, uri) => {
|
|
4
|
+
const toSymbol = (kind, name, nameRange) => ({
|
|
5
|
+
kind,
|
|
6
|
+
name,
|
|
7
|
+
line: nameRange.line,
|
|
8
|
+
column: nameRange.column,
|
|
9
|
+
endLine: nameRange.endLine,
|
|
10
|
+
endColumn: nameRange.endColumn,
|
|
11
|
+
uri,
|
|
12
|
+
});
|
|
13
|
+
if (declaration.kind === "protocol") {
|
|
14
|
+
return toSymbol("protocol", declaration.name, declaration.nameRange);
|
|
15
|
+
}
|
|
16
|
+
if (declaration.kind === "template") {
|
|
17
|
+
return toSymbol("template", declaration.name, declaration.nameRange);
|
|
18
|
+
}
|
|
19
|
+
if (declaration.kind === "filter") {
|
|
20
|
+
return toSymbol("filter", declaration.name, declaration.nameRange);
|
|
21
|
+
}
|
|
22
|
+
if (declaration.kind === "function") {
|
|
23
|
+
return toSymbol("function", declaration.name, declaration.nameRange);
|
|
24
|
+
}
|
|
25
|
+
if (declaration.kind === "table") {
|
|
26
|
+
return toSymbol("table", declaration.name, declaration.nameRange);
|
|
27
|
+
}
|
|
28
|
+
return null;
|
|
29
|
+
};
|
|
30
|
+
export const buildSymbolTableFromParsed = (parsed, options = {}) => {
|
|
31
|
+
const uri = options.uri ?? DEFAULT_DOCUMENT_URI;
|
|
32
|
+
const definitions = [];
|
|
33
|
+
const references = [];
|
|
34
|
+
for (const declaration of parsed.program.declarations) {
|
|
35
|
+
const symbol = declarationToSymbol(declaration, uri);
|
|
36
|
+
if (symbol) {
|
|
37
|
+
definitions.push(symbol);
|
|
38
|
+
}
|
|
39
|
+
if (declaration.kind === "protocol" && declaration.fromTemplate) {
|
|
40
|
+
const range = declaration.fromTemplateRange ?? {
|
|
41
|
+
line: declaration.line,
|
|
42
|
+
column: declaration.column,
|
|
43
|
+
endLine: declaration.endLine,
|
|
44
|
+
endColumn: declaration.endColumn,
|
|
45
|
+
};
|
|
46
|
+
references.push({
|
|
47
|
+
kind: "template",
|
|
48
|
+
name: declaration.fromTemplate,
|
|
49
|
+
line: range.line,
|
|
50
|
+
column: range.column,
|
|
51
|
+
endLine: range.endLine,
|
|
52
|
+
endColumn: range.endColumn,
|
|
53
|
+
uri,
|
|
54
|
+
});
|
|
55
|
+
}
|
|
56
|
+
if (declaration.kind === "template" && declaration.fromTemplate) {
|
|
57
|
+
const range = declaration.fromTemplateRange ?? {
|
|
58
|
+
line: declaration.line,
|
|
59
|
+
column: declaration.column,
|
|
60
|
+
endLine: declaration.endLine,
|
|
61
|
+
endColumn: declaration.endColumn,
|
|
62
|
+
};
|
|
63
|
+
references.push({
|
|
64
|
+
kind: "template",
|
|
65
|
+
name: declaration.fromTemplate,
|
|
66
|
+
line: range.line,
|
|
67
|
+
column: range.column,
|
|
68
|
+
endLine: range.endLine,
|
|
69
|
+
endColumn: range.endColumn,
|
|
70
|
+
uri,
|
|
71
|
+
});
|
|
72
|
+
}
|
|
73
|
+
}
|
|
74
|
+
return { definitions, references };
|
|
75
|
+
};
|
|
76
|
+
export const mergeSymbolTables = (tables) => {
|
|
77
|
+
const definitions = [];
|
|
78
|
+
const references = [];
|
|
79
|
+
for (const table of tables) {
|
|
80
|
+
definitions.push(...table.definitions);
|
|
81
|
+
references.push(...table.references);
|
|
82
|
+
}
|
|
83
|
+
return { definitions, references };
|
|
84
|
+
};
|
|
85
|
+
export const pushSymbolTableDiagnostics = (symbolTable, diagnostics) => {
|
|
86
|
+
const seenDefinitions = new Map();
|
|
87
|
+
for (const symbol of symbolTable.definitions) {
|
|
88
|
+
const key = `${symbol.kind}:${symbol.name.toLowerCase()}`;
|
|
89
|
+
const previous = seenDefinitions.get(key);
|
|
90
|
+
if (previous) {
|
|
91
|
+
diagnostics.push({
|
|
92
|
+
code: "semantic/duplicate-definition",
|
|
93
|
+
message: `${symbol.kind} '${symbol.name}' is already defined`,
|
|
94
|
+
severity: "error",
|
|
95
|
+
source: "core",
|
|
96
|
+
uri: symbol.uri,
|
|
97
|
+
range: createRange(symbol.line, symbol.column, symbol.name.length),
|
|
98
|
+
});
|
|
99
|
+
continue;
|
|
100
|
+
}
|
|
101
|
+
seenDefinitions.set(key, symbol);
|
|
102
|
+
}
|
|
103
|
+
for (const reference of symbolTable.references) {
|
|
104
|
+
const key = `template:${reference.name.toLowerCase()}`;
|
|
105
|
+
if (seenDefinitions.has(key)) {
|
|
106
|
+
continue;
|
|
107
|
+
}
|
|
108
|
+
diagnostics.push({
|
|
109
|
+
code: "semantic/undefined-reference",
|
|
110
|
+
message: `Undefined template reference '${reference.name}'`,
|
|
111
|
+
severity: "error",
|
|
112
|
+
source: "core",
|
|
113
|
+
uri: reference.uri,
|
|
114
|
+
range: createRange(reference.line, reference.column, reference.name.length),
|
|
115
|
+
});
|
|
116
|
+
}
|
|
117
|
+
};
|
|
118
|
+
//# sourceMappingURL=symbol-table.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"symbol-table.js","sourceRoot":"","sources":["../src/symbol-table.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAEzC,MAAM,CAAC,MAAM,oBAAoB,GAAG,oBAAoB,CAAC;AAEzD,MAAM,mBAAmB,GAAG,CAC1B,WAAkE,EAClE,GAAW,EACc,EAAE;IAC3B,MAAM,QAAQ,GAAG,CACf,IAAoB,EACpB,IAAY,EACZ,SAKC,EACiB,EAAE,CAAC,CAAC;QACtB,IAAI;QACJ,IAAI;QACJ,IAAI,EAAE,SAAS,CAAC,IAAI;QACpB,MAAM,EAAE,SAAS,CAAC,MAAM;QACxB,OAAO,EAAE,SAAS,CAAC,OAAO;QAC1B,SAAS,EAAE,SAAS,CAAC,SAAS;QAC9B,GAAG;KACJ,CAAC,CAAC;IAEH,IAAI,WAAW,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QACpC,OAAO,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC;IACvE,CAAC;IAED,IAAI,WAAW,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QACpC,OAAO,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC;IACvE,CAAC;IAED,IAAI,WAAW,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAClC,OAAO,QAAQ,CAAC,QAAQ,EAAE,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC;IACrE,CAAC;IAED,IAAI,WAAW,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QACpC,OAAO,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC;IACvE,CAAC;IAED,IAAI,WAAW,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACjC,OAAO,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,SAAS,CAAC,CAAC;IACpE,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,0BAA0B,GAAG,CACxC,MAA0B,EAC1B,UAA4B,EAAE,EACjB,EAAE;IACf,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,oBAAoB,CAAC;IAChD,MAAM,WAAW,GAAuB,EAAE,CAAC;IAC3C,MAAM,UAAU,GAAsB,EAAE,CAAC;IAEzC,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;QACtD,MAAM,MAAM,GAAG,mBAAmB,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;QACrD,IAAI,MAAM,EAAE,CAAC;YACX,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;QAED,IAAI,WAAW,CAAC,IAAI,KAAK,UAAU,IAAI,WAAW,CAAC,YAAY,EAAE,CAAC;YAChE,MAAM,KAAK,GAAG,WAAW,CAAC,iBAAiB,IAAI;gBAC7C,IAAI,EAAE,WAAW,CAAC,IAAI;gBACtB,MAAM,EAAE,WAAW,CAAC,MAAM;gBAC1B,OAAO,EAAE,WAAW,CAAC,OAAO;gBAC5B,SAAS,EAAE,WAAW,CAAC,SAAS;aACjC,CAAC;YAEF,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,UAAU;gBAChB,IAAI,EAAE,WAAW,CAAC,YAAY;gBAC9B,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,GAAG;aACJ,CAAC,CAAC;QACL,CAAC;QAED,IAAI,WAAW,CAAC,IAAI,KAAK,UAAU,IAAI,WAAW,CAAC,YAAY,EAAE,CAAC;YAChE,MAAM,KAAK,GAAG,WAAW,CAAC,iBAAiB,IAAI;gBAC7C,IAAI,EAAE,WAAW,CAAC,IAAI;gBACtB,MAAM,EAAE,WAAW,CAAC,MAAM;gBAC1B,OAAO,EAAE,WAAW,CAAC,OAAO;gBAC5B,SAAS,EAAE,WAAW,CAAC,SAAS;aACjC,CAAC;YAEF,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,UAAU;gBAChB,IAAI,EAAE,WAAW,CAAC,YAAY;gBAC9B,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,GAAG;aACJ,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;AACrC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,MAAqB,EAAe,EAAE;IACtE,MAAM,WAAW,GAAuB,EAAE,CAAC;IAC3C,MAAM,UAAU,GAAsB,EAAE,CAAC;IAEzC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,WAAW,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;QACvC,UAAU,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IACvC,CAAC;IAED,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;AACrC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,0BAA0B,GAAG,CACxC,WAAwB,EACxB,WAA6B,EACvB,EAAE;IACR,MAAM,eAAe,GAAG,IAAI,GAAG,EAA4B,CAAC;IAE5D,KAAK,MAAM,MAAM,IAAI,WAAW,CAAC,WAAW,EAAE,CAAC;QAC7C,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QAC1D,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE1C,IAAI,QAAQ,EAAE,CAAC;YACb,WAAW,CAAC,IAAI,CAAC;gBACf,IAAI,EAAE,+BAA+B;gBACrC,OAAO,EAAE,GAAG,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,sBAAsB;gBAC7D,QAAQ,EAAE,OAAO;gBACjB,MAAM,EAAE,MAAM;gBACd,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;aACnE,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QAED,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,MAAM,SAAS,IAAI,WAAW,CAAC,UAAU,EAAE,CAAC;QAC/C,MAAM,GAAG,GAAG,YAAY,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QACvD,IAAI,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7B,SAAS;QACX,CAAC;QAED,WAAW,CAAC,IAAI,CAAC;YACf,IAAI,EAAE,8BAA8B;YACpC,OAAO,EAAE,iCAAiC,SAAS,CAAC,IAAI,GAAG;YAC3D,QAAQ,EAAE,OAAO;YACjB,MAAM,EAAE,MAAM;YACd,GAAG,EAAE,SAAS,CAAC,GAAG;YAClB,KAAK,EAAE,WAAW,CAChB,SAAS,CAAC,IAAI,EACd,SAAS,CAAC,MAAM,EAChB,SAAS,CAAC,IAAI,CAAC,MAAM,CACtB;SACF,CAAC,CAAC;IACL,CAAC;AACH,CAAC,CAAC"}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
import type { ParsedBirdDocument } from "@birdcc/parser";
|
|
2
|
+
import type { BirdDiagnostic } from "./types.js";
|
|
3
|
+
interface ParsedDocumentWithUri {
|
|
4
|
+
uri: string;
|
|
5
|
+
parsed: ParsedBirdDocument;
|
|
6
|
+
}
|
|
7
|
+
export declare const collectCircularTemplateDiagnostics: (parsedDocuments: ParsedBirdDocument[] | ParsedDocumentWithUri[]) => BirdDiagnostic[];
|
|
8
|
+
export {};
|
|
9
|
+
//# sourceMappingURL=template-cycles.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"template-cycles.d.ts","sourceRoot":"","sources":["../src/template-cycles.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,kBAAkB,EAAe,MAAM,gBAAgB,CAAC;AACtE,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAEjD,UAAU,qBAAqB;IAC7B,GAAG,EAAE,MAAM,CAAC;IACZ,MAAM,EAAE,kBAAkB,CAAC;CAC5B;AAkED,eAAO,MAAM,kCAAkC,GAC7C,iBAAiB,kBAAkB,EAAE,GAAG,qBAAqB,EAAE,KAC9D,cAAc,EAmEhB,CAAC"}
|
|
@@ -0,0 +1,95 @@
|
|
|
1
|
+
const createNode = (uri, declaration) => ({
|
|
2
|
+
uri,
|
|
3
|
+
name: declaration.name,
|
|
4
|
+
key: declaration.name.toLowerCase(),
|
|
5
|
+
parentName: declaration.fromTemplate,
|
|
6
|
+
parentKey: declaration.fromTemplate?.toLowerCase(),
|
|
7
|
+
parentRange: declaration.fromTemplateRange ?? declaration.nameRange,
|
|
8
|
+
});
|
|
9
|
+
const collectTemplateInheritanceNodes = (parsedDocuments) => {
|
|
10
|
+
const nodes = new Map();
|
|
11
|
+
for (const document of parsedDocuments) {
|
|
12
|
+
const { uri, parsed } = document;
|
|
13
|
+
for (const declaration of parsed.program.declarations) {
|
|
14
|
+
if (declaration.kind !== "template") {
|
|
15
|
+
continue;
|
|
16
|
+
}
|
|
17
|
+
const node = createNode(uri, declaration);
|
|
18
|
+
if (!nodes.has(node.key)) {
|
|
19
|
+
nodes.set(node.key, node);
|
|
20
|
+
}
|
|
21
|
+
}
|
|
22
|
+
}
|
|
23
|
+
return nodes;
|
|
24
|
+
};
|
|
25
|
+
const normalizeParsedDocuments = (parsedDocuments) => {
|
|
26
|
+
if (parsedDocuments.length === 0) {
|
|
27
|
+
return [];
|
|
28
|
+
}
|
|
29
|
+
const first = parsedDocuments[0];
|
|
30
|
+
if ("parsed" in first && "uri" in first) {
|
|
31
|
+
return parsedDocuments;
|
|
32
|
+
}
|
|
33
|
+
return parsedDocuments.map((parsed, index) => ({
|
|
34
|
+
uri: `memory://document-${index + 1}.conf`,
|
|
35
|
+
parsed,
|
|
36
|
+
}));
|
|
37
|
+
};
|
|
38
|
+
export const collectCircularTemplateDiagnostics = (parsedDocuments) => {
|
|
39
|
+
const normalizedDocuments = normalizeParsedDocuments(parsedDocuments);
|
|
40
|
+
const nodes = collectTemplateInheritanceNodes(normalizedDocuments);
|
|
41
|
+
const diagnostics = [];
|
|
42
|
+
const state = new Map();
|
|
43
|
+
const stack = [];
|
|
44
|
+
const emitted = new Set();
|
|
45
|
+
const visit = (key) => {
|
|
46
|
+
state.set(key, 1);
|
|
47
|
+
stack.push(key);
|
|
48
|
+
const node = nodes.get(key);
|
|
49
|
+
const parentKey = node?.parentKey;
|
|
50
|
+
if (node && parentKey && nodes.has(parentKey)) {
|
|
51
|
+
const parentState = state.get(parentKey) ?? 0;
|
|
52
|
+
if (parentState === 0) {
|
|
53
|
+
visit(parentKey);
|
|
54
|
+
}
|
|
55
|
+
else if (parentState === 1) {
|
|
56
|
+
const startIndex = stack.lastIndexOf(parentKey);
|
|
57
|
+
if (startIndex >= 0) {
|
|
58
|
+
const cycleKeys = [...stack.slice(startIndex), parentKey];
|
|
59
|
+
const cycleSignature = cycleKeys
|
|
60
|
+
.slice(0, -1)
|
|
61
|
+
.map((entry) => entry.toLowerCase())
|
|
62
|
+
.sort()
|
|
63
|
+
.join("->");
|
|
64
|
+
if (!emitted.has(cycleSignature)) {
|
|
65
|
+
emitted.add(cycleSignature);
|
|
66
|
+
const cycleNames = cycleKeys.map((entry) => nodes.get(entry)?.name ?? entry);
|
|
67
|
+
diagnostics.push({
|
|
68
|
+
code: "semantic/circular-template",
|
|
69
|
+
message: `Circular template inheritance detected: ${cycleNames.join(" -> ")}`,
|
|
70
|
+
severity: "error",
|
|
71
|
+
source: "core",
|
|
72
|
+
uri: node.uri,
|
|
73
|
+
range: {
|
|
74
|
+
line: node.parentRange.line,
|
|
75
|
+
column: node.parentRange.column,
|
|
76
|
+
endLine: node.parentRange.endLine,
|
|
77
|
+
endColumn: node.parentRange.endColumn,
|
|
78
|
+
},
|
|
79
|
+
});
|
|
80
|
+
}
|
|
81
|
+
}
|
|
82
|
+
}
|
|
83
|
+
}
|
|
84
|
+
stack.pop();
|
|
85
|
+
state.set(key, 2);
|
|
86
|
+
};
|
|
87
|
+
for (const key of nodes.keys()) {
|
|
88
|
+
if ((state.get(key) ?? 0) !== 0) {
|
|
89
|
+
continue;
|
|
90
|
+
}
|
|
91
|
+
visit(key);
|
|
92
|
+
}
|
|
93
|
+
return diagnostics;
|
|
94
|
+
};
|
|
95
|
+
//# sourceMappingURL=template-cycles.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"template-cycles.js","sourceRoot":"","sources":["../src/template-cycles.ts"],"names":[],"mappings":"AAiBA,MAAM,UAAU,GAAG,CACjB,GAAW,EACX,WAGC,EACwB,EAAE,CAAC,CAAC;IAC7B,GAAG;IACH,IAAI,EAAE,WAAW,CAAC,IAAI;IACtB,GAAG,EAAE,WAAW,CAAC,IAAI,CAAC,WAAW,EAAE;IACnC,UAAU,EAAE,WAAW,CAAC,YAAY;IACpC,SAAS,EAAE,WAAW,CAAC,YAAY,EAAE,WAAW,EAAE;IAClD,WAAW,EAAE,WAAW,CAAC,iBAAiB,IAAI,WAAW,CAAC,SAAS;CACpE,CAAC,CAAC;AAEH,MAAM,+BAA+B,GAAG,CACtC,eAAwC,EACF,EAAE;IACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmC,CAAC;IAEzD,KAAK,MAAM,QAAQ,IAAI,eAAe,EAAE,CAAC;QACvC,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;QACjC,KAAK,MAAM,WAAW,IAAI,MAAM,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;YACtD,IAAI,WAAW,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBACpC,SAAS;YACX,CAAC;YAED,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;YAC1C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACzB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,wBAAwB,GAAG,CAC/B,eAA+D,EACtC,EAAE;IAC3B,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IACjC,IAAI,QAAQ,IAAI,KAAK,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QACxC,OAAO,eAA0C,CAAC;IACpD,CAAC;IAED,OAAQ,eAAwC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QACvE,GAAG,EAAE,qBAAqB,KAAK,GAAG,CAAC,OAAO;QAC1C,MAAM;KACP,CAAC,CAAC,CAAC;AACN,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,kCAAkC,GAAG,CAChD,eAA+D,EAC7C,EAAE;IACpB,MAAM,mBAAmB,GAAG,wBAAwB,CAAC,eAAe,CAAC,CAAC;IACtE,MAAM,KAAK,GAAG,+BAA+B,CAAC,mBAAmB,CAAC,CAAC;IACnE,MAAM,WAAW,GAAqB,EAAE,CAAC;IACzC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC3C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,MAAM,KAAK,GAAG,CAAC,GAAW,EAAQ,EAAE;QAClC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAEhB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,MAAM,SAAS,GAAG,IAAI,EAAE,SAAS,CAAC;QAElC,IAAI,IAAI,IAAI,SAAS,IAAI,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9C,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAE9C,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACtB,KAAK,CAAC,SAAS,CAAC,CAAC;YACnB,CAAC;iBAAM,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBAC7B,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;gBAChD,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;oBACpB,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,SAAS,CAAC,CAAC;oBAC1D,MAAM,cAAc,GAAG,SAAS;yBAC7B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;yBACZ,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;yBACnC,IAAI,EAAE;yBACN,IAAI,CAAC,IAAI,CAAC,CAAC;oBAEd,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;wBACjC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;wBAC5B,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAC9B,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,IAAI,KAAK,CAC3C,CAAC;wBAEF,WAAW,CAAC,IAAI,CAAC;4BACf,IAAI,EAAE,4BAA4B;4BAClC,OAAO,EAAE,2CAA2C,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;4BAC7E,QAAQ,EAAE,OAAO;4BACjB,MAAM,EAAE,MAAM;4BACd,GAAG,EAAE,IAAI,CAAC,GAAG;4BACb,KAAK,EAAE;gCACL,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;gCAC3B,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM;gCAC/B,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,OAAO;gCACjC,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,SAAS;6BACtC;yBACF,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,CAAC,GAAG,EAAE,CAAC;QACZ,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACpB,CAAC,CAAC;IAEF,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAChC,SAAS;QACX,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC,CAAC"}
|
|
@@ -0,0 +1,4 @@
|
|
|
1
|
+
import type { ParsedBirdDocument } from "@birdcc/parser";
|
|
2
|
+
import type { BirdDiagnostic, SymbolTable, TypeCheckOptions } from "./types.js";
|
|
3
|
+
export declare const checkTypes: (program: ParsedBirdDocument["program"], _symbolTable: SymbolTable, options?: TypeCheckOptions) => BirdDiagnostic[];
|
|
4
|
+
//# sourceMappingURL=type-checker.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"type-checker.d.ts","sourceRoot":"","sources":["../src/type-checker.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AACzD,OAAO,KAAK,EACV,cAAc,EACd,WAAW,EACX,gBAAgB,EAEjB,MAAM,YAAY,CAAC;AAidpB,eAAO,MAAM,UAAU,GACrB,SAAS,kBAAkB,CAAC,SAAS,CAAC,EAEtC,cAAc,WAAW,EACzB,UAAS,gBAAqB,KAC7B,cAAc,EAqHhB,CAAC"}
|