[PATCH] remove nested function hack_digit

Konstantin Serebryany konstantin.s.serebryany@gmail.com
Mon Sep 22 22:52:00 GMT 2014


On Mon, Sep 22, 2014 at 3:45 PM, Roland McGrath <roland@hack.frob.com> wrote:
>> hack_digit becomes longer too due to longer function prologue epilogue:
>
> Clearly that cannot be the only difference.  Was the function's code itself
> actually all nearly identical, modulo trivial differences like different
> register allocation choices?  Each access to one of the parent's locals
> surely looks different, and how different that code looks is probably where
> the most important differences are.

Another difference is that the compile decided to rearrange the order
of basic blocks, so the calls go in different orders.
I've attached the disassembly for both variants.

>
>> I considered doing such a patch but it turned out a huge textual
>> change that will make the code much less readable.
>> Still, let me do it and send it here anyway, unless you tell me no to.
>
> Of course readability is very subjective, so there really is no substitute
> for each interested person just seeing how things look and giving their
> opinion.  The most trivial mechanical change might harm readability in ways
> that can be improved with a little thought.

Attached is a patch with "trivial mechanical change" (not properly
formatted yet).
To me it looks horrible. Does it make sense to invest more time in it?
-------------- next part --------------
000000000004a390 <hack_digit.13608>:
   4a390:	55                   	push   %rbp
   4a391:	53                   	push   %rbx
   4a392:	4c 89 d3             	mov    %r10,%rbx
   4a395:	48 83 ec 08          	sub    $0x8,%rsp
   4a399:	41 8b 42 30          	mov    0x30(%r10),%eax
   4a39d:	85 c0                	test   %eax,%eax
   4a39f:	74 0b                	je     4a3ac <hack_digit.13608+0x1c>
   4a3a1:	41 83 7a 2c 66       	cmpl   $0x66,0x2c(%r10)
   4a3a6:	0f 84 04 01 00 00    	je     4a4b0 <hack_digit.13608+0x120>
   4a3ac:	4c 8b 4b 20          	mov    0x20(%rbx),%r9
   4a3b0:	4d 85 c9             	test   %r9,%r9
   4a3b3:	0f 84 c7 00 00 00    	je     4a480 <hack_digit.13608+0xf0>
   4a3b9:	48 8b 53 18          	mov    0x18(%rbx),%rdx
   4a3bd:	49 39 d1             	cmp    %rdx,%r9
   4a3c0:	7e 3e                	jle    4a400 <hack_digit.13608+0x70>
   4a3c2:	48 8b 7b 10          	mov    0x10(%rbx),%rdi
   4a3c6:	bd 30 00 00 00       	mov    $0x30,%ebp
   4a3cb:	b9 0a 00 00 00       	mov    $0xa,%ecx
   4a3d0:	48 89 fe             	mov    %rdi,%rsi
   4a3d3:	e8 d8 97 ff ff       	callq  43bb0 <__mpn_mul_1>
   4a3d8:	48 85 c0             	test   %rax,%rax
   4a3db:	74 14                	je     4a3f1 <hack_digit.13608+0x61>
   4a3dd:	48 8b 53 18          	mov    0x18(%rbx),%rdx
   4a3e1:	48 8d 4a 01          	lea    0x1(%rdx),%rcx
   4a3e5:	48 89 4b 18          	mov    %rcx,0x18(%rbx)
   4a3e9:	48 8b 4b 10          	mov    0x10(%rbx),%rcx
   4a3ed:	48 89 04 d1          	mov    %rax,(%rcx,%rdx,8)
   4a3f1:	48 83 c4 08          	add    $0x8,%rsp
   4a3f5:	89 e8                	mov    %ebp,%eax
   4a3f7:	5b                   	pop    %rbx
   4a3f8:	5d                   	pop    %rbp
   4a3f9:	c3                   	retq   
   4a3fa:	66 0f 1f 44 00 00    	nopw   0x0(%rax,%rax,1)
   4a400:	48 89 d1             	mov    %rdx,%rcx
   4a403:	48 8b 7b 08          	mov    0x8(%rbx),%rdi
   4a407:	48 8b 53 10          	mov    0x10(%rbx),%rdx
   4a40b:	4c 8b 03             	mov    (%rbx),%r8
   4a40e:	31 f6                	xor    %esi,%esi
   4a410:	e8 2b 8d ff ff       	callq  43140 <__mpn_divrem>
   4a415:	48 8b 53 20          	mov    0x20(%rbx),%rdx
   4a419:	48 8b 4b 18          	mov    0x18(%rbx),%rcx
   4a41d:	48 8b 73 08          	mov    0x8(%rbx),%rsi
   4a421:	48 29 d1             	sub    %rdx,%rcx
   4a424:	48 85 d2             	test   %rdx,%rdx
   4a427:	48 89 04 ce          	mov    %rax,(%rsi,%rcx,8)
   4a42b:	48 8b 2e             	mov    (%rsi),%rbp
   4a42e:	48 89 53 18          	mov    %rdx,0x18(%rbx)
   4a432:	74 2f                	je     4a463 <hack_digit.13608+0xd3>
   4a434:	48 8b 7b 10          	mov    0x10(%rbx),%rdi
   4a438:	48 8d 4a ff          	lea    -0x1(%rdx),%rcx
   4a43c:	48 83 7c d7 f8 00    	cmpq   $0x0,-0x8(%rdi,%rdx,8)
   4a442:	74 17                	je     4a45b <hack_digit.13608+0xcb>
   4a444:	e9 93 00 00 00       	jmpq   4a4dc <hack_digit.13608+0x14c>
   4a449:	0f 1f 80 00 00 00 00 	nopl   0x0(%rax)
   4a450:	48 8d 49 ff          	lea    -0x1(%rcx),%rcx
   4a454:	48 83 3c cf 00       	cmpq   $0x0,(%rdi,%rcx,8)
   4a459:	75 7d                	jne    4a4d8 <hack_digit.13608+0x148>
   4a45b:	48 85 c9             	test   %rcx,%rcx
   4a45e:	48 89 ca             	mov    %rcx,%rdx
   4a461:	75 ed                	jne    4a450 <hack_digit.13608+0xc0>
   4a463:	48 c7 43 18 01 00 00 	movq   $0x1,0x18(%rbx)
   4a46a:	00 
   4a46b:	48 83 c4 08          	add    $0x8,%rsp
   4a46f:	83 c5 30             	add    $0x30,%ebp
   4a472:	5b                   	pop    %rbx
   4a473:	89 e8                	mov    %ebp,%eax
   4a475:	5d                   	pop    %rbp
   4a476:	c3                   	retq   
   4a477:	66 0f 1f 84 00 00 00 	nopw   0x0(%rax,%rax,1)
   4a47e:	00 00 
   4a480:	48 8b 53 18          	mov    0x18(%rbx),%rdx
   4a484:	48 8b 7b 10          	mov    0x10(%rbx),%rdi
   4a488:	b9 0a 00 00 00       	mov    $0xa,%ecx
   4a48d:	48 8d 5c d7 f8       	lea    -0x8(%rdi,%rdx,8),%rbx
   4a492:	48 89 fe             	mov    %rdi,%rsi
   4a495:	48 83 ea 01          	sub    $0x1,%rdx
   4a499:	48 8b 2b             	mov    (%rbx),%rbp
   4a49c:	e8 0f 97 ff ff       	callq  43bb0 <__mpn_mul_1>
   4a4a1:	48 89 03             	mov    %rax,(%rbx)
   4a4a4:	48 83 c4 08          	add    $0x8,%rsp
   4a4a8:	83 c5 30             	add    $0x30,%ebp
   4a4ab:	5b                   	pop    %rbx
   4a4ac:	89 e8                	mov    %ebp,%eax
   4a4ae:	5d                   	pop    %rbp
   4a4af:	c3                   	retq   
   4a4b0:	41 8b 42 28          	mov    0x28(%r10),%eax
   4a4b4:	bd 30 00 00 00       	mov    $0x30,%ebp
   4a4b9:	8d 50 ff             	lea    -0x1(%rax),%edx
   4a4bc:	85 c0                	test   %eax,%eax
   4a4be:	41 89 52 28          	mov    %edx,0x28(%r10)
   4a4c2:	0f 8e e4 fe ff ff    	jle    4a3ac <hack_digit.13608+0x1c>
   4a4c8:	48 83 c4 08          	add    $0x8,%rsp
   4a4cc:	89 e8                	mov    %ebp,%eax
   4a4ce:	5b                   	pop    %rbx
   4a4cf:	5d                   	pop    %rbp
   4a4d0:	c3                   	retq   
   4a4d1:	0f 1f 80 00 00 00 00 	nopl   0x0(%rax)
   4a4d8:	48 89 53 18          	mov    %rdx,0x18(%rbx)
   4a4dc:	83 c5 30             	add    $0x30,%ebp
   4a4df:	e9 e7 fe ff ff       	jmpq   4a3cb <hack_digit.13608+0x3b>
   4a4e4:	66 66 66 2e 0f 1f 84 	data32 data32 nopw %cs:0x0(%rax,%rax,1)
   4a4eb:	00 00 00 00 00
-------------- next part --------------
000000000004a390 <hack_digit>:
   4a390:	41 55                	push   %r13
   4a392:	41 54                	push   %r12
   4a394:	55                   	push   %rbp
   4a395:	4c 89 c5             	mov    %r8,%rbp
   4a398:	4d 89 c8             	mov    %r9,%r8
   4a39b:	53                   	push   %rbx
   4a39c:	48 89 cb             	mov    %rcx,%rbx
   4a39f:	48 83 ec 08          	sub    $0x8,%rsp
   4a3a3:	85 ff                	test   %edi,%edi
   4a3a5:	4c 8b 64 24 30       	mov    0x30(%rsp),%r12
   4a3aa:	74 24                	je     4a3d0 <hack_digit+0x40>
   4a3ac:	83 fe 66             	cmp    $0x66,%esi
   4a3af:	75 1f                	jne    4a3d0 <hack_digit+0x40>
   4a3b1:	8b 02                	mov    (%rdx),%eax
   4a3b3:	41 bd 30 00 00 00    	mov    $0x30,%r13d
   4a3b9:	8d 48 ff             	lea    -0x1(%rax),%ecx
   4a3bc:	85 c0                	test   %eax,%eax
   4a3be:	89 0a                	mov    %ecx,(%rdx)
   4a3c0:	7e 0e                	jle    4a3d0 <hack_digit+0x40>
   4a3c2:	48 83 c4 08          	add    $0x8,%rsp
   4a3c6:	44 89 e8             	mov    %r13d,%eax
   4a3c9:	5b                   	pop    %rbx
   4a3ca:	5d                   	pop    %rbp
   4a3cb:	41 5c                	pop    %r12
   4a3cd:	41 5d                	pop    %r13
   4a3cf:	c3                   	retq   
   4a3d0:	4d 85 e4             	test   %r12,%r12
   4a3d3:	0f 84 c7 00 00 00    	je     4a4a0 <hack_digit+0x110>
   4a3d9:	48 8b 4d 00          	mov    0x0(%rbp),%rcx
   4a3dd:	49 39 cc             	cmp    %rcx,%r12
   4a3e0:	7f 76                	jg     4a458 <hack_digit+0xc8>
   4a3e2:	48 8b 7c 24 38       	mov    0x38(%rsp),%rdi
   4a3e7:	31 f6                	xor    %esi,%esi
   4a3e9:	48 89 da             	mov    %rbx,%rdx
   4a3ec:	4d 89 e1             	mov    %r12,%r9
   4a3ef:	e8 4c 8d ff ff       	callq  43140 <__mpn_divrem>
   4a3f4:	48 8b 55 00          	mov    0x0(%rbp),%rdx
   4a3f8:	48 8b 74 24 38       	mov    0x38(%rsp),%rsi
   4a3fd:	4d 8d 54 24 ff       	lea    -0x1(%r12),%r10
   4a402:	4c 29 e2             	sub    %r12,%rdx
   4a405:	48 89 04 d6          	mov    %rax,(%rsi,%rdx,8)
   4a409:	4c 8b 2e             	mov    (%rsi),%r13
   4a40c:	4c 89 65 00          	mov    %r12,0x0(%rbp)
   4a410:	4a 83 7c e3 f8 00    	cmpq   $0x0,-0x8(%rbx,%r12,8)
   4a416:	74 17                	je     4a42f <hack_digit+0x9f>
   4a418:	e9 cc 00 00 00       	jmpq   4a4e9 <hack_digit+0x159>
   4a41d:	0f 1f 00             	nopl   (%rax)
   4a420:	49 83 ea 01          	sub    $0x1,%r10
   4a424:	4a 83 3c d3 00       	cmpq   $0x0,(%rbx,%r10,8)
   4a429:	0f 85 b1 00 00 00    	jne    4a4e0 <hack_digit+0x150>
   4a42f:	4d 85 d2             	test   %r10,%r10
   4a432:	4c 89 d2             	mov    %r10,%rdx
   4a435:	4c 89 55 00          	mov    %r10,0x0(%rbp)
   4a439:	75 e5                	jne    4a420 <hack_digit+0x90>
   4a43b:	48 c7 45 00 01 00 00 	movq   $0x1,0x0(%rbp)
   4a442:	00 
   4a443:	48 83 c4 08          	add    $0x8,%rsp
   4a447:	41 83 c5 30          	add    $0x30,%r13d
   4a44b:	5b                   	pop    %rbx
   4a44c:	5d                   	pop    %rbp
   4a44d:	41 5c                	pop    %r12
   4a44f:	44 89 e8             	mov    %r13d,%eax
   4a452:	41 5d                	pop    %r13
   4a454:	c3                   	retq   
   4a455:	0f 1f 00             	nopl   (%rax)
   4a458:	48 89 ca             	mov    %rcx,%rdx
   4a45b:	41 bd 30 00 00 00    	mov    $0x30,%r13d
   4a461:	b9 0a 00 00 00       	mov    $0xa,%ecx
   4a466:	48 89 de             	mov    %rbx,%rsi
   4a469:	48 89 df             	mov    %rbx,%rdi
   4a46c:	e8 3f 97 ff ff       	callq  43bb0 <__mpn_mul_1>
   4a471:	48 85 c0             	test   %rax,%rax
   4a474:	0f 84 48 ff ff ff    	je     4a3c2 <hack_digit+0x32>
   4a47a:	48 8b 55 00          	mov    0x0(%rbp),%rdx
   4a47e:	48 8d 4a 01          	lea    0x1(%rdx),%rcx
   4a482:	48 89 4d 00          	mov    %rcx,0x0(%rbp)
   4a486:	48 89 04 d3          	mov    %rax,(%rbx,%rdx,8)
   4a48a:	48 83 c4 08          	add    $0x8,%rsp
   4a48e:	5b                   	pop    %rbx
   4a48f:	5d                   	pop    %rbp
   4a490:	41 5c                	pop    %r12
   4a492:	44 89 e8             	mov    %r13d,%eax
   4a495:	41 5d                	pop    %r13
   4a497:	c3                   	retq   
   4a498:	0f 1f 84 00 00 00 00 	nopl   0x0(%rax,%rax,1)
   4a49f:	00 
   4a4a0:	48 8b 55 00          	mov    0x0(%rbp),%rdx
   4a4a4:	48 89 de             	mov    %rbx,%rsi
   4a4a7:	48 89 df             	mov    %rbx,%rdi
   4a4aa:	b9 0a 00 00 00       	mov    $0xa,%ecx
   4a4af:	48 8d 6c d3 f8       	lea    -0x8(%rbx,%rdx,8),%rbp
   4a4b4:	48 83 ea 01          	sub    $0x1,%rdx
   4a4b8:	4c 8b 6d 00          	mov    0x0(%rbp),%r13
   4a4bc:	e8 ef 96 ff ff       	callq  43bb0 <__mpn_mul_1>
   4a4c1:	48 89 45 00          	mov    %rax,0x0(%rbp)
   4a4c5:	48 83 c4 08          	add    $0x8,%rsp
   4a4c9:	5b                   	pop    %rbx
   4a4ca:	5d                   	pop    %rbp
   4a4cb:	41 83 c5 30          	add    $0x30,%r13d
   4a4cf:	41 5c                	pop    %r12
   4a4d1:	44 89 e8             	mov    %r13d,%eax
   4a4d4:	41 5d                	pop    %r13
   4a4d6:	c3                   	retq   
   4a4d7:	66 0f 1f 84 00 00 00 	nopw   0x0(%rax,%rax,1)
   4a4de:	00 00 
   4a4e0:	41 83 c5 30          	add    $0x30,%r13d
   4a4e4:	e9 78 ff ff ff       	jmpq   4a461 <hack_digit+0xd1>
   4a4e9:	41 83 c5 30          	add    $0x30,%r13d
   4a4ed:	4c 89 e2             	mov    %r12,%rdx
   4a4f0:	e9 6c ff ff ff       	jmpq   4a461 <hack_digit+0xd1>
   4a4f5:	66 66 2e 0f 1f 84 00 	data32 nopw %cs:0x0(%rax,%rax,1)
   4a4fc:	00 00 00 00
-------------- next part --------------
A non-text attachment was scrubbed...
Name: printf_fp-2.patch
Type: text/x-patch
Size: 28448 bytes
Desc: not available
URL: <http://sourceware.org/pipermail/libc-alpha/attachments/20140922/1b0b5499/attachment.bin>


More information about the Libc-alpha mailing list