BaseUefiDecompressLibInternals.h

Go to the documentation of this file.

 
#ifndef __BASE_UEFI_DECOMPRESS_LIB_INTERNALS_H__
#define __BASE_UEFI_DECOMPRESS_LIB_INTERNALS_H__
 
#include <Base.h>
#include <Library/BaseLib.h>
#include <Library/DebugLib.h>
#include <Library/BaseMemoryLib.h>
#include <Library/UefiDecompressLib.h>
//
// Decompression algorithm begins here
//
#define BITBUFSIZ  32
#define MAXMATCH   256
#define THRESHOLD  3
#define CODE_BIT   16
#define BAD_TABLE  - 1
 
//
// C: Char&Len Set; P: Position Set; T: exTra Set
//
#define NC       (0xff + MAXMATCH + 2 - THRESHOLD)
#define CBIT     9
#define MAXPBIT  5
#define TBIT     5
#define MAXNP    ((1U << MAXPBIT) - 1)
#define NT       (CODE_BIT + 3)
#if NT > MAXNP
#define NPT  NT
#else
#define NPT  MAXNP
#endif
 
typedef struct {
  UINT8     *mSrcBase; // The starting address of compressed data
  UINT8     *mDstBase; // The starting address of decompressed data
  UINT32    mOutBuf;
  UINT32    mInBuf;
 
  UINT16    mBitCount;
  UINT32    mBitBuf;
  UINT32    mSubBitBuf;
  UINT16    mBlockSize;
  UINT32    mCompSize;
  UINT32    mOrigSize;
 
  UINT16    mBadTableFlag;
 
  UINT16    mLeft[2 * NC - 1];
  UINT16    mRight[2 * NC - 1];
  UINT8     mCLen[NC];
  UINT8     mPTLen[NPT];
  UINT16    mCTable[4096];
  UINT16    mPTTable[256];
 
  UINT8     mPBit;
} SCRATCH_DATA;
 
VOID
FillBuf (
  IN  SCRATCH_DATA  *Sd,
  IN  UINT16        NumOfBits
  );
 
UINT32
GetBits (
  IN  SCRATCH_DATA  *Sd,
  IN  UINT16        NumOfBits
  );
 
UINT16
MakeTable (
  IN  SCRATCH_DATA  *Sd,
  IN  UINT16        NumOfChar,
  IN  UINT8         *BitLen,
  IN  UINT16        TableBits,
  OUT UINT16        *Table
  );
 
UINT32
DecodeP (
  IN  SCRATCH_DATA  *Sd
  );
 
UINT16
ReadPTLen (
  IN  SCRATCH_DATA  *Sd,
  IN  UINT16        nn,
  IN  UINT16        nbit,
  IN  UINT16        Special
  );
 
VOID
ReadCLen (
  SCRATCH_DATA  *Sd
  );
 
UINT16
DecodeC (
  SCRATCH_DATA  *Sd
  );
 
VOID
Decode (
  SCRATCH_DATA  *Sd
  );
 
RETURN_STATUS
UefiTianoDecompress (
  IN CONST VOID  *Source,
  IN OUT VOID    *Destination,
  IN OUT VOID    *Scratch,
  IN UINT32      Version
  );
 
#endif