62 lines
1.3 KiB
LLVM
62 lines
1.3 KiB
LLVM
define i64 @binary_gcd(i64 %u, i64 %v) {
|
|
%u_eq_v = icmp eq i64 %u, %v
|
|
br i1 %u_eq_v, label %ret_u, label %term1
|
|
term1:
|
|
%u_0 = icmp eq i64 0, %u
|
|
br i1 %u_0, label %ret_v, label %term2
|
|
term2:
|
|
%v_0 = icmp eq i64 0, %v
|
|
br i1 %v_0, label %ret_u, label %gcd
|
|
gcd:
|
|
%neg1 = sub i64 0, 1
|
|
%1 = xor i64 %neg1, %u
|
|
%2 = and i64 1, %1
|
|
%3 = icmp ne i64 0, %2
|
|
br i1 %3, label %u_even, label %u_odd
|
|
u_odd:
|
|
%4 = xor i64 %neg1, %v
|
|
%5 = and i64 1, %4
|
|
%6 = icmp ne i64 0, %5
|
|
br i1 %6, label %v_even, label %v_odd
|
|
v_odd:
|
|
%7 = icmp sgt i64 %u, %v
|
|
br i1 %7, label %u_gt, label %v_gt
|
|
v_gt:
|
|
%8 = sub i64 %v, %u
|
|
%9 = lshr i64 %8, 1
|
|
%10 = call i64 @binary_gcd(i64 %9, i64 %u)
|
|
ret i64 %10
|
|
u_gt:
|
|
%11 = sub i64 %u, %v
|
|
%12 = lshr i64 %11, 1
|
|
%13 = call i64 @binary_gcd(i64 %12, i64 %v)
|
|
ret i64 %13
|
|
v_even:
|
|
%14 = lshr i64 %v, 1
|
|
%15 = call i64 @binary_gcd(i64 %u, i64 %14)
|
|
ret i64 %15
|
|
u_even:
|
|
%16 = and i64 %v, 1
|
|
%17 = icmp ne i64 0, %16
|
|
br i1 %17, label %ue_vo, label %both_even
|
|
ue_vo:
|
|
%18 = lshr i64 %u, 1
|
|
%19 = call i64 @binary_gcd(i64 %18, i64 %v)
|
|
ret i64 %19
|
|
both_even:
|
|
%20 = lshr i64 %u, 1
|
|
%21 = lshr i64 %v, 1
|
|
%22 = call i64 @binary_gcd(i64 %20, i64 %21)
|
|
%23 = shl i64 %22, 1
|
|
ret i64 %23
|
|
ret_u:
|
|
ret i64 %u
|
|
ret_v:
|
|
ret i64 %v
|
|
}
|
|
|
|
define i64 @main(i64 %argc, i8** %argv) {
|
|
%1 = call i64 @binary_gcd(i64 21, i64 15)
|
|
ret i64 %1
|
|
}
|
|
|