kdbg/exprwnd.cpp

   1 // $Id$
   2
   3 // Copyright by Johannes Sixt
   4 // This file is under GPL, the GNU General Public Licence
   5
   6 #include "exprwnd.h"
   7 #include "exprwnd.moc"
   8 #include "typetable.h"
   9 #include <qstrlist.h>
  10 #include <qpainter.h>
  11 #include <qscrollbar.h>
  12 #include <kapp.h>
  13 #include <kiconloader.h>                /* icons */
  14 #ifdef HAVE_CONFIG_H
  15 #include "config.h"
  16 #endif
  17 #include "mydebug.h"
  18
  19 VarTree::VarTree(const QString& name, NameKind aKind) :
  20         KTreeViewItem(name),
  21         m_varKind(VKsimple),
  22         m_nameKind(aKind),
  23         m_valueChanged(false),
  24         m_type(0),
  25         m_exprIndex(0),
  26         m_exprIndexUseGuard(false)
  27 {
  28 }
  29
  30 VarTree::~VarTree()
  31 {
  32 }
  33
  34 void VarTree::paintValue(QPainter* p)
  35 {
  36     p->save();
  37     int cellHeight = height(p->fontMetrics());
  38     int textX = 2;
  39     int textY = (cellHeight - p->fontMetrics().height()) / 2 +
  40         p->fontMetrics().ascent();
  41
  42     if (m_valueChanged) {
  43         p->setPen(red);
  44     }
  45 //    p->setBackgroundColor(cg.base());
  46     p->drawText(textX, textY, m_value, m_value.length());
  47     p->restore();
  48 }
  49
  50 int VarTree::valueWidth()
  51 {
  52     assert(owner != 0);
  53     return owner->fontMetrics().width(m_value) + 4;
  54 }
  55
  56 QString VarTree::computeExpr() const
  57 {
  58     assert(getParent() != 0);
  59     // just to be sure
  60     if (getParent() == 0)
  61         return QString();
  62
  63     // top-level items are special
  64     if (getParent()->getParent() == 0)
  65         return getText();
  66
  67     // get parent expr
  68     VarTree* par = static_cast<VarTree*>(getParent());
  69     QString parentExpr = par->computeExpr();
  70
  71     /* don't add this item's name if this is a base class sub-item */
  72     if (m_nameKind == NKtype) {
  73         return parentExpr;
  74     }
  75     /* augment by this item's text */
  76     QString result;
  77     /* if this is an address, dereference it */
  78     if (m_nameKind == NKaddress) {
  79         ASSERT(par->m_varKind == VKpointer);
  80         result = "*" + parentExpr;
  81         return result;
  82     }
  83     switch (par->m_varKind) {
  84     case VKarray:
  85         {
  86             QString index = getText();
  87             int i = 1;
  88             // skip past the index
  89             while (index[i].isDigit())
  90                 i++;
  91             /*
  92              * Some array indices are actually ranges due to repeated array
  93              * values. We use the first index in these cases.
  94              */
  95             if (index[i] != ']') {
  96                 // remove second index
  97                 index.remove(i, index.length()-i-1);
  98             }
  99             result = "(" + parentExpr + ")" + index;
 100         }
 101         break;
 102     case VKstruct:
 103         result = "(" + parentExpr + ")." + getText();
 104         break;
 105     case VKsimple:                      /* parent can't be simple */
 106     case VKpointer:                     /* handled in NKaddress */
 107     case VKdummy:                       /* can't occur at all */
 108         ASSERT(false);
 109         result = parentExpr;            /* paranoia */
 110         break;
 111     }
 112     return result;
 113 }
 114
 115 bool VarTree::isToplevelExpr() const
 116 {
 117     return getParent() != 0 && getParent()->getParent() == 0;
 118 }
 119
 120 bool VarTree::isAncestorEq(const VarTree* child) const
 121 {
 122     const KTreeViewItem* c = child;
 123     while (c != 0 && c != this) {
 124         c = c->getParent();
 125     }
 126     return c != 0;
 127 }
 128
 129 bool VarTree::updateValue(const QString& newValue)
 130 {
 131     // check whether the value changed
 132     bool prevValueChanged = m_valueChanged;
 133     m_valueChanged = false;
 134     if (m_value != newValue) {
 135         m_value = newValue;
 136         m_valueChanged = true;
 137     }
 138     /*
 139      * We must repaint the cell if the value changed. If it did not change,
 140      * we still must repaint the cell if the value changed previously,
 141      * because the color of the display must be changed (from red to
 142      * black).
 143      */
 144     return m_valueChanged || prevValueChanged;
 145 }
 146
 147 void VarTree::inferTypesOfChildren(ProgramTypeTable& typeTable)
 148 {
 149     /*
 150      * Type inference works like this: We use type information of those
 151      * children that have a type name in their name (base classes) or in
 152      * their value (pointers)
 153      */
 154
 155     // first recurse children
 156     VarTree* child = static_cast<VarTree*>(getChild());
 157     while (child != 0) {
 158         child->inferTypesOfChildren(typeTable);
 159         child = static_cast<VarTree*>(child->getSibling());
 160     }
 161
 162     // if this is a pointer, get the type from the value (less the pointer)
 163     if (m_varKind == VKpointer) {
 164         if (isWcharT())
 165         {
 166             /*
 167              * wchart_t pointers must be treated as struct, because the array
 168              * of characters is printed similar to how QStrings are decoded.
 169              */
 170             m_varKind = VKstruct;
 171             setDelayedExpanding(false);
 172             return;
 173         }
 174 #ifndef I_know_a_way_to_do_this_cleanly
 175         return;
 176 #else
 177         const char* p = m_value.data();
 178         const char* start = p;
 179         // the type of the pointer shows up in the value (sometimes)
 180         if (p == 0 || *p != '(')
 181             return;
 182         skipNested(p, '(', ')');
 183         /*
 184          * We only recognize pointers to data "(int *)" but not pointers
 185          * to functions "(void (*)())".
 186          */
 187         if (p-start < 3 &&              /* at least 3 chars necessary: (*) */
 188             p[-2] != '*')               /* skip back before the closing paren */
 189         {
 190             return;
 191         }
 192         const QString& typeName =
 193             QString::fromLatin1(start+1, p-start-3) // minus 3 chars
 194                 .stripWhiteSpace();
 195         m_type = typeTable.lookup(typeName);
 196         if (m_type == 0) {
 197             m_type = TypeInfo::unknownType();
 198         }
 199 #endif
 200     } else if (m_varKind == VKstruct) {
 201         // check if this is a base class part
 202         if (m_nameKind == NKtype) {
 203             const QString& typeName =
 204                 text.mid(1, text.length()-2); // strip < and >
 205             m_type = typeTable.lookup(typeName);
 206
 207             /* if we don't have a type yet, get it from the base class */
 208             if (m_type == 0) {
 209                 m_type = inferTypeFromBaseClass();
 210                 /*
 211                  * If there is a known type now, it is the one from the
 212                  * first base class whose type we know.
 213                  */
 214             }
 215
 216             /*
 217              * If we still don't have a type, the type is really unknown.
 218              */
 219             if (m_type == 0) {
 220                 m_type = TypeInfo::unknownType();
 221             }
 222         } // else
 223             /*
 224              * This is not a base class part. We don't assign a type so
 225              * that later we can ask gdb.
 226              */
 227     }
 228 }
 229
 230 // the value contains the pointer type in parenthesis
 231 bool VarTree::isWcharT() const
 232 {
 233     return m_value.startsWith("(const wchar_t *)") ||
 234             m_value.startsWith("(wchar_t *)");
 235 }
 236
 237 /*
 238  * Get the type of the first base class whose type we know.
 239  */
 240 TypeInfo* VarTree::inferTypeFromBaseClass()
 241 {
 242     if (m_varKind == VKstruct) {
 243         VarTree* child = static_cast<VarTree*>(getChild());
 244         while (child != 0 &&
 245                // only check base class parts (i.e. type names)
 246                child->m_nameKind == NKtype)
 247         {
 248             if (child->m_type != 0 &&
 249                 child->m_type != TypeInfo::unknownType())
 250             {
 251                 // got a type!
 252                 return child->m_type;
 253             }
 254             child = static_cast<VarTree*>(child->getSibling());
 255         }
 256     }
 257     return 0;
 258 }
 259
 260
 261 ExprWnd::ExprWnd(QWidget* parent, const char* name) :
 262         KTreeView(parent, name),
 263         maxValueWidth(0),
 264         m_edit(this)
 265 {
 266     setNumCols(2);
 267
 268     connect(this, SIGNAL(expanded(int)), SLOT(slotExpandOrCollapse(int)));
 269     connect(this, SIGNAL(collapsed(int)), SLOT(slotExpandOrCollapse(int)));
 270
 271     m_pixPointer = UserIcon("pointer.xpm");
 272     if (m_pixPointer.isNull())
 273         TRACE("Can't load pointer.xpm");
 274 }
 275
 276 ExprWnd::~ExprWnd()
 277 {
 278 }
 279
 280 void ExprWnd::exprList(QStrList& exprs)
 281 {
 282     // ASSERT(exprs does deep-copies)
 283     KTreeViewItem* item;
 284     for (item = itemAt(0); item != 0; item = item->getSibling()) {
 285         exprs.append(item->getText());
 286     }
 287 }
 288
 289 void ExprWnd::insertExpr(VarTree* expr)
 290 {
 291     // append the expression
 292     insertItem(expr);
 293
 294     collectUnknownTypes(expr);
 295
 296     updateValuesWidth();
 297 }
 298
 299 void ExprWnd::updateExpr(VarTree* expr)
 300 {
 301     // search the root variable
 302     KPath path;
 303     path.push(expr->getText());
 304     KTreeViewItem* item = itemAt(path);
 305     if (item == 0) {
 306         return;
 307     }
 308     // now update it
 309     if (updateExprRec(static_cast<VarTree*>(item), expr)) {
 310         updateVisibleItems();
 311         updateValuesWidth();
 312         repaint();
 313     }
 314     collectUnknownTypes(static_cast<VarTree*>(item));
 315 }
 316
 317 void ExprWnd::updateExpr(VarTree* display, VarTree* newValues)
 318 {
 319     if (updateExprRec(display, newValues) && display->isVisible()) {
 320         updateVisibleItems();
 321         updateValuesWidth();
 322         repaint();
 323     }
 324     collectUnknownTypes(display);
 325 }
 326
 327 /*
 328  * returns true if there's a visible change
 329  */
 330 bool ExprWnd::updateExprRec(VarTree* display, VarTree* newValues)
 331 {
 332     bool isExpanded = display->isExpanded();
 333
 334     /*
 335      * If we are updating a pointer without children by a dummy, we don't
 336      * collapse it, but simply insert the new children. This happens when a
 337      * pointer has just been expanded by the user.
 338      */
 339     if (display->m_varKind == VarTree::VKpointer &&
 340         display->childCount() == 0 &&
 341         newValues->m_varKind == VarTree::VKdummy)
 342     {
 343         replaceChildren(display, newValues);
 344         return isExpanded;              /* no visible change if not expanded */
 345     }
 346
 347     /*
 348      * If the display and newValues have different kind or if their number
 349      * of children is different, replace the whole sub-tree.
 350      */
 351     if (// the next two lines mean: not(m_varKind remains unchanged)
 352         !(newValues->m_varKind == VarTree::VKdummy ||
 353           display->m_varKind == newValues->m_varKind)
 354         ||
 355         (display->childCount() != newValues->childCount() &&
 356          /*
 357           * If this is a pointer and newValues doesn't have children, we
 358           * don't replace the sub-tree; instead, below we mark this
 359           * sub-tree for requiring an update.
 360           */
 361          (display->m_varKind != VarTree::VKpointer ||
 362           newValues->childCount() != 0)))
 363     {
 364         if (isExpanded) {
 365             collapseSubTree(display, false);
 366         }
 367
 368         // since children changed, it is likely that the type has also changed
 369         display->m_type = 0;            /* will re-evaluate the type */
 370
 371         // display the new value
 372         updateSingleExpr(display, newValues);
 373         replaceChildren(display, newValues);
 374
 375         // update the m_varKind
 376         if (newValues->m_varKind != VarTree::VKdummy) {
 377             display->m_varKind = newValues->m_varKind;
 378             display->setDelayedExpanding(newValues->m_varKind == VarTree::VKpointer);
 379         }
 380
 381         // (note that the new value might not have a sub-tree at all)
 382         return display->m_valueChanged || isExpanded;   /* no visible change if not expanded */
 383     }
 384
 385     // display the new value
 386     updateSingleExpr(display, newValues);
 387
 388     /*
 389      * If this is an expanded pointer, record it for being updated.
 390      */
 391     if (display->m_varKind == VarTree::VKpointer) {
 392         if (isExpanded &&
 393             // if newValues is a dummy, we have already updated this pointer
 394             newValues->m_varKind != VarTree::VKdummy)
 395         {
 396             m_updatePtrs.append(display);
 397         }
 398         /*
 399          * If the visible sub-tree has children, but newValues doesn't, we
 400          * can stop here.
 401          */
 402         if (newValues->childCount() == 0) {
 403             return display->m_valueChanged;
 404         }
 405     }
 406
 407     ASSERT(display->childCount() == newValues->childCount());
 408
 409     // go for children
 410     bool childChanged = false;
 411
 412     VarTree* vDisplay = static_cast<VarTree*>(display->getChild());
 413     VarTree* vNew = static_cast<VarTree*>(newValues->getChild());
 414     while (vDisplay != 0) {
 415         // check whether the names are the same
 416         if (strcmp(vDisplay->getText(), vNew->getText()) != 0) {
 417             // set new name
 418             vDisplay->setText(vNew->getText());
 419             int i = itemRow(vDisplay);
 420             if (i >= 0) {
 421                 updateCell(i, 0, true);
 422                 childChanged = true;
 423             }
 424         }
 425         // recurse
 426         if (updateExprRec(vDisplay, vNew)) {
 427             childChanged = true;
 428         }
 429         vDisplay = static_cast<VarTree*>(vDisplay->getSibling());
 430         vNew = static_cast<VarTree*>(vNew->getSibling());
 431     }
 432
 433     // update of children propagates only if this node is expanded
 434     return display->m_valueChanged || (display->isExpanded() && childChanged);
 435 }
 436
 437 void ExprWnd::updateSingleExpr(VarTree* display, VarTree* newValue)
 438 {
 439     /*
 440      * If newValues is a VKdummy, we are only interested in its children.
 441      * No need to update anything here.
 442      */
 443     if (newValue->m_varKind == VarTree::VKdummy) {
 444         return;
 445     }
 446
 447     /*
 448      * If this node is a struct and we know its type then don't update its
 449      * value now. This is a node for which we know how to find a nested
 450      * value. So register the node for an update.
 451      *
 452      * wchar_t types are also treated specially here: We consider them
 453      * as struct (has been set in inferTypesOfChildren()).
 454      */
 455     if (display->m_varKind == VarTree::VKstruct &&
 456         display->m_type != 0 &&
 457         display->m_type != TypeInfo::unknownType())
 458     {
 459         ASSERT(newValue->m_varKind == VarTree::VKstruct);
 460         if (display->m_type == TypeInfo::wchartType())
 461         {
 462             /*
 463              * We do not copy the new pointer value to the destination right
 464              * away, but consider it as the first part of the nested value.
 465              * Then the display will change its color only when the new value
 466              * is completed.
 467              */
 468             display->m_partialValue = formatWCharPointer(newValue->m_value);
 469         }
 470         else
 471             display->m_partialValue = display->m_type->m_displayString[0];
 472         m_updateStruct.append(display);
 473     }
 474     else
 475     {
 476         if (display->updateValue(newValue->m_value)) {
 477             int i = itemRow(display);
 478             if (i >= 0) {
 479                 updateCell(i, 1, true);
 480             }
 481         }
 482     }
 483 }
 484
 485 void ExprWnd::updateStructValue(VarTree* display)
 486 {
 487     ASSERT(display->m_varKind == VarTree::VKstruct);
 488
 489     if (display->updateValue(display->m_partialValue)) {
 490         int i = itemRow(display);
 491         if (i >= 0) {
 492             updateValuesWidth();
 493             updateCell(i, 1, true);
 494         }
 495     }
 496     // reset the value
 497     display->m_partialValue = "";
 498     display->m_exprIndex = -1;
 499 }
 500
 501 void ExprWnd::replaceChildren(VarTree* display, VarTree* newValues)
 502 {
 503     ASSERT(display->childCount() == 0 || display->m_varKind != VarTree::VKsimple);
 504
 505     // delete all children of display
 506     while (VarTree* c = static_cast<VarTree*>(display->getChild())) {
 507         unhookSubtree(c);
 508         display->removeChild(c);
 509         delete c;
 510     }
 511     // insert copies of the newValues
 512     for (KTreeViewItem* c = newValues->getChild(); c != 0; c = c->getSibling()) {
 513         VarTree* v = static_cast<VarTree*>(c);
 514         VarTree* vNew = new VarTree(v->getText(), v->m_nameKind);
 515         vNew->m_varKind = v->m_varKind;
 516         vNew->m_value = v->m_value;
 517         vNew->m_type = v->m_type;
 518         vNew->setDelayedExpanding(vNew->m_varKind == VarTree::VKpointer);
 519         vNew->setExpanded(v->isExpanded());
 520         display->appendChild(vNew);
 521         // recurse
 522         replaceChildren(vNew, v);
 523     }
 524 }
 525
 526 void ExprWnd::collectUnknownTypes(VarTree* var)
 527 {
 528     /*
 529      * forEveryItem does not scan the root item itself. So we must do it
 530      * ourselves.
 531      */
 532     ASSERT(var->m_varKind != VarTree::VKpointer || var->m_nameKind != VarTree::NKtype);
 533     if (var->m_type == 0 &&
 534         var->m_varKind == VarTree::VKstruct &&
 535         var->m_nameKind != VarTree::NKtype)
 536     {
 537         if (!var->isWcharT())
 538         {
 539             /* this struct node doesn't have a type yet: register it */
 540             m_updateType.append(var);
 541         }
 542         else
 543         {
 544             var->m_type = TypeInfo::wchartType();
 545             // see updateSingleExpr() why we move the value
 546             var->m_partialValue = formatWCharPointer(var->m_value);
 547             var->m_value.truncate(0);
 548             m_updateStruct.append(var);
 549         }
 550     }
 551
 552     // add pointer pixmap to pointers
 553     if (var->m_varKind == VarTree::VKpointer) {
 554         var->setPixmap(m_pixPointer);
 555     }
 556
 557     forEveryItem(collectUnknownTypes, this, var);
 558 }
 559
 560 bool ExprWnd::collectUnknownTypes(KTreeViewItem* item, void* user)
 561 {
 562     VarTree* var = static_cast<VarTree*>(item);
 563     ExprWnd* tree = static_cast<ExprWnd*>(user);
 564     ASSERT(var->m_varKind != VarTree::VKpointer || var->m_nameKind != VarTree::NKtype);
 565     if (var->m_type == 0 &&
 566         var->m_varKind == VarTree::VKstruct &&
 567         var->m_nameKind != VarTree::NKtype)
 568     {
 569         if (!var->isWcharT())
 570         {
 571             /* this struct node doesn't have a type yet: register it */
 572             tree->m_updateType.append(var);
 573         }
 574         else
 575         {
 576             var->m_type = TypeInfo::wchartType();
 577             // see updateSingleExpr() why we move the value
 578             var->m_partialValue = formatWCharPointer(var->m_value);
 579             var->m_value.truncate(0);
 580             tree->m_updateStruct.append(var);
 581         }
 582     }
 583     // add pointer pixmap to pointers
 584     if (var->m_varKind == VarTree::VKpointer) {
 585         var->setPixmap(tree->m_pixPointer);
 586     }
 587     return false;
 588 }
 589
 590 QString ExprWnd::formatWCharPointer(QString value)
 591 {
 592     int pos = value.find(") ");
 593     if (pos > 0)
 594         value = value.mid(pos+2);
 595     return value + " L";
 596 }
 597
 598
 599 VarTree* ExprWnd::topLevelExprByName(const char* name)
 600 {
 601     KPath path;
 602     path.push(name);
 603     KTreeViewItem* item = itemAt(path);
 604
 605     return static_cast<VarTree*>(item);
 606 }
 607
 608 VarTree* ExprWnd::ptrMemberByName(VarTree* v, const QString& name)
 609 {
 610     // v must be a pointer variable, must have children
 611     if (v->m_varKind != VarTree::VKpointer || v->childCount() == 0)
 612         return 0;
 613
 614     // the only child of v is the pointer value that represents the struct
 615     KTreeViewItem* item = v->getChild();
 616     return memberByName(static_cast<VarTree*>(item), name);
 617 }
 618
 619 VarTree* ExprWnd::memberByName(VarTree* v, const QString& name)
 620 {
 621     // search immediate children for name
 622     KTreeViewItem* item = v->getChild();
 623     while (item != 0 && item->getText() != name)
 624         item = item->getSibling();
 625
 626     if (item != 0)
 627         return static_cast<VarTree*>(item);
 628
 629     // try in base classes
 630     item = v->getChild();
 631     while (item != 0 &&
 632            static_cast<VarTree*>(item)->m_nameKind == VarTree::NKtype)
 633     {
 634         v = memberByName(static_cast<VarTree*>(item), name);
 635         if (v != 0)
 636             return v;
 637         item = item->getSibling();
 638     }
 639     return 0;
 640 }
 641
 642 void ExprWnd::removeExpr(VarTree* item)
 643 {
 644     unhookSubtree(item);
 645
 646     takeItem(item);
 647     delete item;
 648
 649     updateValuesWidth();
 650 }
 651
 652 void ExprWnd::unhookSubtree(VarTree* subTree)
 653 {
 654     // must remove any pointers scheduled for update from the list
 655     unhookSubtree(m_updatePtrs, subTree);
 656     unhookSubtree(m_updateType, subTree);
 657     unhookSubtree(m_updateStruct, subTree);
 658     emit removingItem(subTree);
 659 }
 660
 661 void ExprWnd::unhookSubtree(QList<VarTree>& list, VarTree* subTree)
 662 {
 663     if (subTree == 0)
 664         return;
 665
 666     VarTree* checkItem = list.first();
 667     while (checkItem != 0) {
 668         if (!subTree->isAncestorEq(checkItem)) {
 669             // checkItem is not an item from subTree
 670             // advance
 671             checkItem = list.next();
 672         } else {
 673             // checkItem is an item from subTree
 674             /*
 675              * If checkItem is the last item in the list, we need a special
 676              * treatment, because remove()ing it steps the current item of
 677              * the list in the "wrong" direction.
 678              */
 679             if (checkItem == list.getLast()) { // does not set current item
 680                 list.remove();
 681                 /* we deleted the last element, so we've finished */
 682                 checkItem = 0;
 683             } else {
 684                 list.remove();
 685                 /* remove() advanced already */
 686                 checkItem = list.current();
 687             }
 688         }
 689     }
 690 }
 691
 692 QString ExprWnd::exprStringAt(int index)
 693 {
 694     KTreeViewItem* item = itemAt(index);
 695     if (item == 0) return QString();    /* paranoia */
 696     VarTree* expr = static_cast<VarTree*>(item);
 697     return expr->computeExpr();
 698 }
 699
 700 void ExprWnd::clearPendingUpdates()
 701 {
 702     m_updatePtrs.clear();
 703     m_updateType.clear();
 704     m_updateStruct.clear();
 705 }
 706
 707 VarTree* ExprWnd::nextUpdatePtr()
 708 {
 709     VarTree* ptr = m_updatePtrs.first();
 710     if (ptr != 0) {
 711         m_updatePtrs.remove();
 712     }
 713     return ptr;
 714 }
 715
 716 VarTree* ExprWnd::nextUpdateType()
 717 {
 718     VarTree* ptr = m_updateType.first();
 719     if (ptr != 0) {
 720         m_updateType.remove();
 721     }
 722     return ptr;
 723 }
 724
 725 VarTree* ExprWnd::nextUpdateStruct()
 726 {
 727     VarTree* ptr = m_updateStruct.first();
 728     if (ptr != 0) {
 729         m_updateStruct.remove();
 730     }
 731     return ptr;
 732 }
 733
 734 void ExprWnd::paintCell(QPainter* painter, int row, int col)
 735 {
 736     if (col == 0) {
 737         KTreeView::paintCell(painter, row, col);
 738     } else {
 739         VarTree* item = static_cast<VarTree*>(itemAt(row));
 740         if (item != 0) {
 741             item->paintValue(painter);
 742         }
 743     }
 744 }
 745
 746 int ExprWnd::cellWidth(int col) const
 747 {
 748     if (col == 0) {
 749         return KTreeView::cellWidth(col);
 750     } else {
 751         return maxValueWidth;
 752     }
 753 }
 754
 755 void ExprWnd::updateValuesWidth()
 756 {
 757     int maxW = 0;
 758     forEveryVisibleItem(static_cast<KForEveryFunc>(&getMaxValueWidth), &maxW);
 759     maxValueWidth = maxW;
 760     updateTableSize();
 761 }
 762
 763 // called by updateValuesWidth() for each item in the visible list
 764 bool ExprWnd::getMaxValueWidth(KTreeViewItem* item, void* user)
 765 {
 766     int *maxW = (int *)user;
 767     VarTree* v = static_cast<VarTree*>(item);
 768     int w = v->valueWidth();
 769     if(w > *maxW)
 770         *maxW = w;
 771     return false;
 772 }
 773
 774 void ExprWnd::slotExpandOrCollapse(int)
 775 {
 776     updateValuesWidth();
 777 }
 778
 779 void ExprWnd::editValue(int row, const QString& text)
 780 {
 781     int x;
 782     colXPos(1, &x);
 783     int y;
 784     rowYPos(row, &y);
 785     int w = cellWidth(1);
 786     int h = cellHeight(row);
 787     QScrollBar* sbV = static_cast<QScrollBar*>(child("table_sbV"));
 788
 789     /*
 790      * Make the edit widget at least 5 characters wide (but not wider than
 791      * this widget). If less than half of this widget is used to display
 792      * the text, scroll this widget so that half of it shows the text (or
 793      * less than half of it if the text is shorter).
 794      */
 795     QFontMetrics metr = m_edit.font();
 796     int wMin = metr.width("88888");
 797     if (w < wMin)
 798         w = wMin;
 799     int wThis = width();
 800     if (sbV->isVisible())       // subtract width of scrollbar
 801         wThis -= sbV->width();
 802     if (x >= wThis/2 &&         // less than half the width displays text
 803         x+w > wThis)            // not all text is visible
 804     {
 805         // scroll so that more text is visible
 806         int wScroll = QMIN(x-wThis/2, x+w-wThis);
 807         sbHor(xOffset()+wScroll);
 808         colXPos(1, &x);
 809     }
 810     else if (x < 0)
 811     {
 812         // don't let the edit move out at the left
 813         x = 0;
 814     }
 815
 816     // make the edit box as wide as the visible column
 817     QRect rect(x,y, wThis-x,h);
 818     m_edit.setText(text);
 819     m_edit.selectAll();
 820
 821     m_edit.setGeometry(rect);
 822     m_edit.m_finished = false;
 823     m_edit.m_row = row;
 824     m_edit.show();
 825     m_edit.setFocus();
 826 }
 827
 828 bool ExprWnd::isEditing() const
 829 {
 830     return m_edit.isVisible();
 831 }
 832
 833
 834 ValueEdit::ValueEdit(ExprWnd* parent) :
 835         QLineEdit(parent, "valueedit")
 836 {
 837     setFrame(false);
 838     hide();
 839     lower();    // lower the window below scrollbars
 840     connect(parent, SIGNAL(selected(int)), SLOT(slotSelectionChanged()));
 841     connect(parent, SIGNAL(collapsed(int)), SLOT(slotSelectionChanged()));
 842     connect(parent, SIGNAL(expanded(int)), SLOT(slotSelectionChanged()));
 843     connect(this, SIGNAL(done(int, const QString&)),
 844             parent, SIGNAL(editValueCommitted(int, const QString&)));
 845 }
 846
 847 ValueEdit::~ValueEdit()
 848 {
 849 }
 850
 851 void ValueEdit::terminate(bool commit)
 852 {
 853     TRACE(commit?"ValueEdit::terminate(true)":"ValueEdit::terminate(false)");
 854     if (!m_finished)
 855     {
 856         m_finished = true;
 857         hide(); // will call focusOutEvent, that's why we need m_finished
 858         if (commit) {
 859             emit done(m_row, text());
 860         }
 861     }
 862 }
 863
 864 void ValueEdit::keyPressEvent(QKeyEvent *e)
 865 {
 866     if(e->key() == Qt::Key_Return || e->key() == Qt::Key_Enter)
 867         terminate(true);
 868     else if(e->key() == Qt::Key_Escape)
 869         terminate(false);
 870     else
 871         QLineEdit::keyPressEvent(e);
 872 }
 873
 874 void ValueEdit::paintEvent(QPaintEvent* e)
 875 {
 876     QLineEdit::paintEvent(e);
 877
 878     QPainter p(this);
 879     p.drawRect(rect());
 880 }
 881
 882 void ValueEdit::focusOutEvent(QFocusEvent* ev)
 883 {
 884     TRACE("ValueEdit::focusOutEvent");
 885     QFocusEvent* focusEv = static_cast<QFocusEvent*>(ev);
 886     // Don't let a RMB close the editor
 887     if (focusEv->reason() != QFocusEvent::Popup &&
 888         focusEv->reason() != QFocusEvent::ActiveWindow)
 889     {
 890         terminate(true);
 891     }
 892 }
 893
 894 void ValueEdit::slotSelectionChanged()
 895 {
 896     TRACE("ValueEdit::slotSelectionChanged");
 897     terminate(false);
 898 }