|
|
|
#ifndef MODGMT_STRCOMP_H
|
|
|
|
#define MODGMT_STRCOMP_H
|
|
|
|
#include <memory>
|
|
|
|
#include <set>
|
|
|
|
#include <string>
|
|
|
|
|
|
|
|
// Compare string with template
|
|
|
|
class TemplateComparator
|
|
|
|
{
|
|
|
|
TemplateComparator() = delete;
|
|
|
|
TemplateComparator(const TemplateComparator&) = delete;
|
|
|
|
TemplateComparator(TemplateComparator&&) = delete;
|
|
|
|
|
|
|
|
struct Block
|
|
|
|
{
|
|
|
|
using pBlock=std::unique_ptr<struct Block>;
|
|
|
|
enum Type {NOTDEF,TEXT,OPTIONAL,VARIANTS,DELIM};
|
|
|
|
size_t b,e;
|
|
|
|
Type type;
|
|
|
|
const struct Block* parent;
|
|
|
|
pBlock next,child;
|
|
|
|
|
|
|
|
Block() = delete;
|
|
|
|
Block(const struct Block&) = delete;
|
|
|
|
Block(struct Block&&) = delete;
|
|
|
|
|
|
|
|
Block(Type t, const struct Block* p=nullptr):b(0),e(0),type(t),parent(p),next(nullptr),child(nullptr) {}
|
|
|
|
Block(size_t bb, size_t ee, const struct Block* p=nullptr):b(bb),e(ee),type(TEXT),parent(p),next(nullptr),child(nullptr) {}
|
|
|
|
};
|
|
|
|
|
|
|
|
struct Cursor
|
|
|
|
{
|
|
|
|
const struct Block* block;
|
|
|
|
size_t offset;
|
|
|
|
bool operator <(const struct Cursor& c) const {return block<c.block;}
|
|
|
|
bool compare(const std::string& str, const char c) const {return c==str[block->b+offset];}
|
|
|
|
Cursor(const struct Block* b, size_t o):block(b),offset(o) {}
|
|
|
|
};
|
|
|
|
|
|
|
|
using Cursors=std::set<struct Cursor>;
|
|
|
|
using pCursor=std::set<struct Cursor>::const_iterator;
|
|
|
|
|
|
|
|
Block::pBlock Parse();
|
|
|
|
void InitCursors(const struct Block* blk);
|
|
|
|
bool CmpSmb(const char c);
|
|
|
|
|
|
|
|
Block::pBlock root;
|
|
|
|
Cursors cursors;
|
|
|
|
const std::string s;
|
|
|
|
|
|
|
|
void Reset()
|
|
|
|
{
|
|
|
|
cursors.clear();
|
|
|
|
InitCursors(root.get());
|
|
|
|
}
|
|
|
|
|
|
|
|
public:
|
|
|
|
TemplateComparator(const char* str):s(str) {root=Parse();}
|
|
|
|
TemplateComparator(const std::string& str):s(str) {root=Parse();}
|
|
|
|
TemplateComparator(std::string&& str):s(std::move(str)) {root=Parse();}
|
|
|
|
|
|
|
|
bool Compare(const std::string& str)
|
|
|
|
{
|
|
|
|
Reset();
|
|
|
|
for(size_t pos=0; pos<str.length(); ++pos) if(!CmpSmb(str[pos])) return false;
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
|
|
|
#endif
|