1// 2// Automated Testing Framework (atf) 3// 4// Copyright (c) 2007, 2008, 2010 The NetBSD Foundation, Inc. 5// All rights reserved. 6// 7// Redistribution and use in source and binary forms, with or without 8// modification, are permitted provided that the following conditions 9// are met: 10// 1. Redistributions of source code must retain the above copyright 11// notice, this list of conditions and the following disclaimer. 12// 2. Redistributions in binary form must reproduce the above copyright 13// notice, this list of conditions and the following disclaimer in the 14// documentation and/or other materials provided with the distribution. 15// 16// THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND 17// CONTRIBUTORS ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, 18// INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF 19// MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 20// IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS BE LIABLE FOR ANY 21// DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 22// DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE 23// GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 24// INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER 25// IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR 26// OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN 27// IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 28// 29 30#include <stdexcept> 31 32#include "expand.hpp" 33#include "text.hpp" 34 35namespace impl = atf::expand; 36#define IMPL_NAME "atf::expand" 37 38// ------------------------------------------------------------------------ 39// Auxiliary functions. 40// ------------------------------------------------------------------------ 41 42namespace { 43 44std::string 45glob_to_regex(const std::string& glob) 46{ 47 std::string regex; 48 regex.reserve(glob.length() * 2); 49 50 regex += '^'; 51 for (std::string::const_iterator iter = glob.begin(); iter != glob.end(); 52 iter++) { 53 switch (*iter) { 54 case '*': regex += ".*"; break; 55 case '?': regex += "."; break; 56 default: regex += *iter; 57 } 58 } 59 regex += '$'; 60 61 return regex; 62} 63 64} // anonymous namespace 65 66// ------------------------------------------------------------------------ 67// Free functions. 68// ------------------------------------------------------------------------ 69 70bool 71impl::is_glob(const std::string& glob) 72{ 73 // NOTE: Keep this in sync with glob_to_regex! 74 return glob.find_first_of("*?") != std::string::npos; 75} 76 77bool 78impl::matches_glob(const std::string& glob, const std::string& candidate) 79{ 80 return atf::text::match(candidate, glob_to_regex(glob)); 81} 82