85f5953fca
Change CodeEmitterGen to de-duplicate case statements emitted for encoding instruction fields for different HW modes when they contain the same code. When 2 or more HW modes share the same code for encoding the fields of an instruction, we currently generate a case statement for each mode and emit the same code in each case body. Instead, unique the case statement bodies and emit each body just once. Some minor refactor to help with this: 1. Make `emitCaseMap` a standalone static function and use `ListSeparator` to emit the case statements. 2. Add a type-alias for the map of cases. No upstream target seems to use this feature (`EncodingInfos`) but this results in ~3% code size reduction in a downstream target.
261 lines
9.4 KiB
TableGen
261 lines
9.4 KiB
TableGen
// RUN: llvm-tblgen -gen-emitter -I %p/../../include %s | \
|
||
// RUN: FileCheck %s --check-prefix=ENCODER
|
||
// RUN: llvm-tblgen -gen-disassembler -I %p/../../include %s | \
|
||
// RUN: FileCheck %s --check-prefix=DECODER
|
||
// RUN: llvm-tblgen -gen-disassembler --suppress-per-hwmode-duplicates=O1 -I \
|
||
// RUN: %p/../../include %s | FileCheck %s --check-prefix=DECODER-SUPPRESS-O1
|
||
// RUN: llvm-tblgen -gen-disassembler --suppress-per-hwmode-duplicates=O2 -I \
|
||
// RUN: %p/../../include %s | FileCheck %s --check-prefix=DECODER-SUPPRESS-O2
|
||
|
||
include "llvm/Target/Target.td"
|
||
|
||
def archInstrInfo : InstrInfo { }
|
||
|
||
def arch : Target {
|
||
let InstructionSet = archInstrInfo;
|
||
}
|
||
|
||
def Myi32 : Operand<i32> {
|
||
let DecoderMethod = "DecodeMyi32";
|
||
}
|
||
|
||
def HasA : Predicate<"Subtarget->hasA()">;
|
||
def HasB : Predicate<"Subtarget->hasB()">;
|
||
|
||
def ModeA : HwMode<[HasA]>; // Mode 1
|
||
def ModeB : HwMode<[HasB]>; // Mode 2
|
||
def ModeC : HwMode<[]>; // Mode 3
|
||
|
||
|
||
def fooTypeEncDefault : InstructionEncoding {
|
||
let Size = 8;
|
||
field bits<64> SoftFail = 0;
|
||
bits<64> Inst;
|
||
bits<8> factor;
|
||
let Inst{7...0} = factor;
|
||
let Inst{3...2} = 0b10;
|
||
let Inst{1...0} = 0b00;
|
||
}
|
||
|
||
def fooTypeEncA : InstructionEncoding {
|
||
let Size = 4;
|
||
field bits<32> SoftFail = 0;
|
||
bits<32> Inst;
|
||
bits<8> factor;
|
||
let Inst{7...0} = factor;
|
||
let Inst{3...2} = 0b11;
|
||
let Inst{1...0} = 0b00;
|
||
}
|
||
|
||
def fooTypeEncB : InstructionEncoding {
|
||
let Size = 4;
|
||
field bits<32> SoftFail = 0;
|
||
bits<32> Inst;
|
||
bits<8> factor;
|
||
let Inst{15...8} = factor;
|
||
let Inst{1...0} = 0b11;
|
||
}
|
||
|
||
def fooTypeEncC : InstructionEncoding {
|
||
let Size = 4;
|
||
field bits<32> SoftFail = 0;
|
||
bits<32> Inst;
|
||
bits<8> factor;
|
||
let Inst{31...24} = factor;
|
||
let Inst{23...21} = 0b110;
|
||
let Inst{1...0} = 0b11;
|
||
}
|
||
|
||
// Test for DefaultMode as a selector.
|
||
def foo : Instruction {
|
||
let OutOperandList = (outs);
|
||
let InOperandList = (ins i32imm:$factor);
|
||
let EncodingInfos = EncodingByHwMode<
|
||
[ModeC, ModeA, ModeB, DefaultMode],
|
||
[fooTypeEncC, fooTypeEncA, fooTypeEncB, fooTypeEncDefault]>;
|
||
let AsmString = "foo $factor";
|
||
}
|
||
|
||
def bar: Instruction {
|
||
let OutOperandList = (outs);
|
||
let InOperandList = (ins i32imm:$factor);
|
||
let Size = 4;
|
||
bits<32> Inst;
|
||
bits<32> SoftFail;
|
||
bits<8> factor;
|
||
let Inst{31...24} = factor;
|
||
let Inst{1...0} = 0b10;
|
||
let AsmString = "bar $factor";
|
||
}
|
||
|
||
def baz : Instruction {
|
||
let OutOperandList = (outs);
|
||
let InOperandList = (ins i32imm:$factor);
|
||
bits<32> Inst;
|
||
let EncodingInfos = EncodingByHwMode<
|
||
[ModeB], [fooTypeEncA]
|
||
>;
|
||
let AsmString = "foo $factor";
|
||
}
|
||
|
||
def unrelated: Instruction {
|
||
let OutOperandList = (outs);
|
||
let DecoderNamespace = "Alt";
|
||
let InOperandList = (ins i32imm:$factor);
|
||
let Size = 4;
|
||
bits<32> Inst;
|
||
bits<32> SoftFail;
|
||
bits<8> factor;
|
||
let Inst{31...24} = factor;
|
||
let Inst{1...0} = 0b10;
|
||
let AsmString = "unrelated $factor";
|
||
}
|
||
|
||
|
||
// Under default settings, using 'HwMode' to dictate instruction encodings results in
|
||
// significant duplication of DecoderTables. The four tables ‘DecoderTableAlt32’,
|
||
// ‘DecoderTableAlt_ModeA32’, ‘DecoderTableAlt_ModeB32’ and 'DecoderTable_ModeC32' are
|
||
// exact duplicates and could effectively be merged into one.
|
||
// DECODER-LABEL: DecoderTable32
|
||
// DECODER-DAG: decode to bar
|
||
// DECODER-LABEL: DecoderTable_ModeA32
|
||
// DECODER-DAG: decode to fooTypeEncA:foo
|
||
// DECODER-DAG: decode to bar
|
||
// DECODER-LABEL: DecoderTable_ModeB32
|
||
// DECODER-DAG: decode to fooTypeEncB:foo
|
||
// DECODER-DAG: decode to fooTypeEncA:baz
|
||
// DECODER-DAG: decode to bar
|
||
// DECODER-LABEL: DecoderTable_ModeC32
|
||
// DECODER-DAG: decode to fooTypeEncC:foo
|
||
// DECODER-DAG: decode to bar
|
||
// DECODER-LABEL: DecoderTableAlt32
|
||
// DECODER-DAG: decode to unrelated
|
||
// DECODER-LABEL: DecoderTableAlt_ModeA32
|
||
// DECODER-DAG: decode to unrelated
|
||
// DECODER-LABEL: DecoderTableAlt_ModeB32
|
||
// DECODER-DAG: decode to unrelated
|
||
// DECODER-LABEL: DecoderTableAlt_ModeC32
|
||
// DECODER-DAG: decode to unrelated
|
||
// DECODER-LABEL: DecoderTable64
|
||
// DECODER-DAG: decode to fooTypeEncDefault:foo
|
||
|
||
// Under the 'O1' optimization level, unnecessary duplicate tables will be eliminated,
|
||
// reducing the four ‘Alt’ tables down to just one.
|
||
// DECODER-SUPPRESS-O1-LABEL: DecoderTable32
|
||
// DECODER-SUPPRESS-O1-DAG: decode to bar
|
||
// DECODER-SUPPRESS-O1-LABEL: DecoderTable_ModeA32
|
||
// DECODER-SUPPRESS-O1-DAG: decode to fooTypeEncA:foo
|
||
// DECODER-SUPPRESS-O1-DAG: decode to bar
|
||
// DECODER-SUPPRESS-O1-LABEL: DecoderTable_ModeB32
|
||
// DECODER-SUPPRESS-O1-DAG: decode to fooTypeEncB:foo
|
||
// DECODER-SUPPRESS-O1-DAG: decode to fooTypeEncA:baz
|
||
// DECODER-SUPPRESS-O1-DAG: decode to bar
|
||
// DECODER-SUPPRESS-O1-LABEL: DecoderTable_ModeC32
|
||
// DECODER-SUPPRESS-O1-DAG: decode to fooTypeEncC:foo
|
||
// DECODER-SUPPRESS-O1-DAG: decode to bar
|
||
// DECODER-SUPPRESS-O1-LABEL: DecoderTableAlt32
|
||
// DECODER-SUPPRESS-O1-DAG: decode to unrelated
|
||
// DECODER-SUPPRESS-O1-LABEL: DecoderTable64
|
||
// DECODER-SUPPRESS-O1-DAG: decode to fooTypeEncDefault:foo
|
||
|
||
// Under the 'O2' optimization condition, instructions possessing the 'EncodingByHwMode'
|
||
// attribute will be extracted from their original DecoderNamespace and placed into their
|
||
// respective HwMode tables. Meanwhile, other instructions that do not have the 'EncodingByHwMode'
|
||
// attribute but are within the same DecoderNamespace will be stored in the 'Default' table. This
|
||
// approach will significantly reduce instruction redundancy, but it necessitates users to thoroughly
|
||
// consider the interplay between HwMode and DecoderNamespace for their instructions.
|
||
// DECODER-SUPPRESS-O2-LABEL: DecoderTable32
|
||
// DECODER-SUPPRESS-O2-DAG: decode to bar
|
||
// DECODER-SUPPRESS-O2-LABEL: DecoderTable_ModeA32
|
||
// DECODER-SUPPRESS-O2-DAG: decode to fooTypeEncA:foo
|
||
// DECODER-SUPPRESS-O2-NOT: decode to bar
|
||
// DECODER-SUPPRESS-O2-LABEL: DecoderTable_ModeB32
|
||
// DECODER-SUPPRESS-O2-DAG: decode to fooTypeEncB:foo
|
||
// DECODER-SUPPRESS-O2-DAG: decode to fooTypeEncA:baz
|
||
// DECODER-SUPPRESS-O2-NOT: decode to bar
|
||
// DECODER-SUPPRESS-O2-LABEL: DecoderTable_ModeC32
|
||
// DECODER-SUPPRESS-O2-DAG: decode to fooTypeEncC:foo
|
||
// DECODER-SUPPRESS-O2-NOT: decode to bar
|
||
// DECODER-SUPPRESS-O2-LABEL: DecoderTableAlt32
|
||
// DECODER-SUPPRESS-O2-DAG: decode to unrelated
|
||
// DECODER-SUPPRESS-O2-LABEL: DecoderTable64
|
||
// DECODER-SUPPRESS-O2-NOT: decode to bar
|
||
// DECODER-SUPPRESS-O2-DAG: decode to fooTypeEncDefault:foo
|
||
|
||
// For 'bar' and 'unrelated', we didn't assign any HwModes for them,
|
||
// they should keep the same in the following four tables.
|
||
// For 'foo' we assigned four HwModes( includes 'DefaultMode' ),
|
||
// it's encodings should be different in the following four tables.
|
||
// For 'baz' we only assigned ModeB for it, so it will be presented
|
||
// as '0' in the tables of ModeA, ModeC and Default Mode.
|
||
// ENCODER-LABEL: static const uint64_t InstBits[] = {
|
||
// ENCODER-NEXT: UINT64_C(2), // bar
|
||
// ENCODER-NEXT: UINT64_C(0), // baz
|
||
// ENCODER-NEXT: UINT64_C(8), // foo
|
||
// ENCODER-NEXT: UINT64_C(2), // unrelated
|
||
// ENCODER-NEXT: };
|
||
// ENCODER-LABEL: static const uint64_t InstBits_ModeA[] = {
|
||
// ENCODER-NEXT: UINT64_C(2), // bar
|
||
// ENCODER-NEXT: UINT64_C(0), // baz
|
||
// ENCODER-NEXT: UINT64_C(12), // foo
|
||
// ENCODER-NEXT: UINT64_C(2), // unrelated
|
||
// ENCODER-NEXT: };
|
||
// ENCODER-LABEL: static const uint64_t InstBits_ModeB[] = {
|
||
// ENCODER-NEXT: UINT64_C(2), // bar
|
||
// ENCODER-NEXT: UINT64_C(12), // baz
|
||
// ENCODER-NEXT: UINT64_C(3), // foo
|
||
// ENCODER-NEXT: UINT64_C(2), // unrelated
|
||
// ENCODER-NEXT: };
|
||
// ENCODER-LABEL: static const uint64_t InstBits_ModeC[] = {
|
||
// ENCODER-NEXT: UINT64_C(2), // bar
|
||
// ENCODER-NEXT: UINT64_C(0), // baz
|
||
// ENCODER-NEXT: UINT64_C(12582915), // foo
|
||
// ENCODER-NEXT: UINT64_C(2), // unrelated
|
||
// ENCODER-NEXT: };
|
||
|
||
// ENCODER-LABEL: case ::bar:
|
||
// ENCODER-LABEL: case ::unrelated:
|
||
// ENCODER-NOT: getHwMode
|
||
// ENCODER-LABEL: case ::foo: {
|
||
// ENCODER: unsigned HwMode = STI.getHwMode(MCSubtargetInfo::HwMode_EncodingInfo);
|
||
// ENCODER: switch (HwMode) {
|
||
// ENCODER: default: llvm_unreachable("Unknown hardware mode!"); break;
|
||
// ENCODER: case 0: InstBitsByHw = InstBits; break;
|
||
// ENCODER: case 1: InstBitsByHw = InstBits_ModeA; break;
|
||
// ENCODER: case 2: InstBitsByHw = InstBits_ModeB; break;
|
||
// ENCODER: case 3: InstBitsByHw = InstBits_ModeC; break;
|
||
// ENCODER: };
|
||
// ENCODER: Value = InstBitsByHw[TableIndex];
|
||
// ENCODER: switch (HwMode) {
|
||
// ENCODER: default: llvm_unreachable("Unhandled HwMode");
|
||
// ENCODER: case 0:
|
||
// ENCODER: case 1: {
|
||
// ENCODER: op = getMachineOpValue(MI, MI.getOperand(0), Fixups, STI);
|
||
// ENCODER: Value |= (op & 0xf0);
|
||
// ENCODER: break;
|
||
// ENCODER: }
|
||
// ENCODER: case 3: {
|
||
// ENCODER: op = getMachineOpValue(MI, MI.getOperand(0), Fixups, STI);
|
||
// ENCODER: Value |= (op & 0xff) << 24;
|
||
// ENCODER: break;
|
||
// ENCODER: }
|
||
// ENCODER: case 2: {
|
||
// ENCODER: op = getMachineOpValue(MI, MI.getOperand(0), Fixups, STI);
|
||
// ENCODER: Value |= (op & 0xff) << 8;
|
||
// ENCODER: break;
|
||
// ENCODER: }
|
||
// ENCODER-LABEL: case ::baz: {
|
||
// ENCODER: unsigned HwMode = STI.getHwMode(MCSubtargetInfo::HwMode_EncodingInfo);
|
||
// ENCODER: switch (HwMode) {
|
||
// ENCODER: default: llvm_unreachable("Unknown hardware mode!"); break;
|
||
// ENCODER: case 2: InstBitsByHw = InstBits_ModeB; break;
|
||
// ENCODER: };
|
||
// ENCODER: Value = InstBitsByHw[TableIndex];
|
||
// ENCODER: switch (HwMode) {
|
||
// ENCODER: default: llvm_unreachable("Unhandled HwMode");
|
||
// ENCODER: case 2: {
|
||
// ENCODER: op = getMachineOpValue(MI, MI.getOperand(0), Fixups, STI);
|
||
// ENCODER: Value |= (op & 0xf0);
|
||
// ENCODER: break;
|
||
// ENCODER: }
|