LXR busybox/archival/libarchive/liblzo.h

   1/*
   2   This file is part of the LZO real-time data compression library.
   3
   4   Copyright (C) 1996..2008 Markus Franz Xaver Johannes Oberhumer
   5   All Rights Reserved.
   6
   7   Markus F.X.J. Oberhumer <markus@oberhumer.com>
   8   http://www.oberhumer.com/opensource/lzo/
   9
  10   The LZO library is free software; you can redistribute it and/or
  11   modify it under the terms of the GNU General Public License as
  12   published by the Free Software Foundation; either version 2 of
  13   the License, or (at your option) any later version.
  14
  15   The LZO library is distributed in the hope that it will be useful,
  16   but WITHOUT ANY WARRANTY; without even the implied warranty of
  17   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  18   GNU General Public License for more details.
  19
  20   You should have received a copy of the GNU General Public License
  21   along with the LZO library; see the file COPYING.
  22   If not, write to the Free Software Foundation, Inc.,
  23   51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
  24 */
  25
  26#include "liblzo_interface.h"
  27
  28/* lzo-2.03/src/config1x.h */
  29#define M2_MIN_LEN      3
  30#define M2_MAX_LEN      8
  31#define M3_MAX_LEN      33
  32#define M4_MAX_LEN      9
  33#define M1_MAX_OFFSET   0x0400
  34#define M2_MAX_OFFSET   0x0800
  35#define M3_MAX_OFFSET   0x4000
  36#define M4_MAX_OFFSET   0xbfff
  37#define M1_MARKER       0
  38#define M3_MARKER       32
  39#define M4_MARKER       16
  40
  41#define MX_MAX_OFFSET   (M1_MAX_OFFSET + M2_MAX_OFFSET)
  42#define MIN_LOOKAHEAD   (M2_MAX_LEN + 1)
  43
  44#define LZO_EOF_CODE
  45
  46/* lzo-2.03/src/lzo_dict.h */
  47#define GINDEX(m_pos,m_off,dict,dindex,in)    m_pos = dict[dindex]
  48#define DX2(p,s1,s2) \
  49        (((((unsigned)((p)[2]) << (s2)) ^ (p)[1]) << (s1)) ^ (p)[0])
  50//#define DA3(p,s1,s2,s3) ((DA2((p)+1,s2,s3) << (s1)) + (p)[0])
  51//#define DS3(p,s1,s2,s3) ((DS2((p)+1,s2,s3) << (s1)) - (p)[0])
  52#define DX3(p,s1,s2,s3) ((DX2((p)+1,s2,s3) << (s1)) ^ (p)[0])
  53
  54#define D_SIZE        (1U << D_BITS)
  55#define D_MASK        ((1U << D_BITS) - 1)
  56#define D_HIGH        ((D_MASK >> 1) + 1)
  57
  58#define LZO_CHECK_MPOS_NON_DET(m_pos,m_off,in,ip,max_offset) \
  59    ( \
  60        m_pos = ip - (unsigned)(ip - m_pos), \
  61        ((uintptr_t)m_pos < (uintptr_t)in \
  62        || (m_off = (unsigned)(ip - m_pos)) <= 0 \
  63        || m_off > max_offset) \
  64    )
  65
  66#define DENTRY(p,in)                      (p)
  67#define UPDATE_I(dict,drun,index,p,in)    dict[index] = DENTRY(p,in)
  68
  69#define DMS(v,s)  ((unsigned) (((v) & (D_MASK >> (s))) << (s)))
  70#define DM(v)     ((unsigned) ((v) & D_MASK))
  71#define DMUL(a,b) ((unsigned) ((a) * (b)))
  72
  73/* lzo-2.03/src/lzo_ptr.h */
  74#define pd(a,b)  ((unsigned)((a)-(b)))
  75
  76#    define TEST_IP             (ip < ip_end)
  77#    define NEED_IP(x) \
  78            if ((unsigned)(ip_end - ip) < (unsigned)(x))  goto input_overrun
  79#    define TEST_IV(x)          if ((x) > (unsigned)0 - (511)) goto input_overrun
  80
  81#    undef TEST_OP              /* don't need both of the tests here */
  82#    define TEST_OP             1
  83#    define NEED_OP(x) \
  84            if ((unsigned)(op_end - op) < (unsigned)(x))  goto output_overrun
  85#    define TEST_OV(x)          if ((x) > (unsigned)0 - (511)) goto output_overrun
  86
  87#define HAVE_ANY_OP 1
  88
  89//#if defined(LZO_TEST_OVERRUN_LOOKBEHIND)
  90#  define TEST_LB(m_pos)        if (m_pos < out || m_pos >= op) goto lookbehind_overrun
  91//#  define TEST_LBO(m_pos,o)     if (m_pos < out || m_pos >= op - (o)) goto lookbehind_overrun
  92//#else
  93//#  define TEST_LB(m_pos)        ((void) 0)
  94//#  define TEST_LBO(m_pos,o)     ((void) 0)
  95//#endif
  96