| OLD | NEW |
| 1 //===- subzero/src/IceRangeSpec.cpp - Include/exclude specification -------===// | 1 //===- subzero/src/IceRangeSpec.cpp - Include/exclude specification -------===// |
| 2 // | 2 // |
| 3 // The Subzero Code Generator | 3 // The Subzero Code Generator |
| 4 // | 4 // |
| 5 // This file is distributed under the University of Illinois Open Source | 5 // This file is distributed under the University of Illinois Open Source |
| 6 // License. See LICENSE.TXT for details. | 6 // License. See LICENSE.TXT for details. |
| 7 // | 7 // |
| 8 //===----------------------------------------------------------------------===// | 8 //===----------------------------------------------------------------------===// |
| 9 /// | 9 /// |
| 10 /// \file | 10 /// \file |
| (...skipping 18 matching lines...) Expand all Loading... |
| 29 #include <string> | 29 #include <string> |
| 30 #include <unordered_set> | 30 #include <unordered_set> |
| 31 #include <vector> | 31 #include <vector> |
| 32 | 32 |
| 33 namespace Ice { | 33 namespace Ice { |
| 34 | 34 |
| 35 bool RangeSpec::HasNames = false; | 35 bool RangeSpec::HasNames = false; |
| 36 | 36 |
| 37 namespace { | 37 namespace { |
| 38 | 38 |
| 39 /// Helper function to tokenize a string into a vector of string tokens, given a | |
| 40 /// single delimiter character. An empty string produces an empty token vector. | |
| 41 /// Zero-length tokens are allowed, e.g. ",a,,,b," may tokenize to | |
| 42 /// {"","a","","","b",""}. | |
| 43 std::vector<std::string> tokenize(const std::string &Spec, char Delimiter) { | |
| 44 std::vector<std::string> Tokens; | |
| 45 if (!Spec.empty()) { | |
| 46 std::string::size_type StartPos = 0; | |
| 47 std::string::size_type DelimPos = 0; | |
| 48 while (DelimPos != std::string::npos) { | |
| 49 DelimPos = Spec.find(Delimiter, StartPos); | |
| 50 Tokens.emplace_back(Spec.substr(StartPos, DelimPos - StartPos)); | |
| 51 StartPos = DelimPos + 1; | |
| 52 } | |
| 53 } | |
| 54 return Tokens; | |
| 55 } | |
| 56 | |
| 57 /// Helper function to parse "X" or "X:Y" into First and Last. | 39 /// Helper function to parse "X" or "X:Y" into First and Last. |
| 58 /// - "X" is treated as "X:X+1". | 40 /// - "X" is treated as "X:X+1". |
| 59 /// - ":Y" is treated as "0:Y". | 41 /// - ":Y" is treated as "0:Y". |
| 60 /// - "X:" is treated as "X:inf" | 42 /// - "X:" is treated as "X:inf" |
| 61 /// | 43 /// |
| 62 /// Behavior is undefined if "X" or "Y" is not a proper number (since std::stoul | 44 /// Behavior is undefined if "X" or "Y" is not a proper number (since std::stoul |
| 63 /// throws an exception). | 45 /// throws an exception). |
| 64 /// | 46 /// |
| 65 /// If the string doesn't contain 1 or 2 ':' delimiters, or X>=Y, | 47 /// If the string doesn't contain 1 or 2 ':' delimiters, or X>=Y, |
| 66 /// report_fatal_error is called. | 48 /// report_fatal_error is called. |
| 67 void getRange(const std::string &Token, uint32_t *First, uint32_t *Last) { | 49 void getRange(const std::string &Token, uint32_t *First, uint32_t *Last) { |
| 68 bool Error = false; | 50 bool Error = false; |
| 69 auto Tokens = tokenize(Token, RangeSpec::DELIM_RANGE); | 51 auto Tokens = RangeSpec::tokenize(Token, RangeSpec::DELIM_RANGE); |
| 70 if (Tokens.size() == 1) { | 52 if (Tokens.size() == 1) { |
| 71 *First = std::stoul(Tokens[0]); | 53 *First = std::stoul(Tokens[0]); |
| 72 *Last = *First + 1; | 54 *Last = *First + 1; |
| 73 } else if (Tokens.size() == 2) { | 55 } else if (Tokens.size() == 2) { |
| 74 *First = Tokens[0].empty() ? 0 : std::stoul(Tokens[0]); | 56 *First = Tokens[0].empty() ? 0 : std::stoul(Tokens[0]); |
| 75 *Last = Tokens[1].empty() ? RangeSpec::RangeMax : std::stoul(Tokens[1]); | 57 *Last = Tokens[1].empty() ? RangeSpec::RangeMax : std::stoul(Tokens[1]); |
| 76 } else { | 58 } else { |
| 77 Error = true; | 59 Error = true; |
| 78 } | 60 } |
| 79 if (*First >= *Last) { | 61 if (*First >= *Last) { |
| (...skipping 25 matching lines...) Expand all Loading... |
| 105 D->Numbers.set(First, Last); | 87 D->Numbers.set(First, Last); |
| 106 } | 88 } |
| 107 } else { | 89 } else { |
| 108 // Otherwise treat it as a single name. | 90 // Otherwise treat it as a single name. |
| 109 D->Names.insert(Token); | 91 D->Names.insert(Token); |
| 110 } | 92 } |
| 111 } | 93 } |
| 112 | 94 |
| 113 } // end of anonymous namespace | 95 } // end of anonymous namespace |
| 114 | 96 |
| 97 std::vector<std::string> RangeSpec::tokenize(const std::string &Spec, |
| 98 char Delimiter) { |
| 99 std::vector<std::string> Tokens; |
| 100 if (!Spec.empty()) { |
| 101 std::string::size_type StartPos = 0; |
| 102 std::string::size_type DelimPos = 0; |
| 103 while (DelimPos != std::string::npos) { |
| 104 DelimPos = Spec.find(Delimiter, StartPos); |
| 105 Tokens.emplace_back(Spec.substr(StartPos, DelimPos - StartPos)); |
| 106 StartPos = DelimPos + 1; |
| 107 } |
| 108 } |
| 109 return Tokens; |
| 110 } |
| 111 |
| 115 /// Initialize the RangeSpec with the given string. Calling init multiple times | 112 /// Initialize the RangeSpec with the given string. Calling init multiple times |
| 116 /// (e.g. init("A");init("B");) is equivalent to init("A,B"); . | 113 /// (e.g. init("A");init("B");) is equivalent to init("A,B"); . |
| 117 void RangeSpec::init(const std::string &Spec) { | 114 void RangeSpec::init(const std::string &Spec) { |
| 118 auto Tokens = tokenize(Spec, DELIM_LIST); | 115 auto Tokens = tokenize(Spec, DELIM_LIST); |
| 119 for (const auto &Token : Tokens) { | 116 for (const auto &Token : Tokens) { |
| 120 if (Token[0] == '-') { | 117 if (Token[0] == '-') { |
| 121 exclude(Token.substr(1)); | 118 exclude(Token.substr(1)); |
| 122 } else { | 119 } else { |
| 123 include(Token); | 120 include(Token); |
| 124 } | 121 } |
| (...skipping 27 matching lines...) Expand all Loading... |
| 152 | 149 |
| 153 // Otherwise use the default decision. | 150 // Otherwise use the default decision. |
| 154 return Excludes.IsExplicit && !Includes.IsExplicit; | 151 return Excludes.IsExplicit && !Includes.IsExplicit; |
| 155 } | 152 } |
| 156 | 153 |
| 157 void RangeSpec::include(const std::string &Token) { record(Token, &Includes); } | 154 void RangeSpec::include(const std::string &Token) { record(Token, &Includes); } |
| 158 | 155 |
| 159 void RangeSpec::exclude(const std::string &Token) { record(Token, &Excludes); } | 156 void RangeSpec::exclude(const std::string &Token) { record(Token, &Excludes); } |
| 160 | 157 |
| 161 } // end of namespace Ice | 158 } // end of namespace Ice |
| OLD | NEW |