QRegExpEngine::Box Class Reference

Public Functions
	Box (QRegExpEngine *engine)
	Box (const Box &b)
void	cat (const Box &b)
void	catAnchor (int a)
void	clear ()
void	dump () const
Box &	operator= (const Box &b)
void	opt ()
void	orx (const Box &b)
void	plus (int atom)
void	set (QChar ch)
void	set (const QRegExpCharClass &cc)
void	set (int bref)
void	setupHeuristics ()

Private Functions
void	addAnchorsToEngine (const Box &to) const

Properties
int	earlyStart
QRegExpEngine *	eng
QMap< int, int >	lanchors
int	lateStart
QString	leftStr
QVector< int >	ls
int	maxl
int	minl
QVector< int >	occ1
QMap< int, int >	ranchors
QString	rightStr
QVector< int >	rs
int	skipanchors
QString	str

Detailed Description

Definition at line 1201 of file qregexp.cpp.

Constructors and Destructors

Box() [1/2]

QRegExpEngine::Box::Box

(

QRegExpEngine *

engine

)

Definition at line 2429 of file qregexp.cpp.

    : eng(engine), skipanchors(0)
#ifndef QT_NO_REGEXP_OPTIM
      , earlyStart(0), lateStart(0), maxl(0)
#endif
{
#ifndef QT_NO_REGEXP_OPTIM
    occ1.fill(NoOccurrence, NumBadChars);
#endif
    minl = 0;
}

Box() [2/2]

QRegExpEngine::Box::Box ( const Box &  b )

inline

Definition at line 1205 of file qregexp.cpp.

{ operator=(b); }

Functions

addAnchorsToEngine()

void QRegExpEngine::Box::addAnchorsToEngine ( const Box &  to ) const

private

Definition at line 2698 of file qregexp.cpp.

Referenced by cat(), and plus().

{
    for (int i = 0; i < to.ls.size(); i++) {
        for (int j = 0; j < rs.size(); j++) {
            int a = eng->anchorConcatenation(ranchors.value(rs.at(j), 0),
                                             to.lanchors.value(to.ls.at(i), 0));
            eng->addAnchors(rs[j], to.ls[i], a);
        }
    }
}

cat()

void QRegExpEngine::Box::cat

(

const Box &

b

)

Definition at line 2504 of file qregexp.cpp.

Referenced by QRegExpEngine::parse(), QRegExpEngine::parseFactor(), and QRegExpEngine::parseTerm().

{
    eng->addCatTransitions(rs, b.ls);
    addAnchorsToEngine(b);
    if (minl == 0) {
        lanchors.unite(b.lanchors);
        if (skipanchors != 0) {
            for (int i = 0; i < b.ls.size(); i++) {
                int a = eng->anchorConcatenation(lanchors.value(b.ls.at(i), 0), skipanchors);
                lanchors.insert(b.ls.at(i), a);
            }
        }
        mergeInto(&ls, b.ls);
    }
    if (b.minl == 0) {
        ranchors.unite(b.ranchors);
        if (b.skipanchors != 0) {
            for (int i = 0; i < rs.size(); i++) {
                int a = eng->anchorConcatenation(ranchors.value(rs.at(i), 0), b.skipanchors);
                ranchors.insert(rs.at(i), a);
            }
        }
        mergeInto(&rs, b.rs);
    } else {
        ranchors = b.ranchors;
        rs = b.rs;
    }

#ifndef QT_NO_REGEXP_OPTIM
    if (maxl != InftyLen) {
        if (rightStr.length() + b.leftStr.length() >
             qMax(str.length(), b.str.length())) {
            earlyStart = minl - rightStr.length();
            lateStart = maxl - rightStr.length();
            str = rightStr + b.leftStr;
        } else if (b.str.length() > str.length()) {
            earlyStart = minl + b.earlyStart;
            lateStart = maxl + b.lateStart;
            str = b.str;
        }
    }

    if (leftStr.length() == maxl)
        leftStr += b.leftStr;

    if (b.rightStr.length() == b.maxl) {
        rightStr += b.rightStr;
    } else {
        rightStr = b.rightStr;
    }

    if (maxl == InftyLen || b.maxl == InftyLen) {
        maxl = InftyLen;
    } else {
        maxl += b.maxl;
    }

    for (int i = 0; i < NumBadChars; i++) {
        if (b.occ1.at(i) != NoOccurrence && minl + b.occ1.at(i) < occ1.at(i))
            occ1[i] = minl + b.occ1.at(i);
    }
#endif

    minl += b.minl;
    if (minl == 0)
        skipanchors = eng->anchorConcatenation(skipanchors, b.skipanchors);
    else
        skipanchors = 0;
}

catAnchor()

void QRegExpEngine::Box::catAnchor

(

int

a

)

Definition at line 2632 of file qregexp.cpp.

Referenced by QRegExpEngine::parseAtom().

{
    if (a != 0) {
        for (int i = 0; i < rs.size(); i++) {
            a = eng->anchorConcatenation(ranchors.value(rs.at(i), 0), a);
            ranchors.insert(rs.at(i), a);
        }
        if (minl == 0)
            skipanchors = eng->anchorConcatenation(skipanchors, a);
    }
}

clear()

void QRegExpEngine::Box::clear ( )

inline

Definition at line 1209 of file qregexp.cpp.

Referenced by QRegExpEngine::parseFactor().

{ operator=(Box(eng)); }

dump()

void QRegExpEngine::Box::dump

(

)

const

Definition at line 2676 of file qregexp.cpp.

{
    int i;
    qDebug("Box of at least %d character%s", minl, minl == 1 ? "" : "s");
    qDebug("  Left states:");
    for (i = 0; i < ls.size(); i++) {
        if (lanchors.value(ls[i], 0) == 0)
            qDebug("    %d", ls[i]);
        else
            qDebug("    %d [anchors 0x%.8x]", ls[i], lanchors[ls[i]]);
    }
    qDebug("  Right states:");
    for (i = 0; i < rs.size(); i++) {
        if (ranchors.value(rs[i], 0) == 0)
            qDebug("    %d", rs[i]);
        else
            qDebug("    %d [anchors 0x%.8x]", rs[i], ranchors[rs[i]]);
    }
    qDebug("  Skip anchors: 0x%.8x", skipanchors);
}

operator=()

QRegExpEngine::Box & QRegExpEngine::Box::operator=

(

const Box &

b

)

Definition at line 2441 of file qregexp.cpp.

Referenced by QRegExp::QRegExp().

{
    eng = b.eng;
    ls = b.ls;
    rs = b.rs;
    lanchors = b.lanchors;
    ranchors = b.ranchors;
    skipanchors = b.skipanchors;
#ifndef QT_NO_REGEXP_OPTIM
    earlyStart = b.earlyStart;
    lateStart = b.lateStart;
    str = b.str;
    leftStr = b.leftStr;
    rightStr = b.rightStr;
    maxl = b.maxl;
    occ1 = b.occ1;
#endif
    minl = b.minl;
    return *this;
}

opt()

void QRegExpEngine::Box::opt

(

)

Definition at line 2619 of file qregexp.cpp.

Referenced by QRegExpEngine::parseFactor().

{
#ifndef QT_NO_REGEXP_OPTIM
    earlyStart = 0;
    lateStart = 0;
    str = QString();
    leftStr = QString();
    rightStr = QString();
#endif
    skipanchors = 0;
    minl = 0;
}

orx()

void QRegExpEngine::Box::orx

(

const Box &

b

)

Definition at line 2574 of file qregexp.cpp.

Referenced by QRegExpEngine::parseExpression().

{
    mergeInto(&ls, b.ls);
    lanchors.unite(b.lanchors);
    mergeInto(&rs, b.rs);
    ranchors.unite(b.ranchors);

    if (b.minl == 0) {
        if (minl == 0)
            skipanchors = eng->anchorAlternation(skipanchors, b.skipanchors);
        else
            skipanchors = b.skipanchors;
    }

#ifndef QT_NO_REGEXP_OPTIM
    for (int i = 0; i < NumBadChars; i++) {
        if (occ1.at(i) > b.occ1.at(i))
            occ1[i] = b.occ1.at(i);
    }
    earlyStart = 0;
    lateStart = 0;
    str = QString();
    leftStr = QString();
    rightStr = QString();
    if (b.maxl > maxl)
        maxl = b.maxl;
#endif
    if (b.minl < minl)
        minl = b.minl;
}

plus()

void QRegExpEngine::Box::plus

(

int

atom

)

Definition at line 2605 of file qregexp.cpp.

Referenced by QRegExpEngine::parseFactor().

{
#ifndef QT_NO_REGEXP_CAPTURE
    eng->addPlusTransitions(rs, ls, atom);
#else
    Q_UNUSED(atom);
    eng->addCatTransitions(rs, ls);
#endif
    addAnchorsToEngine(*this);
#ifndef QT_NO_REGEXP_OPTIM
    maxl = InftyLen;
#endif
}

set() [1/3]

void QRegExpEngine::Box::set

(

QChar

ch

)

Definition at line 2462 of file qregexp.cpp.

Referenced by QRegExpEngine::parse(), and QRegExpEngine::parseAtom().

{
    ls.resize(1);
    ls[0] = eng->createState(ch);
    rs = ls;
#ifndef QT_NO_REGEXP_OPTIM
    str = ch;
    leftStr = ch;
    rightStr = ch;
    maxl = 1;
    occ1[BadChar(ch)] = 0;
#endif
    minl = 1;
}

set() [2/3]

void QRegExpEngine::Box::set

(

const QRegExpCharClass &

cc

)

Definition at line 2477 of file qregexp.cpp.

{
    ls.resize(1);
    ls[0] = eng->createState(cc);
    rs = ls;
#ifndef QT_NO_REGEXP_OPTIM
    maxl = 1;
    occ1 = cc.firstOccurrence();
#endif
    minl = 1;
}

set() [3/3]

void QRegExpEngine::Box::set

(

int

bref

)

Definition at line 2490 of file qregexp.cpp.

{
    ls.resize(1);
    ls[0] = eng->createState(bref);
    rs = ls;
    if (bref >= 1 && bref <= MaxBackRefs)
        skipanchors = Anchor_BackRef0Empty << bref;
#ifndef QT_NO_REGEXP_OPTIM
    maxl = InftyLen;
#endif
    minl = 0;
}

setupHeuristics()

void QRegExpEngine::Box::setupHeuristics

(

)

Definition at line 2645 of file qregexp.cpp.

Referenced by QRegExpEngine::parse().

{
    eng->goodEarlyStart = earlyStart;
    eng->goodLateStart = lateStart;
    eng->goodStr = eng->cs ? str : str.toLower();

    eng->minl = minl;
    if (eng->cs) {
        /*
          A regular expression such as 112|1 has occ1['2'] = 2 and minl =
          1 at this point. An entry of occ1 has to be at most minl or
          infinity for the rest of the algorithm to go well.

          We waited until here before normalizing these cases (instead of
          doing it in Box::orx()) because sometimes things improve by
          themselves. Consider for example (112|1)34.
        */
        for (int i = 0; i < NumBadChars; i++) {
            if (occ1.at(i) != NoOccurrence && occ1.at(i) >= minl)
                occ1[i] = minl;
        }
        eng->occ1 = occ1;
    } else {
        eng->occ1.fill(0, NumBadChars);
    }

    eng->heuristicallyChooseHeuristic();
}

Properties

earlyStart

int QRegExpEngine::Box::earlyStart

private

Definition at line 1240 of file qregexp.cpp.

Referenced by cat(), operator=(), opt(), orx(), and setupHeuristics().

eng

QRegExpEngine* QRegExpEngine::Box::eng

private

Definition at line 1232 of file qregexp.cpp.

Referenced by addAnchorsToEngine(), cat(), catAnchor(), derefEngine(), operator=(), orx(), QRegExpEngine::parseAtom(), plus(), set(), and setupHeuristics().

lanchors

QMap<int, int> QRegExpEngine::Box::lanchors

private

Definition at line 1235 of file qregexp.cpp.

Referenced by addAnchorsToEngine(), cat(), dump(), operator=(), and orx().

lateStart

int QRegExpEngine::Box::lateStart

private

Definition at line 1241 of file qregexp.cpp.

Referenced by cat(), operator=(), opt(), orx(), and setupHeuristics().

leftStr

QString QRegExpEngine::Box::leftStr

private

Definition at line 1243 of file qregexp.cpp.

Referenced by cat(), operator=(), opt(), orx(), and set().

ls

QVector<int> QRegExpEngine::Box::ls

private

Definition at line 1233 of file qregexp.cpp.

Referenced by addAnchorsToEngine(), cat(), dump(), operator=(), orx(), plus(), and set().

maxl

int QRegExpEngine::Box::maxl

private

Definition at line 1245 of file qregexp.cpp.

Referenced by cat(), operator=(), orx(), plus(), and set().

minl

int QRegExpEngine::Box::minl

private

Definition at line 1248 of file qregexp.cpp.

Referenced by Box(), cat(), catAnchor(), dump(), operator=(), opt(), orx(), set(), and setupHeuristics().

occ1

QVector<int> QRegExpEngine::Box::occ1

private

Definition at line 1250 of file qregexp.cpp.

Referenced by Box(), cat(), operator=(), orx(), set(), and setupHeuristics().

ranchors

QMap<int, int> QRegExpEngine::Box::ranchors

private

Definition at line 1236 of file qregexp.cpp.

Referenced by addAnchorsToEngine(), cat(), catAnchor(), dump(), operator=(), and orx().

rightStr

QString QRegExpEngine::Box::rightStr

private

Definition at line 1244 of file qregexp.cpp.

Referenced by cat(), operator=(), opt(), orx(), and set().

rs

QVector<int> QRegExpEngine::Box::rs

private

Definition at line 1234 of file qregexp.cpp.

Referenced by addAnchorsToEngine(), cat(), catAnchor(), dump(), operator=(), orx(), plus(), and set().

skipanchors

int QRegExpEngine::Box::skipanchors

private

Definition at line 1237 of file qregexp.cpp.

Referenced by cat(), catAnchor(), dump(), operator=(), opt(), orx(), and set().

str

QString QRegExpEngine::Box::str

private

Definition at line 1242 of file qregexp.cpp.

Referenced by cat(), operator=(), opt(), orx(), prepareEngineForMatch(), set(), and setupHeuristics().

---

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

• /src/corelib/tools/qregexp.cpp