/*
**  LZX Extract in (supposedly) portable C.
**
**  Based on unlzx 1.0 by David Tritscher.
**  Rewritten by Oliver Gantert <lucyg@t-online.de>
**
**  Compiled with vbcc/Amiga and lcc/Win32
*/

#include "unlzx.h"

#ifdef AMIGA
static unsigned char *version_string = "$VER: UnLZX " UNLZX_VERSION " (" UNLZX_VERDATE ")";
#endif /* AMIGA */

const unsigned char *month_str[16] =
{
  "jan", "feb", "mar", "apr", "may", "jun", "jul", "aug",
  "sep", "oct", "nov", "dec", "?13", "?14", "?15", "?16"
};

const unsigned long crc_table[256] =
{
  0x00000000, 0x77073096, 0xEE0E612C, 0x990951BA, 0x076DC419, 0x706AF48F,
  0xE963A535, 0x9E6495A3, 0x0EDB8832, 0x79DCB8A4, 0xE0D5E91E, 0x97D2D988,
  0x09B64C2B, 0x7EB17CBD, 0xE7B82D07, 0x90BF1D91, 0x1DB71064, 0x6AB020F2,
  0xF3B97148, 0x84BE41DE, 0x1ADAD47D, 0x6DDDE4EB, 0xF4D4B551, 0x83D385C7,
  0x136C9856, 0x646BA8C0, 0xFD62F97A, 0x8A65C9EC, 0x14015C4F, 0x63066CD9,
  0xFA0F3D63, 0x8D080DF5, 0x3B6E20C8, 0x4C69105E, 0xD56041E4, 0xA2677172,
  0x3C03E4D1, 0x4B04D447, 0xD20D85FD, 0xA50AB56B, 0x35B5A8FA, 0x42B2986C,
  0xDBBBC9D6, 0xACBCF940, 0x32D86CE3, 0x45DF5C75, 0xDCD60DCF, 0xABD13D59,
  0x26D930AC, 0x51DE003A, 0xC8D75180, 0xBFD06116, 0x21B4F4B5, 0x56B3C423,
  0xCFBA9599, 0xB8BDA50F, 0x2802B89E, 0x5F058808, 0xC60CD9B2, 0xB10BE924,
  0x2F6F7C87, 0x58684C11, 0xC1611DAB, 0xB6662D3D, 0x76DC4190, 0x01DB7106,
  0x98D220BC, 0xEFD5102A, 0x71B18589, 0x06B6B51F, 0x9FBFE4A5, 0xE8B8D433,
  0x7807C9A2, 0x0F00F934, 0x9609A88E, 0xE10E9818, 0x7F6A0DBB, 0x086D3D2D,
  0x91646C97, 0xE6635C01, 0x6B6B51F4, 0x1C6C6162, 0x856530D8, 0xF262004E,
  0x6C0695ED, 0x1B01A57B, 0x8208F4C1, 0xF50FC457, 0x65B0D9C6, 0x12B7E950,
  0x8BBEB8EA, 0xFCB9887C, 0x62DD1DDF, 0x15DA2D49, 0x8CD37CF3, 0xFBD44C65,
  0x4DB26158, 0x3AB551CE, 0xA3BC0074, 0xD4BB30E2, 0x4ADFA541, 0x3DD895D7,
  0xA4D1C46D, 0xD3D6F4FB, 0x4369E96A, 0x346ED9FC, 0xAD678846, 0xDA60B8D0,
  0x44042D73, 0x33031DE5, 0xAA0A4C5F, 0xDD0D7CC9, 0x5005713C, 0x270241AA,
  0xBE0B1010, 0xC90C2086, 0x5768B525, 0x206F85B3, 0xB966D409, 0xCE61E49F,
  0x5EDEF90E, 0x29D9C998, 0xB0D09822, 0xC7D7A8B4, 0x59B33D17, 0x2EB40D81,
  0xB7BD5C3B, 0xC0BA6CAD, 0xEDB88320, 0x9ABFB3B6, 0x03B6E20C, 0x74B1D29A,
  0xEAD54739, 0x9DD277AF, 0x04DB2615, 0x73DC1683, 0xE3630B12, 0x94643B84,
  0x0D6D6A3E, 0x7A6A5AA8, 0xE40ECF0B, 0x9309FF9D, 0x0A00AE27, 0x7D079EB1,
  0xF00F9344, 0x8708A3D2, 0x1E01F268, 0x6906C2FE, 0xF762575D, 0x806567CB,
  0x196C3671, 0x6E6B06E7, 0xFED41B76, 0x89D32BE0, 0x10DA7A5A, 0x67DD4ACC,
  0xF9B9DF6F, 0x8EBEEFF9, 0x17B7BE43, 0x60B08ED5, 0xD6D6A3E8, 0xA1D1937E,
  0x38D8C2C4, 0x4FDFF252, 0xD1BB67F1, 0xA6BC5767, 0x3FB506DD, 0x48B2364B,
  0xD80D2BDA, 0xAF0A1B4C, 0x36034AF6, 0x41047A60, 0xDF60EFC3, 0xA867DF55,
  0x316E8EEF, 0x4669BE79, 0xCB61B38C, 0xBC66831A, 0x256FD2A0, 0x5268E236,
  0xCC0C7795, 0xBB0B4703, 0x220216B9, 0x5505262F, 0xC5BA3BBE, 0xB2BD0B28,
  0x2BB45A92, 0x5CB36A04, 0xC2D7FFA7, 0xB5D0CF31, 0x2CD99E8B, 0x5BDEAE1D,
  0x9B64C2B0, 0xEC63F226, 0x756AA39C, 0x026D930A, 0x9C0906A9, 0xEB0E363F,
  0x72076785, 0x05005713, 0x95BF4A82, 0xE2B87A14, 0x7BB12BAE, 0x0CB61B38,
  0x92D28E9B, 0xE5D5BE0D, 0x7CDCEFB7, 0x0BDBDF21, 0x86D3D2D4, 0xF1D4E242,
  0x68DDB3F8, 0x1FDA836E, 0x81BE16CD, 0xF6B9265B, 0x6FB077E1, 0x18B74777,
  0x88085AE6, 0xFF0F6A70, 0x66063BCA, 0x11010B5C, 0x8F659EFF, 0xF862AE69,
  0x616BFFD3, 0x166CCF45, 0xA00AE278, 0xD70DD2EE, 0x4E048354, 0x3903B3C2,
  0xA7672661, 0xD06016F7, 0x4969474D, 0x3E6E77DB, 0xAED16A4A, 0xD9D65ADC,
  0x40DF0B66, 0x37D83BF0, 0xA9BCAE53, 0xDEBB9EC5, 0x47B2CF7F, 0x30B5FFE9,
  0xBDBDF21C, 0xCABAC28A, 0x53B39330, 0x24B4A3A6, 0xBAD03605, 0xCDD70693,
  0x54DE5729, 0x23D967BF, 0xB3667A2E, 0xC4614AB8, 0x5D681B02, 0x2A6F2B94,
  0xB40BBE37, 0xC30C8EA1, 0x5A05DF1B, 0x2D02EF8D
};

const unsigned char table_one[32] =
{
  0x00, 0x00, 0x00, 0x00, 0x01, 0x01, 0x02, 0x02,
  0x03, 0x03, 0x04, 0x04, 0x05, 0x05, 0x06, 0x06,
  0x07, 0x07, 0x08, 0x08, 0x09, 0x09, 0x0a, 0x0a,
  0x0b, 0x0b, 0x0c, 0x0c, 0x0d, 0x0d, 0x0e, 0x0e
};

const unsigned long table_two[32]=
{
  0,    1,    2,    3,
  4,    6,    8,    12,
  16,   24,   32,   48,
  64,   96,   128,  192,
  256,  384,  512,  768,
  1024, 1536, 2048, 3072,
  4096, 6144, 8192, 12288,
  16384,24576,32768,49152
};

const unsigned long table_three[16]=
{
  0,    1,    3,    7,
  15,   31,   63,   127,
  255,  511,  1023, 2047,
  4095, 8191, 16383,32767
};

const unsigned char table_four[34]=
{
  0,    1,    2,    3,
  4,    5,    6,    7,
  8,    9,    10,   11,
  12,   13,   14,   15,
  16,   0,    1,    2,
  3,    4,    5,    6,
  7,    8,    9,    10,
  11,   12,   13,   14,
  15,   16
};

/* -------------------------------------------------------------------------- */

static struct UnLZX *unlzx_init(void)
{
  struct UnLZX *unlzx = NULL;

  if (unlzx = (struct UnLZX *)malloc(sizeof(struct UnLZX)))
  {
    memset(unlzx, 0, sizeof(struct UnLZX));
    unlzx->match_pattern[0] = '*';
  }
  return(unlzx);
}

static void unlzx_free(struct UnLZX *unlzx)
{
  if (unlzx)
  {
    free(unlzx);
  }
}

static int pmatch(const char *mask, const char *name)
{
  int           calls = 0,
                wild  = 0,
                q     = 0;
  const char  * m     = mask,
              * n     = name,
              * ma    = mask,
              * na    = name;

  for(;;)
  {
    if (++calls > PMATCH_MAXSTRLEN) return(1);
    if (*m == '*')
    {
      while (*m == '*') ++m;
      wild = 1;
      ma = m;
      na = n;
    }
    if (!*m)
    {
      if (!*n) return(0);
      for (--m; (m > mask) && (*m == '?'); --m);
      if ((*m == '*') && (m > mask) && (m[-1] != '\\')) return(0);
      if (!wild) return(1);
      m = ma;
    }
    else if (!*n)
    {
      while(*m == '*') ++m;
      return(*m != 0);
    }
    if ((*m == '\\') && ((m[1] == '*') || (m[1] == '?')))
    {
      ++m;
      q = 1;
    }
    else
    {
      q = 0;
    }
    if ((tolower(*m) != tolower(*n)) && ((*m != '?') || q))
    {
      if (!wild) return(1);
      m = ma;
      n = ++na;
    }
    else
    {
      if (*m) ++m;
      if (*n) ++n;
    }
  }
}

static void just_wait(void)
{
  /*
      Under certain conditions UnLZX needs to wait
      some cycles for disk access to finish. This
      only seems to happen on fast CPUs, but it
      doesn't hurt anyway...
  */
}

static unsigned long argopt(unsigned char * ao_strg, unsigned long ao_argc, unsigned char **ao_argv)
{
  while(ao_argc > 1)
  {
    if (!strcmp(ao_strg, ao_argv[ao_argc - 1]))
      return(ao_argc - 1);
    ao_argc--;
  }
  return(0);
}

static void crc_calc(unsigned char *memory, unsigned long length, struct UnLZX *unlzx)
{
  unsigned long temp;

  if (length)
  {
    temp = ~unlzx->sum;
    do
    {
      temp = crc_table[(*memory++ ^ temp) & 255] ^ (temp >> 8);
    } while(--length);
    unlzx->sum = ~temp;
  }
}

static signed long make_decode_table(signed long number_symbols, signed long table_size, unsigned char *length, unsigned short *table)
{
  unsigned char bit_num = 0;
  signed long symbol, abort = 0;
  unsigned long leaf, table_mask, bit_mask, pos, fill, next_symbol, reverse;

  pos = 0;
  table_mask = 1 << table_size;
  bit_mask = table_mask >> 1;
  bit_num++;
  while ((!abort) && (bit_num <= table_size))
  {
    for (symbol = 0; symbol < number_symbols; symbol++)
    {
      if (length[symbol] == bit_num)
      {
        reverse = pos;
        leaf = 0;
        fill = table_size;
        do
        {
          leaf = (leaf << 1)+(reverse & 1);
          reverse >>= 1;
        } while (--fill);
        if ((pos += bit_mask) > table_mask)
        {
          abort = 1;
          break;
        }
        fill = bit_mask;
        next_symbol = 1 << bit_num;
        do
        {
          table[leaf] = symbol;
          leaf += next_symbol;
        } while (--fill);
      }
    }
    bit_mask >>= 1;
    bit_num++;
  }
  if ((!abort) && (pos != table_mask))
  {
    for (symbol = pos; symbol < table_mask; symbol++)
    {
      reverse = symbol;
      leaf = 0;
      fill = table_size;
      do
      {
        leaf = (leaf << 1)+(reverse & 1);
        reverse >>= 1;
      } while (--fill);
      table[leaf] = 0;
    }
    next_symbol = table_mask >> 1;
    pos <<= 16;
    table_mask <<= 16;
    bit_mask = 32768;
    while((!abort) && (bit_num <= 16))
    {
      for(symbol = 0; symbol < number_symbols; symbol++)
      {
        if (length[symbol] == bit_num)
        {
          reverse = pos >> 16;
          leaf = 0;
          fill = table_size;
          do
          {
            leaf = (leaf << 1)+(reverse & 1);
            reverse >>= 1;
          } while (--fill);
          for (fill = 0; fill < bit_num - table_size; fill++)
          {
            if (!table[leaf])
            {
              table[(next_symbol << 1)] = 0;
              table[(next_symbol << 1) + 1] = 0;
              table[leaf] = next_symbol++;
            }
            leaf = table[leaf] << 1;
            leaf += (pos >> (15 - fill)) & 1;
          }
          table[leaf] = symbol;
          if ((pos += bit_mask) > table_mask)
          {
            abort = 1;
            break;
          }
        }
      }
      bit_mask >>= 1;
      bit_num++;
    }
  }
  if (pos != table_mask) abort = 1;
  return(abort);
}

static signed long read_literal_table(struct UnLZX *unlzx)
{
  signed long shift = unlzx->global_shift, abort = 0;
  unsigned long control = unlzx->global_control, temp, symbol, pos, count, fix, max_symbol;

  if (shift < 0)
  {
    shift += 16;
    control += *unlzx->source++ << (8 + shift);
    control += *unlzx->source++ << shift;
  }
  unlzx->decrunch_method = control & 7;
  control >>= 3;
  if ((shift -= 3) < 0)
  {
    shift += 16;
    control += *unlzx->source++ << (8 + shift);
    control += *unlzx->source++ << shift;
  }
  if ((!abort) && (unlzx->decrunch_method == 3))
  {
    for (temp = 0; temp < 8; temp++)
    {
      unlzx->offset_len[temp] = control & 7;
      control >>= 3;
      if ((shift -= 3) < 0)
      {
        shift += 16;
        control += *unlzx->source++ << (8 + shift);
        control += *unlzx->source++ << shift;
      }
    }
    abort = make_decode_table(8, 7, unlzx->offset_len, unlzx->offset_table);
  }
  if (!abort)
  {
    unlzx->decrunch_length = (control & 255) << 16;
    control >>= 8;
    if ((shift -= 8) < 0)
    {
      shift += 16;
      control += *unlzx->source++ << (8 + shift);
      control += *unlzx->source++ << shift;
    }
    unlzx->decrunch_length += (control & 255) << 8;
    control >>= 8;
    if ((shift -= 8) < 0)
    {
      shift += 16;
      control += *unlzx->source++ << (8 + shift);
      control += *unlzx->source++ << shift;
    }
    unlzx->decrunch_length += (control & 255);
    control >>= 8;
    if ((shift -= 8) < 0)
    {
      shift += 16;
      control += *unlzx->source++ << (8 + shift);
      control += *unlzx->source++ << shift;
    }
  }
  if ((!abort) && (unlzx->decrunch_method != 1))
  {
    pos = 0;
    fix = 1;
    max_symbol = 256;
    do
    {
      for (temp = 0; temp < 20; temp++)
      {
        unlzx->huffman20_len[temp] = control & 15;
        control >>= 4;
        if ((shift -= 4) < 0)
        {
          shift += 16;
          control += *unlzx->source++ << (8 + shift);
          control += *unlzx->source++ << shift;
        }
      }
      if (abort = make_decode_table(20, 6, unlzx->huffman20_len, unlzx->huffman20_table)) break;
      do
      {
        if ((symbol = unlzx->huffman20_table[control & 63]) >= 20)
        {
          do
          {
            symbol = unlzx->huffman20_table[((control >> 6) & 1) + (symbol << 1)];
            if (!shift--)
            {
              shift += 16;
              control += *unlzx->source++ << 24;
              control += *unlzx->source++ << 16;
            }
            control >>= 1;
          } while(symbol >= 20);
          temp = 6;
        }
        else
        {
          temp = unlzx->huffman20_len[symbol];
        }
        control >>= temp;
        if ((shift -= temp) < 0)
        {
          shift += 16;
          control += *unlzx->source++ << (8 + shift);
          control += *unlzx->source++ << shift;
        }
        switch(symbol)
        {
          case 17:
          case 18:
            if(symbol == 17)
            {
              temp = 4;
              count = 3;
            }
            else
            {
              temp = 6 - fix;
              count = 19;
            }
            count += (control & table_three[temp]) + fix;
            control >>= temp;
            if ((shift -= temp) < 0)
            {
              shift += 16;
              control += *unlzx->source++ << (8 + shift);
              control += *unlzx->source++ << shift;
            }
            while ((pos < max_symbol) && (count--)) unlzx->literal_len[pos++] = 0;
          break;
          case 19:
            count = (control & 1) + 3 + fix;
            if (!shift--)
            {
              shift += 16;
              control += *unlzx->source++ << 24;
              control += *unlzx->source++ << 16;
            }
            control >>= 1;
            if ((symbol = unlzx->huffman20_table[control & 63]) >= 20)
            {
              do
              {
                symbol = unlzx->huffman20_table[((control >> 6) & 1) + (symbol << 1)];
                if (!shift--)
                {
                  shift += 16;
                  control += *unlzx->source++ << 24;
                  control += *unlzx->source++ << 16;
                }
                control >>= 1;
              } while(symbol >= 20);
              temp = 6;
            }
            else
            {
              temp = unlzx->huffman20_len[symbol];
            }
            control >>= temp;
            if ((shift -= temp) < 0)
            {
              shift += 16;
              control += *unlzx->source++ << (8 + shift);
              control += *unlzx->source++ << shift;
            }
            symbol = table_four[unlzx->literal_len[pos] + 17 - symbol];
            while ((pos < max_symbol) && (count--)) unlzx->literal_len[pos++] = symbol;
          break;
          default:
            symbol = table_four[unlzx->literal_len[pos] + 17 - symbol];
            unlzx->literal_len[pos++] = symbol;
          break;
        }
      } while(pos < max_symbol);
      fix--;
      max_symbol += 512;
    } while(max_symbol == 768);
    if(!abort) abort = make_decode_table(768, 12, unlzx->literal_len, unlzx->literal_table);
  }
  unlzx->global_control = control;
  unlzx->global_shift = shift;
  return(abort);
}

static void decrunch(struct UnLZX *unlzx)
{
  unsigned long control = unlzx->global_control, temp, symbol, count;
  signed long shift = unlzx->global_shift;
  unsigned char *string;

  do
  {
    if ((symbol = unlzx->literal_table[control & 4095]) >= 768)
    {
      control >>= 12;
      if ((shift -= 12) < 0)
      {
        shift += 16;
        control += *unlzx->source++ << (8 + shift);
        control += *unlzx->source++ << shift;
      }
      do
      {
        symbol = unlzx->literal_table[(control & 1) + (symbol << 1)];
        if (!shift--)
        {
          shift += 16;
          control += *unlzx->source++ << 24;
          control += *unlzx->source++ << 16;
        }
        control >>= 1;
      } while(symbol >= 768);
    }
    else
    {
      temp = unlzx->literal_len[symbol];
      control >>= temp;
      if ((shift -= temp) < 0)
      {
        shift += 16;
        control += *unlzx->source++ << (8 + shift);
        control += *unlzx->source++ << shift;
      }
    }
    if (symbol < 256)
    {
      *unlzx->destination++ = symbol;
    }
    else
    {
      symbol -= 256;
      count = table_two[temp = symbol & 31];
      temp = table_one[temp];
      if ((temp >= 3) && (unlzx->decrunch_method == 3))
      {
        temp -= 3;
        count += ((control & table_three[temp]) << 3);
        control >>= temp;
        if ((shift -= temp) < 0)
        {
          shift += 16;
          control += *unlzx->source++ << (8 + shift);
          control += *unlzx->source++ << shift;
        }
        count += (temp = unlzx->offset_table[control & 127]);
        temp = unlzx->offset_len[temp];
      }
      else
      {
        count += control & table_three[temp];
        if (!count) count = unlzx->last_offset;
      }
      control >>= temp;
      if ((shift -= temp) < 0)
      {
        shift += 16;
        control += *unlzx->source++ << (8 + shift);
        control += *unlzx->source++ << shift;
      }
      unlzx->last_offset = count;
      count = table_two[temp = (symbol >> 5) & 15] + 3;
      temp = table_one[temp];
      count += (control & table_three[temp]);
      control >>= temp;
      if ((shift -= temp) < 0)
      {
        shift += 16;
        control += *unlzx->source++ << (8 + shift);
        control += *unlzx->source++ << shift;
      }
      string = (unlzx->decrunch_buffer + unlzx->last_offset < unlzx->destination) ? unlzx->destination - unlzx->last_offset : unlzx->destination + 65536 - unlzx->last_offset;
      do
      {
        *unlzx->destination++ = *string++;
      } while(--count);
    }
  } while((unlzx->destination < unlzx->destination_end) && (unlzx->source < unlzx->source_end));
  unlzx->global_control = control;
  unlzx->global_shift = shift;
}

static FILE *open_output(unsigned char * filename)
{
  unsigned long temp;
  FILE *file;

  if (!(file = fopen(filename, "wb")))
  {
    for(temp = 0; filename[temp]; temp++)
    {
      if (filename[temp] == '/')
      {
        filename[temp] = 0;
        mkdir(filename, 511);
        filename[temp] = '/';
      }
    }
    file = fopen(filename, "wb");
  }
  return(file);
}

static signed long extract_normal(FILE *in_file, struct UnLZX *unlzx)
{
  struct filename_node *node;
  FILE *out_file = NULL;
  unsigned char *pos, *temp;
  unsigned long count;
  signed long abort = 0;

  unlzx->global_control = 0;
  unlzx->global_shift = -16;
  unlzx->last_offset = 1;
  unlzx->unpack_size = 0;
  unlzx->decrunch_length = 0;
  for(count = 0; count < 8; count++) unlzx->offset_len[count] = 0;
  for(count = 0; count < 768; count ++) unlzx->literal_len[count] = 0;
  unlzx->source_end = (unlzx->source = unlzx->read_buffer + 16384) - 1024;
  pos = unlzx->destination_end = unlzx->destination = unlzx->decrunch_buffer + 65794;
  for (node = unlzx->filename_list; (!abort) && node; node = node->next)
  {
    unlzx->sum = 0;
    if (unlzx->use_outdir)
    {
      strcpy(unlzx->work_buffer, unlzx->output_dir);
      strcat(unlzx->work_buffer, node->filename);
    }
    else
    {
      strcpy(unlzx->work_buffer, node->filename);
    }
    fflush(stdout);
    if (!pmatch(unlzx->match_pattern, node->filename))
    {
      printf("Extracting \"%s\"...", (char *)node->filename);
      out_file = open_output(unlzx->work_buffer);
    }
    else
    {
      out_file = NULL;
    }
    unlzx->unpack_size = node->length;
    while(unlzx->unpack_size > 0)
    {
      if (pos == unlzx->destination)
      {
        if(unlzx->source >= unlzx->source_end)
        {
          temp = unlzx->read_buffer;
          if (count = temp - unlzx->source + 16384)
          {
            do
            {
              *temp++ = *unlzx->source++;
            } while(--count);
          }
          unlzx->source = unlzx->read_buffer;
          count = unlzx->source - temp + 16384;
          if (unlzx->pack_size < count) count = unlzx->pack_size;
          if (fread(temp, 1, count, in_file) != count)
          {
            printf("\n");
            #ifdef UNLZX_DEBUG
            if (ferror(in_file))
            {
              perror("FRead(Data)");
            }
            else
            {
              fprintf(stderr, "EOF: Data\n");
            }
            #endif
            abort = 1;
            break;
          }
          unlzx->pack_size -= count;
          temp += count;
          if (unlzx->source >= temp) break;
        }
        if (unlzx->decrunch_length <= 0)
        {
          if (read_literal_table(unlzx)) break;
        }
        if (unlzx->destination >= unlzx->decrunch_buffer + 65794)
        {
          if (count = unlzx->destination - unlzx->decrunch_buffer - 65536)
          {
            temp = (unlzx->destination = unlzx->decrunch_buffer) + 65536;
            do
            {
              *unlzx->destination++ = *temp++;
            } while(--count);
          }
          pos = unlzx->destination;
        }
        unlzx->destination_end = unlzx->destination + unlzx->decrunch_length;
        if(unlzx->destination_end > unlzx->decrunch_buffer + 65794) unlzx->destination_end = unlzx->decrunch_buffer + 65794;
        temp = unlzx->destination;
        decrunch(unlzx);
        unlzx->decrunch_length -= (unlzx->destination - temp);
      }
      count = unlzx->destination - pos;
      if (count > unlzx->unpack_size) count = unlzx->unpack_size;
      crc_calc(pos, count, unlzx);
      if (out_file)
      {
        if (fwrite(pos, 1, count, out_file) != count)
        {
          #ifdef UNLZX_DEBUG
          perror("FWrite");
          #endif
          fclose(out_file);
          out_file = 0;
        }
      }
      unlzx->unpack_size -= count;
      pos += count;
    }
    if (out_file)
    {
      fclose(out_file);
      if (!abort)
      {
        printf(" crc %s\n", (char *)((node->crc == unlzx->sum) ? "good" : "bad"));
      }
    }
  }
  return(abort);
}

static signed long extract_store(FILE *in_file, struct UnLZX *unlzx)
{
  struct filename_node *node;
  FILE *out_file;
  unsigned long count;
  signed long abort = 0;

  for (node = unlzx->filename_list; (!abort) && (node); node = node->next)
  {
    unlzx->sum = 0;
    if (unlzx->use_outdir)
    {
      strcpy(unlzx->work_buffer, unlzx->output_dir);
      strcat(unlzx->work_buffer, node->filename);
    }
    else
    {
      strcpy(unlzx->work_buffer, node->filename);
    }
    fflush(stdout);
    if (!pmatch(unlzx->match_pattern, node->filename))
    {
      printf("Storing \"%s\"...", (char *)node->filename);
      out_file = open_output(unlzx->work_buffer);
    }
    else
    {
      out_file = 0;
    }
    unlzx->unpack_size = node->length;
    if (unlzx->unpack_size > unlzx->pack_size) unlzx->unpack_size = unlzx->pack_size;
    while (unlzx->unpack_size > 0)
    {
      count = (unlzx->unpack_size > 16384) ? 16384 : unlzx->unpack_size;
      if (fread(unlzx->read_buffer, 1, count, in_file) != count)
      {
        printf("\n");
        #ifdef UNLZX_DEBUG
        if (ferror(in_file))
        {
          perror("FRead(Data)");
        }
        else
        {
          fprintf(stderr, "EOF: Data\n");
        }
        #endif
        abort = 1;
        break;
      }
      unlzx->pack_size -= count;
      crc_calc(unlzx->read_buffer, count, unlzx);
      if (out_file)
      {
        if (fwrite(unlzx->read_buffer, 1, count, out_file) != count)
        {
          #ifdef UNLZX_DEBUG
          perror("FWrite");
          #endif
          fclose(out_file);
          out_file = 0;
        }
      }
      unlzx->unpack_size -= count;
    }
    if (out_file)
    {
      fclose(out_file);
      if (!abort)
      {
        printf(" crc %s\n", (char *)((node->crc == unlzx->sum) ? "good" : "bad"));
      }
    }
  }
  return(abort);
}

static signed long extract_unknown(FILE *in_file, struct UnLZX *unlzx)
{
  struct filename_node *node;

  for (node = unlzx->filename_list; (node); node = node->next)
  {
    printf("Unknown \"%s\"\n", (char *)node->filename);
  }
  return(0);
}

static signed long extract_archive(FILE *in_file, struct UnLZX *unlzx)
{
  unsigned long temp;
  struct filename_node **filename_next;
  struct filename_node *node;
  struct filename_node *temp_node;
  signed long actual, abort, result = 1;

  unlzx->filename_list = 0;
  filename_next = &unlzx->filename_list;
  do
  {
    abort = 1;
    actual = fread(unlzx->archive_header, 1, 31, in_file);
    if (!ferror(in_file))
    {
      if (actual)
      {
        if (actual == 31)
        {
          unlzx->sum = 0;
          unlzx->crc = (unlzx->archive_header[29] << 24) + (unlzx->archive_header[28] << 16) + (unlzx->archive_header[27] << 8) + unlzx->archive_header[26];
          unlzx->archive_header[29] =
          unlzx->archive_header[28] =
          unlzx->archive_header[27] =
          unlzx->archive_header[26] = 0;
          crc_calc(unlzx->archive_header, 31, unlzx);
          temp = unlzx->archive_header[30];
          actual = fread(unlzx->header_filename, 1, temp, in_file);
          if (!ferror(in_file))
          {
            if (actual == temp)
            {
              unlzx->header_filename[temp] = 0;
              crc_calc(unlzx->header_filename, temp, unlzx);
              temp = unlzx->archive_header[14];
              actual = fread(unlzx->header_comment, 1, temp, in_file);
              if (!ferror(in_file))
              {
                if (actual == temp)
                {
                  unlzx->header_comment[temp] = 0;
                  crc_calc(unlzx->header_comment, temp, unlzx);
                  if (unlzx->sum == unlzx->crc)
                  {
                    unlzx->unpack_size = (unlzx->archive_header[5] << 24) + (unlzx->archive_header[4] << 16) + (unlzx->archive_header[3] << 8) + unlzx->archive_header[2];
                    unlzx->pack_size = (unlzx->archive_header[9] << 24) + (unlzx->archive_header[8] << 16) + (unlzx->archive_header[7] << 8) + unlzx->archive_header[6];
                    unlzx->pack_mode = unlzx->archive_header[11];
                    unlzx->crc = (unlzx->archive_header[25] << 24) + (unlzx->archive_header[24] << 16) + (unlzx->archive_header[23] << 8) + unlzx->archive_header[22];
                    if (node = (struct filename_node *)malloc(sizeof(struct filename_node)))
                    {
                      *filename_next = node;
                      filename_next = &(node->next);
                      node->next = 0;
                      node->length = unlzx->unpack_size;
                      node->crc = unlzx->crc;
                      for (temp = 0; node->filename[temp] = unlzx->header_filename[temp]; temp++);
                      if (unlzx->pack_size)
                      {
                        switch(unlzx->pack_mode)
                        {
                          case 0:
                            abort = extract_store(in_file, unlzx);
                          break;
                          case 2:
                            abort = extract_normal(in_file, unlzx);
                          break;
                          default:
                            abort = extract_unknown(in_file, unlzx);
                          break;
                        }
                        if (abort) break;
                        temp_node = unlzx->filename_list;
                        while (node = temp_node)
                        {
                          temp_node = node->next;
                          free(node);
                        }
                        unlzx->filename_list = 0;
                        filename_next = &unlzx->filename_list;
                        if (fseek(in_file, unlzx->pack_size, SEEK_CUR))
                        {
                          #ifdef UNLZX_DEBUG
                          perror("FSeek(Data)");
                          #endif
                          break;
                        }
                      }
                      else
                      {
                        abort = 0;
                      }
                    }
                    #ifdef UNLZX_DEBUG
                    else
                    {
                      fprintf(stderr, "MAlloc(Filename_node)\n");
                    }
                    #endif
                  }
                  #ifdef UNLZX_DEBUG
                  else
                  {
                    fprintf(stderr, "CRC: Archive_Header\n");
                  }
                  #endif
                }
                #ifdef UNLZX_DEBUG
                else
                {
                  fprintf(stderr, "EOF: Header_Comment\n");
                }
                #endif
              }
              #ifdef UNLZX_DEBUG
              else
              {
                perror("FRead(Header_Comment)");
              }
              #endif
            }
            #ifdef UNLZX_DEBUG
            else
            {
              fprintf(stderr, "EOF: Header_Filename\n");
            }
            #endif
          }
          #ifdef UNLZX_DEBUG
          else
          {
            perror("FRead(Header_Filename)");
          }
          #endif
        }
        #ifdef UNLZX_DEBUG
        else
        {
          fprintf(stderr, "EOF: Archive_Header\n");
        }
        #endif
      }
      else
      {
        result = 0;
      }
    }
    #ifdef UNLZX_DEBUG
    else
    {
      perror("FRead(Archive_Header)");
    }
    #endif
  } while(!abort);
  temp_node = unlzx->filename_list;
  while(node = temp_node)
  {
    temp_node = node->next;
    free(node);
  }
  return(result);
}

static signed long view_archive(FILE *in_file, struct UnLZX *unlzx)
{
  unsigned long temp, total_pack = 0, total_unpack = 0, total_files = 0, merge_size = 0;
  signed long actual, abort, result = 1;
  int percent;

  printf("Unpacked   Packed Time     Date        Attrib   Name\n");
  printf("-------- -------- -------- ----------- -------- ----\n");
  do
  {
    abort = 1;
    actual = fread(unlzx->archive_header, 1, 31, in_file);
    if (!ferror(in_file))
    {
      if (actual)
      {
        if (actual == 31)
        {
          unlzx->sum = 0;
          unlzx->crc = (unlzx->archive_header[29] << 24) + (unlzx->archive_header[28] << 16) + (unlzx->archive_header[27] << 8) + unlzx->archive_header[26];
          unlzx->archive_header[29] =
          unlzx->archive_header[28] =
          unlzx->archive_header[27] =
          unlzx->archive_header[26] = 0;
          crc_calc(unlzx->archive_header, 31, unlzx);
          temp = unlzx->archive_header[30];
          actual = fread(unlzx->header_filename, 1, temp, in_file);
          if (!ferror(in_file))
          {
            if (actual == temp)
            {
              unlzx->header_filename[temp] = 0;
              crc_calc(unlzx->header_filename, temp, unlzx);
              temp = unlzx->archive_header[14];
              actual = fread(unlzx->header_comment, 1, temp, in_file);
              if (!ferror(in_file))
              {
                if (actual == temp)
                {
                  unlzx->header_comment[temp] = 0;
                  crc_calc(unlzx->header_comment, temp, unlzx);
                  if (unlzx->sum == unlzx->crc)
                  {
                    unlzx->attributes = unlzx->archive_header[0];
                    unlzx->unpack_size = (unlzx->archive_header[5] << 24) + (unlzx->archive_header[4] << 16) + (unlzx->archive_header[3] << 8) + unlzx->archive_header[2];
                    unlzx->pack_size = (unlzx->archive_header[9] << 24) + (unlzx->archive_header[8] << 16) + (unlzx->archive_header[7] << 8) + unlzx->archive_header[6];
                    temp = (unlzx->archive_header[18] << 24) + (unlzx->archive_header[19] << 16) + (unlzx->archive_header[20] << 8) + unlzx->archive_header[21];
                    unlzx->year = ((temp >> 17) & 63) + 1970;
                    unlzx->month = (temp >> 23) & 15;
                    unlzx->day = (temp >> 27) & 31;
                    unlzx->hour = (temp >> 12) & 31;
                    unlzx->minute = (temp >> 6) & 63;
                    unlzx->second = temp & 63;
                    total_pack += unlzx->pack_size;
                    total_unpack += unlzx->unpack_size;
                    total_files++;
                    merge_size += unlzx->unpack_size;
                    printf("%8ld ", (long)unlzx->unpack_size);
                    if (unlzx->archive_header[12] & 1)
                    {
                      printf("     n/a ");
                    }
                    else
                    {
                      printf("%8ld ", (long)unlzx->pack_size);
                    }
                    printf("%02ld:%02ld:%02ld ", (long)unlzx->hour, (long)unlzx->minute, (long)unlzx->second);
                    printf("%2ld-%s-%4ld ", (long)unlzx->day, (char *)month_str[unlzx->month], (long)unlzx->year);
                    printf("%c%c%c%c%c%c%c%c ",
                      ((unlzx->attributes & 32) ? 'h' : '-'),
                      ((unlzx->attributes & 64) ? 's' : '-'),
                      ((unlzx->attributes & 128) ? 'p' : '-'),
                      ((unlzx->attributes & 16) ? 'a' : '-'),
                      ((unlzx->attributes & 1) ? 'r' : '-'),
                      ((unlzx->attributes & 2) ? 'w' : '-'),
                      ((unlzx->attributes & 8) ? 'e' : '-'),
                      ((unlzx->attributes & 4) ? 'd' : '-'));
                    printf("\"%s\"\n", (char *)unlzx->header_filename);
                    if(unlzx->header_comment[0]) printf(": \"%s\"\n", (char *)unlzx->header_comment);
                    if ((unlzx->archive_header[12] & 1) && unlzx->pack_size)
                    {
                      percent = make_percent(unlzx->pack_size, merge_size);
                      printf("%8ld %8ld Merged (%3d%%)\n", (long)merge_size, (long)unlzx->pack_size, (int)percent);
                    }
                    if (unlzx->pack_size)
                    {
                      merge_size = 0;
                      if (!fseek(in_file, unlzx->pack_size, SEEK_CUR))
                      {
                        abort = 0;
                        just_wait();
                      }
                      #ifdef UNLZX_DEBUG
                      else
                      {
                        perror("FSeek()");
                      }
                      #endif
                    }
                    else
                    {
                      abort = 0;
                    }
                  }
                  #ifdef UNLZX_DEBUG
                  else
                  {
                    fprintf(stderr, "CRC: Archive_Header\n");
                  }
                  #endif
                }
                #ifdef UNLZX_DEBUG
                else
                {
                  fprintf(stderr, "EOF: Header_Comment\n");
                }
                #endif
              }
              #ifdef UNLZX_DEBUG
              else
              {
                perror("FRead(Header_Comment)");
              }
              #endif
            }
            #ifdef UNLZX_DEBUG
            else
            {
              fprintf(stderr, "EOF: Header_Filename\n");
            }
            #endif
          }
          #ifdef UNLZX_DEBUG
          else
          {
            perror("FRead(Header_Filename)");
          }
          #endif
        }
        #ifdef UNLZX_DEBUG
        else
        {
          fprintf(stderr, "EOF: Archive_Header\n");
        }
        #endif
      }
      else
      {
        printf("-------- -------- -------- ----------- -------- ----\n");
        percent = make_percent(total_pack, total_unpack);
        printf("%8ld %8ld  (%3d%%)  ", (long)total_unpack, (long)total_pack, (int)percent);
        printf("%ld file%s\n", (long)total_files, (char *)((total_files == 1) ? "" : "s"));
        result = 0;
      }
    }
    #ifdef UNLZX_DEBUG
    else
    {
      perror("FRead(Archive_Header)");
    }
    #endif
  } while(!abort);
  return(result);
}

static signed long process_archive(unsigned char * filename, struct UnLZX *unlzx)
{
  signed long result = 1, actual;
  FILE *in_file;

  if (in_file = fopen(filename,"rb"))
  {
    actual = fread(unlzx->info_header, 1, 10, in_file);
    if (!ferror(in_file))
    {
      if (actual == 10)
      {
        if ((unlzx->info_header[0] == 76) && (unlzx->info_header[1] == 90) && (unlzx->info_header[2] == 88))
        {
          switch (unlzx->mode)
          {
            case 1:
              result = extract_archive(in_file, unlzx);
            break;
            case 2:
              result = view_archive(in_file, unlzx);
            break;
          }
        }
        #ifdef UNLZX_DEBUG
        else
        {
          fprintf(stderr, "Info_Header: Bad ID\n");
        }
        #endif
      }
      #ifdef UNLZX_DEBUG
      else
      {
        fprintf(stderr, "EOF: Info_Header\n");
      }
      #endif
    }
    #ifdef UNLZX_DEBUG
    else
    {
      perror("FRead(Info_Header)");
    }
    #endif
    fclose(in_file);
  }
  #ifdef UNLZX_DEBUG
  else
  {
    perror("FOpen(Archive)");
  }
  #endif
  return(result);
}

int main(int argc, char **argv)
{
  #ifdef UNLZX_TIME
  int init_time, time_taken;
  #endif
  int result = 0;
  unsigned long option;
  unsigned char tmp;
  struct UnLZX *unlzx;

  if (unlzx = unlzx_init())
  {
    if (option = argopt("-p", (unsigned long)argc, (unsigned char **)argv))
    {
      if (++option < argc)
      {
        strcpy(unlzx->match_pattern, argv[option]);
      }
    }
    if (option = argopt("-o", (unsigned long)argc, (unsigned char **)argv))
    {
      if (++option < argc)
      {
        strcpy(unlzx->output_dir, argv[option]);
        unlzx->use_outdir = 1;
  
        tmp = strlen(unlzx->output_dir) - 1;
        #ifdef AMIGA
        if ((unlzx->output_dir[tmp] != '/') && (unlzx->output_dir[tmp] != ':'))
        {
          unlzx->output_dir[tmp+1] = '/';
        #else
        if (unlzx->output_dir[tmp] != '\\')
        {
          unlzx->output_dir[tmp+1] = '\\';
        #endif /* AMIGA */
          unlzx->output_dir[tmp+2] = '\0';
        }
    }
    }
  
    if (option = argopt("-v", (unsigned long)argc, (unsigned char **)argv))
    {
      unlzx->mode = 2;
    }
    else if (option = argopt("-x", (unsigned long)argc, (unsigned char **)argv))
    {
      unlzx->mode = 1;
    }
    else
    {
      result = 1;
    }
    if ((!result) && (++option < argc))
    {
    #ifdef UNLZX_TIME
    init_time = (int)time(NULL);
    #endif
    result = process_archive(argv[option], unlzx);
    #ifdef UNLZX_TIME
    time_taken = (int)time(NULL) - init_time;
    printf("Time taken: %ds\n", time_taken);
    #endif
    }
    else
    {
      printf( "Usage: %s <options>\n", (char *)argv[0] );
      printf( "\t-v <archive> : list archive\n"
              "\t-x <archive> : extract archive\n"
              "\t-p <pattern> : only matching files\n"
              "\t-o <outpath> : destination path\n" );
      result = 2;
    }
    unlzx_free(unlzx);
  }
  return(result);
}