AOT region backend, and the reason the LLVM path was slower than the C backend

CMakeLists.txt

@@ -53,6 +53,9 @@ endif()
 
 set(DOLRECOMP_SRC "${CMAKE_CURRENT_SOURCE_DIR}/src")
 
+add_library(dr_common STATIC src/common/perf.c src/common/options.c)
+target_include_directories(dr_common PUBLIC ${DOLRECOMP_SRC})
+
 add_library(dr_cpu STATIC src/cpu/cpu.c)
 target_include_directories(dr_cpu PUBLIC ${DOLRECOMP_SRC})
 if(NOT WIN32)
@@ -99,7 +102,7 @@ if(DOLRECOMP_ENABLE_LLVM)
     target_include_directories(dr_llvm SYSTEM PRIVATE ${LLVM_INCLUDE_DIRS})
     target_compile_definitions(dr_llvm PUBLIC DOLRECOMP_ENABLE_LLVM=1)
     target_compile_definitions(dr_llvm PRIVATE ${LLVM_DEFINITIONS})
-    target_link_libraries(dr_llvm PUBLIC dr_ir)
+    target_link_libraries(dr_llvm PUBLIC dr_ir dr_common)
     if(MINGW)
         find_library(DOLRECOMP_LLVM_SHARED_IMPORT
             NAMES LLVM-${LLVM_VERSION_MAJOR} LLVM
@@ -123,6 +126,8 @@ if(DOLRECOMP_ENABLE_LLVM)
 endif()
 
 add_library(dr_analysis STATIC
+    src/analysis/cfg.c
+    src/analysis/regions.c
     src/analysis/embedded_data.c
     src/analysis/smc.c
     src/analysis/symbol_map.c
@@ -138,7 +143,7 @@ add_library(dr_backend STATIC
     src/backend/symbols.c
 )
 target_include_directories(dr_backend PUBLIC ${DOLRECOMP_SRC})
-target_link_libraries(dr_backend PUBLIC dr_frontend dr_analysis)
+target_link_libraries(dr_backend PUBLIC dr_frontend dr_analysis dr_common)
 if(NOT WIN32)
     target_link_libraries(dr_backend PUBLIC Threads::Threads)
 endif()
@@ -151,7 +156,7 @@ add_library(dr_app STATIC
     src/app/pipeline.c
 )
 target_include_directories(dr_app PUBLIC ${DOLRECOMP_SRC})
-target_link_libraries(dr_app PUBLIC dr_backend dr_analysis dr_frontend dr_platform dr_ir)
+target_link_libraries(dr_app PUBLIC dr_backend dr_analysis dr_frontend dr_platform dr_ir dr_common)
 if(DOLRECOMP_ENABLE_LLVM)
     target_link_libraries(dr_app PUBLIC dr_llvm)
 endif()
@@ -169,6 +174,9 @@ endif()
 add_executable(dolir_stats tools/dolir_stats.c)
 target_link_libraries(dolir_stats PRIVATE dr_ir dr_frontend dr_analysis)
 
+add_executable(cfg_stats tools/cfg_stats.c)
+target_link_libraries(cfg_stats PRIVATE dr_analysis dr_frontend)
+
 enable_testing()
 
 add_executable(test_opcodes tests/test_opcodes.c)
@@ -261,6 +269,18 @@ add_executable(test_dolir tests/test_dolir.c)
 target_link_libraries(test_dolir PRIVATE dr_ir)
 add_test(NAME dolir COMMAND test_dolir)
 
+add_executable(test_cfg tests/test_cfg.c)
+target_link_libraries(test_cfg PRIVATE dr_analysis)
+add_test(NAME cfg COMMAND test_cfg)
+
+add_executable(test_regions tests/test_regions.c)
+target_link_libraries(test_regions PRIVATE dr_analysis)
+add_test(NAME regions COMMAND test_regions ${CMAKE_CURRENT_BINARY_DIR}/regions_test)
+
+add_executable(test_perf tests/test_perf.c)
+target_link_libraries(test_perf PRIVATE dr_common)
+add_test(NAME perf COMMAND test_perf ${CMAKE_CURRENT_BINARY_DIR}/perf_test)
+
 if(DOLRECOMP_ENABLE_LLVM)
     add_executable(test_llvm_backend tests/test_llvm_backend.cpp)
     target_link_libraries(test_llvm_backend PRIVATE dr_llvm)
@@ -280,6 +300,42 @@ if(DOLRECOMP_ENABLE_LLVM)
     add_executable(test_llvm_execute tests/test_llvm_execute.c ${DOLRECOMP_TEST_OBJECT})
     target_link_libraries(test_llvm_execute PRIVATE dr_cpu)
     add_test(NAME llvm_execute COMMAND test_llvm_execute)
+    # Differential harness: the same random guest code through both backends,
+    # emitted at different guest bases so the two sets of func_<address>
+    # symbols coexist in one comparing binary.
+    add_executable(gen_differential tests/differential/gen_differential.cpp)
+    target_link_libraries(gen_differential PRIVATE dr_llvm dr_backend dr_ir)
+    set(DIFF_C ${CMAKE_CURRENT_BINARY_DIR}/differential_generated.c)
+    set(DIFF_O ${CMAKE_CURRENT_BINARY_DIR}/differential_generated.o)
+    set(DIFF_H ${CMAKE_CURRENT_BINARY_DIR}/differential_manifest.h)
+    # DOLRECOMP_DIFF_SEED lets CI sweep seeds without editing anything; the
+    # default is fixed so an ordinary run is reproducible.
+    if(NOT DEFINED DOLRECOMP_DIFF_SEED)
+        set(DOLRECOMP_DIFF_SEED 20260812)
+    endif()
+    # Overridable so a failure can be shrunk to a minimal repro without editing.
+    if(NOT DEFINED DOLRECOMP_DIFF_FUNCTIONS)
+        set(DOLRECOMP_DIFF_FUNCTIONS 64)
+    endif()
+    if(NOT DEFINED DOLRECOMP_DIFF_LENGTH)
+        set(DOLRECOMP_DIFF_LENGTH 24)
+    endif()
+    add_custom_command(
+        OUTPUT ${DIFF_C} ${DIFF_O} ${DIFF_H}
+        COMMAND gen_differential ${DIFF_C} ${DIFF_O} ${DIFF_H}
+                ${DOLRECOMP_DIFF_SEED} ${DOLRECOMP_DIFF_FUNCTIONS} ${DOLRECOMP_DIFF_LENGTH}
+        DEPENDS gen_differential
+        VERBATIM
+    )
+    set_source_files_properties(${DIFF_O}
+        PROPERTIES GENERATED TRUE EXTERNAL_OBJECT TRUE)
+    add_executable(test_differential
+        tests/test_differential.c ${DIFF_C} ${DIFF_O} ${DIFF_H})
+    target_include_directories(test_differential PRIVATE
+        ${CMAKE_CURRENT_BINARY_DIR} ${DOLRECOMP_SRC})
+    target_link_libraries(test_differential PRIVATE dr_cpu)
+    add_test(NAME differential COMMAND test_differential)
+
     add_executable(test_llvm_pipeline tests/test_llvm_pipeline.c)
     target_include_directories(test_llvm_pipeline PRIVATE ${DOLRECOMP_SRC})
     add_test(NAME llvm_pipeline COMMAND test_llvm_pipeline