ICU-62123.0.1.tar.gz

[apple/icu.git] / icuSources / common / rbbinode.cpp

diff --git a/icuSources/common/rbbinode.cpp b/icuSources/common/rbbinode.cpp
index b873f2186317f85bbd49755b72f03aa4232163cc..69d84151fe818a43665d1932a7ae3eb5f5c5db3c 100644 (file)
--- a/icuSources/common/rbbinode.cpp
+++ b/icuSources/common/rbbinode.cpp
@@ -1,6 +1,8 @@
+// © 2016 and later: Unicode, Inc. and others.
+// License & terms of use: http://www.unicode.org/copyright.html

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

-*   Copyright (C) 2002-2003 International Business Machines Corporation   *
+*   Copyright (C) 2002-2016 International Business Machines Corporation   *

 *   and others. All rights reserved.                                      *
 ***************************************************************************
 */
 *   and others. All rights reserved.                                      *
 ***************************************************************************
 */


@@ -23,6 +25,8 @@
 #include "unicode/uniset.h"
 #include "unicode/uchar.h"
 #include "unicode/parsepos.h"
 #include "unicode/uniset.h"
 #include "unicode/uchar.h"
 #include "unicode/parsepos.h"

+
+#include "cstr.h"

 #include "uvector.h"
 
 #include "rbbirb.h"
 #include "uvector.h"
 
 #include "rbbirb.h"


@@ -33,8 +37,9 @@
 
 U_NAMESPACE_BEGIN
 
 
 U_NAMESPACE_BEGIN
 

-int  RBBINode::gLastSerial = 0;
-
+#ifdef RBBI_DEBUG
+static int  gLastSerial = 0;
+#endif

 
 
 //-------------------------------------------------------------------------
 
 
 //-------------------------------------------------------------------------


@@ -43,7 +48,9 @@ int  RBBINode::gLastSerial = 0;
 //
 //-------------------------------------------------------------------------
 RBBINode::RBBINode(NodeType t) : UMemory() {
 //
 //-------------------------------------------------------------------------
 RBBINode::RBBINode(NodeType t) : UMemory() {

+#ifdef RBBI_DEBUG

     fSerialNum    = ++gLastSerial;
     fSerialNum    = ++gLastSerial;

+#endif

     fType         = t;
     fParent       = NULL;
     fLeftChild    = NULL;
     fType         = t;
     fParent       = NULL;
     fLeftChild    = NULL;


@@ -53,6 +60,8 @@ RBBINode::RBBINode(NodeType t) : UMemory() {
     fLastPos      = 0;
     fNullable     = FALSE;
     fLookAheadEnd = FALSE;
     fLastPos      = 0;
     fNullable     = FALSE;
     fLookAheadEnd = FALSE;

+    fRuleRoot     = FALSE;
+    fChainIn      = FALSE;

     fVal          = 0;
     fPrecedence   = precZero;
 
     fVal          = 0;
     fPrecedence   = precZero;
 


@@ -69,7 +78,9 @@ RBBINode::RBBINode(NodeType t) : UMemory() {
 
 
 RBBINode::RBBINode(const RBBINode &other) : UMemory(other) {
 
 
 RBBINode::RBBINode(const RBBINode &other) : UMemory(other) {

+#ifdef RBBI_DEBUG

     fSerialNum   = ++gLastSerial;
     fSerialNum   = ++gLastSerial;

+#endif

     fType        = other.fType;
     fParent      = NULL;
     fLeftChild   = NULL;
     fType        = other.fType;
     fParent      = NULL;
     fLeftChild   = NULL;


@@ -81,6 +92,8 @@ RBBINode::RBBINode(const RBBINode &other) : UMemory(other) {
     fLastPos     = other.fLastPos;
     fNullable    = other.fNullable;
     fVal         = other.fVal;
     fLastPos     = other.fLastPos;
     fNullable    = other.fNullable;
     fVal         = other.fVal;

+    fRuleRoot    = FALSE;
+    fChainIn     = other.fChainIn;

     UErrorCode     status = U_ZERO_ERROR;
     fFirstPosSet = new UVector(status);   // TODO - get a real status from somewhere
     fLastPosSet  = new UVector(status);
     UErrorCode     status = U_ZERO_ERROR;
     fFirstPosSet = new UVector(status);   // TODO - get a real status from somewhere
     fLastPosSet  = new UVector(status);


@@ -144,13 +157,16 @@ RBBINode *RBBINode::cloneTree() {
         n = this;
     } else {
         n = new RBBINode(*this);
         n = this;
     } else {
         n = new RBBINode(*this);

-        if (fLeftChild != NULL) {
-            n->fLeftChild          = fLeftChild->cloneTree();
-            n->fLeftChild->fParent = n;
-        }
-        if (fRightChild != NULL) {
-            n->fRightChild          = fRightChild->cloneTree();
-            n->fRightChild->fParent = n;
+        // Check for null pointer.
+        if (n != NULL) {
+            if (fLeftChild != NULL) {
+                n->fLeftChild          = fLeftChild->cloneTree();
+                n->fLeftChild->fParent = n;
+            }
+            if (fRightChild != NULL) {
+                n->fRightChild          = fRightChild->cloneTree();
+                n->fRightChild->fParent = n;
+            }

         }
     }
     return n;
         }
     }
     return n;


@@ -178,8 +194,12 @@ RBBINode *RBBINode::cloneTree() {
 //-------------------------------------------------------------------------
 RBBINode *RBBINode::flattenVariables() {
     if (fType == varRef) {
 //-------------------------------------------------------------------------
 RBBINode *RBBINode::flattenVariables() {
     if (fType == varRef) {

-        RBBINode *retNode = fLeftChild->cloneTree();
-        delete this;
+        RBBINode *retNode  = fLeftChild->cloneTree();
+        if (retNode != NULL) {
+            retNode->fRuleRoot = this->fRuleRoot;
+            retNode->fChainIn  = this->fChainIn;
+        }
+        delete this;   // TODO: undefined behavior. Fix.

         return retNode;
     }
 
         return retNode;
     }
 


@@ -264,7 +284,13 @@ void   RBBINode::findNodes(UVector *dest, RBBINode::NodeType kind, UErrorCode &s
 //
 //-------------------------------------------------------------------------
 #ifdef RBBI_DEBUG
 //
 //-------------------------------------------------------------------------
 #ifdef RBBI_DEBUG

-void RBBINode::printNode() {
+
+static int32_t serial(const RBBINode *node) {
+    return (node == NULL? -1 : node->fSerialNum);
+}
+
+
+void RBBINode::printNode(const RBBINode *node) {

     static const char * const nodeTypeNames[] = {
                 "setRef",
                 "uset",
     static const char * const nodeTypeNames[] = {
                 "setRef",
                 "uset",


@@ -284,14 +310,16 @@ void RBBINode::printNode() {
                 "opLParen"
     };
 
                 "opLParen"
     };
 

-    if (this==NULL) {
-        RBBIDebugPrintf("%10p", (void *)this);
+    if (node==NULL) {
+        RBBIDebugPrintf("%10p", (void *)node);

     } else {
     } else {

-        RBBIDebugPrintf("%10p  %12s  %10p  %10p  %10p      %4d     %6d   %d ",
-            (void *)this, nodeTypeNames[fType], (void *)fParent, (void *)fLeftChild, (void *)fRightChild,
-            fSerialNum, fFirstPos, fVal);
-        if (fType == varRef) {
-            RBBI_DEBUG_printUnicodeString(fText);
+        RBBIDebugPrintf("%10p %5d %12s %c%c  %5d       %5d     %5d       %6d     %d ",
+            (void *)node, node->fSerialNum, nodeTypeNames[node->fType],
+            node->fRuleRoot?'R':' ', node->fChainIn?'C':' ',
+            serial(node->fLeftChild), serial(node->fRightChild), serial(node->fParent),
+            node->fFirstPos, node->fVal);
+        if (node->fType == varRef) {
+            RBBI_DEBUG_printUnicodeString(node->fText);

         }
     }
     RBBIDebugPrintf("\n");
         }
     }
     RBBIDebugPrintf("\n");


@@ -300,16 +328,8 @@ void RBBINode::printNode() {
 
 
 #ifdef RBBI_DEBUG
 
 
 #ifdef RBBI_DEBUG

-U_CFUNC void RBBI_DEBUG_printUnicodeString(const UnicodeString &s, int minWidth)
-{
-    int i;
-    for (i=0; i<s.length(); i++) {
-        RBBIDebugPrintf("%c", s.charAt(i));
-        // putc(s.charAt(i), stdout);
-    }
-    for (i=s.length(); i<minWidth; i++) {
-        RBBIDebugPrintf(" ");
-    }
+U_CFUNC void RBBI_DEBUG_printUnicodeString(const UnicodeString &s, int minWidth) {
+    RBBIDebugPrintf("%*s", minWidth, CStr(s)());

 }
 #endif
 
 }
 #endif
 


@@ -320,23 +340,25 @@ U_CFUNC void RBBI_DEBUG_printUnicodeString(const UnicodeString &s, int minWidth)
 //
 //-------------------------------------------------------------------------
 #ifdef RBBI_DEBUG
 //
 //-------------------------------------------------------------------------
 #ifdef RBBI_DEBUG

-void RBBINode::printTree(UBool printHeading) {
+void RBBINode::printNodeHeader() {
+    RBBIDebugPrintf(" Address   serial        type     LeftChild  RightChild   Parent   position value\n");
+}
+    
+void RBBINode::printTree(const RBBINode *node, UBool printHeading) {

     if (printHeading) {
     if (printHeading) {

-        RBBIDebugPrintf( "-------------------------------------------------------------------\n"
-                         "    Address       type         Parent   LeftChild  RightChild    serial  position value\n"
-              );
+        printNodeHeader();

     }
     }

-    this->printNode();
-    if (this != NULL) {
+    printNode(node);
+    if (node != NULL) {

         // Only dump the definition under a variable reference if asked to.
         // Unconditinally dump children of all other node types.
         // Only dump the definition under a variable reference if asked to.
         // Unconditinally dump children of all other node types.

-        if (fType != varRef) {
-            if (fLeftChild != NULL) {
-                fLeftChild->printTree(FALSE);
+        if (node->fType != varRef) {
+            if (node->fLeftChild != NULL) {
+                printTree(node->fLeftChild, FALSE);

             }
             
             }
             

-            if (fRightChild != NULL) {
-                fRightChild->printTree(FALSE);
+            if (node->fRightChild != NULL) {
+                printTree(node->fRightChild, FALSE);

             }
         }
     }
             }
         }
     }