1 files changed, 55 insertions, 0 deletions
diff --git a/core/fxcodec/gif/cfx_lzwdecompressor.h b/core/fxcodec/gif/cfx_lzwdecompressor.h
new file mode 100644
index 0000000000..10c0a566d7
--- /dev/null
+++ b/core/fxcodec/gif/cfx_lzwdecompressor.h
@@ -0,0 +1,55 @@
+// Copyright 2017 PDFium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+
+// Original code copyright 2014 Foxit Software Inc. http://www.foxitsoftware.com
+
+#ifndef CORE_FXCODEC_GIF_CFX_LZWDECOMPRESSOR_H_
+#define CORE_FXCODEC_GIF_CFX_LZWDECOMPRESSOR_H_
+
+#include <memory>
+#include <vector>
+
+#include "core/fxcodec/gif/cfx_gif.h"
+
+class CFX_LZWDecompressor {
+ public:
+  typedef struct {
+    uint16_t prefix;
+    uint8_t suffix;
+  } CodeEntry;
+
+  // Returns nullptr on error
+  static std::unique_ptr<CFX_LZWDecompressor> Create(uint8_t color_exp,
+                                                     uint8_t code_exp);
+  ~CFX_LZWDecompressor();
+
+  CFX_GifDecodeStatus Decode(uint8_t* src_buf,
+                             uint32_t src_size,
+                             uint8_t* des_buf,
+                             uint32_t* des_size);
+
+ private:
+  CFX_LZWDecompressor(uint8_t color_exp, uint8_t code_exp);
+  void ClearTable();
+  void AddCode(uint16_t prefix_code, uint8_t append_char);
+  bool DecodeString(uint16_t code);
+
+  uint8_t code_size_;
+  uint8_t code_size_cur_;
+  uint16_t code_color_end_;
+  uint16_t code_clear_;
+  uint16_t code_end_;
+  uint16_t code_next_;
+  uint8_t code_first_;
+  uint8_t stack_[GIF_MAX_LZW_CODE];
+  size_t stack_size_;
+  CodeEntry code_table_[GIF_MAX_LZW_CODE];
+  uint16_t code_old_;
+  uint8_t* next_in_;
+  uint32_t avail_in_;
+  uint8_t bits_left_;
+  uint32_t code_store_;
+};
+
+#endif  // CORE_FXCODEC_GIF_CFX_LZWDECOMPRESSOR_H_