ders::wldcrd_mtchr Class Reference

Represents implementation independent file name wildcard matcher. More...

#include <wldcrd_mtchr.hpp>

List of all members.

Public Member Functions
	wldcrd_mtchr (mem_pool &m, const ch_rng &mask)
const ch_rng	mask () const
bool	match (const ch_rng &str) const
Classes
struct	segm
struct	word

---

Detailed Description

Represents implementation independent file name wildcard matcher.

Definition at line 29 of file wldcrd_mtchr.hpp.

---

Constructor & Destructor Documentation

ders::wldcrd_mtchr::wldcrd_mtchr	(	mem_pool &	m,
		const ch_rng &	mask
	)

Definition at line 57 of file wldcrd_mtchr.cpp.

                                                          :
  mp(m), len(0), sav_msk(nt(m, mask)), sav_sgs(stl_allocator<segm>(mp))
{
 for (char* ptr=sav_msk->begin(); ptr<sav_msk->end(); ptr++) {
     switch (*ptr) {
            case '*': {
                 if (sgs.size()==0 || sgs.back()) sgs.push_back(0);
                 break;
            }
            case '?': {
                 if (sgs.size()==0 || !sgs.back()) add_sg();
                 sgs.back()->len++;

                 break;
            }
            default: {
                     if (sgs.size()==0 || !sgs.back()) add_sg();
                     segm& bs=*sgs.back();

                     if (*ptr=='\\' && ptr+1<sav_msk->end()) {
                        ptr++;
                        bs.wds.push_back(word(bs.len, ch_rng(ptr, ptr+1)));
                     }
                     else {
                          if (bs.wds.size()==0 || bs.len!=bs.wds.back().off+
                              bs.wds.back().str.size())
                             bs.wds.push_back(word(bs.len, ch_rng(ptr, ptr+1)));
                          else bs.wds.back().str.end++;
                     }

                     bs.len++;
            }
     }
 }

 for (int i=0, end=sgs.size(); i<end; i++)
     if (sgs[i]) len+=sgs[i]->len;
}

---

Member Function Documentation

const ch_rng ders::wldcrd_mtchr::mask

(

)

const [inline]

Definition at line 60 of file wldcrd_mtchr.hpp.

{ return sav_msk; }

bool ders::wldcrd_mtchr::match

(

const ch_rng &

str

)

const

Definition at line 96 of file wldcrd_mtchr.cpp.

{
 if (str.size()<len) return false;

 int sgfr=0, sgbk=sgs.size()-1;
 if (sgfr>sgbk) return true;

 ch_rng s=str;
 if (sgs[sgfr]) {
    if (!eq(s.beg, *sgs[sgfr])) return false;

    s.beg+=sgs[sgfr]->len;
    sgfr++;
 }

 if (sgfr<=sgbk && sgs[sgbk]) {
    if (!eq(s.end-sgs[sgbk]->len, *sgs[sgbk])) return false;

    s.end-=sgs[sgbk]->len;
    sgbk--;
 }

 if (sgfr>sgbk) return s.beg==s.end;

 assert(!sgs[sgbk]);
 for (int i=sgfr; i<sgbk; i++) {
     if (sgs[i]) {
        s.beg=fnd(s, *sgs[i]);
        if (!s.beg) return false;

        s.beg+=sgs[i]->len;
     }
 }

 return true;
}

---

The documentation for this class was generated from the following files:

• wldcrd_mtchr.hpp
• wldcrd_mtchr.cpp