PatternMatch.h File Reference

Contains functions for pattern matching field name/attributes. More...

#include <vector>
#include <boost/foreach.hpp>
#include <boost/tokenizer.hpp>
#include <boost/thread/mutex.hpp>
#include "Field.h"
#include "ns.h"

Go to the source code of this file.

Enumerations
enum	MatchFlags { MatchNoFlags = 0 , MatchEmptyPattern = 1 << 0 }

Functions
bool	match (const FieldRes *f, const std::string &patterns, const MatchFlags flags=MatchEmptyPattern)
bool	match (const FieldRes *f, const std::vector< std::string > &patterns, const MatchFlags flags=MatchEmptyPattern)
	Matches a field's name and attribute against a set of patterns.
bool	match (const std::string &attribute, const std::string &patterns, const MatchFlags flags=MatchEmptyPattern)
bool	match (const std::string &attribute, const std::vector< std::string > &patterns, const MatchFlags flags=MatchEmptyPattern)
	Matches an <attribute> string against a set of patterns.
bool	match (const std::string &name, const std::string &attribute, const std::string &patterns, const MatchFlags flags=MatchEmptyPattern)
bool	match (const std::string &name, const std::string &attribute, const std::vector< std::string > &patterns, const MatchFlags flags=MatchEmptyPattern)
	Matches a <name>:<attribute> string against a set of patterns.
std::vector< std::string >	split (const std::string &s)
	Splits a string into a vector of strings, using ',' as the separator.
std::vector< std::string >	split (const std::string &s, const std::string &separatorChars)
	Splits a string into a vector of strings, given separator characters.

Detailed Description

Contains functions for pattern matching field name/attributes.

Definition in file PatternMatch.h.

Enumeration Type Documentation

MatchFlags

enum MatchFlags

Enumerator
MatchNoFlags
MatchEmptyPattern

Definition at line 64 of file PatternMatch.h.

                {
  MatchNoFlags = 0,
  MatchEmptyPattern = 1 << 0
};

Function Documentation

split() [1/2]

std::vector< std::string > split

(

const std::string &

s

)

Splits a string into a vector of strings, using ',' as the separator.

Definition at line 75 of file PatternMatch.cpp.

{
  return split(s, " ");
}

References FIELD3D_MTX_T, and split().

Referenced by match(), match(), match(), and split().

split() [2/2]

std::vector< std::string > split	(	const std::string &	s,
		const std::string &	separatorChars
	)

Splits a string into a vector of strings, given separator characters.

Definition at line 83 of file PatternMatch.cpp.

{
  typedef boost::char_separator<char>     CharSeparator;
  typedef boost::tokenizer<CharSeparator> Tokenizer;
 
  std::vector<std::string>     result;
  CharSeparator separators(separatorChars.c_str());
  Tokenizer     tokenizer(s, separators);
 
  BOOST_FOREACH (const std::string &i, tokenizer) {
    result.push_back(i);
  }
 
  return result;
}

References FIELD3D_MTX_T.

match() [1/6]

bool match	(	const std::string &	name,
		const std::string &	attribute,
		const std::vector< std::string > &	patterns,
		const MatchFlags	flags = MatchEmptyPattern
	)

Matches a <name>:<attribute> string against a set of patterns.

Definition at line 102 of file PatternMatch.cpp.

{
  bool foundMatch = false;
  bool foundExclusion = false;
 
  if (patterns.size() == 0) {
    return flags && MatchEmptyPattern;
  }
 
  BOOST_FOREACH (const std::string &i, patterns) {
 
    if (i.size() == 0) {
      continue;
    }
 
    // Check exclusion string
    bool isExclusion = i[0] == '-' || i[0] == '^';
    // Update string
    const std::string pattern = isExclusion ? i.substr(1) : i;
 
    // String to match
    std::string s;
 
    // Determine type of matching
    if (pattern.find(":") != std::string::npos) {
      // Pattern includes separator. Match against name:attribute
      s = name + ":" + attribute;
    } else {
      // No separator. Just match against attribute
      s = attribute;
    }
    
    // Match with wildcards
    if (fnmatch(pattern.c_str(), s.c_str(), FNM_NOESCAPE) == 0) {
      if (isExclusion) {
        foundExclusion = true;
      } else {
        foundMatch = true;
      }
    }
 
  }
 
  return foundMatch && !foundExclusion;
}

References FIELD3D_MTX_T, and MatchEmptyPattern.

Referenced by Sparse::CheckAllEqual< Data_T >::check(), match(), match(), match(), and match().

match() [2/6]

bool match	(	const std::string &	name,
		const std::string &	attribute,
		const std::string &	patterns,
		const MatchFlags	flags = MatchEmptyPattern
	)

Definition at line 153 of file PatternMatch.cpp.

{
  return match(name, attribute, split(patterns), flags);
}

References FIELD3D_MTX_T, match(), and split().

match() [3/6]

bool match	(	const std::string &	attribute,
		const std::vector< std::string > &	patterns,
		const MatchFlags	flags = MatchEmptyPattern
	)

Matches an <attribute> string against a set of patterns.

Definition at line 163 of file PatternMatch.cpp.

{
  bool foundMatch = false;
  bool foundExclusion = false;
 
  if (patterns.size() == 0) {
    return flags && MatchEmptyPattern;
  }
 
  BOOST_FOREACH (const std::string &i, patterns) {
 
    if (i.size() == 0) {
      continue;
    }
 
    // Check exclusion string
    bool isExclusion = i[0] == '-' || i[0] == '^';
    // Update string
    std::string pattern = isExclusion ? i.substr(1) : i;
 
    // Determine type of matching
    size_t pos = pattern.find(":");
    if (pos != std::string::npos) {
      // Pattern includes separator. Just use second half
      pattern = pattern.substr(pos + 1);
    } 
    
    // Match with wildcards
    if (fnmatch(pattern.c_str(), attribute.c_str(), FNM_NOESCAPE) == 0) {
      if (isExclusion) {
        foundExclusion = true;
      } else {
        foundMatch = true;
      }
    }
 
  }
 
  return foundMatch && !foundExclusion;
}

References FIELD3D_MTX_T, and MatchEmptyPattern.

match() [4/6]

bool match	(	const std::string &	attribute,
		const std::string &	patterns,
		const MatchFlags	flags = MatchEmptyPattern
	)

Definition at line 208 of file PatternMatch.cpp.

{
  return match(attribute, split(patterns), flags);
}

References FIELD3D_MTX_T, match(), and split().

match() [5/6]

bool match	(	const FieldRes *	f,
		const std::vector< std::string > &	patterns,
		const MatchFlags	flags = MatchEmptyPattern
	)

Matches a field's name and attribute against a set of patterns.

Definition at line 217 of file PatternMatch.cpp.

{
  return match(f->name, f->attribute, patterns, flags);
}

References FIELD3D_MTX_T, and match().

match() [6/6]

bool match	(	const FieldRes *	f,
		const std::string &	patterns,
		const MatchFlags	flags = MatchEmptyPattern
	)

Definition at line 226 of file PatternMatch.cpp.

{
  return match(f->name, f->attribute, split(patterns), flags);
}

References FIELD3D_MTX_T, match(), and split().