[llvm-commits] [llvm] r82877 - in /llvm/trunk: include/llvm/Support/Regex.h lib/Support/Regex.cpp unittests/Support/RegexTest.cpp utils/FileCheck/FileCheck.cpp
Chris Lattner
sabre at nondot.org
Sat Sep 26 14:27:05 PDT 2009
Author: lattner
Date: Sat Sep 26 16:27:04 2009
New Revision: 82877
URL: http://llvm.org/viewvc/llvm-project?rev=82877&view=rev
Log:
remove support for "NoSub" from regex. It seems like a minor optimization
and makes the API more annoying. Add a Regex::getNumMatches() method.
Modified:
llvm/trunk/include/llvm/Support/Regex.h
llvm/trunk/lib/Support/Regex.cpp
llvm/trunk/unittests/Support/RegexTest.cpp
llvm/trunk/utils/FileCheck/FileCheck.cpp
Modified: llvm/trunk/include/llvm/Support/Regex.h
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/include/llvm/Support/Regex.h?rev=82877&r1=82876&r2=82877&view=diff
==============================================================================
--- llvm/trunk/include/llvm/Support/Regex.h (original)
+++ llvm/trunk/include/llvm/Support/Regex.h Sat Sep 26 16:27:04 2009
@@ -22,47 +22,42 @@
class Regex {
public:
enum {
- /// Compile with support for subgroup matches, this is just to make
- /// constructs like Regex("...", 0) more readable as Regex("...", Sub).
- Sub=0,
+ NoFlags=0,
/// Compile for matching that ignores upper/lower case distinctions.
IgnoreCase=1,
- /// Compile for matching that need only report success or failure,
- /// not what was matched.
- NoSub=2,
/// Compile for newline-sensitive matching. With this flag '[^' bracket
/// expressions and '.' never match newline. A ^ anchor matches the
/// null string after any newline in the string in addition to its normal
/// function, and the $ anchor matches the null string before any
/// newline in the string in addition to its normal function.
- Newline=4
+ Newline=2
};
/// Compiles the given POSIX Extended Regular Expression \arg Regex.
/// This implementation supports regexes and matching strings with embedded
/// NUL characters.
- Regex(const StringRef &Regex, unsigned Flags=NoSub);
+ Regex(const StringRef &Regex, unsigned Flags = NoFlags);
~Regex();
/// isValid - returns the error encountered during regex compilation, or
/// matching, if any.
bool isValid(std::string &Error);
+ /// getNumMatches - In a valid regex, return the number of parenthesized
+ /// matches it contains. The number filled in by match will include this
+ /// many entries plus one for the whole regex (as element 0).
+ unsigned getNumMatches() const;
+
/// matches - Match the regex against a given \arg String.
///
/// \param Matches - If given, on a succesful match this will be filled in
/// with references to the matched group expressions (inside \arg String),
/// the first group is always the entire pattern.
- /// By default the regex is compiled with NoSub, which disables support for
- /// Matches.
- /// For this feature to be enabled you must construct the regex using
- /// Regex("...", Regex::Sub) constructor.
///
/// This returns true on a successful match.
bool match(const StringRef &String, SmallVectorImpl<StringRef> *Matches=0);
private:
struct llvm_regex *preg;
int error;
- bool sub;
};
}
Modified: llvm/trunk/lib/Support/Regex.cpp
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/lib/Support/Regex.cpp?rev=82877&r1=82876&r2=82877&view=diff
==============================================================================
--- llvm/trunk/lib/Support/Regex.cpp (original)
+++ llvm/trunk/lib/Support/Regex.cpp Sat Sep 26 16:27:04 2009
@@ -25,21 +25,20 @@
preg->re_endp = regex.end();
if (Flags & IgnoreCase)
flags |= REG_ICASE;
- if (Flags & NoSub) {
- flags |= REG_NOSUB;
- sub = false;
- } else {
- sub = true;
- }
if (Flags & Newline)
flags |= REG_NEWLINE;
error = llvm_regcomp(preg, regex.data(), flags|REG_EXTENDED|REG_PEND);
}
+Regex::~Regex() {
+ llvm_regfree(preg);
+ delete preg;
+}
+
bool Regex::isValid(std::string &Error) {
if (!error)
return true;
-
+
size_t len = llvm_regerror(error, preg, NULL, 0);
Error.resize(len);
@@ -47,19 +46,15 @@
return false;
}
-Regex::~Regex() {
- llvm_regfree(preg);
- delete preg;
+/// getNumMatches - In a valid regex, return the number of parenthesized
+/// matches it contains.
+unsigned Regex::getNumMatches() const {
+ return preg->re_nsub;
}
bool Regex::match(const StringRef &String, SmallVectorImpl<StringRef> *Matches){
unsigned nmatch = Matches ? preg->re_nsub+1 : 0;
- if (Matches) {
- assert(sub && "Substring matching requested but pattern compiled without");
- Matches->clear();
- }
-
// pmatch needs to have at least one element.
SmallVector<llvm_regmatch_t, 8> pm;
pm.resize(nmatch > 0 ? nmatch : 1);
@@ -79,6 +74,8 @@
// There was a match.
if (Matches) { // match position requested
+ Matches->clear();
+
for (unsigned i = 0; i != nmatch; ++i) {
if (pm[i].rm_so == -1) {
// this group didn't match
Modified: llvm/trunk/unittests/Support/RegexTest.cpp
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/unittests/Support/RegexTest.cpp?rev=82877&r1=82876&r2=82877&view=diff
==============================================================================
--- llvm/trunk/unittests/Support/RegexTest.cpp (original)
+++ llvm/trunk/unittests/Support/RegexTest.cpp Sat Sep 26 16:27:04 2009
@@ -25,12 +25,12 @@
EXPECT_FALSE(r1.match("9a"));
SmallVector<StringRef, 1> Matches;
- Regex r2("[0-9]+", Regex::Sub);
+ Regex r2("[0-9]+");
EXPECT_TRUE(r2.match("aa216b", &Matches));
EXPECT_EQ(1u, Matches.size());
EXPECT_EQ("216", Matches[0].str());
- Regex r3("[0-9]+([a-f])?:([0-9]+)", Regex::Sub);
+ Regex r3("[0-9]+([a-f])?:([0-9]+)");
EXPECT_TRUE(r3.match("9a:513b", &Matches));
EXPECT_EQ(3u, Matches.size());
EXPECT_EQ("9a:513", Matches[0].str());
@@ -43,7 +43,7 @@
EXPECT_EQ("", Matches[1].str());
EXPECT_EQ("513", Matches[2].str());
- Regex r4("a[^b]+b", Regex::Sub);
+ Regex r4("a[^b]+b");
std::string String="axxb";
String[2] = '\0';
EXPECT_FALSE(r4.match("abb"));
@@ -55,7 +55,7 @@
std::string NulPattern="X[0-9]+X([a-f])?:([0-9]+)";
String="YX99a:513b";
NulPattern[7] = '\0';
- Regex r5(NulPattern, Regex::Sub);
+ Regex r5(NulPattern);
EXPECT_FALSE(r5.match(String));
EXPECT_FALSE(r5.match("X9"));
String[3]='\0';
Modified: llvm/trunk/utils/FileCheck/FileCheck.cpp
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/utils/FileCheck/FileCheck.cpp?rev=82877&r1=82876&r2=82877&view=diff
==============================================================================
--- llvm/trunk/utils/FileCheck/FileCheck.cpp (original)
+++ llvm/trunk/utils/FileCheck/FileCheck.cpp Sat Sep 26 16:27:04 2009
@@ -168,7 +168,7 @@
// Regex match.
SmallVector<StringRef, 4> MatchInfo;
- if (!Regex(RegExStr, Regex::Sub|Regex::Newline).match(Buffer, &MatchInfo))
+ if (!Regex(RegExStr, Regex::Newline).match(Buffer, &MatchInfo))
return StringRef::npos;
// Successful regex match.
More information about the llvm-commits
mailing list