forked from NUDT-compiler/nudt-compiler-cpp
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
92 lines
2.7 KiB
92 lines
2.7 KiB
declare i32 @getint()
|
|
declare float @getfloat()
|
|
declare i32 @getarray(i32* %arg.a)
|
|
declare i32 @getfarray(float* %arg.a)
|
|
declare i32 @getch()
|
|
declare void @putint(i32 %arg.x)
|
|
declare void @putfloat(float %arg.x)
|
|
declare void @putarray(i32 %arg.n, i32* %arg.a)
|
|
declare void @putfarray(i32 %arg.n, float* %arg.a)
|
|
declare void @putch(i32 %arg.x)
|
|
declare void @starttime()
|
|
declare void @stoptime()
|
|
define i32 @exgcd(i32 %arg.a, i32 %arg.b, i32* %arg.x, i32* %arg.y) {
|
|
entry:
|
|
%t9 = alloca i32
|
|
%t15 = alloca i32
|
|
%t0 = alloca i32
|
|
store i32 %arg.a, i32* %t0
|
|
%t1 = alloca i32
|
|
store i32 %arg.b, i32* %t1
|
|
%t2 = load i32, i32* %t1
|
|
%t3 = icmp eq i32 %t2, 0
|
|
%t4 = zext i1 %t3 to i32
|
|
%t5 = icmp ne i32 %t4, 0
|
|
br i1 %t5, label %if.then.1, label %if.else.2
|
|
if.then.1:
|
|
%t6 = getelementptr inbounds i32, i32* %arg.x, i32 0
|
|
store i32 1, i32* %t6
|
|
%t7 = getelementptr inbounds i32, i32* %arg.y, i32 0
|
|
store i32 0, i32* %t7
|
|
%t8 = load i32, i32* %t0
|
|
ret i32 %t8
|
|
if.else.2:
|
|
%t10 = load i32, i32* %t1
|
|
%t11 = load i32, i32* %t0
|
|
%t12 = load i32, i32* %t1
|
|
%t13 = srem i32 %t11, %t12
|
|
%t14 = call i32 @exgcd(i32 %t10, i32 %t13, i32* %arg.x, i32* %arg.y)
|
|
store i32 %t14, i32* %t9
|
|
%t16 = getelementptr inbounds i32, i32* %arg.x, i32 0
|
|
%t17 = load i32, i32* %t16
|
|
store i32 %t17, i32* %t15
|
|
%t18 = getelementptr inbounds i32, i32* %arg.x, i32 0
|
|
%t19 = getelementptr inbounds i32, i32* %arg.y, i32 0
|
|
%t20 = load i32, i32* %t19
|
|
store i32 %t20, i32* %t18
|
|
%t21 = getelementptr inbounds i32, i32* %arg.y, i32 0
|
|
%t22 = load i32, i32* %t15
|
|
%t23 = load i32, i32* %t0
|
|
%t24 = load i32, i32* %t1
|
|
%t25 = sdiv i32 %t23, %t24
|
|
%t26 = getelementptr inbounds i32, i32* %arg.y, i32 0
|
|
%t27 = load i32, i32* %t26
|
|
%t28 = mul i32 %t25, %t27
|
|
%t29 = sub i32 %t22, %t28
|
|
store i32 %t29, i32* %t21
|
|
%t30 = load i32, i32* %t9
|
|
ret i32 %t30
|
|
if.end.3:
|
|
ret i32 0
|
|
}
|
|
define i32 @main() {
|
|
entry:
|
|
%t31 = alloca i32
|
|
%t32 = alloca i32
|
|
%t33 = alloca i32, i32 1
|
|
%t35 = alloca i32, i32 1
|
|
store i32 7, i32* %t31
|
|
store i32 15, i32* %t32
|
|
%t34 = getelementptr inbounds i32, i32* %t33, i32 0
|
|
store i32 1, i32* %t34
|
|
%t36 = getelementptr inbounds i32, i32* %t35, i32 0
|
|
store i32 1, i32* %t36
|
|
%t37 = load i32, i32* %t31
|
|
%t38 = load i32, i32* %t32
|
|
%t39 = call i32 @exgcd(i32 %t37, i32 %t38, i32* %t33, i32* %t35)
|
|
%t40 = getelementptr inbounds i32, i32* %t33, i32 0
|
|
%t41 = getelementptr inbounds i32, i32* %t33, i32 0
|
|
%t42 = load i32, i32* %t41
|
|
%t43 = load i32, i32* %t32
|
|
%t44 = srem i32 %t42, %t43
|
|
%t45 = load i32, i32* %t32
|
|
%t46 = add i32 %t44, %t45
|
|
%t47 = load i32, i32* %t32
|
|
%t48 = srem i32 %t46, %t47
|
|
store i32 %t48, i32* %t40
|
|
%t49 = getelementptr inbounds i32, i32* %t33, i32 0
|
|
%t50 = load i32, i32* %t49
|
|
call void @putint(i32 %t50)
|
|
ret i32 0
|
|
}
|