← Back to branch summary

~ubuntu-branches/ubuntu/maverick/clamav/maverick-backports

« back to all changes in this revision

Viewing changes to libclamav/7z/Bcj2.c

  • Committer: Bazaar Package Importer
  • Author(s): Stephen Gran, Stephen Gran, Michael Tautschnig
  • Date: 2010-04-26 21:41:18 UTC
  • mfrom: (2.1.6 squeeze)
  • Revision ID: james.westby@ubuntu.com-20100426214118-i6lo606wnh7ywfj6
Tags: 0.96+dfsg-4
http://bugs.debian.org/579271
http://bugs.debian.org/579068
[ Stephen Gran ]
* Fixed typo in clamav-milter's postinst

[ Michael Tautschnig ]
* Fixed typo in clamav-freshclam's postinst (closes: #579271)
* Debconf translation updates
  - Portuguese (closes: #579068)

Show diffs side-by-side

added added

removed removed

Lines of Context:
libclamav/7z/Bcj2.c
 
1
/* Bcj2.c -- Converter for x86 code (BCJ2)
 
2
2008-10-04 : Igor Pavlov : Public domain */
 
3
 
 
4
#include "Bcj2.h"
 
5
 
 
6
#ifdef _LZMA_PROB32
 
7
#define CProb UInt32
 
8
#else
 
9
#define CProb UInt16
 
10
#endif
 
11
 
 
12
#define IsJcc(b0, b1) ((b0) == 0x0F && ((b1) & 0xF0) == 0x80)
 
13
#define IsJ(b0, b1) ((b1 & 0xFE) == 0xE8 || IsJcc(b0, b1))
 
14
 
 
15
#define kNumTopBits 24
 
16
#define kTopValue ((UInt32)1 << kNumTopBits)
 
17
 
 
18
#define kNumBitModelTotalBits 11
 
19
#define kBitModelTotal (1 << kNumBitModelTotalBits)
 
20
#define kNumMoveBits 5
 
21
 
 
22
#define RC_READ_BYTE (*buffer++)
 
23
#define RC_TEST { if (buffer == bufferLim) return SZ_ERROR_DATA; }
 
24
#define RC_INIT2 code = 0; range = 0xFFFFFFFF; \
 
25
  { int i; for (i = 0; i < 5; i++) { RC_TEST; code = (code << 8) | RC_READ_BYTE; }}
 
26
 
 
27
#define NORMALIZE if (range < kTopValue) { RC_TEST; range <<= 8; code = (code << 8) | RC_READ_BYTE; }
 
28
 
 
29
#define IF_BIT_0(p) ttt = *(p); bound = (range >> kNumBitModelTotalBits) * ttt; if (code < bound)
 
30
#define UPDATE_0(p) range = bound; *(p) = (CProb)(ttt + ((kBitModelTotal - ttt) >> kNumMoveBits)); NORMALIZE;
 
31
#define UPDATE_1(p) range -= bound; code -= bound; *(p) = (CProb)(ttt - (ttt >> kNumMoveBits)); NORMALIZE;
 
32
 
 
33
int Bcj2_Decode(
 
34
    const Byte *buf0, SizeT size0,
 
35
    const Byte *buf1, SizeT size1,
 
36
    const Byte *buf2, SizeT size2,
 
37
    const Byte *buf3, SizeT size3,
 
38
    Byte *outBuf, SizeT outSize)
 
39
{
 
40
  CProb p[256 + 2];
 
41
  SizeT inPos = 0, outPos = 0;
 
42
 
 
43
  const Byte *buffer, *bufferLim;
 
44
  UInt32 range, code;
 
45
  Byte prevByte = 0;
 
46
 
 
47
  unsigned int i;
 
48
  for (i = 0; i < sizeof(p) / sizeof(p[0]); i++)
 
49
    p[i] = kBitModelTotal >> 1;
 
50
 
 
51
  buffer = buf3;
 
52
  bufferLim = buffer + size3;
 
53
  RC_INIT2
 
54
 
 
55
  if (outSize == 0)
 
56
    return SZ_OK;
 
57
 
 
58
  for (;;)
 
59
  {
 
60
    Byte b;
 
61
    CProb *prob;
 
62
    UInt32 bound;
 
63
    UInt32 ttt;
 
64
 
 
65
    SizeT limit = size0 - inPos;
 
66
    if (outSize - outPos < limit)
 
67
      limit = outSize - outPos;
 
68
    while (limit != 0)
 
69
    {
 
70
      Byte b = buf0[inPos];
 
71
      outBuf[outPos++] = b;
 
72
      if (IsJ(prevByte, b))
 
73
        break;
 
74
      inPos++;
 
75
      prevByte = b;
 
76
      limit--;
 
77
    }
 
78
 
 
79
    if (limit == 0 || outPos == outSize)
 
80
      break;
 
81
 
 
82
    b = buf0[inPos++];
 
83
 
 
84
    if (b == 0xE8)
 
85
      prob = p + prevByte;
 
86
    else if (b == 0xE9)
 
87
      prob = p + 256;
 
88
    else
 
89
      prob = p + 257;
 
90
 
 
91
    IF_BIT_0(prob)
 
92
    {
 
93
      UPDATE_0(prob)
 
94
      prevByte = b;
 
95
    }
 
96
    else
 
97
    {
 
98
      UInt32 dest;
 
99
      const Byte *v;
 
100
      UPDATE_1(prob)
 
101
      if (b == 0xE8)
 
102
      {
 
103
        v = buf1;
 
104
        if (size1 < 4)
 
105
          return SZ_ERROR_DATA;
 
106
        buf1 += 4;
 
107
        size1 -= 4;
 
108
      }
 
109
      else
 
110
      {
 
111
        v = buf2;
 
112
        if (size2 < 4)
 
113
          return SZ_ERROR_DATA;
 
114
        buf2 += 4;
 
115
        size2 -= 4;
 
116
      }
 
117
      dest = (((UInt32)v[0] << 24) | ((UInt32)v[1] << 16) |
 
118
          ((UInt32)v[2] << 8) | ((UInt32)v[3])) - ((UInt32)outPos + 4);
 
119
      outBuf[outPos++] = (Byte)dest;
 
120
      if (outPos == outSize)
 
121
        break;
 
122
      outBuf[outPos++] = (Byte)(dest >> 8);
 
123
      if (outPos == outSize)
 
124
        break;
 
125
      outBuf[outPos++] = (Byte)(dest >> 16);
 
126
      if (outPos == outSize)
 
127
        break;
 
128
      outBuf[outPos++] = prevByte = (Byte)(dest >> 24);
 
129
    }
 
130
  }
 
131
  return (outPos == outSize) ? SZ_OK : SZ_ERROR_DATA;
 
132
}