Commit Graph

16 Commits

Author SHA1 Message Date
Ronald Caesar
4aa8335612 decoder: Make decoder API public
The decoder API is now suitable to be made public. decoder.h is the sole
entry point for the decoder and it has been moved to `include/`

Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:43 -04:00
Ronald Caesar
f19cd7cc78 decoder/tools: Assign instruction indices seperatly
Assign indices in generate_a64_table.py at the very end, right before
generation. This is much safer than maintaining a running counter during
parsing.

Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:42 -04:00
Ronald Caesar
3c28b8f3e8 decoder/tools: Sort instructions in a bucket by priority
This ensures specific instructions are checked before generic ones.

Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:42 -04:00
Ronald Caesar
f2c923cad2 decoder: Implement hashing algorithm
Switch to hashing bits [32:21] instead of bits [27:20] and [7:4]. This
massively reduces the average amount of instructions in a bucket.

Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:41 -04:00
Ronald Caesar
2637ba6ed0 decoder: shrink the very bloated hash table array
512 instructions are being declared in every bucket.

Size per bucket:
512 x 8 bytes (ptr) = 4096 bytes

Total Table Size:
4096 buckets x 4096 bytes ≈ 16.7 MB

This will destroy the CPU cache performance.

To fix this we generate small seperate arrays for each bucket that
actually has content and point to them.

Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:41 -04:00
Ronald Caesar
1cee684f0b decoder: Replace linear search with hash table
Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:40 -04:00
Ronald Caesar
d988272544 decoder/tools: Fix flawed decoder table generation logic
generate_a64_table.py only generated instruction variants. For
example, the instruction ADD has forms. The default form with bit 31
set to 0, and its variant with bit 31 set to 1. The script ignored the
default form and added the varient.

Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:39 -04:00
Ronald Caesar
2bea3a817f decoder/tools: Made python script more user-friendly
- Added default values for input/output directories
- Improve error handling for missing cli arguments

Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:38 -04:00
Ronald Caesar
e0c76b5361 decoder: Implement linear search decoder
This will be replace with a hash table but I need a working
decoding implementation right now.

Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:38 -04:00
Ronald Caesar
7c62fb2d21 decoder: Rename arm64 global instructions array
Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:37 -04:00
Ronald Caesar
c25abe080d decoder/tools: Generate arm64 instruction size constant
Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:37 -04:00
Ronald Caesar
4e42c9050b decoder/tools: Generate decoder table header file
Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:36 -04:00
Ronald Caesar
fe07956d6b decoder/tools: Add CLI args and more erorr handling
Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:36 -04:00
Ronald Caesar
0fee614994 decoder: Implement initial A64 instruction decoder
Adds a python script, tools/generate_a64_table.py, to parse ARM's
machine readable XML. The script generates a static C lookup table
containing instruction mnemonics, masks, and values.

Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-12 18:11:36 -04:00
Ronald Caesar
83d784e029 decoder: add arm decoder stub
Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-07 14:56:46 -04:00
Ronald Caesar
b18bd29f66 Add .gitignore
Signed-off-by: Ronald Caesar <github43132@proton.me>
2025-12-07 14:15:06 -04:00