diff options
| author | Chandler Carruth <chandlerc@gmail.com> | 2014-04-23 10:31:17 +0000 |
|---|---|---|
| committer | Chandler Carruth <chandlerc@gmail.com> | 2014-04-23 10:31:17 +0000 |
| commit | cace6623c4f4f738ee64709e8add4be84250d167 (patch) | |
| tree | 26732959c4041e29023fc85337dfcc13fffe6196 /llvm/lib/TableGen/TGParser.cpp | |
| parent | 650cb57067c11ea7992866892d04bd9b277de72a (diff) | |
| download | bcm5719-llvm-cace6623c4f4f738ee64709e8add4be84250d167.tar.gz bcm5719-llvm-cace6623c4f4f738ee64709e8add4be84250d167.zip | |
[LCG] Implement Tarjan's algorithm correctly this time. We have to walk
up the stack finishing the exploration of each entries children before
we're finished in addition to accounting for their low-links. Added
a unittest that really hammers home the need for this with interlocking
cycles that would each appear distinct otherwise and crash or compute
the wrong result. As part of this, nuke a stale fixme and bring the rest
of the implementation still more closely in line with the original
algorithm.
llvm-svn: 206966
Diffstat (limited to 'llvm/lib/TableGen/TGParser.cpp')
0 files changed, 0 insertions, 0 deletions

