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 = 0 ; i < ToNode->_LinkedFromNodesSize ; i++ ) {
 236         if ( i >= fromindex ) {
 237           ToNode->_LinkedFromNodes[ i ] = ToNode->_LinkedFromNodes[ i+1 ] ;
 238           ToNode->_LinkedFromInPortsNumber[ i ] =  ToNode->_LinkedFromInPortsNumber[ i+1 ] ;
 239           ToNode->SetLinkedFromNodeIndex( ToNode->_LinkedFromNodes[ i ]->Name() , i ) ;
 240         }
 241         cdebug << "StreamNode::RemoveLinkedFromNode" << i << " "
 242                << ToNode->_LinkedFromNodes[ i ]->Name() << endl ;
 243       }
 244       ToNode->DelLinkedFromNodeIndex( Name() ) ;
 245       ToNode->_LinkedFromNodes.resize( ToNode->_LinkedFromNodesSize+1 ) ;
 246       ToNode->_LinkedFromInPortsNumber.resize( ToNode->_LinkedFromNodesSize+1 ) ;
 247     }
 248   }
 249   else if ( DoLinkedFromNode ) {
 250     cdebug << "StreamNode::RemoveLinkedFromNode index Error " << ToNode->Name() << " --> "
 251            << Name() << " : " << fromindex
 252            << " _LinkedFromNodesSize " << ToNode->_LinkedFromNodesSize << endl ;
 253   }
 254   else {
 255     cdebug << "StreamNode::RemoveLinkedFromNode index " << ToNode->Name() << " --> " << Name()
 256            << " : " << fromindex
 257            << " _LinkedFromNodesSize " << ToNode->_LinkedFromNodesSize << endl ;
 258     fromindex = 0 ; // No error in EndSwitchNodes
 259   }
 260
 261 #if 1
 262   map< string , int >::iterator aMapOfLinkedNodesIterator1 ;
 263   int ii = 0 ;
 264   for ( aMapOfLinkedNodesIterator1 = _MapOfLinkedNodes.begin() ;
 265         aMapOfLinkedNodesIterator1 != _MapOfLinkedNodes.end() ; aMapOfLinkedNodesIterator1++ ) {
 266     cdebug << "_MapOfLinkedNodes" << ii++ << " of " << Name() << " : "
 267            << aMapOfLinkedNodesIterator1->first << " --> " << aMapOfLinkedNodesIterator1->second
 268            << " " << _LinkedNodes[ aMapOfLinkedNodesIterator1->second - 1 ]->Name() << endl ;
 269   }
 270 #endif
 271 #if 1
 272   map< string , int >::iterator aMapOfLinkedFromNodesIterator1 ;
 273   int iifrom = 0 ;
 274   for ( aMapOfLinkedFromNodesIterator1 = ToNode->_MapOfLinkedFromNodes.begin() ;
 275         aMapOfLinkedFromNodesIterator1 != ToNode->_MapOfLinkedFromNodes.end() ; aMapOfLinkedFromNodesIterator1++ ) {
 276     cdebug << "_MapOfLinkedFromNodes" << iifrom++ << " of " << ToNode->Name() << " : "
 277            << aMapOfLinkedFromNodesIterator1->first << " --> "
 278            << aMapOfLinkedFromNodesIterator1->second << " "
 279            << ToNode->_LinkedFromNodes[ aMapOfLinkedFromNodesIterator1->second - 1 ]->Name()
 280            << endl ;
 281   }
 282 #endif
 283   cdebug_out << "StreamNode::RemoveLinkedNode between " << Name() << " and " << ToNode->Name()
 284              << " " << (index >= 0) << " " << (fromindex >= 0) << endl ;
 285   return (index >= 0 ) && (fromindex >= 0 ) ;
 286 }
 287
 288 void GraphBase::StreamNode::ReNameLinkedNode( const char* OldNodeName ,
 289                                               const char* NewNodeName ) {
 290   cdebug_in << Name() << "->GraphBase::StreamNode::ReNameLinkedNode (" << OldNodeName << " , "
 291             << NewNodeName << ")" << endl;
 292   int index = GetLinkedNodeIndex( OldNodeName ) ;
 293   if ( index >= 0 ) {
 294 //    _MapOfLinkedNodes.erase( OldNodeName ) ;
 295     DelLinkedNodeIndex( OldNodeName ) ;
 296     SetLinkedNodeIndex( NewNodeName , index ) ;
 297   }
 298   else {
 299     cdebug << "GraphBase::StreamNode::ReNameLinkedNode ERROR " << OldNodeName << " not found in "
 300            << Name() << endl ;
 301   }
 302   cdebug_out << Name() << "->GraphBase::StreamNode::ReNameLinkedNode" << endl ;
 303 }
 304
 305 void GraphBase::StreamNode::ReNameLinkedFromNode( const char* OldNodeName ,
 306                                                   const char* NewNodeName ) {
 307   cdebug_in << Name() << "->GraphBase::StreamNode::ReNameLinkedFromNode (" << OldNodeName << " , "
 308             << NewNodeName << ")" << endl;
 309   int index = GetLinkedFromNodeIndex( OldNodeName ) ;
 310   if ( index >= 0 ) {
 311 //    _MapOfLinkedFromNodes.erase( OldNodeName ) ;
 312     DelLinkedFromNodeIndex( OldNodeName ) ;
 313     SetLinkedFromNodeIndex( NewNodeName , index ) ;
 314   }
 315   else {
 316     cdebug << Name() << "->GraphBase::StreamNode::ReNameLinkedFromNode ERROR " << OldNodeName
 317            << " not found in " << Name() << endl ;
 318   }
 319   cdebug_out << Name() << "->GraphBase::StreamNode::ReNameLinkedFromNode" << endl ;
 320 }
 321
 322 void GraphBase::StreamNode::AddStreamLinkedNode( GraphBase::StreamNode * ToNode ) {
 323   int index = GetLinkedStreamNodeIndex( ToNode->Name() ) ;
 324   if ( index < 0 ) {
 325     cdebug_in << Name() << "->GraphBase::StreamNode::AddStreamLinkedNode( " << ToNode->Name()
 326               << " ) new LinkedNode " << endl ;
 327     _LinkedStreamNodes.resize( _LinkedStreamNodesSize+1 ) ;
 328     _LinkedInStreamPortsNumber.resize( _LinkedStreamNodesSize+1 ) ;
 329     _LinkedStreamNodes[ _LinkedStreamNodesSize ] = ToNode ;
 330     _LinkedInStreamPortsNumber[ _LinkedStreamNodesSize ] = 1 ;
 331     SetLinkedStreamNodeIndex( ToNode->Name() , _LinkedStreamNodesSize ) ;
 332     index = _LinkedStreamNodesSize ;
 333     _LinkedStreamNodesSize++ ;
 334   }
 335   else {
 336     cdebug_in << Name() << "->GraphBase::StreamNode::AddStreamLinkedNode( " << ToNode->Name()
 337               << " ) old LinkedNode " << _LinkedStreamNodes[index ]->Name() << endl ;
 338     _LinkedInStreamPortsNumber[ index ] += 1 ;
 339   }
 340   cdebug_out << Name() << "->GraphBase::StreamNode::AddStreamLinkedNode( " << ToNode->Name()
 341              << " ) LinkedStreamNodesSize " << _LinkedStreamNodesSize << " [ " << index
 342              << " ] _LinkedInStreamPortsNumber " << _LinkedInStreamPortsNumber[ index ] << endl ;
 343 }
 344
 345 bool GraphBase::StreamNode::RemoveStreamLinkedNode( GraphBase::StreamNode * ToNode ) {
 346   int index = GetLinkedStreamNodeIndex( ToNode->Name() ) ;
 347   if ( index >= 0 ) {
 348     cdebug << "GraphBase::StreamNode::RemoveStreamLinkedNode( to " << ToNode->Name() << " from "
 349            << Name() << " index : " << index << " LinkedInStreamPortsNumber "
 350            << _LinkedInStreamPortsNumber[ index ] << " - 1" << endl ;
 351     _LinkedInStreamPortsNumber[ index ] -= 1 ;
 352     if ( _LinkedInStreamPortsNumber[ index ] == 0 ) {
 353       _LinkedStreamNodesSize-- ;
 354       cdebug << "GraphBase::StreamNode::RemoveStreamLinkedNode new LinkedNodesSize "
 355              << _LinkedStreamNodesSize << " " << ToNode->Name() << " removed from "
 356              << " linkednodes of " << Name() << endl ;
 357       int i ;
 358       for ( i = index ; i < _LinkedStreamNodesSize ; i++ ) {
 359         _LinkedStreamNodes[ i ] = _LinkedStreamNodes[ i+1 ] ;
 360         _LinkedInStreamPortsNumber[ i ] =  _LinkedInStreamPortsNumber[ i+1 ] ;
 361         SetLinkedStreamNodeIndex( _LinkedStreamNodes[ i ]->Name() , i ) ;
 362       }
 363       DelLinkedStreamNodeIndex( ToNode->Name() ) ;
 364       _LinkedStreamNodes.resize( _LinkedStreamNodesSize+1 ) ;
 365       _LinkedInStreamPortsNumber.resize( _LinkedStreamNodesSize+1 ) ;
 366     }
 367   }
 368   else {
 369     cdebug << "StreamNode::RemoveStreamLinkedNode Error index " << index << endl ;
 370   }
 371   return (index >= 0 ) ;
 372 }
 373
 374 void GraphBase::StreamNode::ReNameStreamLinkedNode( const char* OldNodeName ,
 375                                               const char* NewNodeName ) {
 376   cdebug_in << "GraphBase::StreamNode::ReNameStreamLinkedNode (" << OldNodeName << " , "
 377             << NewNodeName << ")" << endl;
 378   int index = GetLinkedStreamNodeIndex( OldNodeName ) ;
 379   if ( index >= 0 ) {
 380 //    _MapOfLinkedNodes.erase( OldNodeName ) ;
 381     DelLinkedStreamNodeIndex( OldNodeName ) ;
 382     SetLinkedStreamNodeIndex( NewNodeName , index ) ;
 383   }
 384   cdebug_out << "GraphBase::StreamNode::ReNameStreamLinkedNode" << endl ;
 385 }