1 files changed, 408 insertions, 0 deletions
diff --git a/dw/ooffloatsmgr.hh b/dw/ooffloatsmgr.hh
new file mode 100644
index 00000000..b82019fe
--- /dev/null
+++ b/dw/ooffloatsmgr.hh
@@ -0,0 +1,408 @@
+#ifndef __DW_OOFFLOATSMGR_HH__
+#define __DW_OOFFLOATSMGR_HH__
+
+#include "outofflowmgr.hh"
+
+namespace dw {
+
+namespace oof {
+
+/**
+ * \brief OutOfFlowMgr implementation dealing with floats.
+ *
+ * Note: The identifiers and comments of this class still refer to
+ * "Textblock" instead of "OOFAwareWidget"; should be cleaned up some
+ * day. (OTOH, these widgets are always textblocks.)
+ */
+class OOFFloatsMgr: public OutOfFlowMgr
+{
+   friend class WidgetInfo;
+
+private:
+   enum Side { LEFT, RIGHT };
+   enum SFVType { GB, CB };
+
+   OOFAwareWidget *container;
+
+   // These two values are redundant to TBInfo::wasAllocated and
+   // TBInfo::allocation, for some special cases.
+   bool containerWasAllocated;
+   core::Allocation containerAllocation;
+
+   class WidgetInfo: public lout::object::Object
+   {
+   private:
+      bool wasAllocated;
+      int xCB, yCB; // relative to the containing block
+      int width, height;
+
+      OOFFloatsMgr *oofm;
+      core::Widget *widget;
+
+   protected:
+      OOFFloatsMgr *getOOFFloatsMgr () { return oofm; }
+
+   public:
+      WidgetInfo (OOFFloatsMgr *oofm, core::Widget *widget);
+
+      inline bool wasThenAllocated () { return wasAllocated; }
+      inline int getOldXCB () { return xCB; }
+      inline int getOldYCB () { return yCB; }
+      inline int getOldWidth () { return width; }
+      inline int getOldHeight () { return height; }
+
+
+      void update (bool wasAllocated, int xCB, int yCB, int width, int height);
+
+      inline core::Widget *getWidget () { return widget; }
+   };
+
+   class Float: public WidgetInfo
+   {
+   public:
+      class ComparePosition: public lout::object::Comparator
+      {
+      private:
+         OOFFloatsMgr *oofm;
+         OOFAwareWidget *refTB;
+         SFVType type; // actually only used for debugging
+
+      public:
+         ComparePosition (OOFFloatsMgr *oofm, OOFAwareWidget *refTB,
+                          SFVType type)
+         { this->oofm = oofm; this->refTB = refTB; this->type = type; }
+         int compare(Object *o1, Object *o2);
+      };
+
+      class CompareSideSpanningIndex: public lout::object::Comparator
+      {
+      public:
+         int compare(Object *o1, Object *o2);
+      };
+
+      class CompareGBAndExtIndex: public lout::object::Comparator
+      {
+      private:
+         OOFFloatsMgr *oofm;
+         SFVType type; // actually only used for debugging
+
+      public:
+         CompareGBAndExtIndex (OOFFloatsMgr *oofm, SFVType type)
+         { this->oofm = oofm; this->type = type; }
+         int compare(Object *o1, Object *o2);
+      };
+
+      OOFAwareWidget *generatingBlock;
+      int externalIndex;
+      int yReq, yReal; // relative to generator, not container
+      int indexGBList; /* Refers to TBInfo::leftFloatsGB or
+                          TBInfo::rightFloatsGB, respectively. -1
+                          initially. */
+      int indexCBList; /* Refers to leftFloatsCB or rightFloatsCB,
+                          respectively. -1 initially. */
+      int sideSpanningIndex, mark;
+      core::Requisition size;
+      int cbLineBreakWidth; /* On which the calculation of relative sizes
+                               is based. Height not yet used, and probably
+                               not added before size redesign. */
+      bool dirty, sizeChangedSinceLastAllocation;
+
+      Float (OOFFloatsMgr *oofm, core::Widget *widget,
+             OOFAwareWidget *generatingBlock, int externalIndex);
+
+      inline bool isNowAllocated () { return getWidget()->wasAllocated (); }
+      inline int getNewXCB () { return getWidget()->getAllocation()->x -
+            getOOFFloatsMgr()->containerAllocation.x; }
+      inline int getNewYCB () { return getWidget()->getAllocation()->y -
+            getOOFFloatsMgr()->containerAllocation.y; }
+      inline int getNewWidth () { return getWidget()->getAllocation()->width; }
+      inline int getNewHeight () { return getWidget()->getAllocation()->ascent +
+            getWidget()->getAllocation()->descent; }
+      void updateAllocation ();
+
+      inline int *getIndexRef (SFVType type) {
+         return type == GB ? &indexGBList : &indexCBList; }
+      inline int getIndex (SFVType type) { return *(getIndexRef (type)); }
+      inline void setIndex (SFVType type, int value) {
+         *(getIndexRef (type)) = value; }
+
+      void intoStringBuffer(lout::misc::StringBuffer *sb);
+
+      bool covers (OOFAwareWidget *textblock, int y, int h);
+   };
+
+   /**
+    * This list is kept sorted.
+    *
+    * To prevent accessing methods of the base class in an
+    * uncontrolled way, the inheritance is private, not public; this
+    * means that all methods must be delegated (see iterator(), size()
+    * etc. below.)
+    *
+    * TODO Update comment: still sorted, but ...
+    *
+    * More: add() and change() may check order again.
+    */
+   class SortedFloatsVector: private lout::container::typed::Vector<Float>
+   {
+   public:
+      SFVType type;
+
+   private:
+      OOFFloatsMgr *oofm;
+      Side side;
+
+   public:
+      inline SortedFloatsVector (OOFFloatsMgr *oofm, Side side, SFVType type) :
+         lout::container::typed::Vector<Float> (1, false)
+      { this->oofm = oofm; this->side = side; this->type = type; }
+
+      int findFloatIndex (OOFAwareWidget *lastGB, int lastExtIndex);
+      int find (OOFAwareWidget *textblock, int y, int start, int end);
+      int findFirst (OOFAwareWidget *textblock, int y, int h,
+                     OOFAwareWidget *lastGB, int lastExtIndex, int *lastReturn);
+      int findLastBeforeSideSpanningIndex (int sideSpanningIndex);
+      void put (Float *vloat);
+
+      inline lout::container::typed::Iterator<Float> iterator()
+      { return lout::container::typed::Vector<Float>::iterator (); }
+      inline int size ()
+      { return lout::container::typed::Vector<Float>::size (); }
+      inline Float *get (int pos)
+      { return lout::container::typed::Vector<Float>::get (pos); }
+      inline void clear ()
+      { lout::container::typed::Vector<Float>::clear (); }
+   };
+
+   class TBInfo: public WidgetInfo
+   {
+   public:
+      int lineBreakWidth;
+      int index; // position within "tbInfos"
+
+      TBInfo *parent;
+      int parentExtIndex;
+
+      // These two values are set by sizeAllocateStart(), and they are
+      // accessable also within sizeAllocateEnd() for the same
+      // textblock, for which allocation and WAS_ALLOCATED is set
+      // *after* sizeAllocateEnd(). See the two functions
+      // wasAllocated(Widget*) and getAllocation(Widget*) (further
+      // down) for usage.
+      bool wasAllocated;
+      core::Allocation allocation;
+      int clearPosition;
+
+      // These two lists store all floats generated by this textblock,
+      // as long as this textblock is not allocates.
+      SortedFloatsVector *leftFloatsGB, *rightFloatsGB;
+
+      TBInfo (OOFFloatsMgr *oofm, OOFAwareWidget *textblock,
+              TBInfo *parent, int parentExtIndex);
+      ~TBInfo ();
+
+      inline bool isNowAllocated () {
+         return getOOFFloatsMgr()->wasAllocated (getOOFAwareWidget ()); }
+      inline int getNewXCB () {
+         return getOOFFloatsMgr()->getAllocation (getOOFAwareWidget ())->x -
+            getOOFFloatsMgr()->containerAllocation.x; }
+      inline int getNewYCB () {
+         return getOOFFloatsMgr()->getAllocation (getOOFAwareWidget ())->y -
+            getOOFFloatsMgr()->containerAllocation.y; }
+      inline int getNewWidth () {
+         return getOOFFloatsMgr()->getAllocation (getOOFAwareWidget ())->width; }
+      inline int getNewHeight () {
+         core::Allocation *allocation =
+            getOOFFloatsMgr()->getAllocation (getOOFAwareWidget ());
+         return allocation->ascent + allocation->descent; }
+      void updateAllocation ();
+
+      inline OOFAwareWidget *getOOFAwareWidget ()
+      { return (OOFAwareWidget*)getWidget (); }
+   };
+
+   // These two lists store all floats, in the order in which they are
+   // defined. Only used for iterators.
+   lout::container::typed::Vector<Float> *leftFloatsAll, *rightFloatsAll;
+
+   // These two lists store all floats whose generators are already
+   // allocated.
+   SortedFloatsVector *leftFloatsCB, *rightFloatsCB;
+
+   // These two attributes are used in the size allocation process;
+   // see sizeAllocateStart and sizeAllocateEnd.
+   int lastAllocatedLeftFloat, lastAllocatedRightFloat;
+
+   lout::container::typed::HashTable<lout::object::TypedPointer
+                                     <dw::core::Widget>, Float> *floatsByWidget;
+
+   lout::container::typed::Vector<TBInfo> *tbInfos;
+   lout::container::typed::HashTable<lout::object::TypedPointer<OOFAwareWidget>,
+                                     TBInfo> *tbInfosByOOFAwareWidget;
+
+   int lastLeftTBIndex, lastRightTBIndex, leftFloatsMark, rightFloatsMark;
+
+   /**
+    * Variant of Widget::wasAllocated(), which can also be used within
+    * OOFM::sizeAllocateEnd().
+    */
+   inline bool wasAllocated (OOFAwareWidget *textblock) {
+      return getOOFAwareWidget(textblock)->wasAllocated;
+   }
+
+   /**
+    * Variant of Widget::getAllocation(), which can also be used
+    * within OOFM::sizeAllocateEnd().
+    */
+   inline core::Allocation *getAllocation (OOFAwareWidget *textblock) {
+      return &(getOOFAwareWidget(textblock)->allocation);
+   }
+
+   void moveExternalIndices (SortedFloatsVector *list, int oldStartIndex,
+                             int diff);
+   Float *findFloatByWidget (core::Widget *widget);
+
+   void moveFromGBToCB (Side side);
+   void sizeAllocateFloats (Side side, int newLastAllocatedFloat);
+   int calcFloatX (Float *vloat, Side side, int gbX, int gbWidth,
+                   int gbLineBreakWidth);
+
+   bool hasRelationChanged (TBInfo *tbInfo,int *minFloatPos,
+                            core::Widget **minFloat);
+   bool hasRelationChanged (TBInfo *tbInfo, Side side, int *minFloatPos,
+                            core::Widget **minFloat);
+   bool hasRelationChanged (bool oldTBAlloc,
+                            int oldTBx, int oldTBy, int oldTBw, int oldTBh,
+                            int newTBx, int newTBy, int newTBw, int newTBh,
+                            bool oldFlAlloc,
+                            int oldFlx, int oldFly, int oldFlw, int oldFlh,
+                            int newFlx, int newFly, int newFlw, int newFlh,
+                            Side side, int *floatPos);
+
+   void checkAllocatedFloatCollisions (Side side);
+
+   bool doFloatsExceedCB (Side side);
+   bool haveExtremesChanged (Side side);
+
+   void drawFloats (SortedFloatsVector *list, core::View *view,
+                    core::Rectangle *area,
+                    core::StackingIteratorStack *iteratorStack,
+                    core::Widget **interruptedWidget, int *index,
+                    int startIndex);
+   core::Widget *getFloatWidgetAtPoint (SortedFloatsVector *list, int x, int y,
+                                        core::StackingIteratorStack
+                                        *iteratorStack,
+                                        core::Widget **interruptedWidget,
+                                        int *index, int startIndex);
+
+   bool collidesV (Float *vloat, Float *other, SFVType type, int *yReal,
+                   bool useAllocation);
+   bool collidesH (Float *vloat, Float *other, SFVType type);
+
+   void getFloatsListsAndSide (Float *vloat, SortedFloatsVector **listSame,
+                               SortedFloatsVector **listOpp, Side *side);
+
+   void getFloatsSize (core::Requisition *cbReq, Side side, int *width,
+                       int *height);
+   void getFloatsExtremes (core::Extremes *cbExtr, Side side, int *minWidth,
+                           int *maxWidth);
+
+   TBInfo *getOOFAwareWidget (OOFAwareWidget *widget);
+   TBInfo *getOOFAwareWidgetWhenRegistered (OOFAwareWidget *widget);
+   inline bool isOOFAwareWidgetRegistered (OOFAwareWidget *widget)
+   { return getOOFAwareWidgetWhenRegistered (widget) != NULL; }
+   int getBorder (OOFAwareWidget *textblock, Side side, int y, int h,
+                  OOFAwareWidget *lastGB, int lastExtIndex);
+   SortedFloatsVector *getFloatsListForOOFAwareWidget (OOFAwareWidget
+                                                       *textblock,
+                                                       Side side);
+   bool hasFloat (OOFAwareWidget *textblock, Side side, int y, int h,
+                  OOFAwareWidget *lastGB, int lastExtIndex);
+
+   int getFloatHeight (OOFAwareWidget *textblock, Side side, int y, int h,
+                       OOFAwareWidget *lastGB, int lastExtIndex);
+
+   int calcClearPosition (OOFAwareWidget *textblock);
+   int calcClearPosition (OOFAwareWidget *textblock, Side side);
+
+   void ensureFloatSize (Float *vloat);
+
+   inline static int createSubRefLeftFloat (int index) { return index << 1; }
+   inline static int createSubRefRightFloat (int index)
+   { return (index << 1) | 1; }
+
+   inline static bool isSubRefLeftFloat (int ref)
+   { return ref != -1 && (ref & 1) == 0; }
+   inline static bool isSubRefRightFloat (int ref)
+   { return ref != -1 && (ref & 1) == 1; }
+
+   inline static int getFloatIndexFromSubRef (int ref)
+   { return ref == -1 ? ref : (ref >> 1); }
+
+public:
+   OOFFloatsMgr (OOFAwareWidget *container);
+   ~OOFFloatsMgr ();
+
+   void sizeAllocateStart (OOFAwareWidget *caller,
+                           core::Allocation *allocation);
+   void sizeAllocateEnd (OOFAwareWidget *caller);
+   void containerSizeChangedForChildren ();
+   void draw (core::View *view, core::Rectangle *area,
+              core::StackingIteratorStack *iteratorStack,
+              core::Widget **interruptedWidget, int *index);
+
+   void markSizeChange (int ref);
+   void markExtremesChange (int ref);
+   core::Widget *getWidgetAtPoint (int x, int y,
+                                   core::StackingIteratorStack *iteratorStack,
+                                   core::Widget **interruptedWidget,
+                                   int *index);
+
+   void addWidgetInFlow (OOFAwareWidget *textblock, OOFAwareWidget *parentBlock,
+                         int externalIndex);
+   int addWidgetOOF (core::Widget *widget, OOFAwareWidget *generatingBlock,
+                     int externalIndex);
+   void moveExternalIndices (OOFAwareWidget *generatingBlock, int oldStartIndex,
+                             int diff);
+
+   void tellPosition (core::Widget *widget, int x, int y);
+
+   void getSize (core::Requisition *cbReq, int *oofWidth, int *oofHeight);
+   bool containerMustAdjustExtraSpace ();
+   void getExtremes (core::Extremes *cbExtr,
+                     int *oofMinWidth, int *oofMaxWidth);
+
+   int getLeftBorder (OOFAwareWidget *textblock, int y, int h,
+                      OOFAwareWidget *lastGB, int lastExtIndex);
+   int getRightBorder (OOFAwareWidget *textblock, int y, int h,
+                       OOFAwareWidget *lastGB, int lastExtIndex);
+
+   bool hasFloatLeft (OOFAwareWidget *textblock, int y, int h,
+                      OOFAwareWidget *lastGB, int lastExtIndex);
+   bool hasFloatRight (OOFAwareWidget *textblock, int y, int h, 
+                       OOFAwareWidget *lastGB, int lastExtIndex);
+
+   int getLeftFloatHeight (OOFAwareWidget *textblock, int y, int h,
+                           OOFAwareWidget *lastGB, int lastExtIndex);
+   int getRightFloatHeight (OOFAwareWidget *textblock, int y, int h,
+                            OOFAwareWidget *lastGB, int lastExtIndex);
+
+   bool affectsLeftBorder (core::Widget *widget);
+   bool affectsRightBorder (core::Widget *widget);
+   bool mayAffectBordersAtAll ();
+
+   int getClearPosition (OOFAwareWidget *textblock);
+
+   bool dealingWithSizeOfChild (core::Widget *child);
+   int getAvailWidthOfChild (core::Widget *child, bool forceValue);
+   int getAvailHeightOfChild (core::Widget *child, bool forceValue);
+
+   int getNumWidgets ();
+   core::Widget *getWidget (int i);
+};
+
+} // namespace oof
+
+} // namespace dw
+
+#endif // __DW_OOFFLOATSMGR_HH__