Awesome

lzma_sh

compact lzma decoder

lzmaSh2a.cpp is a little longer (247 LoC vs 228), but has an explicit state table and integrated id decoding.

LzmaSpec.cpp is the "official" demo decoder, 716 LoC