Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 1 | //===-- Twine.cpp - Fast Temporary String Concatenation -------------------===// |
| 2 | // |
Chandler Carruth | 2946cd7 | 2019-01-19 08:50:56 +0000 | [diff] [blame^] | 3 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
| 4 | // See https://llvm.org/LICENSE.txt for license information. |
| 5 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 6 | // |
| 7 | //===----------------------------------------------------------------------===// |
| 8 | |
| 9 | #include "llvm/ADT/Twine.h" |
Daniel Dunbar | ea579e3 | 2009-08-19 18:09:47 +0000 | [diff] [blame] | 10 | #include "llvm/ADT/SmallString.h" |
Nico Weber | 432a388 | 2018-04-30 14:59:11 +0000 | [diff] [blame] | 11 | #include "llvm/Config/llvm-config.h" |
David Greene | f92e671 | 2010-01-05 01:28:40 +0000 | [diff] [blame] | 12 | #include "llvm/Support/Debug.h" |
Zachary Turner | de4be35 | 2016-12-17 00:38:15 +0000 | [diff] [blame] | 13 | #include "llvm/Support/FormatVariadic.h" |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 14 | #include "llvm/Support/raw_ostream.h" |
| 15 | using namespace llvm; |
| 16 | |
| 17 | std::string Twine::str() const { |
Frits van Bommel | f8bf4c2 | 2011-07-15 11:05:37 +0000 | [diff] [blame] | 18 | // If we're storing only a std::string, just return it. |
| 19 | if (LHSKind == StdStringKind && RHSKind == EmptyKind) |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 20 | return *LHS.stdString; |
Frits van Bommel | f8bf4c2 | 2011-07-15 11:05:37 +0000 | [diff] [blame] | 21 | |
Zachary Turner | de4be35 | 2016-12-17 00:38:15 +0000 | [diff] [blame] | 22 | // If we're storing a formatv_object, we can avoid an extra copy by formatting |
| 23 | // it immediately and returning the result. |
| 24 | if (LHSKind == FormatvObjectKind && RHSKind == EmptyKind) |
| 25 | return LHS.formatvObject->str(); |
| 26 | |
Frits van Bommel | f8bf4c2 | 2011-07-15 11:05:37 +0000 | [diff] [blame] | 27 | // Otherwise, flatten and copy the contents first. |
Daniel Dunbar | ea579e3 | 2009-08-19 18:09:47 +0000 | [diff] [blame] | 28 | SmallString<256> Vec; |
Benjamin Kramer | 2e06b93 | 2010-01-13 12:45:23 +0000 | [diff] [blame] | 29 | return toStringRef(Vec).str(); |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 30 | } |
| 31 | |
| 32 | void Twine::toVector(SmallVectorImpl<char> &Out) const { |
| 33 | raw_svector_ostream OS(Out); |
| 34 | print(OS); |
| 35 | } |
| 36 | |
Michael J. Spencer | f2cc828 | 2010-12-01 20:37:30 +0000 | [diff] [blame] | 37 | StringRef Twine::toNullTerminatedStringRef(SmallVectorImpl<char> &Out) const { |
Michael J. Spencer | 73e60d0 | 2010-12-03 05:42:25 +0000 | [diff] [blame] | 38 | if (isUnary()) { |
| 39 | switch (getLHSKind()) { |
| 40 | case CStringKind: |
| 41 | // Already null terminated, yay! |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 42 | return StringRef(LHS.cString); |
Michael J. Spencer | 73e60d0 | 2010-12-03 05:42:25 +0000 | [diff] [blame] | 43 | case StdStringKind: { |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 44 | const std::string *str = LHS.stdString; |
Frits van Bommel | f8bf4c2 | 2011-07-15 11:05:37 +0000 | [diff] [blame] | 45 | return StringRef(str->c_str(), str->size()); |
| 46 | } |
Michael J. Spencer | 73e60d0 | 2010-12-03 05:42:25 +0000 | [diff] [blame] | 47 | default: |
| 48 | break; |
| 49 | } |
Michael J. Spencer | f2cc828 | 2010-12-01 20:37:30 +0000 | [diff] [blame] | 50 | } |
| 51 | toVector(Out); |
| 52 | Out.push_back(0); |
| 53 | Out.pop_back(); |
| 54 | return StringRef(Out.data(), Out.size()); |
| 55 | } |
| 56 | |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 57 | void Twine::printOneChild(raw_ostream &OS, Child Ptr, |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 58 | NodeKind Kind) const { |
| 59 | switch (Kind) { |
| 60 | case Twine::NullKind: break; |
| 61 | case Twine::EmptyKind: break; |
Daniel Dunbar | b49994a | 2009-07-29 07:08:44 +0000 | [diff] [blame] | 62 | case Twine::TwineKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 63 | Ptr.twine->print(OS); |
Daniel Dunbar | b49994a | 2009-07-29 07:08:44 +0000 | [diff] [blame] | 64 | break; |
Michael J. Spencer | f13f442 | 2010-11-26 04:16:08 +0000 | [diff] [blame] | 65 | case Twine::CStringKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 66 | OS << Ptr.cString; |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 67 | break; |
| 68 | case Twine::StdStringKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 69 | OS << *Ptr.stdString; |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 70 | break; |
| 71 | case Twine::StringRefKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 72 | OS << *Ptr.stringRef; |
| 73 | break; |
Yaron Keren | 1ee89fc | 2015-03-17 09:51:17 +0000 | [diff] [blame] | 74 | case Twine::SmallStringKind: |
| 75 | OS << *Ptr.smallString; |
| 76 | break; |
Zachary Turner | de4be35 | 2016-12-17 00:38:15 +0000 | [diff] [blame] | 77 | case Twine::FormatvObjectKind: |
| 78 | OS << *Ptr.formatvObject; |
| 79 | break; |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 80 | case Twine::CharKind: |
| 81 | OS << Ptr.character; |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 82 | break; |
Daniel Dunbar | a91dd9b | 2009-07-30 21:15:14 +0000 | [diff] [blame] | 83 | case Twine::DecUIKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 84 | OS << Ptr.decUI; |
Daniel Dunbar | e8b3236 | 2009-07-30 03:47:15 +0000 | [diff] [blame] | 85 | break; |
Daniel Dunbar | a91dd9b | 2009-07-30 21:15:14 +0000 | [diff] [blame] | 86 | case Twine::DecIKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 87 | OS << Ptr.decI; |
Daniel Dunbar | e8b3236 | 2009-07-30 03:47:15 +0000 | [diff] [blame] | 88 | break; |
Daniel Dunbar | a91dd9b | 2009-07-30 21:15:14 +0000 | [diff] [blame] | 89 | case Twine::DecULKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 90 | OS << *Ptr.decUL; |
Daniel Dunbar | b49994a | 2009-07-29 07:08:44 +0000 | [diff] [blame] | 91 | break; |
Daniel Dunbar | a91dd9b | 2009-07-30 21:15:14 +0000 | [diff] [blame] | 92 | case Twine::DecLKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 93 | OS << *Ptr.decL; |
Daniel Dunbar | a91dd9b | 2009-07-30 21:15:14 +0000 | [diff] [blame] | 94 | break; |
| 95 | case Twine::DecULLKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 96 | OS << *Ptr.decULL; |
Daniel Dunbar | a91dd9b | 2009-07-30 21:15:14 +0000 | [diff] [blame] | 97 | break; |
| 98 | case Twine::DecLLKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 99 | OS << *Ptr.decLL; |
Daniel Dunbar | b49994a | 2009-07-29 07:08:44 +0000 | [diff] [blame] | 100 | break; |
| 101 | case Twine::UHexKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 102 | OS.write_hex(*Ptr.uHex); |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 103 | break; |
| 104 | } |
| 105 | } |
| 106 | |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 107 | void Twine::printOneChildRepr(raw_ostream &OS, Child Ptr, |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 108 | NodeKind Kind) const { |
| 109 | switch (Kind) { |
| 110 | case Twine::NullKind: |
| 111 | OS << "null"; break; |
| 112 | case Twine::EmptyKind: |
| 113 | OS << "empty"; break; |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 114 | case Twine::TwineKind: |
| 115 | OS << "rope:"; |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 116 | Ptr.twine->printRepr(OS); |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 117 | break; |
Daniel Dunbar | b49994a | 2009-07-29 07:08:44 +0000 | [diff] [blame] | 118 | case Twine::CStringKind: |
| 119 | OS << "cstring:\"" |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 120 | << Ptr.cString << "\""; |
Daniel Dunbar | b49994a | 2009-07-29 07:08:44 +0000 | [diff] [blame] | 121 | break; |
| 122 | case Twine::StdStringKind: |
Zachary Turner | 41a9ee9 | 2017-10-11 23:54:34 +0000 | [diff] [blame] | 123 | OS << "std::string:\"" |
| 124 | << Ptr.stdString << "\""; |
Daniel Dunbar | b49994a | 2009-07-29 07:08:44 +0000 | [diff] [blame] | 125 | break; |
| 126 | case Twine::StringRefKind: |
Zachary Turner | 41a9ee9 | 2017-10-11 23:54:34 +0000 | [diff] [blame] | 127 | OS << "stringref:\"" |
| 128 | << Ptr.stringRef << "\""; |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 129 | break; |
NAKAMURA Takumi | fb3bd71 | 2015-05-25 01:43:23 +0000 | [diff] [blame] | 130 | case Twine::SmallStringKind: |
NAKAMURA Takumi | 5582a6a | 2015-05-25 01:43:34 +0000 | [diff] [blame] | 131 | OS << "smallstring:\"" << *Ptr.smallString << "\""; |
NAKAMURA Takumi | fb3bd71 | 2015-05-25 01:43:23 +0000 | [diff] [blame] | 132 | break; |
Zachary Turner | de4be35 | 2016-12-17 00:38:15 +0000 | [diff] [blame] | 133 | case Twine::FormatvObjectKind: |
| 134 | OS << "formatv:\"" << *Ptr.formatvObject << "\""; |
| 135 | break; |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 136 | case Twine::CharKind: |
| 137 | OS << "char:\"" << Ptr.character << "\""; |
Daniel Dunbar | b49994a | 2009-07-29 07:08:44 +0000 | [diff] [blame] | 138 | break; |
Daniel Dunbar | a91dd9b | 2009-07-30 21:15:14 +0000 | [diff] [blame] | 139 | case Twine::DecUIKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 140 | OS << "decUI:\"" << Ptr.decUI << "\""; |
Daniel Dunbar | b49994a | 2009-07-29 07:08:44 +0000 | [diff] [blame] | 141 | break; |
Daniel Dunbar | a91dd9b | 2009-07-30 21:15:14 +0000 | [diff] [blame] | 142 | case Twine::DecIKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 143 | OS << "decI:\"" << Ptr.decI << "\""; |
Daniel Dunbar | e8b3236 | 2009-07-30 03:47:15 +0000 | [diff] [blame] | 144 | break; |
Daniel Dunbar | a91dd9b | 2009-07-30 21:15:14 +0000 | [diff] [blame] | 145 | case Twine::DecULKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 146 | OS << "decUL:\"" << *Ptr.decUL << "\""; |
Daniel Dunbar | e8b3236 | 2009-07-30 03:47:15 +0000 | [diff] [blame] | 147 | break; |
Daniel Dunbar | a91dd9b | 2009-07-30 21:15:14 +0000 | [diff] [blame] | 148 | case Twine::DecLKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 149 | OS << "decL:\"" << *Ptr.decL << "\""; |
Daniel Dunbar | a91dd9b | 2009-07-30 21:15:14 +0000 | [diff] [blame] | 150 | break; |
| 151 | case Twine::DecULLKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 152 | OS << "decULL:\"" << *Ptr.decULL << "\""; |
Daniel Dunbar | a91dd9b | 2009-07-30 21:15:14 +0000 | [diff] [blame] | 153 | break; |
| 154 | case Twine::DecLLKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 155 | OS << "decLL:\"" << *Ptr.decLL << "\""; |
Daniel Dunbar | b49994a | 2009-07-29 07:08:44 +0000 | [diff] [blame] | 156 | break; |
| 157 | case Twine::UHexKind: |
Chris Lattner | 9650f06 | 2011-07-24 20:44:30 +0000 | [diff] [blame] | 158 | OS << "uhex:\"" << Ptr.uHex << "\""; |
Daniel Dunbar | b49994a | 2009-07-29 07:08:44 +0000 | [diff] [blame] | 159 | break; |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 160 | } |
| 161 | } |
| 162 | |
| 163 | void Twine::print(raw_ostream &OS) const { |
| 164 | printOneChild(OS, LHS, getLHSKind()); |
| 165 | printOneChild(OS, RHS, getRHSKind()); |
| 166 | } |
| 167 | |
| 168 | void Twine::printRepr(raw_ostream &OS) const { |
| 169 | OS << "(Twine "; |
| 170 | printOneChildRepr(OS, LHS, getLHSKind()); |
| 171 | OS << " "; |
| 172 | printOneChildRepr(OS, RHS, getRHSKind()); |
| 173 | OS << ")"; |
| 174 | } |
| 175 | |
Aaron Ballman | 615eb47 | 2017-10-15 14:32:27 +0000 | [diff] [blame] | 176 | #if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP) |
Yaron Keren | eb2a254 | 2016-01-29 20:50:44 +0000 | [diff] [blame] | 177 | LLVM_DUMP_METHOD void Twine::dump() const { |
Eric Christopher | a13839f | 2014-02-26 23:27:16 +0000 | [diff] [blame] | 178 | print(dbgs()); |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 179 | } |
| 180 | |
Matthias Braun | 8c209aa | 2017-01-28 02:02:38 +0000 | [diff] [blame] | 181 | LLVM_DUMP_METHOD void Twine::dumpRepr() const { |
Eric Christopher | a13839f | 2014-02-26 23:27:16 +0000 | [diff] [blame] | 182 | printRepr(dbgs()); |
Daniel Dunbar | afcf5b3 | 2009-07-24 07:04:27 +0000 | [diff] [blame] | 183 | } |
Matthias Braun | 8c209aa | 2017-01-28 02:02:38 +0000 | [diff] [blame] | 184 | #endif |