void InvShiftRows(unsigned char *state) {
  unsigned char temp;
  unsigned char i, j;
  for (i = 3; i > 0; i--) {
    for (j = i; j > 0; j--) {
      temp = state[i + 3 * 4];
      state[i + 3 * 4] = state[i + 2 * 4];
      state[i + 2 * 4] = state[i + 1 * 4];
      state[i + 1 * 4] = state[i + 0 * 4];
      state[i + 0 * 4] = temp;
    }
  }
}


x86 assembly (clang, -O0):
<InvShiftRows>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
movb   $0x3,-0xa(%rbp)
movzbl -0xa(%rbp),%eax
cmp    $0x0,%eax
jle    11d9 <InvShiftRows+0xd9>
mov    -0xa(%rbp),%al
mov    %al,-0xb(%rbp)
movzbl -0xb(%rbp),%eax
cmp    $0x0,%eax
jle    11c7 <InvShiftRows+0xc7>
mov    -0x8(%rbp),%rax
movzbl -0xa(%rbp),%ecx
add    $0xc,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x9(%rbp)
mov    -0x8(%rbp),%rax
movzbl -0xa(%rbp),%ecx
add    $0x8,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x8(%rbp),%rax
movzbl -0xa(%rbp),%ecx
add    $0xc,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
movzbl -0xa(%rbp),%ecx
add    $0x4,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x8(%rbp),%rax
movzbl -0xa(%rbp),%ecx
add    $0x8,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
movzbl -0xa(%rbp),%ecx
add    $0x0,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x8(%rbp),%rax
movzbl -0xa(%rbp),%ecx
add    $0x4,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x9(%rbp),%dl
mov    -0x8(%rbp),%rax
movzbl -0xa(%rbp),%ecx
add    $0x0,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0xb(%rbp),%al
add    $0xff,%al
mov    %al,-0xb(%rbp)
jmp    111f <InvShiftRows+0x1f>
jmp    11cc <InvShiftRows+0xcc>
mov    -0xa(%rbp),%al
add    $0xff,%al
mov    %al,-0xa(%rbp)
jmp    110c <InvShiftRows+0xc>
pop    %rbp
ret

x86 assembly (clang, -O2):
<InvShiftRows>:
mov    0xf(%rdi),%sil
mov    0xb(%rdi),%cl
mov    0x7(%rdi),%dl
mov    0x3(%rdi),%al
mov    %al,0xf(%rdi)
mov    %sil,0xb(%rdi)
mov    %cl,0x7(%rdi)
mov    %dl,0x3(%rdi)
mov    0xe(%rdi),%r8b
mov    0xa(%rdi),%cl
mov    0x6(%rdi),%dl
mov    0x1(%rdi),%sil
mov    0x2(%rdi),%al
mov    %dl,0xe(%rdi)
mov    %al,0xa(%rdi)
mov    %r8b,0x6(%rdi)
mov    %cl,0x2(%rdi)
mov    0xd(%rdi),%al
mov    0x9(%rdi),%cl
mov    0x5(%rdi),%dl
mov    %cl,0xd(%rdi)
mov    %dl,0x9(%rdi)
mov    %sil,0x5(%rdi)
mov    %al,0x1(%rdi)
ret

LLVM IR (-O0):
define void @InvShiftRows(i8* %0) {
%2 = alloca i8*
%3 = alloca i8
%4 = alloca i8
%5 = alloca i8
store i8* %0, i8** %2
store i8 3, i8* %4
br label %6
6: ; preds = %74, %1
%7 = load i8, i8* %4
%8 = zext i8 %7 to i32
%9 = icmp sgt i32 %8, 0
br i1 %9, label %10, label %77
10: ; preds = %6
%11 = load i8, i8* %4
store i8 %11, i8* %5
br label %12
12: ; preds = %70, %10
%13 = load i8, i8* %5
%14 = zext i8 %13 to i32
%15 = icmp sgt i32 %14, 0
br i1 %15, label %16, label %73
16: ; preds = %12
%17 = load i8*, i8** %2
%18 = load i8, i8* %4
%19 = zext i8 %18 to i32
%20 = add nsw i32 %19, 12
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds i8, i8* %17, i64 %21
%23 = load i8, i8* %22
store i8 %23, i8* %3
%24 = load i8*, i8** %2
%25 = load i8, i8* %4
%26 = zext i8 %25 to i32
%27 = add nsw i32 %26, 8
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i8, i8* %24, i64 %28
%30 = load i8, i8* %29
%31 = load i8*, i8** %2
%32 = load i8, i8* %4
%33 = zext i8 %32 to i32
%34 = add nsw i32 %33, 12
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i8, i8* %31, i64 %35
store i8 %30, i8* %36
%37 = load i8*, i8** %2
%38 = load i8, i8* %4
%39 = zext i8 %38 to i32
%40 = add nsw i32 %39, 4
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i8, i8* %37, i64 %41
%43 = load i8, i8* %42
%44 = load i8*, i8** %2
%45 = load i8, i8* %4
%46 = zext i8 %45 to i32
%47 = add nsw i32 %46, 8
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i8, i8* %44, i64 %48
store i8 %43, i8* %49
%50 = load i8*, i8** %2
%51 = load i8, i8* %4
%52 = zext i8 %51 to i32
%53 = add nsw i32 %52, 0
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i8, i8* %50, i64 %54
%56 = load i8, i8* %55
%57 = load i8*, i8** %2
%58 = load i8, i8* %4
%59 = zext i8 %58 to i32
%60 = add nsw i32 %59, 4
%61 = sext i32 %60 to i64
%62 = getelementptr inbounds i8, i8* %57, i64 %61
store i8 %56, i8* %62
%63 = load i8, i8* %3
%64 = load i8*, i8** %2
%65 = load i8, i8* %4
%66 = zext i8 %65 to i32
%67 = add nsw i32 %66, 0
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i8, i8* %64, i64 %68
store i8 %63, i8* %69
br label %70
70: ; preds = %16
%71 = load i8, i8* %5
%72 = add i8 %71, -1
store i8 %72, i8* %5
br label %12
73: ; preds = %12
br label %74
74: ; preds = %73
%75 = load i8, i8* %4
%76 = add i8 %75, -1
store i8 %76, i8* %4
br label %6
77: ; preds = %6
ret void
}

LLVM IR (-O2):
define void @InvShiftRows(i8* nocapture %0) {
%2 = getelementptr inbounds i8, i8* %0, i64 15
%3 = getelementptr inbounds i8, i8* %0, i64 11
%4 = getelementptr inbounds i8, i8* %0, i64 7
%5 = getelementptr inbounds i8, i8* %0, i64 3
%6 = load i8, i8* %2
%7 = load i8, i8* %3
%8 = load i8, i8* %4
%9 = load i8, i8* %5
store i8 %9, i8* %2
store i8 %6, i8* %3
store i8 %7, i8* %4
store i8 %8, i8* %5
%10 = getelementptr inbounds i8, i8* %0, i64 14
%11 = getelementptr inbounds i8, i8* %0, i64 10
%12 = getelementptr inbounds i8, i8* %0, i64 6
%13 = getelementptr inbounds i8, i8* %0, i64 2
%14 = load i8, i8* %10
%15 = load i8, i8* %11
%16 = load i8, i8* %12
%17 = load i8, i8* %13
store i8 %16, i8* %10
store i8 %17, i8* %11
store i8 %14, i8* %12
store i8 %15, i8* %13
%18 = getelementptr inbounds i8, i8* %0, i64 13
%19 = getelementptr inbounds i8, i8* %0, i64 9
%20 = getelementptr inbounds i8, i8* %0, i64 5
%21 = getelementptr inbounds i8, i8* %0, i64 1
%22 = load i8, i8* %18
%23 = load i8, i8* %19
%24 = load i8, i8* %20
%25 = load i8, i8* %21
store i8 %23, i8* %18
store i8 %24, i8* %19
store i8 %25, i8* %20
store i8 %22, i8* %21
ret void
}