[SYCL] Move splitting module code into a new file (#5858)

`sycl-post-link` tool's code should be grouped into several source files
to separate support of different functionalities, provided by the tool.
It should improve code readability and sustainability.
Current part of `sycl-post-link` tool code reorganization:
- Move splitting mechanism into a separate file.
- Make several `ModuleSplitter` classes to reduce comparisons during
  splitting.
- Modify types that handle module splitting to simplify migration to
  multithreading split in the future.

Signed-off-by: Mikhail Lychkov <[email protected]>

Author: mlychkov

llvm/test/tools/sycl-post-link/sycl-esimd/basic-esimd-lower.ll

@@ -50,7 +50,7 @@ attributes #0 = { "sycl-module-id"="a.cpp" }
 ; CHECK-NO-LOWERING: }
 
 ; With -O0, we only lower ESIMD code, but no other optimizations
-; CHECK-O0: define dso_local spir_kernel void @ESIMD_kernel() #1 !sycl_explicit_simd !3 !intel_reqd_sub_group_size !4 {
+; CHECK-O0: define dso_local spir_kernel void @ESIMD_kernel() #{{[0-9]}} !sycl_explicit_simd !3 !intel_reqd_sub_group_size !4 {
 ; CHECK-O0: entry:
 ; CHECK-O0:   call <3 x i32> @llvm.genx.local.id.v3i32()
 ; CHECK-O0:   call <3 x i32> @llvm.genx.local.size.v3i32()

llvm/test/tools/sycl-post-link/sycl-esimd/basic-sycl-esimd-split.ll

@@ -37,8 +37,8 @@ attributes #0 = { "sycl-module-id"="a.cpp" }
 !3 = !{}
 
 ; CHECK: [Code|Properties]
-; CHECK: {{.*}}_0.ll|{{.*}}_0.prop
-; CHECK: {{.*}}_esimd_0.ll|{{.*}}_esimd_0.prop
+; CHECK-DAG: {{.*}}tmp_0.ll|{{.*}}_0.prop
+; CHECK-DAG: {{.*}}tmp_esimd_0.ll|{{.*}}_esimd_0.prop
 
 ; CHECK-SYCL-IR-DAG: define dso_local spir_kernel void @SYCL_kernel()
 ; CHECK-SYCL-IR-DAG: declare dso_local spir_func i64 @_Z28__spirv_GlobalInvocationId_xv()

llvm/test/tools/sycl-post-link/sycl-esimd/sycl-esimd-split-per-kernel.ll

@@ -52,10 +52,10 @@ attributes #1 = { "sycl-module-id"="a.cpp" }
 !3 = !{}
 
 ; CHECK: [Code|Properties]
-; CHECK: {{.*}}_0.ll|{{.*}}_0.prop
-; CHECK: {{.*}}_1.ll|{{.*}}_1.prop
-; CHECK: {{.*}}_esimd_0.ll|{{.*}}_esimd_0.prop
-; CHECK: {{.*}}_esimd_1.ll|{{.*}}_esimd_1.prop
+; CHECK-DAG: {{.*}}tmp_0.ll|{{.*}}_0.prop
+; CHECK-DAG: {{.*}}tmp_1.ll|{{.*}}_1.prop
+; CHECK-DAG: {{.*}}tmp_esimd_0.ll|{{.*}}_esimd_0.prop
+; CHECK-DAG: {{.*}}tmp_esimd_1.ll|{{.*}}_esimd_1.prop
 
 ; CHECK-SYCL-IR-0-DAG: define dso_local spir_kernel void @SYCL_kernel1()
 ; CHECK-SYCL-IR-0-DAG: declare dso_local spir_func i64 @_Z28__spirv_GlobalInvocationId_xv()

llvm/test/tools/sycl-post-link/sycl-esimd/sycl-esimd-split-per-source.ll

@@ -66,10 +66,10 @@ attributes #1 = { "sycl-module-id"="b.cpp" }
 !3 = !{}
 
 ; CHECK: [Code|Properties]
-; CHECK: {{.*}}_0.ll|{{.*}}_0.prop
-; CHECK: {{.*}}_1.ll|{{.*}}_1.prop
-; CHECK: {{.*}}_esimd_0.ll|{{.*}}_esimd_0.prop
-; CHECK: {{.*}}_esimd_1.ll|{{.*}}_esimd_1.prop
+; CHECK-DAG: {{.*}}tmp_0.ll|{{.*}}_0.prop
+; CHECK-DAG: {{.*}}tmp_1.ll|{{.*}}_1.prop
+; CHECK-DAG: {{.*}}tmp_esimd_0.ll|{{.*}}_esimd_0.prop
+; CHECK-DAG: {{.*}}tmp_esimd_1.ll|{{.*}}_esimd_1.prop
 
 ; CHECK-SYCL-IR-0-DAG: define dso_local spir_kernel void @SYCL_kernel1()
 ; CHECK-SYCL-IR-0-DAG: define dso_local spir_kernel void @SYCL_kernel2()

llvm/test/tools/sycl-post-link/sycl-esimd/sycl-esimd-split-symbols.ll

@@ -48,8 +48,8 @@ attributes #1 = { "sycl-module-id"="b.cpp" }
 !3 = !{}
 
 ; CHECK: [Code|Properties|Symbols]
-; CHECK: {{.*}}_0.ll|{{.*}}_0.prop|{{.*}}_0.sym
-; CHECK: {{.*}}_esimd_0.ll|{{.*}}_esimd_0.prop|{{.*}}_esimd_0.sym
+; CHECK-DAG: {{.*}}tmp_0.ll|{{.*}}_0.prop|{{.*}}_0.sym
+; CHECK-DAG: {{.*}}tmp_esimd_0.ll|{{.*}}_esimd_0.prop|{{.*}}_esimd_0.sym
 
 ; CHECK-SYCL-SYM: SYCL_kernel1
 ; CHECK-SYCL-SYM: SYCL_kernel2

llvm/tools/sycl-post-link/CMakeLists.txt

@@ -21,6 +21,7 @@ add_llvm_tool(sycl-post-link
   sycl-post-link.cpp
   CompileTimePropertiesPass.cpp
   DeviceGlobals.cpp
+  ModuleSplitter.cpp
   SpecConstants.cpp
   SYCLDeviceLibReqMask.cpp
   SYCLKernelParamOptInfo.cpp