libwps_internal.h

Go to the documentation of this file.

/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: t; c-basic-offset: 4 -*- */
/* libwps
 * Version: MPL 2.0 / LGPLv2.1+
 *
 * This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/.
 *
 * Major Contributor(s):
 * Copyright (C) 2002 William Lachance (william.lachance@sympatico.ca)
 * Copyright (C) 2002,2004 Marc Maurer (uwog@uwog.net)
 *
 * For minor contributions see the git repository.
 *
 * Alternatively, the contents of this file may be used under the terms
 * of the GNU Lesser General Public License Version 2.1 or later
 * (LGPLv2.1+), in which case the provisions of the LGPLv2.1+ are
 * applicable instead of those above.
 *
 * For further information visit http://libwps.sourceforge.net
 */
 
#ifndef LIBWPS_INTERNAL_H
#define LIBWPS_INTERNAL_H
 
#include <assert.h>
#ifdef DEBUG
#include <stdio.h>
#endif
 
#include <algorithm>
#include <cmath>
#include <iostream>
#include <map>
#include <memory>
#include <string>
#include <vector>
 
#include <librevenge-stream/librevenge-stream.h>
#include <librevenge/librevenge.h>
 
#ifndef M_PI
#define M_PI 3.14159265358979323846
#endif
 
#if defined(_MSC_VER) || defined(__DJGPP__)
typedef signed char int8_t;
typedef unsigned char uint8_t;
typedef signed short int16_t;
typedef unsigned short uint16_t;
typedef signed int int32_t;
typedef unsigned int uint32_t;
#else /* !_MSC_VER && !__DJGPP__*/
#  include <inttypes.h>
#endif /* _MSC_VER || __DJGPP__*/
 
/* ---------- time/...  --------------- */
#ifdef HAVE_CONFIG_H
#  include "config.h"
#endif
 
// define localtime_r on Windows, so that can use
// thread-safe functions on other environments
#ifdef _WIN32
#  define gmtime_r(tp,tmp) (gmtime(tp)?(*(tmp)=*gmtime(tp),(tmp)):0)
#  define localtime_r(tp,tmp) (localtime(tp)?(*(tmp)=*localtime(tp),(tmp)):0)
#endif

template <class T>
struct WPS_shared_ptr_noop_deleter
{
        void operator()(T *) {}
};

#if defined(HAVE_CLANG_ATTRIBUTE_FALLTHROUGH)
#  define WPS_FALLTHROUGH [[clang::fallthrough]]
#elif defined(HAVE_GCC_ATTRIBUTE_FALLTHROUGH)
#  define WPS_FALLTHROUGH __attribute__((fallthrough))
#else
#  define WPS_FALLTHROUGH ((void) 0)
#endif
 
// basic classes and autoptr
typedef std::shared_ptr<librevenge::RVNGInputStream> RVNGInputStreamPtr;
 
struct WPSStream;
class WPSCell;
class WPSListener;
class WPSContentListener;
class WPSEntry;
class WPSFont;
class WPSHeader;
class WPSPosition;
class WPSSubDocument;
 
class WKSContentListener;
class WKSSubDocument;

typedef std::shared_ptr<WPSCell> WPSCellPtr;
typedef std::shared_ptr<WPSListener> WPSListenerPtr;
typedef std::shared_ptr<WPSContentListener> WPSContentListenerPtr;
typedef std::shared_ptr<WPSHeader> WPSHeaderPtr;
typedef std::shared_ptr<WPSSubDocument> WPSSubDocumentPtr;

typedef std::shared_ptr<WKSContentListener> WKSContentListenerPtr;
typedef std::shared_ptr<WKSSubDocument> WKSSubDocumentPtr;
 
#if defined(HAVE_FUNC_ATTRIBUTE_FORMAT)
#  define WPS_ATTRIBUTE_PRINTF(fmt, arg) __attribute__((format(printf, fmt, arg)))
#else
#  define WPS_ATTRIBUTE_PRINTF(fmt, arg)
#endif
 
#define WPS_N_ELEMENTS(m) sizeof(m)/sizeof(m[0])
 
/* ---------- debug  --------------- */
#ifdef DEBUG
namespace libwps
{
void printDebugMsg(const char *format, ...) WPS_ATTRIBUTE_PRINTF(1, 2);
}
#define WPS_DEBUG_MSG(M) libwps::printDebugMsg M
#else
#define WPS_DEBUG_MSG(M)
#endif
 
/* ---------- exception  ------------ */
namespace libwps
{
// Various exceptions
class VersionException
{
        // needless to say, we could flesh this class out a bit
};
 
class FileException
{
        // needless to say, we could flesh this class out a bit
};
 
class ParseException
{
        // needless to say, we could flesh this class out a bit
};
 
class PasswordException
{
        // needless to say, we could flesh this class out a bit
};
 
class GenericException
{
        // needless to say, we could flesh this class out a bit
};
}
 
/* ---------- input ----------------- */
namespace libwps
{
uint8_t readU8(librevenge::RVNGInputStream *input);
uint16_t readU16(librevenge::RVNGInputStream *input);
uint32_t readU32(librevenge::RVNGInputStream *input);
 
int8_t read8(librevenge::RVNGInputStream *input);
int16_t read16(librevenge::RVNGInputStream *input);
int32_t read32(librevenge::RVNGInputStream *input);
 
inline uint8_t readU8(RVNGInputStreamPtr const &input)
{
        return readU8(input.get());
}
inline uint16_t readU16(RVNGInputStreamPtr const &input)
{
        return readU16(input.get());
}
inline uint32_t readU32(RVNGInputStreamPtr const &input)
{
        return readU32(input.get());
}
 
inline int8_t read8(RVNGInputStreamPtr const &input)
{
        return read8(input.get());
}
inline int16_t read16(RVNGInputStreamPtr const &input)
{
        return read16(input.get());
}
inline int32_t read32(RVNGInputStreamPtr const &input)
{
        return read32(input.get());
}

bool readDouble4(RVNGInputStreamPtr &input, double &res, bool &isNaN);
bool readDouble8(RVNGInputStreamPtr &input, double &res, bool &isNaN);
bool readDouble10(RVNGInputStreamPtr &input, double &res, bool &isNaN);
bool readDouble2Inv(RVNGInputStreamPtr &input, double &res, bool &isNaN);
bool readDouble4Inv(RVNGInputStreamPtr &input, double &res, bool &isNaN);

bool readData(RVNGInputStreamPtr &input, unsigned long sz, librevenge::RVNGBinaryData &data);
bool readDataToEnd(RVNGInputStreamPtr &input, librevenge::RVNGBinaryData &data);
void appendUnicode(uint32_t val, librevenge::RVNGString &buffer);
}
 
#define WPS_LE_GET_GUINT16(p)                                                                                   \
        uint16_t(((reinterpret_cast<uint8_t const *>(p))[0] << 0)  |    \
                  ((reinterpret_cast<uint8_t const *>(p))[1] << 8))
#define WPS_LE_GET_GUINT32(p)                                                   \
        uint32_t(((reinterpret_cast<uint8_t const *>(p))[0] << 0) |                     \
                  ((reinterpret_cast<uint8_t const *>(p))[1] << 8)  |   \
                  ((reinterpret_cast<uint8_t const *>(p))[2] << 16) |   \
                  ((reinterpret_cast<uint8_t const *>(p))[3] << 24))
 
#define WPS_LE_PUT_GUINT16(p, v)                                                                                \
        *(reinterpret_cast<uint8_t*>(p)) = uint8_t(v);                                          \
        *((reinterpret_cast<uint8_t*>(p)) + 1) = uint8_t((v) >> 8)
 
#define WPS_LE_PUT_GUINT32(p, v)                                                                                \
        *(reinterpret_cast<uint8_t*>(p)) = uint8_t(v);                                          \
        *((reinterpret_cast<uint8_t*>(p)) + 1) = uint8_t((v) >> 8);                     \
        *((reinterpret_cast<uint8_t*>(p)) + 2) = uint8_t((v) >> 16);            \
        *((reinterpret_cast<uint8_t*>(p)) + 3) = uint8_t((v) >> 24)
 
// Various helper structures for the parser..
/* ---------- small enum/class ------------- */
namespace libwps
{
enum NumberingType { NONE, BULLET, ARABIC, LOWERCASE, UPPERCASE, LOWERCASE_ROMAN, UPPERCASE_ROMAN };
std::string numberingTypeToString(NumberingType type);
enum SubDocumentType { DOC_NONE, DOC_HEADER_FOOTER, DOC_NOTE, DOC_TABLE, DOC_TEXT_BOX, DOC_COMMENT_ANNOTATION, DOC_CHART_ZONE };
enum Justification { JustificationLeft, JustificationFull, JustificationCenter,
                     JustificationRight, JustificationFullAllLines
                   };
enum { NoBreakBit = 0x1, NoBreakWithNextBit=0x2};
}
 
struct WPSColumnDefinition
{
        WPSColumnDefinition()
                : m_width(0)
                , m_leftGutter(0)
                , m_rightGutter(0)
        {
        }
        double m_width;
        double m_leftGutter;
        double m_rightGutter;
};
 
struct WPSColumnProperties
{
        WPSColumnProperties()
                : m_attributes(0)
                , m_alignment(0)
        {
        }
        uint32_t m_attributes;
        uint8_t m_alignment;
};

struct WPSColor
{
        explicit WPSColor(uint32_t argb=0) : m_value(argb)
        {
        }

        WPSColor(unsigned char r, unsigned char g,  unsigned char b, unsigned char a=255) :
                m_value(uint32_t((a<<24)+(r<<16)+(g<<8)+b))
        {
        }

        WPSColor(WPSColor const &) = default;
        WPSColor(WPSColor &&) = default;
        WPSColor &operator=(uint32_t argb)
        {
                m_value = argb;
                return *this;
        }

        WPSColor &operator=(WPSColor const &) = default;
        WPSColor &operator=(WPSColor &&) = default;
        static WPSColor black()
        {
                return WPSColor(0,0,0);
        }

        static WPSColor white()
        {
                return WPSColor(255,255,255);
        }

        static WPSColor barycenter(float alpha, WPSColor const &colA,
                                   float beta, WPSColor const &colB);
        uint32_t value() const
        {
                return m_value;
        }

        unsigned char getAlpha() const
        {
                return static_cast<unsigned char>((m_value>>24)&0xFF);
        }

        unsigned char getBlue() const
        {
                return static_cast<unsigned char>(m_value&0xFF);
        }

        unsigned char getRed() const
        {
                return static_cast<unsigned char>((m_value>>16)&0xFF);
        }

        unsigned char getGreen() const
        {
                return static_cast<unsigned char>((m_value>>8)&0xFF);
        }

        bool isBlack() const
        {
                return (m_value&0xFFFFFF)==0;
        }

        bool isWhite() const
        {
                return (m_value&0xFFFFFF)==0xFFFFFF;
        }

        bool operator==(WPSColor const &c) const
        {
                return (c.m_value&0xFFFFFF)==(m_value&0xFFFFFF);
        }

        bool operator!=(WPSColor const &c) const
        {
                return !operator==(c);
        }

        bool operator<(WPSColor const &c) const
        {
                return (c.m_value&0xFFFFFF)<(m_value&0xFFFFFF);
        }

        bool operator<=(WPSColor const &c) const
        {
                return (c.m_value&0xFFFFFF)<=(m_value&0xFFFFFF);
        }

        bool operator>(WPSColor const &c) const
        {
                return !operator<=(c);
        }

        bool operator>=(WPSColor const &c) const
        {
                return !operator<(c);
        }

        friend std::ostream &operator<< (std::ostream &o, WPSColor const &c);
        std::string str() const;
protected:
        uint32_t m_value;
};

struct WPSBorder
{
        enum Style { None, Simple, Dot, LargeDot, Dash };
        enum Type { Single, Double, Triple };
        enum Pos { Left = 0, Right = 1, Top = 2, Bottom = 3 };
        enum { LeftBit = 0x01,  RightBit = 0x02, TopBit=0x4, BottomBit = 0x08 };

        WPSBorder()
                : m_style(Simple)
                , m_type(Single)
                , m_width(1)
                , m_widthsList()
                , m_color(WPSColor::black())
                , m_extra("") { }
 
        WPSBorder(WPSBorder const &) = default;
        WPSBorder(WPSBorder &&) = default;
        WPSBorder &operator=(WPSBorder const &) = default;
        WPSBorder &operator=(WPSBorder &&) = default;

        bool addTo(librevenge::RVNGPropertyList &propList, std::string which="") const;
        bool isEmpty() const
        {
                return m_style==None || m_width <= 0;
        }

        bool operator==(WPSBorder const &orig) const
        {
                return m_style == orig.m_style && m_type == orig.m_type && m_width == orig.m_width
                       && m_color == orig.m_color && m_widthsList==orig.m_widthsList;
        }

        bool operator!=(WPSBorder const &orig) const
        {
                return !operator==(orig);
        }

        int compare(WPSBorder const &orig) const;

        friend std::ostream &operator<< (std::ostream &o, WPSBorder const &border);
        friend std::ostream &operator<< (std::ostream &o, WPSBorder::Style const &style);
        Style m_style;
        Type m_type;
        int m_width;
        std::vector<double> m_widthsList;
        WPSColor m_color;
        std::string m_extra;
};

struct WPSField
{
        enum Type { None, Database, Date, Link, PageCount, PageNumber, PageNumberNext, Time, Title };

        explicit WPSField(Type type)
                : m_type(type)
                , m_DTFormat("")
                , m_numberingType(libwps::ARABIC)
                , m_data("")
        {
        }
        WPSField(WPSField &&) = default;
        WPSField(WPSField const &) = default;
        WPSField &operator=(WPSField const &) = default;
        WPSField &operator=(WPSField &&) = default;
        bool addTo(librevenge::RVNGPropertyList &propList) const;
        librevenge::RVNGString getString() const;
        Type m_type;
        std::string m_DTFormat;
        libwps::NumberingType m_numberingType;
        std::string m_data;
};
 
// ATTRIBUTE bits
#define WPS_EXTRA_LARGE_BIT 1
#define WPS_VERY_LARGE_BIT 2
#define WPS_LARGE_BIT 4
#define WPS_SMALL_PRINT_BIT 8
#define WPS_FINE_PRINT_BIT 0x10
#define WPS_SUPERSCRIPT_BIT 0x20
#define WPS_SUBSCRIPT_BIT 0x40
#define WPS_OUTLINE_BIT 0x80
#define WPS_ITALICS_BIT 0x100
#define WPS_SHADOW_BIT 0x200
#define WPS_REDLINE_BIT 0x400
#define WPS_DOUBLE_UNDERLINE_BIT 0x800
#define WPS_BOLD_BIT 0x1000
#define WPS_STRIKEOUT_BIT 0x2000
#define WPS_UNDERLINE_BIT 0x4000
#define WPS_SMALL_CAPS_BIT 0x8000
#define WPS_BLINK_BIT 0x10000L
#define WPS_REVERSEVIDEO_BIT 0x20000L
#define WPS_ALL_CAPS_BIT 0x40000L
#define WPS_EMBOSS_BIT 0x80000L
#define WPS_ENGRAVE_BIT 0x100000L
#define WPS_OVERLINE_BIT 0x400000L
#define WPS_HIDDEN_BIT 0x800000L
 
// BREAK bits
#define WPS_PAGE_BREAK 0x00
#define WPS_SOFT_PAGE_BREAK 0x01
#define WPS_COLUMN_BREAK 0x02
 
// Generic bits
#define WPS_LEFT 0x00
#define WPS_RIGHT 0x01
#define WPS_CENTER 0x02
#define WPS_TOP 0x03
#define WPS_BOTTOM 0x04
 
/* ---------- vec2/box2f ------------- */
template <class T> class Vec2
{
public:
        explicit Vec2(T xx=0,T yy=0) : m_x(xx), m_y(yy) { }
        template <class U> explicit Vec2(Vec2<U> const &p) : m_x(T(p.x())), m_y(T(p.y())) {}
        T x() const
        {
                return m_x;
        }

        T y() const
        {
                return m_y;
        }

        T operator[](int c) const
        {
                if (c<0 || c>1) throw libwps::GenericException();
                return (c==0) ? m_x : m_y;
        }

        T &operator[](int c)
        {
                if (c<0 || c>1) throw libwps::GenericException();
                return (c==0) ? m_x : m_y;
        }

        void set(T xx, T yy)
        {
                m_x = xx;
                m_y = yy;
        }

        void setX(T xx)
        {
                m_x = xx;
        }

        void setY(T yy)
        {
                m_y = yy;
        }

        void add(T dx, T dy)
        {
                m_x += dx;
                m_y += dy;
        }

        Vec2<T> &operator+=(Vec2<T> const &p)
        {
                m_x += p.m_x;
                m_y += p.m_y;
                return *this;
        }

        Vec2<T> &operator-=(Vec2<T> const &p)
        {
                m_x -= p.m_x;
                m_y -= p.m_y;
                return *this;
        }

        template <class U>
        Vec2<T> &operator*=(U scale)
        {
                m_x = m_x*T(scale);
                m_y = m_y*T(scale);
                return *this;
        }

        friend Vec2<T> operator+(Vec2<T> const &p1, Vec2<T> const &p2)
        {
                Vec2<T> p(p1);
                return p+=p2;
        }

        friend Vec2<T> operator-(Vec2<T> const &p1, Vec2<T> const &p2)
        {
                Vec2<T> p(p1);
                return p-=p2;
        }

        template <class U>
        friend Vec2<T> operator*(U scale, Vec2<T> const &p1)
        {
                Vec2<T> p(p1);
                return p *= scale;
        }

        bool operator==(Vec2<T> const &p) const
        {
                return cmpY(p) == 0;
        }

        bool operator!=(Vec2<T> const &p) const
        {
                return cmpY(p) != 0;
        }

        bool operator<(Vec2<T> const &p) const
        {
                return cmpY(p) < 0;
        }

        int cmp(Vec2<T> const &p) const
        {
                if (m_x<p.m_x) return -1;
                if (m_x>p.m_x) return 1;
                if (m_y<p.m_y) return -1;
                if (m_y>p.m_y) return 1;
                return 0;
        }

        int cmpY(Vec2<T> const &p) const
        {
                if (m_y<p.m_y) return -1;
                if (m_y>p.m_y) return 1;
                if (m_x<p.m_x) return -1;
                if (m_x>p.m_x) return 1;
                return 0;
        }

        friend std::ostream &operator<< (std::ostream &o, Vec2<T> const &f)
        {
                o << f.m_x << "x" << f.m_y;
                return o;
        }

        struct PosSizeLtX
        {
                bool operator()(Vec2<T> const &s1, Vec2<T> const &s2) const
                {
                        return s1.cmp(s2) < 0;
                }
        };

        struct PosSizeLtY
        {
                bool operator()(Vec2<T> const &s1, Vec2<T> const &s2) const
                {
                        return s1.cmpY(s2) < 0;
                }
        };
protected:
        T m_x, m_y;
};

typedef Vec2<bool> Vec2b;
typedef Vec2<int> Vec2i;
typedef Vec2<float> Vec2f;

template <class T> class WPSBox2
{
public:
        explicit WPSBox2(Vec2<T> minPt=Vec2<T>(), Vec2<T> maxPt=Vec2<T>())
        {
                m_pt[0] = minPt;
                m_pt[1] = maxPt;
        }

        template <class U> explicit WPSBox2(WPSBox2<U> const &p)
        {
                for (int c=0; c < 2; c++) m_pt[c] = Vec2<T>(p[c]);
        }

        Vec2<T> const &min() const
        {
                return m_pt[0];
        }

        Vec2<T> const &max() const
        {
                return m_pt[1];
        }

        Vec2<T> &min()
        {
                return m_pt[0];
        }

        Vec2<T> &max()
        {
                return m_pt[1];
        }

        Vec2<T> const &operator[](int c) const
        {
                if (c<0 || c>1) throw libwps::GenericException();
                return m_pt[c];
        }

        Vec2<T> size() const
        {
                return m_pt[1]-m_pt[0];
        }

        Vec2<T> center() const
        {
                return 0.5*(m_pt[0]+m_pt[1]);
        }

        void set(Vec2<T> const &x, Vec2<T> const &y)
        {
                m_pt[0] = x;
                m_pt[1] = y;
        }

        void setMin(Vec2<T> const &x)
        {
                m_pt[0] = x;
        }

        void setMax(Vec2<T> const &y)
        {
                m_pt[1] = y;
        }

        void resizeFromMin(Vec2<T> const &sz)
        {
                m_pt[1] = m_pt[0]+sz;
        }

        void resizeFromMax(Vec2<T> const &sz)
        {
                m_pt[0] = m_pt[1]-sz;
        }

        void resizeFromCenter(Vec2<T> const &sz)
        {
                Vec2<T> ctr = 0.5*(m_pt[0]+m_pt[1]);
                m_pt[0] = ctr - 0.5*sz;
                m_pt[1] = ctr + (sz - 0.5*sz);
        }

        template <class U> void scale(U factor)
        {
                m_pt[0] *= factor;
                m_pt[1] *= factor;
        }

        void extend(T val)
        {
                m_pt[0] -= Vec2<T>(val/2,val/2);
                m_pt[1] += Vec2<T>(val-(val/2),val-(val/2));
        }

        WPSBox2<T> getUnion(WPSBox2<T> const &box) const
        {
                WPSBox2<T> res;
                res.m_pt[0]=Vec2<T>(m_pt[0][0]<box.m_pt[0][0]?m_pt[0][0] : box.m_pt[0][0],
                                    m_pt[0][1]<box.m_pt[0][1]?m_pt[0][1] : box.m_pt[0][1]);
                res.m_pt[1]=Vec2<T>(m_pt[1][0]>box.m_pt[1][0]?m_pt[1][0] : box.m_pt[1][0],
                                    m_pt[1][1]>box.m_pt[1][1]?m_pt[1][1] : box.m_pt[1][1]);
                return res;
        }

        WPSBox2<T> getIntersection(WPSBox2<T> const &box) const
        {
                WPSBox2<T> res;
                res.m_pt[0]=Vec2<T>(m_pt[0][0]>box.m_pt[0][0]?m_pt[0][0] : box.m_pt[0][0],
                                    m_pt[0][1]>box.m_pt[0][1]?m_pt[0][1] : box.m_pt[0][1]);
                res.m_pt[1]=Vec2<T>(m_pt[1][0]<box.m_pt[1][0]?m_pt[1][0] : box.m_pt[1][0],
                                    m_pt[1][1]<box.m_pt[1][1]?m_pt[1][1] : box.m_pt[1][1]);
                return res;
        }

        bool operator==(WPSBox2<T> const &p) const
        {
                return cmp(p) == 0;
        }

        bool operator!=(WPSBox2<T> const &p) const
        {
                return cmp(p) != 0;
        }

        bool operator<(WPSBox2<T> const &p) const
        {
                return cmp(p) < 0;
        }

        int cmp(WPSBox2<T> const &p) const
        {
                int diff  = m_pt[0].cmpY(p.m_pt[0]);
                if (diff) return diff;
                diff  = m_pt[1].cmpY(p.m_pt[1]);
                if (diff) return diff;
                return 0;
        }

        friend std::ostream &operator<< (std::ostream &o, WPSBox2<T> const &f)
        {
                o << "(" << f.m_pt[0] << "<->" << f.m_pt[1] << ")";
                return o;
        }

        struct PosSizeLt
        {
                bool operator()(WPSBox2<T> const &s1, WPSBox2<T> const &s2) const
                {
                        return s1.cmp(s2) < 0;
                }
        };

        typedef std::map<WPSBox2<T>, T,struct PosSizeLt> Map;
 
protected:
        Vec2<T> m_pt[2];
};

typedef WPSBox2<int> WPSBox2i;
typedef WPSBox2<float> WPSBox2f;

template <class T> class WPSVec3
{
public:
        explicit WPSVec3(T xx=0,T yy=0,T zz=0)
        {
                m_val[0] = xx;
                m_val[1] = yy;
                m_val[2] = zz;
        }

        template <class U> explicit WPSVec3(WPSVec3<U> const &p)
        {
                for (int c = 0; c < 3; c++) m_val[c] = T(p[c]);
        }

        T x() const
        {
                return m_val[0];
        }

        T y() const
        {
                return m_val[1];
        }

        T z() const
        {
                return m_val[2];
        }

        T operator[](int c) const
        {
                if (c<0 || c>2) throw libwps::GenericException();
                return m_val[c];
        }

        T &operator[](int c)
        {
                if (c<0 || c>2) throw libwps::GenericException();
                return m_val[c];
        }

        void set(T xx, T yy, T zz)
        {
                m_val[0] = xx;
                m_val[1] = yy;
                m_val[2] = zz;
        }

        void setX(T xx)
        {
                m_val[0] = xx;
        }

        void setY(T yy)
        {
                m_val[1] = yy;
        }

        void setZ(T zz)
        {
                m_val[2] = zz;
        }

        void add(T dx, T dy, T dz)
        {
                m_val[0] += dx;
                m_val[1] += dy;
                m_val[2] += dz;
        }

        WPSVec3<T> &operator+=(WPSVec3<T> const &p)
        {
                for (int c = 0; c < 3; c++) m_val[c] = T(m_val[c]+p.m_val[c]);
                return *this;
        }

        WPSVec3<T> &operator-=(WPSVec3<T> const &p)
        {
                for (int c = 0; c < 3; c++) m_val[c] = T(m_val[c]-p.m_val[c]);
                return *this;
        }

        template <class U>
        WPSVec3<T> &operator*=(U scale)
        {
                for (auto &c : m_val) c = T(c*scale);
                return *this;
        }

        friend WPSVec3<T> operator+(WPSVec3<T> const &p1, WPSVec3<T> const &p2)
        {
                WPSVec3<T> p(p1);
                return p+=p2;
        }

        friend WPSVec3<T> operator-(WPSVec3<T> const &p1, WPSVec3<T> const &p2)
        {
                WPSVec3<T> p(p1);
                return p-=p2;
        }

        template <class U>
        friend WPSVec3<T> operator*(U scale, WPSVec3<T> const &p1)
        {
                WPSVec3<T> p(p1);
                return p *= scale;
        }

        bool operator==(WPSVec3<T> const &p) const
        {
                return cmp(p) == 0;
        }

        bool operator!=(WPSVec3<T> const &p) const
        {
                return cmp(p) != 0;
        }

        bool operator<(WPSVec3<T> const &p) const
        {
                return cmp(p) < 0;
        }

        int cmp(WPSVec3<T> const &p) const
        {
                for (int c = 0; c < 3; c++)
                {
                        if (m_val[c]<p.m_val[c]) return -1;
                        if (m_val[c]>p.m_val[c]) return 1;
                }
                return 0;
        }

        friend std::ostream &operator<< (std::ostream &o, WPSVec3<T> const &f)
        {
                o << f.m_val[0] << "x" << f.m_val[1] << "x" << f.m_val[2];
                return o;
        }

        struct PosSizeLt
        {
                bool operator()(WPSVec3<T> const &s1, WPSVec3<T> const &s2) const
                {
                        return s1.cmp(s2) < 0;
                }
        };

        typedef std::map<WPSVec3<T>, T,struct PosSizeLt> Map;
 
protected:
        T m_val[3];
};

typedef WPSVec3<unsigned char> WPSVec3uc;
typedef WPSVec3<int> WPSVec3i;
typedef WPSVec3<float> WPSVec3f;
 

struct WPSEmbeddedObject
{
        WPSEmbeddedObject() : m_size(), m_dataList(), m_typeList(), m_sent(false)
        {
        }
        WPSEmbeddedObject(WPSEmbeddedObject const &) = default;
        WPSEmbeddedObject &operator=(WPSEmbeddedObject const &) = default;
        WPSEmbeddedObject(WPSEmbeddedObject &&) = default;
        WPSEmbeddedObject &operator=(WPSEmbeddedObject &&) = default;
        explicit WPSEmbeddedObject(librevenge::RVNGBinaryData const &binaryData, std::string const &type="image/pict") :
                m_size(), m_dataList(), m_typeList(), m_sent(false)
        {
                add(binaryData, type);
        }

        virtual ~WPSEmbeddedObject();
        bool isEmpty() const
        {
                for (auto const &data : m_dataList)
                {
                        if (!data.empty())
                                return false;
                }
                return true;
        }

        void add(librevenge::RVNGBinaryData const &binaryData, std::string const &type="image/pict")
        {
                size_t pos=m_dataList.size();
                if (pos<m_typeList.size()) pos=m_typeList.size();
                m_dataList.resize(pos+1);
                m_dataList[pos]=binaryData;
                m_typeList.resize(pos+1);
                m_typeList[pos]=type;
        }

        bool addTo(librevenge::RVNGPropertyList &propList) const;
        friend std::ostream &operator<<(std::ostream &o, WPSEmbeddedObject const &pict);

        Vec2f m_size;
        std::vector<librevenge::RVNGBinaryData> m_dataList;
        std::vector<std::string> m_typeList;
        mutable bool m_sent;
};

class WPSTransformation
{
public:
        explicit WPSTransformation(WPSVec3f const &xRow=WPSVec3f(1,0,0), WPSVec3f const &yRow=WPSVec3f(0,1,0))
                : m_data(xRow, yRow)
                , m_isIdentity(false)
        {
                checkIdentity();
        }
        WPSTransformation(WPSTransformation const &)=default;
        WPSTransformation(WPSTransformation &&)=default;
        WPSTransformation &operator=(WPSTransformation const &)=default;
        WPSTransformation &operator=(WPSTransformation &&)=default;
        bool isIdentity() const
        {
                return m_isIdentity;
        }

        void checkIdentity() const
        {
                m_isIdentity= m_data.first==WPSVec3f(1,0,0) && m_data.second==WPSVec3f(0,1,0);
        }

        WPSVec3f const &operator[](int c) const
        {
                if (c<0 || c>1) throw libwps::GenericException();
                return c==0 ? m_data.first : m_data.second;
        }

        Vec2f operator*(Vec2f const &pt) const
        {
                if (m_isIdentity) return pt;
                return multiplyDirection(pt)+Vec2f(m_data.first[2],m_data.second[2]);
        }

        Vec2f multiplyDirection(Vec2f const &dir) const
        {
                if (m_isIdentity) return dir;
                Vec2f res;
                for (int coord=0; coord<2; ++coord)
                {
                        WPSVec3f const &row=coord==0 ? m_data.first : m_data.second;
                        float value=0;
                        for (int i=0; i<2; ++i)
                                value+=row[i]*dir[i];
                        res[coord]=value;
                }
                return res;
        }

        WPSBox2f operator*(WPSBox2f const &box) const
        {
                if (m_isIdentity) return box;
                return WPSBox2f(operator*(box.min()), operator*(box.max()));
        }

        WPSTransformation operator*(WPSTransformation const &mat) const
        {
                if (mat.m_isIdentity) return *this;
                WPSTransformation res;
                for (int row=0; row<2; ++row)
                {
                        WPSVec3f &resRow=row==0 ? res.m_data.first : res.m_data.second;
                        for (int col=0; col<3; ++col)
                        {
                                float value=0;
                                for (int i=0; i<3; ++i)
                                        value+=(*this)[row][i]*(i==2 ? (col==2 ? 1.f : 0.f) : mat[i][col]);
                                resRow[col]=value;
                        }
                }
                res.checkIdentity();
                return res;
        }

        WPSTransformation &operator*=(WPSTransformation const &mat)
        {
                if (!mat.m_isIdentity)
                        *this=(*this)*mat;
                return *this;
        }

        bool operator==(WPSTransformation const &mat) const
        {
                return m_data==mat.m_data;
        }

        bool operator!=(WPSTransformation const &mat) const
        {
                return m_data!=mat.m_data;
        }

        bool operator<(WPSTransformation const &mat) const
        {
                return m_data<mat.m_data;
        }

        bool operator<=(WPSTransformation const &mat) const
        {
                return m_data<=mat.m_data;
        }

        bool operator>(WPSTransformation const &mat) const
        {
                return m_data>mat.m_data;
        }

        bool operator>=(WPSTransformation const &mat) const
        {
                return m_data>=mat.m_data;
        }

        bool decompose(float &rotation, Vec2f &shearing, WPSTransformation &transform, Vec2f const &center) const;

        static WPSTransformation translation(Vec2f const &trans)
        {
                return WPSTransformation(WPSVec3f(1, 0, trans[0]), WPSVec3f(0, 1, trans[1]));
        }

        static WPSTransformation scale(Vec2f const &trans)
        {
                return WPSTransformation(WPSVec3f(trans[0], 0, 0), WPSVec3f(0, trans[1], 0));
        }

        static WPSTransformation rotation(float angle, Vec2f const &center=Vec2f(0,0));
        static WPSTransformation shear(Vec2f s, Vec2f const &center=Vec2f(0,0))
        {
                return WPSTransformation(WPSVec3f(1, s[0], -s[0]*center[1]), WPSVec3f(s[1], 1, -s[1]*center[0]));
        }
protected:
        std::pair<WPSVec3f, WPSVec3f > m_data;
        mutable bool m_isIdentity;
};
 
//
// utility
//
 
namespace libwps
{
std::string getCellName(Vec2i const &cellPos, Vec2b const &relative=Vec2b(true,true));
bool encodeLotusPassword(char const *password, uint16_t &key, std::vector<uint8_t> &keys, uint8_t const(&defValues)[16]);
}
#endif /* LIBWPS_INTERNAL_H */
/* vim:set shiftwidth=4 softtabstop=4 noexpandtab: */