starmath/source/mathml/iterator.cxx

   1 /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4; fill-column: 100 -*- */
   2 /*
   3  * This file is part of the LibreOffice project.
   4  *
   5  * This Source Code Form is subject to the terms of the Mozilla Public
   6  * License, v. 2.0. If a copy of the MPL was not distributed with this
   7  * file, You can obtain one at http://mozilla.org/MPL/2.0/.
   8  */
   9
  10 #include <mathml/iterator.hxx>
  11
  12 /** The purpose of this iterator is to be able to iterate threw an infinite element tree
  13   * infinite -> as much as your memory can hold
  14   * No call-backs that will end up in out of stack
  15   */
  16
  17 namespace mathml
  18 {
  19 static inline void cloneElement(SmMlElement* aSmMlElement, void* aData)
  20 {
  21     // Prepare data
  22     SmMlElement* aNewSmMlElement = new SmMlElement(*aSmMlElement);
  23     SmMlElement* aCopyTree = *static_cast<SmMlElement**>(aData);
  24
  25     // Append data
  26     aCopyTree->setSubElement(aCopyTree->getSubElementsCount(), aNewSmMlElement);
  27
  28     // Prepare for following
  29     // If it has sub elements, then it will be the next
  30     if (aSmMlElement->getSubElementsCount() != 0)
  31         aCopyTree = aNewSmMlElement;
  32     else // Otherwise remounts up to where it should be
  33     {
  34         while (aSmMlElement->getParentElement() != nullptr)
  35         {
  36             // get parent
  37             SmMlElement* pParent = aSmMlElement->getParentElement();
  38             aCopyTree = aCopyTree->getParentElement();
  39             // was this the last branch ?
  40             if (aSmMlElement->getSubElementId() + 1 != pParent->getSubElementsCount())
  41                 break; // no -> stop going up
  42             // Prepare for next round
  43             aSmMlElement = pParent;
  44         }
  45     }
  46
  47     // Closing extras
  48     *static_cast<SmMlElement**>(aData) = aCopyTree;
  49 }
  50
  51 void SmMlIteratorFree(SmMlElement* pMlElementTree)
  52 {
  53     if (pMlElementTree == nullptr)
  54         return;
  55     for (size_t i = 0; i < pMlElementTree->getSubElementsCount(); ++i)
  56     {
  57         SmMlIteratorFree(pMlElementTree->getSubElement(i));
  58     }
  59     delete pMlElementTree;
  60 }
  61
  62 SmMlElement* SmMlIteratorCopy(SmMlElement* pMlElementTree)
  63 {
  64     if (pMlElementTree == nullptr)
  65         return nullptr;
  66     SmMlElement* aDummyElement = new SmMlElement();
  67     SmMlIteratorTopToBottom(pMlElementTree, cloneElement, &aDummyElement);
  68     SmMlElement* aResultElement = aDummyElement->getSubElement(0);
  69     delete aDummyElement;
  70     return aResultElement;
  71 }
  72
  73 } // end namespace mathml
  74
  75 /* vim:set shiftwidth=4 softtabstop=4 expandtab cinoptions=b1,g0,N-s cinkeys+=0=break: */