[llvm] [TableGen] Introduce MatcherList to manage a linked list of Matchers. NFC (PR #177875)

Fri Feb 13 18:00:39 PST 2026

llvm-ci wrote:

LLVM Buildbot has detected a new failure on builder `amdgpu-offload-rhel-8-cmake-build-only` running on `rocm-docker-rhel-8` while building `llvm` at step 4 "annotate".

Full details are available at: https://lab.llvm.org/buildbot/#/builders/204/builds/36186

<details>
<summary>Here is the relevant piece of the build log for the reference</summary>

```
Step 4 (annotate) failure: '../llvm-zorg/zorg/buildbot/builders/annotated/amdgpu-offload-cmake.py --jobs=32' (failure)
...
[3933/8488] Building CXX object lib/ExecutionEngine/Orc/Debugging/CMakeFiles/LLVMOrcDebugging.dir/LLJITUtilsCBindings.cpp.o
[3934/8488] Building CXX object lib/ExecutionEngine/Orc/Debugging/CMakeFiles/LLVMOrcDebugging.dir/ELFDebugObjectPlugin.cpp.o
[3935/8488] Building CXX object lib/ExecutionEngine/Orc/Debugging/CMakeFiles/LLVMOrcDebugging.dir/VTuneSupportPlugin.cpp.o
[3936/8488] Building CXX object lib/ExecutionEngine/Orc/Debugging/CMakeFiles/LLVMOrcDebugging.dir/PerfSupportPlugin.cpp.o
[3937/8488] Building R600GenAsmWriter.inc...
[3938/8488] Building CXX object tools/flang/unittests/Evaluate/CMakeFiles/logical.test.dir/logical.cpp.o
[3939/8488] Building CXX object lib/Object/CMakeFiles/LLVMObject.dir/IRSymtab.cpp.o
[3940/8488] Building R600GenCallingConv.inc...
[3941/8488] Building R600GenDFAPacketizer.inc...
[3942/8488] Building R600GenDAGISel.inc...
FAILED: lib/Target/AMDGPU/R600GenDAGISel.inc /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/lib/Target/AMDGPU/R600GenDAGISel.inc 
cd /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/lib/Target/AMDGPU && /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/llvm-tblgen -gen-dag-isel -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/include -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/include -I /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target -omit-comments /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU/R600.td --write-if-changed -o R600GenDAGISel.inc -d R600GenDAGISel.inc.d && /usr/bin/cmake -E cmake_transform_depfile Ninja gccdepfile /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/lib/Target/AMDGPU /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/lib/Target/AMDGPU/R600GenDAGISel.inc.d /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/CMakeFiles/d/8ba8ada16a99e92bcfa5511aa6d003cd6234f8ceb5ac71e2446995a1336494d5.d
llvm-tblgen: /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/utils/TableGen/DAGISelMatcherEmitter.cpp:391: unsigned int {anonymous}::MatcherTableEmitter::SizeMatcher(llvm::Matcher*, llvm::raw_ostream&): Assertion `ChildSize != 0 && "Matcher cannot have child of size 0"' failed.
PLEASE submit a bug report to https://github.com/llvm/llvm-project/issues/ and include the crash backtrace and instructions to reproduce the bug.
Stack dump:
0.	Program arguments: /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/llvm-tblgen -gen-dag-isel -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/include -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/include -I /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target -omit-comments /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU/R600.td --write-if-changed -o R600GenDAGISel.inc -d R600GenDAGISel.inc.d
 #0 0x0000795f61a079d8 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/../lib/libLLVMSupport.so.23.0git+0x2079d8)
 #1 0x0000795f61a0485c SignalHandler(int, siginfo_t*, void*) Signals.cpp:0:0
 #2 0x0000795f61df2990 __restore_rt (/lib64/libpthread.so.0+0x12990)
 #3 0x0000795f60b4952f raise (/lib64/libc.so.6+0x4e52f)
 #4 0x0000795f60b1ce65 abort (/lib64/libc.so.6+0x21e65)
 #5 0x0000795f60b1cd39 _nl_load_domain.cold.0 (/lib64/libc.so.6+0x21d39)
 #6 0x0000795f60b41e86 (/lib64/libc.so.6+0x46e86)
 #7 0x00000000005bd5b2 (anonymous namespace)::MatcherTableEmitter::SizeMatcher(llvm::Matcher*, llvm::raw_ostream&) DAGISelMatcherEmitter.cpp:0:0
 #8 0x00000000005c003f llvm::EmitMatcherTable(llvm::MatcherList&, llvm::CodeGenDAGPatterns const&, llvm::raw_ostream&) (/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/llvm-tblgen+0x5c003f)
 #9 0x00000000005a87a0 llvm::TableGen::Emitter::OptClass<(anonymous namespace)::DAGISelEmitter>::run(llvm::StringRef, llvm::RecordKeeper const&) DAGISelEmitter.cpp:0:0
#10 0x0000795f62052f6a llvm::TableGen::Emitter::ApplyCallback(llvm::RecordKeeper const&, llvm::TableGenOutputFiles&, llvm::StringRef) (/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/../lib/libLLVMTableGen.so.23.0git+0x52f6a)
#11 0x0000795f62022ff2 llvm::TableGenMain(char const*, llvm::function_ref<bool (llvm::TableGenOutputFiles&, llvm::RecordKeeper const&)>) (/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/../lib/libLLVMTableGen.so.23.0git+0x22ff2)
#12 0x00000000004555ed tblgen_main(int, char**) (/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/llvm-tblgen+0x4555ed)
#13 0x0000795f60b357e5 __libc_start_main (/lib64/libc.so.6+0x3a7e5)
#14 0x000000000040e33e _start (/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/llvm-tblgen+0x40e33e)
/bin/sh: line 1: 2931253 Aborted                 (core dumped) /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/llvm-tblgen -gen-dag-isel -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/include -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/include -I /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target -omit-comments /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU/R600.td --write-if-changed -o R600GenDAGISel.inc -d R600GenDAGISel.inc.d
[3943/8488] Building R600GenInstrInfo.inc...
[3944/8488] Building R600GenMCCodeEmitter.inc...
[3945/8488] Building R600GenRegisterInfo.inc...
[3946/8488] Building CXX object tools/flang/unittests/Evaluate/CMakeFiles/real.test.dir/real.cpp.o
[3947/8488] Building CXX object lib/MC/MCParser/CMakeFiles/LLVMMCParser.dir/AsmParser.cpp.o
[3948/8488] Building CXX object tools/flang/unittests/Evaluate/CMakeFiles/integer.test.dir/integer.cpp.o
[3949/8488] Building CXX object tools/flang/lib/Support/CMakeFiles/FortranSupport.dir/OpenMP-utils.cpp.o
[3950/8488] Building CXX object lib/CodeGen/AsmPrinter/CMakeFiles/LLVMAsmPrinter.dir/AsmPrinter.cpp.o
[3951/8488] Building AMDGPUGenMCPseudoLowering.inc...
[3952/8488] Building AMDGPUGenRegBankGICombiner.inc...
[3953/8488] Building AMDGPUGenSDNodeInfo.inc...
[3954/8488] Building AMDGPUGenPostLegalizeGICombiner.inc...
[3955/8488] Building AMDGPUGenPreLegalizeGICombiner.inc...
[3956/8488] Building AMDGPUGenMCCodeEmitter.inc...
[3957/8488] Building AMDGPUGenDisassemblerTables.inc...
[3958/8488] Building AMDGPUGenSubtargetInfo.inc...
[3959/8488] Building CXX object lib/LTO/CMakeFiles/LLVMLTO.dir/LTO.cpp.o
Step 7 (build cmake config) failure: build cmake config (failure)
...
[3933/8488] Building CXX object lib/ExecutionEngine/Orc/Debugging/CMakeFiles/LLVMOrcDebugging.dir/LLJITUtilsCBindings.cpp.o
[3934/8488] Building CXX object lib/ExecutionEngine/Orc/Debugging/CMakeFiles/LLVMOrcDebugging.dir/ELFDebugObjectPlugin.cpp.o
[3935/8488] Building CXX object lib/ExecutionEngine/Orc/Debugging/CMakeFiles/LLVMOrcDebugging.dir/VTuneSupportPlugin.cpp.o
[3936/8488] Building CXX object lib/ExecutionEngine/Orc/Debugging/CMakeFiles/LLVMOrcDebugging.dir/PerfSupportPlugin.cpp.o
[3937/8488] Building R600GenAsmWriter.inc...
[3938/8488] Building CXX object tools/flang/unittests/Evaluate/CMakeFiles/logical.test.dir/logical.cpp.o
[3939/8488] Building CXX object lib/Object/CMakeFiles/LLVMObject.dir/IRSymtab.cpp.o
[3940/8488] Building R600GenCallingConv.inc...
[3941/8488] Building R600GenDFAPacketizer.inc...
[3942/8488] Building R600GenDAGISel.inc...
FAILED: lib/Target/AMDGPU/R600GenDAGISel.inc /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/lib/Target/AMDGPU/R600GenDAGISel.inc 
cd /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/lib/Target/AMDGPU && /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/llvm-tblgen -gen-dag-isel -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/include -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/include -I /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target -omit-comments /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU/R600.td --write-if-changed -o R600GenDAGISel.inc -d R600GenDAGISel.inc.d && /usr/bin/cmake -E cmake_transform_depfile Ninja gccdepfile /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/lib/Target/AMDGPU /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/lib/Target/AMDGPU/R600GenDAGISel.inc.d /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/CMakeFiles/d/8ba8ada16a99e92bcfa5511aa6d003cd6234f8ceb5ac71e2446995a1336494d5.d
llvm-tblgen: /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/utils/TableGen/DAGISelMatcherEmitter.cpp:391: unsigned int {anonymous}::MatcherTableEmitter::SizeMatcher(llvm::Matcher*, llvm::raw_ostream&): Assertion `ChildSize != 0 && "Matcher cannot have child of size 0"' failed.
PLEASE submit a bug report to https://github.com/llvm/llvm-project/issues/ and include the crash backtrace and instructions to reproduce the bug.
Stack dump:
0.	Program arguments: /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/llvm-tblgen -gen-dag-isel -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/include -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/include -I /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target -omit-comments /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU/R600.td --write-if-changed -o R600GenDAGISel.inc -d R600GenDAGISel.inc.d
 #0 0x0000795f61a079d8 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/../lib/libLLVMSupport.so.23.0git+0x2079d8)
 #1 0x0000795f61a0485c SignalHandler(int, siginfo_t*, void*) Signals.cpp:0:0
 #2 0x0000795f61df2990 __restore_rt (/lib64/libpthread.so.0+0x12990)
 #3 0x0000795f60b4952f raise (/lib64/libc.so.6+0x4e52f)
 #4 0x0000795f60b1ce65 abort (/lib64/libc.so.6+0x21e65)
 #5 0x0000795f60b1cd39 _nl_load_domain.cold.0 (/lib64/libc.so.6+0x21d39)
 #6 0x0000795f60b41e86 (/lib64/libc.so.6+0x46e86)
 #7 0x00000000005bd5b2 (anonymous namespace)::MatcherTableEmitter::SizeMatcher(llvm::Matcher*, llvm::raw_ostream&) DAGISelMatcherEmitter.cpp:0:0
 #8 0x00000000005c003f llvm::EmitMatcherTable(llvm::MatcherList&, llvm::CodeGenDAGPatterns const&, llvm::raw_ostream&) (/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/llvm-tblgen+0x5c003f)
 #9 0x00000000005a87a0 llvm::TableGen::Emitter::OptClass<(anonymous namespace)::DAGISelEmitter>::run(llvm::StringRef, llvm::RecordKeeper const&) DAGISelEmitter.cpp:0:0
#10 0x0000795f62052f6a llvm::TableGen::Emitter::ApplyCallback(llvm::RecordKeeper const&, llvm::TableGenOutputFiles&, llvm::StringRef) (/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/../lib/libLLVMTableGen.so.23.0git+0x52f6a)
#11 0x0000795f62022ff2 llvm::TableGenMain(char const*, llvm::function_ref<bool (llvm::TableGenOutputFiles&, llvm::RecordKeeper const&)>) (/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/../lib/libLLVMTableGen.so.23.0git+0x22ff2)
#12 0x00000000004555ed tblgen_main(int, char**) (/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/llvm-tblgen+0x4555ed)
#13 0x0000795f60b357e5 __libc_start_main (/lib64/libc.so.6+0x3a7e5)
#14 0x000000000040e33e _start (/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/llvm-tblgen+0x40e33e)
/bin/sh: line 1: 2931253 Aborted                 (core dumped) /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/bin/llvm-tblgen -gen-dag-isel -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/build/include -I/home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/include -I /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target -omit-comments /home/botworker/bbot/amdgpu-offload-rhel-8-cmake-build-only/llvm-project/llvm/lib/Target/AMDGPU/R600.td --write-if-changed -o R600GenDAGISel.inc -d R600GenDAGISel.inc.d
[3943/8488] Building R600GenInstrInfo.inc...
[3944/8488] Building R600GenMCCodeEmitter.inc...
[3945/8488] Building R600GenRegisterInfo.inc...
[3946/8488] Building CXX object tools/flang/unittests/Evaluate/CMakeFiles/real.test.dir/real.cpp.o
[3947/8488] Building CXX object lib/MC/MCParser/CMakeFiles/LLVMMCParser.dir/AsmParser.cpp.o
[3948/8488] Building CXX object tools/flang/unittests/Evaluate/CMakeFiles/integer.test.dir/integer.cpp.o
[3949/8488] Building CXX object tools/flang/lib/Support/CMakeFiles/FortranSupport.dir/OpenMP-utils.cpp.o
[3950/8488] Building CXX object lib/CodeGen/AsmPrinter/CMakeFiles/LLVMAsmPrinter.dir/AsmPrinter.cpp.o
[3951/8488] Building AMDGPUGenMCPseudoLowering.inc...
[3952/8488] Building AMDGPUGenRegBankGICombiner.inc...
[3953/8488] Building AMDGPUGenSDNodeInfo.inc...
[3954/8488] Building AMDGPUGenPostLegalizeGICombiner.inc...
[3955/8488] Building AMDGPUGenPreLegalizeGICombiner.inc...
[3956/8488] Building AMDGPUGenMCCodeEmitter.inc...
[3957/8488] Building AMDGPUGenDisassemblerTables.inc...
[3958/8488] Building AMDGPUGenSubtargetInfo.inc...
[3959/8488] Building CXX object lib/LTO/CMakeFiles/LLVMLTO.dir/LTO.cpp.o

```

</details>

https://github.com/llvm/llvm-project/pull/177875