finalcut/src/fwidget.cpp

/***********************************************************************
* fwidget.cpp - Intermediate base class for all widget objects         *
*                                                                      *
* This file is part of the Final Cut widget toolkit                    *
*                                                                      *
* Copyright 2015-2018 Markus Gans                                      *
*                                                                      *
* The Final Cut 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 3 of    *
* the License, or (at your option) any later version.                  *
*                                                                      *
* The Final Cut 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 have received a copy of the GNU Lesser General Public     *
* License along with this program.  If not, see                        *
* <http://www.gnu.org/licenses/>.                                      *
***********************************************************************/

#include <vector>

#include "final/fapplication.h"
#include "final/fmenubar.h"
#include "final/fstatusbar.h"
#include "final/fwidget.h"


// global FWidget object
static FWidget* rootObject = 0;

// static class attributes
uInt     FWidget::modal_dialogs;

FStatusBar*            FWidget::statusbar          = 0;
FMenuBar*              FWidget::menubar            = 0;
FWidget*               FWidget::show_root_widget   = 0;
FWidget*               FWidget::redraw_root_widget = 0;
FWidget::widgetList*   FWidget::window_list        = 0;
FWidget::widgetList*   FWidget::dialog_list        = 0;
FWidget::widgetList*   FWidget::always_on_top_list = 0;
FWidget::widgetList*   FWidget::close_widget       = 0;
FWidgetColors          FWidget::wc;
bool                   FWidget::init_desktop;
bool                   FWidget::hideable;


//----------------------------------------------------------------------
// class FWidget
//----------------------------------------------------------------------

// constructors and destructor
//----------------------------------------------------------------------
FWidget::FWidget (FWidget* parent, bool disable_alt_screen)
  : FVTerm(bool(! parent), disable_alt_screen)
  , FObject(parent)
  , accelerator_list(0)
  , flags(0)
  , callback_objects()
  , member_callback_objects()
  , enable(true)
  , visible(true)
  , shown(false)
  , focus(false)
  , focusable(true)
  , visible_cursor(true)
  , widget_cursor_position(-1, -1)
  , size_hints()
  , double_flatline_mask()
  , padding()
  , ignore_padding(false)
  , wsize(1, 1, 1, 1)
  , adjust_wsize(1, 1, 1, 1)
  , adjust_wsize_term()
  , adjust_wsize_shadow()
  , adjust_wsize_term_shadow()
  , offset()
  , client_offset()
  , wshadow(0, 0)
  , foreground_color(fc::Default)
  , background_color(fc::Default)
  , statusbar_message()
{
  if ( isEnabled() )
    flags |= fc::active;

  widget_object = true;

  if ( ! parent )
  {
    assert ( ! rootObject
          && "FTerm: There should be only one root object" );

    rootObject = this;
    show_root_widget = 0;
    redraw_root_widget = 0;
    modal_dialogs = 0;
    statusbar = 0;
    init();
  }
  else
  {
    visible_cursor = ! hideable;
    offset = parent->client_offset;
    double_flatline_mask.top.resize (uLong(getWidth()), false);
    double_flatline_mask.right.resize (uLong(getHeight()), false);
    double_flatline_mask.bottom.resize (uLong(getWidth()), false);
    double_flatline_mask.left.resize (uLong(getHeight()), false);
  }
}

//----------------------------------------------------------------------
FWidget::~FWidget()  // destructor
{
  processDestroy();
  delCallbacks();
  FApplication::removeQueuedEvent(this);

  // unset clicked widget
  if ( this == getClickedWidget() )
    setClickedWidget(0);

  // unset the local window widget focus
  if ( focus )
  {
    if ( FWindow* window = FWindow::getWindowWidget(this) )
      window->setWindowFocusWidget(0);
  }

  // unset the global widget focus
  if ( this == FWidget::getFocusWidget() )
    FWidget::setFocusWidget(0);

  // unset main widget
  if ( this == getMainWidget() )
  {
    setMainWidget(0);
    quit();
  }

  // finish the program
  if ( rootObject == this )
    finish();
}


// public methods of FWidget
//----------------------------------------------------------------------
FWidget* FWidget::getRootWidget() const
{
  FWidget* obj = const_cast<FWidget*>(this);
  FWidget* p_obj = getParentWidget();

  while ( ! obj->isRootWidget() && p_obj )
  {
    obj = p_obj;
    p_obj = p_obj->getParentWidget();
  }

  return obj;
}

//----------------------------------------------------------------------
FWidget* FWidget::getParentWidget() const
{
  FObject* p_obj = getParent();

  if ( p_obj && p_obj->isWidget() )
    return static_cast<FWidget*>(p_obj);
  else
    return 0;
}

//----------------------------------------------------------------------
FWidget* FWidget::getMainWidget()
{
  FWidget* main_widget = static_cast<FWidget*>(FApplication::main_widget);
  return main_widget;
}

//----------------------------------------------------------------------
FWidget* FWidget::getFocusWidget() const
{
  FWidget* focus_widget = static_cast<FWidget*>(FApplication::focus_widget);
  return focus_widget;
}

//----------------------------------------------------------------------
FWidget* FWidget::getFirstFocusableWidget (FObjectList list)
{
  if ( list.empty() )
    return 0;

  constFObjectIterator iter, last;
  iter = list.begin();
  last = list.end();

  while ( iter != last )
  {
    if ( (*iter)->isWidget() )
    {
      FWidget* child = static_cast<FWidget*>(*iter);

      if ( child->isEnabled() && child->acceptFocus() )
        return child;
    }

    ++iter;
  }

  return 0;
}

//----------------------------------------------------------------------
FWidget* FWidget::getLastFocusableWidget (FObjectList list)
{
  if ( list.empty() )
    return 0;

  constFObjectIterator iter, first;
  first = list.begin();
  iter = list.end();

  do
  {
    --iter;

    if ( ! (*iter)->isWidget() )
      continue;

    FWidget* child = static_cast<FWidget*>(*iter);

    if ( child->isEnabled() && child->acceptFocus() )
      return child;
  }
  while ( iter != first );

  return 0;
}

//----------------------------------------------------------------------
FWidget* FWidget::getClickedWidget()
{
  FWidget* clicked_widget = static_cast<FWidget*>(FApplication::clicked_widget);
  return clicked_widget;
}

//----------------------------------------------------------------------
FWidget* FWidget::getMoveSizeWidget()
{
  return FApplication::move_size_widget;
}

//----------------------------------------------------------------------
FWidget* FWidget::getOpenMenu()
{
  FWidget* open_menu = static_cast<FWidget*>(FApplication::open_menu);
  return open_menu;
}

//----------------------------------------------------------------------
FMenuBar* FWidget::getMenuBar()
{
  if ( menubar )
    return menubar;
  else
    return 0;
}

//----------------------------------------------------------------------
FStatusBar* FWidget::getStatusBar()
{
  if ( statusbar )
    return statusbar;
  else
    return 0;
}

//----------------------------------------------------------------------
FPoint FWidget::getPrintPos()
{
  const FPoint cur = getPrintCursor();
  int cx = cur.getX();
  int cy = cur.getY();
  return FPoint ( cx - offset.getX1() - getX() + 1
                , cy - offset.getY1() - getY() + 1 );
}

//----------------------------------------------------------------------
std::vector<bool>& FWidget::doubleFlatLine_ref (fc::sides side)
{
  assert ( side == fc::top
        || side == fc::right
        || side == fc::bottom
        || side == fc::left );

  switch ( side )
  {
    case fc::top:
      return double_flatline_mask.top;

    case fc::right:
      return double_flatline_mask.right;

    case fc::bottom:
      return double_flatline_mask.bottom;

    case fc::left:
      return double_flatline_mask.left;
  }

  return double_flatline_mask.left;
}

//----------------------------------------------------------------------
void FWidget::setMainWidget (FWidget* obj)
{
  FApplication* fapp = static_cast<FApplication*>(rootObject);
  fapp->setMainWidget(obj);
}

//----------------------------------------------------------------------
void FWidget::setFocusWidget (FWidget* obj)
{
  FApplication::focus_widget = obj;
}

//----------------------------------------------------------------------
void FWidget::setClickedWidget (FWidget* obj)
{
  FApplication::clicked_widget = obj;
}

//----------------------------------------------------------------------
void FWidget::setMoveSizeWidget (FWidget* obj)
{
  FApplication::move_size_widget = obj;
}

//----------------------------------------------------------------------
void FWidget::setOpenMenu (FWidget* obj)
{
  FApplication::open_menu = obj;
}

//----------------------------------------------------------------------
void FWidget::setStatusbarMessage (const FString& msg)
{
  statusbar_message = msg;
}

//----------------------------------------------------------------------
bool FWidget::setEnable (bool on)
{
  if ( on )
    flags |= fc::active;
  else
    flags &= ~fc::active;

  return enable = ( on ) ? true : false;
}

//----------------------------------------------------------------------
bool FWidget::setFocus (bool on)
{
  FWindow* window;
  FWidget* last_focus;

  if ( ! enable )
    return false;

  if ( on )
    flags |= fc::focus;
  else
    flags &= ~fc::focus;

  if ( on == focus )
    return true;

  last_focus = FWidget::getFocusWidget();

  // set widget focus
  if ( on && ! focus )
  {
    int focusable_children = numOfFocusableChildren();

    if ( last_focus )
      last_focus->unsetFocus();

    if ( (!isDialogWidget() && focusable_children == 0)
      || (isDialogWidget() && focusable_children == 1) )
    {
      FWidget::setFocusWidget(this);
    }
  }

  window = FWindow::getWindowWidget(this);

  // set window focus
  if ( on && window )
  {
    if ( ! window->isWindowActive() )
    {
      bool has_raised = window->raiseWindow();
      FWindow::setActiveWindow(window);

      if ( has_raised && window->isVisible() && window->isShown() )
        window->redraw();
    }
    window->setWindowFocusWidget(this);
  }

  return focus = ( on ) ? true : false;
}

//----------------------------------------------------------------------
void FWidget::setColor ()
{
  // Changes colors to the widget default colors
  setColor (foreground_color, background_color);
}

//----------------------------------------------------------------------
void FWidget::setX (int x, bool adjust)
{
  if ( getX() == x && wsize.getX() == x )
    return;

  if ( ! isWindowWidget() && x < 1 )
    x = 1;

  wsize.setX(x);
  adjust_wsize.setX(x);

  if ( adjust )
    adjustSize();
}

//----------------------------------------------------------------------
void FWidget::setY (int y, bool adjust)
{
  if ( getY() == y && wsize.getY() == y )
    return;

  if ( ! isWindowWidget() && y < 1 )
    y = 1;

  wsize.setY(y);
  adjust_wsize.setY(y);

  if ( adjust )
    adjustSize();
}

//----------------------------------------------------------------------
void FWidget::setPos (int x, int y, bool adjust)
{
  if ( getX() == x && wsize.getX() == x
    && getY() == y && wsize.getY() == y )
  {
    return;
  }

  if ( ! isWindowWidget() )
  {
    if ( x < 1 )
      x = 1;

    if ( y < 1 )
      y = 1;
  }

  wsize.setPos(x, y);
  adjust_wsize.setPos(x, y);

  if ( adjust )
    adjustSize();
}

//----------------------------------------------------------------------
void FWidget::setWidth (int width, bool adjust)
{
  width = std::min (width, size_hints.max_width);
  width = std::max (width, size_hints.min_width);

  if ( getWidth() == width && wsize.getWidth() == width  )
    return;

  if ( width < 1 )
    width = 1;

  wsize.setWidth(width);
  adjust_wsize.setWidth(width);

  if ( adjust )
    adjustSize();

  double_flatline_mask.top.resize (uLong(getWidth()), false);
  double_flatline_mask.bottom.resize (uLong(getWidth()), false);
}

//----------------------------------------------------------------------
void FWidget::setHeight (int height, bool adjust)
{
  height = std::min (height, size_hints.max_height);
  height = std::max (height, size_hints.min_height);

  if ( getHeight() == height && wsize.getHeight() == height )
    return;

  if ( height < 1 )
    height = 1;

  wsize.setHeight(height);
  adjust_wsize.setHeight(height);

  if ( adjust )
    adjustSize();

  double_flatline_mask.right.resize (uLong(getHeight()), false);
  double_flatline_mask.left.resize (uLong(getHeight()), false);
}

//----------------------------------------------------------------------
void FWidget::setSize (int width, int height, bool adjust)
{
  width  = std::min (width,  size_hints.max_width);
  width  = std::max (width,  size_hints.min_width);
  height = std::min (height, size_hints.max_height);
  height = std::max (height, size_hints.min_height);

  if ( getWidth() == width && wsize.getWidth() == width
    && getHeight() == height && wsize.getHeight() == height )
    return;

  if ( width < 1 )
    width = 1;

  if ( height < 1 )
    height = 1;

  wsize.setWidth(width);
  wsize.setHeight(height);
  adjust_wsize.setWidth(width);
  adjust_wsize.setHeight(height);

  if ( adjust )
    adjustSize();

  double_flatline_mask.top.resize (uLong(getWidth()), false);
  double_flatline_mask.right.resize (uLong(getHeight()), false);
  double_flatline_mask.bottom.resize (uLong(getWidth()), false);
  double_flatline_mask.left.resize (uLong(getHeight()), false);
}

//----------------------------------------------------------------------
void FWidget::setTopPadding (int top, bool adjust)
{
  if ( padding.top == top )
    return;

  padding.top = top;

  if ( adjust )
  {
    if ( isRootWidget() )
    {
      FWidget* r = rootObject;
      r->client_offset.setY1 (r->padding.top);
      adjustSizeGlobal();
    }
    else
      adjustSize();
  }
}

//----------------------------------------------------------------------
void FWidget::setLeftPadding (int left, bool adjust)
{
  if ( padding.left == left )
    return;

  padding.left = left;

  if ( adjust )
  {
    if ( isRootWidget() )
    {
      FWidget* r = rootObject;
      r->client_offset.setX1 (r->padding.left);
      adjustSizeGlobal();
    }
    else
      adjustSize();
  }
}

//----------------------------------------------------------------------
void FWidget::setBottomPadding (int bottom, bool adjust)
{
  if ( padding.bottom == bottom )
    return;

  padding.bottom = bottom;

  if ( adjust )
  {
    if ( isRootWidget() )
    {
      FWidget* r = rootObject;
      r->client_offset.setY2 (r->getHeight() - 1 - r->padding.bottom);
      adjustSizeGlobal();
    }
    else
      adjustSize();
  }
}

//----------------------------------------------------------------------
void FWidget::setRightPadding (int right, bool adjust)
{
  if ( padding.right == right )
    return;

  padding.right = right;

  if ( adjust )
  {
    if ( isRootWidget() )
    {
      FWidget* r = rootObject;
      r->client_offset.setX2  (r->getWidth() - 1 - r->padding.right);
      adjustSizeGlobal();
    }
    else
      adjustSize();
  }
}

//----------------------------------------------------------------------
void FWidget::setParentOffset()
{
  FWidget* p = getParentWidget();

  if ( p )
    offset = p->client_offset;
}

//----------------------------------------------------------------------
void FWidget::setTermOffset()
{
  FWidget* r = getRootWidget();
  int w = r->getWidth();
  int h = r->getHeight();
  offset.setCoordinates (0, 0, w - 1, h - 1);
}

//----------------------------------------------------------------------
void FWidget::setTermOffsetWithPadding()
{
  FWidget* r = getRootWidget();
  offset.setCoordinates ( r->getLeftPadding()
                        , r->getTopPadding()
                        , r->getWidth() - 1 - r->getRightPadding()
                        , r->getHeight() - 1 - r->getBottomPadding() );
}

//----------------------------------------------------------------------
void FWidget::setTermSize (int w, int h)
{
  // Set xterm size to w x h
  if ( isXTerminal() )
  {
    rootObject->wsize.setRect(1, 1, w, h);
    rootObject->adjust_wsize = rootObject->wsize;
    FTerm::setTermSize (w, h);  // w = columns / h = lines
    detectTermSize();
  }
}

//----------------------------------------------------------------------
void FWidget::setGeometry (int x, int y, int w, int h, bool adjust)
{
  // Sets the geometry of the widget relative to its parent

  int term_x
    , term_y;

  w = std::min (w, size_hints.max_width);
  w = std::max (w, size_hints.min_width);
  h = std::min (h, size_hints.max_height);
  h = std::max (h, size_hints.min_height);

  if ( getX() == x && getY() == y && getWidth() == w && getHeight() == h )
    return;

  if ( ! isWindowWidget() )
  {
    ( x < 1 ) ? wsize.setX(1) : wsize.setX(x);
    ( y < 1 ) ? wsize.setY(1) : wsize.setY(y);
  }
  else
  {
    wsize.setX(x);
    wsize.setY(y);
  }

  ( w < 1 ) ? wsize.setWidth(1) : wsize.setWidth(w);
  ( h < 1 ) ? wsize.setHeight(1) : wsize.setHeight(h);

  adjust_wsize = wsize;
  term_x = getTermX();
  term_y = getTermY();

  client_offset.setCoordinates ( term_x - 1 + padding.left
                               , term_y - 1 + padding.top
                               , term_x - 2 + getWidth() - padding.right
                               , term_y - 2 + getHeight() - padding.bottom );

  double_flatline_mask.top.resize (uLong(getWidth()), false);
  double_flatline_mask.right.resize (uLong(getHeight()), false);
  double_flatline_mask.bottom.resize (uLong(getWidth()), false);
  double_flatline_mask.left.resize (uLong(getHeight()), false);

  if ( adjust )
    adjustSize();
}

//----------------------------------------------------------------------
bool FWidget::setCursorPos (register int x, register int y)
{
  // sets the input cursor position

  widget_cursor_position.setPoint(x, y);

  if ( (flags & fc::focus) == 0 || isWindowWidget() )
    return false;

  if ( ! FWindow::getWindowWidget(this) )
    return false;

  term_area* area = getPrintArea();

  if ( area->widget )
  {
    int widget_offsetX = getTermX() - area->widget->getTermX();
    int widget_offsetY = getTermY() - area->widget->getTermY();

    if ( isChildPrintArea() )
    {
      widget_offsetX += (1 - area->widget->getLeftPadding());
      widget_offsetY += (1 - area->widget->getTopPadding());
    }

    setAreaCursor ( widget_offsetX + x
                  , widget_offsetY + y
                  , visible_cursor
                  , area );
    return true;
  }

  return false;
}

//----------------------------------------------------------------------
void FWidget::setPrintPos (register int x, register int y)
{
  setPrintCursor ( offset.getX1() + getX() + x - 1,
                   offset.getY1() + getY() + y - 1 );
}

//----------------------------------------------------------------------
void FWidget::setDoubleFlatLine (fc::sides side, bool bit)
{
  uLong length;

  assert ( side == fc::top
        || side == fc::right
        || side == fc::bottom
        || side == fc::left );

  switch ( side )
  {
    case fc::top:
      length = double_flatline_mask.top.size();
      double_flatline_mask.top.assign(length, bit);
      break;

    case fc::right:
      length = double_flatline_mask.right.size();
      double_flatline_mask.right.assign(length, bit);
      break;

    case fc::bottom:
      length = double_flatline_mask.bottom.size();
      double_flatline_mask.bottom.assign(length, bit);
      break;

    case fc::left:
      length = double_flatline_mask.left.size();
      double_flatline_mask.left.assign(length, bit);
      break;
  }
}

//----------------------------------------------------------------------
void FWidget::setDoubleFlatLine (fc::sides side, int pos, bool bit)
{
  uLong length, index;

  assert ( side == fc::top
        || side == fc::right
        || side == fc::bottom
        || side == fc::left );

  assert ( pos >= 1 );

  index = uLong(pos - 1);

  switch ( side )
  {
    case fc::top:
      length = double_flatline_mask.top.size();

      if ( index < length )
        double_flatline_mask.top[index] = bit;

      break;

    case fc::right:
      length = double_flatline_mask.right.size();

      if ( index < length )
        double_flatline_mask.right[index] = bit;

      break;

    case fc::bottom:
      length = double_flatline_mask.bottom.size();

      if ( index < length )
        double_flatline_mask.bottom[index] = bit;

      break;

    case fc::left:
      length = double_flatline_mask.left.size();

      if ( index < length )
        double_flatline_mask.left[index] = bit;

      break;
  }
}

//----------------------------------------------------------------------
FWidget* FWidget::childWidgetAt (FWidget* p, int x, int y)
{
  if ( p && p->hasChildren() )
  {
    constFObjectIterator iter, last;
    iter = p->begin();
    last = p->end();

    while ( iter != last )
    {
      if ( ! (*iter)->isWidget() )
      {
        ++iter;
        continue;
      }

      FWidget* widget = static_cast<FWidget*>(*iter);

      if ( widget->isEnabled()
        && widget->isVisible()
        && ! widget->isWindowWidget()
        && widget->getTermGeometry().contains(x, y) )
      {
        FWidget* child = childWidgetAt(widget, x, y);
        return ( child != 0 ) ? child : widget;
      }

      ++iter;
    }
  }

  return 0;
}

//----------------------------------------------------------------------
int FWidget::numOfFocusableChildren()
{
  constFObjectIterator iter, last;

  if ( ! hasChildren() )
    return 0;

  int num = 0;
  iter = FObject::begin();
  last = FObject::end();

  while ( iter != last )
  {
    if ( (*iter)->isWidget() )
    {
      FWidget* widget = static_cast<FWidget*>(*iter);

      if ( widget->acceptFocus() )
        num++;
    }

    ++iter;
  }

  return num;
}

//----------------------------------------------------------------------
bool FWidget::close()
{
  FCloseEvent ev(fc::Close_Event);
  FApplication::sendEvent(this, &ev);

  if ( ev.isAccepted() )
  {
    if ( this == getMainWidget() )
      quit();
    else
    {
      hide();

      if ( (flags & fc::modal) == 0 )
        close_widget->push_back(this);
    }
    return true;
  }
  else
    return false;
}

//----------------------------------------------------------------------
void FWidget::addCallback ( const FString& cb_signal
                          , FCallback cb_handler
                          , data_ptr data )
{
  // add a (normal) function pointer as callback
  callback_data obj = { cb_signal, cb_handler, data };
  callback_objects.push_back(obj);
}

//----------------------------------------------------------------------
void FWidget::addCallback ( const FString& cb_signal
                          , FWidget* cb_instance
                          , FMemberCallback cb_handler
                          , data_ptr data )
{
  // add a member function pointer as callback
  member_callback_data obj = { cb_signal, cb_instance, cb_handler, data };
  member_callback_objects.push_back(obj);
}

//----------------------------------------------------------------------
void FWidget::delCallback (FCallback cb_handler)
{
  // delete a cb_handler function pointer

  CallbackObjects::iterator iter;

  if ( callback_objects.empty() )
    return;

  iter = callback_objects.begin();

  while ( iter != callback_objects.end() )
  {
    if ( iter->cb_handler == cb_handler )
      iter = callback_objects.erase(iter);
    else
      ++iter;
  }
}

//----------------------------------------------------------------------
void FWidget::delCallback (FWidget* cb_instance)
{
  // delete all member function pointer from cb_instance

  FWidget::MemberCallbackObjects::iterator iter;

  if ( member_callback_objects.empty() )
    return;

  iter = member_callback_objects.begin();

  while ( iter != member_callback_objects.end() )
  {
    if ( iter->cb_instance == cb_instance )
      iter = member_callback_objects.erase(iter);
    else
      ++iter;
  }
}

//----------------------------------------------------------------------
void FWidget::delCallbacks()
{
  // delete all callbacks from this widget

  member_callback_objects.clear();  // member function pointer
  callback_objects.clear();         // function pointer
}

//----------------------------------------------------------------------
void FWidget::emitCallback (const FString& emit_signal)
{
  // member function pointer
  if ( ! member_callback_objects.empty() )
  {
    MemberCallbackObjects::const_iterator m_iter, m_end;
    m_iter = member_callback_objects.begin();
    m_end = member_callback_objects.end();

    while ( m_iter != m_end )
    {
      if ( m_iter->cb_signal == emit_signal )
      {
        FMemberCallback callback = m_iter->cb_handler;
        // call the member function pointer
        (m_iter->cb_instance->*callback)(this, m_iter->data);
      }

      ++m_iter;
    }
  }

  // function pointer
  if ( ! callback_objects.empty() )
  {
    CallbackObjects::const_iterator iter, last;
    iter = callback_objects.begin();
    last = callback_objects.end();

    while ( iter != last )
    {
      if ( iter->cb_signal == emit_signal )
      {
        FCallback callback = iter->cb_handler;
        // call the function pointer
        callback(this, iter->data);
      }

      ++iter;
    }
  }
}

//----------------------------------------------------------------------
void FWidget::addAccelerator (int key, FWidget* obj)
{
  FWidget* widget = FWindow::getWindowWidget(obj);
  accelerator accel = { key, obj };

  if ( ! widget || widget == statusbar || widget == menubar )
    widget = getRootWidget();

  if ( widget && widget->accelerator_list )
    widget->accelerator_list->push_back(accel);
}

//----------------------------------------------------------------------
void FWidget::delAccelerator (FWidget* obj)
{
  FWidget* widget = FWindow::getWindowWidget(this);

  if ( ! widget || widget == statusbar || widget == menubar )
    widget = getRootWidget();

  if ( widget
    && widget->accelerator_list
    && ! widget->accelerator_list->empty() )
  {
    FWidget::Accelerators::iterator iter;
    iter = widget->accelerator_list->begin();

    while ( iter != widget->accelerator_list->end() )
    {
      if ( iter->object == obj )
        iter = widget->accelerator_list->erase(iter);
      else
        ++iter;
    }
  }
}

//----------------------------------------------------------------------
void FWidget::redraw()
{
  if ( ! redraw_root_widget )
    redraw_root_widget = this;

  if ( isRootWidget() )
  {
    startTerminalUpdate();
    // clean desktop
    setColor (wc.term_fg, wc.term_bg);
    clearArea (vdesktop);
  }
  else if ( ! visible )
    return;

  draw();

  if ( isRootWidget() )
    drawWindows();
  else
    drawChildren();

  if ( isRootWidget() )
    finishTerminalUpdate();

  if ( redraw_root_widget == this )
  {
    updateTerminal();
    flush_out();
    redraw_root_widget = 0;
  }
}

//----------------------------------------------------------------------
void FWidget::resize()
{
  if ( isRootWidget() )
  {
    detectTermSize();
    FRect term_geometry = getTermGeometry();
    term_geometry.move (-1, -1);

    resizeVTerm (term_geometry);
    resizeArea (term_geometry, getShadow(), vdesktop);
    adjustSizeGlobal();
  }
  else
    adjustSize();

  // resize the four double-flatline-masks
  double_flatline_mask.top.resize (uLong(getWidth()), false);
  double_flatline_mask.right.resize (uLong(getHeight()), false);
  double_flatline_mask.bottom.resize (uLong(getWidth()), false);
  double_flatline_mask.left.resize (uLong(getHeight()), false);
}

//----------------------------------------------------------------------
void FWidget::show()
{
  if ( ! visible )
    return;

  if ( ! init_desktop )
  {
#if defined(__linux__)
    // Important: Do not use setNewFont() or setVGAFont() after
    //            the console character mapping has been initialized
    initLinuxConsoleCharMap();
#endif

#if defined(__FreeBSD__) || defined(__DragonFly__)
    initFreeBSDConsoleCharMap();
#endif

    // set xterm underline cursor
    setXTermCursorStyle(fc::blinking_underline);

    // set xterm color settings to defaults
    setXTermDefaults();

    // draw the vdesktop
    FWidget* r = getRootWidget();
    setColor(r->getForegroundColor(), r->getBackgroundColor());
    clearArea (vdesktop);
    init_desktop = true;
  }

  if ( ! show_root_widget )
  {
    startTerminalUpdate();
    show_root_widget = this;
  }

  draw();
  shown = true;

  if ( hasChildren() )
  {
    constFObjectIterator iter, last;
    iter = FObject::begin();
    last = FObject::end();

    while ( iter != last )
    {
      if ( (*iter)->isWidget() )
      {
        FWidget* widget = static_cast<FWidget*>(*iter);
        widget->show();
      }

      ++iter;
    }
  }

  if ( show_root_widget && show_root_widget == this )
  {
    finishTerminalUpdate();
    updateTerminal();
    flush_out();
    show_root_widget = 0;
  }

  FShowEvent show_ev (fc::Show_Event);
  FApplication::sendEvent(this, &show_ev);
}

//----------------------------------------------------------------------
void FWidget::hide()
{
  if ( visible )
  {
    visible = false;
    shown = false;

    if ( ! isDialogWidget()
      && FWidget::getFocusWidget() == this
      && ! focusPrevChild() )
    {
      if ( FWidget::getFocusWidget() )
        FWidget::getFocusWidget()->unsetFocus();

      FWidget::setFocusWidget(getParentWidget());
    }

    FHideEvent hide_ev (fc::Hide_Event);
    FApplication::sendEvent(this, &hide_ev);
  }
}

//----------------------------------------------------------------------
bool FWidget::focusFirstChild()
{
  constFObjectIterator iter, last;

  if ( ! hasChildren() )
    return false;

  iter = FObject::begin();
  last = FObject::end();

  while ( iter != last )
  {
    if ( ! (*iter)->isWidget() )
    {
      ++iter;
      continue;
    }

    FWidget* widget = static_cast<FWidget*>(*iter);

    if ( widget->isEnabled()
      && widget->acceptFocus()
      && ! widget->isMenuWidget() )
    {
      widget->setFocus();

      if ( widget->numOfChildren() >= 1 )
      {
        if ( ! widget->focusFirstChild() && widget->isWindowWidget() )
        {
          ++iter;
          continue;
        }
      }

      return true;
    }

    ++iter;
  }
  return false;
}

//----------------------------------------------------------------------
bool FWidget::focusLastChild()
{
  constFObjectIterator iter, first;

  if ( ! hasChildren() )
    return false;

  iter  = FObject::end();
  first = FObject::begin();

  do
  {
    --iter;

    if ( ! (*iter)->isWidget() )
      continue;

    FWidget* widget = static_cast<FWidget*>(*iter);

    if ( widget->isEnabled()
      && widget->acceptFocus()
      && ! widget->isMenuWidget() )
    {
      widget->setFocus();

      if ( widget->numOfChildren() >= 1 )
      {
        if ( ! widget->focusLastChild() && widget->isWindowWidget() )
          continue;
      }

      return true;
    }
  }
  while ( iter != first );

  return false;
}

//----------------------------------------------------------------------
void FWidget::detectTermSize()
{
  FWidget* r = rootObject;
  FTerm::detectTermSize();
  r->adjust_wsize.setRect (1, 1, getDesktopWidth(), getDesktopHeight());
  r->offset.setRect (0, 0, getDesktopWidth(), getDesktopHeight());
  r->client_offset.setCoordinates
  (
    r->padding.left,
    r->padding.top,
    getDesktopWidth() - 1 - r->padding.right,
    getDesktopHeight() - 1 - r->padding.bottom
  );
}

//----------------------------------------------------------------------
void FWidget::move (int dx, int dy)
{
  wsize.move(dx, dy);
  adjust_wsize.move(dx, dy);
}

//----------------------------------------------------------------------
void FWidget::drawShadow()
{
  bool trans_shadow = ((flags & fc::trans_shadow) != 0);

  if ( isMonochron() && ! trans_shadow )
    return;

  if ( (term_encoding == fc::VT100 && ! trans_shadow)
    || (term_encoding == fc::ASCII && ! trans_shadow) )
  {
    clearShadow();
    return;
  }

  int x1 = 1
    , x2 = getWidth()
    , y1 = 1
    , y2 = getHeight();

  if ( trans_shadow )
  {
    // transparent shadow
    drawTransparentShadow (x1, y1, x2, y2);
  }
  else
  {
    // non-transparent shadow
    drawBlockShadow (x1, y1, x2, y2);
  }
}

//----------------------------------------------------------------------
void FWidget::clearShadow()
{
  if ( isMonochron() )
    return;

  int w = getWidth()
    , h = getHeight();

  if ( isWindowWidget() )
  {
    setColor (wc.shadow_fg, wc.shadow_bg);
    setInheritBackground();  // current background color will be ignored
  }
  else if ( FWidget* p = getParentWidget() )
    setColor (wc.shadow_fg, p->getBackgroundColor());

  if ( w <= offset.getX2() )
  {
    for (int i = 1; i <= getHeight(); i++)
    {
      setPrintPos (w + 1, i);
      print  (' ');  // clear █
    }
  }

  if ( h <= offset.getY2() )
  {
    setPrintPos (2, h + 1);

    for (int i = 1; i <= getWidth(); i++)
      print (' ');  // clear ▀
  }

  if ( isWindowWidget() )
    unsetInheritBackground();
}

//----------------------------------------------------------------------
void FWidget::drawFlatBorder()
{
  if ( ! isNewFont() )
    return;

  int x1 = 1
    , x2 = getWidth() + 1
    , y1 = 0
    , y2 = getHeight() + 1;

  if ( FWidget* p = getParentWidget() )
    setColor (wc.dialog_fg, p->getBackgroundColor());
  else
    setColor (wc.dialog_fg, wc.dialog_bg);

  for (int y = 0; y < getHeight(); y++)
  {
    setPrintPos (x1 - 1, y1 + y + 1);

    if ( double_flatline_mask.left[uLong(y)] )
      // left+right line (on left side)
      print (fc::NF_rev_border_line_right_and_left);
    else
      // right line (on left side)
      print (fc::NF_rev_border_line_right);
  }

  setPrintPos (x2, y1 + 1);

  for (int y = 0; y < getHeight(); y++)
  {
    if ( double_flatline_mask.right[uLong(y)] )
      // left+right line (on right side)
      print (fc::NF_rev_border_line_right_and_left);
    else
      // left line (on right side)
      print (fc::NF_border_line_left);

    setPrintPos (x2, y1 + y + 2);
  }

  setPrintPos (x1, y1);

  for (int x = 0; x < getWidth(); x++)
  {
    if ( double_flatline_mask.top[uLong(x)] )
      // top+bottom line (at top)
      print (fc::NF_border_line_up_and_down);
    else
      // bottom line (at top)
      print (fc::NF_border_line_bottom);
  }

  setPrintPos (x1, y2);

  for (int x = 0; x < getWidth(); x++)
  {
    if ( double_flatline_mask.bottom[uLong(x)] )
      // top+bottom line (at bottom)
      print (fc::NF_border_line_up_and_down);
    else
      // top line (at bottom)
      print (fc::NF_border_line_upper);
  }
}

//----------------------------------------------------------------------
void FWidget::clearFlatBorder()
{
  if ( ! isNewFont() )
    return;

  int x1 = 1
    , x2 = getWidth() + 1
    , y1 = 0
    , y2 = getHeight() + 1;

  if ( FWidget* p = getParentWidget() )
    setColor (wc.dialog_fg, p->getBackgroundColor());
  else
    setColor (wc.dialog_fg, wc.dialog_bg);

  // clear on left side
  for (register int y = 0; y < getHeight(); y++)
  {
    setPrintPos (x1 - 1, y1 + y + 1);

    if ( double_flatline_mask.left[uLong(y)] )
      print (fc::NF_border_line_left);
    else
      print (' ');
  }

  // clear on right side
  for (register int y = 0; y < getHeight(); y++)
  {
    setPrintPos (x2, y1 + y + 1);

    if ( double_flatline_mask.right[uLong(y)] )
      print (fc::NF_rev_border_line_right);
    else
      print (' ');
  }

  // clear at top
  setPrintPos (x1, y1);

  for (register int x = 0; x < getWidth(); x++)
  {
    if ( double_flatline_mask.top[uLong(x)] )
      print (fc::NF_border_line_upper);
    else
      print (' ');
  }

  // clear at bottom
  setPrintPos (x1, y2);

  for (register int x = 0; x < getWidth(); x++)
  {
    if ( double_flatline_mask.bottom[uLong(x)] )
      print (fc::NF_border_line_bottom);
    else
      print (' ');
  }
}

//----------------------------------------------------------------------
void FWidget::drawBorder (int x1, int y1, int x2, int y2)
{
  if ( x1 > x2 )
    std::swap (x1, x2);

  if ( y1 > y2 )
    std::swap (y1, y2);

  if ( x1 < 1 )
    x1 = 1;

  if ( y1 < 1 )
    y1 = 1;

  if ( x2 > getWidth() )
    x2 = getWidth();

  if ( y2 > getHeight() )
    y2 = getHeight();

  if ( isNewFont() )
    drawNewFontBox (x1, y1, x2, y2);
  else
    drawBox (x1, y1, x2, y2);
}

//----------------------------------------------------------------------
void FWidget::quit()
{
  FApplication* fapp = static_cast<FApplication*>(rootObject);
  fapp->exit(0);
}


// protected methods of FWidget
//----------------------------------------------------------------------
FVTerm::term_area* FWidget::getPrintArea()
{
  // returns the print area of this object

  if ( print_area )
    return print_area;
  else
  {
    FWidget* obj;
    FWidget* p_obj = this;

    do
    {
      obj = p_obj;
      p_obj = static_cast<FWidget*>(obj->getParent());
    }
    while ( ! obj->vwin && ! obj->child_print_area && p_obj );

    if ( obj->vwin )
    {
      print_area = obj->vwin;
      return print_area;
    }
    else if ( obj->child_print_area )
    {
      print_area = obj->child_print_area;
      return print_area;
    }
  }

  return vdesktop;
}

//----------------------------------------------------------------------
void FWidget::addPreprocessingHandler ( FVTerm* instance
                                      , FPreprocessingHandler handler )
{
  if ( ! print_area )
    FWidget::getPrintArea();

  FVTerm::addPreprocessingHandler (instance, handler);
}

//----------------------------------------------------------------------
void FWidget::delPreprocessingHandler (FVTerm* instance)
{
  if ( ! print_area )
    FWidget::getPrintArea();

  FVTerm::delPreprocessingHandler (instance);
}

//----------------------------------------------------------------------
bool FWidget::isChildPrintArea() const
{
  FWidget* p_obj = static_cast<FWidget*>(getParent());

  if ( p_obj
    && p_obj->child_print_area
    && p_obj->child_print_area == print_area )
    return true;
  else
    return false;
}

//----------------------------------------------------------------------
void FWidget::setStatusBar (FStatusBar* sbar)
{
  if ( ! sbar || statusbar == sbar )
    return;

  if ( statusbar )
    delete statusbar;

  statusbar = sbar;
}

//----------------------------------------------------------------------
void FWidget::setMenuBar (FMenuBar* mbar)
{
  if ( ! mbar || menubar == mbar )
    return;

  if ( menubar )
    delete menubar;

  menubar = mbar;
}

//----------------------------------------------------------------------
void FWidget::adjustSize()
{
  if ( ! isRootWidget() )
  {
    FWidget* p = getParentWidget();

    if ( isWindowWidget() )
    {
      if ( ignore_padding && ! isDialogWidget() )
        setTermOffset();
      else
        offset = rootObject->client_offset;
    }
    else if ( ignore_padding && p )
    {
      offset.setCoordinates ( p->getTermX() - 1
                            , p->getTermY() - 1
                            , p->getTermX() + p->getWidth() - 2
                            , p->getTermY() + p->getHeight() - 2 );
    }
    else if ( p )
      offset = p->client_offset;

    adjust_wsize = wsize;
  }

  // Move and shrink in case of lack of space
  if ( ! hasChildPrintArea() )
    insufficientSpaceAdjust();

  client_offset.setCoordinates
  (
    getTermX() - 1 + padding.left,
    getTermY() - 1 + padding.top,
    getTermX() - 2 + getWidth() - padding.right,
    getTermY() - 2 + getHeight() - padding.bottom
  );

  if ( hasChildren() )
  {
    constFObjectIterator iter, last;
    iter = FObject::begin();
    last = FObject::end();

    while ( iter != last )
    {
      if ( (*iter)->isWidget() )
      {
        FWidget* widget = static_cast<FWidget*>(*iter);

        if ( ! widget->isWindowWidget() )
          widget->adjustSize();
      }
      ++iter;
    }
  }
}

//----------------------------------------------------------------------
void FWidget::adjustSizeGlobal()
{
  if ( ! isRootWidget() )
  {
    getRootWidget()->adjustSizeGlobal();
    return;
  }

  if ( window_list && ! window_list->empty() )
  {
    widgetList::const_iterator iter, last;
    iter = window_list->begin();
    last = window_list->end();

    while ( iter != last )
    {
      (*iter)->adjustSize();
      ++iter;
    }
  }
}

//----------------------------------------------------------------------
bool FWidget::focusNextChild()
{
  if ( isDialogWidget() )
    return false;

  if ( hasParent() )
  {
    FWidget* parent = getParentWidget();

    if ( parent->hasChildren() && parent->numOfFocusableChildren() > 1 )
    {
      FObjectIterator iter, last;
      iter = parent->begin();
      last = parent->end();

      while ( iter != last )
      {
        if ( ! (*iter)->isWidget() )
        {
          ++iter;
          continue;
        }

        FWidget* w = static_cast<FWidget*>(*iter);

        if ( w == this )
        {
          FWidget* next = 0;
          constFObjectIterator next_element;
          next_element = iter;

          do
          {
            ++next_element;

            if ( next_element == parent->end() )
              next_element = parent->begin();

            if ( ! (*next_element)->isWidget() )
              continue;

            next = static_cast<FWidget*>(*next_element);
          } while ( ! next
                 || ! next->isEnabled()
                 || ! next->acceptFocus()
                 || ! next->isVisible()
                 || next->isWindowWidget() );

          FFocusEvent out (fc::FocusOut_Event);
          out.setFocusType(fc::FocusNextWidget);
          FApplication::sendEvent(this, &out);

          FFocusEvent cfo (fc::ChildFocusOut_Event);
          cfo.setFocusType(fc::FocusNextWidget);
          cfo.ignore();
          FApplication::sendEvent(parent, &cfo);

          if ( cfo.isAccepted() )
            out.ignore();

          if ( out.isAccepted() )
          {
            if ( next == this )
              return false;

            next->setFocus();
            FFocusEvent cfi (fc::ChildFocusIn_Event);
            FApplication::sendEvent(parent, &cfi);

            FFocusEvent in (fc::FocusIn_Event);
            in.setFocusType(fc::FocusNextWidget);
            FApplication::sendEvent(next, &in);

            if ( in.isAccepted() )
            {
              redraw();
              next->redraw();
              updateTerminal();
              flush_out();
            }
          }
          break;
        }
        ++iter;
      }
    }
  }
  return true;
}

//----------------------------------------------------------------------
bool FWidget::focusPrevChild()
{
  if ( isDialogWidget() )
    return false;

  if ( hasParent() )
  {
    FWidget* parent = getParentWidget();

    if ( parent->hasChildren() && parent->numOfFocusableChildren() > 1 )
    {
      FObjectIterator iter, first;
      iter  = parent->end();
      first = parent->begin();

      do
      {
        --iter;

        if ( ! (*iter)->isWidget() )
          continue;

        FWidget* w = static_cast<FWidget*>(*iter);

        if ( w == this )
        {
          FWidget* prev = 0;
          constFObjectIterator prev_element;
          prev_element = iter;

          do
          {
            if ( ! (*prev_element)->isWidget() )
            {
              --prev_element;
              continue;
            }

            if ( prev_element == parent->begin() )
              prev_element = parent->end();

            --prev_element;
            prev = static_cast<FWidget*>(*prev_element);
          } while ( ! prev
                 || ! prev->isEnabled()
                 || ! prev->acceptFocus()
                 || ! prev->isVisible()
                 || prev->isWindowWidget() );

          FFocusEvent out (fc::FocusOut_Event);
          out.setFocusType(fc::FocusPreviousWidget);
          FApplication::sendEvent(this, &out);

          FFocusEvent cfo (fc::ChildFocusOut_Event);
          cfo.setFocusType(fc::FocusPreviousWidget);
          cfo.ignore();
          FApplication::sendEvent(parent, &cfo);

          if ( cfo.isAccepted() )
            out.ignore();

          if ( out.isAccepted() )
          {
            if ( prev == this )
              return false;

            prev->setFocus();
            FFocusEvent cfi (fc::ChildFocusIn_Event);
            FApplication::sendEvent(parent, &cfi);

            FFocusEvent in (fc::FocusIn_Event);
            in.setFocusType(fc::FocusPreviousWidget);
            FApplication::sendEvent(prev, &in);

            if ( in.isAccepted() )
            {
              redraw();
              prev->redraw();
              updateTerminal();
              flush_out();
            }
          }

          break;
        }
      }
      while ( iter != first );
    }
  }

  return true;
}

//----------------------------------------------------------------------
bool FWidget::event (FEvent* ev)
{
  switch ( ev->type() )
  {
    case fc::KeyPress_Event:
      KeyPressEvent ( static_cast<FKeyEvent*>(ev) );
      break;

    case fc::KeyUp_Event:
      onKeyUp ( static_cast<FKeyEvent*>(ev) );
      break;

    case fc::KeyDown_Event:
      KeyDownEvent ( static_cast<FKeyEvent*>(ev) );
      break;

    case fc::MouseDown_Event:
      onMouseDown ( static_cast<FMouseEvent*>(ev) );
      break;

    case fc::MouseUp_Event:
      onMouseUp ( static_cast<FMouseEvent*>(ev) );
      break;

    case fc::MouseDoubleClick_Event:
      onMouseDoubleClick ( static_cast<FMouseEvent*>(ev) );
      break;

    case fc::MouseWheel_Event:
      onWheel ( static_cast<FWheelEvent*>(ev) );
      break;

    case fc::MouseMove_Event:
      onMouseMove ( static_cast<FMouseEvent*>(ev) );
      break;

    case fc::FocusIn_Event:
      onFocusIn ( static_cast<FFocusEvent*>(ev) );
      break;

    case fc::FocusOut_Event:
      onFocusOut ( static_cast<FFocusEvent*>(ev) );
      break;

    case fc::ChildFocusIn_Event:
      onChildFocusIn ( static_cast<FFocusEvent*>(ev) );
      break;

    case fc::ChildFocusOut_Event:
      onChildFocusOut ( static_cast<FFocusEvent*>(ev) );
      break;

    case fc::Accelerator_Event:
      onAccel ( static_cast<FAccelEvent*>(ev) );
      break;

    case fc::Resize_Event:
      onResize ( static_cast<FResizeEvent*>(ev) );
      break;

    case fc::Show_Event:
      onShow ( static_cast<FShowEvent*>(ev) );
      break;

    case fc::Hide_Event:
      onHide ( static_cast<FHideEvent*>(ev) );
      break;

    case fc::Close_Event:
      onClose ( static_cast<FCloseEvent*>(ev) );
      break;

    case fc::Timer_Event:
      onTimer ( static_cast<FTimerEvent*>(ev) );
      break;

    default:
      return false;
  }

  return true;
}

//----------------------------------------------------------------------
void FWidget::onKeyPress (FKeyEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onKeyUp (FKeyEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onKeyDown (FKeyEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onMouseDown (FMouseEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onMouseUp (FMouseEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onMouseDoubleClick (FMouseEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onWheel (FWheelEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onMouseMove (FMouseEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onFocusIn (FFocusEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onFocusOut (FFocusEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onChildFocusIn (FFocusEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onChildFocusOut (FFocusEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onAccel (FAccelEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onResize (FResizeEvent* ev)
{
  rootObject->resize();
  rootObject->redraw();
  ev->accept();
}

//----------------------------------------------------------------------
void FWidget::onShow (FShowEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onHide (FHideEvent*)
{ }

//----------------------------------------------------------------------
void FWidget::onClose (FCloseEvent* ev)
{
  ev->accept();
}


// private methods of FWidget
//----------------------------------------------------------------------
void FWidget::init()
{
  try
  {
    // Initialize widget lists
    window_list        = new widgetList();
    dialog_list        = new widgetList();
    always_on_top_list = new widgetList();
    close_widget       = new widgetList();
  }
  catch (const std::bad_alloc& ex)
  {
    std::cerr << "not enough memory to alloc " << ex.what() << std::endl;
    return;
  }

  char* cursor_off_str = disableCursor();

  if ( cursor_off_str && std::strlen(cursor_off_str) > 0 )
    hideable = true;
  else
    hideable = false;

  visible_cursor = ! hideable;

  // Determine width and height of the terminal
  detectTermSize();
  wsize.setRect(1, 1, getDesktopWidth(), getDesktopHeight());
  adjust_wsize = wsize;
  offset.setRect(0, 0, getDesktopWidth(), getDesktopHeight());
  client_offset = offset;

  double_flatline_mask.top.resize (uLong(getWidth()), false);
  double_flatline_mask.right.resize (uLong(getHeight()), false);
  double_flatline_mask.bottom.resize (uLong(getWidth()), false);
  double_flatline_mask.left.resize (uLong(getHeight()), false);

  // Initialize default widget colors
  setColorTheme();

  // Default foreground and background color of the desktop/terminal
  foreground_color = wc.term_fg;
  background_color = wc.term_bg;
  init_desktop = false;

  try
  {
    accelerator_list = new Accelerators();
  }
  catch (const std::bad_alloc& ex)
  {
    std::cerr << "not enough memory to alloc " << ex.what() << std::endl;
  }
}

//----------------------------------------------------------------------
void FWidget::finish()
{
  delete accelerator_list;
  accelerator_list = 0;

  if ( close_widget )
  {
    delete close_widget;
    close_widget = 0;
  }

  if ( dialog_list )
  {
    delete dialog_list;
    dialog_list = 0;
  }

  if ( always_on_top_list )
  {
    delete always_on_top_list;
    always_on_top_list = 0;
  }

  if ( window_list )
  {
    delete window_list;
    window_list = 0;
  }
}

//----------------------------------------------------------------------
inline void FWidget::insufficientSpaceAdjust()
{
  // Move and shrink widget if there is not enough space available

  if ( isWindowWidget() )
    return;

  // move left if not enough space
  while ( getTermX() + getWidth() - padding.right > offset.getX2() + 2 )
  {
    adjust_wsize.x1_ref()--;
    adjust_wsize.x2_ref()--;

    if ( adjust_wsize.x1_ref() < 1 )
      adjust_wsize.x1_ref() = 1;
  }

  // move up if not enough space
  while ( getTermY() + getHeight() - padding.bottom > offset.getY2() + 2 )
  {
    adjust_wsize.y1_ref()--;
    adjust_wsize.y2_ref()--;

    if ( adjust_wsize.y1_ref() < 1 )
      adjust_wsize.y1_ref() = 1;
  }

  // reduce the width if not enough space
  while ( offset.getX1() + getWidth() - 1 > offset.getX2() )
    adjust_wsize.x2_ref()--;

  if ( getWidth() < size_hints.min_width )
    adjust_wsize.setWidth(size_hints.min_width);

  if ( getWidth() <= 0 )
    adjust_wsize.setWidth(1);

  // reduce the height if not enough space
  while ( offset.getY1() + getHeight() - 1 > offset.getY2() )
    adjust_wsize.y2_ref()--;

  if ( getHeight() < size_hints.min_height )
    adjust_wsize.setWidth(size_hints.min_height);

  if ( getHeight() <= 0 )
    adjust_wsize.setHeight(1);
}

//----------------------------------------------------------------------
void FWidget::KeyPressEvent (FKeyEvent* kev)
{
  bool accpt_focus = false;

  if ( kev->key() == fc::Fkey_tab )
    accpt_focus = focusNextChild();
  else if ( kev->key() == fc::Fkey_btab )
    accpt_focus = focusPrevChild();

  if ( accpt_focus )
    return;

  FWidget* widget = this;

  while ( widget )
  {
    widget->onKeyPress(kev);

    if ( ! kev->isAccepted() )
    {
      if ( kev->key() == fc::Fkey_right
        || kev->key() == fc::Fkey_down )
        accpt_focus = focusNextChild();
      else if ( kev->key() == fc::Fkey_left
             || kev->key() == fc::Fkey_up )
        accpt_focus = focusPrevChild();

      if ( accpt_focus )
        return;
    }

    if ( kev->isAccepted() || widget->isRootWidget() )
      return;

    widget = widget->getParentWidget();
  }
}

//----------------------------------------------------------------------
void FWidget::KeyDownEvent (FKeyEvent* kev)
{
  FWidget* widget = this;

  while ( widget )
  {
    widget->onKeyDown(kev);

    if ( kev->isAccepted() || widget->isRootWidget() )
      break;

    widget = widget->getParentWidget();
  }
}

//----------------------------------------------------------------------
void FWidget::draw()
{ }

//----------------------------------------------------------------------
void FWidget::drawWindows()
{
  // redraw windows
  FOptiAttr::char_data default_char;
  default_char.code         = ' ';
  default_char.fg_color     = fc::Black;
  default_char.bg_color     = fc::Black;
  default_char.attr.byte[0] = 0;
  default_char.attr.byte[1] = 0;

  if ( ! window_list || window_list->empty() )
    return;

  widgetList::const_iterator iter, last;
  iter = window_list->begin();
  last  = window_list->end();

  while ( iter != last )
  {
    if ( (*iter)->isVisible() )
    {
      term_area* win = (*iter)->getVWin();
      int w = win->width  + win->right_shadow;
      int h = win->height + win->bottom_shadow;
      std::fill_n (win->text, w * h, default_char);

      (*iter)->redraw();
    }

    ++iter;
  }
}

//----------------------------------------------------------------------
void FWidget::drawChildren()
{
  // draw child elements
  if ( ! hasChildren() )
    return;

  constFObjectIterator iter, last;
  iter = FObject::begin();
  last = FObject::end();

  while ( iter != last )
  {
    if ( (*iter)->isWidget() )
    {
      FWidget* widget = static_cast<FWidget*>(*iter);

      if ( widget->isVisible() && ! widget->isWindowWidget() )
        widget->redraw();
    }

    ++iter;
  }
}

//----------------------------------------------------------------------
void FWidget::drawTransparentShadow (int x1, int y1, int x2, int y2)
{
  // transparent shadow
  setPrintPos (x2 + 1, y1);
  setTransparent();
  print ("  ");
  unsetTransparent();

  setColor (wc.shadow_bg, wc.shadow_fg);
  setTransShadow();

  for (int i = 1; i < getHeight(); i++)
  {
    setPrintPos (x2 + 1, y1 + i);
    print ("  ");
  }

  unsetTransShadow();
  setPrintPos (x1, y2 + 1);
  setTransparent();
  print ("  ");
  unsetTransparent();

  setColor (wc.shadow_bg, wc.shadow_fg);
  setTransShadow();

  for (int i = 2; i <= getWidth() + 1; i++)
    print (' ');

  unsetTransShadow();

  if ( isMonochron() )
    setReverse(false);
}

//----------------------------------------------------------------------
void FWidget::drawBlockShadow (int x1, int y1, int x2, int y2)
{
  // non-transparent shadow
  int block;

  if ( no_shadow_character )
    return;

  setPrintPos (x2 + 1, y1);

  if ( isWindowWidget() )
  {
    setColor (wc.shadow_fg, wc.shadow_bg);
    setInheritBackground();  // current background color will be ignored
  }
  else if ( FWidget* p = getParentWidget() )
    setColor (wc.shadow_fg, p->getBackgroundColor());

  block = fc::FullBlock;  // █
  print (fc::LowerHalfBlock);  // ▄

  if ( isWindowWidget() )
    unsetInheritBackground();

  for (int i = 1; i < getHeight(); i++)
  {
    setPrintPos (x2 + 1, y1 + i);
    print (block);  // █
  }

  setPrintPos (x1 + 1, y2 + 1);

  if ( isWindowWidget() )
    setInheritBackground();

  for (int i = 1; i <= getWidth(); i++)
    print (fc::UpperHalfBlock);  // ▀

  if ( isWindowWidget() )
    unsetInheritBackground();
}

//----------------------------------------------------------------------
inline void FWidget::drawBox (int x1, int y1, int x2, int y2)
{
  // Use box-drawing characters to draw a border

  setPrintPos (x1, y1);
  print (fc::BoxDrawingsDownAndRight);  // ┌

  for (int x = x1 + 1; x < x2; x++)
    print (fc::BoxDrawingsHorizontal);  // ─

  print (fc::BoxDrawingsDownAndLeft);  // ┐

  for (int y = y1 + 1; y < y2; y++)
  {
    setPrintPos (x1, y);
    print (fc::BoxDrawingsVertical);  // │
    setPrintPos (x2, y);
    print (fc::BoxDrawingsVertical);  // │
  }

  setPrintPos (x1, y2);
  print (fc::BoxDrawingsUpAndRight);  // └

  for (int x = x1 + 1; x < x2; x++)
    print (fc::BoxDrawingsHorizontal);  // ─

  print (fc::BoxDrawingsUpAndLeft);  // ┘

  for (int x = x1 + 1; x < x2; x++)
  {
    setPrintPos (x, y1);
    print (fc::BoxDrawingsHorizontal);  // ─
    setPrintPos (x, y2);
    print (fc::BoxDrawingsHorizontal);  // ─
  }
}

//----------------------------------------------------------------------
inline void FWidget::drawNewFontBox (int x1, int y1, int x2, int y2)
{
  // Use new graphical font characters to draw a border

  setPrintPos (x1, y1);
  print (fc::NF_border_corner_middle_upper_left);  // ┌

  for (int x = x1 + 1; x < x2; x++)
    print (fc::BoxDrawingsHorizontal);  // ─

  print (fc::NF_border_corner_middle_upper_right);  // ┐

  for (int y = y1 + 1; y <= y2; y++)
  {
    setPrintPos (x1, y);
    print (fc::NF_border_line_left);  // border left ⎸
    setPrintPos (x2, y);
    print (fc::NF_rev_border_line_right);  // border right⎹
  }

  setPrintPos (x1, y2);
  print (fc::NF_border_corner_middle_lower_left);  // └

  for (int x = x1 + 1; x < x2; x++)
    print (fc::BoxDrawingsHorizontal);  // ─

  print (fc::NF_border_corner_middle_lower_right);  // ┘
}

//----------------------------------------------------------------------
void FWidget::setColorTheme()
{
  // Sets the default color theme

  if ( getMaxColor() < 16 )  // for 8 color mode
  {
    wc.set8ColorTheme();
  }
  else
  {
    wc.set16ColorTheme();

    if ( isKdeTerminal() )
      wc.term_bg = fc::SteelBlue3;
  }
}