Rename a number of libraries and executables to avoid conflicts with KDE4

1 files changed, 0 insertions, 1546 deletions

diff --git a/khtml/rendering/render_text.cpp b/khtml/rendering/render_text.cpp
deleted file mode 100644
index 770e8cd4d..000000000
--- a/khtml/rendering/render_text.cpp
+++ /dev/null
@@ -1,1546 +0,0 @@
-/**
- * This file is part of the DOM implementation for KDE.
- *
- * Copyright (C) 1999-2003 Lars Knoll (knoll@kde.org)
- *           (C) 2000-2003 Dirk Mueller (mueller@kde.org)
- *           (C) 2003 Apple Computer, Inc.
- *           (C) 2004-2005 Allan Sandfeld Jensen (kde@carewolf.com)
- *
- * This library is free software; you can redistribute it and/or
- * modify it under the terms of the GNU Library General Public
- * License as published by the Free Software Foundation; either
- * version 2 of the License, or (at your option) any later version.
- *
- * This library 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
- * Library General Public License for more details.
- *
- * You should have received a copy of the GNU Library General Public License
- * along with this library; see the file COPYING.LIB.  If not, write to
- * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
- * Boston, MA 02110-1301, USA.
- *
- */
-
-//#define DEBUG_LAYOUT
-//#define BIDI_DEBUG
-
-#ifdef HAVE_CONFIG_H
-#include <config.h>
-#endif
-
-#include "rendering/render_text.h"
-#include "rendering/render_canvas.h"
-#include "rendering/break_lines.h"
-#include "rendering/render_arena.h"
-#include "xml/dom_nodeimpl.h"
-
-#include "misc/loader.h"
-#include "misc/helper.h"
-
-#include <tqbitmap.h>
-#include <tqimage.h>
-#include <tqpainter.h>
-#include <kdebug.h>
-#include <kglobal.h>
-#include <assert.h>
-#include <limits.h>
-#include <math.h>
-
-#ifdef HAVE_ALLOCA_H
-// explicitly included for systems that don't provide it in stdlib.h
-#include <alloca.h>
-#else
-#include <stdlib.h>
-#endif
-
-using namespace khtml;
-using namespace DOM;
-
-#ifndef NDEBUG
-static bool inInlineTextBoxDetach;
-#endif
-
-void InlineTextBox::detach(RenderArena* renderArena)
-{
-    if (m_parent)
-        m_parent->removeFromLine(this);
-
-#ifndef NDEBUG
-    inInlineTextBoxDetach = true;
-#endif
-    delete this;
-#ifndef NDEBUG
-    inInlineTextBoxDetach = false;
-#endif
-
-    // Recover the size left there for us by operator delete and free the memory.
-    renderArena->free(*(size_t *)this, this);
-}
-
-void* InlineTextBox::operator new(size_t sz, RenderArena* renderArena) throw()
-{
-    return renderArena->allocate(sz);
-}
-
-void InlineTextBox::operator delete(void* ptr, size_t sz)
-{
-    assert(inInlineTextBoxDetach);
-
-    // Stash size where detach can find it.
-    *(size_t *)ptr = sz;
-}
-
-void InlineTextBox::selectionStartEnd(int& sPos, int& ePos)
-{
-    int startPos, endPos;
-    if (object()->selectionState() == RenderObject::SelectionInside) {
-        startPos = 0;
-        endPos = renderText()->string()->l;
-    } else {
-        renderText()->selectionStartEnd(startPos, endPos);
-        if (object()->selectionState() == RenderObject::SelectionStart)
-            endPos = renderText()->string()->l;
-        else if (object()->selectionState() == RenderObject::SelectionEnd)
-            startPos = 0;
-    }
-
-    sPos = kMax(startPos - m_start, 0);
-    ePos = kMin(endPos - m_start, (int)m_len);
-}
-
-RenderObject::SelectionState InlineTextBox::selectionState()
-{
-    RenderObject::SelectionState state = object()->selectionState();
-    if (state == RenderObject::SelectionStart || state == RenderObject::SelectionEnd ||
-        state == RenderObject::SelectionBoth) {
-        int startPos, endPos;
-        renderText()->selectionStartEnd(startPos, endPos);
-        
-        bool start = (state != RenderObject::SelectionEnd && startPos >= m_start && startPos < m_start + m_len);
-        bool end = (state != RenderObject::SelectionStart && endPos > m_start && endPos <= m_start + m_len);
-        if (start && end)
-            state = RenderObject::SelectionBoth;
-        else if (start)
-            state = RenderObject::SelectionStart;
-        else if (end)
-            state = RenderObject::SelectionEnd;
-        else if ((state == RenderObject::SelectionEnd || startPos < m_start) &&
-                 (state == RenderObject::SelectionStart || endPos > m_start + m_len))
-            state = RenderObject::SelectionInside;
-    }
-    return state;
-}
-
-void InlineTextBox::paint(RenderObject::PaintInfo& i, int tx, int ty)
-{
-    if (object()->isBR() || object()->style()->visibility() != VISIBLE ||
-        m_truncation == cFullTruncation || i.phase == PaintActionOutline)
-        return;
-
-    if (i.phase == PaintActionSelection && object()->selectionState() == RenderObject::SelectionNone)
-        // When only painting the selection, don't bother to paint if there is none.
-        return;
-
-    int xPos = tx + m_x;
-    int w = width();
-    if ((xPos >= i.r.x() + i.r.width()) || (xPos + w <= i.r.x()))
-        return;
-
-    // Set our font.
-    RenderStyle* styleToUse = object()->style(m_firstLine);
-    int d = styleToUse->textDecorationsInEffect();
-    if (styleToUse->font() != i.p->font())
-        i.p->setFont(styleToUse->font());
-    const Font *font = &styleToUse->htmlFont();
-    bool haveSelection = selectionState() != RenderObject::SelectionNone;
-    
-    // Now calculate startPos and endPos, for painting selection.
-    // We paint selection while endPos > 0
-    int ePos = 0, sPos = 0;
-    if (haveSelection && !object()->canvas()->staticMode()) {
-        selectionStartEnd(sPos, ePos);
-    }
-    if (styleToUse->color() != i.p->pen().color())
-        i.p->setPen(styleToUse->color());
-
-    if (m_len > 0 && i.phase != PaintActionSelection) {
-        int endPoint = m_len;
-        if (m_truncation != cNoTruncation)
-            endPoint = m_truncation - m_start;
-        if (styleToUse->textShadow())
-            paintShadow(i.p, font, tx, ty, styleToUse->textShadow());
-        if (!haveSelection || sPos != 0 || ePos != m_len) {
-            font->drawText(i.p, m_x + tx, m_y + ty + m_baseline, renderText()->string()->s, renderText()->string()->l, m_start, endPoint,
-                           m_toAdd, m_reversed ? TQPainter::RTL : TQPainter::LTR);
-        }
-    }
-
-    if (d != TDNONE && i.phase != PaintActionSelection && styleToUse->htmlHacks()) {
-        i.p->setPen(styleToUse->color());
-        paintDecoration(i.p, font, tx, ty, d);
-    }
-
-    if (haveSelection && i.phase == PaintActionSelection) {
-        //kdDebug(6040) << this << " paintSelection with startPos=" << sPos << " endPos=" << ePos << endl;
-        if ( sPos < ePos )
-	    paintSelection(font, renderText(), i.p, styleToUse, tx, ty, sPos, ePos, d);
-    }
-}
-
-/** returns the proper ::selection pseudo style for the given element
- * @return the style or 0 if no ::selection pseudo applies.
- */
-inline const RenderStyle *retrieveSelectionPseudoStyle(const RenderObject *obj)
-{
-  // http://www.w3.org/Style/CSS/Test/CSS3/Selectors/20021129/html/tests/css3-modsel-162.html
-  // is of the opinion that ::selection of parent elements is also to be applied
-  // to children, so let's do it.
-  while (obj) {
-    const RenderStyle *style = obj->style()->getPseudoStyle(RenderStyle::SELECTION);
-    if (style) return style;
-
-    obj = obj->parent();
-  }/*wend*/
-  return 0;
-}
-
-void InlineTextBox::paintSelection(const Font *f, RenderText *text, TQPainter *p, RenderStyle* style, int tx, int ty, int startPos, int endPos, int deco)
-{
-    if(startPos > m_len) return;
-    if(startPos < 0) startPos = 0;
-
-    TQColor hc;
-    TQColor hbg;
-    const RenderStyle* pseudoStyle = retrieveSelectionPseudoStyle(text);
-    if (pseudoStyle) {
-        // ### support outline (mandated by CSS3)
-	// ### support background-image? (optional by CSS3)
-        if (pseudoStyle->backgroundColor().isValid())
-            hbg = pseudoStyle->backgroundColor();
-        hc = pseudoStyle->color();
-    } else {
-        const TQColorGroup &grp = style->palette().active();
-        hc = grp.highlightedText();
-        hbg = grp.highlight();
-	// ### should be at most retrieved once per render text
-	TQColor bg = khtml::retrieveBackgroundColor(text);
-	// It may happen that the contrast is -- well -- virtually non existent.
-	// In this case, simply swap the colors, thus in compliance with
-	// NN4 (win32 only), IE, and Mozilla.
-	if (!khtml::hasSufficientContrast(hbg, bg))
-	    tqSwap(hc, hbg);
-    }
-
-    p->setPen(hc);
-
-    //kdDebug( 6040 ) << "textRun::painting(" << TQConstString(text->str->s + m_start, m_len).string().left(30) << ") at(" << m_x+tx << "/" << m_y+ty << ")" << endl;
-
-    const bool needClipping = startPos != 0 || endPos != m_len;
-
-    if (needClipping) {
-        p->save();
-
-        int visualSelectionStart = f->width(text->str->s, text->str->l, m_start, startPos, m_start, m_start + m_len, m_toAdd);
-        int visualSelectionEnd = f->width(text->str->s, text->str->l, m_start, endPos, m_start, m_start + m_len, m_toAdd);
-        int visualSelectionWidth = visualSelectionEnd - visualSelectionStart;
-        if (m_reversed) {
-            visualSelectionStart = f->width(text->str->s, text->str->l, m_start, m_len) - visualSelectionEnd;
-        }
-
-        TQRect selectionRect(m_x + tx + visualSelectionStart, m_y + ty, visualSelectionWidth, height());
-        TQRegion r(selectionRect);
-        if (p->hasClipping())
-            r &= p->clipRegion(TQPainter::CoordPainter);
-        p->setClipRegion(r, TQPainter::CoordPainter);
-    }
-
-    f->drawText(p, m_x + tx, m_y + ty + m_baseline, text->str->s, text->str->l,
-                m_start, m_len, m_toAdd,
-                m_reversed ? TQPainter::RTL : TQPainter::LTR,
-                needClipping ? 0 : startPos, needClipping ? m_len : endPos,
-		hbg, m_y + ty, height(), deco);
-
-    if (needClipping) p->restore();
-}
-
-void InlineTextBox::paintDecoration( TQPainter *pt, const Font *f, int _tx, int _ty, int deco)
-{
-    _tx += m_x;
-    _ty += m_y;
-
-    if (m_truncation == cFullTruncation)
-        return;
-
-    int width = m_width - 1;
-    if (m_truncation != cNoTruncation) {
-        width = static_cast<RenderText*>(m_object)->width(m_start, m_truncation - m_start, m_firstLine);
-    }
-
-    RenderObject *p = object();
-
-    TQColor underline, overline, linethrough;
-    p->getTextDecorationColors(deco, underline, overline, linethrough, p->style()->htmlHacks());
-
-    if(deco & UNDERLINE){
-        pt->setPen(underline);
-        f->drawDecoration(pt, _tx, _ty, baseline(), width, height(), Font::UNDERLINE);
-    }
-    if (deco & OVERLINE) {
-        pt->setPen(overline);
-        f->drawDecoration(pt, _tx, _ty, baseline(), width, height(), Font::OVERLINE);
-    }
-    if(deco & LINE_THROUGH) {
-        pt->setPen(linethrough);
-        f->drawDecoration(pt, _tx, _ty, baseline(), width, height(), Font::LINE_THROUGH);
-    }
-    // NO! Do NOT add BLINK! It is the most annouing feature of Netscape, and IE has a reason not to
-    // support it. Lars
-}
-
-void InlineTextBox::paintShadow(TQPainter *pt, const Font *f, int _tx, int _ty, const ShadowData *shadow )
-{
-    int x = m_x + _tx + shadow->x;
-    int y = m_y + _ty + shadow->y;
-    const RenderText* text = renderText();
-
-    if (shadow->blur <= 0) {
-        TQColor c = pt->pen().color();
-        pt->setPen(shadow->color);
-        f->drawText(pt, x, y+m_baseline, text->str->s, text->str->l,
-                    m_start, m_len, m_toAdd,
-                    m_reversed ? TQPainter::RTL : TQPainter::LTR);
-        pt->setPen(c);
-
-    }
-    else {
-        const int thickness = shadow->blur;
-        const int w = m_width+2*thickness;
-        const int h = m_height+2*thickness;
-        const TQRgb color = shadow->color.rgb();
-        const int gray = tqGray(color);
-        const bool inverse = (gray < 100);
-        const TQRgb bgColor = (inverse) ? tqRgb(255,255,255) : tqRgb(0,0,0);
-        TQPixmap pixmap(w, h);
-        pixmap.fill(bgColor);
-        TQPainter p;
-
-        p.begin(&pixmap);
-        p.setPen(shadow->color);
-        p.setFont(pt->font());
-        f->drawText(&p, thickness, thickness+m_baseline, text->str->s, text->str->l,
-                    m_start, m_len, m_toAdd,
-                    m_reversed ? TQPainter::RTL : TQPainter::LTR);
-
-        p.end();
-        TQImage img = TQT_TQIMAGE_OBJECT(pixmap.convertToImage()).convertDepth(32);
-
-        int md = thickness*thickness; // max-dist^2
-
-        // blur map (division cache)
-        float *bmap = (float*)alloca(sizeof(float)*(md+1));
-        for(int n=0; n<=md; n++) {
-            float f;
-            f = n/(float)(md+1);
-            f = 1.0 - f*f;
-            bmap[n] = f;
-        }
-
-        float factor = 0.0; // maximal potential opacity-sum
-        for(int n=-thickness; n<=thickness; n++)
-            for(int m=-thickness; m<=thickness; m++) {
-                int d = n*n+m*m;
-                if (d<=md)
-                    factor += bmap[d];
-            }
-
-        // arbitratry factor adjustment to make shadows solid.
-        factor = factor/1.333;
-
-        // alpha map
-        float* amap = (float*)alloca(sizeof(float)*(h*w));
-        memset(amap, 0, h*w*(sizeof(float)));
-        for(int j=thickness; j<h-thickness; j++) {
-            for(int i=thickness; i<w-thickness; i++) {
-                TQRgb col= img.pixel(i,j);
-                if (col == bgColor) continue;
-                float g = tqGray(col);
-                if (inverse)
-                    g = (255-g)/(255-gray);
-                else
-                    g = g/gray;
-                for(int n=-thickness; n<=thickness; n++) {
-                    for(int m=-thickness; m<=thickness; m++) {
-                        int d = n*n+m*m;
-                        if (d>md) continue;
-                        float f = bmap[d];
-                        amap[(i+m)+(j+n)*w] += (g*f);
-                    }
-                }
-            }
-        }
-
-        TQImage res(w,h,32);
-        res.setAlphaBuffer(true);
-        int r = tqRed(color);
-        int g = tqGreen(color);
-        int b = tqBlue(color);
-
-        // divide by factor
-        factor = 1.0/factor;
-
-        for(int j=0; j<h; j++) {
-            for(int i=0; i<w; i++) {
-                int a = (int)(amap[i+j*w] * factor * 255.0);
-                if (a > 255) a = 255;
-                res.setPixel(i,j, tqRgba(r,g,b,a));
-            }
-        }
-
-        pt->drawImage(x-thickness, y-thickness, res, 0, 0, -1, -1, Qt::DiffuseAlphaDither | Qt::ColorOnly | Qt::PreferDither);
-    }
-    // Paint next shadow effect
-    if (shadow->next) paintShadow(pt, f, _tx, _ty, shadow->next);
-}
-
-/**
- * Distributes pixels to justify text.
- * @param numSpaces spaces left, will be decremented by one
- * @param toAdd number of pixels left to be distributed, will have the
- *	amount of pixels distributed during this call subtracted.
- * @return number of pixels to distribute
- */
-static inline int justifyWidth(int &numSpaces, int &toAdd) {
-  int a = 0;
-  if ( numSpaces ) {
-    a = toAdd/numSpaces;
-    toAdd -= a;
-    numSpaces--;
-  }/*end if*/
-  return a;
-}
-
-FindSelectionResult InlineTextBox::checkSelectionPoint(int _x, int _y, int _tx, int _ty, const Font *f, RenderText *text, int & offset, short lineHeight)
-{
-//       kdDebug(6040) << "InlineTextBox::checkSelectionPoint " << this << " _x=" << _x << " _y=" << _y
-//                     << " _tx+m_x=" << _tx+m_x << " _ty+m_y=" << _ty+m_y << endl;
-    offset = 0;
-
-    if ( _y < _ty + m_y )
-        return SelectionPointBefore; // above -> before
-
-    if ( _y > _ty + m_y + lineHeight ) {
-        // below -> after
-        // Set the offset to the max
-        offset = m_len;
-        return SelectionPointAfter;
-    }
-    if ( _x > _tx + m_x + m_width ) {
-	// to the right
-	return  SelectionPointAfterInLine;
-    }
-
-    // The Y matches, check if we're on the left
-    if ( _x < _tx + m_x ) {
-        return SelectionPointBeforeInLine;
-    }
-
-    // consider spacing for justified text
-    int toAdd = m_toAdd;
-    bool justified = text->style()->textAlign() == JUSTIFY && toAdd > 0;
-    int numSpaces = 0;
-    if (justified) {
-
-        for( int i = 0; i < m_len; i++ )
-            if ( text->str->s[m_start+i].category() == TQChar::Separator_Space )
-	        numSpaces++;
-
-    }/*end if*/
-
-    int delta = _x - (_tx + m_x);
-    //kdDebug(6040) << "InlineTextBox::checkSelectionPoint delta=" << delta << endl;
-    int pos = 0;
-    if ( m_reversed ) {
-	delta -= m_width;
-	while(pos < m_len) {
-	    int w = f->width( text->str->s, text->str->l, m_start + pos);
-	    if (justified && text->str->s[m_start + pos].category() == TQChar::Separator_Space)
-	        w += justifyWidth(numSpaces, toAdd);
-	    int w2 = w/2;
-	    w -= w2;
-	    delta += w2;
-	    if(delta >= 0) break;
-	    pos++;
-	    delta += w;
-	}
-    } else {
-	while(pos < m_len) {
-	    int w = f->width( text->str->s, text->str->l, m_start + pos);
-	    if (justified && text->str->s[m_start + pos].category() == TQChar::Separator_Space)
-	        w += justifyWidth(numSpaces, toAdd);
-	    int w2 = w/2;
-	    w -= w2;
-	    delta -= w2;
-	    if(delta <= 0) break;
-	    pos++;
-	    delta -= w;
-	}
-    }
-//     kdDebug( 6040 ) << " Text  --> inside at position " << pos << endl;
-    offset = pos;
-    return SelectionPointInside;
-}
-
-int InlineTextBox::offsetForPoint(int _x, int &ax) const
-{
-  // Do binary search for finding out offset, saves some time for long
-  // runs.
-  int start = 0;
-  int end = m_len;
-  ax = m_x;
-  int offset = (start + end) / 2;
-  while (end - start > 0) {
-    // always snap to the right column. This makes up for "jumpy" vertical
-    // navigation.
-    if (end - start == 1) start = end;
-
-    offset = (start + end) / 2;
-    ax = m_x + widthFromStart(offset);
-    if (ax > _x) end = offset;
-    else if (ax < _x) start = offset;
-    else break;
-  }
-  return m_start + offset;
-}
-
-int InlineTextBox::widthFromStart(int pos) const
-{
-  // gasp! sometimes pos is i < 0 which crashes Font::width
-  pos = kMax(pos, 0);
-
-  const RenderText *t = renderText();
-  Q_ASSERT(t->isText());
-  const Font *f = t->htmlFont(m_firstLine);
-  const TQFontMetrics &fm = t->fontMetrics(m_firstLine);
-
-  int numSpaces = 0;
-  // consider spacing for justified text
-  bool justified = t->style()->textAlign() == JUSTIFY;
-  //kdDebug(6000) << "InlineTextBox::width(int)" << endl;
-  if (justified && m_toAdd > 0) do {
-    //kdDebug(6000) << "justify" << endl;
-
-//    TQConstString cstr = TQConstString(t->str->s + m_start, m_len);
-    for( int i = 0; i < m_len; i++ )
-      if ( t->str->s[m_start+i].category() == TQChar::Separator_Space )
-	numSpaces++;
-    if (numSpaces == 0) break;
-
-    int toAdd = m_toAdd;
-    int w = 0;		// accumulated width
-    int start = 0;	// start of non-space sequence
-    int current = 0;	// current position
-    while (current < pos) {
-      // add spacing
-      while (current < pos && t->str->s[m_start + current].category() == TQChar::Separator_Space) {
-	w += f->getWordSpacing();
-	w += f->getLetterSpacing();
-	w += justifyWidth(numSpaces, toAdd);
-        w += fm.width(' ');	// ### valid assumption? (LS)
-        current++; start++;
-      }/*wend*/
-      if (current >= pos) break;
-
-      // seek next space
-      while (current < pos && t->str->s[m_start + current].category() != TQChar::Separator_Space)
-        current++;
-
-      // check run without spaces
-      if ( current > start ) {
-          w += f->width(t->str->s + m_start, m_len, start, current - start);
-          start = current;
-      }
-    }
-
-    return w;
-
-  } while(false);/*end if*/
-
-  //kdDebug(6000) << "default" << endl;
-  // else use existing width function
-  return f->width(t->str->s + m_start, m_len, 0, pos);
-
-}
-
-long InlineTextBox::minOffset() const
-{
-  return m_start;
-}
-
-long InlineTextBox::maxOffset() const
-{
-  return m_start + m_len;
-}
-
-int InlineTextBox::placeEllipsisBox(bool ltr, int blockEdge, int ellipsisWidth, bool& foundBox)
-{
-    if (foundBox) {
-        m_truncation = cFullTruncation;
-        return -1;
-    }
-
-    int ellipsisX = ltr ? blockEdge - ellipsisWidth : blockEdge + ellipsisWidth;
-
-    // For LTR, if the left edge of the ellipsis is to the left of our text run, then we are the run that will get truncated.
-    if (ltr) {
-        if (ellipsisX <= m_x) {
-            // Too far.  Just set full truncation, but return -1 and let the ellipsis just be placed at the edge of the box.
-            m_truncation = cFullTruncation;
-            foundBox = true;
-            return -1;
-        }
-
-        if (ellipsisX < m_x + m_width) {
-            if (m_reversed)
-                return -1; // FIXME: Support LTR truncation when the last run is RTL someday.
-
-            foundBox = true;
-
-            int ax;
-            int offset = offsetForPoint(ellipsisX, ax) - 1;
-            if (offset <= m_start) {
-                // No characters should be rendered.  Set ourselves to full truncation and place the ellipsis at the min of our start
-                // and the ellipsis edge.
-                m_truncation = cFullTruncation;
-                return kMin(ellipsisX, (int)m_x);
-            }
-
-            // Set the truncation index on the text run.  The ellipsis needs to be placed just after the last visible character.
-            m_truncation = offset;
-            return widthFromStart(offset - m_start);
-        }
-    }
-    else {
-        // FIXME: Support RTL truncation someday, including both modes (when the leftmost run on the line is either RTL or LTR)
-    }
-    return -1;
-}
-
-// -----------------------------------------------------------------------------
-
-InlineTextBoxArray::InlineTextBoxArray()
-{
-    setAutoDelete(false);
-}
-
-int InlineTextBoxArray::compareItems( Item d1, Item d2 )
-{
-    assert(d1);
-    assert(d2);
-
-    return static_cast<InlineTextBox*>(d1)->m_y - static_cast<InlineTextBox*>(d2)->m_y;
-}
-
-// remove this once TQVector::bsearch is fixed
-int InlineTextBoxArray::findFirstMatching(Item d) const
-{
-    int len = count();
-
-    if ( !len )
-	return -1;
-    if ( !d )
-	return -1;
-    int n1 = 0;
-    int n2 = len - 1;
-    int mid = 0;
-    bool found = false;
-    while ( n1 <= n2 ) {
-	int  res;
-	mid = (n1 + n2)/2;
-	if ( (*this)[mid] == 0 )			// null item greater
-	    res = -1;
-	else
-	    res = ((TQGVector*)this)->compareItems( d, (*this)[mid] );
-	if ( res < 0 )
-	    n2 = mid - 1;
-	else if ( res > 0 )
-	    n1 = mid + 1;
-	else {					// found it
-	    found = true;
-	    break;
-	}
-    }
-    /* if ( !found )
-	return -1; */
-    // search to first one equal or bigger
-    while ( found && (mid > 0) && !((TQGVector*)this)->compareItems(d, (*this)[mid-1]) )
-	mid--;
-    return mid;
-}
-
-// -------------------------------------------------------------------------------------
-
-RenderText::RenderText(DOM::NodeImpl* node, DOMStringImpl *_str)
-    : RenderObject(node)
-{
-    // init RenderObject attributes
-    setRenderText();   // our object inherits from RenderText
-
-    m_minWidth = -1;
-    m_maxWidth = -1;
-    str = _str;
-    if(str) str->ref();
-    KHTMLAssert(!str || !str->l || str->s);
-
-    m_selectionState = SelectionNone;
-    m_hasReturn = true;
-
-#ifdef DEBUG_LAYOUT
-    TQConstString cstr(str->s, str->l);
-    kdDebug( 6040 ) << "RenderText ctr( "<< cstr.string().length() << " )  '" << cstr.string() << "'" << endl;
-#endif
-}
-
-void RenderText::setStyle(RenderStyle *_style)
-{
-    if ( style() != _style ) {
-        bool changedText = ((!style() && ( _style->textTransform() != TTNONE ||
-                                           !_style->preserveLF() || !_style->preserveWS() )) ||
-                            (style() && (style()->textTransform() != _style->textTransform() ||
-                                         style()->whiteSpace() != _style->whiteSpace())));
-
-        RenderObject::setStyle( _style );
-        m_lineHeight = RenderObject::lineHeight(false);
-
-        if (!isBR() && changedText) {
-            DOM::DOMStringImpl* textToTransform = originalString();
-            if (textToTransform)
-                setText(textToTransform, true);
-        }
-    }
-}
-
-RenderText::~RenderText()
-{
-    KHTMLAssert(m_lines.count() == 0);
-    if(str) str->deref();
-}
-
-void RenderText::deleteInlineBoxes(RenderArena* arena)
-{
-    // this is a slight variant of TQArray::clear().
-    // We don't delete the array itself here because its
-    // likely to be used in the same size later again, saves
-    // us resize() calls
-    unsigned int len = m_lines.size();
-    if (len) {
-        if (!arena)
-            arena = renderArena();
-        for(unsigned int i=0; i < len; i++) {
-            InlineTextBox* s = m_lines.at(i);
-            if (s)
-                s->detach(arena);
-            m_lines.remove(i);
-        }
-    }
-
-    KHTMLAssert(m_lines.count() == 0);
-}
-
-bool RenderText::isTextFragment() const
-{
-    return false;
-}
-
-DOM::DOMStringImpl* RenderText::originalString() const
-{
-    return element() ? element()->string() : 0;
-}
-
-InlineTextBox * RenderText::findInlineTextBox( int offset, int &pos, bool checkFirstLetter )
-{
-    // The text boxes point to parts of the rendertext's str string
-    // (they don't include '\n')
-    // Find the text box that includes the character at @p offset
-    // and return pos, which is the position of the char in the run.
-
-    // FIXME: make this use binary search? Dirk says it won't work :-( (LS)
-    (void)checkFirstLetter;
-#if 0
-    if (checkFirstLetter && forcedMinOffset()) {
-//        kdDebug(6040) << "checkFirstLetter: forcedMinOffset: " << forcedMinOffset() << endl;
-        RenderFlow *firstLetter = static_cast<RenderFlow *>(previousSibling());
-        if (firstLetter && firstLetter->isFlow() && firstLetter->isFirstLetter()) {
-            RenderText *letterText = static_cast<RenderText *>(firstLetter->firstChild());
-            //kdDebug(6040) << "lettertext: " << letterText << " minOfs: " << letterText->minOffset() << " maxOfs: " << letterText->maxOffset() << endl;
-	    if (offset >= letterText->minOffset() && offset <= letterText->maxOffset()) {
-	        InlineTextBox *result = letterText->findInlineTextBox(offset, pos, false);
-            //kdDebug(6040) << "result: " << result << endl;
-		if (result) return result;
-	    }
-        }
-    }
-#endif
-
-    if ( m_lines.isEmpty() )
-        return 0L;
-
-    // The text boxes don't resemble a contiguous coverage of the text, there
-    // may be holes. Therefore, we snap to the nearest previous text box if
-    // the given offset happens to point to such a hole.
-
-    InlineTextBox* s = m_lines[0];
-    uint count = m_lines.count();
-    uint si = 0;
-    uint nearest_idx = 0;		// index of nearest text box
-    int nearest = INT_MAX;		// nearest distance
-//kdDebug(6040) << "s[" << si << "] m_start " << s->m_start << " m_end " << (s->m_start + s->m_len) << endl;
-    while(!(offset >= s->m_start && offset <= s->m_start + s->m_len)
-    		&& ++si < count)
-    {
-        int dist = offset - (s->m_start + s->m_len);
-//kdDebug(6040) << "dist " << dist << " nearest " << nearest << endl;
-	if (dist >= 0 && dist <= nearest) {
-	    nearest = dist;
-	    nearest_idx = si - 1;
-	}/*end if*/
-        s = m_lines[si];
-//kdDebug(6040) << "s[" << si << "] m_start " << s->m_start << " m_end " << (s->m_start + s->m_len) << endl;
-    }
-//kdDebug(6040) << "nearest_idx " << nearest_idx << " count " << count << endl;
-    if (si >= count) s = m_lines[nearest_idx];
-    // we are now in the correct text box
-    pos = kMin(offset - s->m_start, int( s->m_len ));
-    //kdDebug(6040) << "offset=" << offset << " s->m_start=" << s->m_start << endl;
-    return s;
-}
-
-bool RenderText::nodeAtPoint(NodeInfo& info, int _x, int _y, int _tx, int _ty, HitTestAction /*hitTestAction*/, bool /*inBox*/)
-{
-    assert(parent());
-
-    bool inside = false;
-    if (style()->visibility() != HIDDEN) {
-        InlineTextBox *s = m_lines.count() ? m_lines[0] : 0;
-        int si = 0;
-        while(s) {
-            if((_y >=_ty + s->m_y) && (_y < _ty + s->m_y + s->m_height) &&
-               (_x >= _tx + s->m_x) && (_x <_tx + s->m_x + s->m_width) ) {
-                inside = true;
-                break;
-            }
-
-            s = si < (int) m_lines.count()-1 ? m_lines[++si] : 0;
-        }
-    }
-
-    // #### ported over from Safari. Can this happen at all? (lars)
-
-    if (inside && element()) {
-        if (info.innerNode() && info.innerNode()->renderer() &&
-            !info.innerNode()->renderer()->isInline()) {
-            // Within the same layer, inlines are ALWAYS fully above blocks.  Change inner node.
-            info.setInnerNode(element());
-
-            // Clear everything else.
-            info.setInnerNonSharedNode(0);
-            info.setURLElement(0);
-        }
-
-        if (!info.innerNode())
-            info.setInnerNode(element());
-
-        if(!info.innerNonSharedNode())
-            info.setInnerNonSharedNode(element());
-    }
-
-    return inside;
-}
-
-FindSelectionResult RenderText::checkSelectionPoint(int _x, int _y, int _tx, int _ty, DOM::NodeImpl*& node, int &offset, SelPointState &)
-{
-//        kdDebug(6040) << "RenderText::checkSelectionPoint " << this << " _x=" << _x << " _y=" << _y
-//                     << " _tx=" << _tx << " _ty=" << _ty << endl;
-//kdDebug(6040) << renderName() << "::checkSelectionPoint x=" << xPos() << " y=" << yPos() << " w=" << width() << " h=" << height() << " m_lines.count=" << m_lines.count() << endl;
-
-    NodeImpl *lastNode = 0;
-    int lastOffset = 0;
-    FindSelectionResult lastResult = SelectionPointAfter;
-
-    for(unsigned int si = 0; si < m_lines.count(); si++)
-    {
-        InlineTextBox* s = m_lines[si];
-        FindSelectionResult result;
-        const Font *f = htmlFont( si==0 );
-        result = s->checkSelectionPoint(_x, _y, _tx, _ty, f, this, offset, m_lineHeight);
-
-//         kdDebug(6040) << "RenderText::checkSelectionPoint " << this << " line " << si << " result=" << result << " offset=" << offset << endl;
-        if ( result == SelectionPointInside ) // x,y is inside the textrun
-        {
-            offset += s->m_start; // add the offset from the previous lines
-//             kdDebug(6040) << "RenderText::checkSelectionPoint inside -> " << offset << endl;
-            node = element();
-            return SelectionPointInside;
-        } else if ( result == SelectionPointBefore ) {
-	    if (!lastNode) {
-                // x,y is before the textrun -> stop here
-               offset = 0;
-//                kdDebug(6040) << "RenderText::checkSelectionPoint " << this << "before us -> returning Before" << endl;
-               node = element();
-               return SelectionPointBefore;
-	    }
-        } else if ( result == SelectionPointBeforeInLine ) {
-	    offset = s->m_start;
-	    node = element();
-	    return SelectionPointInside;
-        } else if ( result == SelectionPointAfterInLine ) {
-	    lastOffset = s->m_start + s->m_len;
-	    lastNode = element();
-	    lastResult = result;
-	    // no return here
-	}
-
-    }
-
-    if (lastNode) {
-        offset = lastOffset;
-	node = lastNode;
-//         kdDebug(6040) << "RenderText::checkSelectionPoint: lastNode " << lastNode << " lastOffset " << lastOffset << endl;
-	return lastResult;
-    }
-
-    // set offset to max
-    offset = str->l;
-    //tqDebug("setting node to %p", element());
-    node = element();
-//     kdDebug(6040) << "RenderText::checkSelectionPoint: node " << node << " offset " << offset << endl;
-    return SelectionPointAfter;
-}
-
-void RenderText::caretPos(int offset, int flags, int &_x, int &_y, int &width, int &height)
-{
-  if (!m_lines.count()) {
-    _x = _y = height = -1;
-    width = 1;
-    return;
-  }
-
-  int pos;
-  InlineTextBox * s = findInlineTextBox( offset, pos, true );
-  RenderText *t = s->renderText();
-//  kdDebug(6040) << "offset="<<offset << " pos="<<pos << endl;
-
-  const TQFontMetrics &fm = t->metrics( s->m_firstLine );
-  height = fm.height(); // s->m_height;
-
-  _x = s->m_x + s->widthFromStart(pos);
-  _y = s->m_y + s->baseline() - fm.ascent();
-  width = 1;
-  if (flags & CFOverride) {
-    width = offset < maxOffset() ? fm.width(str->s[offset]) : 1;
-  }/*end if*/
-#if 0
-  kdDebug(6040) << "_x="<<_x << " s->m_x="<<s->m_x
-  		<< " s->m_start"<<s->m_start
-		<< " s->m_len" << s->m_len << " _y=" << _y << endl;
-#endif
-
-  int absx, absy;
-
-  if (absolutePosition(absx,absy))
-  {
-    //kdDebug(6040) << "absx=" << absx << " absy=" << absy << endl;
-    _x += absx;
-    _y += absy;
-  } else {
-    // we don't know our absolute position, and there is no point returning
-    // just a relative one
-    _x = _y = -1;
-  }
-}
-
-long RenderText::minOffset() const
-{
-  if (!m_lines.count()) return 0;
-  // FIXME: it is *not* guaranteed that the first run contains the lowest offset
-  // Either make this a linear search (slow),
-  // or maintain an index (needs much mem),
-  // or calculate and store it in bidi.cpp (needs calculation even if not needed)
-  // (LS)
-  return m_lines[0]->m_start;
-}
-
-long RenderText::maxOffset() const
-{
-  int count = m_lines.count();
-  if (!count) return str->l;
-  // FIXME: it is *not* guaranteed that the last run contains the highest offset
-  // Either make this a linear search (slow),
-  // or maintain an index (needs much mem),
-  // or calculate and store it in bidi.cpp (needs calculation even if not needed)
-  // (LS)
-  return m_lines[count - 1]->m_start + m_lines[count - 1]->m_len;
-}
-
-bool RenderText::absolutePosition(int &xPos, int &yPos, bool) const
-{
-    return RenderObject::absolutePosition(xPos, yPos, false);
-}
-
-bool RenderText::posOfChar(int chr, int &x, int &y)
-{
-    if (!parent())
-        return false;
-    parent()->absolutePosition( x, y, false );
-
-    int pos;
-    InlineTextBox * s = findInlineTextBox( chr, pos );
-
-    if ( s ) {
-        // s is the line containing the character
-        x += s->m_x; // this is the x of the beginning of the line, but it's good enough for now
-        y += s->m_y;
-        return true;
-    }
-
-    return false;
-}
-
-void RenderText::paint( PaintInfo& /*pI*/, int /*tx*/, int /*ty*/)
-{
-    KHTMLAssert( false );
-}
-
-void RenderText::calcMinMaxWidth()
-{
-    KHTMLAssert( !minMaxKnown() );
-
-    // ### calc Min and Max width...
-    m_minWidth = m_beginMinWidth = m_endMinWidth = 0;
-    m_maxWidth = 0;
-
-    if (isBR())
-        return;
-
-    int currMinWidth = 0;
-    int currMaxWidth = 0;
-    m_hasBreakableChar = m_hasBreak = m_hasBeginWS = m_hasEndWS = false;
-
-    // ### not 100% correct for first-line
-    const Font *f = htmlFont( false );
-    int wordSpacing = style()->wordSpacing();
-    int len = str->l;
-    bool isSpace = false;
-    bool firstWord = true;
-    bool firstLine = true;
-    for(int i = 0; i < len; i++)
-    {
-        unsigned short c = str->s[i].unicode();
-        bool isNewline = false;
-
-        // If line-breaks survive to here they are preserved
-        if ( c == '\n' ) {
-            m_hasBreak = true;
-            isNewline = true;
-            isSpace = false;
-        } else
-            isSpace = c == ' ';
-
-        if ((isSpace || isNewline) && i == 0)
-            m_hasBeginWS = true;
-        if ((isSpace || isNewline) && i == len-1)
-            m_hasEndWS = true;
-
-        if (i && c == SOFT_HYPHEN)
-            continue;
-
-        int wordlen = 0;
-        while( i+wordlen < len && (i+wordlen == 0 || str->s[i+wordlen].unicode() != SOFT_HYPHEN) &&
-               !(isBreakable( str->s, i+wordlen, str->l )) )
-            wordlen++;
-
-        if (wordlen)
-        {
-#ifndef APPLE_CHANGES
-            int w = f->width(str->s, str->l, i, wordlen);
-#else
-            int w = widthFromCache(f, i, wordlen);
-#endif
-            currMinWidth += w;
-            currMaxWidth += w;
-
-            // Add in wordspacing to our maxwidth, but not if this is the last word.
-            if (wordSpacing && !containsOnlyWhitespace(i+wordlen, len-(i+wordlen)))
-                currMaxWidth += wordSpacing;
-
-            if (firstWord) {
-                firstWord = false;
-                m_beginMinWidth = w;
-            }
-            m_endMinWidth = w;
-
-            if(currMinWidth > m_minWidth) m_minWidth = currMinWidth;
-            currMinWidth = 0;
-
-            i += wordlen-1;
-        }
-        else {
-            // Nowrap can never be broken, so don't bother setting the
-            // breakable character boolean. Pre can only be broken if we encounter a newline.
-            if (style()->autoWrap() || isNewline)
-                m_hasBreakableChar = true;
-
-            if(currMinWidth > m_minWidth) m_minWidth = currMinWidth;
-            currMinWidth = 0;
-
-            if (isNewline) // Only set if isPre was true and we saw a newline.
-            {
-                if ( firstLine ) {
-                    firstLine = false;
-                    m_beginMinWidth = currMaxWidth;
-                }
-
-                if(currMaxWidth > m_maxWidth) m_maxWidth = currMaxWidth;
-                currMaxWidth = 0;
-            }
-            else
-            {
-                currMaxWidth += f->width( str->s, str->l, i + wordlen );
-            }
-        }
-    }
-
-    if(currMinWidth > m_minWidth) m_minWidth = currMinWidth;
-    if(currMaxWidth > m_maxWidth) m_maxWidth = currMaxWidth;
-
-    if (!style()->autoWrap()) {
-        m_minWidth = m_maxWidth;
-        if (style()->preserveLF()) {
-            if (firstLine)
-                m_beginMinWidth = m_maxWidth;
-            m_endMinWidth = currMaxWidth;
-        }
-    }
-
-    setMinMaxKnown();
-    //kdDebug( 6040 ) << "Text::calcMinMaxWidth(): min = " << m_minWidth << " max = " << m_maxWidth << endl;
-
-}
-
-int RenderText::minXPos() const
-{
-    if (!m_lines.count())
-	return 0;
-    int retval=6666666;
-    for (unsigned i=0;i < m_lines.count(); i++)
-    {
-	retval = kMin ( retval, int( m_lines[i]->m_x ));
-    }
-    return retval;
-}
-
-int RenderText::inlineXPos() const
-{
-    return minXPos();
-}
-
-int RenderText::inlineYPos() const
-{
-    return m_lines.isEmpty() ? 0 : m_lines[0]->yPos();
-}
-
-const TQFont &RenderText::font()
-{
-    return style()->font();
-}
-
-void RenderText::setText(DOMStringImpl *text, bool force)
-{
-    if( !force && str == text ) return;
-
-    DOMStringImpl *oldstr = str;
-    if(text && style())
-        str = text->collapseWhiteSpace(style()->preserveLF(), style()->preserveWS());
-    else
-        str = text;
-    if(str) str->ref();
-    if(oldstr) oldstr->deref();
-
-    if ( str && style() ) {
-        oldstr = str;
-        switch(style()->textTransform()) {
-        case CAPITALIZE:
-        {
-            RenderObject *o;
-            bool runOnString = false;
-
-            // find previous non-empty text renderer if one exists
-            for (o = previousRenderer(); o; o = o->previousRenderer()) {
-                if (!o->isInlineFlow()) {
-                    if (!o->isText())
-                        break;
-
-                    DOMStringImpl *prevStr = static_cast<RenderText*>(o)->string();
-                    // !prevStr can happen with css like "content:open-quote;"
-                    if (!prevStr)
-                        break;
-
-                    if (prevStr->length() == 0)
-                        continue;
-                    TQChar c = (*prevStr)[prevStr->length() - 1];
-                    if (!c.isSpace())
-                        runOnString = true;
-
-                    break;
-                }
-            }
-
-            str = str->capitalize(runOnString);
-        }
-        break;
-
-		
-		
-        case UPPERCASE: str = str->upper();       break;
-        case LOWERCASE: str = str->lower();       break;
-        case NONE:
-        default:;
-    }
-        str->ref();
-        oldstr->deref();
-    }
-
-    // ### what should happen if we change the text of a
-    // RenderBR object ?
-    KHTMLAssert(!isBR() || (str->l == 1 && (*str->s) == '\n'));
-    KHTMLAssert(!str->l || str->s);
-
-    setNeedsLayoutAndMinMaxRecalc();
-#ifdef BIDI_DEBUG
-    TQConstString cstr(str->s, str->l);
-    kdDebug( 6040 ) << "RenderText::setText( " << cstr.string().length() << " ) '" << cstr.string() << "'" << endl;
-#endif
-}
-
-int RenderText::height() const
-{
-    int retval;
-    if ( m_lines.count() )
-        retval = m_lines[m_lines.count()-1]->m_y + m_lineHeight - m_lines[0]->m_y;
-    else
-        retval = metrics( false ).height();
-
-    return retval;
-}
-
-short RenderText::lineHeight( bool firstLine ) const
-{
-    if ( firstLine )
- 	return RenderObject::lineHeight( firstLine );
-
-    return m_lineHeight;
-}
-
-short RenderText::baselinePosition( bool firstLine ) const
-{
-    const TQFontMetrics &fm = metrics( firstLine );
-    return fm.ascent() +
-        ( lineHeight( firstLine ) - fm.height() ) / 2;
-}
-
-InlineBox* RenderText::createInlineBox(bool, bool isRootLineBox)
-{
-    KHTMLAssert( !isRootLineBox );
-    return new (renderArena()) InlineTextBox(this);
-}
-
-void RenderText::position(InlineBox* box, int from, int len, bool reverse)
-{
-//kdDebug(6040) << "position: from="<<from<<" len="<<len<<endl;
-    // ### should not be needed!!!
-    // asserts sometimes with pre (that unibw-hamburg testcase). ### find out why
-    //KHTMLAssert(!(len == 0 || (str->l && len == 1 && *(str->s+from) == '\n') ));
-    // It is now needed. BRs need text boxes too otherwise caret navigation
-    // gets stuck (LS)
-    // if (len == 0 || (str->l && len == 1 && *(str->s+from) == '\n') ) return;
-
-    reverse = reverse && !style()->visuallyOrdered();
-
-#ifdef DEBUG_LAYOUT
-    TQChar *ch = str->s+from;
-    TQConstString cstr(ch, len);
-#endif
-
-    KHTMLAssert(box->isInlineTextBox());
-    InlineTextBox *s = static_cast<InlineTextBox *>(box);
-    s->m_start = from;
-    s->m_len = len;
-    s->m_reversed = reverse;
-    //kdDebug(6040) << "m_start: " << s->m_start << " m_len: " << s->m_len << endl;
-
-    if(m_lines.count() == m_lines.size())
-        m_lines.resize(m_lines.size()*2+1);
-
-    m_lines.insert(m_lines.count(), s);
-    //kdDebug(6040) << this << " " << renderName() << "::position inserted" << endl;
-}
-
-unsigned int RenderText::width(unsigned int from, unsigned int len, bool firstLine) const
-{
-    if(!str->s || from > str->l ) return 0;
-    if ( from + len > str->l ) len = str->l - from;
-
-    const Font *f = htmlFont( firstLine );
-    return width( from, len, f );
-}
-
-unsigned int RenderText::width(unsigned int from, unsigned int len, const Font *f) const
-{
-    if(!str->s || from > str->l ) return 0;
-    if ( from + len > str->l ) len = str->l - from;
-
-    if ( f == &style()->htmlFont() && from == 0 && len == str->l )
- 	 return m_maxWidth;
-
-    int w = f->width(str->s, str->l, from, len );
-
-    //kdDebug( 6040 ) << "RenderText::width(" << from << ", " << len << ") = " << w << endl;
-    return w;
-}
-
-short RenderText::width() const
-{
-    int w;
-    int minx = 100000000;
-    int maxx = 0;
-    // slooow
-    for(unsigned int si = 0; si < m_lines.count(); si++) {
-        InlineTextBox* s = m_lines[si];
-        if(s->m_x < minx)
-            minx = s->m_x;
-        if(s->m_x + s->m_width > maxx)
-            maxx = s->m_x + s->m_width;
-    }
-
-    w = kMax(0, maxx-minx);
-
-    return w;
-}
-
-void RenderText::repaint(Priority p)
-{
-    RenderObject *cb = containingBlock();
-    if(cb)
-        cb->repaint(p);
-}
-
-bool RenderText::isFixedWidthFont() const
-{
-    return TQFontInfo(style()->font()).fixedPitch();
-}
-
-short RenderText::verticalPositionHint( bool firstLine ) const
-{
-    return parent()->verticalPositionHint( firstLine );
-}
-
-const TQFontMetrics &RenderText::metrics(bool firstLine) const
-{
-    if( firstLine && hasFirstLine() ) {
-	RenderStyle *pseudoStyle  = style()->getPseudoStyle(RenderStyle::FIRST_LINE);
-	if ( pseudoStyle )
-	    return pseudoStyle->fontMetrics();
-    }
-    return style()->fontMetrics();
-}
-
-const Font *RenderText::htmlFont(bool firstLine) const
-{
-    const Font *f = 0;
-    if( firstLine && hasFirstLine() ) {
-	RenderStyle *pseudoStyle  = style()->getPseudoStyle(RenderStyle::FIRST_LINE);
-	if ( pseudoStyle )
-	    f = &pseudoStyle->htmlFont();
-    } else {
-	f = &style()->htmlFont();
-    }
-    return f;
-}
-
-bool RenderText::containsOnlyWhitespace(unsigned int from, unsigned int len) const
-{
-    unsigned int currPos;
-    for (currPos = from;
-         currPos < from+len && (str->s[currPos] == '\n' || str->s[currPos].direction() == TQChar::DirWS);
-         currPos++);
-    return currPos >= (from+len);
-}
-
-void RenderText::trimmedMinMaxWidth(short& beginMinW, bool& beginWS,
-                                    short& endMinW, bool& endWS,
-                                    bool& hasBreakableChar, bool& hasBreak,
-                                    short& beginMaxW, short& endMaxW,
-                                    short& minW, short& maxW, bool& stripFrontSpaces)
-{
-    bool preserveWS = style()->preserveWS();
-    bool preserveLF = style()->preserveLF();
-    bool autoWrap = style()->autoWrap();
-    if (preserveWS)
-        stripFrontSpaces = false;
-
-    int len = str->l;
-    if (len == 0 || (stripFrontSpaces && str->containsOnlyWhitespace())) {
-        maxW = 0;
-        hasBreak = false;
-        return;
-    }
-
-    minW = m_minWidth;
-    maxW = m_maxWidth;
-    beginWS = stripFrontSpaces ? false : m_hasBeginWS;
-    endWS = m_hasEndWS;
-
-    beginMinW = m_beginMinWidth;
-    endMinW = m_endMinWidth;
-
-    hasBreakableChar = m_hasBreakableChar;
-    hasBreak = m_hasBreak;
-
-    if (stripFrontSpaces && (str->s[0].direction() == TQChar::DirWS || (!preserveLF && str->s[0] == '\n'))) {
-        const Font *f = htmlFont( false );
-        TQChar space[1]; space[0] = ' ';
-        int spaceWidth = f->width(space, 1, 0);
-        maxW -= spaceWidth;
-    }
-
-    stripFrontSpaces = !preserveWS && m_hasEndWS;
-
-    if (!autoWrap)
-        minW = maxW;
-    else if (minW > maxW)
-        minW = maxW;
-
-    // Compute our max widths by scanning the string for newlines.
-    if (hasBreak) {
-        const Font *f = htmlFont( false );
-        bool firstLine = true;
-        beginMaxW = endMaxW = maxW;
-        for(int i = 0; i < len; i++)
-        {
-            int linelen = 0;
-            while( i+linelen < len && str->s[i+linelen] != '\n')
-                linelen++;
-
-            if (linelen)
-            {
-#ifndef APPLE_CHANGES
-                endMaxW = f->width(str->s, str->l, i, linelen);
-#else
-                endMaxW = widthFromCache(f, i, linelen);
-#endif
-                if (firstLine) {
-                    firstLine = false;
-                    beginMaxW = endMaxW;
-                }
-                i += linelen;
-            }
-            else if (firstLine) {
-                beginMaxW = 0;
-                firstLine = false;
-            }
-	    if (i == len-1)
-	        // A <pre> run that ends with a newline, as in, e.g.,
-	        // <pre>Some text\n\n<span>More text</pre>
-	        endMaxW = 0;
-        }
-    }
-}
-
-#ifdef ENABLE_DUMP
-
-static TQString quoteAndEscapeNonPrintables(const TQString &s)
-{
-    TQString result;
-    result += '"';
-    for (uint i = 0; i != s.length(); ++i) {
-        TQChar c = s.at(i);
-        if (c == '\\') {
-            result += "\\\\";
-        } else if (c == '"') {
-            result += "\\\"";
-        } else {
-            ushort u = c.unicode();
-            if (u >= 0x20 && u < 0x7F) {
-                result += c;
-            } else {
-                TQString hex;
-                hex.sprintf("\\x{%X}", u);
-                result += hex;
-            }
-        }
-    }
-    result += '"';
-    return result;
-}
-
-static void writeTextRun(TQTextStream &ts, const RenderText &o, const InlineTextBox &run)
-{
-    ts << "text run at (" << run.m_x << "," << run.m_y << ") width " << run.m_width << ": "
-       << quoteAndEscapeNonPrintables(o.data().string().mid(run.m_start, run.m_len));
-}
-
-void RenderText::dump(TQTextStream &stream, const TQString &ind) const
-{
-    RenderObject::dump( stream, ind );
-
-    for (unsigned int i = 0; i < m_lines.count(); i++) {
-        stream << endl << ind << "   ";
-        writeTextRun(stream, *this, *m_lines[i]);
-    }
-}
-#endif
-
-RenderTextFragment::RenderTextFragment(DOM::NodeImpl* _node, DOM::DOMStringImpl* _str,
-                                       int startOffset, int endOffset)
-:RenderText(_node, _str->substring(startOffset, endOffset)),
-m_start(startOffset), m_end(endOffset), m_generatedContentStr(0)
-{}
-
-RenderTextFragment::RenderTextFragment(DOM::NodeImpl* _node, DOM::DOMStringImpl* _str)
-:RenderText(_node, _str), m_start(0)
-{
-    m_generatedContentStr = _str;
-    if (_str) {
-        _str->ref();
-        m_end = _str->l;
-    }
-    else
-        m_end = 0;
-}
-
-RenderTextFragment::~RenderTextFragment()
-{
-    if (m_generatedContentStr)
-        m_generatedContentStr->deref();
-}
-
-bool RenderTextFragment::isTextFragment() const
-{
-    return true;
-}
-
-DOM::DOMStringImpl* RenderTextFragment::originalString() const
-{
-    DOM::DOMStringImpl* result = 0;
-    if (element())
-        result = element()->string();
-    else
-        result = contentString();
-    if (result && (start() > 0 || start() < result->l))
-        result = result->substring(start(), end());
-    return result;
-}
-
-#undef BIDI_DEBUG
-#undef DEBUG_LAYOUT