StructureNodeImpl.cpp

Go to the documentation of this file.

/*
 * Original work Copyright 2009 - 2010 Kevin Ackley (kackley@gwi.net)
 * Modified work Copyright 2018 - 2020 Andy Maloney <asmaloney@gmail.com>
 *
 * Permission is hereby granted, free of charge, to any person or organization
 * obtaining a copy of the software and accompanying documentation covered by
 * this license (the "Software") to use, reproduce, display, distribute,
 * execute, and transmit the Software, and to prepare derivative works of the
 * Software, and to permit third-parties to whom the Software is furnished to
 * do so, all subject to the following:
 *
 * The copyright notices in the Software and this entire statement, including
 * the above license grant, this restriction and the following disclaimer,
 * must be included in all copies of the Software, in whole or in part, and
 * all derivative works of the Software, unless such copies or derivative
 * works are solely in the form of machine-executable object code generated by
 * a source language processor.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE, TITLE AND NON-INFRINGEMENT. IN NO EVENT
 * SHALL THE COPYRIGHT HOLDERS OR ANYONE DISTRIBUTING THE SOFTWARE BE LIABLE
 * FOR ANY DAMAGES OR OTHER LIABILITY, WHETHER IN CONTRACT, TORT OR OTHERWISE,
 * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
 * DEALINGS IN THE SOFTWARE.
 */
 
#include <climits>
 
#include "CheckedFile.h"
#include "ImageFileImpl.h"
#include "StructureNodeImpl.h"
 
using namespace e57;
 
StructureNodeImpl::StructureNodeImpl( ImageFileImplWeakPtr destImageFile ) : NodeImpl( destImageFile )
{
   checkImageFileOpen( __FILE__, __LINE__, static_cast<const char *>( __FUNCTION__ ) );
}
 
NodeType StructureNodeImpl::type() const
{
   return E57_STRUCTURE;
}
 
//??? use visitor?
bool StructureNodeImpl::isTypeEquivalent( NodeImplSharedPtr ni )
{
 
   if ( ni->type() != E57_STRUCTURE )
   {
      return ( false );
   }
 
   std::shared_ptr<StructureNodeImpl> si( std::static_pointer_cast<StructureNodeImpl>( ni ) );
 
   if ( childCount() != si->childCount() )
   {
      return ( false );
   }
 
   for ( unsigned i = 0; i < childCount(); i++ )
   { //??? vector iterator?
      ustring myChildsFieldName = children_.at( i )->elementName();
      if ( myChildsFieldName == si->children_.at( i )->elementName() )
      {
         if ( !children_.at( i )->isTypeEquivalent( si->children_.at( i ) ) )
         {
            return ( false );
         }
      }
      else
      {
         if ( !si->isDefined( myChildsFieldName ) )
         {
            return ( false );
         }
         if ( !children_.at( i )->isTypeEquivalent( si->lookup( myChildsFieldName ) ) )
         {
            return ( false );
         }
      }
   }
 
   return ( true );
}
 
bool StructureNodeImpl::isDefined( const ustring &pathName )
{
   checkImageFileOpen( __FILE__, __LINE__, static_cast<const char *>( __FUNCTION__ ) );
   NodeImplSharedPtr ni( lookup( pathName ) );
   return ( ni != nullptr );
}
 
void StructureNodeImpl::setAttachedRecursive()
{
   isAttached_ = true;
 
   for ( auto &child : children_ )
   {
      child->setAttachedRecursive();
   }
}
 
int64_t StructureNodeImpl::childCount() const
{
   checkImageFileOpen( __FILE__, __LINE__, static_cast<const char *>( __FUNCTION__ ) );
 
   return children_.size();
}
NodeImplSharedPtr StructureNodeImpl::get( int64_t index )
{
   checkImageFileOpen( __FILE__, __LINE__, static_cast<const char *>( __FUNCTION__ ) );
   if ( index < 0 || index >= static_cast<int64_t>( children_.size() ) )
   { // %%% Possible truncation on platforms where size_t = uint64
      throw E57_EXCEPTION2( E57_ERROR_CHILD_INDEX_OUT_OF_BOUNDS, "this->pathName=" + this->pathName() +
                                                                    " index=" + toString( index ) +
                                                                    " size=" + toString( children_.size() ) );
   }
   return ( children_.at( static_cast<unsigned>( index ) ) );
}
 
NodeImplSharedPtr StructureNodeImpl::get( const ustring &pathName )
{
   checkImageFileOpen( __FILE__, __LINE__, static_cast<const char *>( __FUNCTION__ ) );
   NodeImplSharedPtr ni( lookup( pathName ) );
 
   if ( !ni )
   {
      throw E57_EXCEPTION2( E57_ERROR_PATH_UNDEFINED, "this->pathName=" + this->pathName() + " pathName=" + pathName );
   }
   return ( ni );
}
 
NodeImplSharedPtr StructureNodeImpl::lookup( const ustring &pathName )
{
   //??? use lookup(fields, level) instead, for speed.
   bool isRelative;
   std::vector<ustring> fields;
   ImageFileImplSharedPtr imf( destImageFile_ );
   imf->pathNameParse( pathName, isRelative, fields ); // throws if bad pathName
 
   if ( isRelative || isRoot() )
   {
      if ( fields.empty() )
      {
         if ( isRelative )
         {
            return NodeImplSharedPtr(); 
         }
         else
         {
            NodeImplSharedPtr root( getRoot() );
            return ( root );
         }
      }
      else
      {
         unsigned i;
         for ( i = 0; i < children_.size(); i++ )
         {
            if ( fields.at( 0 ) == children_.at( i )->elementName() )
            {
               break;
            }
         }
         if ( i == children_.size() )
         {
            return NodeImplSharedPtr(); 
         }
 
         if ( fields.size() == 1 )
         {
            return ( children_.at( i ) );
         }
 
         //??? use level here rather than unparse
         fields.erase( fields.begin() );
 
         return children_.at( i )->lookup( imf->pathNameUnparse( true, fields ) );
      }
   }
   else
   { 
      NodeImplSharedPtr root( getRoot() );
 
      return ( root->lookup( pathName ) );
   }
}
 
void StructureNodeImpl::set( int64_t index64, NodeImplSharedPtr ni )
{
   checkImageFileOpen( __FILE__, __LINE__, static_cast<const char *>( __FUNCTION__ ) );
 
   auto index = static_cast<unsigned>( index64 );
 
   if ( index64 < 0 || index64 > UINT_MAX || index > children_.size() )
   {
      throw E57_EXCEPTION2( E57_ERROR_CHILD_INDEX_OUT_OF_BOUNDS, "this->pathName=" + this->pathName() +
                                                                    " index=" + toString( index64 ) +
                                                                    " size=" + toString( children_.size() ) );
   }
 
   if ( index != children_.size() )
   {
      throw E57_EXCEPTION2( E57_ERROR_SET_TWICE,
                            "this->pathName=" + this->pathName() + " index=" + toString( index64 ) );
   }
 
   ImageFileImplSharedPtr thisDest( destImageFile() );
   ImageFileImplSharedPtr niDest( ni->destImageFile() );
   if ( thisDest != niDest )
   {
      throw E57_EXCEPTION2( E57_ERROR_DIFFERENT_DEST_IMAGEFILE,
                            "this->destImageFile" + thisDest->fileName() + " ni->destImageFile" + niDest->fileName() );
   }
 
   std::stringstream elementName;
   elementName << index;
 
   if ( isTypeConstrained() )
   {
      throw E57_EXCEPTION2( E57_ERROR_HOMOGENEOUS_VIOLATION, "this->pathName=" + this->pathName() );
   }
 
   ni->setParent( shared_from_this(), elementName.str() );
   children_.push_back( ni );
}
 
void StructureNodeImpl::set( const ustring &pathName, NodeImplSharedPtr ni, bool autoPathCreate )
{
   checkImageFileOpen( __FILE__, __LINE__, static_cast<const char *>( __FUNCTION__ ) );
   //??? parse pathName! throw if impossible, absolute and multi-level paths...
   //??? enforce type constraints on path (non-zero index types match zero index
   // types for VECTOR,
   // COMPRESSED_VECTOR
 
#ifdef E57_MAX_VERBOSE
   std::cout << "StructureNodeImpl::set(pathName=" << pathName << ", ni, autoPathCreate=" << autoPathCreate
             << std::endl;
#endif
 
   bool isRelative;
   std::vector<ustring> fields;
 
   ImageFileImplSharedPtr imf( destImageFile_ );
   imf->pathNameParse( pathName, isRelative, fields ); // throws if bad pathName
   if ( isRelative )
   {
      set( fields, 0, ni, autoPathCreate );
   }
   else
   {
      getRoot()->set( fields, 0, ni, autoPathCreate );
   }
}
 
void StructureNodeImpl::set( const std::vector<ustring> &fields, unsigned level, NodeImplSharedPtr ni,
                             bool autoPathCreate )
{
#ifdef E57_MAX_VERBOSE
   std::cout << "StructureNodeImpl::set: level=" << level << std::endl;
   for ( unsigned i = 0; i < fields.size(); i++ )
   {
      std::cout << "  field[" << i << "]: " << fields.at( i ) << std::endl;
   }
#endif
 
   checkImageFileOpen( __FILE__, __LINE__, static_cast<const char *>( __FUNCTION__ ) );
   //??? check if field is numeric string (e.g. "17"), verify number is same as
   // index, else throw
   // bad_path
 
   if ( level == 0 && fields.empty() )
   {
      throw E57_EXCEPTION2( E57_ERROR_SET_TWICE, "this->pathName=" + this->pathName() + " element=/" );
   }
 
   for ( auto &child : children_ )
   {
      if ( fields.at( level ) == child->elementName() )
      {
         if ( level == fields.size() - 1 )
         {
            throw E57_EXCEPTION2( E57_ERROR_SET_TWICE,
                                  "this->pathName=" + this->pathName() + " element=" + fields[level] );
         }
 
         child->set( fields, level + 1, ni );
 
         return;
      }
   }
 
   if ( isTypeConstrained() )
   {
      throw E57_EXCEPTION2( E57_ERROR_HOMOGENEOUS_VIOLATION, "this->pathName=" + this->pathName() );
   }
 
   if ( level == fields.size() - 1 )
   {
      ni->setParent( shared_from_this(), fields.at( level ) );
      children_.push_back( ni );
   }
   else
   {
      if ( !autoPathCreate )
      {
         throw E57_EXCEPTION2( E57_ERROR_PATH_UNDEFINED,
                               "this->pathName=" + this->pathName() + " field=" + fields.at( level ) );
      }
      //??? what if extra fields are numbers?
 
      NodeImplSharedPtr parent( shared_from_this() );
      for ( ; level != fields.size() - 1; level++ )
      {
         std::shared_ptr<StructureNodeImpl> child( new StructureNodeImpl( destImageFile_ ) );
         parent->set( fields.at( level ), child );
         parent = child;
      }
      parent->set( fields.at( level ), ni );
   }
}
 
void StructureNodeImpl::append( NodeImplSharedPtr ni )
{
 
   set( childCount(), ni );
}
 
//??? use visitor?
void StructureNodeImpl::checkLeavesInSet( const StringSet &pathNames, NodeImplSharedPtr origin )
{
 
   for ( auto &child : children_ )
   {
      child->checkLeavesInSet( pathNames, origin );
   }
}
 
//??? use visitor?
void StructureNodeImpl::writeXml( ImageFileImplSharedPtr imf, CheckedFile &cf, int indent, const char *forcedFieldName )
{
 
   ustring fieldName;
   if ( forcedFieldName != nullptr )
   {
      fieldName = forcedFieldName;
   }
   else
   {
      fieldName = elementName_;
   }
 
   cf << space( indent ) << "<" << fieldName << " type=\"Structure\"";
 
   const int numSpaces = indent + static_cast<int>( fieldName.length() ) + 2;
 
   if ( isRoot() && shared_from_this() == imf->root() )
   {
      bool gotDefaultNamespace = false;
      for ( size_t i = 0; i < imf->extensionsCount(); i++ )
      {
         const char *xmlnsExtension;
         if ( imf->extensionsPrefix( i ).empty() )
         {
            gotDefaultNamespace = true;
            xmlnsExtension = "xmlns";
         }
         else
         {
            xmlnsExtension = "xmlns:";
         }
 
         const int index = static_cast<int>( i );
 
         cf << "\n"
            << space( numSpaces ) << xmlnsExtension << imf->extensionsPrefix( index ) << "=\""
            << imf->extensionsUri( index ) << "\"";
      }
 
      if ( !gotDefaultNamespace )
      {
         cf << "\n" << space( numSpaces ) << "xmlns=\"" << E57_V1_0_URI << "\"";
      }
   }
   if ( !children_.empty() )
   {
      cf << ">\n";
 
      for ( auto &child : children_ )
      {
         child->writeXml( imf, cf, indent + 2 );
      }
 
      cf << space( indent ) << "</" << fieldName << ">\n";
   }
   else
   {
      cf << "/>\n";
   }
}
 
//??? use visitor?
#ifdef E57_DEBUG
void StructureNodeImpl::dump( int indent, std::ostream &os ) const
{
   os << space( indent ) << "type:        Structure"
      << " (" << type() << ")" << std::endl;
   NodeImpl::dump( indent, os );
   for ( unsigned i = 0; i < children_.size(); i++ )
   {
      os << space( indent ) << "child[" << i << "]:" << std::endl;
      children_.at( i )->dump( indent + 2, os );
   }
}
#endif