These options seem to control the behavior of the encoder/decoder, with comments citing a trade-off between memory usage and performance. I removed these in a separate patch to make reverting in the future easier, if we find these options are useful. Change-Id: I24cb7101b89e60f4fb96777e3681c03d2a62e3d5 Signed-off-by: Alexandru Gagniuc <mr.nuke.me@gmail.com> Reviewed-on: http://review.coreboot.org/5084 Tested-by: build bot (Jenkins) Reviewed-by: Ronald G. Minnich <rminnich@gmail.com>
		
			
				
	
	
		
			215 lines
		
	
	
		
			6.6 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
			
		
		
	
	
			215 lines
		
	
	
		
			6.6 KiB
		
	
	
	
		
			C
		
	
	
	
	
	
| /* LzmaDec.h -- LZMA Decoder
 | |
| 2009-02-07 : Igor Pavlov : Public domain */
 | |
| 
 | |
| #ifndef __LZMA_DEC_H
 | |
| #define __LZMA_DEC_H
 | |
| 
 | |
| #include "Types.h"
 | |
| 
 | |
| typedef uint16_t CLzmaProb;
 | |
| 
 | |
| /* ---------- LZMA Properties ---------- */
 | |
| 
 | |
| #define LZMA_PROPS_SIZE 5
 | |
| 
 | |
| struct CLzmaProps
 | |
| {
 | |
|   unsigned lc, lp, pb;
 | |
|   uint32_t dicSize;
 | |
| };
 | |
| 
 | |
| /* LzmaProps_Decode - decodes properties
 | |
| Returns:
 | |
|   SZ_OK
 | |
|   SZ_ERROR_UNSUPPORTED - Unsupported properties
 | |
| */
 | |
| 
 | |
| SRes LzmaProps_Decode(struct CLzmaProps *p, const uint8_t *data, unsigned size);
 | |
| 
 | |
| 
 | |
| /* ---------- LZMA Decoder state ---------- */
 | |
| 
 | |
| /* LZMA_REQUIRED_INPUT_MAX = number of required input bytes for worst case.
 | |
|    Num bits = log2((2^11 / 31) ^ 22) + 26 < 134 + 26 = 160; */
 | |
| 
 | |
| #define LZMA_REQUIRED_INPUT_MAX 20
 | |
| 
 | |
| struct CLzmaDec
 | |
| {
 | |
| 	struct CLzmaProps prop;
 | |
|   CLzmaProb *probs;
 | |
|   uint8_t *dic;
 | |
|   const uint8_t *buf;
 | |
|   uint32_t range, code;
 | |
|   size_t dicPos;
 | |
|   size_t dicBufSize;
 | |
|   uint32_t processedPos;
 | |
|   uint32_t checkDicSize;
 | |
|   unsigned state;
 | |
|   uint32_t reps[4];
 | |
|   unsigned remainLen;
 | |
|   int needFlush;
 | |
|   int needInitState;
 | |
|   uint32_t numProbs;
 | |
|   unsigned tempBufSize;
 | |
|   uint8_t tempBuf[LZMA_REQUIRED_INPUT_MAX];
 | |
| };
 | |
| 
 | |
| #define LzmaDec_Construct(p) { (p)->dic = 0; (p)->probs = 0; }
 | |
| 
 | |
| void LzmaDec_Init(struct CLzmaDec *p);
 | |
| 
 | |
| /* There are two types of LZMA streams:
 | |
|      0) Stream with end mark. That end mark adds about 6 bytes to compressed size.
 | |
|      1) Stream without end mark. You must know exact uncompressed size to decompress such stream. */
 | |
| 
 | |
| enum ELzmaFinishMode
 | |
| {
 | |
|   LZMA_FINISH_ANY,   /* finish at any point */
 | |
|   LZMA_FINISH_END    /* block must be finished at the end */
 | |
| };
 | |
| 
 | |
| /* ELzmaFinishMode has meaning only if the decoding reaches output limit !!!
 | |
| 
 | |
|    You must use LZMA_FINISH_END, when you know that current output buffer
 | |
|    covers last bytes of block. In other cases you must use LZMA_FINISH_ANY.
 | |
| 
 | |
|    If LZMA decoder sees end marker before reaching output limit, it returns SZ_OK,
 | |
|    and output value of destLen will be less than output buffer size limit.
 | |
|    You can check status result also.
 | |
| 
 | |
|    You can use multiple checks to test data integrity after full decompression:
 | |
|      1) Check Result and "status" variable.
 | |
|      2) Check that output(destLen) = uncompressedSize, if you know real uncompressedSize.
 | |
|      3) Check that output(srcLen) = compressedSize, if you know real compressedSize.
 | |
|         You must use correct finish mode in that case. */
 | |
| 
 | |
| enum ELzmaStatus
 | |
| {
 | |
|   LZMA_STATUS_NOT_SPECIFIED,               /* use main error code instead */
 | |
|   LZMA_STATUS_FINISHED_WITH_MARK,          /* stream was finished with end mark. */
 | |
|   LZMA_STATUS_NOT_FINISHED,                /* stream was not finished */
 | |
|   LZMA_STATUS_NEEDS_MORE_INPUT,            /* you must provide more input bytes */
 | |
|   LZMA_STATUS_MAYBE_FINISHED_WITHOUT_MARK  /* there is probability that stream was finished without end mark */
 | |
| };
 | |
| 
 | |
| /* ELzmaStatus is used only as output value for function call */
 | |
| 
 | |
| 
 | |
| /* ---------- Interfaces ---------- */
 | |
| 
 | |
| /* There are 3 levels of interfaces:
 | |
|      1) Dictionary Interface
 | |
|      2) Buffer Interface
 | |
|      3) One Call Interface
 | |
|    You can select any of these interfaces, but don't mix functions from different
 | |
|    groups for same object. */
 | |
| 
 | |
| 
 | |
| /* There are two variants to allocate state for Dictionary Interface:
 | |
|      1) LzmaDec_Allocate / LzmaDec_Free
 | |
|      2) LzmaDec_AllocateProbs / LzmaDec_FreeProbs
 | |
|    You can use variant 2, if you set dictionary buffer manually.
 | |
|    For Buffer Interface you must always use variant 1.
 | |
| 
 | |
| LzmaDec_Allocate* can return:
 | |
|   SZ_OK
 | |
|   SZ_ERROR_MEM         - Memory allocation error
 | |
|   SZ_ERROR_UNSUPPORTED - Unsupported properties
 | |
| */
 | |
| 
 | |
| SRes LzmaDec_AllocateProbs(struct CLzmaDec *p, const uint8_t *props, unsigned propsSize, struct ISzAlloc *alloc);
 | |
| void LzmaDec_FreeProbs(struct CLzmaDec *p, struct ISzAlloc *alloc);
 | |
| 
 | |
| SRes LzmaDec_Allocate(struct CLzmaDec *state, const uint8_t *prop, unsigned propsSize, struct ISzAlloc *alloc);
 | |
| void LzmaDec_Free(struct CLzmaDec *state, struct ISzAlloc *alloc);
 | |
| 
 | |
| /* ---------- Dictionary Interface ---------- */
 | |
| 
 | |
| /* You can use it, if you want to eliminate the overhead for data copying from
 | |
|    dictionary to some other external buffer.
 | |
|    You must work with CLzmaDec variables directly in this interface.
 | |
| 
 | |
|    STEPS:
 | |
|      LzmaDec_Constr()
 | |
|      LzmaDec_Allocate()
 | |
|      for (each new stream)
 | |
|      {
 | |
|        LzmaDec_Init()
 | |
|        while (it needs more decompression)
 | |
|        {
 | |
|          LzmaDec_DecodeToDic()
 | |
|          use data from CLzmaDec::dic and update CLzmaDec::dicPos
 | |
|        }
 | |
|      }
 | |
|      LzmaDec_Free()
 | |
| */
 | |
| 
 | |
| /* LzmaDec_DecodeToDic
 | |
| 
 | |
|    The decoding to internal dictionary buffer (CLzmaDec::dic).
 | |
|    You must manually update CLzmaDec::dicPos, if it reaches CLzmaDec::dicBufSize !!!
 | |
| 
 | |
| finishMode:
 | |
|   It has meaning only if the decoding reaches output limit (dicLimit).
 | |
|   LZMA_FINISH_ANY - Decode just dicLimit bytes.
 | |
|   LZMA_FINISH_END - Stream must be finished after dicLimit.
 | |
| 
 | |
| Returns:
 | |
|   SZ_OK
 | |
|     status:
 | |
|       LZMA_STATUS_FINISHED_WITH_MARK
 | |
|       LZMA_STATUS_NOT_FINISHED
 | |
|       LZMA_STATUS_NEEDS_MORE_INPUT
 | |
|       LZMA_STATUS_MAYBE_FINISHED_WITHOUT_MARK
 | |
|   SZ_ERROR_DATA - Data error
 | |
| */
 | |
| 
 | |
| SRes LzmaDec_DecodeToDic(struct CLzmaDec *p, size_t dicLimit,
 | |
|     const uint8_t *src, size_t *srcLen, enum ELzmaFinishMode finishMode, enum ELzmaStatus *status);
 | |
| 
 | |
| 
 | |
| /* ---------- Buffer Interface ---------- */
 | |
| 
 | |
| /* It's zlib-like interface.
 | |
|    See LzmaDec_DecodeToDic description for information about STEPS and return results,
 | |
|    but you must use LzmaDec_DecodeToBuf instead of LzmaDec_DecodeToDic and you don't need
 | |
|    to work with CLzmaDec variables manually.
 | |
| 
 | |
| finishMode:
 | |
|   It has meaning only if the decoding reaches output limit (*destLen).
 | |
|   LZMA_FINISH_ANY - Decode just destLen bytes.
 | |
|   LZMA_FINISH_END - Stream must be finished after (*destLen).
 | |
| */
 | |
| 
 | |
| SRes LzmaDec_DecodeToBuf(struct CLzmaDec *p, uint8_t *dest, size_t *destLen,
 | |
|     const uint8_t *src, size_t *srcLen, enum ELzmaFinishMode finishMode, enum ELzmaStatus *status);
 | |
| 
 | |
| 
 | |
| /* ---------- One Call Interface ---------- */
 | |
| 
 | |
| /* LzmaDecode
 | |
| 
 | |
| finishMode:
 | |
|   It has meaning only if the decoding reaches output limit (*destLen).
 | |
|   LZMA_FINISH_ANY - Decode just destLen bytes.
 | |
|   LZMA_FINISH_END - Stream must be finished after (*destLen).
 | |
| 
 | |
| Returns:
 | |
|   SZ_OK
 | |
|     status:
 | |
|       LZMA_STATUS_FINISHED_WITH_MARK
 | |
|       LZMA_STATUS_NOT_FINISHED
 | |
|       LZMA_STATUS_MAYBE_FINISHED_WITHOUT_MARK
 | |
|   SZ_ERROR_DATA - Data error
 | |
|   SZ_ERROR_MEM  - Memory allocation error
 | |
|   SZ_ERROR_UNSUPPORTED - Unsupported properties
 | |
|   SZ_ERROR_INPUT_EOF - It needs more bytes in input buffer (src).
 | |
| */
 | |
| 
 | |
| SRes LzmaDecode(uint8_t *dest, size_t *destLen, const uint8_t *src, size_t *srcLen,
 | |
|     const uint8_t *propData, unsigned propSize, enum ELzmaFinishMode finishMode,
 | |
|     enum ELzmaStatus *status, struct ISzAlloc *alloc);
 | |
| 
 | |
| #endif
 |