Java Code Examples for jdk.nashorn.internal.runtime.regexp.joni.constants.NodeType#STR

The following examples show how to use jdk.nashorn.internal.runtime.regexp.joni.constants.NodeType#STR . You can vote up the ones you like or vote down the ones you don't like, and go to the original project or source file by following the links above each example. You may check out the related API usage on the sidebar.
Example 1
Source File: Analyser.java    From openjdk-jdk8u with GNU General Public License v2.0 4 votes vote down vote up
private int quantifiersMemoryInfo(final Node node) {
    int info = 0;

    switch(node.getType()) {
    case NodeType.LIST:
    case NodeType.ALT:
        ConsAltNode can = (ConsAltNode)node;
        do {
            final int v = quantifiersMemoryInfo(can.car);
            if (v > info) {
                info = v;
            }
        } while ((can = can.cdr) != null);
        break;

    case NodeType.QTFR:
        final QuantifierNode qn = (QuantifierNode)node;
        if (qn.upper != 0) {
            info = quantifiersMemoryInfo(qn.target);
        }
        break;

    case NodeType.ENCLOSE:
        final EncloseNode en = (EncloseNode)node;
        switch (en.type) {
        case EncloseType.MEMORY:
            return TargetInfo.IS_EMPTY_MEM;

        case EncloseType.OPTION:
        case EncloseNode.STOP_BACKTRACK:
            info = quantifiersMemoryInfo(en.target);
            break;

        default:
            break;
        } // inner switch
        break;

    case NodeType.BREF:
    case NodeType.STR:
    case NodeType.CTYPE:
    case NodeType.CCLASS:
    case NodeType.CANY:
    case NodeType.ANCHOR:
    default:
        break;
    } // switch

    return info;
}
 
Example 2
Source File: Analyser.java    From nashorn with GNU General Public License v2.0 4 votes vote down vote up
private boolean isNotIncluded(Node x, Node y) {
    Node tmp;

    // !retry:!
    retry: while(true) {

    int yType = y.getType();

    switch(x.getType()) {
    case NodeType.CTYPE:
        switch(yType) {

        case NodeType.CCLASS:
            // !swap:!
            tmp = x;
            x = y;
            y = tmp;
            // !goto retry;!
            continue retry;

        case NodeType.STR:
            // !goto swap;!
            tmp = x;
            x = y;
            y = tmp;
            continue retry;

        default:
            break;
        } // inner switch
        break;

    case NodeType.CCLASS:
        CClassNode xc = (CClassNode)x;

        switch(yType) {

        case NodeType.CCLASS:
            CClassNode yc = (CClassNode)y;

            for (int i=0; i<BitSet.SINGLE_BYTE_SIZE; i++) {
                boolean v = xc.bs.at(i);
                if ((v && !xc.isNot()) || (!v && xc.isNot())) {
                    v = yc.bs.at(i);
                    if ((v && !yc.isNot()) || (!v && yc.isNot())) return false;
                }
            }
            if ((xc.mbuf == null && !xc.isNot()) || yc.mbuf == null && !yc.isNot()) return true;
            return false;
            // break; not reached

        case NodeType.STR:
            // !goto swap;!
            tmp = x;
            x = y;
            y = tmp;
            continue retry;

        default:
            break;

        } // inner switch
        break; // case NodeType.CCLASS

    case NodeType.STR:
        StringNode xs = (StringNode)x;
        if (xs.length() == 0) break;

        switch (yType) {

        case NodeType.CCLASS:
            CClassNode cc = (CClassNode)y;
            int code = xs.chars[xs.p];
            return !cc.isCodeInCC(code);

        case NodeType.STR:
            StringNode ys = (StringNode)y;
            int len = xs.length();
            if (len > ys.length()) len = ys.length();
            if (xs.isAmbig() || ys.isAmbig()) {
                /* tiny version */
                return false;
            } else {
                for (int i=0, p=ys.p, q=xs.p; i<len; i++, p++, q++) {
                    if (ys.chars[p] != xs.chars[q]) return true;
                }
            }
            break;

        default:
            break;
        } // inner switch

        break; // case NodeType.STR

    } // switch

    break;
    } // retry: while
    return false;
}
 
Example 3
Source File: Analyser.java    From nashorn with GNU General Public License v2.0 4 votes vote down vote up
private int quantifiersMemoryInfo(Node node) {
    int info = 0;

    switch(node.getType()) {
    case NodeType.LIST:
    case NodeType.ALT:
        ConsAltNode can = (ConsAltNode)node;
        do {
            int v = quantifiersMemoryInfo(can.car);
            if (v > info) info = v;
        } while ((can = can.cdr) != null);
        break;

    case NodeType.QTFR:
        QuantifierNode qn = (QuantifierNode)node;
        if (qn.upper != 0) {
            info = quantifiersMemoryInfo(qn.target);
        }
        break;

    case NodeType.ENCLOSE:
        EncloseNode en = (EncloseNode)node;
        switch (en.type) {
        case EncloseType.MEMORY:
            return TargetInfo.IS_EMPTY_MEM;

        case EncloseType.OPTION:
        case EncloseNode.STOP_BACKTRACK:
            info = quantifiersMemoryInfo(en.target);
            break;

        default:
            break;
        } // inner switch
        break;

    case NodeType.BREF:
    case NodeType.STR:
    case NodeType.CTYPE:
    case NodeType.CCLASS:
    case NodeType.CANY:
    case NodeType.ANCHOR:
    default:
        break;
    } // switch

    return info;
}
 
Example 4
Source File: Compiler.java    From nashorn with GNU General Public License v2.0 4 votes vote down vote up
protected final void compileTree(Node node) {
    switch (node.getType()) {
    case NodeType.LIST:
        ConsAltNode lin = (ConsAltNode)node;
        do {
            compileTree(lin.car);
        } while ((lin = lin.cdr) != null);
        break;

    case NodeType.ALT:
        compileAltNode((ConsAltNode)node);
        break;

    case NodeType.STR:
        StringNode sn = (StringNode)node;
        if (sn.isRaw()) {
            compileStringRawNode(sn);
        } else {
            compileStringNode(sn);
        }
        break;

    case NodeType.CCLASS:
        compileCClassNode((CClassNode)node);
        break;

    case NodeType.CANY:
        compileAnyCharNode();
        break;

    case NodeType.BREF:
        compileBackrefNode((BackRefNode)node);
        break;

    case NodeType.QTFR:
        compileNonCECQuantifierNode((QuantifierNode)node);
        break;

    case NodeType.ENCLOSE:
        EncloseNode enode = (EncloseNode)node;
        if (enode.isOption()) {
            compileOptionNode(enode);
        } else {
            compileEncloseNode(enode);
        }
        break;

    case NodeType.ANCHOR:
        compileAnchorNode((AnchorNode)node);
        break;

    default:
        // undefined node type
        newInternalException(ERR_PARSER_BUG);
    } // switch
}
 
Example 5
Source File: ArrayCompiler.java    From openjdk-jdk9 with GNU General Public License v2.0 4 votes vote down vote up
private int compileLengthTree(final Node node) {
    int len = 0;

    switch (node.getType()) {
    case NodeType.LIST:
        ConsAltNode lin = (ConsAltNode)node;
        do {
            len += compileLengthTree(lin.car);
        } while ((lin = lin.cdr) != null);
        break;

    case NodeType.ALT:
        ConsAltNode aln = (ConsAltNode)node;
        int n = 0;
        do {
            len += compileLengthTree(aln.car);
            n++;
        } while ((aln = aln.cdr) != null);
        len += (OPSize.PUSH + OPSize.JUMP) * (n - 1);
        break;

    case NodeType.STR:
        final StringNode sn = (StringNode)node;
        if (sn.isRaw()) {
            len = compileLengthStringRawNode(sn);
        } else {
            len = compileLengthStringNode(sn);
        }
        break;

    case NodeType.CCLASS:
        len = compileLengthCClassNode((CClassNode)node);
        break;

    case NodeType.CTYPE:
    case NodeType.CANY:
        len = OPSize.OPCODE;
        break;

    case NodeType.BREF:
        final BackRefNode br = (BackRefNode)node;

        len = ((!isIgnoreCase(regex.options) && br.backRef <= 2)
                ? OPSize.OPCODE : (OPSize.OPCODE + OPSize.MEMNUM));
        break;

    case NodeType.QTFR:
        len = compileNonCECLengthQuantifierNode((QuantifierNode)node);
        break;

    case NodeType.ENCLOSE:
        len = compileLengthEncloseNode((EncloseNode)node);
        break;

    case NodeType.ANCHOR:
        len = compileLengthAnchorNode((AnchorNode)node);
        break;

    default:
        newInternalException(ERR_PARSER_BUG);

    } //switch
    return len;
}
 
Example 6
Source File: Analyser.java    From nashorn with GNU General Public License v2.0 4 votes vote down vote up
private int getMinMatchLength(Node node) {
    int min = 0;

    switch (node.getType()) {
    case NodeType.BREF:
        BackRefNode br = (BackRefNode)node;
        if (br.isRecursion()) break;

        if (br.backRef > env.numMem) {
            throw new ValueException(ERR_INVALID_BACKREF);
        }
        min = getMinMatchLength(env.memNodes[br.backRef]);

        break;

    case NodeType.LIST:
        ConsAltNode can = (ConsAltNode)node;
        do {
            min += getMinMatchLength(can.car);
        } while ((can = can.cdr) != null);
        break;

    case NodeType.ALT:
        ConsAltNode y = (ConsAltNode)node;
        do {
            Node x = y.car;
            int tmin = getMinMatchLength(x);
            if (y == node) {
                min = tmin;
            } else if (min > tmin) {
                min = tmin;
            }
        } while ((y = y.cdr) != null);
        break;

    case NodeType.STR:
        min = ((StringNode)node).length();
        break;

    case NodeType.CTYPE:
        min = 1;
        break;

    case NodeType.CCLASS:
    case NodeType.CANY:
        min = 1;
        break;

    case NodeType.QTFR:
        QuantifierNode qn = (QuantifierNode)node;
        if (qn.lower > 0) {
            min = getMinMatchLength(qn.target);
            min = MinMaxLen.distanceMultiply(min, qn.lower);
        }
        break;

    case NodeType.ENCLOSE:
        EncloseNode en = (EncloseNode)node;
        switch (en.type) {
        case EncloseType.MEMORY:
            if (en.isMinFixed()) {
                min = en.minLength;
            } else {
                min = getMinMatchLength(en.target);
                en.minLength = min;
                en.setMinFixed();
            }
            break;

        case EncloseType.OPTION:
        case EncloseType.STOP_BACKTRACK:
            min = getMinMatchLength(en.target);
            break;
        } // inner switch
        break;

    case NodeType.ANCHOR:
    default:
        break;
    } // switch

    return min;
}
 
Example 7
Source File: Analyser.java    From openjdk-jdk8u-backup with GNU General Public License v2.0 4 votes vote down vote up
private int quantifiersMemoryInfo(final Node node) {
    int info = 0;

    switch(node.getType()) {
    case NodeType.LIST:
    case NodeType.ALT:
        ConsAltNode can = (ConsAltNode)node;
        do {
            final int v = quantifiersMemoryInfo(can.car);
            if (v > info) {
                info = v;
            }
        } while ((can = can.cdr) != null);
        break;

    case NodeType.QTFR:
        final QuantifierNode qn = (QuantifierNode)node;
        if (qn.upper != 0) {
            info = quantifiersMemoryInfo(qn.target);
        }
        break;

    case NodeType.ENCLOSE:
        final EncloseNode en = (EncloseNode)node;
        switch (en.type) {
        case EncloseType.MEMORY:
            return TargetInfo.IS_EMPTY_MEM;

        case EncloseType.OPTION:
        case EncloseNode.STOP_BACKTRACK:
            info = quantifiersMemoryInfo(en.target);
            break;

        default:
            break;
        } // inner switch
        break;

    case NodeType.BREF:
    case NodeType.STR:
    case NodeType.CTYPE:
    case NodeType.CCLASS:
    case NodeType.CANY:
    case NodeType.ANCHOR:
    default:
        break;
    } // switch

    return info;
}
 
Example 8
Source File: Compiler.java    From openjdk-8 with GNU General Public License v2.0 4 votes vote down vote up
protected final void compileTree(Node node) {
    switch (node.getType()) {
    case NodeType.LIST:
        ConsAltNode lin = (ConsAltNode)node;
        do {
            compileTree(lin.car);
        } while ((lin = lin.cdr) != null);
        break;

    case NodeType.ALT:
        compileAltNode((ConsAltNode)node);
        break;

    case NodeType.STR:
        StringNode sn = (StringNode)node;
        if (sn.isRaw()) {
            compileStringRawNode(sn);
        } else {
            compileStringNode(sn);
        }
        break;

    case NodeType.CCLASS:
        compileCClassNode((CClassNode)node);
        break;

    case NodeType.CANY:
        compileAnyCharNode();
        break;

    case NodeType.BREF:
        compileBackrefNode((BackRefNode)node);
        break;

    case NodeType.QTFR:
        compileNonCECQuantifierNode((QuantifierNode)node);
        break;

    case NodeType.ENCLOSE:
        EncloseNode enode = (EncloseNode)node;
        if (enode.isOption()) {
            compileOptionNode(enode);
        } else {
            compileEncloseNode(enode);
        }
        break;

    case NodeType.ANCHOR:
        compileAnchorNode((AnchorNode)node);
        break;

    default:
        // undefined node type
        newInternalException(ERR_PARSER_BUG);
    } // switch
}
 
Example 9
Source File: Analyser.java    From jdk8u_nashorn with GNU General Public License v2.0 4 votes vote down vote up
private int quantifiersMemoryInfo(final Node node) {
    int info = 0;

    switch(node.getType()) {
    case NodeType.LIST:
    case NodeType.ALT:
        ConsAltNode can = (ConsAltNode)node;
        do {
            final int v = quantifiersMemoryInfo(can.car);
            if (v > info) {
                info = v;
            }
        } while ((can = can.cdr) != null);
        break;

    case NodeType.QTFR:
        final QuantifierNode qn = (QuantifierNode)node;
        if (qn.upper != 0) {
            info = quantifiersMemoryInfo(qn.target);
        }
        break;

    case NodeType.ENCLOSE:
        final EncloseNode en = (EncloseNode)node;
        switch (en.type) {
        case EncloseType.MEMORY:
            return TargetInfo.IS_EMPTY_MEM;

        case EncloseType.OPTION:
        case EncloseNode.STOP_BACKTRACK:
            info = quantifiersMemoryInfo(en.target);
            break;

        default:
            break;
        } // inner switch
        break;

    case NodeType.BREF:
    case NodeType.STR:
    case NodeType.CTYPE:
    case NodeType.CCLASS:
    case NodeType.CANY:
    case NodeType.ANCHOR:
    default:
        break;
    } // switch

    return info;
}
 
Example 10
Source File: Analyser.java    From hottub with GNU General Public License v2.0 4 votes vote down vote up
private int quantifiersMemoryInfo(final Node node) {
    int info = 0;

    switch(node.getType()) {
    case NodeType.LIST:
    case NodeType.ALT:
        ConsAltNode can = (ConsAltNode)node;
        do {
            final int v = quantifiersMemoryInfo(can.car);
            if (v > info) {
                info = v;
            }
        } while ((can = can.cdr) != null);
        break;

    case NodeType.QTFR:
        final QuantifierNode qn = (QuantifierNode)node;
        if (qn.upper != 0) {
            info = quantifiersMemoryInfo(qn.target);
        }
        break;

    case NodeType.ENCLOSE:
        final EncloseNode en = (EncloseNode)node;
        switch (en.type) {
        case EncloseType.MEMORY:
            return TargetInfo.IS_EMPTY_MEM;

        case EncloseType.OPTION:
        case EncloseNode.STOP_BACKTRACK:
            info = quantifiersMemoryInfo(en.target);
            break;

        default:
            break;
        } // inner switch
        break;

    case NodeType.BREF:
    case NodeType.STR:
    case NodeType.CTYPE:
    case NodeType.CCLASS:
    case NodeType.CANY:
    case NodeType.ANCHOR:
    default:
        break;
    } // switch

    return info;
}
 
Example 11
Source File: Analyser.java    From openjdk-8-source with GNU General Public License v2.0 4 votes vote down vote up
private int quantifiersMemoryInfo(Node node) {
    int info = 0;

    switch(node.getType()) {
    case NodeType.LIST:
    case NodeType.ALT:
        ConsAltNode can = (ConsAltNode)node;
        do {
            int v = quantifiersMemoryInfo(can.car);
            if (v > info) info = v;
        } while ((can = can.cdr) != null);
        break;

    case NodeType.QTFR:
        QuantifierNode qn = (QuantifierNode)node;
        if (qn.upper != 0) {
            info = quantifiersMemoryInfo(qn.target);
        }
        break;

    case NodeType.ENCLOSE:
        EncloseNode en = (EncloseNode)node;
        switch (en.type) {
        case EncloseType.MEMORY:
            return TargetInfo.IS_EMPTY_MEM;

        case EncloseType.OPTION:
        case EncloseNode.STOP_BACKTRACK:
            info = quantifiersMemoryInfo(en.target);
            break;

        default:
            break;
        } // inner switch
        break;

    case NodeType.BREF:
    case NodeType.STR:
    case NodeType.CTYPE:
    case NodeType.CCLASS:
    case NodeType.CANY:
    case NodeType.ANCHOR:
    default:
        break;
    } // switch

    return info;
}
 
Example 12
Source File: Compiler.java    From openjdk-jdk8u with GNU General Public License v2.0 4 votes vote down vote up
protected final void compileTree(final Node node) {
    switch (node.getType()) {
    case NodeType.LIST:
        ConsAltNode lin = (ConsAltNode)node;
        do {
            compileTree(lin.car);
        } while ((lin = lin.cdr) != null);
        break;

    case NodeType.ALT:
        compileAltNode((ConsAltNode)node);
        break;

    case NodeType.STR:
        final StringNode sn = (StringNode)node;
        if (sn.isRaw()) {
            compileStringRawNode(sn);
        } else {
            compileStringNode(sn);
        }
        break;

    case NodeType.CCLASS:
        compileCClassNode((CClassNode)node);
        break;

    case NodeType.CANY:
        compileAnyCharNode();
        break;

    case NodeType.BREF:
        compileBackrefNode((BackRefNode)node);
        break;

    case NodeType.QTFR:
        compileNonCECQuantifierNode((QuantifierNode)node);
        break;

    case NodeType.ENCLOSE:
        final EncloseNode enode = (EncloseNode)node;
        if (enode.isOption()) {
            compileOptionNode(enode);
        } else {
            compileEncloseNode(enode);
        }
        break;

    case NodeType.ANCHOR:
        compileAnchorNode((AnchorNode)node);
        break;

    default:
        // undefined node type
        newInternalException(ERR_PARSER_BUG);
    } // switch
}
 
Example 13
Source File: Analyser.java    From jdk8u_nashorn with GNU General Public License v2.0 4 votes vote down vote up
private int getMinMatchLength(final Node node) {
    int min = 0;

    switch (node.getType()) {
    case NodeType.BREF:
        final BackRefNode br = (BackRefNode)node;
        if (br.isRecursion()) {
            break;
        }

        if (br.backRef > env.numMem) {
            throw new ValueException(ERR_INVALID_BACKREF);
        }
        min = getMinMatchLength(env.memNodes[br.backRef]);

        break;

    case NodeType.LIST:
        ConsAltNode can = (ConsAltNode)node;
        do {
            min += getMinMatchLength(can.car);
        } while ((can = can.cdr) != null);
        break;

    case NodeType.ALT:
        ConsAltNode y = (ConsAltNode)node;
        do {
            final Node x = y.car;
            final int tmin = getMinMatchLength(x);
            if (y == node) {
                min = tmin;
            } else if (min > tmin) {
                min = tmin;
            }
        } while ((y = y.cdr) != null);
        break;

    case NodeType.STR:
        min = ((StringNode)node).length();
        break;

    case NodeType.CTYPE:
        min = 1;
        break;

    case NodeType.CCLASS:
    case NodeType.CANY:
        min = 1;
        break;

    case NodeType.QTFR:
        final QuantifierNode qn = (QuantifierNode)node;
        if (qn.lower > 0) {
            min = getMinMatchLength(qn.target);
            min = MinMaxLen.distanceMultiply(min, qn.lower);
        }
        break;

    case NodeType.ENCLOSE:
        final EncloseNode en = (EncloseNode)node;
        switch (en.type) {
        case EncloseType.MEMORY:
            if (en.isMinFixed()) {
                min = en.minLength;
            } else {
                min = getMinMatchLength(en.target);
                en.minLength = min;
                en.setMinFixed();
            }
            break;

        case EncloseType.OPTION:
        case EncloseType.STOP_BACKTRACK:
            min = getMinMatchLength(en.target);
            break;

        default:
            break;
        } // inner switch
        break;

    case NodeType.ANCHOR:
    default:
        break;
    } // switch

    return min;
}
 
Example 14
Source File: Analyser.java    From openjdk-8-source with GNU General Public License v2.0 4 votes vote down vote up
private boolean isNotIncluded(Node x, Node y) {
    Node tmp;

    // !retry:!
    retry: while(true) {

    int yType = y.getType();

    switch(x.getType()) {
    case NodeType.CTYPE:
        switch(yType) {

        case NodeType.CCLASS:
            // !swap:!
            tmp = x;
            x = y;
            y = tmp;
            // !goto retry;!
            continue retry;

        case NodeType.STR:
            // !goto swap;!
            tmp = x;
            x = y;
            y = tmp;
            continue retry;

        default:
            break;
        } // inner switch
        break;

    case NodeType.CCLASS:
        CClassNode xc = (CClassNode)x;

        switch(yType) {

        case NodeType.CCLASS:
            CClassNode yc = (CClassNode)y;

            for (int i=0; i<BitSet.SINGLE_BYTE_SIZE; i++) {
                boolean v = xc.bs.at(i);
                if ((v && !xc.isNot()) || (!v && xc.isNot())) {
                    v = yc.bs.at(i);
                    if ((v && !yc.isNot()) || (!v && yc.isNot())) return false;
                }
            }
            if ((xc.mbuf == null && !xc.isNot()) || yc.mbuf == null && !yc.isNot()) return true;
            return false;
            // break; not reached

        case NodeType.STR:
            // !goto swap;!
            tmp = x;
            x = y;
            y = tmp;
            continue retry;

        default:
            break;

        } // inner switch
        break; // case NodeType.CCLASS

    case NodeType.STR:
        StringNode xs = (StringNode)x;
        if (xs.length() == 0) break;

        switch (yType) {

        case NodeType.CCLASS:
            CClassNode cc = (CClassNode)y;
            int code = xs.chars[xs.p];
            return !cc.isCodeInCC(code);

        case NodeType.STR:
            StringNode ys = (StringNode)y;
            int len = xs.length();
            if (len > ys.length()) len = ys.length();
            if (xs.isAmbig() || ys.isAmbig()) {
                /* tiny version */
                return false;
            } else {
                for (int i=0, p=ys.p, q=xs.p; i<len; i++, p++, q++) {
                    if (ys.chars[p] != xs.chars[q]) return true;
                }
            }
            break;

        default:
            break;
        } // inner switch

        break; // case NodeType.STR

    } // switch

    break;
    } // retry: while
    return false;
}
 
Example 15
Source File: ArrayCompiler.java    From nashorn with GNU General Public License v2.0 4 votes vote down vote up
private int compileLengthTree(Node node) {
    int len = 0;

    switch (node.getType()) {
    case NodeType.LIST:
        ConsAltNode lin = (ConsAltNode)node;
        do {
            len += compileLengthTree(lin.car);
        } while ((lin = lin.cdr) != null);
        break;

    case NodeType.ALT:
        ConsAltNode aln = (ConsAltNode)node;
        int n = 0;
        do {
            len += compileLengthTree(aln.car);
            n++;
        } while ((aln = aln.cdr) != null);
        len += (OPSize.PUSH + OPSize.JUMP) * (n - 1);
        break;

    case NodeType.STR:
        StringNode sn = (StringNode)node;
        if (sn.isRaw()) {
            len = compileLengthStringRawNode(sn);
        } else {
            len = compileLengthStringNode(sn);
        }
        break;

    case NodeType.CCLASS:
        len = compileLengthCClassNode((CClassNode)node);
        break;

    case NodeType.CTYPE:
    case NodeType.CANY:
        len = OPSize.OPCODE;
        break;

    case NodeType.BREF:
        BackRefNode br = (BackRefNode)node;

        len = ((!isIgnoreCase(regex.options) && br.backRef <= 2)
                ? OPSize.OPCODE : (OPSize.OPCODE + OPSize.MEMNUM));
        break;

    case NodeType.QTFR:
        len = compileNonCECLengthQuantifierNode((QuantifierNode)node);
        break;

    case NodeType.ENCLOSE:
        len = compileLengthEncloseNode((EncloseNode)node);
        break;

    case NodeType.ANCHOR:
        len = compileLengthAnchorNode((AnchorNode)node);
        break;

    default:
        newInternalException(ERR_PARSER_BUG);

    } //switch
    return len;
}
 
Example 16
Source File: Analyser.java    From openjdk-8-source with GNU General Public License v2.0 4 votes vote down vote up
private int getMinMatchLength(Node node) {
    int min = 0;

    switch (node.getType()) {
    case NodeType.BREF:
        BackRefNode br = (BackRefNode)node;
        if (br.isRecursion()) break;

        if (br.backRef > env.numMem) {
            throw new ValueException(ERR_INVALID_BACKREF);
        }
        min = getMinMatchLength(env.memNodes[br.backRef]);

        break;

    case NodeType.LIST:
        ConsAltNode can = (ConsAltNode)node;
        do {
            min += getMinMatchLength(can.car);
        } while ((can = can.cdr) != null);
        break;

    case NodeType.ALT:
        ConsAltNode y = (ConsAltNode)node;
        do {
            Node x = y.car;
            int tmin = getMinMatchLength(x);
            if (y == node) {
                min = tmin;
            } else if (min > tmin) {
                min = tmin;
            }
        } while ((y = y.cdr) != null);
        break;

    case NodeType.STR:
        min = ((StringNode)node).length();
        break;

    case NodeType.CTYPE:
        min = 1;
        break;

    case NodeType.CCLASS:
    case NodeType.CANY:
        min = 1;
        break;

    case NodeType.QTFR:
        QuantifierNode qn = (QuantifierNode)node;
        if (qn.lower > 0) {
            min = getMinMatchLength(qn.target);
            min = MinMaxLen.distanceMultiply(min, qn.lower);
        }
        break;

    case NodeType.ENCLOSE:
        EncloseNode en = (EncloseNode)node;
        switch (en.type) {
        case EncloseType.MEMORY:
            if (en.isMinFixed()) {
                min = en.minLength;
            } else {
                min = getMinMatchLength(en.target);
                en.minLength = min;
                en.setMinFixed();
            }
            break;

        case EncloseType.OPTION:
        case EncloseType.STOP_BACKTRACK:
            min = getMinMatchLength(en.target);
            break;
        } // inner switch
        break;

    case NodeType.ANCHOR:
    default:
        break;
    } // switch

    return min;
}
 
Example 17
Source File: ArrayCompiler.java    From jdk8u_nashorn with GNU General Public License v2.0 4 votes vote down vote up
private int compileLengthTree(final Node node) {
    int len = 0;

    switch (node.getType()) {
    case NodeType.LIST:
        ConsAltNode lin = (ConsAltNode)node;
        do {
            len += compileLengthTree(lin.car);
        } while ((lin = lin.cdr) != null);
        break;

    case NodeType.ALT:
        ConsAltNode aln = (ConsAltNode)node;
        int n = 0;
        do {
            len += compileLengthTree(aln.car);
            n++;
        } while ((aln = aln.cdr) != null);
        len += (OPSize.PUSH + OPSize.JUMP) * (n - 1);
        break;

    case NodeType.STR:
        final StringNode sn = (StringNode)node;
        if (sn.isRaw()) {
            len = compileLengthStringRawNode(sn);
        } else {
            len = compileLengthStringNode(sn);
        }
        break;

    case NodeType.CCLASS:
        len = compileLengthCClassNode((CClassNode)node);
        break;

    case NodeType.CTYPE:
    case NodeType.CANY:
        len = OPSize.OPCODE;
        break;

    case NodeType.BREF:
        final BackRefNode br = (BackRefNode)node;

        len = ((!isIgnoreCase(regex.options) && br.backRef <= 2)
                ? OPSize.OPCODE : (OPSize.OPCODE + OPSize.MEMNUM));
        break;

    case NodeType.QTFR:
        len = compileNonCECLengthQuantifierNode((QuantifierNode)node);
        break;

    case NodeType.ENCLOSE:
        len = compileLengthEncloseNode((EncloseNode)node);
        break;

    case NodeType.ANCHOR:
        len = compileLengthAnchorNode((AnchorNode)node);
        break;

    default:
        newInternalException(ERR_PARSER_BUG);

    } //switch
    return len;
}
 
Example 18
Source File: Analyser.java    From TencentKona-8 with GNU General Public License v2.0 4 votes vote down vote up
private int getMinMatchLength(final Node node) {
    int min = 0;

    switch (node.getType()) {
    case NodeType.BREF:
        final BackRefNode br = (BackRefNode)node;
        if (br.isRecursion()) {
            break;
        }

        if (br.backRef > env.numMem) {
            throw new ValueException(ERR_INVALID_BACKREF);
        }
        min = getMinMatchLength(env.memNodes[br.backRef]);

        break;

    case NodeType.LIST:
        ConsAltNode can = (ConsAltNode)node;
        do {
            min += getMinMatchLength(can.car);
        } while ((can = can.cdr) != null);
        break;

    case NodeType.ALT:
        ConsAltNode y = (ConsAltNode)node;
        do {
            final Node x = y.car;
            final int tmin = getMinMatchLength(x);
            if (y == node) {
                min = tmin;
            } else if (min > tmin) {
                min = tmin;
            }
        } while ((y = y.cdr) != null);
        break;

    case NodeType.STR:
        min = ((StringNode)node).length();
        break;

    case NodeType.CTYPE:
        min = 1;
        break;

    case NodeType.CCLASS:
    case NodeType.CANY:
        min = 1;
        break;

    case NodeType.QTFR:
        final QuantifierNode qn = (QuantifierNode)node;
        if (qn.lower > 0) {
            min = getMinMatchLength(qn.target);
            min = MinMaxLen.distanceMultiply(min, qn.lower);
        }
        break;

    case NodeType.ENCLOSE:
        final EncloseNode en = (EncloseNode)node;
        switch (en.type) {
        case EncloseType.MEMORY:
            if (en.isMinFixed()) {
                min = en.minLength;
            } else {
                min = getMinMatchLength(en.target);
                en.minLength = min;
                en.setMinFixed();
            }
            break;

        case EncloseType.OPTION:
        case EncloseType.STOP_BACKTRACK:
            min = getMinMatchLength(en.target);
            break;

        default:
            break;
        } // inner switch
        break;

    case NodeType.ANCHOR:
    default:
        break;
    } // switch

    return min;
}
 
Example 19
Source File: Compiler.java    From jdk8u_nashorn with GNU General Public License v2.0 4 votes vote down vote up
protected final void compileTree(final Node node) {
    switch (node.getType()) {
    case NodeType.LIST:
        ConsAltNode lin = (ConsAltNode)node;
        do {
            compileTree(lin.car);
        } while ((lin = lin.cdr) != null);
        break;

    case NodeType.ALT:
        compileAltNode((ConsAltNode)node);
        break;

    case NodeType.STR:
        final StringNode sn = (StringNode)node;
        if (sn.isRaw()) {
            compileStringRawNode(sn);
        } else {
            compileStringNode(sn);
        }
        break;

    case NodeType.CCLASS:
        compileCClassNode((CClassNode)node);
        break;

    case NodeType.CANY:
        compileAnyCharNode();
        break;

    case NodeType.BREF:
        compileBackrefNode((BackRefNode)node);
        break;

    case NodeType.QTFR:
        compileNonCECQuantifierNode((QuantifierNode)node);
        break;

    case NodeType.ENCLOSE:
        final EncloseNode enode = (EncloseNode)node;
        if (enode.isOption()) {
            compileOptionNode(enode);
        } else {
            compileEncloseNode(enode);
        }
        break;

    case NodeType.ANCHOR:
        compileAnchorNode((AnchorNode)node);
        break;

    default:
        // undefined node type
        newInternalException(ERR_PARSER_BUG);
    } // switch
}
 
Example 20
Source File: Compiler.java    From TencentKona-8 with GNU General Public License v2.0 4 votes vote down vote up
protected final void compileTree(final Node node) {
    switch (node.getType()) {
    case NodeType.LIST:
        ConsAltNode lin = (ConsAltNode)node;
        do {
            compileTree(lin.car);
        } while ((lin = lin.cdr) != null);
        break;

    case NodeType.ALT:
        compileAltNode((ConsAltNode)node);
        break;

    case NodeType.STR:
        final StringNode sn = (StringNode)node;
        if (sn.isRaw()) {
            compileStringRawNode(sn);
        } else {
            compileStringNode(sn);
        }
        break;

    case NodeType.CCLASS:
        compileCClassNode((CClassNode)node);
        break;

    case NodeType.CANY:
        compileAnyCharNode();
        break;

    case NodeType.BREF:
        compileBackrefNode((BackRefNode)node);
        break;

    case NodeType.QTFR:
        compileNonCECQuantifierNode((QuantifierNode)node);
        break;

    case NodeType.ENCLOSE:
        final EncloseNode enode = (EncloseNode)node;
        if (enode.isOption()) {
            compileOptionNode(enode);
        } else {
            compileEncloseNode(enode);
        }
        break;

    case NodeType.ANCHOR:
        compileAnchorNode((AnchorNode)node);
        break;

    default:
        // undefined node type
        newInternalException(ERR_PARSER_BUG);
    } // switch
}