125 lines
4.1 KiB
C++
125 lines
4.1 KiB
C++
#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 UObject {
|
|
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);
|
|
|
|
void print();
|
|
void printTree(UBool withHeading=TRUE, UBool doVars=FALSE);
|
|
static void printUnicodeString(const UnicodeString &s, int minWidth=0);
|
|
|
|
/**
|
|
* ICU "poor man's RTTI", returns a UClassID for the actual class.
|
|
*
|
|
* @draft ICU 2.2
|
|
*/
|
|
virtual inline UClassID getDynamicClassID() const { return getStaticClassID(); }
|
|
|
|
/**
|
|
* ICU "poor man's RTTI", returns a UClassID for this class.
|
|
*
|
|
* @draft ICU 2.2
|
|
*/
|
|
static inline UClassID getStaticClassID() { return (UClassID)&fgClassID; }
|
|
|
|
private:
|
|
void operator = (const RBBINode &other); // No defs.
|
|
UBool operator == (const RBBINode &other); // Private, so these functions won't accidently be used.
|
|
|
|
int fSerialNum; // Debugging aids.
|
|
static int gLastSerial;
|
|
|
|
/**
|
|
* The address of this static class variable serves as this class's ID
|
|
* for ICU "poor man's RTTI".
|
|
*/
|
|
static const char fgClassID;
|
|
};
|
|
U_NAMESPACE_END
|
|
|
|
#endif
|
|
|