src/GraphBase/DataFlowBase_StreamNode.cxx

   1 //  SUPERV GraphBase : contains fondamental classes for Services, Input Ports, Output Ports Links and Nodes.
   2 //
   3 //  Copyright (C) 2003  CEA/DEN, EDF R&D
   4 //
   5 //
   6 //
   7 //  File   : DataFlowBase_StreamNode.cxx
   8 //  Author : Jean Rahuel
   9 //  Module : SUPERV
  10 //  $Header:
  11
  12 using namespace std;
  13
  14 #include "DataFlowBase_StreamNode.hxx"
  15
  16 GraphBase::StreamNode::StreamNode() :
  17   GraphBase::PortsOfNode::PortsOfNode() {
  18   _Name = NULL ;
  19   _Kind = SUPERV::UnknownNode ;
  20   _LinkedNodesSize = 0 ;
  21   _LinkedFromNodesSize = 0 ;
  22   _LinkedStreamNodesSize = 0 ;
  23   _HeadNode = false ;
  24   _LevelNumber = -1 ;
  25   _SortedIndex = -1 ;
  26   _GraphEditor = NULL ;
  27   _GraphMacroNode =  SUPERV::Graph::_nil() ;
  28   _GraphOfNode = NULL ;
  29   _GraphMacroLevel = 0 ;
  30   _SubGraphNumber = 0 ;
  31   _SubStreamGraphNumber = 0 ;
  32   cdebug << "GraphBase::StreamNode::StreamNode " << this << " "  << endl ;
  33 }
  34
  35 GraphBase::StreamNode::StreamNode( const char * NodeName ,
  36                                    const SUPERV::KindOfNode DataFlowkind ,
  37                                    int * Graph_prof_debug ,
  38                                    ofstream * Graph_fdebug ) :
  39   GraphBase::PortsOfNode::PortsOfNode( NodeName ) {
  40   if ( NodeName != NULLSTRING && strlen( NodeName ) ) {
  41     _Name = new char[ strlen( NodeName )+1 ] ;
  42     strcpy( _Name , NodeName ) ;
  43   }
  44   else {
  45     _Name = NULLSTRING ;
  46   }
  47   Kind( DataFlowkind ) ;
  48   _LinkedNodesSize = 0 ;
  49   _LinkedFromNodesSize = 0 ;
  50   _LinkedStreamNodesSize = 0 ;
  51   _HeadNode = false ;
  52   _LevelNumber = -1 ;
  53   _SortedIndex = -1 ;
  54   _GraphEditor = NULL ;
  55   _GraphMacroNode =  SUPERV::Graph::_nil() ;
  56   _GraphOfNode = NULL ;
  57   _GraphMacroLevel = 0 ;
  58   _SubGraphNumber = 0 ;
  59   _SubStreamGraphNumber = 0 ;
  60   cdebug << "GraphBase::StreamNode::StreamNode " << NodeName << " "
  61          << this << " "  << endl ;
  62 }
  63
  64 GraphBase::StreamNode::~StreamNode() {
  65   cdebug << "GraphBase::StreamNode::~StreamNode " << this << endl ;
  66 }
  67
  68 bool GraphBase::StreamNode::Name( const char * aName) {
  69   cdebug_in << "GraphBase::StreamNode::Name " << _Name << endl;
  70   if ( _Name ) {
  71     cdebug << "GraphBase::StreamNode::ReName "  << _Name << " --> " << aName << endl ;
  72     delete [] _Name ;
  73   }
  74   _Name = new char[strlen(aName)+1] ;
  75   strcpy( _Name , aName ) ;
  76   cdebug_out << "GraphBase::StreamNode::Name " << _Name << endl;
  77   return true ;
  78 }
  79
  80 void GraphBase::StreamNode::SetSubStreamGraph( int SubStreamGraphsNumber , int & RetVal ) {
  81   int jnode ;
  82   cdebug_in << Name() << " GraphBase::StreamNode::SetSubStreamGraph Level "<< Level() << " SortedIndex "
  83             << SortedIndex() << " SubStreamGraphsNumber " << SubStreamGraphsNumber << " RetVal " << RetVal
  84             << endl ;
  85   if ( SubStreamGraph() == 0 || SubStreamGraph() == SubStreamGraphsNumber ) {
  86     SubStreamGraph( SubStreamGraphsNumber ) ;
  87     cdebug << Name() << " SubStreamGraph " << SubStreamGraph() << " SetSubStreamGraph LinkedStreamNodesSize "
  88            << LinkedStreamNodesSize() << endl ;
  89     for ( jnode = 0 ; jnode < LinkedStreamNodesSize() ; jnode++ ) {
  90       if ( LinkedStreamNodes( jnode )->Level() > Level() ||
  91            ( LinkedStreamNodes( jnode )->Level() == Level() &&
  92              LinkedStreamNodes( jnode )->SortedIndex() > SortedIndex() ) ) {
  93         LinkedStreamNodes( jnode )->SetSubStreamGraph( SubStreamGraphsNumber , RetVal ) ;
  94         if ( RetVal != SubStreamGraphsNumber ) {
  95           break ;
  96         }
  97       }
  98       else if ( LinkedStreamNodes( jnode )->SubStreamGraph() == 0 ) {
  99         LinkedStreamNodes( jnode )->SubStreamGraph( SubStreamGraphsNumber ) ;
 100         cdebug << LinkedStreamNodes( jnode )->Name() << " SubStreamGraph "
 101                << LinkedStreamNodes( jnode )->SubStreamGraph() << endl ;
 102       }
 103       else if ( LinkedStreamNodes( jnode )->SubStreamGraph() != SubStreamGraphsNumber ) {
 104         cdebug << LinkedStreamNodes( jnode )->Name() << " SubStreamGraph "
 105                << LinkedStreamNodes( jnode )->SubStreamGraph() << " != " << SubStreamGraphsNumber << endl ;
 106         RetVal = LinkedStreamNodes( jnode )->SubStreamGraph() ;
 107         break ;
 108       }
 109     }
 110   }
 111   else {
 112     cdebug << Name() << " SubStreamGraph " << SubStreamGraph() << " != " << SubStreamGraphsNumber << endl ;
 113     RetVal = SubStreamGraph() ;
 114   }
 115
 116   cdebug_out << Name() << "->GraphBase::StreamNode::SetSubStreamGraph RetVal " << RetVal << endl ;
 117   return ;
 118 }
 119
 120 void GraphBase::StreamNode::AddLinkedNode( GraphBase::StreamNode * ToNode ) {
 121   int index = GetLinkedNodeIndex( ToNode->Name() ) ;
 122   if ( index < 0 ) {
 123     cdebug << Name() << "->GraphBase::StreamNode::AddLinkedNode( " << ToNode->Name()
 124            << " ) new LinkedNode " << endl ;
 125     _LinkedNodes.resize( _LinkedNodesSize+1 ) ;
 126     _LinkedInPortsNumber.resize( _LinkedNodesSize+1 ) ;
 127     _LinkedNodes[ _LinkedNodesSize ] = ToNode ;
 128     _LinkedInPortsNumber[ _LinkedNodesSize ] = 1 ;
 129     SetLinkedNodeIndex( ToNode->Name() , _LinkedNodesSize ) ;
 130     index = _LinkedNodesSize ;
 131     _LinkedNodesSize++ ;
 132   }
 133   else {
 134     cdebug << Name() << "->GraphBase::StreamNode::AddLinkedNode( " << ToNode->Name()
 135            << " ) old LinkedNode " << _LinkedNodes[index ]->Name() << endl ;
 136     _LinkedInPortsNumber[ index ] += 1 ;
 137   }
 138   cdebug << Name() << "->GraphBase::StreamNode::AddLinkedNode( " << ToNode->Name()
 139          << " ) LinkedNodesSize " << _LinkedNodesSize << " [ " << index
 140          << " ] _LinkedInPortsNumber " << _LinkedInPortsNumber[ index ] << endl ;
 141
 142   index = ToNode->GetLinkedFromNodeIndex( Name() ) ;
 143   if ( index < 0 ) {
 144     cdebug << ToNode->Name() << "<-GraphBase::StreamNode::AddLinkedFromNode( " << Name()
 145            << " ) new LinkedFromNode " << endl ;
 146     ToNode->_LinkedFromNodes.resize( ToNode->_LinkedFromNodesSize+1 ) ;
 147     ToNode->_LinkedFromInPortsNumber.resize( ToNode->_LinkedFromNodesSize+1 ) ;
 148     ToNode->_LinkedFromNodes[ ToNode->_LinkedFromNodesSize ] = this ;
 149     ToNode->_LinkedFromInPortsNumber[ ToNode->_LinkedFromNodesSize ] = 1 ;
 150     ToNode->SetLinkedFromNodeIndex( Name() , ToNode->_LinkedFromNodesSize ) ;
 151     index = ToNode->_LinkedFromNodesSize ;
 152     ToNode->_LinkedFromNodesSize++ ;
 153   }
 154   else {
 155     cdebug << Name() << "->GraphBase::StreamNode::AddLinkedFromNode( " << ToNode->Name()
 156            << " ) old LinkedFromNode " << ToNode->_LinkedFromNodes[index ]->Name() << endl ;
 157     ToNode->_LinkedFromInPortsNumber[ index ] += 1 ;
 158   }
 159   cdebug << ToNode->Name() << "->GraphBase::StreamNode::AddLinkedFromNode( " << Name()
 160          << " ) LinkedFromNodesSize " << ToNode->_LinkedFromNodesSize << " [ " << index
 161          << " ] _LinkedFromInPortsNumber " << ToNode->_LinkedFromInPortsNumber[ index ] << endl ;
 162 }
 163
 164 bool GraphBase::StreamNode::RemoveLinkedNode( GraphBase::StreamNode * ToNode ,
 165                                               bool DoLinkedFromNode ) {
 166   cdebug_in << "StreamNode::RemoveLinkedNode between " << Name() << " LinkedNodesSize "
 167             << LinkedNodesSize() << " and " << ToNode->Name() << " LinkedFromNodesSize "
 168             << ToNode->LinkedFromNodesSize() << endl ;
 169 #if 1
 170   map< string , int >::iterator aMapOfLinkedNodesIterator ;
 171   int i = 0 ;
 172   for ( aMapOfLinkedNodesIterator = _MapOfLinkedNodes.begin() ;
 173         aMapOfLinkedNodesIterator != _MapOfLinkedNodes.end() ; aMapOfLinkedNodesIterator++ ) {
 174     cdebug << "_MapOfLinkedNodes" << i++ << " of " << Name() << " : "
 175            << aMapOfLinkedNodesIterator->first << " --> " << aMapOfLinkedNodesIterator->second
 176            << endl ;
 177   }
 178 #endif
 179 #if 1
 180   map< string , int >::iterator aMapOfLinkedFromNodesIterator ;
 181   int ifrom = 0 ;
 182   for ( aMapOfLinkedFromNodesIterator = ToNode->_MapOfLinkedFromNodes.begin() ;
 183         aMapOfLinkedFromNodesIterator != ToNode->_MapOfLinkedFromNodes.end() ; aMapOfLinkedFromNodesIterator++ ) {
 184     cdebug << "_MapOfLinkedFromNodes" << ifrom++ << " of " << ToNode->Name() << " : "
 185            << aMapOfLinkedFromNodesIterator->first << " --> "
 186            << aMapOfLinkedFromNodesIterator->second << endl ;
 187   }
 188 #endif
 189
 190   int index = -1 ;
 191   if ( _LinkedNodesSize ) {
 192     index = GetLinkedNodeIndex( ToNode->Name() ) ;
 193   }
 194   if ( index >= 0 ) {
 195     cdebug << "GraphBase::StreamNode::RemoveLinkedNode to " << ToNode->Name() << " from "
 196            << Name() << " index : " << index << " LinkedInPortsNumber "
 197            << _LinkedInPortsNumber[ index ] << " - 1" << endl ;
 198     _LinkedInPortsNumber[ index ] -= 1 ;
 199     if ( _LinkedInPortsNumber[ index ] == 0 ) {
 200       _LinkedNodesSize-- ;
 201       cdebug << "GraphBase::StreamNode::RemoveLinkedNode new LinkedNodesSize "
 202              << _LinkedNodesSize << " " << ToNode->Name() << " removed from "
 203              << " linkednodes of " << Name() << endl ;
 204       int i ;
 205       for ( i = index ; i < _LinkedNodesSize ; i++ ) {
 206         _LinkedNodes[ i ] = _LinkedNodes[ i+1 ] ;
 207         _LinkedInPortsNumber[ i ] =  _LinkedInPortsNumber[ i+1 ] ;
 208         SetLinkedNodeIndex( _LinkedNodes[ i ]->Name() , i ) ;
 209       }
 210       DelLinkedNodeIndex( ToNode->Name() ) ;
 211       _LinkedNodes.resize( _LinkedNodesSize+1 ) ;
 212       _LinkedInPortsNumber.resize( _LinkedNodesSize+1 ) ;
 213     }
 214   }
 215   else {
 216     cdebug << "StreamNode::RemoveLinkedNode index Error " << ToNode->Name() << " <-- " << Name() << " : " << index
 217            << " _LinkedNodesSize " << ToNode->_LinkedNodesSize << endl ;
 218   }
 219   int fromindex = 0 ;
 220   fromindex = -1 ;
 221   if ( ToNode->_LinkedFromNodesSize ) {
 222     fromindex = ToNode->GetLinkedFromNodeIndex( Name() ) ;
 223   }
 224   if ( fromindex >= 0 ) {
 225     cdebug << "GraphBase::StreamNode::RemoveLinkedFromNode from " << ToNode->Name() << " to "
 226            << Name() << " index : " << fromindex << " LinkedFromInPortsNumber "
 227            << ToNode->_LinkedFromInPortsNumber[ fromindex ] << " - 1" << endl ;
 228     ToNode->_LinkedFromInPortsNumber[ fromindex ] -= 1 ;
 229     if ( ToNode->_LinkedFromInPortsNumber[ fromindex ] == 0 ) {
 230       ToNode->_LinkedFromNodesSize-- ;
 231       cdebug << "GraphBase::StreamNode::RemoveLinkedFromNode new LinkedFromNodesSize "
 232              << ToNode->_LinkedFromNodesSize << " " << Name() << " removed from "
 233              << " linkedFromnodes of " << ToNode->Name() << endl ;
 234       int i ;
 235       for ( i = fromindex ; i < ToNode->_LinkedFromNodesSize ; i++ ) {
 236         ToNode->_LinkedFromNodes[ i ] = ToNode->_LinkedFromNodes[ i+1 ] ;
 237         ToNode->_LinkedFromInPortsNumber[ i ] =  ToNode->_LinkedFromInPortsNumber[ i+1 ] ;
 238         ToNode->SetLinkedFromNodeIndex( ToNode->_LinkedFromNodes[ i ]->Name() , i ) ;
 239       }
 240       ToNode->DelLinkedFromNodeIndex( Name() ) ;
 241       ToNode->_LinkedFromNodes.resize( ToNode->_LinkedFromNodesSize+1 ) ;
 242       ToNode->_LinkedFromInPortsNumber.resize( ToNode->_LinkedFromNodesSize+1 ) ;
 243     }
 244   }
 245   else if ( DoLinkedFromNode ) {
 246     cdebug << "StreamNode::RemoveLinkedFromNode index Error " << ToNode->Name() << " --> " << Name() << " : " << fromindex
 247            << " _LinkedFromNodesSize " << ToNode->_LinkedFromNodesSize << endl ;
 248   }
 249   else {
 250     fromindex = 0 ; // No error in EndSwitchNodes
 251   }
 252
 253 #if 1
 254   map< string , int >::iterator aMapOfLinkedNodesIterator1 ;
 255   int ii = 0 ;
 256   for ( aMapOfLinkedNodesIterator1 = _MapOfLinkedNodes.begin() ;
 257         aMapOfLinkedNodesIterator1 != _MapOfLinkedNodes.end() ; aMapOfLinkedNodesIterator1++ ) {
 258     cdebug << "_MapOfLinkedNodes" << ii++ << " of " << Name() << " : "
 259            << aMapOfLinkedNodesIterator1->first << " --> " << aMapOfLinkedNodesIterator1->second
 260            << endl ;
 261   }
 262 #endif
 263 #if 1
 264   map< string , int >::iterator aMapOfLinkedFromNodesIterator1 ;
 265   int iifrom = 0 ;
 266   for ( aMapOfLinkedFromNodesIterator1 = ToNode->_MapOfLinkedFromNodes.begin() ;
 267         aMapOfLinkedFromNodesIterator1 != ToNode->_MapOfLinkedFromNodes.end() ; aMapOfLinkedFromNodesIterator1++ ) {
 268     cdebug << "_MapOfLinkedFromNodes" << iifrom++ << " of " << ToNode->Name() << " : "
 269            << aMapOfLinkedFromNodesIterator1->first << " --> "
 270            << aMapOfLinkedFromNodesIterator1->second << endl ;
 271   }
 272 #endif
 273   cdebug_out << "StreamNode::RemoveLinkedNode between " << Name() << " and " << ToNode->Name()
 274              << " " << (index >= 0) << " " << (fromindex >= 0) << endl ;
 275   return (index >= 0 ) && (fromindex >= 0 ) ;
 276 }
 277
 278 void GraphBase::StreamNode::ReNameLinkedNode( const char* OldNodeName ,
 279                                               const char* NewNodeName ) {
 280   cdebug_in << Name() << "->GraphBase::StreamNode::ReNameLinkedNode (" << OldNodeName << " , "
 281             << NewNodeName << ")" << endl;
 282   int index = GetLinkedNodeIndex( OldNodeName ) ;
 283   if ( index >= 0 ) {
 284 //    _MapOfLinkedNodes.erase( OldNodeName ) ;
 285     DelLinkedNodeIndex( OldNodeName ) ;
 286     SetLinkedNodeIndex( NewNodeName , index ) ;
 287   }
 288   else {
 289     cdebug << "GraphBase::StreamNode::ReNameLinkedNode ERROR " << OldNodeName << " not found in "
 290            << Name() << endl ;
 291   }
 292   cdebug_out << Name() << "->GraphBase::StreamNode::ReNameLinkedNode" << endl ;
 293 }
 294
 295 void GraphBase::StreamNode::ReNameLinkedFromNode( const char* OldNodeName ,
 296                                                   const char* NewNodeName ) {
 297   cdebug_in << Name() << "->GraphBase::StreamNode::ReNameLinkedFromNode (" << OldNodeName << " , "
 298             << NewNodeName << ")" << endl;
 299   int index = GetLinkedFromNodeIndex( OldNodeName ) ;
 300   if ( index >= 0 ) {
 301 //    _MapOfLinkedFromNodes.erase( OldNodeName ) ;
 302     DelLinkedFromNodeIndex( OldNodeName ) ;
 303     SetLinkedFromNodeIndex( NewNodeName , index ) ;
 304   }
 305   else {
 306     cdebug << Name() << "->GraphBase::StreamNode::ReNameLinkedFromNode ERROR " << OldNodeName
 307            << " not found in " << Name() << endl ;
 308   }
 309   cdebug_out << Name() << "->GraphBase::StreamNode::ReNameLinkedFromNode" << endl ;
 310 }
 311
 312 void GraphBase::StreamNode::AddStreamLinkedNode( GraphBase::StreamNode * ToNode ) {
 313   int index = GetLinkedStreamNodeIndex( ToNode->Name() ) ;
 314   if ( index < 0 ) {
 315     cdebug_in << Name() << "->GraphBase::StreamNode::AddStreamLinkedNode( " << ToNode->Name()
 316               << " ) new LinkedNode " << endl ;
 317     _LinkedStreamNodes.resize( _LinkedStreamNodesSize+1 ) ;
 318     _LinkedInStreamPortsNumber.resize( _LinkedStreamNodesSize+1 ) ;
 319     _LinkedStreamNodes[ _LinkedStreamNodesSize ] = ToNode ;
 320     _LinkedInStreamPortsNumber[ _LinkedStreamNodesSize ] = 1 ;
 321     SetLinkedStreamNodeIndex( ToNode->Name() , _LinkedStreamNodesSize ) ;
 322     index = _LinkedStreamNodesSize ;
 323     _LinkedStreamNodesSize++ ;
 324   }
 325   else {
 326     cdebug_in << Name() << "->GraphBase::StreamNode::AddStreamLinkedNode( " << ToNode->Name()
 327               << " ) old LinkedNode " << _LinkedStreamNodes[index ]->Name() << endl ;
 328     _LinkedInStreamPortsNumber[ index ] += 1 ;
 329   }
 330   cdebug_out << Name() << "->GraphBase::StreamNode::AddStreamLinkedNode( " << ToNode->Name()
 331              << " ) LinkedStreamNodesSize " << _LinkedStreamNodesSize << " [ " << index
 332              << " ] _LinkedInStreamPortsNumber " << _LinkedInStreamPortsNumber[ index ] << endl ;
 333 }
 334
 335 bool GraphBase::StreamNode::RemoveStreamLinkedNode( GraphBase::StreamNode * ToNode ) {
 336   int index = GetLinkedStreamNodeIndex( ToNode->Name() ) ;
 337   if ( index >= 0 ) {
 338     cdebug << "GraphBase::StreamNode::RemoveStreamLinkedNode( to " << ToNode->Name() << " from "
 339            << Name() << " index : " << index << " LinkedInStreamPortsNumber "
 340            << _LinkedInStreamPortsNumber[ index ] << " - 1" << endl ;
 341     _LinkedInStreamPortsNumber[ index ] -= 1 ;
 342     if ( _LinkedInStreamPortsNumber[ index ] == 0 ) {
 343       _LinkedStreamNodesSize-- ;
 344       cdebug << "GraphBase::StreamNode::RemoveStreamLinkedNode new LinkedNodesSize "
 345              << _LinkedStreamNodesSize << " " << ToNode->Name() << " removed from "
 346              << " linkednodes of " << Name() << endl ;
 347       int i ;
 348       for ( i = index ; i < _LinkedStreamNodesSize ; i++ ) {
 349         _LinkedStreamNodes[ i ] = _LinkedStreamNodes[ i+1 ] ;
 350         _LinkedInStreamPortsNumber[ i ] =  _LinkedInStreamPortsNumber[ i+1 ] ;
 351         SetLinkedStreamNodeIndex( _LinkedStreamNodes[ i ]->Name() , i ) ;
 352       }
 353       DelLinkedStreamNodeIndex( ToNode->Name() ) ;
 354       _LinkedStreamNodes.resize( _LinkedStreamNodesSize+1 ) ;
 355       _LinkedInStreamPortsNumber.resize( _LinkedStreamNodesSize+1 ) ;
 356     }
 357   }
 358   else {
 359     cdebug << "StreamNode::RemoveStreamLinkedNode Error index " << index << endl ;
 360   }
 361   return (index >= 0 ) ;
 362 }
 363
 364 void GraphBase::StreamNode::ReNameStreamLinkedNode( const char* OldNodeName ,
 365                                               const char* NewNodeName ) {
 366   cdebug_in << "GraphBase::StreamNode::ReNameStreamLinkedNode (" << OldNodeName << " , "
 367             << NewNodeName << ")" << endl;
 368   int index = GetLinkedStreamNodeIndex( OldNodeName ) ;
 369   if ( index >= 0 ) {
 370 //    _MapOfLinkedNodes.erase( OldNodeName ) ;
 371     DelLinkedStreamNodeIndex( OldNodeName ) ;
 372     SetLinkedStreamNodeIndex( NewNodeName , index ) ;
 373   }
 374   cdebug_out << "GraphBase::StreamNode::ReNameStreamLinkedNode" << endl ;
 375 }