Skip to content

Regex V2: Noir Support #91

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 24 commits into from
Apr 23, 2025
Merged

Regex V2: Noir Support #91

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
24 commits
Select commit Hold shift + click to select a range
499db3e
noir compiler for regex matching (no substring capture
jp4g Mar 20, 2025
f755d92
update to work with bin and new compiler
jp4g Mar 27, 2025
9bb586f
split functionality, add packed capture group data to lut
jp4g Mar 27, 2025
d9d839b
merge
jp4g Apr 9, 2025
0738447
input gen works for non-capture
jp4g Apr 9, 2025
e39ea6c
optimized substring capture single case
jp4g Apr 12, 2025
90c2027
common utilities moved to common
jp4g Apr 12, 2025
5e1d6cb
codegen for capture groups
jp4g Apr 14, 2025
29ab2b6
codegen works with non-captures and captures
jp4g Apr 14, 2025
0735934
constrain capture start end masks
jp4g Apr 14, 2025
3983096
Merge branch 'feat/new-compiler' into feat/new-compiler-noir
jp4g Apr 16, 2025
c7cc953
updated regex compiler
jp4g Apr 16, 2025
fd59f9c
constrain packed value decomposition
jp4g Apr 18, 2025
da02954
check_accept_state now ensures that traversal path length is equal to…
jp4g Apr 19, 2025
8318a35
remove unused is_capture_start/ is_capture_end in capture_substring
jp4g Apr 19, 2025
1d7f2ab
build_is_capture will now constrain is_capture to be 1
jp4g Apr 19, 2025
81e83e2
add check that substring_from_mask start index = 1 and start index - …
jp4g Apr 19, 2025
88caab5
also add check to end index mask in build_substring
jp4g Apr 19, 2025
3767f9a
revamp directory structure
jp4g Apr 19, 2025
bd9a43c
merge
jp4g Apr 19, 2025
7f34356
add new templates
jp4g Apr 19, 2025
8464c8b
add max_match_length functionality
jp4g Apr 19, 2025
41fcdc2
add separate noir inputs + hook up to wasm
jp4g Apr 19, 2025
0ee3f10
some comments
jp4g Apr 19, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
9 changes: 7 additions & 2 deletions .gitignore
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,3 +1,8 @@
/target
nfa.json
target
/compiler/pkg
/compiler/.yarn
/compiler/.yarn

Prover.toml
prover.toml
inputs.txt
66 changes: 62 additions & 4 deletions Cargo.lock
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

2 changes: 1 addition & 1 deletion Cargo.toml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -10,8 +10,8 @@ heck = "0.5.0"
regex-automata = "0.4.9"
serde = "1.0.219"
serde_json = "1.0.140"
serde-wasm-bindgen = "0.6.5"
thiserror = "2.0.12"
serde-wasm-bindgen = "0.6.5"
wasm-bindgen = "0.2.100"

resolver = "2"
5 changes: 3 additions & 2 deletions compiler/Cargo.toml
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -16,6 +16,7 @@ heck = "0.5.0"
regex-automata = { workspace = true }
serde = { workspace = true, features = ["derive"] }
serde_json = { workspace = true }
serde-wasm-bindgen = { workspace = true }
comptime = { git = "https://github.com/jp4g/sparse_array", branch = "feat/comptime-codegen" }
thiserror = { workspace = true }
wasm-bindgen = { workspace = true }
serde-wasm-bindgen = { workspace = true }
wasm-bindgen = { workspace = true }
103 changes: 0 additions & 103 deletions compiler/output/Rando.circom
View file
Open in desktop

This file was deleted.

Loading