]>
git.proxmox.com Git - mirror_edk2.git/blob - MdeModulePkg/Core/RuntimeDxe/Crc32.c
2 This file implements CalculateCrc32 Boot Services as defined in
3 Platform Initialization specification 1.0 VOLUME 2 DXE Core Interface.
5 This Boot Services is in the Runtime Driver because this service is
6 also required by SetVirtualAddressMap() when the EFI System Table and
7 EFI Runtime Services Table are converted from physical address to
8 virtual addresses. This requires that the 32-bit CRC be recomputed.
10 Copyright (c) 2006 - 2008, Intel Corporation. <BR>
11 All rights reserved. This program and the accompanying materials
12 are licensed and made available under the terms and conditions of the BSD License
13 which accompanies this distribution. The full text of the license may be found at
14 http://opensource.org/licenses/bsd-license.php
16 THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,
17 WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.
24 UINT32 mCrcTable
[256];
27 Calculate CRC32 for target data.
29 @param Data The target data.
30 @param DataSize The target data size.
31 @param CrcOut The CRC32 for target data.
33 @retval EFI_SUCCESS The CRC32 for target data is calculated successfully.
34 @retval EFI_INVALID_PARAMETER Some parameter is not valid, so the CRC32 is not
40 RuntimeDriverCalculateCrc32 (
50 if (Data
== NULL
|| DataSize
== 0 || CrcOut
== NULL
) {
51 return EFI_INVALID_PARAMETER
;
55 for (Index
= 0, Ptr
= Data
; Index
< DataSize
; Index
++, Ptr
++) {
56 Crc
= (Crc
>> 8) ^ mCrcTable
[(UINT8
) Crc
^ *Ptr
];
59 *CrcOut
= Crc
^ 0xffffffff;
65 This internal function reverses bits for 32bit data.
67 @param Value The data to be reversed.
69 @return Data reversed.
81 for (Index
= 0; Index
< 32; Index
++) {
82 if ((Value
& (1 << Index
)) != 0) {
83 NewValue
= NewValue
| (1 << (31 - Index
));
91 Initialize CRC32 table.
95 RuntimeDriverInitializeCrc32Table (
103 for (TableEntry
= 0; TableEntry
< 256; TableEntry
++) {
104 Value
= ReverseBits ((UINT32
) TableEntry
);
105 for (Index
= 0; Index
< 8; Index
++) {
106 if ((Value
& 0x80000000) != 0) {
107 Value
= (Value
<< 1) ^ 0x04c11db7;
113 mCrcTable
[TableEntry
] = ReverseBits (Value
);