rbbinode.h - mozsearch

Enable keyboard shortcuts

// © 2016 and later: Unicode, Inc. and others.

// License & terms of use: http://www.unicode.org/copyright.html

/********************************************************************

 * COPYRIGHT:

 * Copyright (c) 2001-2016, International Business Machines Corporation and

 * others. All Rights Reserved.

 ********************************************************************/

#ifndef RBBINODE_H

#define RBBINODE_H

#include "unicode/utypes.h"

#include "unicode/unistr.h"

#include "unicode/uobject.h"

//

//  class RBBINode

//

//                    Represents a node in the parse tree generated when reading

//                    a rule file.

//

U_NAMESPACE_BEGIN

class    UnicodeSet;

class    UVector;

class RBBINode : public UMemory {

    public:

        enum NodeType {

            setRef,

            uset,

            varRef,

            leafChar,

            lookAhead,

            tag,

            endMark,

            opStart,

            opCat,

            opOr,

            opStar,

            opPlus,

            opQuestion,

            opBreak,

            opReverse,

            opLParen

};

        enum OpPrecedence {

            precZero,

            precStart,

            precLParen,

            precOpOr,

            precOpCat

};

        NodeType      fType;

        RBBINode      *fParent;

        RBBINode      *fLeftChild;

        RBBINode      *fRightChild;

        UnicodeSet    *fInputSet;           // For uset nodes only.

        OpPrecedence  fPrecedence;          // For binary ops only.

        UnicodeString fText;                // Text corresponding to this node.

                                            //   May be lazily evaluated when (if) needed

                                            //   for some node types.

        int           fFirstPos;            // Position in the rule source string of the

                                            //   first text associated with the node.

                                            //   If there's a left child, this will be the same

                                            //   as that child's left pos.

        int           fLastPos;             //  Last position in the rule source string

                                            //    of any text associated with this node.

                                            //    If there's a right child, this will be the same

                                            //    as that child's last position.

        UBool         fNullable;            // See Aho.

        int32_t       fVal;                 // For leafChar nodes, the value.

                                            //   Values are the character category,

                                            //   corresponds to columns in the final

                                            //   state transition table.

        UBool         fLookAheadEnd;        // For endMark nodes, set true if

                                            //   marking the end of a look-ahead rule.

        UBool         fRuleRoot;            // True if this node is the root of a rule.

        UBool         fChainIn;             // True if chaining into this rule is allowed

                                            //     (no '^' present).

        UVector       *fFirstPosSet;

        UVector       *fLastPosSet;         // TODO: rename fFirstPos & fLastPos to avoid confusion.

        UVector       *fFollowPos;

        RBBINode(NodeType t);

        RBBINode(const RBBINode &other);

        ~RBBINode();

        RBBINode    *cloneTree();

        RBBINode    *flattenVariables();

        void         flattenSets();

        void         findNodes(UVector *dest, RBBINode::NodeType kind, UErrorCode &status);

#ifdef RBBI_DEBUG

        static void printNodeHeader();

        static void printNode(const RBBINode *n);

        static void printTree(const RBBINode *n, UBool withHeading);

#endif

    private:

        RBBINode &operator = (const RBBINode &other); // No defs.

        bool operator == (const RBBINode &other);     // Private, so these functions won't accidentally be used.

#ifdef RBBI_DEBUG

    public:

        int           fSerialNum;           //  Debugging aids.

#endif

};

#ifdef RBBI_DEBUG

U_CFUNC void

RBBI_DEBUG_printUnicodeString(const UnicodeString &s, int minWidth=0);

#endif

U_NAMESPACE_END

#endif