ssa: compile go string constant without alloca

This commit is contained in:
Li Jie
2024-11-24 15:19:16 +08:00
parent 17832fe18c
commit 43c1bc8d5f
73 changed files with 9742 additions and 21877 deletions

View File

@@ -33,83 +33,60 @@ _llgo_0:
call void @main.init()
%2 = call ptr @"github.com/goplus/llgo/internal/runtime.AllocZ"(i64 48)
%3 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %2, i64 0
%4 = alloca %"github.com/goplus/llgo/internal/runtime.String", align 8
%5 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %4, i32 0, i32 0
store ptr @0, ptr %5, align 8
%6 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %4, i32 0, i32 1
store i64 1, ptr %6, align 4
%7 = load %"github.com/goplus/llgo/internal/runtime.String", ptr %4, align 8
store %"github.com/goplus/llgo/internal/runtime.String" %7, ptr %3, align 8
%8 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %2, i64 1
%9 = alloca %"github.com/goplus/llgo/internal/runtime.String", align 8
%10 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %9, i32 0, i32 0
store ptr @1, ptr %10, align 8
%11 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %9, i32 0, i32 1
store i64 1, ptr %11, align 4
%12 = load %"github.com/goplus/llgo/internal/runtime.String", ptr %9, align 8
store %"github.com/goplus/llgo/internal/runtime.String" %12, ptr %8, align 8
%13 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %2, i64 2
%14 = alloca %"github.com/goplus/llgo/internal/runtime.String", align 8
%15 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %14, i32 0, i32 0
store ptr @2, ptr %15, align 8
%16 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %14, i32 0, i32 1
store i64 1, ptr %16, align 4
%17 = load %"github.com/goplus/llgo/internal/runtime.String", ptr %14, align 8
store %"github.com/goplus/llgo/internal/runtime.String" %17, ptr %13, align 8
%18 = alloca %"github.com/goplus/llgo/internal/runtime.Slice", align 8
%19 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.Slice", ptr %18, i32 0, i32 0
store ptr %2, ptr %19, align 8
%20 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.Slice", ptr %18, i32 0, i32 1
store i64 3, ptr %20, align 4
%21 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.Slice", ptr %18, i32 0, i32 2
store i64 3, ptr %21, align 4
%22 = load %"github.com/goplus/llgo/internal/runtime.Slice", ptr %18, align 8
%23 = extractvalue %"github.com/goplus/llgo/internal/runtime.Slice" %22, 1
%24 = add i64 %23, 1
%25 = alloca ptr, i64 %24, align 8
store %"github.com/goplus/llgo/internal/runtime.String" { ptr @0, i64 1 }, ptr %3, align 8
%4 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %2, i64 1
store %"github.com/goplus/llgo/internal/runtime.String" { ptr @1, i64 1 }, ptr %4, align 8
%5 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %2, i64 2
store %"github.com/goplus/llgo/internal/runtime.String" { ptr @2, i64 1 }, ptr %5, align 8
%6 = insertvalue %"github.com/goplus/llgo/internal/runtime.Slice" undef, ptr %2, 0
%7 = insertvalue %"github.com/goplus/llgo/internal/runtime.Slice" %6, i64 3, 1
%8 = insertvalue %"github.com/goplus/llgo/internal/runtime.Slice" %7, i64 3, 2
%9 = extractvalue %"github.com/goplus/llgo/internal/runtime.Slice" %8, 1
%10 = add i64 %9, 1
%11 = alloca ptr, i64 %10, align 8
br label %_llgo_4
_llgo_1: ; preds = %_llgo_3, %_llgo_6
%26 = phi i64 [ 0, %_llgo_6 ], [ %31, %_llgo_3 ]
%27 = getelementptr ptr, ptr %25, i64 %26
%28 = load ptr, ptr %27, align 8
%29 = icmp eq ptr %28, null
br i1 %29, label %_llgo_2, label %_llgo_3
%12 = phi i64 [ 0, %_llgo_6 ], [ %17, %_llgo_3 ]
%13 = getelementptr ptr, ptr %11, i64 %12
%14 = load ptr, ptr %13, align 8
%15 = icmp eq ptr %14, null
br i1 %15, label %_llgo_2, label %_llgo_3
_llgo_2: ; preds = %_llgo_1
ret i32 0
_llgo_3: ; preds = %_llgo_1
%30 = call i32 (ptr, ...) @printf(ptr @3, ptr %28)
%31 = add i64 %26, 1
%16 = call i32 (ptr, ...) @printf(ptr @3, ptr %14)
%17 = add i64 %12, 1
br label %_llgo_1
_llgo_4: ; preds = %_llgo_5, %_llgo_0
%32 = phi i64 [ 0, %_llgo_0 ], [ %46, %_llgo_5 ]
%33 = icmp slt i64 %32, %23
br i1 %33, label %_llgo_5, label %_llgo_6
%18 = phi i64 [ 0, %_llgo_0 ], [ %32, %_llgo_5 ]
%19 = icmp slt i64 %18, %9
br i1 %19, label %_llgo_5, label %_llgo_6
_llgo_5: ; preds = %_llgo_4
%34 = extractvalue %"github.com/goplus/llgo/internal/runtime.Slice" %22, 0
%35 = extractvalue %"github.com/goplus/llgo/internal/runtime.Slice" %22, 1
%36 = icmp slt i64 %32, 0
%37 = icmp sge i64 %32, %35
%38 = or i1 %37, %36
call void @"github.com/goplus/llgo/internal/runtime.AssertIndexRange"(i1 %38)
%39 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %34, i64 %32
%40 = load %"github.com/goplus/llgo/internal/runtime.String", ptr %39, align 8
%41 = getelementptr ptr, ptr %25, i64 %32
%42 = extractvalue %"github.com/goplus/llgo/internal/runtime.String" %40, 1
%43 = add i64 %42, 1
%44 = alloca i8, i64 %43, align 1
%45 = call ptr @"github.com/goplus/llgo/internal/runtime.CStrCopy"(ptr %44, %"github.com/goplus/llgo/internal/runtime.String" %40)
store ptr %45, ptr %41, align 8
%46 = add i64 %32, 1
%20 = extractvalue %"github.com/goplus/llgo/internal/runtime.Slice" %8, 0
%21 = extractvalue %"github.com/goplus/llgo/internal/runtime.Slice" %8, 1
%22 = icmp slt i64 %18, 0
%23 = icmp sge i64 %18, %21
%24 = or i1 %23, %22
call void @"github.com/goplus/llgo/internal/runtime.AssertIndexRange"(i1 %24)
%25 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %20, i64 %18
%26 = load %"github.com/goplus/llgo/internal/runtime.String", ptr %25, align 8
%27 = getelementptr ptr, ptr %11, i64 %18
%28 = extractvalue %"github.com/goplus/llgo/internal/runtime.String" %26, 1
%29 = add i64 %28, 1
%30 = alloca i8, i64 %29, align 1
%31 = call ptr @"github.com/goplus/llgo/internal/runtime.CStrCopy"(ptr %30, %"github.com/goplus/llgo/internal/runtime.String" %26)
store ptr %31, ptr %27, align 8
%32 = add i64 %18, 1
br label %_llgo_4
_llgo_6: ; preds = %_llgo_4
%47 = getelementptr ptr, ptr %25, i64 %23
store ptr null, ptr %47, align 8
%33 = getelementptr ptr, ptr %11, i64 %9
store ptr null, ptr %33, align 8
br label %_llgo_1
}

View File

@@ -13,51 +13,27 @@ source_filename = "main"
define void @main.f({ float, float } %0, { float, float } %1, ptr %2) {
_llgo_0:
%3 = alloca %"github.com/goplus/llgo/internal/runtime.String", align 8
%4 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %3, i32 0, i32 0
store ptr @0, ptr %4, align 8
%5 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %3, i32 0, i32 1
store i64 5, ptr %5, align 4
%6 = load %"github.com/goplus/llgo/internal/runtime.String", ptr %3, align 8
call void @"github.com/goplus/llgo/internal/runtime.PrintString"(%"github.com/goplus/llgo/internal/runtime.String" %6)
call void @"github.com/goplus/llgo/internal/runtime.PrintString"(%"github.com/goplus/llgo/internal/runtime.String" { ptr @0, i64 5 })
call void @"github.com/goplus/llgo/internal/runtime.PrintByte"(i8 32)
call void @"github.com/goplus/llgo/internal/runtime.PrintPointer"(ptr %2)
call void @"github.com/goplus/llgo/internal/runtime.PrintByte"(i8 10)
%7 = call float @cabsf({ float, float } %0)
%8 = alloca %"github.com/goplus/llgo/internal/runtime.String", align 8
%9 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %8, i32 0, i32 0
store ptr @1, ptr %9, align 8
%10 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %8, i32 0, i32 1
store i64 10, ptr %10, align 4
%11 = load %"github.com/goplus/llgo/internal/runtime.String", ptr %8, align 8
call void @"github.com/goplus/llgo/internal/runtime.PrintString"(%"github.com/goplus/llgo/internal/runtime.String" %11)
%3 = call float @cabsf({ float, float } %0)
call void @"github.com/goplus/llgo/internal/runtime.PrintString"(%"github.com/goplus/llgo/internal/runtime.String" { ptr @1, i64 10 })
call void @"github.com/goplus/llgo/internal/runtime.PrintByte"(i8 32)
%12 = fpext float %7 to double
call void @"github.com/goplus/llgo/internal/runtime.PrintFloat"(double %12)
%4 = fpext float %3 to double
call void @"github.com/goplus/llgo/internal/runtime.PrintFloat"(double %4)
call void @"github.com/goplus/llgo/internal/runtime.PrintByte"(i8 10)
%13 = extractvalue { float, float } %1, 0
%14 = alloca %"github.com/goplus/llgo/internal/runtime.String", align 8
%15 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %14, i32 0, i32 0
store ptr @2, ptr %15, align 8
%16 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %14, i32 0, i32 1
store i64 11, ptr %16, align 4
%17 = load %"github.com/goplus/llgo/internal/runtime.String", ptr %14, align 8
call void @"github.com/goplus/llgo/internal/runtime.PrintString"(%"github.com/goplus/llgo/internal/runtime.String" %17)
%5 = extractvalue { float, float } %1, 0
call void @"github.com/goplus/llgo/internal/runtime.PrintString"(%"github.com/goplus/llgo/internal/runtime.String" { ptr @2, i64 11 })
call void @"github.com/goplus/llgo/internal/runtime.PrintByte"(i8 32)
%18 = fpext float %13 to double
call void @"github.com/goplus/llgo/internal/runtime.PrintFloat"(double %18)
%6 = fpext float %5 to double
call void @"github.com/goplus/llgo/internal/runtime.PrintFloat"(double %6)
call void @"github.com/goplus/llgo/internal/runtime.PrintByte"(i8 10)
%19 = extractvalue { float, float } %1, 1
%20 = alloca %"github.com/goplus/llgo/internal/runtime.String", align 8
%21 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %20, i32 0, i32 0
store ptr @3, ptr %21, align 8
%22 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %20, i32 0, i32 1
store i64 11, ptr %22, align 4
%23 = load %"github.com/goplus/llgo/internal/runtime.String", ptr %20, align 8
call void @"github.com/goplus/llgo/internal/runtime.PrintString"(%"github.com/goplus/llgo/internal/runtime.String" %23)
%7 = extractvalue { float, float } %1, 1
call void @"github.com/goplus/llgo/internal/runtime.PrintString"(%"github.com/goplus/llgo/internal/runtime.String" { ptr @3, i64 11 })
call void @"github.com/goplus/llgo/internal/runtime.PrintByte"(i8 32)
%24 = fpext float %19 to double
call void @"github.com/goplus/llgo/internal/runtime.PrintFloat"(double %24)
%8 = fpext float %7 to double
call void @"github.com/goplus/llgo/internal/runtime.PrintFloat"(double %8)
call void @"github.com/goplus/llgo/internal/runtime.PrintByte"(i8 10)
ret void
}
@@ -81,13 +57,7 @@ _llgo_0:
store ptr %1, ptr @__llgo_argv, align 8
call void @"github.com/goplus/llgo/internal/runtime.init"()
call void @main.init()
%2 = alloca { float, float }, align 8
%3 = getelementptr inbounds { float, float }, ptr %2, i32 0, i32 0
store float 3.000000e+00, ptr %3, align 4
%4 = getelementptr inbounds { float, float }, ptr %2, i32 0, i32 1
store float 4.000000e+00, ptr %4, align 4
%5 = load { float, float }, ptr %2, align 4
call void @main.f({ float, float } %5, { float, float } { float 3.000000e+00, float 4.000000e+00 }, ptr @main.f)
call void @main.f({ float, float } { float 3.000000e+00, float 4.000000e+00 }, { float, float } { float 3.000000e+00, float 4.000000e+00 }, ptr @main.f)
ret i32 0
}

View File

@@ -29,31 +29,19 @@ _llgo_0:
store ptr %1, ptr @__llgo_argv, align 8
call void @"github.com/goplus/llgo/internal/runtime.init"()
call void @main.init()
%2 = alloca %"github.com/goplus/llgo/internal/runtime.String", align 8
%3 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %2, i32 0, i32 0
store ptr @0, ptr %3, align 8
%4 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %2, i32 0, i32 1
store i64 29, ptr %4, align 4
%5 = load %"github.com/goplus/llgo/internal/runtime.String", ptr %2, align 8
%6 = call ptr @_ZN4llvm15itaniumDemangleENSt3__117basic_string_viewIcNS0_11char_traitsIcEEEEb(%"github.com/goplus/llgo/internal/runtime.String" %5, i1 true)
%7 = icmp ne ptr %6, null
br i1 %7, label %_llgo_1, label %_llgo_3
%2 = call ptr @_ZN4llvm15itaniumDemangleENSt3__117basic_string_viewIcNS0_11char_traitsIcEEEEb(%"github.com/goplus/llgo/internal/runtime.String" { ptr @0, i64 29 }, i1 true)
%3 = icmp ne ptr %2, null
br i1 %3, label %_llgo_1, label %_llgo_3
_llgo_1: ; preds = %_llgo_0
%8 = call i32 (ptr, ...) @printf(ptr @1, ptr %6)
%4 = call i32 (ptr, ...) @printf(ptr @1, ptr %2)
br label %_llgo_2
_llgo_2: ; preds = %_llgo_3, %_llgo_1
ret i32 0
_llgo_3: ; preds = %_llgo_0
%9 = alloca %"github.com/goplus/llgo/internal/runtime.String", align 8
%10 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %9, i32 0, i32 0
store ptr @2, ptr %10, align 8
%11 = getelementptr inbounds %"github.com/goplus/llgo/internal/runtime.String", ptr %9, i32 0, i32 1
store i64 18, ptr %11, align 4
%12 = load %"github.com/goplus/llgo/internal/runtime.String", ptr %9, align 8
call void @"github.com/goplus/llgo/internal/runtime.PrintString"(%"github.com/goplus/llgo/internal/runtime.String" %12)
call void @"github.com/goplus/llgo/internal/runtime.PrintString"(%"github.com/goplus/llgo/internal/runtime.String" { ptr @2, i64 18 })
call void @"github.com/goplus/llgo/internal/runtime.PrintByte"(i8 10)
br label %_llgo_2
}