| /******************************************************************** |
| * COPYRIGHT: |
| * Copyright (c) 2001-2006, International Business Machines Corporation and |
| * others. All Rights Reserved. |
| ********************************************************************/ |
| |
| #ifndef RBBINODE_H |
| #define RBBINODE_H |
| |
| #include "unicode/utypes.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 postion. |
| |
| 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. |
| |
| 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 |
| void printNode(); |
| void printTree(UBool withHeading); |
| #endif |
| |
| private: |
| RBBINode &operator = (const RBBINode &other); // No defs. |
| UBool operator == (const RBBINode &other); // Private, so these functions won't accidently be used. |
| |
| #ifdef RBBI_DEBUG |
| 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 |
| |