The Tor Browser: gfx/graphite2/src/Justifier.cpp@6474c204b198 (annotated)

gfx/graphite2/src/Justifier.cpp@6474c204b198 (annotated)

gfx/graphite2/src/Justifier.cpp

Wed, 31 Dec 2014 06:09:35 +0100

author: Michael Schloh von Bennewitz <michael@schloh.com>
date: Wed, 31 Dec 2014 06:09:35 +0100
changeset 0: 6474c204b198
permissions: -rw-r--r--

Cloned upstream origin tor-browser at tor-browser-31.3.0esr-4.5-1-build1
revision ID fc1c9ff7c1b2defdbc039f12214767608f46423f for hacking purpose.

 /*  GRAPHITE2 LICENSING
     Copyright 2012, SIL International
     All rights reserved.
     This library is free software; you can redistribute it and/or modify
     it under the terms of the GNU Lesser General Public License as published
     by the Free Software Foundation; either version 2.1 of License, or
     (at your option) any later version.
     This program is distributed in the hope that it will be useful,
     but WITHOUT ANY WARRANTY; without even the implied warranty of
     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
     Lesser General Public License for more details.
     You should also have received a copy of the GNU Lesser General Public
     License along with this library in the file named "LICENSE".
     If not, write to the Free Software Foundation, 51 Franklin Street,
     Suite 500, Boston, MA 02110-1335, USA or visit their web page on the
     internet at http://www.fsf.org/licenses/lgpl.html.
 Alternatively, the contents of this file may be used under the terms of the
 Mozilla Public License (http://mozilla.org/MPL) or the GNU General Public
 License, as published by the Free Software Foundation, either version 2
 of the License or (at your option) any later version.
 */
 #include "inc/Segment.h"
 #include "graphite2/Font.h"
 #include "inc/debug.h"
 #include "inc/CharInfo.h"
 #include "inc/Slot.h"
 #include "inc/Main.h"
 #include <math.h>
 using namespace graphite2;
 class JustifyTotal {
 public:
     JustifyTotal() : m_numGlyphs(0), m_tStretch(0), m_tShrink(0), m_tStep(0), m_tWeight(0) {}
     void accumulate(Slot *s, Segment *seg, int level);
     int weight() const { return m_tWeight; }
     CLASS_NEW_DELETE
 private:
     int m_numGlyphs;
     int m_tStretch;
     int m_tShrink;
     int m_tStep;
     int m_tWeight;
 };
 void JustifyTotal::accumulate(Slot *s, Segment *seg, int level)
 {
     ++m_numGlyphs;
     m_tStretch += s->getJustify(seg, level, 0);
     m_tShrink += s->getJustify(seg, level, 1);
     m_tStep += s->getJustify(seg, level, 2);
     m_tWeight += s->getJustify(seg, level, 3);
 }
 float Segment::justify(Slot *pSlot, const Font *font, float width, GR_MAYBE_UNUSED justFlags flags, Slot *pFirst, Slot *pLast)
 {
     Slot *s, *end;
     float currWidth = 0.0;
     const float scale = font ? font->scale() : 1.0f;
     Position res;
     if (width < 0 && !(silf()->flags()))
         return width;
     if (!pFirst) pFirst = pSlot;
     while (!pFirst->isBase()) pFirst = pFirst->attachedTo();
     if (!pLast) pLast = last();
     while (!pLast->isBase()) pLast = pLast->attachedTo();
     const float base = pFirst->origin().x / scale;
     width = width / scale;
     if ((flags & gr_justEndInline) == 0)
     {
         do {
             Rect bbox = theGlyphBBoxTemporary(pLast->glyph());
             if (bbox.bl.x != 0. || bbox.bl.y != 0. || bbox.tr.x != 0. || bbox.tr.y == 0.)
                 break;
             pLast = pLast->prev();
         } while (pLast != pFirst);
     }
     end = pLast->nextSibling();
     pFirst = pFirst->nextSibling();
     int icount = 0;
     int numLevels = silf()->numJustLevels();
     if (!numLevels)
     {
         for (s = pSlot; s != end; s = s->next())
         {
             CharInfo *c = charinfo(s->before());
             if (isWhitespace(c->unicodeChar()))
             {
                 s->setJustify(this, 0, 3, 1);
                 s->setJustify(this, 0, 2, 1);
                 s->setJustify(this, 0, 0, -1);
                 ++icount;
             }
         }
         if (!icount)
         {
             for (s = pSlot; s != end; s = s->nextSibling())
             {
                 s->setJustify(this, 0, 3, 1);
                 s->setJustify(this, 0, 2, 1);
                 s->setJustify(this, 0, 0, -1);
             }
         }
         ++numLevels;
     }
     JustifyTotal *stats = new JustifyTotal[numLevels];
     if (!stats) return -1.0;
     for (s = pFirst; s != end; s = s->nextSibling())
     {
         float w = s->origin().x / scale + s->advance() - base;
         if (w > currWidth) currWidth = w;
         for (int j = 0; j < numLevels; ++j)
             stats[j].accumulate(s, this, j);
         s->just(0);
     }
     for (int i = (width < 0.0) ? -1 : numLevels - 1; i >= 0; --i)
     {
         float diff;
         float error = 0.;
         float diffpw;
         int tWeight = stats[i].weight();
         do {
             error = 0.;
             diff = width - currWidth;
             diffpw = diff / tWeight;
             tWeight = 0;
             for (s = pFirst; s != end; s = s->nextSibling()) // don't include final glyph
             {
                 int w = s->getJustify(this, i, 3);
                 float pref = diffpw * w + error;
                 int step = s->getJustify(this, i, 2);
                 if (!step) step = 1;        // handle lazy font developers
                 if (pref > 0)
                 {
                     float max = uint16(s->getJustify(this, i, 0));
                     if (i == 0) max -= s->just();
                     if (pref > max) pref = max;
                     else tWeight += w;
                 }
                 else
                 {
                     float max = uint16(s->getJustify(this, i, 1));
                     if (i == 0) max += s->just();
                     if (-pref > max) pref = -max;
                     else tWeight += w;
                 }
                 int actual = step ? int(pref / step) * step : int(pref);
                 if (actual)
                 {
                     error += diffpw * w - actual;
                     if (i == 0)
                         s->just(s->just() + actual);
                     else
                         s->setJustify(this, i, 4, actual);
                 }
             }
             currWidth += diff - error;
         } while (i == 0 && int(abs(error)) > 0 && tWeight);
     }
     Slot *oldFirst = m_first;
     Slot *oldLast = m_last;
     if (silf()->flags() & 1)
     {
         m_first = pSlot = addLineEnd(pSlot);
         m_last = pLast = addLineEnd(end);
         if (!m_first || !m_last) return -1.0;
     }
     else
     {
         m_first = pSlot;
         m_last = pLast;
     }
     // run justification passes here
 #if !defined GRAPHITE2_NTRACING
     json * const dbgout = m_face->logger();
     if (dbgout)
         *dbgout << json::object
                     << "justifies"  << objectid(this)
                     << "passes"     << json::array;
 #endif
     if (m_silf->justificationPass() != m_silf->positionPass() && (width >= 0. || (silf()->flags() & 1)))
         m_silf->runGraphite(this, m_silf->justificationPass(), m_silf->positionPass());
 #if !defined GRAPHITE2_NTRACING
     if (dbgout)
     {
         *dbgout     << json::item << json::close; // Close up the passes array
         positionSlots(NULL, pSlot, pLast);
         Slot *lEnd = pLast->nextSibling();
         *dbgout << "output" << json::array;
         for(Slot * t = pSlot; t != lEnd; t = t->next())
             *dbgout     << dslot(this, t);
         *dbgout         << json::close << json::close;
     }
 #endif
     res = positionSlots(font, pSlot, pLast);
     if (silf()->flags() & 1)
     {
         delLineEnd(m_first);
         delLineEnd(m_last);
     }
     m_first = oldFirst;
     m_last = oldLast;
     return res.x;
 }
 Slot *Segment::addLineEnd(Slot *nSlot)
 {
     Slot *eSlot = newSlot();
     if (!eSlot) return NULL;
     const uint16 gid = silf()->endLineGlyphid();
     const GlyphFace * theGlyph = m_face->glyphs().glyphSafe(gid);
     eSlot->setGlyph(this, gid, theGlyph);
     if (nSlot)
     {
         eSlot->next(nSlot);
         eSlot->prev(nSlot->prev());
         nSlot->prev(eSlot);
         eSlot->before(nSlot->before());
         if (eSlot->prev())
             eSlot->after(eSlot->prev()->after());
         else
             eSlot->after(nSlot->before());
     }
     else
     {
         nSlot = m_last;
         eSlot->prev(nSlot);
         nSlot->next(eSlot);
         eSlot->after(eSlot->prev()->after());
         eSlot->before(nSlot->after());
     }
     return eSlot;
 }
 void Segment::delLineEnd(Slot *s)
 {
     Slot *nSlot = s->next();
     if (nSlot)
     {
         nSlot->prev(s->prev());
         if (s->prev())
             s->prev()->next(nSlot);
     }
     else
         s->prev()->next(NULL);
     freeSlot(s);
 }

The Tor Browser / annotate

gfx/graphite2/src/Justifier.cpp@6474c204b198 (annotated)

gfx/graphite2/src/Justifier.cpp