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

Fri Feb 13 18:00:07 PST 2026

llvm-ci wrote:

LLVM Buildbot has detected a new failure on builder `openmp-offload-libc-amdgpu-runtime` running on `omp-vega20-1` while building `llvm` at step 4 "annotate".

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

<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 --cmake-file=AMDGPULibcBot.cmake' (failure)
...
[3046/4916] Building CXX object tools/clang/lib/Parse/CMakeFiles/obj.clangParse.dir/ParseCXXInlineMethods.cpp.o
[3047/4916] Building X86GenGlobalISel.inc...
[3048/4916] Linking CXX shared library lib/libLLVMVectorize.so.23.0git
[3049/4916] Linking CXX shared library lib/libLLVMLinker.so.23.0git
[3050/4916] Creating library symlink lib/libLLVMVectorize.so
[3051/4916] Creating library symlink lib/libLLVMLinker.so
[3052/4916] Linking CXX shared library lib/libLLVMSPIRVAnalysis.so.23.0git
[3053/4916] Creating library symlink lib/libLLVMSPIRVAnalysis.so
[3054/4916] Building CXX object tools/clang/lib/Parse/CMakeFiles/obj.clangParse.dir/ParseDecl.cpp.o
[3055/4916] Building X86GenDAGISel.inc...
FAILED: lib/Target/X86/X86GenDAGISel.inc /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/lib/Target/X86/X86GenDAGISel.inc 
cd /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/lib/Target/X86 && /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/bin/llvm-tblgen -gen-dag-isel -I/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/lib/Target/X86 -I/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/include -I/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/include -I /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/lib/Target -omit-comments /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/lib/Target/X86/X86.td --write-if-changed -o /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/lib/Target/X86/X86GenDAGISel.inc
llvm-tblgen: /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/utils/TableGen/DAGISelMatcherOpt.cpp:486: void FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator): Assertion `!Optn == !Tmp && "Expected all to be null if any are null"' 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/openmp-offload-libc-amdgpu-runtime/build/bin/llvm-tblgen -gen-dag-isel -I/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/lib/Target/X86 -I/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/include -I/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/include -I /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/lib/Target -omit-comments /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/lib/Target/X86/X86.td --write-if-changed -o /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/lib/Target/X86/X86GenDAGISel.inc
 #0 0x00007f49d1616960 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/bin/../lib/libLLVMSupport.so.23.0git+0x216960)
 #1 0x00007f49d161363f llvm::sys::RunSignalHandlers() (/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/bin/../lib/libLLVMSupport.so.23.0git+0x21363f)
 #2 0x00007f49d1613792 SignalHandler(int, siginfo_t*, void*) Signals.cpp:0:0
 #3 0x00007f49d0fed520 (/lib/x86_64-linux-gnu/libc.so.6+0x42520)
 #4 0x00007f49d10419fc pthread_kill (/lib/x86_64-linux-gnu/libc.so.6+0x969fc)
 #5 0x00007f49d0fed476 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x42476)
 #6 0x00007f49d0fd37f3 abort (/lib/x86_64-linux-gnu/libc.so.6+0x287f3)
 #7 0x00007f49d0fd371b (/lib/x86_64-linux-gnu/libc.so.6+0x2871b)
 #8 0x00007f49d0fe4e96 (/lib/x86_64-linux-gnu/libc.so.6+0x39e96)
 #9 0x00005d309bf68c16 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#10 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#11 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#12 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#13 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#14 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#15 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#16 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#17 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#18 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#19 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#20 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#21 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#22 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#23 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#24 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#25 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#26 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#27 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#28 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#29 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#30 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#31 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#32 0x00005d309bf3fffc llvm::TableGen::Emitter::OptClass<(anonymous namespace)::DAGISelEmitter>::run(llvm::StringRef, llvm::RecordKeeper const&) DAGISelEmitter.cpp:0:0
Step 7 (build cmake config) failure: build cmake config (failure)
...
[3046/4916] Building CXX object tools/clang/lib/Parse/CMakeFiles/obj.clangParse.dir/ParseCXXInlineMethods.cpp.o
[3047/4916] Building X86GenGlobalISel.inc...
[3048/4916] Linking CXX shared library lib/libLLVMVectorize.so.23.0git
[3049/4916] Linking CXX shared library lib/libLLVMLinker.so.23.0git
[3050/4916] Creating library symlink lib/libLLVMVectorize.so
[3051/4916] Creating library symlink lib/libLLVMLinker.so
[3052/4916] Linking CXX shared library lib/libLLVMSPIRVAnalysis.so.23.0git
[3053/4916] Creating library symlink lib/libLLVMSPIRVAnalysis.so
[3054/4916] Building CXX object tools/clang/lib/Parse/CMakeFiles/obj.clangParse.dir/ParseDecl.cpp.o
[3055/4916] Building X86GenDAGISel.inc...
FAILED: lib/Target/X86/X86GenDAGISel.inc /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/lib/Target/X86/X86GenDAGISel.inc 
cd /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/lib/Target/X86 && /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/bin/llvm-tblgen -gen-dag-isel -I/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/lib/Target/X86 -I/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/include -I/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/include -I /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/lib/Target -omit-comments /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/lib/Target/X86/X86.td --write-if-changed -o /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/lib/Target/X86/X86GenDAGISel.inc
llvm-tblgen: /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/utils/TableGen/DAGISelMatcherOpt.cpp:486: void FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator): Assertion `!Optn == !Tmp && "Expected all to be null if any are null"' 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/openmp-offload-libc-amdgpu-runtime/build/bin/llvm-tblgen -gen-dag-isel -I/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/lib/Target/X86 -I/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/include -I/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/include -I /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/lib/Target -omit-comments /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/llvm-project/llvm/lib/Target/X86/X86.td --write-if-changed -o /home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/lib/Target/X86/X86GenDAGISel.inc
 #0 0x00007f49d1616960 llvm::sys::PrintStackTrace(llvm::raw_ostream&, int) (/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/bin/../lib/libLLVMSupport.so.23.0git+0x216960)
 #1 0x00007f49d161363f llvm::sys::RunSignalHandlers() (/home/botworker/bbot/openmp-offload-libc-amdgpu-runtime/build/bin/../lib/libLLVMSupport.so.23.0git+0x21363f)
 #2 0x00007f49d1613792 SignalHandler(int, siginfo_t*, void*) Signals.cpp:0:0
 #3 0x00007f49d0fed520 (/lib/x86_64-linux-gnu/libc.so.6+0x42520)
 #4 0x00007f49d10419fc pthread_kill (/lib/x86_64-linux-gnu/libc.so.6+0x969fc)
 #5 0x00007f49d0fed476 gsignal (/lib/x86_64-linux-gnu/libc.so.6+0x42476)
 #6 0x00007f49d0fd37f3 abort (/lib/x86_64-linux-gnu/libc.so.6+0x287f3)
 #7 0x00007f49d0fd371b (/lib/x86_64-linux-gnu/libc.so.6+0x2871b)
 #8 0x00007f49d0fe4e96 (/lib/x86_64-linux-gnu/libc.so.6+0x39e96)
 #9 0x00005d309bf68c16 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#10 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#11 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#12 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#13 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#14 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#15 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#16 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#17 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#18 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#19 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#20 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#21 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#22 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#23 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#24 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#25 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#26 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#27 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#28 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#29 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#30 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#31 0x00005d309bf67e27 FactorScope(llvm::MatcherList&, llvm::MatcherList::iterator_impl<false>) DAGISelMatcherOpt.cpp:0:0
#32 0x00005d309bf3fffc llvm::TableGen::Emitter::OptClass<(anonymous namespace)::DAGISelEmitter>::run(llvm::StringRef, llvm::RecordKeeper const&) DAGISelEmitter.cpp:0:0

```

</details>

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