OpenCores
URL https://opencores.org/ocsvn/openrisc/openrisc/trunk

Subversion Repositories openrisc

[/] [openrisc/] [trunk/] [gnu-dev/] [or1k-gcc/] [gcc/] [ada/] [g-crc32.ads] - Blame information for rev 749

Go to most recent revision | Details | Compare with Previous | View Log

Line No. Rev Author Line
1 706 jeremybenn
------------------------------------------------------------------------------
2
--                                                                          --
3
--                         GNAT LIBRARY COMPONENTS                          --
4
--                                                                          --
5
--                           G N A T . C R C 3 2                            --
6
--                                                                          --
7
--                                 S p e c                                  --
8
--                                                                          --
9
--                     Copyright (C) 2004-2010, AdaCore                     --
10
--                                                                          --
11
-- GNAT is free software;  you can  redistribute it  and/or modify it under --
12
-- terms of the  GNU General Public License as published  by the Free Soft- --
13
-- ware  Foundation;  either version 3,  or (at your option) any later ver- --
14
-- sion.  GNAT is distributed in the hope that it will be useful, but WITH- --
15
-- OUT ANY WARRANTY;  without even the  implied warranty of MERCHANTABILITY --
16
-- or FITNESS FOR A PARTICULAR PURPOSE.                                     --
17
--                                                                          --
18
-- As a special exception under Section 7 of GPL version 3, you are granted --
19
-- additional permissions described in the GCC Runtime Library Exception,   --
20
-- version 3.1, as published by the Free Software Foundation.               --
21
--                                                                          --
22
-- You should have received a copy of the GNU General Public License and    --
23
-- a copy of the GCC Runtime Library Exception along with this program;     --
24
-- see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see    --
25
-- <http://www.gnu.org/licenses/>.                                          --
26
--                                                                          --
27
-- GNAT was originally developed  by the GNAT team at  New York University. --
28
-- Extensive contributions were provided by Ada Core Technologies Inc.      --
29
--                                                                          --
30
------------------------------------------------------------------------------
31
 
32
--  This package provides routines for computing a commonly used checksum
33
--  called CRC-32. This is a checksum based on treating the binary data
34
--  as a polynomial over a binary field, and the exact specifications of
35
--  the CRC-32 algorithm are as follows:
36
 
37
--     Name   : "CRC-32"
38
--     Width  : 32
39
--     Poly   : 04C11DB7
40
--     Init   : FFFFFFFF
41
--     RefIn  : True
42
--     RefOut : True
43
--     XorOut : FFFFFFFF
44
--     Check  : CBF43926
45
 
46
--  Note that this is the algorithm used by PKZip, Ethernet and FDDI
47
 
48
--  For more information about this algorithm see:
49
 
50
--    ftp://ftp.rocksoft.com/papers/crc_v3.txt
51
 
52
--  "A Painless Guide to CRC Error Detection Algorithms", Ross N. Williams
53
 
54
--  "Computation of Cyclic Redundancy Checks via Table Look-Up", Communications
55
--  of the ACM, Vol. 31 No. 8, pp.1008-1013 Aug. 1988. Sarwate, D.V.
56
 
57
with Ada.Streams;
58
with Interfaces;
59
with System.CRC32;
60
 
61
package GNAT.CRC32 is
62
 
63
   subtype CRC32 is System.CRC32.CRC32;
64
   --  Used to represent CRC32 values, which are 32 bit bit-strings
65
 
66
   procedure Initialize (C : out CRC32)
67
     renames System.CRC32.Initialize;
68
   --  Initialize CRC value by assigning the standard Init value (16#FFFF_FFFF)
69
 
70
   procedure Update
71
     (C     : in out CRC32;
72
      Value : Character)
73
     renames System.CRC32.Update;
74
   --  Evolve CRC by including the contribution from Character'Pos (Value)
75
 
76
   procedure Update
77
     (C     : in out CRC32;
78
      Value : String);
79
   --  For each character in the Value string call above routine
80
 
81
   procedure Wide_Update
82
     (C     : in out CRC32;
83
      Value : Wide_Character);
84
   --  Evolve CRC by including the contribution from Wide_Character'Pos (Value)
85
   --  with the bytes being included in the natural memory order.
86
 
87
   procedure Wide_Update
88
     (C     : in out CRC32;
89
      Value : Wide_String);
90
   --  For each character in the Value string call above routine
91
 
92
   procedure Update
93
     (C     : in out CRC32;
94
      Value : Ada.Streams.Stream_Element);
95
   --  Evolve CRC by including the contribution from Value
96
 
97
   procedure Update
98
     (C     : in out CRC32;
99
      Value : Ada.Streams.Stream_Element_Array);
100
   --  For each element in the Value array call above routine
101
 
102
   function Get_Value (C : CRC32) return Interfaces.Unsigned_32
103
     renames System.CRC32.Get_Value;
104
   --  Get_Value computes the CRC32 value by performing an XOR with the
105
   --  standard XorOut value (16#FFFF_FFFF). Note that this does not
106
   --  change the value of C, so it may be used to retrieve intermediate
107
   --  values of the CRC32 value during a sequence of Update calls.
108
 
109
   pragma Inline (Update);
110
   pragma Inline (Wide_Update);
111
end GNAT.CRC32;

powered by: WebSVN 2.1.0

© copyright 1999-2024 OpenCores.org, equivalent to Oliscience, all rights reserved. OpenCores®, registered trademark.