OSDN Git Service

[IRSim] Adding IR Instruction Mapper
authorAndrew Litteken <andrew_litteken@apple.com>
Thu, 17 Sep 2020 17:28:09 +0000 (12:28 -0500)
committerAndrew Litteken <andrew_litteken@apple.com>
Thu, 17 Sep 2020 19:06:16 +0000 (14:06 -0500)
commit7e4c6fb854660318dc31ecb9842f6cfebb18c8e0
treef29bc0fa800eabec14d61799b2a9060253d715af
parenta35c7f30769b4bc3745796af58c932f303a014e1
[IRSim] Adding IR Instruction Mapper

This introduces the IRInstructionMapper, and the associated wrapper for
instructions, IRInstructionData, that maps IR level Instructions to
unsigned integers.

Mapping is done mainly by using the "isSameOperationAs" comparison
between two instructions.  If they return true, the opcode, result type,
and operand types of the instruction are used to hash the instruction
with an unsigned integer.  The mapper accepts instruction ranges, and
adds each resulting integer to a list, and each wrapped instruction to
a separate list.

At present, branches, phi nodes are not mapping and exception handling
is illegal.  Debug instructions are not considered.

The different mapping schemes are tested in
unittests/Analysis/IRSimilarityIdentifierTest.cpp

Recommit of: b04c1a9d3127730c05e8a22a0e931a12a39528df

Differential Revision: https://reviews.llvm.org/D86968
llvm/include/llvm/Analysis/IRSimilarityIdentifier.h [new file with mode: 0644]
llvm/lib/Analysis/CMakeLists.txt
llvm/lib/Analysis/IRSimilarityIdentifier.cpp [new file with mode: 0644]
llvm/unittests/Analysis/CMakeLists.txt
llvm/unittests/Analysis/IRSimilarityIdentifierTest.cpp [new file with mode: 0644]