Switch the fixed-length disassembler to be table-driven.
authorJim Grosbach <grosbach@apple.com>
Tue, 14 Aug 2012 19:06:05 +0000 (19:06 +0000)
committerJim Grosbach <grosbach@apple.com>
Tue, 14 Aug 2012 19:06:05 +0000 (19:06 +0000)
commitfc1a161d76f5cc0204bed3bce3e27cf36ac76d22
tree69aeac2bd5434ab916120625dec8e86678d4d203
parentd7a85b17bdbb4cb3c3551e533d7b01984ad28a2f
Switch the fixed-length disassembler to be table-driven.

Refactor the TableGen'erated fixed length disassemblmer to use a
table-driven state machine rather than a massive set of nested
switch() statements.

As a result, the ARM Disassembler (ARMDisassembler.cpp) builds much more
quickly and generates a smaller end result. For a Release+Asserts build on
a 16GB 3.4GHz i7 iMac w/ SSD:

Time to compile at -O2 (averaged w/ hot caches):
  Previous: 35.5s
  New:       8.9s

TEXT size:
  Previous: 447,251
  New:      297,661

Builds in 25% of the time previously required and generates code 66% of
the size.

Execution time of the disassembler is only slightly slower (7% disassembling
10 million ARM instructions, 19.6s vs 21.0s). The new implementation has
not yet been tuned, however, so the performance should almost certainly
be recoverable should it become a concern.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@161888 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/MC/MCFixedLenDisassembler.h [new file with mode: 0644]
include/llvm/Support/LEB128.h
lib/Target/ARM/Disassembler/ARMDisassembler.cpp
lib/Target/Mips/Disassembler/MipsDisassembler.cpp
utils/TableGen/FixedLenDecoderEmitter.cpp