4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync;------------------------------------------------------------------------------
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; Copyright (c) 2006, Intel Corporation. All rights reserved.<BR>
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; This program and the accompanying materials
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; are licensed and made available under the terms and conditions of the BSD License
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; which accompanies this distribution. The full text of the license may be found at
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; http://opensource.org/licenses/bsd-license.php.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; Module Name:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; DivU64x64Remainder.asm
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; Abstract:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; Calculate the quotient of a 64-bit integer by a 64-bit integer and returns
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; both the quotient and the remainder
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync;
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync;------------------------------------------------------------------------------
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync .386
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync .model flat,C
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync .code
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncEXTERN InternalMathDivRemU64x32:PROC
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync;------------------------------------------------------------------------------
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; UINT64
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; EFIAPI
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; InternalMathDivRemU64x64 (
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; IN UINT64 Dividend,
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; IN UINT64 Divisor,
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; OUT UINT64 *Remainder OPTIONAL
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync; );
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync;------------------------------------------------------------------------------
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncInternalMathDivRemU64x64 PROC
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov ecx, [esp + 16] ; ecx <- divisor[32..63]
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync test ecx, ecx
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync jnz _@DivRemU64x64 ; call _@DivRemU64x64 if Divisor > 2^32
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov ecx, [esp + 20]
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync jecxz @F
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync and dword ptr [ecx + 4], 0 ; zero high dword of remainder
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov [esp + 16], ecx ; set up stack frame to match DivRemU64x32
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync@@:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync jmp InternalMathDivRemU64x32
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncInternalMathDivRemU64x64 ENDP
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync_@DivRemU64x64 PROC USES ebx esi edi
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov edx, dword ptr [esp + 20]
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov eax, dword ptr [esp + 16] ; edx:eax <- dividend
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov edi, edx
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov esi, eax ; edi:esi <- dividend
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov ebx, dword ptr [esp + 24] ; ecx:ebx <- divisor
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync@@:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync shr edx, 1
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync rcr eax, 1
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync shrd ebx, ecx, 1
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync shr ecx, 1
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync jnz @B
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync div ebx
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov ebx, eax ; ebx <- quotient
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov ecx, [esp + 28] ; ecx <- high dword of divisor
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mul dword ptr [esp + 24] ; edx:eax <- quotient * divisor[0..31]
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync imul ecx, ebx ; ecx <- quotient * divisor[32..63]
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync add edx, ecx ; edx <- (quotient * divisor)[32..63]
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov ecx, dword ptr [esp + 32] ; ecx <- addr for Remainder
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync jc @TooLarge ; product > 2^64
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync cmp edi, edx ; compare high 32 bits
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ja @Correct
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync jb @TooLarge ; product > dividend
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync cmp esi, eax
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync jae @Correct ; product <= dividend
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync@TooLarge:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync dec ebx ; adjust quotient by -1
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync jecxz @Return ; return if Remainder == NULL
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync sub eax, dword ptr [esp + 24]
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync sbb edx, dword ptr [esp + 28] ; edx:eax <- (quotient - 1) * divisor
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync@Correct:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync jecxz @Return
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync sub esi, eax
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync sbb edi, edx ; edi:esi <- remainder
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov [ecx], esi
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov [ecx + 4], edi
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync@Return:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync mov eax, ebx ; eax <- quotient
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync xor edx, edx ; quotient is 32 bits long
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ret
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync_@DivRemU64x64 ENDP
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync END