[llvm] [CycleInfo] Store blocks using Euler tour representation (PR #208614)

Tue Jul 14 01:21:18 PDT 2026

github-actions[bot] wrote:

<!--PREMERGE ADVISOR COMMENT: Windows-->
# :window: Windows x64 Test Results

* 63977 tests passed
* 1884 tests skipped

All executed tests passed, but another part of the build **failed**. Click on a failure below to see the details.

<details>
<summary>[code=4294967295] unittests/DebugInfo/DWARF/DebugInfoDWARFTests.exe</summary>

```
FAILED: [code=4294967295] unittests/DebugInfo/DWARF/DebugInfoDWARFTests.exe
C:\Windows\system32\cmd.exe /C "cd . && C:\BuildTools\Common7\IDE\CommonExtensions\Microsoft\CMake\CMake\bin\cmake.exe -E vs_link_exe --msvc-ver=1944 --intdir=unittests\DebugInfo\DWARF\CMakeFiles\DebugInfoDWARFTests.dir --rc="C:\Program Files (x86)\Windows Kits\10\bin\10.0.26100.0\x64\rc.exe" --mt="C:\Program Files (x86)\Windows Kits\10\bin\10.0.26100.0\x64\mt.exe" --manifests  -- C:\clang\clang-msvc\bin\lld-link.exe /nologo @CMakeFiles\DebugInfoDWARFTests.rsp  /out:unittests\DebugInfo\DWARF\DebugInfoDWARFTests.exe /implib:unittests\DebugInfo\DWARF\DebugInfoDWARFTests.lib /pdb:unittests\DebugInfo\DWARF\DebugInfoDWARFTests.pdb /version:0.0 /MANIFEST:NO /Brepro /INCREMENTAL:NO /subsystem:console  /STACK:10000000 && cd ."
LINK: command "C:\clang\clang-msvc\bin\lld-link.exe /nologo @CMakeFiles\DebugInfoDWARFTests.rsp /out:unittests\DebugInfo\DWARF\DebugInfoDWARFTests.exe /implib:unittests\DebugInfo\DWARF\DebugInfoDWARFTests.lib /pdb:unittests\DebugInfo\DWARF\DebugInfoDWARFTests.pdb /version:0.0 /MANIFEST:NO /Brepro /INCREMENTAL:NO /subsystem:console /STACK:10000000" failed (exit code 1) with the following output:
lld-link: error: undefined symbol: class llvm::StringRef __cdecl llvm::dwarf::TagString(unsigned int)
>>> referenced by unittests\DebugInfo\DWARF\CMakeFiles\DebugInfoDWARFTests.dir\DWARFDieTest.cpp.obj:(public: void __cdecl llvm::DWARFTypePrinter<class llvm::DWARFDie>::appendTypeTagName(enum llvm::dwarf::Tag))
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: void __cdecl llvm::DIEAbbrev::Emit(class llvm::AsmPrinter const *) const)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: void __cdecl llvm::DIEAbbrev::print(class llvm::raw_ostream &) const)
>>> referenced 18 more times

lld-link: error: undefined symbol: class std::optional<unsigned int> __cdecl llvm::dwarf::LanguageLowerBound(enum llvm::dwarf::SourceLanguage)
>>> referenced by unittests\DebugInfo\DWARF\CMakeFiles\DebugInfoDWARFTests.dir\DWARFDieTest.cpp.obj:(public: void __cdecl llvm::DWARFTypePrinter<class llvm::DWARFDie>::appendArrayType(class llvm::DWARFDie const &))
>>> referenced by LLVMDebugInfoDWARF.lib(DWARFDie.cpp.obj)

lld-link: error: undefined symbol: public: static class llvm::StringRef (__cdecl *const llvm::dwarf::EnumTraits<enum llvm::dwarf::Form>::StringFn)(unsigned int)
>>> referenced by unittests\DebugInfo\DWARF\CMakeFiles\DebugInfoDWARFTests.dir\DWARFFormValueTest.cpp.obj:(public: static void __cdecl llvm::format_provider<enum llvm::dwarf::Form, void>::format(enum llvm::dwarf::Form const &, class llvm::raw_ostream &, class llvm::StringRef))
>>> referenced by LLVMDebugInfoDWARF.lib(DWARFAcceleratorTable.cpp.obj)
>>> referenced by LLVMDebugInfoDWARF.lib(DWARFDie.cpp.obj)

lld-link: error: undefined symbol: enum llvm::XCOFF::CFileCpuId __cdecl llvm::XCOFF::getCpuID(class llvm::StringRef)
>>> referenced by LLVMPowerPCCodeGen.lib(PPCAsmPrinter.cpp.obj):(public: virtual bool __cdecl `anonymous namespace'::PPCAIXAsmPrinter::doInitialization(class llvm::Module &))
>>> referenced by LLVMPowerPCCodeGen.lib(PPCAsmPrinter.cpp.obj):(public: virtual bool __cdecl `anonymous namespace'::PPCAIXAsmPrinter::doInitialization(class llvm::Module &))
>>> referenced by LLVMMC.lib(XCOFFObjectWriter.cpp.obj):(private: virtual unsigned __int64 __cdecl `anonymous namespace'::XCOFFWriter::writeObject(void))

lld-link: error: undefined symbol: class llvm::StringRef __cdecl llvm::XCOFF::getTCPUString(enum llvm::XCOFF::CFileCpuId)
>>> referenced by LLVMPowerPCCodeGen.lib(PPCAsmPrinter.cpp.obj):(public: virtual bool __cdecl `anonymous namespace'::PPCAIXAsmPrinter::doInitialization(class llvm::Module &))

lld-link: error: undefined symbol: class llvm::StringRef __cdecl llvm::XCOFF::getNameForTracebackTableLanguageId(enum llvm::XCOFF::TracebackTable::LanguageID)
>>> referenced by LLVMPowerPCCodeGen.lib(PPCAsmPrinter.cpp.obj):(private: void __cdecl `anonymous namespace'::PPCAIXAsmPrinter::emitTracebackTable(void))

lld-link: error: undefined symbol: class llvm::Expected<class llvm::SmallString<32>> __cdecl llvm::XCOFF::parseParmsTypeWithVecInfo(unsigned int, unsigned int, unsigned int, unsigned int)
>>> referenced by LLVMPowerPCCodeGen.lib(PPCAsmPrinter.cpp.obj):(private: void __cdecl `anonymous namespace'::PPCAIXAsmPrinter::emitTracebackTable(void))
>>> referenced by LLVMObject.lib(XCOFFObjectFile.cpp.obj):(private: __cdecl llvm::object::XCOFFTracebackTable::XCOFFTracebackTable(unsigned char const *, unsigned __int64 &, class llvm::Error &, bool))

lld-link: error: undefined symbol: class llvm::Expected<class llvm::SmallString<32>> __cdecl llvm::XCOFF::parseParmsType(unsigned int, unsigned int, unsigned int)
>>> referenced by LLVMPowerPCCodeGen.lib(PPCAsmPrinter.cpp.obj):(private: void __cdecl `anonymous namespace'::PPCAIXAsmPrinter::emitTracebackTable(void))
>>> referenced by LLVMObject.lib(XCOFFObjectFile.cpp.obj):(private: __cdecl llvm::object::XCOFFTracebackTable::XCOFFTracebackTable(unsigned char const *, unsigned __int64 &, class llvm::Error &, bool))

lld-link: error: undefined symbol: class llvm::Expected<class llvm::SmallString<32>> __cdecl llvm::XCOFF::parseVectorParmsType(unsigned int, unsigned int)
>>> referenced by LLVMPowerPCCodeGen.lib(PPCAsmPrinter.cpp.obj):(private: void __cdecl `anonymous namespace'::PPCAIXAsmPrinter::emitTracebackTable(void))
>>> referenced by LLVMObject.lib(XCOFFObjectFile.cpp.obj):(private: __cdecl llvm::object::TBVectorExt::TBVectorExt(class llvm::StringRef, class llvm::Error &))

lld-link: error: undefined symbol: class llvm::SmallString<32> __cdecl llvm::XCOFF::getExtendedTBTableFlagString(unsigned char)
>>> referenced by LLVMPowerPCCodeGen.lib(PPCAsmPrinter.cpp.obj):(private: void __cdecl `anonymous namespace'::PPCAIXAsmPrinter::emitTracebackTable(void))

lld-link: error: undefined symbol: class llvm::StringRef __cdecl llvm::dwarf::LanguageString(unsigned int)
>>> referenced by LLVMWebAssemblyCodeGen.lib(WebAssemblyAsmPrinter.cpp.obj):(public: void __cdecl llvm::WebAssemblyAsmPrinter::EmitProducerInfo(class llvm::Module &))
>>> referenced by LLVMCore.lib(AsmWriter.cpp.obj):(void __cdecl writeMDNodeBodyInternal(class llvm::raw_ostream &, class llvm::MDNode const *, struct `anonymous namespace'::AsmWriterContext &))
>>> referenced by LLVMCore.lib(AsmWriter.cpp.obj):(void __cdecl writeMDNodeBodyInternal(class llvm::raw_ostream &, class llvm::MDNode const *, struct `anonymous namespace'::AsmWriterContext &))
>>> referenced 1 more times

lld-link: error: undefined symbol: class llvm::StringRef __cdecl llvm::dwarf::ChildrenString(unsigned int)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: void __cdecl llvm::DIEAbbrev::Emit(class llvm::AsmPrinter const *) const)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: void __cdecl llvm::DIEAbbrev::print(class llvm::raw_ostream &) const)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: void __cdecl llvm::DIE::print(class llvm::raw_ostream &, unsigned int) const)

lld-link: error: undefined symbol: class llvm::StringRef __cdecl llvm::dwarf::AttributeString(unsigned int)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: void __cdecl llvm::DIEAbbrev::Emit(class llvm::AsmPrinter const *) const)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: void __cdecl llvm::DIEAbbrev::print(class llvm::raw_ostream &) const)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: void __cdecl llvm::DIE::print(class llvm::raw_ostream &, unsigned int) const)
>>> referenced 12 more times

lld-link: error: undefined symbol: bool __cdecl llvm::dwarf::isValidFormForVersion(enum llvm::dwarf::Form, unsigned int, bool)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: void __cdecl llvm::DIEAbbrev::Emit(class llvm::AsmPrinter const *) const)

lld-link: error: undefined symbol: class llvm::StringRef __cdecl llvm::dwarf::FormEncodingString(unsigned int)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: void __cdecl llvm::DIEAbbrev::Emit(class llvm::AsmPrinter const *) const)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: void __cdecl llvm::DIEAbbrev::print(class llvm::raw_ostream &) const)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(void __cdecl printValues(class llvm::raw_ostream &, class llvm::DIEValueList const &, class llvm::StringRef, unsigned int, unsigned int))
>>> referenced 9 more times

lld-link: error: undefined symbol: class std::optional<unsigned char> __cdecl llvm::dwarf::getFixedFormByteSize(enum llvm::dwarf::Form, struct llvm::dwarf::FormParams)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: unsigned int __cdecl llvm::DIEValue::sizeOf(struct llvm::dwarf::FormParams const &) const)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: unsigned int __cdecl llvm::DIEInteger::sizeOf(struct llvm::dwarf::FormParams const &, enum llvm::dwarf::Form) const)
>>> referenced by LLVMAsmPrinter.lib(DIE.cpp.obj):(public: unsigned int __cdecl llvm::DIEAddrOffset::sizeOf(struct llvm::dwarf::FormParams const &, enum llvm::dwarf::Form) const)
>>> referenced 6 more times

lld-link: error: undefined symbol: class llvm::StringRef __cdecl llvm::dwarf::OperationEncodingString(unsigned int)
>>> referenced by LLVMAsmPrinter.lib(AsmPrinter.cpp.obj):(public: void __cdecl llvm::AsmPrinter::emitFunctionBody(void))
>>> referenced by LLVMDebugInfoDWARF.lib(DWARFExpressionPrinter.cpp.obj):(void __cdecl llvm::printDwarfExpression(class llvm::DWARFExpression const *, class llvm::raw_ostream &, struct llvm::DIDumpOptions, class llvm::DWARFUnit *, bool))
>>> referenced by LLVMDebugInfoDWARF.lib(DWARFExpressionPrinter.cpp.obj):(public: __cdecl `bool __cdecl llvm::printCompactDWARFExpr(class llvm::raw_ostream &, class llvm::DWARFExpression::iterator, class llvm::DWARFExpression::iterator, class std::function<class llvm::StringRef __cdecl(unsigned __int64, bool)>)'::`1'::<lambda_1>::operator()(class llvm::raw_ostream &, unsigned char, class std::optional<unsigned int>) const)
>>> referenced 6 more times

lld-link: error: undefined symbol: class llvm::StringRef __cdecl llvm::dwarf::AccessibilityString(unsigned int)
>>> referenced by LLVMAsmPrinter.lib(AsmPrinterDwarf.cpp.obj):(public: void __cdecl llvm::AsmPrinter::emitDwarfDIE(class llvm::DIE const &) const)

lld-link: error: undefined symbol: class llvm::StringRef __cdecl llvm::dwarf::FormatString(enum llvm::dwarf::DwarfFormat)
>>> referenced by LLVMDebugInfoDWARF.lib(DWARFDebugLine.cpp.obj):(public: void __cdecl llvm::DWARFDebugLine::Prologue::dump(class llvm::raw_ostream &, struct llvm::DIDumpOptions) const)
>>> referenced by LLVMDebugInfoDWARF.lib(DWARFAcceleratorTable.cpp.obj):(public: void __cdecl llvm::DWARFDebugNames::Header::dump(class llvm::ScopedPrinter &) const)
>>> referenced by LLVMDebugInfoDWARF.lib(DWARFCompileUnit.cpp.obj):(public: virtual void __cdecl llvm::DWARFCompileUnit::dump(class llvm::raw_ostream &, struct llvm::DIDumpOptions))
>>> referenced 7 more times

lld-link: error: undefined symbol: class llvm::StringRef __cdecl llvm::dwarf::LNStandardString(unsigned int)
>>> referenced by LLVMDebugInfoDWARF.lib(DWARFDebugLine.cpp.obj):(public: class llvm::Error __cdecl llvm::DWARFDebugLine::LineTable::parse(class llvm::DWARFDataExtractor &, unsigned __int64 *, class llvm::DWARFContext const &, class llvm::DWARFUnit const *, class llvm::function_ref<void __cdecl(class llvm::Error)>, class llvm::raw_ostream *, bool))
>>> referenced by LLVMDebugInfoDWARF.lib(DWARFDebugLine.cpp.obj):(public: struct llvm::DWARFDebugLine::ParsingState::AddrOpIndexDelta __cdecl llvm::DWARFDebugLine::ParsingState::advanceAddrOpIndex(unsigned __int64, unsigned char, unsigned __int64))
>>> referenced by LLVMDebugInfoDWARF.lib(DWARFDebugLine.cpp.obj):(public: struct llvm::DWARFDebugLine::ParsingState::OpcodeAdvanceResults __cdecl llvm::DWARFDebugLine::ParsingState::advanceForOpcode(unsigned char, unsigned __int64))

lld-link: error: too many errors emitted, stopping now (use /errorlimit:0 to see all errors)
```
</details>

If these failures are unrelated to your changes (for example tests are broken or flaky at HEAD), please open an issue at https://github.com/llvm/llvm-project/issues and add the `infrastructure` label.

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