OSDN Git Service

Use a stable topological sort in DwarfCompileUnit::createScopeChildrenDIE()
authorAdrian Prantl <aprantl@apple.com>
Thu, 8 Feb 2018 23:21:15 +0000 (23:21 +0000)
committerAdrian Prantl <aprantl@apple.com>
Thu, 8 Feb 2018 23:21:15 +0000 (23:21 +0000)
commit980f103186a81854415a1b16351245ce4a9cd0da
treecafe1d4373969bccddf0a407eb0f73315ab431c5
parent7fa9b1fe0e7ab65687e3cec8e50ac166f9e44641
Use a stable topological sort in DwarfCompileUnit::createScopeChildrenDIE()

This addresses review feedback for D42940. The topological sort is
slightly more expensive but it can now also detect cycles in the
dependencies and actually works correctly.

rdar://problem/37217988

Differential Review: https://reviews.llvm.org/D43036

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@324677 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/AsmPrinter/DwarfCompileUnit.cpp
test/DebugInfo/X86/vla-dependencies.ll
test/DebugInfo/X86/vla-global.ll [new file with mode: 0644]
test/DebugInfo/X86/vla-multi.ll [new file with mode: 0644]