From 3bd83377a1080f7ec7e801917f6fd971c0b6b940 Mon Sep 17 00:00:00 2001 From: Alastair Houghton Date: Fri, 5 Apr 2024 22:24:06 +0100 Subject: [PATCH 1/2] [Demangler] Further optimizations for the remangler. Replace use of `snprintf()` with some custom code (this is around 10x faster on my machine). Move a few of the `Node` member functions to the header so they're inlined. Optimize the `deepEquals()` function by adding an `isSimilarTo()` method on `Node`; the checks that were happening in the `deepEquals()` function could be implemented more efficiently by making use of details of the internal representation of `Node`. rdar://125739630 --- include/swift/Demangling/Demangle.h | 53 +++++++++++++++-- lib/Demangling/Demangler.cpp | 90 +++++++++++++++++------------ lib/Demangling/Remangler.cpp | 18 +----- 3 files changed, 104 insertions(+), 57 deletions(-) diff --git a/include/swift/Demangling/Demangle.h b/include/swift/Demangling/Demangle.h index bd163422a9464..e76f78a5b972a 100644 --- a/include/swift/Demangling/Demangle.h +++ b/include/swift/Demangling/Demangle.h @@ -206,7 +206,8 @@ class Node { Kind NodeKind; enum class PayloadKind : uint8_t { - None, Text, Index, OneChild, TwoChildren, ManyChildren + None = 0, OneChild = 1, TwoChildren = 2, + Text, Index, ManyChildren }; PayloadKind NodePayloadKind; @@ -227,6 +228,22 @@ class Node { public: Kind getKind() const { return NodeKind; } + bool isSimilarTo(const Node *other) const { + if (NodeKind != other->NodeKind + || NodePayloadKind != other->NodePayloadKind) + return false; + switch (NodePayloadKind) { + case PayloadKind::ManyChildren: + return Children.Number == other->Children.Number; + case PayloadKind::Index: + return Index == other->Index; + case PayloadKind::Text: + return Text == other->Text; + default: + return true; + } + } + bool hasText() const { return NodePayloadKind == PayloadKind::Text; } llvm::StringRef getText() const { assert(hasText()); @@ -241,13 +258,41 @@ class Node { using iterator = const NodePointer *; - size_t getNumChildren() const; + size_t getNumChildren() const { + switch (NodePayloadKind) { + case PayloadKind::OneChild: return 1; + case PayloadKind::TwoChildren: return 2; + case PayloadKind::ManyChildren: return Children.Number; + default: return 0; + } + } bool hasChildren() const { return getNumChildren() != 0; } - iterator begin() const; + iterator begin() const { + switch (NodePayloadKind) { + case PayloadKind::OneChild: + case PayloadKind::TwoChildren: + return &InlineChildren[0]; + case PayloadKind::ManyChildren: + return Children.Nodes; + default: + return nullptr; + } + } - iterator end() const; + iterator end() const { + switch (NodePayloadKind) { + case PayloadKind::OneChild: + return &InlineChildren[1]; + case PayloadKind::TwoChildren: + return &InlineChildren[2]; + case PayloadKind::ManyChildren: + return Children.Nodes + Children.Number; + default: + return nullptr; + } + } NodePointer getFirstChild() const { return getChild(0); diff --git a/lib/Demangling/Demangler.cpp b/lib/Demangling/Demangler.cpp index 3752b6ca24f13..cf331126c90d8 100644 --- a/lib/Demangling/Demangler.cpp +++ b/lib/Demangling/Demangler.cpp @@ -354,40 +354,6 @@ using namespace Demangle; // Node member functions // ////////////////////////////////// -size_t Node::getNumChildren() const { - switch (NodePayloadKind) { - case PayloadKind::OneChild: return 1; - case PayloadKind::TwoChildren: return 2; - case PayloadKind::ManyChildren: return Children.Number; - default: return 0; - } -} - -Node::iterator Node::begin() const { - switch (NodePayloadKind) { - case PayloadKind::OneChild: - case PayloadKind::TwoChildren: - return &InlineChildren[0]; - case PayloadKind::ManyChildren: - return Children.Nodes; - default: - return nullptr; - } -} - -Node::iterator Node::end() const { - switch (NodePayloadKind) { - case PayloadKind::OneChild: - return &InlineChildren[1]; - case PayloadKind::TwoChildren: - return &InlineChildren[2]; - case PayloadKind::ManyChildren: - return Children.Nodes + Children.Number; - default: - return nullptr; - } -} - void Node::addChild(NodePointer Child, NodeFactory &Factory) { DEMANGLER_ALWAYS_ASSERT(Child, this); switch (NodePayloadKind) { @@ -635,6 +601,58 @@ NodePointer NodeFactory::createNode(Node::Kind K, const char *Text) { int NodeFactory::nestingLevel = 0; #endif +// Fast integer formatting +namespace { + +// Format an unsigned integer into a buffer +template ::value, bool>::type = true> +size_t int2str(U n, char *buf) { + // The easy case is zero + if (n == 0) { + *buf++ = '0'; + *buf++ = '\0'; + return 1; + } + + // Do the digits one a time (for really high speed we could do these in + // chunks, but that's probably not necessary here.) + char *ptr = buf; + while (n) { + char digit = '0' + (n % 10); + n /= 10; + *ptr++ = digit; + } + size_t len = ptr - buf; + + // Terminate the string + *ptr = '\0'; + + // Now reverse the digits + while (buf < ptr) { + char tmp = *--ptr; + *ptr = *buf; + *buf++ = tmp; + } + + return len; +} + +// Deal with negative numbers +template ::value, bool>::type = true> +size_t int2str(S n, char *buf) { + using U = typename std::make_unsigned::type; + + if (n < 0) { + *buf++ = '-'; + return int2str(static_cast(-n), buf); + } + return int2str(static_cast(n), buf); +} + +} // namespace + ////////////////////////////////// // CharVector member functions // ////////////////////////////////// @@ -651,7 +669,7 @@ void CharVector::append(int Number, NodeFactory &Factory) { const int MaxIntPrintSize = 11; if (NumElems + MaxIntPrintSize > Capacity) Factory.Reallocate(Elems, Capacity, /*Growth*/ MaxIntPrintSize); - int Length = snprintf(Elems + NumElems, MaxIntPrintSize, "%d", Number); + int Length = int2str(Number, Elems + NumElems); assert(Length > 0 && Length < MaxIntPrintSize); NumElems += Length; } @@ -660,7 +678,7 @@ void CharVector::append(unsigned long long Number, NodeFactory &Factory) { const int MaxPrintSize = 21; if (NumElems + MaxPrintSize > Capacity) Factory.Reallocate(Elems, Capacity, /*Growth*/ MaxPrintSize); - int Length = snprintf(Elems + NumElems, MaxPrintSize, "%llu", Number); + int Length = int2str(Number, Elems + NumElems); assert(Length > 0 && Length < MaxPrintSize); NumElems += Length; } diff --git a/lib/Demangling/Remangler.cpp b/lib/Demangling/Remangler.cpp index 3c1779b2a0a2e..9ebb78dd4e4e3 100644 --- a/lib/Demangling/Remangler.cpp +++ b/lib/Demangling/Remangler.cpp @@ -60,23 +60,7 @@ bool SubstitutionEntry::identifierEquals(Node *lhs, Node *rhs) { } bool SubstitutionEntry::deepEquals(Node *lhs, Node *rhs) const { - if (lhs->getKind() != rhs->getKind()) - return false; - if (lhs->hasIndex()) { - if (!rhs->hasIndex()) - return false; - if (lhs->getIndex() != rhs->getIndex()) - return false; - } else if (lhs->hasText()) { - if (!rhs->hasText()) - return false; - if (lhs->getText() != rhs->getText()) - return false; - } else if (rhs->hasIndex() || rhs->hasText()) { - return false; - } - - if (lhs->getNumChildren() != rhs->getNumChildren()) + if (!lhs->isSimilarTo(rhs)) return false; for (auto li = lhs->begin(), ri = rhs->begin(), le = lhs->end(); From 3800e63860c75e41f93d2c034fedf6b623c74ad4 Mon Sep 17 00:00:00 2001 From: Alastair Houghton Date: Mon, 8 Apr 2024 10:04:16 +0100 Subject: [PATCH 2/2] [Tests] Make recursion limit test more robust. Ignore the line and column number in the output. rdar://125989715 --- test/Demangle/Inputs/bigtype-objcrt.txt | 2 +- test/Demangle/Inputs/bigtype-remangle.txt | 2 +- test/Demangle/recursion-limit.swift | 8 ++++++-- 3 files changed, 8 insertions(+), 4 deletions(-) diff --git a/test/Demangle/Inputs/bigtype-objcrt.txt b/test/Demangle/Inputs/bigtype-objcrt.txt index 0dcbc77545cfb..4fe5215c7228a 100644 --- a/test/Demangle/Inputs/bigtype-objcrt.txt +++ b/test/Demangle/Inputs/bigtype-objcrt.txt @@ -1 +1 @@ -Error: (3:74) unable to re-mangle $sBf32__t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_tN +Error: (pos) unable to re-mangle $sBf32__t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_tN diff --git a/test/Demangle/Inputs/bigtype-remangle.txt b/test/Demangle/Inputs/bigtype-remangle.txt index e9588cb316efb..4fe5215c7228a 100644 --- a/test/Demangle/Inputs/bigtype-remangle.txt +++ b/test/Demangle/Inputs/bigtype-remangle.txt @@ -1 +1 @@ -Error: (3:408) unable to re-mangle $sBf32__t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_tN +Error: (pos) unable to re-mangle $sBf32__t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_t_tN diff --git a/test/Demangle/recursion-limit.swift b/test/Demangle/recursion-limit.swift index 2b0b977830636..cb65bb5b8f4ba 100644 --- a/test/Demangle/recursion-limit.swift +++ b/test/Demangle/recursion-limit.swift @@ -1,10 +1,14 @@ ; This is not really a Swift source file: -*- Text -*- +; We need sed, so Windows is out +UNSUPPORTED: OS=windows-msvc + RUN: swift-demangle < %S/Inputs/bigtype.txt 2>&1 > %t.check RUN: %diff -u %S/Inputs/bigtype-demangle.txt %t.check -RUN: swift-demangle -remangle-new < %S/Inputs/bigtype.txt > %t.check 2>&1 || true +RUN: swift-demangle -remangle-new < %S/Inputs/bigtype.txt 2>&1 | sed 's/([0-9]*:[0-9]*)/(pos)/g' > %t.check || true RUN: %diff -u %S/Inputs/bigtype-remangle.txt %t.check -RUN: swift-demangle -remangle-objc-rt < %S/Inputs/bigtype.txt > %t.check 2>&1 || true +RUN: swift-demangle -remangle-objc-rt < %S/Inputs/bigtype.txt 2>&1 | sed 's/([0-9]*:[0-9]*)/(pos)/g' > %t.check || true RUN: %diff -u %S/Inputs/bigtype-objcrt.txt %t.check +