---

some_algo.h

/********************************************************************
** Copyright (C) 2000 SOMELib Project
**
** This library is free software; you can redistribute it and/or
** modify it under the terms of the GNU Library General Public
** License as published by the Free Software Foundation; either
** version 2 of the License, or (at your option) any later version.
**
** This library is distributed in the hope that it will be useful,
** but WITHOUT ANY WARRANTY; without even the implied warranty of
** MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
** Library General Public License for more details.
**
** You should have received a copy of the GNU Library General Public
** License along with this library; if not, write to the
** Free Software Foundation, Inc., 59 Temple Place - Suite 330,
** Boston, MA  02111-1307, USA.
**
*******************************************************************/


#ifndef SOME_PATHREGEX_HEADER
#define SOME_PATHREGEX_HEADER

#include<string>
#include<list>
#include<algo.h>

namespace SOME
{


bool regex_eq( const std::string &regex, const std::string &text )
{
    if(text=="?")
    {
        //do nothing
    }


    else if(regex==text)
    {
        return true;
    }
    else if(text=="")
    {
        return regex_eq( regex, "?" );
    }
    else if(regex=="")
    {
        return false;
    }

    if(regex[0]=='*')
    {
        if(regex=="*")
            return true;
        for(int i=0; i<text.size(); i++)
        {
            if(regex_eq( regex.substr(1), text.substr(i) ))
                return true;
        }
        return false;

    }
    else if(regex[0]=='?')
    {
        if(text=="?")
            return false;
        else
            return regex_eq( regex.substr(1), text.substr(1) );
    }
    else
    {
        if(regex[0]==text[0])
            return regex_eq( regex.substr(1), text.substr(1) );
        else
            return false;
    }

    return false;
}

void regex_remove(std::list<string>::iterator first ,std::list<string>::iterator last, std::list<string> &thelist,const std::string regex )
{
    std::list<string>::iterator it=thelist.begin();
    int size = thelist.size();
    for(int i=0; i<size; i++)
    {
        //do regex stuff
        if( !regex_eq( regex , *it ))
        {
            std::list<string>::iterator tempit = it;
            it++;
            thelist.erase(tempit);
        }
        else
        {
            it++;
        }
    }
}

}

#endif

---