TableGen/SearchableTables: Support more generic enums and tables


TableGen/SearchableTables: Support more generic enums and tables

This is essentially a rewrite of the backend which introduces TableGen
base classes GenericEnum, GenericTable, and SearchIndex. They allow
generating custom enums and tables with lookup functions using
separately defined records as the underlying database.

Also added as part of this change:

  • Lookup functions may use indices composed of multiple fields.
  • Instruction fields are supported similar to Intrinsic fields.
  • When the lookup key has contiguous numeric values, the lookup function will directly index into the table instead of using a binary search.

The existing SearchableTable functionality is internally mapped to the
new primitives.

Change-Id: I444f3490fa1dbfb262d7286a1660a2c4308e9932

Reviewers: arsenm, tra, t.p.northover

Subscribers: wdng, llvm-commits

Differential Revision: https://reviews.llvm.org/D48013


Event Timeline

@nhaehnle This is causing signed/unsigned warnings on MSVC builds - http://lab.llvm.org:8011/builders/llvm-clang-x86_64-expensive-checks-win/builds/11407/steps/build-unified-tree/logs/warnings%20%282%29

C:\ps4-buildslave2\llvm-clang-x86_64-expensive-checks-win\build\lib\Target\AMDGPU\AMDGPUGenSearchableTables.inc(3095): warning C4018: '<': signed/unsigned mismatch
C:\ps4-buildslave2\llvm-clang-x86_64-expensive-checks-win\build\lib\Target\AMDGPU\AMDGPUGenSearchableTables.inc(3097): warning C4018: '>': signed/unsigned mismatch