Embench: Regular-expression matching¶
Compiled workload catalogue · Execution contract
Purpose¶
Run four fixed regular expressions against a fixed text.
Setup¶
| Property | Value |
|---|---|
| Source workload | slre |
| Pinned source | src/slre/libslre.c |
| Revision | Embench 1.0, commit 0466a18e4f6b47e19598d7c6ba72916d54b68f65 |
| Build selection | bash tools/rv32i-benchmarks/build-embench.sh slre |
| Resulting image | build/rv32i-embench/artifacts/slre/slre.elf |
| Completion | Upstream verifier, main return, then committed tohost verdict |
These are the upstream fixed inputs and repetition rules, not the native generator's size/iterations options. This page documents source behavior; a successful build or full current-core run is not claimed. See port limitations.
Implementation¶
The small regex engine parses pattern constructs and scans the text, returning match lengths for the selected expressions.
Expected result¶
The accumulated match-length result must be 102.
The shared upstream main converts verifier failure into a nonzero return. The CircuitSim startup bridge publishes tohost=1 on success or 3 on failure. A checked instruction prefix cannot establish this final result.
Measurement and running¶
Character processing and branch-heavy parser/matcher state. It is not a general corpus or a worst-case regex complexity test.
Build this source explicitly, inspect its ELF size/instruction requirements, then follow the bounded prefix and campaign procedure. Full-run timing includes startup, warmup, benchmark body, verifier, and verdict unless a separate valid measurement window is selected.
Source and tests¶
The pinned upstream source contains the benchmark body and verifier. Other files in that source directory may provide helper implementations. Local port files are under tools/rv32i-benchmarks/embench/.
The ordinary repository regression suite tests the ELF loader/runner using small fixtures; it does not download and run this workload automatically. Keep its external verifier result, runner/oracle result, and any structural/behavioral comparison as separate recorded checks.