@trynullsec/s1-zk 1.0.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/LIMITATIONS.md +17 -0
- package/README.md +149 -0
- package/ROADMAP.md +21 -0
- package/RULES.md +229 -0
- package/benchmarks/historical/orchard-inspired/partial-ec-mul-halo2.rs +53 -0
- package/benchmarks/historical/orchard-inspired/safe-ec-mul-halo2.rs +69 -0
- package/dist/ai/prompt-builder.d.ts +2 -0
- package/dist/ai/prompt-builder.js +33 -0
- package/dist/ai/prompt-builder.js.map +1 -0
- package/dist/ai/reasoning-interface.d.ts +15 -0
- package/dist/ai/reasoning-interface.js +2 -0
- package/dist/ai/reasoning-interface.js.map +1 -0
- package/dist/cli.d.ts +2 -0
- package/dist/cli.js +71 -0
- package/dist/cli.js.map +1 -0
- package/dist/config.d.ts +4 -0
- package/dist/config.js +41 -0
- package/dist/config.js.map +1 -0
- package/dist/core/audit-engine.d.ts +3 -0
- package/dist/core/audit-engine.js +31 -0
- package/dist/core/audit-engine.js.map +1 -0
- package/dist/core/file-loader.d.ts +6 -0
- package/dist/core/file-loader.js +28 -0
- package/dist/core/file-loader.js.map +1 -0
- package/dist/core/issue-builder.d.ts +16 -0
- package/dist/core/issue-builder.js +27 -0
- package/dist/core/issue-builder.js.map +1 -0
- package/dist/core/range-check-classifier.d.ts +16 -0
- package/dist/core/range-check-classifier.js +194 -0
- package/dist/core/range-check-classifier.js.map +1 -0
- package/dist/core/rule-engine.d.ts +10 -0
- package/dist/core/rule-engine.js +41 -0
- package/dist/core/rule-engine.js.map +1 -0
- package/dist/core/severity.d.ts +6 -0
- package/dist/core/severity.js +21 -0
- package/dist/core/severity.js.map +1 -0
- package/dist/core/source-map.d.ts +3 -0
- package/dist/core/source-map.js +16 -0
- package/dist/core/source-map.js.map +1 -0
- package/dist/frontends/circom/circom-comments.d.ts +8 -0
- package/dist/frontends/circom/circom-comments.js +52 -0
- package/dist/frontends/circom/circom-comments.js.map +1 -0
- package/dist/frontends/circom/circom-ir-builder.d.ts +2 -0
- package/dist/frontends/circom/circom-ir-builder.js +12 -0
- package/dist/frontends/circom/circom-ir-builder.js.map +1 -0
- package/dist/frontends/circom/circom-parser.d.ts +2 -0
- package/dist/frontends/circom/circom-parser.js +218 -0
- package/dist/frontends/circom/circom-parser.js.map +1 -0
- package/dist/frontends/circom/circom-tokenizer.d.ts +7 -0
- package/dist/frontends/circom/circom-tokenizer.js +79 -0
- package/dist/frontends/circom/circom-tokenizer.js.map +1 -0
- package/dist/frontends/circom/circom-utils.d.ts +9 -0
- package/dist/frontends/circom/circom-utils.js +88 -0
- package/dist/frontends/circom/circom-utils.js.map +1 -0
- package/dist/frontends/gnark/gnark-adapter.d.ts +5 -0
- package/dist/frontends/gnark/gnark-adapter.js +7 -0
- package/dist/frontends/gnark/gnark-adapter.js.map +1 -0
- package/dist/frontends/halo2/halo2-adapter.d.ts +8 -0
- package/dist/frontends/halo2/halo2-adapter.js +12 -0
- package/dist/frontends/halo2/halo2-adapter.js.map +1 -0
- package/dist/frontends/halo2/halo2-constraint-extractor.d.ts +29 -0
- package/dist/frontends/halo2/halo2-constraint-extractor.js +38 -0
- package/dist/frontends/halo2/halo2-constraint-extractor.js.map +1 -0
- package/dist/frontends/halo2/halo2-constraint-graph.d.ts +16 -0
- package/dist/frontends/halo2/halo2-constraint-graph.js +96 -0
- package/dist/frontends/halo2/halo2-constraint-graph.js.map +1 -0
- package/dist/frontends/halo2/halo2-dataflow.d.ts +11 -0
- package/dist/frontends/halo2/halo2-dataflow.js +19 -0
- package/dist/frontends/halo2/halo2-dataflow.js.map +1 -0
- package/dist/frontends/halo2/halo2-expression-parser.d.ts +14 -0
- package/dist/frontends/halo2/halo2-expression-parser.js +62 -0
- package/dist/frontends/halo2/halo2-expression-parser.js.map +1 -0
- package/dist/frontends/halo2/halo2-ir-builder.d.ts +2 -0
- package/dist/frontends/halo2/halo2-ir-builder.js +17 -0
- package/dist/frontends/halo2/halo2-ir-builder.js.map +1 -0
- package/dist/frontends/halo2/halo2-parser.d.ts +2 -0
- package/dist/frontends/halo2/halo2-parser.js +316 -0
- package/dist/frontends/halo2/halo2-parser.js.map +1 -0
- package/dist/frontends/halo2/halo2-patterns.d.ts +6 -0
- package/dist/frontends/halo2/halo2-patterns.js +54 -0
- package/dist/frontends/halo2/halo2-patterns.js.map +1 -0
- package/dist/frontends/halo2/halo2-types.d.ts +100 -0
- package/dist/frontends/halo2/halo2-types.js +2 -0
- package/dist/frontends/halo2/halo2-types.js.map +1 -0
- package/dist/frontends/noir/noir-adapter.d.ts +5 -0
- package/dist/frontends/noir/noir-adapter.js +7 -0
- package/dist/frontends/noir/noir-adapter.js.map +1 -0
- package/dist/index.d.ts +4 -0
- package/dist/index.js +4 -0
- package/dist/index.js.map +1 -0
- package/dist/ir/circuit-ir.d.ts +1 -0
- package/dist/ir/circuit-ir.js +2 -0
- package/dist/ir/circuit-ir.js.map +1 -0
- package/dist/ir/component-table.d.ts +6 -0
- package/dist/ir/component-table.js +11 -0
- package/dist/ir/component-table.js.map +1 -0
- package/dist/ir/constraint-graph.d.ts +26 -0
- package/dist/ir/constraint-graph.js +130 -0
- package/dist/ir/constraint-graph.js.map +1 -0
- package/dist/ir/dataflow.d.ts +3 -0
- package/dist/ir/dataflow.js +10 -0
- package/dist/ir/dataflow.js.map +1 -0
- package/dist/ir/reference-index.d.ts +6 -0
- package/dist/ir/reference-index.js +18 -0
- package/dist/ir/reference-index.js.map +1 -0
- package/dist/ir/signal-table.d.ts +6 -0
- package/dist/ir/signal-table.js +16 -0
- package/dist/ir/signal-table.js.map +1 -0
- package/dist/report/json.d.ts +2 -0
- package/dist/report/json.js +4 -0
- package/dist/report/json.js.map +1 -0
- package/dist/report/markdown.d.ts +2 -0
- package/dist/report/markdown.js +45 -0
- package/dist/report/markdown.js.map +1 -0
- package/dist/report/sarif.d.ts +2 -0
- package/dist/report/sarif.js +52 -0
- package/dist/report/sarif.js.map +1 -0
- package/dist/report/summary.d.ts +2 -0
- package/dist/report/summary.js +7 -0
- package/dist/report/summary.js.map +1 -0
- package/dist/report/terminal.d.ts +2 -0
- package/dist/report/terminal.js +50 -0
- package/dist/report/terminal.js.map +1 -0
- package/dist/rules/NS-ZK-001-dangerous-hint-assignment.d.ts +2 -0
- package/dist/rules/NS-ZK-001-dangerous-hint-assignment.js +27 -0
- package/dist/rules/NS-ZK-001-dangerous-hint-assignment.js.map +1 -0
- package/dist/rules/NS-ZK-002-assigned-but-unconstrained.d.ts +2 -0
- package/dist/rules/NS-ZK-002-assigned-but-unconstrained.js +22 -0
- package/dist/rules/NS-ZK-002-assigned-but-unconstrained.js.map +1 -0
- package/dist/rules/NS-ZK-003-unbound-public-input.d.ts +2 -0
- package/dist/rules/NS-ZK-003-unbound-public-input.js +22 -0
- package/dist/rules/NS-ZK-003-unbound-public-input.js.map +1 -0
- package/dist/rules/NS-ZK-004-unconstrained-output.d.ts +2 -0
- package/dist/rules/NS-ZK-004-unconstrained-output.js +27 -0
- package/dist/rules/NS-ZK-004-unconstrained-output.js.map +1 -0
- package/dist/rules/NS-ZK-005-missing-booleanity.d.ts +2 -0
- package/dist/rules/NS-ZK-005-missing-booleanity.js +26 -0
- package/dist/rules/NS-ZK-005-missing-booleanity.js.map +1 -0
- package/dist/rules/NS-ZK-006-missing-range-check.d.ts +2 -0
- package/dist/rules/NS-ZK-006-missing-range-check.js +32 -0
- package/dist/rules/NS-ZK-006-missing-range-check.js.map +1 -0
- package/dist/rules/NS-ZK-007-unsafe-assertion.d.ts +2 -0
- package/dist/rules/NS-ZK-007-unsafe-assertion.js +24 -0
- package/dist/rules/NS-ZK-007-unsafe-assertion.js.map +1 -0
- package/dist/rules/NS-ZK-008-unsafe-division-or-inverse.d.ts +2 -0
- package/dist/rules/NS-ZK-008-unsafe-division-or-inverse.js +39 -0
- package/dist/rules/NS-ZK-008-unsafe-division-or-inverse.js.map +1 -0
- package/dist/rules/NS-ZK-009-unconstrained-component-output.d.ts +2 -0
- package/dist/rules/NS-ZK-009-unconstrained-component-output.js +25 -0
- package/dist/rules/NS-ZK-009-unconstrained-component-output.js.map +1 -0
- package/dist/rules/NS-ZK-010-alias-overflow-risk.d.ts +2 -0
- package/dist/rules/NS-ZK-010-alias-overflow-risk.js +48 -0
- package/dist/rules/NS-ZK-010-alias-overflow-risk.js.map +1 -0
- package/dist/rules/NS-ZK-011-unused-signal.d.ts +2 -0
- package/dist/rules/NS-ZK-011-unused-signal.js +26 -0
- package/dist/rules/NS-ZK-011-unused-signal.js.map +1 -0
- package/dist/rules/NS-ZK-012-suspicious-selector.d.ts +2 -0
- package/dist/rules/NS-ZK-012-suspicious-selector.js +33 -0
- package/dist/rules/NS-ZK-012-suspicious-selector.js.map +1 -0
- package/dist/rules/halo2/NS-H2-001-assigned-advice-not-constrained.d.ts +2 -0
- package/dist/rules/halo2/NS-H2-001-assigned-advice-not-constrained.js +40 -0
- package/dist/rules/halo2/NS-H2-001-assigned-advice-not-constrained.js.map +1 -0
- package/dist/rules/halo2/NS-H2-002-instance-not-bound.d.ts +2 -0
- package/dist/rules/halo2/NS-H2-002-instance-not-bound.js +32 -0
- package/dist/rules/halo2/NS-H2-002-instance-not-bound.js.map +1 -0
- package/dist/rules/halo2/NS-H2-003-selector-risk.d.ts +2 -0
- package/dist/rules/halo2/NS-H2-003-selector-risk.js +37 -0
- package/dist/rules/halo2/NS-H2-003-selector-risk.js.map +1 -0
- package/dist/rules/halo2/NS-H2-004-unsafe-inverse.d.ts +2 -0
- package/dist/rules/halo2/NS-H2-004-unsafe-inverse.js +43 -0
- package/dist/rules/halo2/NS-H2-004-unsafe-inverse.js.map +1 -0
- package/dist/rules/halo2/NS-H2-005-partial-ec-operation.d.ts +2 -0
- package/dist/rules/halo2/NS-H2-005-partial-ec-operation.js +43 -0
- package/dist/rules/halo2/NS-H2-005-partial-ec-operation.js.map +1 -0
- package/dist/rules/halo2/NS-H2-006-missing-enable-equality.d.ts +2 -0
- package/dist/rules/halo2/NS-H2-006-missing-enable-equality.js +31 -0
- package/dist/rules/halo2/NS-H2-006-missing-enable-equality.js.map +1 -0
- package/dist/rules/halo2/halo2-rule-utils.d.ts +8 -0
- package/dist/rules/halo2/halo2-rule-utils.js +24 -0
- package/dist/rules/halo2/halo2-rule-utils.js.map +1 -0
- package/dist/rules/index.d.ts +2 -0
- package/dist/rules/index.js +39 -0
- package/dist/rules/index.js.map +1 -0
- package/dist/scanner.d.ts +8 -0
- package/dist/scanner.js +52 -0
- package/dist/scanner.js.map +1 -0
- package/dist/types.d.ts +171 -0
- package/dist/types.js +2 -0
- package/dist/types.js.map +1 -0
- package/examples/halo2/safe/bound-instance.rs +23 -0
- package/examples/halo2/safe/constrained-advice.rs +27 -0
- package/examples/halo2/safe/safe-inverse.rs +30 -0
- package/examples/halo2/safe/safe-selector.rs +27 -0
- package/examples/halo2/vulnerable/missing-selector-booleanity.rs +20 -0
- package/examples/halo2/vulnerable/partial-ec-mul.rs +23 -0
- package/examples/halo2/vulnerable/unbound-instance.rs +20 -0
- package/examples/halo2/vulnerable/unconstrained-advice.rs +24 -0
- package/examples/halo2/vulnerable/unsafe-inverse.rs +20 -0
- package/examples/safe/safe-boolean.circom +15 -0
- package/examples/safe/safe-component-output.circom +18 -0
- package/examples/safe/safe-division.circom +14 -0
- package/examples/safe/safe-public-input.circom +15 -0
- package/examples/safe/safe-range-check.circom +16 -0
- package/examples/safe/safe-transfer.circom +19 -0
- package/examples/vulnerable/alias-overflow-risk.circom +12 -0
- package/examples/vulnerable/merkle-selector-bug.circom +12 -0
- package/examples/vulnerable/missing-boolean.circom +11 -0
- package/examples/vulnerable/missing-range-check.circom +11 -0
- package/examples/vulnerable/public-input-not-bound.circom +12 -0
- package/examples/vulnerable/unconstrained-component-output.circom +15 -0
- package/examples/vulnerable/unconstrained-transfer.circom +17 -0
- package/examples/vulnerable/unsafe-assertion.circom +12 -0
- package/examples/vulnerable/unsafe-division.circom +11 -0
- package/package.json +46 -0
|
@@ -0,0 +1,218 @@
|
|
|
1
|
+
import { columnOf, getLine } from "../../core/source-map.js";
|
|
2
|
+
import { stripCircomComments } from "./circom-comments.js";
|
|
3
|
+
import { baseSignalName, extractSignalReferences, normalizeSignalReference } from "./circom-utils.js";
|
|
4
|
+
function splitStatements(source) {
|
|
5
|
+
const statements = [];
|
|
6
|
+
const lines = source.split(/\r?\n/);
|
|
7
|
+
let buffer = "";
|
|
8
|
+
let startLine = 1;
|
|
9
|
+
let startColumn = 1;
|
|
10
|
+
let templateName;
|
|
11
|
+
const stack = [];
|
|
12
|
+
lines.forEach((lineText, index) => {
|
|
13
|
+
const line = index + 1;
|
|
14
|
+
const trimmed = lineText.trim();
|
|
15
|
+
const templateMatch = trimmed.match(/^template\s+([A-Za-z_][A-Za-z0-9_]*)\s*\(([^)]*)\)\s*\{/);
|
|
16
|
+
if (templateMatch) {
|
|
17
|
+
templateName = templateMatch[1];
|
|
18
|
+
stack.push(templateName);
|
|
19
|
+
statements.push({ text: trimmed, line, column: columnOf(lineText, "template"), snippet: lineText.trim(), templateName });
|
|
20
|
+
return;
|
|
21
|
+
}
|
|
22
|
+
if (!buffer && trimmed) {
|
|
23
|
+
startLine = line;
|
|
24
|
+
startColumn = Math.max(1, lineText.search(/\S/) + 1);
|
|
25
|
+
}
|
|
26
|
+
buffer += trimmed ? `${trimmed} ` : "";
|
|
27
|
+
const terminates = trimmed.endsWith(";") || trimmed.endsWith("{") || trimmed.endsWith("}");
|
|
28
|
+
if (buffer.trim() && terminates) {
|
|
29
|
+
const text = buffer.trim();
|
|
30
|
+
statements.push({ text, line: startLine, column: startColumn, snippet: lines[startLine - 1]?.trim() ?? text, templateName });
|
|
31
|
+
buffer = "";
|
|
32
|
+
}
|
|
33
|
+
const closes = (trimmed.match(/}/g) ?? []).length;
|
|
34
|
+
for (let i = 0; i < closes; i += 1) {
|
|
35
|
+
stack.pop();
|
|
36
|
+
templateName = stack[stack.length - 1];
|
|
37
|
+
}
|
|
38
|
+
});
|
|
39
|
+
if (buffer.trim()) {
|
|
40
|
+
statements.push({ text: buffer.trim(), line: startLine, column: startColumn, snippet: lines[startLine - 1]?.trim() ?? buffer.trim(), templateName });
|
|
41
|
+
}
|
|
42
|
+
return statements;
|
|
43
|
+
}
|
|
44
|
+
function parseArrayDimensions(name) {
|
|
45
|
+
return [...name.matchAll(/\[([^\]]+)\]/g)].map((match) => match[1]?.trim() ?? "");
|
|
46
|
+
}
|
|
47
|
+
function cleanSignalName(name) {
|
|
48
|
+
return normalizeSignalReference(name.replace(/;$/, ""));
|
|
49
|
+
}
|
|
50
|
+
export function parseCircomFile(filePath, rawSource) {
|
|
51
|
+
const stripped = stripCircomComments(rawSource).source;
|
|
52
|
+
const statements = splitStatements(stripped);
|
|
53
|
+
const templates = [];
|
|
54
|
+
const signals = [];
|
|
55
|
+
const components = [];
|
|
56
|
+
const assignments = [];
|
|
57
|
+
const constraints = [];
|
|
58
|
+
const assertions = [];
|
|
59
|
+
const includes = [];
|
|
60
|
+
const parserWarnings = [];
|
|
61
|
+
const componentMap = new Map();
|
|
62
|
+
for (const statement of statements) {
|
|
63
|
+
const text = statement.text.replace(/;$/, "").trim();
|
|
64
|
+
try {
|
|
65
|
+
const templateMatch = text.match(/^template\s+([A-Za-z_][A-Za-z0-9_]*)\s*\(([^)]*)\)/);
|
|
66
|
+
if (templateMatch) {
|
|
67
|
+
templates.push({
|
|
68
|
+
name: templateMatch[1] ?? "Unknown",
|
|
69
|
+
params: (templateMatch[2] ?? "").split(",").map((p) => p.trim()).filter(Boolean),
|
|
70
|
+
file: filePath,
|
|
71
|
+
line: statement.line,
|
|
72
|
+
column: statement.column,
|
|
73
|
+
snippet: statement.snippet,
|
|
74
|
+
templateName: templateMatch[1],
|
|
75
|
+
startLine: statement.line
|
|
76
|
+
});
|
|
77
|
+
continue;
|
|
78
|
+
}
|
|
79
|
+
const includeMatch = text.match(/^include\s+["']([^"']+)["']/);
|
|
80
|
+
if (includeMatch) {
|
|
81
|
+
includes.push({ path: includeMatch[1] ?? "", file: filePath, line: statement.line, column: statement.column, snippet: statement.snippet, templateName: statement.templateName });
|
|
82
|
+
continue;
|
|
83
|
+
}
|
|
84
|
+
if (/^pragma\b/.test(text))
|
|
85
|
+
continue;
|
|
86
|
+
const componentMatch = text.match(/^component\s+([A-Za-z_][A-Za-z0-9_]*)\s*(?:=\s*([A-Za-z_][A-Za-z0-9_]*)\s*\((.*)\))?/);
|
|
87
|
+
if (componentMatch) {
|
|
88
|
+
const component = {
|
|
89
|
+
name: componentMatch[1] ?? "unknown",
|
|
90
|
+
templateType: componentMatch[2],
|
|
91
|
+
params: componentMatch[3],
|
|
92
|
+
inputs: [],
|
|
93
|
+
outputs: ["out"],
|
|
94
|
+
file: filePath,
|
|
95
|
+
line: statement.line,
|
|
96
|
+
column: statement.column,
|
|
97
|
+
snippet: statement.snippet,
|
|
98
|
+
templateName: statement.templateName
|
|
99
|
+
};
|
|
100
|
+
components.push(component);
|
|
101
|
+
componentMap.set(component.name, component);
|
|
102
|
+
continue;
|
|
103
|
+
}
|
|
104
|
+
const signalMatch = text.match(/^signal\s+(?:(input|output)\s+)?(?:(public|private)\s+)?(.+)$/);
|
|
105
|
+
if (signalMatch) {
|
|
106
|
+
const kind = signalMatch[1] ?? "internal";
|
|
107
|
+
const visibility = signalMatch[2] ?? (kind === "input" ? "unknown" : "unknown");
|
|
108
|
+
const names = (signalMatch[3] ?? "").split(",").map((part) => part.trim()).filter(Boolean);
|
|
109
|
+
for (const name of names) {
|
|
110
|
+
const cleaned = cleanSignalName(name);
|
|
111
|
+
signals.push({
|
|
112
|
+
name: cleaned,
|
|
113
|
+
baseName: baseSignalName(cleaned),
|
|
114
|
+
kind,
|
|
115
|
+
visibility,
|
|
116
|
+
arrayDimensions: parseArrayDimensions(cleaned),
|
|
117
|
+
file: filePath,
|
|
118
|
+
line: statement.line,
|
|
119
|
+
column: statement.column,
|
|
120
|
+
snippet: statement.snippet,
|
|
121
|
+
templateName: statement.templateName
|
|
122
|
+
});
|
|
123
|
+
}
|
|
124
|
+
continue;
|
|
125
|
+
}
|
|
126
|
+
const assertMatch = text.match(/^assert\s*\((.*)\)$/);
|
|
127
|
+
if (assertMatch) {
|
|
128
|
+
const expression = assertMatch[1] ?? "";
|
|
129
|
+
assertions.push({
|
|
130
|
+
expression,
|
|
131
|
+
referencedSignals: extractSignalReferences(expression),
|
|
132
|
+
file: filePath,
|
|
133
|
+
line: statement.line,
|
|
134
|
+
column: statement.column,
|
|
135
|
+
snippet: statement.snippet,
|
|
136
|
+
templateName: statement.templateName
|
|
137
|
+
});
|
|
138
|
+
continue;
|
|
139
|
+
}
|
|
140
|
+
const assignmentMatch = text.match(/^(.+?)\s*(<--|<==)\s*(.+)$/);
|
|
141
|
+
if (assignmentMatch) {
|
|
142
|
+
const lhs = normalizeSignalReference(assignmentMatch[1] ?? "");
|
|
143
|
+
const rhs = (assignmentMatch[3] ?? "").trim();
|
|
144
|
+
const operator = assignmentMatch[2];
|
|
145
|
+
const assignment = {
|
|
146
|
+
lhs,
|
|
147
|
+
rhs,
|
|
148
|
+
operator,
|
|
149
|
+
referencedSignals: extractSignalReferences(`${lhs} ${rhs}`),
|
|
150
|
+
file: filePath,
|
|
151
|
+
line: statement.line,
|
|
152
|
+
column: statement.column,
|
|
153
|
+
snippet: statement.snippet,
|
|
154
|
+
templateName: statement.templateName
|
|
155
|
+
};
|
|
156
|
+
assignments.push(assignment);
|
|
157
|
+
if (operator === "<==") {
|
|
158
|
+
constraints.push({
|
|
159
|
+
expression: `${lhs} <== ${rhs}`,
|
|
160
|
+
lhs,
|
|
161
|
+
rhs,
|
|
162
|
+
operator,
|
|
163
|
+
referencedSignals: extractSignalReferences(`${lhs} ${rhs}`),
|
|
164
|
+
file: filePath,
|
|
165
|
+
line: statement.line,
|
|
166
|
+
column: statement.column,
|
|
167
|
+
snippet: statement.snippet,
|
|
168
|
+
templateName: statement.templateName
|
|
169
|
+
});
|
|
170
|
+
}
|
|
171
|
+
const componentInput = lhs.match(/^([A-Za-z_][A-Za-z0-9_]*)\./);
|
|
172
|
+
if (componentInput)
|
|
173
|
+
componentMap.get(componentInput[1] ?? "")?.inputs.push(lhs);
|
|
174
|
+
continue;
|
|
175
|
+
}
|
|
176
|
+
const equalityMatch = text.match(/^(.+?)\s*===\s*(.+)$/);
|
|
177
|
+
if (equalityMatch) {
|
|
178
|
+
const lhs = (equalityMatch[1] ?? "").trim();
|
|
179
|
+
const rhs = (equalityMatch[2] ?? "").trim();
|
|
180
|
+
constraints.push({
|
|
181
|
+
expression: `${lhs} === ${rhs}`,
|
|
182
|
+
lhs,
|
|
183
|
+
rhs,
|
|
184
|
+
operator: "===",
|
|
185
|
+
referencedSignals: extractSignalReferences(`${lhs} ${rhs}`),
|
|
186
|
+
file: filePath,
|
|
187
|
+
line: statement.line,
|
|
188
|
+
column: statement.column,
|
|
189
|
+
snippet: statement.snippet,
|
|
190
|
+
templateName: statement.templateName
|
|
191
|
+
});
|
|
192
|
+
continue;
|
|
193
|
+
}
|
|
194
|
+
if (/[<>=-]{2,3}|signal|component|assert/.test(text)) {
|
|
195
|
+
parserWarnings.push({
|
|
196
|
+
message: `Unsupported or partially parsed Circom statement: ${text.slice(0, 120)}`,
|
|
197
|
+
file: filePath,
|
|
198
|
+
line: statement.line,
|
|
199
|
+
column: statement.column,
|
|
200
|
+
snippet: getLine(rawSource, statement.line),
|
|
201
|
+
templateName: statement.templateName
|
|
202
|
+
});
|
|
203
|
+
}
|
|
204
|
+
}
|
|
205
|
+
catch (error) {
|
|
206
|
+
parserWarnings.push({
|
|
207
|
+
message: `Failed to parse statement: ${error.message}`,
|
|
208
|
+
file: filePath,
|
|
209
|
+
line: statement.line,
|
|
210
|
+
column: statement.column,
|
|
211
|
+
snippet: getLine(rawSource, statement.line),
|
|
212
|
+
templateName: statement.templateName
|
|
213
|
+
});
|
|
214
|
+
}
|
|
215
|
+
}
|
|
216
|
+
return { filePath, rawSource, templates, signals, components, assignments, constraints, assertions, includes, parserWarnings };
|
|
217
|
+
}
|
|
218
|
+
//# sourceMappingURL=circom-parser.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"circom-parser.js","sourceRoot":"","sources":["../../../src/frontends/circom/circom-parser.ts"],"names":[],"mappings":"AAaA,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,0BAA0B,CAAC;AAC7D,OAAO,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,uBAAuB,EAAE,wBAAwB,EAAE,MAAM,mBAAmB,CAAC;AAUtG,SAAS,eAAe,CAAC,MAAc;IACrC,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACpC,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,YAAgC,CAAC;IACrC,MAAM,KAAK,GAA8B,EAAE,CAAC;IAE5C,KAAK,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE;QAChC,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAC/F,IAAI,aAAa,EAAE,CAAC;YAClB,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAChC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACzB,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,IAAI,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC;YACzH,OAAO;QACT,CAAC;QAED,IAAI,CAAC,MAAM,IAAI,OAAO,EAAE,CAAC;YACvB,SAAS,GAAG,IAAI,CAAC;YACjB,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACvD,CAAC;QACD,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAEvC,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC3F,IAAI,MAAM,CAAC,IAAI,EAAE,IAAI,UAAU,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;YAC3B,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YAC7H,MAAM,GAAG,EAAE,CAAC;QACd,CAAC;QAED,MAAM,MAAM,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,KAAK,CAAC,GAAG,EAAE,CAAC;YACZ,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;QAClB,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC;IACvJ,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY;IACxC,OAAO,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACnC,OAAO,wBAAwB,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,QAAgB,EAAE,SAAiB;IACjE,MAAM,QAAQ,GAAG,mBAAmB,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC;IACvD,MAAM,UAAU,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IAC7C,MAAM,SAAS,GAA0B,EAAE,CAAC;IAC5C,MAAM,OAAO,GAAwB,EAAE,CAAC;IACxC,MAAM,UAAU,GAA2B,EAAE,CAAC;IAC9C,MAAM,WAAW,GAAiB,EAAE,CAAC;IACrC,MAAM,WAAW,GAAiB,EAAE,CAAC;IACrC,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,MAAM,QAAQ,GAAuB,EAAE,CAAC;IACxC,MAAM,cAAc,GAAoB,EAAE,CAAC;IAC3C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAgC,CAAC;IAE7D,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACrD,IAAI,CAAC;YACH,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,oDAAoD,CAAC,CAAC;YACvF,IAAI,aAAa,EAAE,CAAC;gBAClB,SAAS,CAAC,IAAI,CAAC;oBACb,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC,IAAI,SAAS;oBACnC,MAAM,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC;oBAChF,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,MAAM,EAAE,SAAS,CAAC,MAAM;oBACxB,OAAO,EAAE,SAAS,CAAC,OAAO;oBAC1B,YAAY,EAAE,aAAa,CAAC,CAAC,CAAC;oBAC9B,SAAS,EAAE,SAAS,CAAC,IAAI;iBAC1B,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YAED,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;YAC/D,IAAI,YAAY,EAAE,CAAC;gBACjB,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE,YAAY,EAAE,SAAS,CAAC,YAAY,EAAE,CAAC,CAAC;gBACjL,SAAS;YACX,CAAC;YAED,IAAI,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,SAAS;YAErC,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,sFAAsF,CAAC,CAAC;YAC1H,IAAI,cAAc,EAAE,CAAC;gBACnB,MAAM,SAAS,GAAyB;oBACtC,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC,IAAI,SAAS;oBACpC,YAAY,EAAE,cAAc,CAAC,CAAC,CAAC;oBAC/B,MAAM,EAAE,cAAc,CAAC,CAAC,CAAC;oBACzB,MAAM,EAAE,EAAE;oBACV,OAAO,EAAE,CAAC,KAAK,CAAC;oBAChB,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,MAAM,EAAE,SAAS,CAAC,MAAM;oBACxB,OAAO,EAAE,SAAS,CAAC,OAAO;oBAC1B,YAAY,EAAE,SAAS,CAAC,YAAY;iBACrC,CAAC;gBACF,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC3B,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;gBAC5C,SAAS;YACX,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,+DAA+D,CAAC,CAAC;YAChG,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,IAAI,GAAI,WAAW,CAAC,CAAC,CAA4B,IAAI,UAAU,CAAC;gBACtE,MAAM,UAAU,GAAI,WAAW,CAAC,CAAC,CAAkC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;gBAClH,MAAM,KAAK,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC3F,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;oBACtC,OAAO,CAAC,IAAI,CAAC;wBACX,IAAI,EAAE,OAAO;wBACb,QAAQ,EAAE,cAAc,CAAC,OAAO,CAAC;wBACjC,IAAI;wBACJ,UAAU;wBACV,eAAe,EAAE,oBAAoB,CAAC,OAAO,CAAC;wBAC9C,IAAI,EAAE,QAAQ;wBACd,IAAI,EAAE,SAAS,CAAC,IAAI;wBACpB,MAAM,EAAE,SAAS,CAAC,MAAM;wBACxB,OAAO,EAAE,SAAS,CAAC,OAAO;wBAC1B,YAAY,EAAE,SAAS,CAAC,YAAY;qBACrC,CAAC,CAAC;gBACL,CAAC;gBACD,SAAS;YACX,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;YACtD,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBACxC,UAAU,CAAC,IAAI,CAAC;oBACd,UAAU;oBACV,iBAAiB,EAAE,uBAAuB,CAAC,UAAU,CAAC;oBACtD,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,MAAM,EAAE,SAAS,CAAC,MAAM;oBACxB,OAAO,EAAE,SAAS,CAAC,OAAO;oBAC1B,YAAY,EAAE,SAAS,CAAC,YAAY;iBACrC,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YAED,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,4BAA4B,CAAC,CAAC;YACjE,IAAI,eAAe,EAAE,CAAC;gBACpB,MAAM,GAAG,GAAG,wBAAwB,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC/D,MAAM,GAAG,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC9C,MAAM,QAAQ,GAAG,eAAe,CAAC,CAAC,CAAkB,CAAC;gBACrD,MAAM,UAAU,GAAe;oBAC7B,GAAG;oBACH,GAAG;oBACH,QAAQ;oBACR,iBAAiB,EAAE,uBAAuB,CAAC,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;oBAC3D,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,MAAM,EAAE,SAAS,CAAC,MAAM;oBACxB,OAAO,EAAE,SAAS,CAAC,OAAO;oBAC1B,YAAY,EAAE,SAAS,CAAC,YAAY;iBACrC,CAAC;gBACF,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC7B,IAAI,QAAQ,KAAK,KAAK,EAAE,CAAC;oBACvB,WAAW,CAAC,IAAI,CAAC;wBACf,UAAU,EAAE,GAAG,GAAG,QAAQ,GAAG,EAAE;wBAC/B,GAAG;wBACH,GAAG;wBACH,QAAQ;wBACR,iBAAiB,EAAE,uBAAuB,CAAC,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;wBAC3D,IAAI,EAAE,QAAQ;wBACd,IAAI,EAAE,SAAS,CAAC,IAAI;wBACpB,MAAM,EAAE,SAAS,CAAC,MAAM;wBACxB,OAAO,EAAE,SAAS,CAAC,OAAO;wBAC1B,YAAY,EAAE,SAAS,CAAC,YAAY;qBACrC,CAAC,CAAC;gBACL,CAAC;gBACD,MAAM,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBAChE,IAAI,cAAc;oBAAE,YAAY,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAChF,SAAS;YACX,CAAC;YAED,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;YACzD,IAAI,aAAa,EAAE,CAAC;gBAClB,MAAM,GAAG,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC5C,MAAM,GAAG,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBAC5C,WAAW,CAAC,IAAI,CAAC;oBACf,UAAU,EAAE,GAAG,GAAG,QAAQ,GAAG,EAAE;oBAC/B,GAAG;oBACH,GAAG;oBACH,QAAQ,EAAE,KAAK;oBACf,iBAAiB,EAAE,uBAAuB,CAAC,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;oBAC3D,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,MAAM,EAAE,SAAS,CAAC,MAAM;oBACxB,OAAO,EAAE,SAAS,CAAC,OAAO;oBAC1B,YAAY,EAAE,SAAS,CAAC,YAAY;iBACrC,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YAED,IAAI,qCAAqC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrD,cAAc,CAAC,IAAI,CAAC;oBAClB,OAAO,EAAE,qDAAqD,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE;oBAClF,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,MAAM,EAAE,SAAS,CAAC,MAAM;oBACxB,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC;oBAC3C,YAAY,EAAE,SAAS,CAAC,YAAY;iBACrC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,cAAc,CAAC,IAAI,CAAC;gBAClB,OAAO,EAAE,8BAA+B,KAAe,CAAC,OAAO,EAAE;gBACjE,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,SAAS,CAAC,IAAI;gBACpB,MAAM,EAAE,SAAS,CAAC,MAAM;gBACxB,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC;gBAC3C,YAAY,EAAE,SAAS,CAAC,YAAY;aACrC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC;AACjI,CAAC"}
|
|
@@ -0,0 +1,79 @@
|
|
|
1
|
+
export function tokenizeCircom(source) {
|
|
2
|
+
const tokens = [];
|
|
3
|
+
let line = 1;
|
|
4
|
+
let column = 1;
|
|
5
|
+
let i = 0;
|
|
6
|
+
const push = (type, value, startLine = line, startColumn = column) => {
|
|
7
|
+
tokens.push({ type, value, line: startLine, column: startColumn });
|
|
8
|
+
};
|
|
9
|
+
while (i < source.length) {
|
|
10
|
+
const ch = source[i] ?? "";
|
|
11
|
+
if (ch === "\n") {
|
|
12
|
+
line += 1;
|
|
13
|
+
column = 1;
|
|
14
|
+
i += 1;
|
|
15
|
+
continue;
|
|
16
|
+
}
|
|
17
|
+
if (/\s/.test(ch)) {
|
|
18
|
+
column += 1;
|
|
19
|
+
i += 1;
|
|
20
|
+
continue;
|
|
21
|
+
}
|
|
22
|
+
const startLine = line;
|
|
23
|
+
const startColumn = column;
|
|
24
|
+
const three = source.slice(i, i + 3);
|
|
25
|
+
if (three === "<==" || three === "<--" || three === "===") {
|
|
26
|
+
push("operator", three, startLine, startColumn);
|
|
27
|
+
i += 3;
|
|
28
|
+
column += 3;
|
|
29
|
+
continue;
|
|
30
|
+
}
|
|
31
|
+
if (/[A-Za-z_]/.test(ch)) {
|
|
32
|
+
let value = ch;
|
|
33
|
+
i += 1;
|
|
34
|
+
column += 1;
|
|
35
|
+
while (i < source.length && /[A-Za-z0-9_]/.test(source[i] ?? "")) {
|
|
36
|
+
value += source[i];
|
|
37
|
+
i += 1;
|
|
38
|
+
column += 1;
|
|
39
|
+
}
|
|
40
|
+
push("identifier", value, startLine, startColumn);
|
|
41
|
+
continue;
|
|
42
|
+
}
|
|
43
|
+
if (/\d/.test(ch)) {
|
|
44
|
+
let value = ch;
|
|
45
|
+
i += 1;
|
|
46
|
+
column += 1;
|
|
47
|
+
while (i < source.length && /[A-Za-z0-9_]/.test(source[i] ?? "")) {
|
|
48
|
+
value += source[i];
|
|
49
|
+
i += 1;
|
|
50
|
+
column += 1;
|
|
51
|
+
}
|
|
52
|
+
push("number", value, startLine, startColumn);
|
|
53
|
+
continue;
|
|
54
|
+
}
|
|
55
|
+
if (ch === '"' || ch === "'") {
|
|
56
|
+
const quote = ch;
|
|
57
|
+
let value = ch;
|
|
58
|
+
i += 1;
|
|
59
|
+
column += 1;
|
|
60
|
+
while (i < source.length && source[i] !== quote) {
|
|
61
|
+
value += source[i];
|
|
62
|
+
i += 1;
|
|
63
|
+
column += 1;
|
|
64
|
+
}
|
|
65
|
+
if (i < source.length) {
|
|
66
|
+
value += source[i];
|
|
67
|
+
i += 1;
|
|
68
|
+
column += 1;
|
|
69
|
+
}
|
|
70
|
+
push("string", value, startLine, startColumn);
|
|
71
|
+
continue;
|
|
72
|
+
}
|
|
73
|
+
push(/[{}()[\],;]/.test(ch) ? "punctuation" : "operator", ch, startLine, startColumn);
|
|
74
|
+
i += 1;
|
|
75
|
+
column += 1;
|
|
76
|
+
}
|
|
77
|
+
return tokens;
|
|
78
|
+
}
|
|
79
|
+
//# sourceMappingURL=circom-tokenizer.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"circom-tokenizer.js","sourceRoot":"","sources":["../../../src/frontends/circom/circom-tokenizer.ts"],"names":[],"mappings":"AAOA,MAAM,UAAU,cAAc,CAAC,MAAc;IAC3C,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,MAAM,IAAI,GAAG,CAAC,IAAyB,EAAE,KAAa,EAAE,SAAS,GAAG,IAAI,EAAE,WAAW,GAAG,MAAM,EAAE,EAAE;QAChG,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;IACrE,CAAC,CAAC;IAEF,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3B,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAChB,IAAI,IAAI,CAAC,CAAC;YACV,MAAM,GAAG,CAAC,CAAC;YACX,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAClB,MAAM,IAAI,CAAC,CAAC;YACZ,CAAC,IAAI,CAAC,CAAC;YACP,SAAS;QACX,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC;QACvB,MAAM,WAAW,GAAG,MAAM,CAAC;QAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YAC1D,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;YAChD,CAAC,IAAI,CAAC,CAAC;YACP,MAAM,IAAI,CAAC,CAAC;YACZ,SAAS;QACX,CAAC;QACD,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACzB,IAAI,KAAK,GAAG,EAAE,CAAC;YACf,CAAC,IAAI,CAAC,CAAC;YACP,MAAM,IAAI,CAAC,CAAC;YACZ,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;gBACjE,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBACnB,CAAC,IAAI,CAAC,CAAC;gBACP,MAAM,IAAI,CAAC,CAAC;YACd,CAAC;YACD,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;YAClD,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAClB,IAAI,KAAK,GAAG,EAAE,CAAC;YACf,CAAC,IAAI,CAAC,CAAC;YACP,MAAM,IAAI,CAAC,CAAC;YACZ,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;gBACjE,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBACnB,CAAC,IAAI,CAAC,CAAC;gBACP,MAAM,IAAI,CAAC,CAAC;YACd,CAAC;YACD,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;YAC9C,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,EAAE,CAAC;YACjB,IAAI,KAAK,GAAG,EAAE,CAAC;YACf,CAAC,IAAI,CAAC,CAAC;YACP,MAAM,IAAI,CAAC,CAAC;YACZ,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;gBAChD,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBACnB,CAAC,IAAI,CAAC,CAAC;gBACP,MAAM,IAAI,CAAC,CAAC;YACd,CAAC;YACD,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBACtB,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBACnB,CAAC,IAAI,CAAC,CAAC;gBACP,MAAM,IAAI,CAAC,CAAC;YACd,CAAC;YACD,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;YAC9C,SAAS;QACX,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;QACtF,CAAC,IAAI,CAAC,CAAC;QACP,MAAM,IAAI,CAAC,CAAC;IACd,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
export declare function normalizeSignalReference(reference: string): string;
|
|
2
|
+
export declare function baseSignalName(reference: string): string;
|
|
3
|
+
export declare function extractSignalReferences(expression: string): string[];
|
|
4
|
+
export declare function isBooleanLikeName(name: string): boolean;
|
|
5
|
+
export declare function isSelectorLikeName(name: string): boolean;
|
|
6
|
+
export declare function isNumericLikeName(name: string): boolean;
|
|
7
|
+
export declare function isHighValueNumericName(name: string): boolean;
|
|
8
|
+
export declare function expressionHasDivisionOrInverse(expression: string): boolean;
|
|
9
|
+
export declare function expressionHasHashContext(expression: string): boolean;
|
|
@@ -0,0 +1,88 @@
|
|
|
1
|
+
const reserved = new Set([
|
|
2
|
+
"signal",
|
|
3
|
+
"input",
|
|
4
|
+
"output",
|
|
5
|
+
"component",
|
|
6
|
+
"template",
|
|
7
|
+
"pragma",
|
|
8
|
+
"include",
|
|
9
|
+
"assert",
|
|
10
|
+
"var",
|
|
11
|
+
"for",
|
|
12
|
+
"if",
|
|
13
|
+
"else",
|
|
14
|
+
"return",
|
|
15
|
+
"public",
|
|
16
|
+
"private",
|
|
17
|
+
"main",
|
|
18
|
+
"true",
|
|
19
|
+
"false"
|
|
20
|
+
]);
|
|
21
|
+
export function normalizeSignalReference(reference) {
|
|
22
|
+
return reference.trim().replace(/\s+/g, "").replace(/\[[^\]]+\]/g, "[]");
|
|
23
|
+
}
|
|
24
|
+
export function baseSignalName(reference) {
|
|
25
|
+
const normalized = normalizeSignalReference(reference);
|
|
26
|
+
return normalized.split(/[.\[]/)[0] ?? normalized;
|
|
27
|
+
}
|
|
28
|
+
export function extractSignalReferences(expression) {
|
|
29
|
+
const refs = new Set();
|
|
30
|
+
const pattern = /\b[A-Za-z_][A-Za-z0-9_]*(?:\s*(?:\[[^\]]+\]|\.[A-Za-z_][A-Za-z0-9_]*))*\b/g;
|
|
31
|
+
for (const match of expression.matchAll(pattern)) {
|
|
32
|
+
const value = normalizeSignalReference(match[0]);
|
|
33
|
+
const root = value.split(".")[0]?.replace(/\[\]/g, "") ?? value;
|
|
34
|
+
if (!reserved.has(root) && !/^\d+$/.test(root))
|
|
35
|
+
refs.add(value);
|
|
36
|
+
}
|
|
37
|
+
return [...refs];
|
|
38
|
+
}
|
|
39
|
+
export function isBooleanLikeName(name) {
|
|
40
|
+
const lower = name.toLowerCase();
|
|
41
|
+
const exactOrSuffix = ["enabled", "flag", "bool", "valid", "verified", "admin", "approved", "allowed", "selector", "direction", "bit", "pathindex", "path_index"].some((token) => lower === token || lower.endsWith(`_${token}`) || lower.endsWith(token));
|
|
42
|
+
return (/^is[A-Z_]/.test(name) ||
|
|
43
|
+
/^has[A-Z_]/.test(name) ||
|
|
44
|
+
/^should[A-Z_]/.test(name) ||
|
|
45
|
+
/^can[A-Z_]/.test(name) ||
|
|
46
|
+
exactOrSuffix);
|
|
47
|
+
}
|
|
48
|
+
export function isSelectorLikeName(name) {
|
|
49
|
+
const lower = name.toLowerCase();
|
|
50
|
+
return ["selector", "select", "enabled", "flag", "direction", "pathindex", "isleft", "isright", "choose", "switch"].some((token) => lower.includes(token));
|
|
51
|
+
}
|
|
52
|
+
export function isNumericLikeName(name) {
|
|
53
|
+
const lower = name.toLowerCase();
|
|
54
|
+
return [
|
|
55
|
+
"amount",
|
|
56
|
+
"balance",
|
|
57
|
+
"fee",
|
|
58
|
+
"nonce",
|
|
59
|
+
"index",
|
|
60
|
+
"idx",
|
|
61
|
+
"id",
|
|
62
|
+
"timestamp",
|
|
63
|
+
"price",
|
|
64
|
+
"quantity",
|
|
65
|
+
"value",
|
|
66
|
+
"limb",
|
|
67
|
+
"total",
|
|
68
|
+
"count",
|
|
69
|
+
"size",
|
|
70
|
+
"length",
|
|
71
|
+
"depth",
|
|
72
|
+
"level",
|
|
73
|
+
"nullifier",
|
|
74
|
+
"asset",
|
|
75
|
+
"token"
|
|
76
|
+
].some((token) => lower.includes(token));
|
|
77
|
+
}
|
|
78
|
+
export function isHighValueNumericName(name) {
|
|
79
|
+
const lower = name.toLowerCase();
|
|
80
|
+
return ["amount", "balance", "fee", "nonce", "nullifier", "commitment", "root", "limb"].some((token) => lower.includes(token));
|
|
81
|
+
}
|
|
82
|
+
export function expressionHasDivisionOrInverse(expression) {
|
|
83
|
+
return /\/|\binv(?:erse)?\b|\bIsZero\b/i.test(expression);
|
|
84
|
+
}
|
|
85
|
+
export function expressionHasHashContext(expression) {
|
|
86
|
+
return /poseidon|pedersen|mimc|hash|commitment|nullifier|root/i.test(expression);
|
|
87
|
+
}
|
|
88
|
+
//# sourceMappingURL=circom-utils.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"circom-utils.js","sourceRoot":"","sources":["../../../src/frontends/circom/circom-utils.ts"],"names":[],"mappings":"AAAA,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC;IACvB,QAAQ;IACR,OAAO;IACP,QAAQ;IACR,WAAW;IACX,UAAU;IACV,QAAQ;IACR,SAAS;IACT,QAAQ;IACR,KAAK;IACL,KAAK;IACL,IAAI;IACJ,MAAM;IACN,QAAQ;IACR,QAAQ;IACR,SAAS;IACT,MAAM;IACN,MAAM;IACN,OAAO;CACR,CAAC,CAAC;AAEH,MAAM,UAAU,wBAAwB,CAAC,SAAiB;IACxD,OAAO,SAAS,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;AAC3E,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,SAAiB;IAC9C,MAAM,UAAU,GAAG,wBAAwB,CAAC,SAAS,CAAC,CAAC;IACvD,OAAO,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,UAAkB;IACxD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,OAAO,GAAG,4EAA4E,CAAC;IAC7F,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC;QAChE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAAY;IAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACjC,MAAM,aAAa,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,WAAW,EAAE,KAAK,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC,IAAI,CACpK,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CACnF,CAAC;IACF,OAAO,CACL,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC;QACtB,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;QACvB,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;QAC1B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;QACvB,aAAa,CACd,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAY;IAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACjC,OAAO,CAAC,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CACjI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CACtB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAAY;IAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACjC,OAAO;QACL,QAAQ;QACR,SAAS;QACT,KAAK;QACL,OAAO;QACP,OAAO;QACP,KAAK;QACL,IAAI;QACJ,WAAW;QACX,OAAO;QACP,UAAU;QACV,OAAO;QACP,MAAM;QACN,OAAO;QACP,OAAO;QACP,MAAM;QACN,QAAQ;QACR,OAAO;QACP,OAAO;QACP,WAAW;QACX,OAAO;QACP,OAAO;KACR,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,IAAY;IACjD,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACjC,OAAO,CAAC,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AACjI,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,UAAkB;IAC/D,OAAO,iCAAiC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,UAAkB;IACzD,OAAO,wDAAwD,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AACnF,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"gnark-adapter.js","sourceRoot":"","sources":["../../../src/frontends/gnark/gnark-adapter.ts"],"names":[],"mappings":"AAKA,MAAM,CAAC,MAAM,YAAY,GAAiB;IACxC,QAAQ,EAAE,OAAO;IACjB,KAAK;QACH,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC1E,CAAC;CACF,CAAC"}
|
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
import type { LoadedFile } from "../../core/file-loader.js";
|
|
2
|
+
import type { Halo2CircuitFile, Halo2IR } from "./halo2-types.js";
|
|
3
|
+
export interface Halo2Adapter {
|
|
4
|
+
readonly frontend: "Halo2";
|
|
5
|
+
parseFile(file: LoadedFile): Halo2CircuitFile;
|
|
6
|
+
buildIR(files: Halo2CircuitFile[]): Halo2IR;
|
|
7
|
+
}
|
|
8
|
+
export declare const halo2Adapter: Halo2Adapter;
|
|
@@ -0,0 +1,12 @@
|
|
|
1
|
+
import { parseHalo2File } from "./halo2-parser.js";
|
|
2
|
+
import { buildHalo2IR } from "./halo2-ir-builder.js";
|
|
3
|
+
export const halo2Adapter = {
|
|
4
|
+
frontend: "Halo2",
|
|
5
|
+
parseFile(file) {
|
|
6
|
+
return parseHalo2File(file.filePath, file.rawSource);
|
|
7
|
+
},
|
|
8
|
+
buildIR(files) {
|
|
9
|
+
return buildHalo2IR(files);
|
|
10
|
+
}
|
|
11
|
+
};
|
|
12
|
+
//# sourceMappingURL=halo2-adapter.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"halo2-adapter.js","sourceRoot":"","sources":["../../../src/frontends/halo2/halo2-adapter.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACnD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AASrD,MAAM,CAAC,MAAM,YAAY,GAAiB;IACxC,QAAQ,EAAE,OAAO;IACjB,SAAS,CAAC,IAAI;QACZ,OAAO,cAAc,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,CAAC,KAAK;QACX,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;CACF,CAAC"}
|
|
@@ -0,0 +1,29 @@
|
|
|
1
|
+
import type { Halo2Assignment, Halo2Gate, Halo2IR, Halo2InstanceConstraint, Halo2Lookup, Halo2Query, Halo2Region, Halo2Selector } from "./halo2-types.js";
|
|
2
|
+
export interface Halo2GateConstraint {
|
|
3
|
+
gate: Halo2Gate;
|
|
4
|
+
selectorColumns: string[];
|
|
5
|
+
adviceColumns: string[];
|
|
6
|
+
instanceColumns: string[];
|
|
7
|
+
fixedColumns: string[];
|
|
8
|
+
expressions: string[];
|
|
9
|
+
variableReferences: string[];
|
|
10
|
+
}
|
|
11
|
+
export interface Halo2AssignmentNode {
|
|
12
|
+
id: string;
|
|
13
|
+
assignment: Halo2Assignment;
|
|
14
|
+
columnName?: string;
|
|
15
|
+
label?: string;
|
|
16
|
+
cellVariable?: string;
|
|
17
|
+
region?: Halo2Region;
|
|
18
|
+
connectedBy: string[];
|
|
19
|
+
}
|
|
20
|
+
export interface Halo2ConstraintModel {
|
|
21
|
+
gates: Halo2GateConstraint[];
|
|
22
|
+
assignments: Halo2AssignmentNode[];
|
|
23
|
+
selectors: Halo2Selector[];
|
|
24
|
+
instanceQueries: Halo2Query[];
|
|
25
|
+
instanceBindings: Halo2InstanceConstraint[];
|
|
26
|
+
lookups: Halo2Lookup[];
|
|
27
|
+
}
|
|
28
|
+
export declare function extractHalo2ConstraintModel(ir: Halo2IR): Halo2ConstraintModel;
|
|
29
|
+
export declare function normalizeHalo2Column(value?: string): string | undefined;
|
|
@@ -0,0 +1,38 @@
|
|
|
1
|
+
function normalizeColumn(value) {
|
|
2
|
+
return value?.trim().replace(/^config\./, "").replace(/^self\./, "").split(".").pop();
|
|
3
|
+
}
|
|
4
|
+
export function extractHalo2ConstraintModel(ir) {
|
|
5
|
+
const gates = ir.gates.map((gate) => ({
|
|
6
|
+
gate,
|
|
7
|
+
selectorColumns: Object.values(gate.selectorAliases ?? {}).map(normalizeColumn).filter((value) => Boolean(value)),
|
|
8
|
+
adviceColumns: Object.values(gate.adviceAliases ?? {}).map(normalizeColumn).filter((value) => Boolean(value)),
|
|
9
|
+
instanceColumns: Object.values(gate.instanceAliases ?? {}).map(normalizeColumn).filter((value) => Boolean(value)),
|
|
10
|
+
fixedColumns: Object.values(gate.fixedAliases ?? {}).map(normalizeColumn).filter((value) => Boolean(value)),
|
|
11
|
+
expressions: gate.returnedExpressions ?? gate.expressions,
|
|
12
|
+
variableReferences: gate.variableReferences ?? []
|
|
13
|
+
}));
|
|
14
|
+
const assignments = ir.assignments.map((assignment, index) => {
|
|
15
|
+
const region = ir.regions.find((candidate) => candidate.file === assignment.file && assignment.line >= candidate.line && candidate.assignments.includes(assignment));
|
|
16
|
+
return {
|
|
17
|
+
id: `${assignment.file}:${assignment.line}:${index}`,
|
|
18
|
+
assignment,
|
|
19
|
+
columnName: normalizeColumn(assignment.columnName ?? assignment.target),
|
|
20
|
+
label: assignment.label,
|
|
21
|
+
cellVariable: assignment.cellVariable,
|
|
22
|
+
region,
|
|
23
|
+
connectedBy: []
|
|
24
|
+
};
|
|
25
|
+
});
|
|
26
|
+
return {
|
|
27
|
+
gates,
|
|
28
|
+
assignments,
|
|
29
|
+
selectors: ir.selectors,
|
|
30
|
+
instanceQueries: ir.queries.filter((query) => query.queryType === "instance"),
|
|
31
|
+
instanceBindings: ir.instanceConstraints,
|
|
32
|
+
lookups: ir.lookups
|
|
33
|
+
};
|
|
34
|
+
}
|
|
35
|
+
export function normalizeHalo2Column(value) {
|
|
36
|
+
return normalizeColumn(value);
|
|
37
|
+
}
|
|
38
|
+
//# sourceMappingURL=halo2-constraint-extractor.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"halo2-constraint-extractor.js","sourceRoot":"","sources":["../../../src/frontends/halo2/halo2-constraint-extractor.ts"],"names":[],"mappings":"AAwCA,SAAS,eAAe,CAAC,KAAc;IACrC,OAAO,KAAK,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;AACxF,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,EAAW;IACrD,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACpC,IAAI;QACJ,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAClI,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9H,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAClI,YAAY,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC5H,WAAW,EAAE,IAAI,CAAC,mBAAmB,IAAI,IAAI,CAAC,WAAW;QACzD,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,IAAI,EAAE;KAClD,CAAC,CAAC,CAAC;IAEJ,MAAM,WAAW,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE;QAC3D,MAAM,MAAM,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,IAAI,UAAU,CAAC,IAAI,IAAI,SAAS,CAAC,IAAI,IAAI,SAAS,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;QACrK,OAAO;YACL,EAAE,EAAE,GAAG,UAAU,CAAC,IAAI,IAAI,UAAU,CAAC,IAAI,IAAI,KAAK,EAAE;YACpD,UAAU;YACV,UAAU,EAAE,eAAe,CAAC,UAAU,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,CAAC;YACvE,KAAK,EAAE,UAAU,CAAC,KAAK;YACvB,YAAY,EAAE,UAAU,CAAC,YAAY;YACrC,MAAM;YACN,WAAW,EAAE,EAAE;SAChB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,KAAK;QACL,WAAW;QACX,SAAS,EAAE,EAAE,CAAC,SAAS;QACvB,eAAe,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,KAAK,UAAU,CAAC;QAC7E,gBAAgB,EAAE,EAAE,CAAC,mBAAmB;QACxC,OAAO,EAAE,EAAE,CAAC,OAAO;KACpB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,KAAc;IACjD,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;AAChC,CAAC"}
|
|
@@ -0,0 +1,16 @@
|
|
|
1
|
+
import { type Halo2AssignmentNode, type Halo2ConstraintModel } from "./halo2-constraint-extractor.js";
|
|
2
|
+
import type { Halo2Assignment, Halo2IR } from "./halo2-types.js";
|
|
3
|
+
export declare class Halo2ConstraintGraph {
|
|
4
|
+
readonly ir: Halo2IR;
|
|
5
|
+
readonly model: Halo2ConstraintModel;
|
|
6
|
+
constructor(ir: Halo2IR);
|
|
7
|
+
assignmentNode(assignment: Halo2Assignment): Halo2AssignmentNode | undefined;
|
|
8
|
+
gatesForColumn(columnName: string | undefined): string[];
|
|
9
|
+
isAssignmentConnected(assignment: Halo2Assignment): boolean;
|
|
10
|
+
assignmentConnections(assignment: Halo2Assignment): string[];
|
|
11
|
+
selectorEnabled(selectorName: string): boolean;
|
|
12
|
+
selectorUsedAsGateMultiplier(selectorName: string): boolean;
|
|
13
|
+
instanceQueryIsBound(queryColumnName: string, file: string): boolean;
|
|
14
|
+
columnHasEqualityEnabled(columnName: string | undefined): boolean;
|
|
15
|
+
equalityConstraintHasEnabledColumn(snippet: string | undefined): boolean;
|
|
16
|
+
}
|