void mulby(char *a, char *p, char *q, int b) {
  int n, c;
  n = 0;
  *p = 0;
  for (;;) {
    q--;
    if (q < a)
      break;
    c = *q - '0';
    c = (c << b) + n;
    n = c / 10;
    c -= n * 10;
    p--;
    *p = c + '0';
  }
  while (n) {
    c = n;
    n = c / 10;
    c -= n * 10;
    p--;
    *p = c + '0';
  }
}


x86 assembly (clang, -O0):
<mulby>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movb   $0x0,(%rax)
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x8(%rbp),%rax
jae    1140 <mulby+0x40>
jmp    1194 <mulby+0x94>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
sub    $0x30,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x1c(%rbp),%ecx
shl    %cl,%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x20(%rbp)
imul   $0xa,-0x20(%rbp),%ecx
mov    -0x24(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x10(%rbp)
mov    -0x24(%rbp),%eax
add    $0x30,%eax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,(%rax)
jmp    1121 <mulby+0x21>
jmp    1199 <mulby+0x99>
cmpl   $0x0,-0x20(%rbp)
je     11e2 <mulby+0xe2>
mov    -0x20(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x20(%rbp)
imul   $0xa,-0x20(%rbp),%ecx
mov    -0x24(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x10(%rbp)
mov    -0x24(%rbp),%eax
add    $0x30,%eax
mov    %al,%cl
mov    -0x10(%rbp),%rax
mov    %cl,(%rax)
jmp    1199 <mulby+0x99>
pop    %rbp
ret

x86 assembly (clang, -O2):
<mulby>:
movb   $0x0,(%rsi)
add    $0xffffffffffffffff,%rdx
cmp    %rdi,%rdx
jb     11a4 <mulby+0xa4>
add    $0xffffffffffffffff,%rsi
xor    %r8d,%r8d
nopw   0x0(%rax,%rax,1)
movsbl (%rdx),%r11d
add    $0xffffffd0,%r11d
shl    %cl,%r11d
add    %r8d,%r11d
movslq %r11d,%r9
imul   $0x66666667,%r9,%r8
mov    %r8,%r10
shr    $0x3f,%r10
sar    $0x22,%r8
add    %r10d,%r8d
lea    (%r8,%r8,1),%eax
lea    (%rax,%rax,4),%eax
sub    %eax,%r9d
add    $0x30,%r9b
mov    %r9b,(%rsi)
add    $0xffffffffffffffff,%rdx
add    $0xffffffffffffffff,%rsi
cmp    %rdi,%rdx
jae    1120 <mulby+0x20>
add    $0x9,%r11d
cmp    $0x13,%r11d
jb     11a4 <mulby+0xa4>
xchg   %ax,%ax
movslq %r8d,%rax
imul   $0x66666667,%rax,%r8
mov    %r8,%rcx
shr    $0x3f,%rcx
sar    $0x22,%r8
add    %ecx,%r8d
lea    (%r8,%r8,1),%ecx
lea    (%rcx,%rcx,4),%ecx
mov    %eax,%edx
sub    %ecx,%edx
add    $0x30,%dl
mov    %dl,(%rsi)
add    $0x9,%eax
add    $0xffffffffffffffff,%rsi
cmp    $0x12,%eax
ja     1170 <mulby+0x70>
ret

LLVM IR (-O0):
define void @mulby(i8* %0, i8* %1, i8* %2, i32 %3) {
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
store i8* %0, i8** %5
store i8* %1, i8** %6
store i8* %2, i8** %7
store i32 %3, i32* %8
store i32 0, i32* %9
%11 = load i8*, i8** %6
store i8 0, i8* %11
br label %12
12: ; preds = %19, %4
%13 = load i8*, i8** %7
%14 = getelementptr inbounds i8, i8* %13, i32 -1
store i8* %14, i8** %7
%15 = load i8*, i8** %7
%16 = load i8*, i8** %5
%17 = icmp ult i8* %15, %16
br i1 %17, label %18, label %19
18: ; preds = %12
br label %41
19: ; preds = %12
%20 = load i8*, i8** %7
%21 = load i8, i8* %20
%22 = sext i8 %21 to i32
%23 = sub nsw i32 %22, 48
store i32 %23, i32* %10
%24 = load i32, i32* %10
%25 = load i32, i32* %8
%26 = shl i32 %24, %25
%27 = load i32, i32* %9
%28 = add nsw i32 %26, %27
store i32 %28, i32* %10
%29 = load i32, i32* %10
%30 = sdiv i32 %29, 10
store i32 %30, i32* %9
%31 = load i32, i32* %9
%32 = mul nsw i32 %31, 10
%33 = load i32, i32* %10
%34 = sub nsw i32 %33, %32
store i32 %34, i32* %10
%35 = load i8*, i8** %6
%36 = getelementptr inbounds i8, i8* %35, i32 -1
store i8* %36, i8** %6
%37 = load i32, i32* %10
%38 = add nsw i32 %37, 48
%39 = trunc i32 %38 to i8
%40 = load i8*, i8** %6
store i8 %39, i8* %40
br label %12
41: ; preds = %18
br label %42
42: ; preds = %45, %41
%43 = load i32, i32* %9
%44 = icmp ne i32 %43, 0
br i1 %44, label %45, label %59
45: ; preds = %42
%46 = load i32, i32* %9
store i32 %46, i32* %10
%47 = load i32, i32* %10
%48 = sdiv i32 %47, 10
store i32 %48, i32* %9
%49 = load i32, i32* %9
%50 = mul nsw i32 %49, 10
%51 = load i32, i32* %10
%52 = sub nsw i32 %51, %50
store i32 %52, i32* %10
%53 = load i8*, i8** %6
%54 = getelementptr inbounds i8, i8* %53, i32 -1
store i8* %54, i8** %6
%55 = load i32, i32* %10
%56 = add nsw i32 %55, 48
%57 = trunc i32 %56 to i8
%58 = load i8*, i8** %6
store i8 %57, i8* %58
br label %42
59: ; preds = %42
ret void
}

LLVM IR (-O2):
define void @mulby(i8* readnone %0, i8* nocapture writeonly %1, i8* %2, i32 %3) {
store i8 0, i8* %1
%5 = getelementptr inbounds i8, i8* %2, i64 -1
%6 = icmp ult i8* %5, %0
br i1 %6, label %38, label %10
7: ; preds = %10
%8 = add i32 %18, 9
%9 = icmp ult i32 %8, 19
br i1 %9, label %38, label %27
10: ; preds = %4, %10
%11 = phi i8* [ %25, %10 ], [ %5, %4 ]
%12 = phi i32 [ %19, %10 ], [ 0, %4 ]
%13 = phi i8* [ %22, %10 ], [ %1, %4 ]
%14 = load i8, i8* %11
%15 = sext i8 %14 to i32
%16 = add nsw i32 %15, -48
%17 = shl i32 %16, %3
%18 = add nsw i32 %17, %12
%19 = sdiv i32 %18, 10
%20 = mul nsw i32 %19, -10
%21 = add i32 %20, %18
%22 = getelementptr inbounds i8, i8* %13, i64 -1
%23 = trunc i32 %21 to i8
%24 = add i8 %23, 48
store i8 %24, i8* %22
%25 = getelementptr inbounds i8, i8* %11, i64 -1
%26 = icmp ult i8* %25, %0
br i1 %26, label %7, label %10
27: ; preds = %7, %27
%28 = phi i32 [ %30, %27 ], [ %19, %7 ]
%29 = phi i8* [ %33, %27 ], [ %22, %7 ]
%30 = sdiv i32 %28, 10
%31 = mul nsw i32 %30, -10
%32 = add nsw i32 %31, %28
%33 = getelementptr inbounds i8, i8* %29, i64 -1
%34 = trunc i32 %32 to i8
%35 = add i8 %34, 48
store i8 %35, i8* %33
%36 = add nsw i32 %28, 9
%37 = icmp ult i32 %36, 19
br i1 %37, label %38, label %27
38: ; preds = %27, %4, %7
ret void
}