feat: ALU asm instructions

[GunaDD]

closes INT-5259

[GunaDD]

There is one rv32im extension test test_getrandom_unsupported failing when I turn on the BaseALU opcode due to the value of the fifth register being incorrect after the execution. I will fix this first thing in the morning and clean up the messy code. I am sorry about this.

[codspeed-hq]

CodSpeed Performance Report

Merging #2192 will degrade performances by 80.88%

_{Comparing feat/aot-rv32-alu (f1ff382) with main (c2e376e)¹}

⚠️ Unknown Walltime execution environment detected

Using the Walltime instrument on standard Hosted Runners will lead to inconsistent data.

For the most accurate results, we recommend using CodSpeed Macro Runners: bare-metal machines fine-tuned for performance measurement consistency.

Summary

⚡ 5 improvements
❌ 10 regressions
✅ 3 untouched
⏩ 42 skipped²

⚠️ Please fix the performance issues or acknowledge them on CodSpeed.

Benchmarks breakdown

	Mode	Benchmark	BASE	HEAD	Change
⚡	WallTime	benchmark_execute[bubblesort]	27.4 ms	8.1 ms	×3.4
⚡	WallTime	benchmark_execute[fibonacci_iterative]	31.4 ms	10.2 ms	×3.1
❌	WallTime	benchmark_execute[fibonacci_recursive]	45.1 ms	66.3 ms	-31.99%
⚡	WallTime	benchmark_execute[keccak256]	33 ms	9.7 ms	×3.4
⚡	WallTime	benchmark_execute[quicksort]	32 ms	10.5 ms	×3.1
❌	WallTime	benchmark_execute[revm_snailtracer]	16.1 ms	24.7 ms	-34.68%
⚡	WallTime	benchmark_execute[sha256]	31.1 ms	8.2 ms	×3.8
❌	WallTime	benchmark_execute_metered[bubblesort]	53 ms	277 ms	-80.88%
❌	WallTime	benchmark_execute_metered[fibonacci_iterative]	72.5 ms	322.7 ms	-77.53%
❌	WallTime	benchmark_execute_metered[fibonacci_recursive]	101.4 ms	453.9 ms	-77.66%
❌	WallTime	benchmark_execute_metered[keccak256]	68.9 ms	302.5 ms	-77.23%
❌	WallTime	benchmark_execute_metered[pairing]	156.1 ms	245.2 ms	-36.36%
❌	WallTime	benchmark_execute_metered[quicksort]	60.3 ms	314.4 ms	-80.82%
❌	WallTime	benchmark_execute_metered[revm_transfer]	64.1 ms	196.9 ms	-67.43%
❌	WallTime	benchmark_execute_metered[sha256]	67.1 ms	299.8 ms	-77.6%

Footnotes

1. No successful run was found on feat/aot (65905ea) during the generation of this report, so main (c2e376e) was used instead as the comparison base. There might be some changes unrelated to this pull request in this report. ↩

2. 42 benchmarks were skipped, so the baseline results were used instead. If they were deleted from the codebase, click here and archive them to remove them from the performance reports. ↩

[github-actions]

group	app.proof_time_ms	app.cycles	app.cells_used	leaf.proof_time_ms	leaf.cycles	leaf.cells_used
verify_fibair	226	322,610	2,058,654	-	-	-
fibonacci	1,011	1,500,209	2,100,402	-	-	-
regex	2,351	4,137,502	17,695,216	-	-	-
ecrecover	699	122,859	2,263,820	-	-	-
pairing	1,417	1,745,742	25,468,210	-	-	-

Commit: f1ff382

Benchmark Workflow