jit/decoder: Add generated arm32 tests

Introduces the first unit tests for the ARM32 JIT decoder. A new script
automatically generates a test case for every instruction in arm32.inc,
providing 100% of the isa.

This also includes a critical rework of the decoder's lookup table
generation logic. The previous hashing method was flawed, causing
build-time overflows and incorrect instruction matching (shadowing) for
patterns with wildcards. The new algorithm correctly populates the
lookup table.

Signed-off-by: Ronald Caesar <github43132@proton.me>

Author: GloriousTacoo

.github/workflows/build.yml

@@ -114,15 +114,16 @@ jobs:
 
       - name: Install Dependencies
         run: |
-          brew install llvm
+          brew install llvm@20
+          echo "CMAKE_PREFIX_PATH=/usr/local/opt/llvm@20" >> $GITHUB_ENV
 
       - name: Configure CMake (x86_64)
         run: >
           cmake -G Ninja -B "${{env.BUILD_DIR}}"
           -DCMAKE_BUILD_TYPE=${{env.BUILD_TYPE}}
           -DCMAKE_OSX_ARCHITECTURES=x86_64
-          -DCMAKE_C_COMPILER=$(brew --prefix llvm)/bin/clang
-          -DCMAKE_CXX_COMPILER=$(brew --prefix llvm)/bin/clang++
+          -DCMAKE_C_COMPILER=/usr/local/opt/llvm@20/bin/clang
+          -DCMAKE_CXX_COMPILER=/usr/local/opt/llvm@20/bin/clang++
           -DCMAKE_OSX_DEPLOYMENT_TARGET=10.15
 
       - name: Build (x86_64)
@@ -156,14 +157,15 @@ jobs:
 
       - name: Install Dependencies
         run: |
-          brew install llvm
+          brew install llvm@20
+          echo "CMAKE_PREFIX_PATH=/opt/homebrew/opt/llvm@20" >> $GITHUB_ENV
 
       - name: Configure CMake (ARM64)
         run: >
           cmake -G Ninja -B "${{env.BUILD_DIR}}"
           -DCMAKE_BUILD_TYPE=${{env.BUILD_TYPE}}
-          -DCMAKE_C_COMPILER=$(brew --prefix llvm)/bin/clang
-          -DCMAKE_CXX_COMPILER=$(brew --prefix llvm)/bin/clang++
+          -DCMAKE_C_COMPILER=/opt/homebrew/opt/llvm@20/bin/clang
+          -DCMAKE_CXX_COMPILER=/opt/homebrew/opt/llvm@20/bin/clang++
           -DCMAKE_OSX_ARCHITECTURES=arm64
           -DCMAKE_OSX_DEPLOYMENT_TARGET=10.15
 

CMakeLists.txt

@@ -13,6 +13,8 @@ endif()
 set(CMAKE_C_STANDARD 11)
 set(CMAKE_C_STANDARD_REQUIRED TRUE)
 set(CMAKE_CXX_STANDARD_REQUIRED TRUE)
+set(CMAKE_CXX_STANDARD 17)
+set(CMAKE_CXX_STANDARD_REQUIRED ON)
 set(CMAKE_EXPORT_COMPILE_COMMANDS ON)
 
 #-------------------------------
@@ -91,17 +93,29 @@ message(STATUS "All submodules verified successfully")
 #-----------------------------
 # ---- Target Definitions ----
 #-----------------------------
-
 add_executable(Pound
     src/main.c
 )
 
-set(TEST_SRC
-    ${CMAKE_CURRENT_SOURCE_DIR}/tests/jit/ir/test_value.cpp
-    ${CMAKE_CURRENT_SOURCE_DIR}/tests/jit/decoder/test_arm32.cpp
+find_package(Python3 REQUIRED)
+
+# Define the test generation command
+set(GEN_TEST_SRC ${CMAKE_CURRENT_SOURCE_DIR}/tests/jit/decoder/test_arm32_generated.cpp)
+
+add_custom_command(
+    OUTPUT ${GEN_TEST_SRC}
+    COMMAND Python3::Interpreter ${CMAKE_SOURCE_DIR}/scripts/generate_decoder_tests.py
+            ${CMAKE_SOURCE_DIR}/src/jit/frontend/decoder/arm32.inc
+            ${GEN_TEST_SRC}
+    DEPENDS ${CMAKE_SOURCE_DIR}/scripts/generate_decoder_tests.py
+            ${CMAKE_SOURCE_DIR}/src/jit/frontend/decoder/arm32.inc
+            COMMENT "Generating ARM32 Decoder Tests"
 )
 
-#add_executable(tests ${TEST_SRC})
+# Add to test executable
+add_executable(tests
+    ${GEN_TEST_SRC}
+)
 
 add_subdirectory(3rd_Party)
 add_subdirectory(src/common)
@@ -161,8 +175,8 @@ target_link_libraries(Pound PRIVATE
 )
 
 
-#target_link_libraries(tests PRIVATE
-#    jit
-#    gtest
-#    gtest_main
-#)
+target_link_libraries(tests PRIVATE
+    jit
+    gtest
+    gtest_main
+)