LZ decoder cleanup

Renamed constants:
  - LZMA_VLI_VALUE_MAX -> LZMA_VLI_MAX
  - LZMA_VLI_VALUE_UNKNOWN -> LZMA_VLI_UNKNOWN
  - LZMA_HEADER_ERRRO -> LZMA_OPTIONS_ERROR

Improved the Stream Flags handling API.

Simplified debug/known_sizes.c to match the relaxed
requirements of Block encoder.

Remove a check from Block encoder that should have already
been removed in 2ba01bfa755e47ff6af84a978e3c8d63d7d2775e.

Remove bogus #includes.

Updated THANKS.

Fix a compiler error on big endian systems that don't
support unaligned memory access.

Silence a compiler warning.

Bumped version to 4.999.6alpha.

Check for LZMA_FILTER_RESERVED_START in filter_flags_encoder.c.
Use LZMA_PROG_ERROR instead of LZMA_HEADER_ERROR if the Filter ID
is in the reserved range. This allows Block Header encoder to
detect unallowed Filter IDs, which is good for Stream encoder.

Filter handling cleanups

Comments

Cleaned up Block encoder and moved the no longer shared
code from block_private.h to block_decoder.c. Now the Block
encoder doesn't need compressed_size and uncompressed_size
from lzma_block structure to be initialized.

Changed Filter ID of LZMA to 0x20.

Comments

Some API cleanups

Added support for raw encoding and decoding to the command
line tool, and made various cleanups. --lzma was renamed to
--lzma1 to prevent people from accidentally using LZMA when
they want LZMA2.

Don't allow LZMA_SYNC_FLUSH with decoders anymore. There's
simply nothing that would use it. Allow LZMA_FINISH to the
decoders, which will usually ignore it (auto decoder and
Stream decoder being exceptions).

Minor updates to the file format specification.

Command line tool fixes

Auto decoder cleanup

Updated auto decoder to handle LZMA_CONCATENATED when decoding
LZMA_Alone files. Decoding of concatenated LZMA_Alone files is
intentionally not supported, so it is better to put this in
auto decoder than LZMA_Alone decoder.

Stream decoder cleanups

Some fixes to LZ encoder.

Fix wrong pointer calculation in LZMA encoder.

Sort of garbage collection commit. :-| Many things are still
broken. API has changed a lot and it will still change a
little more here and there. The command line tool doesn't
have all the required changes to reflect the API changes, so
it's easy to get "internal error" or trigger assertions.

Fix test_filter_flags to match the new restriction of lc+lp.

Remove some redundant code from LZMA encoder.

Add limit of lc + lp <= 4. Now we can allocate the
literal coder as part of the main LZMA encoder or
decoder structure.

Make the LZMA decoder to rely on the current internal API
to free the allocated memory in case an error occurs.

Comments

Delete old code that was supposed to be already deleted
from test_block_header.c.

Update the code to mostly match the new simpler file format
specification. Simplify things by removing most of the
support for known uncompressed size in most places.
There are some miscellaneous changes here and there too.

The API of liblzma has got many changes and still some
more will be done soon. While most of the code has been
updated, some things are not fixed (the command line tool
will choke with invalid filter chain, if nothing else).

Subblock filter is somewhat broken for now. It will be
updated once the encoded format of the Subblock filter
has been decided.

Update the file format specification draft. The new one is
a lot simpler than the previous versions, but it also means
that the existing code will change a lot.

Fix uninitialized variable in LZMA encoder. This was
introduced in 369f72fd656f537a9a8e06f13e6d0d4c242be22f.

Improve command line integer parsing a little in lzma and
lzmadec to make them accept also KiB in addition Ki etc.
Fix also memory usage information in lzmadec --help.

s/decompressed/compressed/ in the command line tool's
error message.

Fix a buffer overflow in the LZMA encoder. It was due to my
misunderstanding of the code. There's no tiny fix for this
problem, so I also cleaned up the code in general.

This reduces the speed of the encoder 2-5 % in the fastest
compression mode ("lzma -1"). High compression modes should
have no noticeable performance difference.

This commit breaks things (especially LZMA_SYNC_FLUSH) but I
will fix them once the new format and LZMA2 has been roughly
implemented. Plain LZMA won't support LZMA_SYNC_FLUSH at all
and won't be supported in the new .lzma format. This may
change still but this is what it looks like now.

Support for known uncompressed size (that is, LZMA or LZMA2
without EOPM) is likely to go away. This means there will
be API changes.

Typo fixes from meyering.

Remove support for pre-C89 libc versions that lack memcpy,
memmove, and memset.

Improved C99 compiler detection in configure.ac. It will
pass -std=gnu99 instead of -std=c99 to GCC now, but -pedantic
should still give warnings about GNU extensions like before
except with some special keywords like asm().

Bunch of grammar fixes from meyering.

Typo fix

Don't print an error message on broken pipe unless --verbose
is used.

Fix a crash with --format=alone if other filters than LZMA
are specified on the command line.

Updated THANKS.

Fixed wrong spelling "limitter" to "limiter". This affects
liblzma's API.

Prevent LZ encoder from hanging with known uncompressed
size. The "fix" breaks LZMA_SYNC_FLUSH at end of stream
with known uncompressed size, but since it currently seems
likely that support for encoding with known uncompressed
size will go away anyway, I'm not fixing this problem now.

Removed src/liblzma/common/sysdefs.h symlink, which was
annoying, because "make dist" put two copies of sysdefs.h
into the tarball instead of the symlink.

Added memusage.c to debug directory.

Bumped version number to 4.999.3alpha. It will become 5.0.0
once we have a stable release (won't be very soon). The
version number is no longer related to version of LZMA SDK.

Made some small Automake-related changes to toplevel
Makefile.am and configure.ac.

Fix a memory leak by calling free(extra->data) in
lzma_extra_free().

Make unlzma and lzcat symlinks.

Fixed a bug in command line option parsing.

Added two assert()s.

Switch to uint16_t as the type of range coder probabilities.

Fix wrong return type (uint32_t -> bool).

Fix data corruption in LZ encoder with LZMA_SYNC_FLUSH.

Fix fastpos problem in Makefile.am when built with --enable-small.

Use 64-bit integer as range encoder's cache size. This fixes a
theoretical data corruption, which should be very hard to trigger
even intentionally.

Replaced the range decoder optimization that used arithmetic
right shift with as fast version that doesn't need
arithmetic right shift. Removed the related check from
configure.ac.

Take advantage of arithmetic right shift in range decoder.

Added autoconf check to detect if we can use arithmetic
right shift for optimizations.

Update a comment to use the variable name rep_len_decoder.

(And BTW, the previous commit actually did change the
program logic slightly.)

Demystified the "state" variable in LZMA code. Use the
word literal instead of char for better consistency.
There are still some names with _char instead of _literal
in lzma_optimum, these may be changed later.

Renamed length coder variables.

This commit doesn't change the program logic.

Fix data corruption in LZMA encoder. Note that this bug was
specific to liblzma and was *not* present in LZMA SDK.

Fix a comment API header.

Make lzma_stream.next_in const. Let's see if anyone complains.

Apply a minor speed optimization to LZMA decoder.

Initialize the last byte of the dictionary to zero so that
lz_get_byte(lz, 0) returns zero. This was broken by
1a3b21859818e4d8e89a1da99699233c1bfd197d.

Really fix the price count initialization.

Updated THANKS.

Initialize align_price_count and match_price_count in
lzma_encoder_init.c. While we don't call
fill_distances_prices() and fill_align_prices() in
lzma_lzma_encoder_init(), we still need to initialize
these two variables so that the fill functions get
called in lzma_encoder_getoptimum.c in the beginning
of a stream.

Always initialize lz->temp_size in lz_decoder.c. temp_size did
get initialized as a side-effect after allocating a new decoder,
but not when the decoder was reused.

Don't fill allocated memory with 0xFD when debugging is
enabled. It hides errors from Valgrind.

Remove two redundant validity checks from the LZMA decoder.
These are already checked elsewhere, so omitting these
gives (very) tiny speed up.

Tiny clean up to file-format.txt.

Don't memzero() the history buffer when initializing LZ
decoder. There's no danger of information leak here, so
it isn't required. Doing memzero() takes a lot of time
with large dictionaries, which could make it easier to
construct DoS attack to consume too much CPU time.

Do uncompressed size validation in raw encoder. This way
it gets done for not only raw encoder, but also Block
and LZMA_Alone encoders.

Avoid unneeded function call in raw_common.c.

Updated THANKS.

Added note.GNU-stack to x86 assembler files. It is needed
when using non-executable stack.

Added api/lzma/easy.h. I had forgot to add this to the
git repo. Thanks to Stephan Kulow.

Added more test files.

Added more test files.

Return LZMA_HEADER_ERROR if LZMA_SYNC_FLUSH is used with any
of the so called simple filters. If there is demand, limited
support for LZMA_SYNC_FLUSH may be added in future.

After this commit, using LZMA_SYNC_FLUSH shouldn't cause
undefined behavior in any situation.

Added more Multi-Block test files. Improved some
descriptions in the test files' README.

Combine lzma_options_block validation needed by both Block
encoder and decoder, and put the shared things to
block_private.h. Improved the checks a little so that
they may detect too big Compressed Size at initialization
time if lzma_options_block.total_size or .total_limit is
known.

Allow encoding and decoding Blocks with combinations of
fields that are not allowed by the file format specification.
Doing this requires that the application passes such a
combination in lzma_options_lzma; liblzma doesn't do that,
but it's not impossible that someone could find them useful
in some custom file format.

Added test_memlimit.c.

Improved the memory limitter:
  - Added lzma_memlimit_max() and lzma_memlimit_reached()
    API functions.
  - Added simple estimation of malloc()'s memory usage
    overhead.
  - Fixed integer overflow detection in lzma_memlimit_alloc().
  - Made some white space cleanups and added more comments.

The description of lzma_memlimit_max() in memlimit.h is bad
and should be improved.

Use more parenthesis in succeed() macro in tests/tests.h.

Added more Multi-Block Stream test files.

Added bunch of test files containing Multi-Block Streams.

Fix decoding of empty Metadata Blocks, that don't have
even the Metadata Flags field. Earlier the code allowed
such files; now they are prohibited as the file format
specification requires.

Fix a bug related to 99e12af4e2b866c011fe0106cd1e0bfdcc8fe9c6.
lzma_metadata.header_metadata_size was not properly set to
zero if the Metadata had only the Metadata Flags field.

Fix decoding of Extra Records that have empty Data.

Add the trailing '\0' to lzma_extra.data as the API header
already documents.

Added debug/full_flush.c.

Return LZMA_STREAM_END instead of LZMA_OK if
LZMA_SYNC_FLUSH or LZMA_FULL_FLUSH is used when
there's no unfinished Block open.

Added bad-single-none-footer_filter_flags.lzma and
bad-single-none-too_long_vli.lzma.