Pileus Git - ~andy/gtk/blob - gtk/gtkcontainer.c

   1 /* GTK - The GIMP Toolkit
   2  * Copyright (C) 1995-1997 Peter Mattis, Spencer Kimball and Josh MacDonald
   3  *
   4  * This library is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU Lesser General Public
   6  * License as published by the Free Software Foundation; either
   7  * version 2 of the License, or (at your option) any later version.
   8  *
   9  * This library is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12  * Lesser General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU Lesser General Public
  15  * License along with this library; if not, write to the
  16  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  17  * Boston, MA 02111-1307, USA.
  18  */
  19
  20 /*
  21  * Modified by the GTK+ Team and others 1997-2000.  See the AUTHORS
  22  * file for a list of people on the GTK+ Team.  See the ChangeLog
  23  * files for a list of changes.  These files are distributed with
  24  * GTK+ at ftp://ftp.gtk.org/pub/gtk/.
  25  */
  26
  27 #include <config.h>
  28 #include <stdarg.h>
  29 #include <string.h>
  30 #include <stdlib.h>
  31
  32 #include "gtkcontainer.h"
  33 #include "gtkbuildable.h"
  34 #include "gtkprivate.h"
  35 #include "gtkmain.h"
  36 #include "gtkmarshalers.h"
  37 #include "gtkwindow.h"
  38 #include "gtkintl.h"
  39 #include "gtktoolbar.h"
  40 #include <gobject/gobjectnotifyqueue.c>
  41 #include <gobject/gvaluecollector.h>
  42 #include "gtkalias.h"
  43
  44
  45 enum {
  46   ADD,
  47   REMOVE,
  48   CHECK_RESIZE,
  49   SET_FOCUS_CHILD,
  50   LAST_SIGNAL
  51 };
  52
  53 enum {
  54   PROP_0,
  55   PROP_BORDER_WIDTH,
  56   PROP_RESIZE_MODE,
  57   PROP_CHILD
  58 };
  59
  60 #define PARAM_SPEC_PARAM_ID(pspec)              ((pspec)->param_id)
  61 #define PARAM_SPEC_SET_PARAM_ID(pspec, id)      ((pspec)->param_id = (id))
  62
  63
  64 /* --- prototypes --- */
  65 static void     gtk_container_base_class_init      (GtkContainerClass *klass);
  66 static void     gtk_container_base_class_finalize  (GtkContainerClass *klass);
  67 static void     gtk_container_class_init           (GtkContainerClass *klass);
  68 static void     gtk_container_init                 (GtkContainer      *container);
  69 static void     gtk_container_destroy              (GtkObject         *object);
  70 static void     gtk_container_set_property         (GObject         *object,
  71                                                     guint            prop_id,
  72                                                     const GValue    *value,
  73                                                     GParamSpec      *pspec);
  74 static void     gtk_container_get_property         (GObject         *object,
  75                                                     guint            prop_id,
  76                                                     GValue          *value,
  77                                                     GParamSpec      *pspec);
  78 static void     gtk_container_add_unimplemented    (GtkContainer      *container,
  79                                                     GtkWidget         *widget);
  80 static void     gtk_container_remove_unimplemented (GtkContainer      *container,
  81                                                     GtkWidget         *widget);
  82 static void     gtk_container_real_check_resize    (GtkContainer      *container);
  83 static gboolean gtk_container_focus                (GtkWidget         *widget,
  84                                                     GtkDirectionType   direction);
  85 static void     gtk_container_real_set_focus_child (GtkContainer      *container,
  86                                                     GtkWidget         *widget);
  87
  88 static gboolean gtk_container_focus_move           (GtkContainer      *container,
  89                                                     GList             *children,
  90                                                     GtkDirectionType   direction);
  91 static void     gtk_container_children_callback    (GtkWidget         *widget,
  92                                                     gpointer           client_data);
  93 static void     gtk_container_show_all             (GtkWidget         *widget);
  94 static void     gtk_container_hide_all             (GtkWidget         *widget);
  95 static gint     gtk_container_expose               (GtkWidget         *widget,
  96                                                     GdkEventExpose    *event);
  97 static void     gtk_container_map                  (GtkWidget         *widget);
  98 static void     gtk_container_unmap                (GtkWidget         *widget);
  99
 100 static gchar* gtk_container_child_default_composite_name (GtkContainer *container,
 101                                                           GtkWidget    *child);
 102
 103 /* GtkBuildable */
 104 static void gtk_container_buildable_init           (GtkBuildableIface *iface);
 105 static void gtk_container_buildable_add_child      (GtkBuildable *buildable,
 106                                                     GtkBuilder   *builder,
 107                                                     GObject      *child,
 108                                                     const gchar  *type);
 109 static gboolean gtk_container_buildable_custom_tag_start (GtkBuildable  *buildable,
 110                                                           GtkBuilder    *builder,
 111                                                           GObject       *child,
 112                                                           const gchar   *tagname,
 113                                                           GMarkupParser *parser,
 114                                                           gpointer      *data);
 115 static void    gtk_container_buildable_custom_tag_end (GtkBuildable *buildable,
 116                                                        GtkBuilder   *builder,
 117                                                        GObject      *child,
 118                                                        const gchar  *tagname,
 119                                                        gpointer     *data);
 120
 121
 122 /* --- variables --- */
 123 static const gchar           vadjustment_key[] = "gtk-vadjustment";
 124 static guint                 vadjustment_key_id = 0;
 125 static const gchar           hadjustment_key[] = "gtk-hadjustment";
 126 static guint                 hadjustment_key_id = 0;
 127 static GSList               *container_resize_queue = NULL;
 128 static guint                 container_signals[LAST_SIGNAL] = { 0 };
 129 static GtkWidgetClass       *parent_class = NULL;
 130 extern GParamSpecPool       *_gtk_widget_child_property_pool;
 131 extern GObjectNotifyContext *_gtk_widget_child_property_notify_context;
 132 static GtkBuildableIface    *parent_buildable_iface;
 133
 134
 135 /* --- functions --- */
 136 GType
 137 gtk_container_get_type (void)
 138 {
 139   static GType container_type = 0;
 140
 141   if (!container_type)
 142     {
 143       const GTypeInfo container_info =
 144       {
 145         sizeof (GtkContainerClass),
 146         (GBaseInitFunc) gtk_container_base_class_init,
 147         (GBaseFinalizeFunc) gtk_container_base_class_finalize,
 148         (GClassInitFunc) gtk_container_class_init,
 149         NULL        /* class_finalize */,
 150         NULL        /* class_data */,
 151         sizeof (GtkContainer),
 152         0           /* n_preallocs */,
 153         (GInstanceInitFunc) gtk_container_init,
 154         NULL,       /* value_table */
 155       };
 156
 157       static const GInterfaceInfo buildable_info =
 158       {
 159         (GInterfaceInitFunc) gtk_container_buildable_init,
 160         NULL,
 161         NULL
 162       };
 163
 164       container_type =
 165         g_type_register_static (GTK_TYPE_WIDGET, I_("GtkContainer"),
 166                                 &container_info, G_TYPE_FLAG_ABSTRACT);
 167
 168       g_type_add_interface_static (container_type,
 169                                    GTK_TYPE_BUILDABLE,
 170                                    &buildable_info);
 171
 172     }
 173
 174   return container_type;
 175 }
 176
 177 static void
 178 gtk_container_base_class_init (GtkContainerClass *class)
 179 {
 180   /* reset instance specifc class fields that don't get inherited */
 181   class->set_child_property = NULL;
 182   class->get_child_property = NULL;
 183 }
 184
 185 static void
 186 gtk_container_base_class_finalize (GtkContainerClass *class)
 187 {
 188   GList *list, *node;
 189
 190   list = g_param_spec_pool_list_owned (_gtk_widget_child_property_pool, G_OBJECT_CLASS_TYPE (class));
 191   for (node = list; node; node = node->next)
 192     {
 193       GParamSpec *pspec = node->data;
 194
 195       g_param_spec_pool_remove (_gtk_widget_child_property_pool, pspec);
 196       PARAM_SPEC_SET_PARAM_ID (pspec, 0);
 197       g_param_spec_unref (pspec);
 198     }
 199   g_list_free (list);
 200 }
 201
 202 static void
 203 gtk_container_class_init (GtkContainerClass *class)
 204 {
 205   GObjectClass *gobject_class = G_OBJECT_CLASS (class);
 206   GtkObjectClass *object_class = GTK_OBJECT_CLASS (class);
 207   GtkWidgetClass *widget_class = GTK_WIDGET_CLASS (class);
 208
 209   parent_class = g_type_class_peek_parent (class);
 210
 211   vadjustment_key_id = g_quark_from_static_string (vadjustment_key);
 212   hadjustment_key_id = g_quark_from_static_string (hadjustment_key);
 213
 214   gobject_class->set_property = gtk_container_set_property;
 215   gobject_class->get_property = gtk_container_get_property;
 216
 217   object_class->destroy = gtk_container_destroy;
 218
 219   widget_class->show_all = gtk_container_show_all;
 220   widget_class->hide_all = gtk_container_hide_all;
 221   widget_class->expose_event = gtk_container_expose;
 222   widget_class->map = gtk_container_map;
 223   widget_class->unmap = gtk_container_unmap;
 224   widget_class->focus = gtk_container_focus;
 225
 226   class->add = gtk_container_add_unimplemented;
 227   class->remove = gtk_container_remove_unimplemented;
 228   class->check_resize = gtk_container_real_check_resize;
 229   class->forall = NULL;
 230   class->set_focus_child = gtk_container_real_set_focus_child;
 231   class->child_type = NULL;
 232   class->composite_name = gtk_container_child_default_composite_name;
 233
 234   g_object_class_install_property (gobject_class,
 235                                    PROP_RESIZE_MODE,
 236                                    g_param_spec_enum ("resize-mode",
 237                                                       P_("Resize mode"),
 238                                                       P_("Specify how resize events are handled"),
 239                                                       GTK_TYPE_RESIZE_MODE,
 240                                                       GTK_RESIZE_PARENT,
 241                                                       GTK_PARAM_READWRITE));
 242   g_object_class_install_property (gobject_class,
 243                                    PROP_BORDER_WIDTH,
 244                                    g_param_spec_uint ("border-width",
 245                                                       P_("Border width"),
 246                                                       P_("The width of the empty border outside the containers children"),
 247                                                       0,
 248                                                       G_MAXINT,
 249                                                       0,
 250                                                       GTK_PARAM_READWRITE));
 251   g_object_class_install_property (gobject_class,
 252                                    PROP_CHILD,
 253                                    g_param_spec_object ("child",
 254                                                       P_("Child"),
 255                                                       P_("Can be used to add a new child to the container"),
 256                                                       GTK_TYPE_WIDGET,
 257                                                       GTK_PARAM_WRITABLE));
 258   container_signals[ADD] =
 259     g_signal_new (I_("add"),
 260                   G_OBJECT_CLASS_TYPE (object_class),
 261                   G_SIGNAL_RUN_FIRST,
 262                   G_STRUCT_OFFSET (GtkContainerClass, add),
 263                   NULL, NULL,
 264                   _gtk_marshal_VOID__OBJECT,
 265                   G_TYPE_NONE, 1,
 266                   GTK_TYPE_WIDGET);
 267   container_signals[REMOVE] =
 268     g_signal_new (I_("remove"),
 269                   G_OBJECT_CLASS_TYPE (object_class),
 270                   G_SIGNAL_RUN_FIRST,
 271                   G_STRUCT_OFFSET (GtkContainerClass, remove),
 272                   NULL, NULL,
 273                   _gtk_marshal_VOID__OBJECT,
 274                   G_TYPE_NONE, 1,
 275                   GTK_TYPE_WIDGET);
 276   container_signals[CHECK_RESIZE] =
 277     g_signal_new (I_("check_resize"),
 278                   G_OBJECT_CLASS_TYPE (object_class),
 279                   G_SIGNAL_RUN_LAST,
 280                   G_STRUCT_OFFSET (GtkContainerClass, check_resize),
 281                   NULL, NULL,
 282                   _gtk_marshal_VOID__VOID,
 283                   G_TYPE_NONE, 0);
 284   container_signals[SET_FOCUS_CHILD] =
 285     g_signal_new (I_("set-focus-child"),
 286                   G_OBJECT_CLASS_TYPE (object_class),
 287                   G_SIGNAL_RUN_FIRST,
 288                   G_STRUCT_OFFSET (GtkContainerClass, set_focus_child),
 289                   NULL, NULL,
 290                   _gtk_marshal_VOID__OBJECT,
 291                   G_TYPE_NONE, 1,
 292                   GTK_TYPE_WIDGET);
 293 }
 294
 295 static void
 296 gtk_container_buildable_init (GtkBuildableIface *iface)
 297 {
 298   parent_buildable_iface = g_type_interface_peek_parent (iface);
 299   iface->add_child = gtk_container_buildable_add_child;
 300   iface->custom_tag_start = gtk_container_buildable_custom_tag_start;
 301   iface->custom_tag_end = gtk_container_buildable_custom_tag_end;
 302 }
 303
 304 static void
 305 gtk_container_buildable_add_child (GtkBuildable  *buildable,
 306                                    GtkBuilder    *builder,
 307                                    GObject       *child,
 308                                    const gchar   *type)
 309 {
 310   g_return_if_fail (GTK_IS_WIDGET (child));
 311
 312   gtk_container_add (GTK_CONTAINER (buildable), GTK_WIDGET (child));
 313 }
 314
 315 static void
 316 gtk_container_buildable_set_child_property (GtkContainer *container,
 317                                             GtkBuilder   *builder,
 318                                             GtkWidget    *child,
 319                                             gchar        *name,
 320                                             const gchar  *value)
 321 {
 322   GParamSpec *pspec;
 323   GValue gvalue = { 0, };
 324   GError *error = NULL;
 325
 326   pspec = gtk_container_class_find_child_property
 327     (G_OBJECT_GET_CLASS (container), name);
 328   if (!pspec)
 329     {
 330       g_warning ("%s does not have a property called %s",
 331                  g_type_name (G_OBJECT_TYPE (container)), name);
 332       return;
 333     }
 334
 335   if (!gtk_builder_value_from_string (builder, pspec, value, &gvalue, &error))
 336     {
 337       g_warning ("Could not read property %s:%s with value %s of type %s: %s",
 338                  g_type_name (G_OBJECT_TYPE (container)),
 339                  name,
 340                  value,
 341                  g_type_name (G_PARAM_SPEC_VALUE_TYPE (pspec)),
 342                  error->message);
 343       g_error_free (error);
 344       return;
 345     }
 346
 347   gtk_container_child_set_property (container, child, name, &gvalue);
 348   g_value_unset (&gvalue);
 349 }
 350
 351 typedef struct {
 352   GtkBuilder   *builder;
 353   GtkContainer *container;
 354   GtkWidget    *child;
 355   gchar        *child_prop_name;
 356 } PackingPropertiesData;
 357
 358 static void
 359 attributes_start_element (GMarkupParseContext *context,
 360                           const gchar         *element_name,
 361                           const gchar        **names,
 362                           const gchar        **values,
 363                           gpointer             user_data,
 364                           GError             **error)
 365 {
 366   PackingPropertiesData *parser_data = (PackingPropertiesData*)user_data;
 367   guint i;
 368
 369   if (strcmp (element_name, "property") == 0)
 370     for (i = 0; names[i]; i++)
 371       if (strcmp (names[i], "name") == 0)
 372         parser_data->child_prop_name = g_strdup (values[i]);
 373   else if (strcmp (element_name, "packing") == 0)
 374     return;
 375   else
 376     g_warning ("Unsupported tag for GtkContainer: %s\n", element_name);
 377 }
 378
 379 static void
 380 attributes_text_element (GMarkupParseContext *context,
 381                          const gchar         *text,
 382                          gsize                text_len,
 383                          gpointer             user_data,
 384                          GError             **error)
 385 {
 386   PackingPropertiesData *parser_data = (PackingPropertiesData*)user_data;
 387
 388   if (!parser_data->child_prop_name)
 389     return;
 390
 391   gtk_container_buildable_set_child_property (parser_data->container,
 392                                               parser_data->builder,
 393                                               parser_data->child,
 394                                               parser_data->child_prop_name,
 395                                               text);
 396
 397   g_free (parser_data->child_prop_name);
 398   parser_data->child_prop_name = NULL;
 399 }
 400
 401 static const GMarkupParser attributes_parser =
 402   {
 403     attributes_start_element,
 404     NULL,
 405     attributes_text_element,
 406   };
 407
 408 static gboolean
 409 gtk_container_buildable_custom_tag_start (GtkBuildable  *buildable,
 410                                           GtkBuilder    *builder,
 411                                           GObject       *child,
 412                                           const gchar   *tagname,
 413                                           GMarkupParser *parser,
 414                                           gpointer      *data)
 415 {
 416   PackingPropertiesData *parser_data;
 417
 418   if (parent_buildable_iface->custom_tag_start (buildable, builder, child,
 419                                                 tagname, parser, data))
 420     return TRUE;
 421
 422   if (child && strcmp (tagname, "packing") == 0)
 423     {
 424       parser_data = g_slice_new0 (PackingPropertiesData);
 425       parser_data->builder = builder;
 426       parser_data->container = GTK_CONTAINER (buildable);
 427       parser_data->child = GTK_WIDGET (child);
 428       parser_data->child_prop_name = NULL;
 429
 430       *parser = attributes_parser;
 431       *data = parser_data;
 432       return TRUE;
 433     }
 434
 435   return FALSE;
 436 }
 437
 438 static void
 439 gtk_container_buildable_custom_tag_end (GtkBuildable *buildable,
 440                                         GtkBuilder   *builder,
 441                                         GObject      *child,
 442                                         const gchar  *tagname,
 443                                         gpointer     *data)
 444 {
 445   if (strcmp (tagname, "packing") == 0)
 446     {
 447       g_slice_free (PackingPropertiesData, (gpointer)data);
 448       return;
 449
 450     }
 451
 452   if (parent_buildable_iface->custom_tag_end)
 453     parent_buildable_iface->custom_tag_end (buildable, builder,
 454                                             child, tagname, data);
 455
 456 }
 457
 458 /**
 459  * gtk_container_child_type:
 460  * @container: a #GtkContainer
 461  *
 462  * Returns the type of the children supported by the container.
 463  *
 464  * Note that this may return %G_TYPE_NONE to indicate that no more
 465  * children can be added, e.g. for a #GtkPaned which already has two
 466  * children.
 467  *
 468  * Return value: a #GType.
 469  **/
 470 GType
 471 gtk_container_child_type (GtkContainer *container)
 472 {
 473   GType slot;
 474   GtkContainerClass *class;
 475
 476   g_return_val_if_fail (GTK_IS_CONTAINER (container), 0);
 477
 478   class = GTK_CONTAINER_GET_CLASS (container);
 479   if (class->child_type)
 480     slot = class->child_type (container);
 481   else
 482     slot = G_TYPE_NONE;
 483
 484   return slot;
 485 }
 486
 487 /* --- GtkContainer child property mechanism --- */
 488 static inline void
 489 container_get_child_property (GtkContainer *container,
 490                               GtkWidget    *child,
 491                               GParamSpec   *pspec,
 492                               GValue       *value)
 493 {
 494   GtkContainerClass *class = g_type_class_peek (pspec->owner_type);
 495
 496   class->get_child_property (container, child, PARAM_SPEC_PARAM_ID (pspec), value, pspec);
 497 }
 498
 499 static inline void
 500 container_set_child_property (GtkContainer       *container,
 501                               GtkWidget          *child,
 502                               GParamSpec         *pspec,
 503                               const GValue       *value,
 504                               GObjectNotifyQueue *nqueue)
 505 {
 506   GValue tmp_value = { 0, };
 507   GtkContainerClass *class = g_type_class_peek (pspec->owner_type);
 508
 509   /* provide a copy to work from, convert (if necessary) and validate */
 510   g_value_init (&tmp_value, G_PARAM_SPEC_VALUE_TYPE (pspec));
 511   if (!g_value_transform (value, &tmp_value))
 512     g_warning ("unable to set child property `%s' of type `%s' from value of type `%s'",
 513                pspec->name,
 514                g_type_name (G_PARAM_SPEC_VALUE_TYPE (pspec)),
 515                G_VALUE_TYPE_NAME (value));
 516   else if (g_param_value_validate (pspec, &tmp_value) && !(pspec->flags & G_PARAM_LAX_VALIDATION))
 517     {
 518       gchar *contents = g_strdup_value_contents (value);
 519
 520       g_warning ("value \"%s\" of type `%s' is invalid for property `%s' of type `%s'",
 521                  contents,
 522                  G_VALUE_TYPE_NAME (value),
 523                  pspec->name,
 524                  g_type_name (G_PARAM_SPEC_VALUE_TYPE (pspec)));
 525       g_free (contents);
 526     }
 527   else
 528     {
 529       class->set_child_property (container, child, PARAM_SPEC_PARAM_ID (pspec), &tmp_value, pspec);
 530       g_object_notify_queue_add (G_OBJECT (child), nqueue, pspec);
 531     }
 532   g_value_unset (&tmp_value);
 533 }
 534
 535 /**
 536  * gtk_container_child_get_valist:
 537  * @container: a #GtkContainer
 538  * @child: a widget which is a child of @container
 539  * @first_property_name: the name of the first property to get
 540  * @var_args: return location for the first property, followed
 541  *     optionally by more name/return location pairs, followed by %NULL
 542  *
 543  * Gets the values of one or more child properties for @child and @container.
 544  **/
 545 void
 546 gtk_container_child_get_valist (GtkContainer *container,
 547                                 GtkWidget    *child,
 548                                 const gchar  *first_property_name,
 549                                 va_list       var_args)
 550 {
 551   const gchar *name;
 552
 553   g_return_if_fail (GTK_IS_CONTAINER (container));
 554   g_return_if_fail (GTK_IS_WIDGET (child));
 555   g_return_if_fail (child->parent == GTK_WIDGET (container));
 556
 557   g_object_ref (container);
 558   g_object_ref (child);
 559
 560   name = first_property_name;
 561   while (name)
 562     {
 563       GValue value = { 0, };
 564       GParamSpec *pspec;
 565       gchar *error;
 566
 567       pspec = g_param_spec_pool_lookup (_gtk_widget_child_property_pool,
 568                                         name,
 569                                         G_OBJECT_TYPE (container),
 570                                         TRUE);
 571       if (!pspec)
 572         {
 573           g_warning ("%s: container class `%s' has no child property named `%s'",
 574                      G_STRLOC,
 575                      G_OBJECT_TYPE_NAME (container),
 576                      name);
 577           break;
 578         }
 579       if (!(pspec->flags & G_PARAM_READABLE))
 580         {
 581           g_warning ("%s: child property `%s' of container class `%s' is not readable",
 582                      G_STRLOC,
 583                      pspec->name,
 584                      G_OBJECT_TYPE_NAME (container));
 585           break;
 586         }
 587       g_value_init (&value, G_PARAM_SPEC_VALUE_TYPE (pspec));
 588       container_get_child_property (container, child, pspec, &value);
 589       G_VALUE_LCOPY (&value, var_args, 0, &error);
 590       if (error)
 591         {
 592           g_warning ("%s: %s", G_STRLOC, error);
 593           g_free (error);
 594           g_value_unset (&value);
 595           break;
 596         }
 597       g_value_unset (&value);
 598       name = va_arg (var_args, gchar*);
 599     }
 600
 601   g_object_unref (child);
 602   g_object_unref (container);
 603 }
 604
 605 /**
 606  * gtk_container_child_get_property:
 607  * @container: a #GtkContainer
 608  * @child: a widget which is a child of @container
 609  * @property_name: the name of the property to get
 610  * @value: a location to return the value
 611  *
 612  * Gets the value of a child property for @child and @container.
 613  **/
 614 void
 615 gtk_container_child_get_property (GtkContainer *container,
 616                                   GtkWidget    *child,
 617                                   const gchar  *property_name,
 618                                   GValue       *value)
 619 {
 620   GParamSpec *pspec;
 621
 622   g_return_if_fail (GTK_IS_CONTAINER (container));
 623   g_return_if_fail (GTK_IS_WIDGET (child));
 624   g_return_if_fail (child->parent == GTK_WIDGET (container));
 625   g_return_if_fail (property_name != NULL);
 626   g_return_if_fail (G_IS_VALUE (value));
 627
 628   g_object_ref (container);
 629   g_object_ref (child);
 630   pspec = g_param_spec_pool_lookup (_gtk_widget_child_property_pool, property_name,
 631                                     G_OBJECT_TYPE (container), TRUE);
 632   if (!pspec)
 633     g_warning ("%s: container class `%s' has no child property named `%s'",
 634                G_STRLOC,
 635                G_OBJECT_TYPE_NAME (container),
 636                property_name);
 637   else if (!(pspec->flags & G_PARAM_READABLE))
 638     g_warning ("%s: child property `%s' of container class `%s' is not readable",
 639                G_STRLOC,
 640                pspec->name,
 641                G_OBJECT_TYPE_NAME (container));
 642   else
 643     {
 644       GValue *prop_value, tmp_value = { 0, };
 645
 646       /* auto-conversion of the callers value type
 647        */
 648       if (G_VALUE_TYPE (value) == G_PARAM_SPEC_VALUE_TYPE (pspec))
 649         {
 650           g_value_reset (value);
 651           prop_value = value;
 652         }
 653       else if (!g_value_type_transformable (G_PARAM_SPEC_VALUE_TYPE (pspec), G_VALUE_TYPE (value)))
 654         {
 655           g_warning ("can't retrieve child property `%s' of type `%s' as value of type `%s'",
 656                      pspec->name,
 657                      g_type_name (G_PARAM_SPEC_VALUE_TYPE (pspec)),
 658                      G_VALUE_TYPE_NAME (value));
 659           g_object_unref (child);
 660           g_object_unref (container);
 661           return;
 662         }
 663       else
 664         {
 665           g_value_init (&tmp_value, G_PARAM_SPEC_VALUE_TYPE (pspec));
 666           prop_value = &tmp_value;
 667         }
 668       container_get_child_property (container, child, pspec, prop_value);
 669       if (prop_value != value)
 670         {
 671           g_value_transform (prop_value, value);
 672           g_value_unset (&tmp_value);
 673         }
 674     }
 675   g_object_unref (child);
 676   g_object_unref (container);
 677 }
 678
 679 /**
 680  * gtk_container_child_set_valist:
 681  * @container: a #GtkContainer
 682  * @child: a widget which is a child of @container
 683  * @first_property_name: the name of the first property to set
 684  * @var_args: a %NULL-terminated list of property names and values, starting
 685  *           with @first_prop_name
 686  *
 687  * Sets one or more child properties for @child and @container.
 688  **/
 689 void
 690 gtk_container_child_set_valist (GtkContainer *container,
 691                                 GtkWidget    *child,
 692                                 const gchar  *first_property_name,
 693                                 va_list       var_args)
 694 {
 695   GObjectNotifyQueue *nqueue;
 696   const gchar *name;
 697
 698   g_return_if_fail (GTK_IS_CONTAINER (container));
 699   g_return_if_fail (GTK_IS_WIDGET (child));
 700   g_return_if_fail (child->parent == GTK_WIDGET (container));
 701
 702   g_object_ref (container);
 703   g_object_ref (child);
 704
 705   nqueue = g_object_notify_queue_freeze (G_OBJECT (child), _gtk_widget_child_property_notify_context);
 706   name = first_property_name;
 707   while (name)
 708     {
 709       GValue value = { 0, };
 710       gchar *error = NULL;
 711       GParamSpec *pspec = g_param_spec_pool_lookup (_gtk_widget_child_property_pool,
 712                                                     name,
 713                                                     G_OBJECT_TYPE (container),
 714                                                     TRUE);
 715       if (!pspec)
 716         {
 717           g_warning ("%s: container class `%s' has no child property named `%s'",
 718                      G_STRLOC,
 719                      G_OBJECT_TYPE_NAME (container),
 720                      name);
 721           break;
 722         }
 723       if (!(pspec->flags & G_PARAM_WRITABLE))
 724         {
 725           g_warning ("%s: child property `%s' of container class `%s' is not writable",
 726                      G_STRLOC,
 727                      pspec->name,
 728                      G_OBJECT_TYPE_NAME (container));
 729           break;
 730         }
 731       g_value_init (&value, G_PARAM_SPEC_VALUE_TYPE (pspec));
 732       G_VALUE_COLLECT (&value, var_args, 0, &error);
 733       if (error)
 734         {
 735           g_warning ("%s: %s", G_STRLOC, error);
 736           g_free (error);
 737
 738           /* we purposely leak the value here, it might not be
 739            * in a sane state if an error condition occoured
 740            */
 741           break;
 742         }
 743       container_set_child_property (container, child, pspec, &value, nqueue);
 744       g_value_unset (&value);
 745       name = va_arg (var_args, gchar*);
 746     }
 747   g_object_notify_queue_thaw (G_OBJECT (child), nqueue);
 748
 749   g_object_unref (container);
 750   g_object_unref (child);
 751 }
 752
 753 /**
 754  * gtk_container_child_set_property:
 755  * @container: a #GtkContainer
 756  * @child: a widget which is a child of @container
 757  * @property_name: the name of the property to set
 758  * @value: the value to set the property to
 759  *
 760  * Sets a child property for @child and @container.
 761  **/
 762 void
 763 gtk_container_child_set_property (GtkContainer *container,
 764                                   GtkWidget    *child,
 765                                   const gchar  *property_name,
 766                                   const GValue *value)
 767 {
 768   GObjectNotifyQueue *nqueue;
 769   GParamSpec *pspec;
 770
 771   g_return_if_fail (GTK_IS_CONTAINER (container));
 772   g_return_if_fail (GTK_IS_WIDGET (child));
 773   g_return_if_fail (child->parent == GTK_WIDGET (container));
 774   g_return_if_fail (property_name != NULL);
 775   g_return_if_fail (G_IS_VALUE (value));
 776
 777   g_object_ref (container);
 778   g_object_ref (child);
 779
 780   nqueue = g_object_notify_queue_freeze (G_OBJECT (child), _gtk_widget_child_property_notify_context);
 781   pspec = g_param_spec_pool_lookup (_gtk_widget_child_property_pool, property_name,
 782                                     G_OBJECT_TYPE (container), TRUE);
 783   if (!pspec)
 784     g_warning ("%s: container class `%s' has no child property named `%s'",
 785                G_STRLOC,
 786                G_OBJECT_TYPE_NAME (container),
 787                property_name);
 788   else if (!(pspec->flags & G_PARAM_WRITABLE))
 789     g_warning ("%s: child property `%s' of container class `%s' is not writable",
 790                G_STRLOC,
 791                pspec->name,
 792                G_OBJECT_TYPE_NAME (container));
 793   else
 794     {
 795       container_set_child_property (container, child, pspec, value, nqueue);
 796     }
 797   g_object_notify_queue_thaw (G_OBJECT (child), nqueue);
 798   g_object_unref (container);
 799   g_object_unref (child);
 800 }
 801
 802 /**
 803  * gtk_container_add_with_properties:
 804  * @container: a #GtkContainer
 805  * @widget: a widget to be placed inside @container
 806  * @first_prop_name: the name of the first child property to set
 807  * @Varargs: a %NULL-terminated list of property names and values, starting
 808  *           with @first_prop_name
 809  *
 810  * Adds @widget to @container, setting child properties at the same time.
 811  * See gtk_container_add() and gtk_container_child_set() for more details.
 812  **/
 813 void
 814 gtk_container_add_with_properties (GtkContainer *container,
 815                                    GtkWidget    *widget,
 816                                    const gchar  *first_prop_name,
 817                                    ...)
 818 {
 819   g_return_if_fail (GTK_IS_CONTAINER (container));
 820   g_return_if_fail (GTK_IS_WIDGET (widget));
 821   g_return_if_fail (widget->parent == NULL);
 822
 823   g_object_ref (container);
 824   g_object_ref (widget);
 825   gtk_widget_freeze_child_notify (widget);
 826
 827   g_signal_emit (container, container_signals[ADD], 0, widget);
 828   if (widget->parent)
 829     {
 830       va_list var_args;
 831
 832       va_start (var_args, first_prop_name);
 833       gtk_container_child_set_valist (container, widget, first_prop_name, var_args);
 834       va_end (var_args);
 835     }
 836
 837   gtk_widget_thaw_child_notify (widget);
 838   g_object_unref (widget);
 839   g_object_unref (container);
 840 }
 841
 842 /**
 843  * gtk_container_child_set:
 844  * @container: a #GtkContainer
 845  * @child: a widget which is a child of @container
 846  * @first_prop_name: the name of the first property to set
 847  * @Varargs: a %NULL-terminated list of property names and values, starting
 848  *           with @first_prop_name
 849  *
 850  * Sets one or more child properties for @child and @container.
 851  **/
 852 void
 853 gtk_container_child_set (GtkContainer      *container,
 854                          GtkWidget         *child,
 855                          const gchar       *first_prop_name,
 856                          ...)
 857 {
 858   va_list var_args;
 859
 860   g_return_if_fail (GTK_IS_CONTAINER (container));
 861   g_return_if_fail (GTK_IS_WIDGET (child));
 862   g_return_if_fail (child->parent == GTK_WIDGET (container));
 863
 864   va_start (var_args, first_prop_name);
 865   gtk_container_child_set_valist (container, child, first_prop_name, var_args);
 866   va_end (var_args);
 867 }
 868
 869 /**
 870  * gtk_container_child_get:
 871  * @container: a #GtkContainer
 872  * @child: a widget which is a child of @container
 873  * @first_prop_name: the name of the first property to get
 874  * @Varargs: return location for the first property, followed
 875  *     optionally by more name/return location pairs, followed by %NULL
 876  *
 877  * Gets the values of one or more child properties for @child and @container.
 878  **/
 879 void
 880 gtk_container_child_get (GtkContainer      *container,
 881                          GtkWidget         *child,
 882                          const gchar       *first_prop_name,
 883                          ...)
 884 {
 885   va_list var_args;
 886
 887   g_return_if_fail (GTK_IS_CONTAINER (container));
 888   g_return_if_fail (GTK_IS_WIDGET (child));
 889   g_return_if_fail (child->parent == GTK_WIDGET (container));
 890
 891   va_start (var_args, first_prop_name);
 892   gtk_container_child_get_valist (container, child, first_prop_name, var_args);
 893   va_end (var_args);
 894 }
 895
 896 /**
 897  * gtk_container_class_install_child_property:
 898  * @cclass: a #GtkContainerClass
 899  * @property_id: the id for the property
 900  * @pspec: the #GParamSpec for the property
 901  *
 902  * Installs a child property on a container class.
 903  **/
 904 void
 905 gtk_container_class_install_child_property (GtkContainerClass *cclass,
 906                                             guint              property_id,
 907                                             GParamSpec        *pspec)
 908 {
 909   g_return_if_fail (GTK_IS_CONTAINER_CLASS (cclass));
 910   g_return_if_fail (G_IS_PARAM_SPEC (pspec));
 911   if (pspec->flags & G_PARAM_WRITABLE)
 912     g_return_if_fail (cclass->set_child_property != NULL);
 913   if (pspec->flags & G_PARAM_READABLE)
 914     g_return_if_fail (cclass->get_child_property != NULL);
 915   g_return_if_fail (property_id > 0);
 916   g_return_if_fail (PARAM_SPEC_PARAM_ID (pspec) == 0);  /* paranoid */
 917   if (pspec->flags & (G_PARAM_CONSTRUCT | G_PARAM_CONSTRUCT_ONLY))
 918     g_return_if_fail ((pspec->flags & (G_PARAM_CONSTRUCT | G_PARAM_CONSTRUCT_ONLY)) == 0);
 919
 920   if (g_param_spec_pool_lookup (_gtk_widget_child_property_pool, pspec->name, G_OBJECT_CLASS_TYPE (cclass), FALSE))
 921     {
 922       g_warning (G_STRLOC ": class `%s' already contains a child property named `%s'",
 923                  G_OBJECT_CLASS_NAME (cclass),
 924                  pspec->name);
 925       return;
 926     }
 927   g_param_spec_ref (pspec);
 928   g_param_spec_sink (pspec);
 929   PARAM_SPEC_SET_PARAM_ID (pspec, property_id);
 930   g_param_spec_pool_insert (_gtk_widget_child_property_pool, pspec, G_OBJECT_CLASS_TYPE (cclass));
 931 }
 932
 933 /**
 934  * gtk_container_class_find_child_property:
 935  * @cclass: a #GtkContainerClass
 936  * @property_name: the name of the child property to find
 937  * @returns: the #GParamSpec of the child property or %NULL if @class has no
 938  *   child property with that name.
 939  *
 940  * Finds a child property of a container class by name.
 941  */
 942 GParamSpec*
 943 gtk_container_class_find_child_property (GObjectClass *cclass,
 944                                          const gchar  *property_name)
 945 {
 946   g_return_val_if_fail (GTK_IS_CONTAINER_CLASS (cclass), NULL);
 947   g_return_val_if_fail (property_name != NULL, NULL);
 948
 949   return g_param_spec_pool_lookup (_gtk_widget_child_property_pool,
 950                                    property_name,
 951                                    G_OBJECT_CLASS_TYPE (cclass),
 952                                    TRUE);
 953 }
 954
 955 /**
 956  * gtk_container_class_list_child_properties:
 957  * @cclass: a #GtkContainerClass
 958  * @n_properties: location to return the number of child properties found
 959  * @returns: a newly allocated %NULL-terminated array of #GParamSpec*.
 960  *           The array must be freed with g_free().
 961  *
 962  * Returns all child properties of a container class.
 963  */
 964 GParamSpec**
 965 gtk_container_class_list_child_properties (GObjectClass *cclass,
 966                                            guint        *n_properties)
 967 {
 968   GParamSpec **pspecs;
 969   guint n;
 970
 971   g_return_val_if_fail (GTK_IS_CONTAINER_CLASS (cclass), NULL);
 972
 973   pspecs = g_param_spec_pool_list (_gtk_widget_child_property_pool,
 974                                    G_OBJECT_CLASS_TYPE (cclass),
 975                                    &n);
 976   if (n_properties)
 977     *n_properties = n;
 978
 979   return pspecs;
 980 }
 981
 982 static void
 983 gtk_container_add_unimplemented (GtkContainer     *container,
 984                                  GtkWidget        *widget)
 985 {
 986   g_warning ("GtkContainerClass::add not implemented for `%s'", g_type_name (G_TYPE_FROM_INSTANCE (container)));
 987 }
 988
 989 static void
 990 gtk_container_remove_unimplemented (GtkContainer     *container,
 991                                     GtkWidget        *widget)
 992 {
 993   g_warning ("GtkContainerClass::remove not implemented for `%s'", g_type_name (G_TYPE_FROM_INSTANCE (container)));
 994 }
 995
 996 static void
 997 gtk_container_init (GtkContainer *container)
 998 {
 999   container->focus_child = NULL;
1000   container->border_width = 0;
1001   container->need_resize = FALSE;
1002   container->resize_mode = GTK_RESIZE_PARENT;
1003   container->reallocate_redraws = FALSE;
1004 }
1005
1006 static void
1007 gtk_container_destroy (GtkObject *object)
1008 {
1009   GtkContainer *container = GTK_CONTAINER (object);
1010
1011   if (GTK_CONTAINER_RESIZE_PENDING (container))
1012     _gtk_container_dequeue_resize_handler (container);
1013
1014   /* do this before walking child widgets, to avoid
1015    * removing children from focus chain one by one.
1016    */
1017   if (container->has_focus_chain)
1018     gtk_container_unset_focus_chain (container);
1019
1020   gtk_container_foreach (container, (GtkCallback) gtk_widget_destroy, NULL);
1021
1022   if (GTK_OBJECT_CLASS (parent_class)->destroy)
1023     (* GTK_OBJECT_CLASS (parent_class)->destroy) (object);
1024 }
1025
1026 static void
1027 gtk_container_set_property (GObject         *object,
1028                             guint            prop_id,
1029                             const GValue    *value,
1030                             GParamSpec      *pspec)
1031 {
1032   GtkContainer *container = GTK_CONTAINER (object);
1033
1034   switch (prop_id)
1035     {
1036     case PROP_BORDER_WIDTH:
1037       gtk_container_set_border_width (container, g_value_get_uint (value));
1038       break;
1039     case PROP_RESIZE_MODE:
1040       gtk_container_set_resize_mode (container, g_value_get_enum (value));
1041       break;
1042     case PROP_CHILD:
1043       gtk_container_add (container, GTK_WIDGET (g_value_get_object (value)));
1044       break;
1045     default:
1046       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
1047       break;
1048     }
1049 }
1050
1051 static void
1052 gtk_container_get_property (GObject         *object,
1053                             guint            prop_id,
1054                             GValue          *value,
1055                             GParamSpec      *pspec)
1056 {
1057   GtkContainer *container = GTK_CONTAINER (object);
1058
1059   switch (prop_id)
1060     {
1061     case PROP_BORDER_WIDTH:
1062       g_value_set_uint (value, container->border_width);
1063       break;
1064     case PROP_RESIZE_MODE:
1065       g_value_set_enum (value, container->resize_mode);
1066       break;
1067     default:
1068       G_OBJECT_WARN_INVALID_PROPERTY_ID (object, prop_id, pspec);
1069       break;
1070     }
1071 }
1072
1073 /**
1074  * gtk_container_set_border_width:
1075  * @container: a #GtkContainer
1076  * @border_width: amount of blank space to leave <emphasis>outside</emphasis>
1077  *   the container. Valid values are in the range 0-65535 pixels.
1078  *
1079  * Sets the border width of the container.
1080  *
1081  * The border width of a container is the amount of space to leave
1082  * around the outside of the container. The only exception to this is
1083  * #GtkWindow; because toplevel windows can't leave space outside,
1084  * they leave the space inside. The border is added on all sides of
1085  * the container. To add space to only one side, one approach is to
1086  * create a #GtkAlignment widget, call gtk_widget_set_size_request()
1087  * to give it a size, and place it on the side of the container as
1088  * a spacer.
1089  **/
1090 void
1091 gtk_container_set_border_width (GtkContainer *container,
1092                                 guint         border_width)
1093 {
1094   g_return_if_fail (GTK_IS_CONTAINER (container));
1095
1096   if (container->border_width != border_width)
1097     {
1098       container->border_width = border_width;
1099       g_object_notify (G_OBJECT (container), "border-width");
1100
1101       if (GTK_WIDGET_REALIZED (container))
1102         gtk_widget_queue_resize (GTK_WIDGET (container));
1103     }
1104 }
1105
1106 /**
1107  * gtk_container_get_border_width:
1108  * @container: a #GtkContainer
1109  *
1110  * Retrieves the border width of the container. See
1111  * gtk_container_set_border_width().
1112  *
1113  * Return value: the current border width
1114  **/
1115 guint
1116 gtk_container_get_border_width (GtkContainer *container)
1117 {
1118   g_return_val_if_fail (GTK_IS_CONTAINER (container), 0);
1119
1120   return container->border_width;
1121 }
1122
1123 /**
1124  * gtk_container_add:
1125  * @container: a #GtkContainer
1126  * @widget: a widget to be placed inside @container
1127  *
1128  * Adds @widget to @container. Typically used for simple containers
1129  * such as #GtkWindow, #GtkFrame, or #GtkButton; for more complicated
1130  * layout containers such as #GtkBox or #GtkTable, this function will
1131  * pick default packing parameters that may not be correct.  So
1132  * consider functions such as gtk_box_pack_start() and
1133  * gtk_table_attach() as an alternative to gtk_container_add() in
1134  * those cases. A widget may be added to only one container at a time;
1135  * you can't place the same widget inside two different containers.
1136  **/
1137 void
1138 gtk_container_add (GtkContainer *container,
1139                    GtkWidget    *widget)
1140 {
1141   g_return_if_fail (GTK_IS_CONTAINER (container));
1142   g_return_if_fail (GTK_IS_WIDGET (widget));
1143
1144   if (widget->parent != NULL)
1145     {
1146       g_warning ("Attempting to add a widget with type %s to a container of "
1147                  "type %s, but the widget is already inside a container of type %s, "
1148                  "the GTK+ FAQ at http://www.gtk.org/faq/ explains how to reparent a widget.",
1149                  g_type_name (G_OBJECT_TYPE (widget)),
1150                  g_type_name (G_OBJECT_TYPE (container)),
1151                  g_type_name (G_OBJECT_TYPE (widget->parent)));
1152       return;
1153     }
1154
1155   g_signal_emit (container, container_signals[ADD], 0, widget);
1156 }
1157
1158 /**
1159  * gtk_container_remove:
1160  * @container: a #GtkContainer
1161  * @widget: a current child of @container
1162  *
1163  * Removes @widget from @container. @widget must be inside @container.
1164  * Note that @container will own a reference to @widget, and that this
1165  * may be the last reference held; so removing a widget from its
1166  * container can destroy that widget. If you want to use @widget
1167  * again, you need to add a reference to it while it's not inside
1168  * a container, using g_object_ref(). If you don't want to use @widget
1169  * again it's usually more efficient to simply destroy it directly
1170  * using gtk_widget_destroy() since this will remove it from the
1171  * container and help break any circular reference count cycles.
1172  **/
1173 void
1174 gtk_container_remove (GtkContainer *container,
1175                       GtkWidget    *widget)
1176 {
1177   g_return_if_fail (GTK_IS_CONTAINER (container));
1178   g_return_if_fail (GTK_IS_WIDGET (widget));
1179
1180   /* When using the deprecated API of the toolbar, it is possible
1181    * to legitimately call this function with a widget that is not
1182    * a direct child of the container.
1183    */
1184   g_return_if_fail (GTK_IS_TOOLBAR (container) ||
1185                     widget->parent == GTK_WIDGET (container));
1186
1187   g_signal_emit (container, container_signals[REMOVE], 0, widget);
1188 }
1189
1190 void
1191 _gtk_container_dequeue_resize_handler (GtkContainer *container)
1192 {
1193   g_return_if_fail (GTK_IS_CONTAINER (container));
1194   g_return_if_fail (GTK_CONTAINER_RESIZE_PENDING (container));
1195
1196   container_resize_queue = g_slist_remove (container_resize_queue, container);
1197   GTK_PRIVATE_UNSET_FLAG (container, GTK_RESIZE_PENDING);
1198 }
1199
1200 /**
1201  * gtk_container_set_resize_mode:
1202  * @container: a #GtkContainer
1203  * @resize_mode: the new resize mode
1204  *
1205  * Sets the resize mode for the container.
1206  *
1207  * The resize mode of a container determines whether a resize request
1208  * will be passed to the container's parent, queued for later execution
1209  * or executed immediately.
1210  **/
1211 void
1212 gtk_container_set_resize_mode (GtkContainer  *container,
1213                                GtkResizeMode  resize_mode)
1214 {
1215   g_return_if_fail (GTK_IS_CONTAINER (container));
1216   g_return_if_fail (resize_mode <= GTK_RESIZE_IMMEDIATE);
1217
1218   if (GTK_WIDGET_TOPLEVEL (container) &&
1219       resize_mode == GTK_RESIZE_PARENT)
1220     {
1221       resize_mode = GTK_RESIZE_QUEUE;
1222     }
1223
1224   if (container->resize_mode != resize_mode)
1225     {
1226       container->resize_mode = resize_mode;
1227
1228       gtk_widget_queue_resize (GTK_WIDGET (container));
1229       g_object_notify (G_OBJECT (container), "resize-mode");
1230     }
1231 }
1232
1233 /**
1234  * gtk_container_get_resize_mode:
1235  * @container: a #GtkContainer
1236  *
1237  * Returns the resize mode for the container. See
1238  * gtk_container_set_resize_mode ().
1239  *
1240  * Return value: the current resize mode
1241  **/
1242 GtkResizeMode
1243 gtk_container_get_resize_mode (GtkContainer *container)
1244 {
1245   g_return_val_if_fail (GTK_IS_CONTAINER (container), GTK_RESIZE_PARENT);
1246
1247   return container->resize_mode;
1248 }
1249
1250 /**
1251  * gtk_container_set_reallocate_redraws:
1252  * @container: a #GtkContainer
1253  * @needs_redraws: the new value for the container's @reallocate_redraws flag
1254  *
1255  * Sets the @reallocate_redraws flag of the container to the given value.
1256  *
1257  * Containers requesting reallocation redraws get automatically
1258  * redrawn if any of their children changed allocation.
1259  **/
1260 void
1261 gtk_container_set_reallocate_redraws (GtkContainer *container,
1262                                       gboolean      needs_redraws)
1263 {
1264   g_return_if_fail (GTK_IS_CONTAINER (container));
1265
1266   container->reallocate_redraws = needs_redraws ? TRUE : FALSE;
1267 }
1268
1269 static GtkContainer*
1270 gtk_container_get_resize_container (GtkContainer *container)
1271 {
1272   GtkWidget *widget = GTK_WIDGET (container);
1273
1274   while (widget->parent)
1275     {
1276       widget = widget->parent;
1277       if (GTK_IS_RESIZE_CONTAINER (widget))
1278         break;
1279     }
1280
1281   return GTK_IS_RESIZE_CONTAINER (widget) ? (GtkContainer*) widget : NULL;
1282 }
1283
1284 static gboolean
1285 gtk_container_idle_sizer (gpointer data)
1286 {
1287   /* we may be invoked with a container_resize_queue of NULL, because
1288    * queue_resize could have been adding an extra idle function while
1289    * the queue still got processed. we better just ignore such case
1290    * than trying to explicitely work around them with some extra flags,
1291    * since it doesn't cause any actual harm.
1292    */
1293   while (container_resize_queue)
1294     {
1295       GSList *slist;
1296       GtkWidget *widget;
1297
1298       slist = container_resize_queue;
1299       container_resize_queue = slist->next;
1300       widget = slist->data;
1301       g_slist_free_1 (slist);
1302
1303       GTK_PRIVATE_UNSET_FLAG (widget, GTK_RESIZE_PENDING);
1304       gtk_container_check_resize (GTK_CONTAINER (widget));
1305     }
1306
1307   gdk_window_process_all_updates ();
1308
1309   return FALSE;
1310 }
1311
1312 void
1313 _gtk_container_queue_resize (GtkContainer *container)
1314 {
1315   GtkContainer *resize_container;
1316   GtkWidget *widget;
1317
1318   g_return_if_fail (GTK_IS_CONTAINER (container));
1319
1320   widget = GTK_WIDGET (container);
1321   resize_container = gtk_container_get_resize_container (container);
1322
1323   while (TRUE)
1324     {
1325       GTK_PRIVATE_SET_FLAG (widget, GTK_ALLOC_NEEDED);
1326       GTK_PRIVATE_SET_FLAG (widget, GTK_REQUEST_NEEDED);
1327       if ((resize_container && widget == GTK_WIDGET (resize_container)) ||
1328           !widget->parent)
1329         break;
1330
1331       widget = widget->parent;
1332     }
1333
1334   if (resize_container)
1335     {
1336       if (GTK_WIDGET_VISIBLE (resize_container) &&
1337           (GTK_WIDGET_TOPLEVEL (resize_container) || GTK_WIDGET_REALIZED (resize_container)))
1338         {
1339           switch (resize_container->resize_mode)
1340             {
1341             case GTK_RESIZE_QUEUE:
1342               if (!GTK_CONTAINER_RESIZE_PENDING (resize_container))
1343                 {
1344                   GTK_PRIVATE_SET_FLAG (resize_container, GTK_RESIZE_PENDING);
1345                   if (container_resize_queue == NULL)
1346                     gdk_threads_add_idle_full (GTK_PRIORITY_RESIZE,
1347                                      gtk_container_idle_sizer,
1348                                      NULL, NULL);
1349                   container_resize_queue = g_slist_prepend (container_resize_queue, resize_container);
1350                 }
1351               break;
1352
1353             case GTK_RESIZE_IMMEDIATE:
1354               gtk_container_check_resize (resize_container);
1355               break;
1356
1357             case GTK_RESIZE_PARENT:
1358               g_assert_not_reached ();
1359               break;
1360             }
1361         }
1362       else
1363         {
1364           /* we need to let hidden resize containers know that something
1365            * changed while they where hidden (currently only evaluated by
1366            * toplevels).
1367            */
1368           resize_container->need_resize = TRUE;
1369         }
1370     }
1371 }
1372
1373 void
1374 gtk_container_check_resize (GtkContainer *container)
1375 {
1376   g_return_if_fail (GTK_IS_CONTAINER (container));
1377
1378   g_signal_emit (container, container_signals[CHECK_RESIZE], 0);
1379 }
1380
1381 static void
1382 gtk_container_real_check_resize (GtkContainer *container)
1383 {
1384   GtkWidget *widget = GTK_WIDGET (container);
1385   GtkRequisition requisition;
1386
1387   gtk_widget_size_request (widget, &requisition);
1388
1389   if (requisition.width > widget->allocation.width ||
1390       requisition.height > widget->allocation.height)
1391     {
1392       if (GTK_IS_RESIZE_CONTAINER (container))
1393         gtk_widget_size_allocate (GTK_WIDGET (container),
1394                                   &GTK_WIDGET (container)->allocation);
1395       else
1396         gtk_widget_queue_resize (widget);
1397     }
1398   else
1399     {
1400       gtk_container_resize_children (container);
1401     }
1402 }
1403
1404 /* The container hasn't changed size but one of its children
1405  *  queued a resize request. Which means that the allocation
1406  *  is not sufficient for the requisition of some child.
1407  *  We've already performed a size request at this point,
1408  *  so we simply need to reallocate and let the allocation
1409  *  trickle down via GTK_WIDGET_ALLOC_NEEDED flags.
1410  */
1411 void
1412 gtk_container_resize_children (GtkContainer *container)
1413 {
1414   GtkWidget *widget;
1415
1416   /* resizing invariants:
1417    * toplevels have *always* resize_mode != GTK_RESIZE_PARENT set.
1418    * containers that have an idle sizer pending must be flagged with
1419    * RESIZE_PENDING.
1420    */
1421   g_return_if_fail (GTK_IS_CONTAINER (container));
1422
1423   widget = GTK_WIDGET (container);
1424   gtk_widget_size_allocate (widget, &widget->allocation);
1425 }
1426
1427 /**
1428  * gtk_container_forall:
1429  * @container: a #GtkContainer
1430  * @callback: a callback
1431  * @callback_data: callback user data
1432  *
1433  * Invokes @callback on each child of @container, including children
1434  * that are considered "internal" (implementation details of the
1435  * container). "Internal" children generally weren't added by the user
1436  * of the container, but were added by the container implementation
1437  * itself.  Most applications should use gtk_container_foreach(),
1438  * rather than gtk_container_forall().
1439  **/
1440 void
1441 gtk_container_forall (GtkContainer *container,
1442                       GtkCallback   callback,
1443                       gpointer      callback_data)
1444 {
1445   GtkContainerClass *class;
1446
1447   g_return_if_fail (GTK_IS_CONTAINER (container));
1448   g_return_if_fail (callback != NULL);
1449
1450   class = GTK_CONTAINER_GET_CLASS (container);
1451
1452   if (class->forall)
1453     class->forall (container, TRUE, callback, callback_data);
1454 }
1455
1456 /**
1457  * gtk_container_foreach:
1458  * @container: a #GtkContainer
1459  * @callback: a callback
1460  * @callback_data: callback user data
1461  *
1462  * Invokes @callback on each non-internal child of @container. See
1463  * gtk_container_forall() for details on what constitutes an
1464  * "internal" child.  Most applications should use
1465  * gtk_container_foreach(), rather than gtk_container_forall().
1466  **/
1467 void
1468 gtk_container_foreach (GtkContainer *container,
1469                        GtkCallback   callback,
1470                        gpointer      callback_data)
1471 {
1472   GtkContainerClass *class;
1473
1474   g_return_if_fail (GTK_IS_CONTAINER (container));
1475   g_return_if_fail (callback != NULL);
1476
1477   class = GTK_CONTAINER_GET_CLASS (container);
1478
1479   if (class->forall)
1480     class->forall (container, FALSE, callback, callback_data);
1481 }
1482
1483 typedef struct _GtkForeachData  GtkForeachData;
1484 struct _GtkForeachData
1485 {
1486   GtkObject         *container;
1487   GtkCallbackMarshal callback;
1488   gpointer           callback_data;
1489 };
1490
1491 static void
1492 gtk_container_foreach_unmarshal (GtkWidget *child,
1493                                  gpointer data)
1494 {
1495   GtkForeachData *fdata = (GtkForeachData*) data;
1496   GtkArg args[2];
1497
1498   /* first argument */
1499   args[0].name = NULL;
1500   args[0].type = G_TYPE_FROM_INSTANCE (child);
1501   GTK_VALUE_OBJECT (args[0]) = GTK_OBJECT (child);
1502
1503   /* location for return value */
1504   args[1].name = NULL;
1505   args[1].type = G_TYPE_NONE;
1506
1507   fdata->callback (fdata->container, fdata->callback_data, 1, args);
1508 }
1509
1510 void
1511 gtk_container_foreach_full (GtkContainer       *container,
1512                             GtkCallback         callback,
1513                             GtkCallbackMarshal  marshal,
1514                             gpointer            callback_data,
1515                             GDestroyNotify      notify)
1516 {
1517   g_return_if_fail (GTK_IS_CONTAINER (container));
1518
1519   if (marshal)
1520     {
1521       GtkForeachData fdata;
1522
1523       fdata.container     = GTK_OBJECT (container);
1524       fdata.callback      = marshal;
1525       fdata.callback_data = callback_data;
1526
1527       gtk_container_foreach (container, gtk_container_foreach_unmarshal, &fdata);
1528     }
1529   else
1530     {
1531       g_return_if_fail (callback != NULL);
1532
1533       gtk_container_foreach (container, callback, &callback_data);
1534     }
1535
1536   if (notify)
1537     notify (callback_data);
1538 }
1539
1540 /**
1541  * gtk_container_set_focus_child:
1542  * @container: a #GtkContainer
1543  * @widget: a #GtkWidget, or %NULL
1544  *
1545  * Sets, or unsets if @widget is %NULL, the focused child of @container.
1546  *
1547  * This function emits the GtkContainer::set_focus_child signal of
1548  * @container. Implementations of #GtkContainer can override the
1549  * default behaviour by overriding the class closure of this signal.
1550  */
1551 void
1552 gtk_container_set_focus_child (GtkContainer *container,
1553                                GtkWidget    *widget)
1554 {
1555   g_return_if_fail (GTK_IS_CONTAINER (container));
1556   if (widget)
1557     g_return_if_fail (GTK_IS_WIDGET (widget));
1558
1559   g_signal_emit (container, container_signals[SET_FOCUS_CHILD], 0, widget);
1560 }
1561
1562 /**
1563  * gtk_container_get_focus_child:
1564  * @container: a #GtkContainer
1565  *
1566  * Returns the current focus child widget inside @container.
1567  *
1568  * Returns: The child widget which has the focus
1569  *          inside @container, or %NULL if none is set.
1570  *
1571  * Since: 2.14
1572  **/
1573 GtkWidget *
1574 gtk_container_get_focus_child (GtkContainer *container)
1575 {
1576   g_return_val_if_fail (GTK_IS_CONTAINER (container), NULL);
1577
1578   return container->focus_child;
1579 }
1580
1581 /**
1582  * gtk_container_get_children:
1583  * @container: a #GtkContainer
1584  *
1585  * Returns the container's non-internal children. See
1586  * gtk_container_forall() for details on what constitutes an "internal" child.
1587  *
1588  * Return value: a newly-allocated list of the container's non-internal children.
1589  **/
1590 GList*
1591 gtk_container_get_children (GtkContainer *container)
1592 {
1593   GList *children = NULL;
1594
1595   gtk_container_foreach (container,
1596                          gtk_container_children_callback,
1597                          &children);
1598
1599   return g_list_reverse (children);
1600 }
1601
1602 static void
1603 gtk_container_child_position_callback (GtkWidget *widget,
1604                                        gpointer   client_data)
1605 {
1606   struct {
1607     GtkWidget *child;
1608     guint i;
1609     guint index;
1610   } *data = client_data;
1611
1612   data->i++;
1613   if (data->child == widget)
1614     data->index = data->i;
1615 }
1616
1617 static gchar*
1618 gtk_container_child_default_composite_name (GtkContainer *container,
1619                                             GtkWidget    *child)
1620 {
1621   struct {
1622     GtkWidget *child;
1623     guint i;
1624     guint index;
1625   } data;
1626   gchar *name;
1627
1628   /* fallback implementation */
1629   data.child = child;
1630   data.i = 0;
1631   data.index = 0;
1632   gtk_container_forall (container,
1633                         gtk_container_child_position_callback,
1634                         &data);
1635
1636   name = g_strdup_printf ("%s-%u",
1637                           g_type_name (G_TYPE_FROM_INSTANCE (child)),
1638                           data.index);
1639
1640   return name;
1641 }
1642
1643 gchar*
1644 _gtk_container_child_composite_name (GtkContainer *container,
1645                                     GtkWidget    *child)
1646 {
1647   g_return_val_if_fail (GTK_IS_CONTAINER (container), NULL);
1648   g_return_val_if_fail (GTK_IS_WIDGET (child), NULL);
1649   g_return_val_if_fail (child->parent == GTK_WIDGET (container), NULL);
1650
1651   if (GTK_WIDGET_COMPOSITE_CHILD (child))
1652     {
1653       static GQuark quark_composite_name = 0;
1654       gchar *name;
1655
1656       if (!quark_composite_name)
1657         quark_composite_name = g_quark_from_static_string ("gtk-composite-name");
1658
1659       name = g_object_get_qdata (G_OBJECT (child), quark_composite_name);
1660       if (!name)
1661         {
1662           GtkContainerClass *class;
1663
1664           class = GTK_CONTAINER_GET_CLASS (container);
1665           if (class->composite_name)
1666             name = class->composite_name (container, child);
1667         }
1668       else
1669         name = g_strdup (name);
1670
1671       return name;
1672     }
1673
1674   return NULL;
1675 }
1676
1677 static void
1678 gtk_container_real_set_focus_child (GtkContainer     *container,
1679                                     GtkWidget        *child)
1680 {
1681   g_return_if_fail (GTK_IS_CONTAINER (container));
1682   g_return_if_fail (child == NULL || GTK_IS_WIDGET (child));
1683
1684   if (child != container->focus_child)
1685     {
1686       if (container->focus_child)
1687         g_object_unref (container->focus_child);
1688       container->focus_child = child;
1689       if (container->focus_child)
1690         g_object_ref (container->focus_child);
1691     }
1692
1693
1694   /* check for h/v adjustments
1695    */
1696   if (container->focus_child)
1697     {
1698       GtkAdjustment *hadj;
1699       GtkAdjustment *vadj;
1700       GtkWidget *focus_child;
1701       gint x, y;
1702
1703       hadj = g_object_get_qdata (G_OBJECT (container), hadjustment_key_id);
1704       vadj = g_object_get_qdata (G_OBJECT (container), vadjustment_key_id);
1705       if (hadj || vadj)
1706         {
1707
1708           focus_child = container->focus_child;
1709           while (GTK_IS_CONTAINER (focus_child) &&
1710                  GTK_CONTAINER (focus_child)->focus_child)
1711             {
1712               focus_child = GTK_CONTAINER (focus_child)->focus_child;
1713             }
1714
1715           gtk_widget_translate_coordinates (focus_child, container->focus_child,
1716                                             0, 0, &x, &y);
1717
1718            x += container->focus_child->allocation.x;
1719            y += container->focus_child->allocation.y;
1720
1721           if (vadj)
1722             gtk_adjustment_clamp_page (vadj, y, y + focus_child->allocation.height);
1723
1724           if (hadj)
1725             gtk_adjustment_clamp_page (hadj, x, x + focus_child->allocation.width);
1726         }
1727     }
1728 }
1729
1730 static GList*
1731 get_focus_chain (GtkContainer *container)
1732 {
1733   return g_object_get_data (G_OBJECT (container), "gtk-container-focus-chain");
1734 }
1735
1736 /* same as gtk_container_get_children, except it includes internals
1737  */
1738 static GList *
1739 gtk_container_get_all_children (GtkContainer *container)
1740 {
1741   GList *children = NULL;
1742
1743   gtk_container_forall (container,
1744                          gtk_container_children_callback,
1745                          &children);
1746
1747   return children;
1748 }
1749
1750 static gboolean
1751 gtk_container_focus (GtkWidget        *widget,
1752                      GtkDirectionType  direction)
1753 {
1754   GList *children;
1755   GList *sorted_children;
1756   gint return_val;
1757   GtkContainer *container;
1758
1759   g_return_val_if_fail (GTK_IS_CONTAINER (widget), FALSE);
1760
1761   container = GTK_CONTAINER (widget);
1762
1763   return_val = FALSE;
1764
1765   if (GTK_WIDGET_CAN_FOCUS (container))
1766     {
1767       if (!GTK_WIDGET_HAS_FOCUS (container))
1768         {
1769           gtk_widget_grab_focus (GTK_WIDGET (container));
1770           return_val = TRUE;
1771         }
1772     }
1773   else
1774     {
1775       /* Get a list of the containers children, allowing focus
1776        * chain to override.
1777        */
1778       if (container->has_focus_chain)
1779         children = g_list_copy (get_focus_chain (container));
1780       else
1781         children = gtk_container_get_all_children (container);
1782
1783       if (container->has_focus_chain &&
1784           (direction == GTK_DIR_TAB_FORWARD ||
1785            direction == GTK_DIR_TAB_BACKWARD))
1786         {
1787           sorted_children = g_list_copy (children);
1788
1789           if (direction == GTK_DIR_TAB_BACKWARD)
1790             sorted_children = g_list_reverse (sorted_children);
1791         }
1792       else
1793         sorted_children = _gtk_container_focus_sort (container, children, direction, NULL);
1794
1795       return_val = gtk_container_focus_move (container, sorted_children, direction);
1796
1797       g_list_free (sorted_children);
1798       g_list_free (children);
1799     }
1800
1801   return return_val;
1802 }
1803
1804 static gint
1805 tab_compare (gconstpointer a,
1806              gconstpointer b,
1807              gpointer      data)
1808 {
1809   const GtkWidget *child1 = a;
1810   const GtkWidget *child2 = b;
1811   GtkTextDirection text_direction = GPOINTER_TO_INT (data);
1812
1813   gint y1 = child1->allocation.y + child1->allocation.height / 2;
1814   gint y2 = child2->allocation.y + child2->allocation.height / 2;
1815
1816   if (y1 == y2)
1817     {
1818       gint x1 = child1->allocation.x + child1->allocation.width / 2;
1819       gint x2 = child2->allocation.x + child2->allocation.width / 2;
1820
1821       if (text_direction == GTK_TEXT_DIR_RTL)
1822         return (x1 < x2) ? 1 : ((x1 == x2) ? 0 : -1);
1823       else
1824         return (x1 < x2) ? -1 : ((x1 == x2) ? 0 : 1);
1825     }
1826   else
1827     return (y1 < y2) ? -1 : 1;
1828 }
1829
1830 static GList *
1831 gtk_container_focus_sort_tab (GtkContainer     *container,
1832                               GList            *children,
1833                               GtkDirectionType  direction,
1834                               GtkWidget        *old_focus)
1835 {
1836   GtkTextDirection text_direction = gtk_widget_get_direction (GTK_WIDGET (container));
1837   children = g_list_sort_with_data (children, tab_compare, GINT_TO_POINTER (text_direction));
1838
1839   /* if we are going backwards then reverse the order
1840    *  of the children.
1841    */
1842   if (direction == GTK_DIR_TAB_BACKWARD)
1843     children = g_list_reverse (children);
1844
1845   return children;
1846 }
1847
1848 /* Get coordinates of @widget's allocation with respect to
1849  * allocation of @container.
1850  */
1851 static gboolean
1852 get_allocation_coords (GtkContainer  *container,
1853                        GtkWidget     *widget,
1854                        GdkRectangle  *allocation)
1855 {
1856   *allocation = widget->allocation;
1857
1858   return gtk_widget_translate_coordinates (widget, GTK_WIDGET (container),
1859                                            0, 0, &allocation->x, &allocation->y);
1860 }
1861
1862 /* Look for a child in @children that is intermediate between
1863  * the focus widget and container. This widget, if it exists,
1864  * acts as the starting widget for focus navigation.
1865  */
1866 static GtkWidget *
1867 find_old_focus (GtkContainer *container,
1868                 GList        *children)
1869 {
1870   GList *tmp_list = children;
1871   while (tmp_list)
1872     {
1873       GtkWidget *child = tmp_list->data;
1874       GtkWidget *widget = child;
1875
1876       while (widget && widget != (GtkWidget *)container)
1877         {
1878           GtkWidget *parent = widget->parent;
1879           if (parent && ((GtkContainer *)parent)->focus_child != widget)
1880             goto next;
1881
1882           widget = parent;
1883         }
1884
1885       return child;
1886
1887     next:
1888       tmp_list = tmp_list->next;
1889     }
1890
1891   return NULL;
1892 }
1893
1894 static gboolean
1895 old_focus_coords (GtkContainer *container,
1896                   GdkRectangle *old_focus_rect)
1897 {
1898   GtkWidget *widget = GTK_WIDGET (container);
1899   GtkWidget *toplevel = gtk_widget_get_toplevel (widget);
1900
1901   if (GTK_IS_WINDOW (toplevel) && GTK_WINDOW (toplevel)->focus_widget)
1902     {
1903       GtkWidget *old_focus = GTK_WINDOW (toplevel)->focus_widget;
1904
1905       return get_allocation_coords (container, old_focus, old_focus_rect);
1906     }
1907   else
1908     return FALSE;
1909 }
1910
1911 typedef struct _CompareInfo CompareInfo;
1912
1913 struct _CompareInfo
1914 {
1915   GtkContainer *container;
1916   gint x;
1917   gint y;
1918   gboolean reverse;
1919 };
1920
1921 static gint
1922 up_down_compare (gconstpointer a,
1923                  gconstpointer b,
1924                  gpointer      data)
1925 {
1926   GdkRectangle allocation1;
1927   GdkRectangle allocation2;
1928   CompareInfo *compare = data;
1929   gint y1, y2;
1930
1931   get_allocation_coords (compare->container, (GtkWidget *)a, &allocation1);
1932   get_allocation_coords (compare->container, (GtkWidget *)b, &allocation2);
1933
1934   y1 = allocation1.y + allocation1.height / 2;
1935   y2 = allocation2.y + allocation2.height / 2;
1936
1937   if (y1 == y2)
1938     {
1939       gint x1 = abs (allocation1.x + allocation1.width / 2 - compare->x);
1940       gint x2 = abs (allocation2.x + allocation2.width / 2 - compare->x);
1941
1942       if (compare->reverse)
1943         return (x1 < x2) ? 1 : ((x1 == x2) ? 0 : -1);
1944       else
1945         return (x1 < x2) ? -1 : ((x1 == x2) ? 0 : 1);
1946     }
1947   else
1948     return (y1 < y2) ? -1 : 1;
1949 }
1950
1951 static GList *
1952 gtk_container_focus_sort_up_down (GtkContainer     *container,
1953                                   GList            *children,
1954                                   GtkDirectionType  direction,
1955                                   GtkWidget        *old_focus)
1956 {
1957   CompareInfo compare;
1958   GList *tmp_list;
1959   GdkRectangle old_allocation;
1960
1961   compare.container = container;
1962   compare.reverse = (direction == GTK_DIR_UP);
1963
1964   if (!old_focus)
1965       old_focus = find_old_focus (container, children);
1966
1967   if (old_focus && get_allocation_coords (container, old_focus, &old_allocation))
1968     {
1969       gint compare_x1;
1970       gint compare_x2;
1971       gint compare_y;
1972
1973       /* Delete widgets from list that don't match minimum criteria */
1974
1975       compare_x1 = old_allocation.x;
1976       compare_x2 = old_allocation.x + old_allocation.width;
1977
1978       if (direction == GTK_DIR_UP)
1979         compare_y = old_allocation.y;
1980       else
1981         compare_y = old_allocation.y + old_allocation.height;
1982
1983       tmp_list = children;
1984       while (tmp_list)
1985         {
1986           GtkWidget *child = tmp_list->data;
1987           GList *next = tmp_list->next;
1988           gint child_x1, child_x2;
1989           GdkRectangle child_allocation;
1990
1991           if (child != old_focus)
1992             {
1993               if (get_allocation_coords (container, child, &child_allocation))
1994                 {
1995                   child_x1 = child_allocation.x;
1996                   child_x2 = child_allocation.x + child_allocation.width;
1997
1998                   if ((child_x2 <= compare_x1 || child_x1 >= compare_x2) /* No horizontal overlap */ ||
1999                       (direction == GTK_DIR_DOWN && child_allocation.y + child_allocation.height < compare_y) || /* Not below */
2000                       (direction == GTK_DIR_UP && child_allocation.y > compare_y)) /* Not above */
2001                     {
2002                       children = g_list_delete_link (children, tmp_list);
2003                     }
2004                 }
2005               else
2006                 children = g_list_delete_link (children, tmp_list);
2007             }
2008
2009           tmp_list = next;
2010         }
2011
2012       compare.x = (compare_x1 + compare_x2) / 2;
2013       compare.y = old_allocation.y + old_allocation.height / 2;
2014     }
2015   else
2016     {
2017       /* No old focus widget, need to figure out starting x,y some other way
2018        */
2019       GtkWidget *widget = GTK_WIDGET (container);
2020       GdkRectangle old_focus_rect;
2021
2022       if (old_focus_coords (container, &old_focus_rect))
2023         {
2024           compare.x = old_focus_rect.x + old_focus_rect.width / 2;
2025         }
2026       else
2027         {
2028           if (GTK_WIDGET_NO_WINDOW (widget))
2029             compare.x = widget->allocation.x + widget->allocation.width / 2;
2030           else
2031             compare.x = widget->allocation.width / 2;
2032         }
2033
2034       if (GTK_WIDGET_NO_WINDOW (widget))
2035         compare.y = (direction == GTK_DIR_DOWN) ? widget->allocation.y : widget->allocation.y + widget->allocation.height;
2036       else
2037         compare.y = (direction == GTK_DIR_DOWN) ? 0 : + widget->allocation.height;
2038     }
2039
2040   children = g_list_sort_with_data (children, up_down_compare, &compare);
2041
2042   if (compare.reverse)
2043     children = g_list_reverse (children);
2044
2045   return children;
2046 }
2047
2048 static gint
2049 left_right_compare (gconstpointer a,
2050                     gconstpointer b,
2051                     gpointer      data)
2052 {
2053   GdkRectangle allocation1;
2054   GdkRectangle allocation2;
2055   CompareInfo *compare = data;
2056   gint x1, x2;
2057
2058   get_allocation_coords (compare->container, (GtkWidget *)a, &allocation1);
2059   get_allocation_coords (compare->container, (GtkWidget *)b, &allocation2);
2060
2061   x1 = allocation1.x + allocation1.width / 2;
2062   x2 = allocation2.x + allocation2.width / 2;
2063
2064   if (x1 == x2)
2065     {
2066       gint y1 = abs (allocation1.y + allocation1.height / 2 - compare->y);
2067       gint y2 = abs (allocation2.y + allocation2.height / 2 - compare->y);
2068
2069       if (compare->reverse)
2070         return (y1 < y2) ? 1 : ((y1 == y2) ? 0 : -1);
2071       else
2072         return (y1 < y2) ? -1 : ((y1 == y2) ? 0 : 1);
2073     }
2074   else
2075     return (x1 < x2) ? -1 : 1;
2076 }
2077
2078 static GList *
2079 gtk_container_focus_sort_left_right (GtkContainer     *container,
2080                                      GList            *children,
2081                                      GtkDirectionType  direction,
2082                                      GtkWidget        *old_focus)
2083 {
2084   CompareInfo compare;
2085   GList *tmp_list;
2086   GdkRectangle old_allocation;
2087
2088   compare.container = container;
2089   compare.reverse = (direction == GTK_DIR_LEFT);
2090
2091   if (!old_focus)
2092     old_focus = find_old_focus (container, children);
2093
2094   if (old_focus && get_allocation_coords (container, old_focus, &old_allocation))
2095     {
2096       gint compare_y1;
2097       gint compare_y2;
2098       gint compare_x;
2099
2100       /* Delete widgets from list that don't match minimum criteria */
2101
2102       compare_y1 = old_allocation.y;
2103       compare_y2 = old_allocation.y + old_allocation.height;
2104
2105       if (direction == GTK_DIR_LEFT)
2106         compare_x = old_allocation.x;
2107       else
2108         compare_x = old_allocation.x + old_allocation.width;
2109
2110       tmp_list = children;
2111       while (tmp_list)
2112         {
2113           GtkWidget *child = tmp_list->data;
2114           GList *next = tmp_list->next;
2115           gint child_y1, child_y2;
2116           GdkRectangle child_allocation;
2117
2118           if (child != old_focus)
2119             {
2120               if (get_allocation_coords (container, child, &child_allocation))
2121                 {
2122                   child_y1 = child_allocation.y;
2123                   child_y2 = child_allocation.y + child_allocation.height;
2124
2125                   if ((child_y2 <= compare_y1 || child_y1 >= compare_y2) /* No vertical overlap */ ||
2126                       (direction == GTK_DIR_RIGHT && child_allocation.x + child_allocation.width < compare_x) || /* Not to left */
2127                       (direction == GTK_DIR_LEFT && child_allocation.x > compare_x)) /* Not to right */
2128                     {
2129                       children = g_list_delete_link (children, tmp_list);
2130                     }
2131                 }
2132               else
2133                 children = g_list_delete_link (children, tmp_list);
2134             }
2135
2136           tmp_list = next;
2137         }
2138
2139       compare.y = (compare_y1 + compare_y2) / 2;
2140       compare.x = old_allocation.x + old_allocation.width / 2;
2141     }
2142   else
2143     {
2144       /* No old focus widget, need to figure out starting x,y some other way
2145        */
2146       GtkWidget *widget = GTK_WIDGET (container);
2147       GdkRectangle old_focus_rect;
2148
2149       if (old_focus_coords (container, &old_focus_rect))
2150         {
2151           compare.y = old_focus_rect.y + old_focus_rect.height / 2;
2152         }
2153       else
2154         {
2155           if (GTK_WIDGET_NO_WINDOW (widget))
2156             compare.y = widget->allocation.y + widget->allocation.height / 2;
2157           else
2158             compare.y = widget->allocation.height / 2;
2159         }
2160
2161       if (GTK_WIDGET_NO_WINDOW (widget))
2162         compare.x = (direction == GTK_DIR_RIGHT) ? widget->allocation.x : widget->allocation.x + widget->allocation.width;
2163       else
2164         compare.x = (direction == GTK_DIR_RIGHT) ? 0 : widget->allocation.width;
2165     }
2166
2167   children = g_list_sort_with_data (children, left_right_compare, &compare);
2168
2169   if (compare.reverse)
2170     children = g_list_reverse (children);
2171
2172   return children;
2173 }
2174
2175 /**
2176  * gtk_container_focus_sort:
2177  * @container: a #GtkContainer
2178  * @children:  a list of descendents of @container (they don't
2179  *             have to be direct children)
2180  * @direction: focus direction
2181  * @old_focus: widget to use for the starting position, or %NULL
2182  *             to determine this automatically.
2183  *             (Note, this argument isn't used for GTK_DIR_TAB_*,
2184  *              which is the only @direction we use currently,
2185  *              so perhaps this argument should be removed)
2186  *
2187  * Sorts @children in the correct order for focusing with
2188  * direction type @direction.
2189  *
2190  * Return value: a copy of @children, sorted in correct focusing order,
2191  *   with children that aren't suitable for focusing in this direction
2192  *   removed.
2193  **/
2194 GList *
2195 _gtk_container_focus_sort (GtkContainer     *container,
2196                            GList            *children,
2197                            GtkDirectionType  direction,
2198                            GtkWidget        *old_focus)
2199 {
2200   GList *visible_children = NULL;
2201
2202   while (children)
2203     {
2204       if (GTK_WIDGET_REALIZED (children->data))
2205         visible_children = g_list_prepend (visible_children, children->data);
2206       children = children->next;
2207     }
2208
2209   switch (direction)
2210     {
2211     case GTK_DIR_TAB_FORWARD:
2212     case GTK_DIR_TAB_BACKWARD:
2213       return gtk_container_focus_sort_tab (container, visible_children, direction, old_focus);
2214     case GTK_DIR_UP:
2215     case GTK_DIR_DOWN:
2216       return gtk_container_focus_sort_up_down (container, visible_children, direction, old_focus);
2217     case GTK_DIR_LEFT:
2218     case GTK_DIR_RIGHT:
2219       return gtk_container_focus_sort_left_right (container, visible_children, direction, old_focus);
2220     }
2221
2222   g_assert_not_reached ();
2223
2224   return NULL;
2225 }
2226
2227 static gboolean
2228 gtk_container_focus_move (GtkContainer     *container,
2229                           GList            *children,
2230                           GtkDirectionType  direction)
2231 {
2232   GtkWidget *focus_child;
2233   GtkWidget *child;
2234
2235   focus_child = container->focus_child;
2236
2237   while (children)
2238     {
2239       child = children->data;
2240       children = children->next;
2241
2242       if (!child)
2243         continue;
2244
2245       if (focus_child)
2246         {
2247           if (focus_child == child)
2248             {
2249               focus_child = NULL;
2250
2251                 if (gtk_widget_child_focus (child, direction))
2252                   return TRUE;
2253             }
2254         }
2255       else if (GTK_WIDGET_DRAWABLE (child) &&
2256                gtk_widget_is_ancestor (child, GTK_WIDGET (container)))
2257         {
2258           if (gtk_widget_child_focus (child, direction))
2259             return TRUE;
2260         }
2261     }
2262
2263   return FALSE;
2264 }
2265
2266
2267 static void
2268 gtk_container_children_callback (GtkWidget *widget,
2269                                  gpointer   client_data)
2270 {
2271   GList **children;
2272
2273   children = (GList**) client_data;
2274   *children = g_list_prepend (*children, widget);
2275 }
2276
2277 static void
2278 chain_widget_destroyed (GtkWidget *widget,
2279                         gpointer   user_data)
2280 {
2281   GtkContainer *container;
2282   GList *chain;
2283
2284   container = GTK_CONTAINER (user_data);
2285
2286   chain = g_object_get_data (G_OBJECT (container),
2287                              "gtk-container-focus-chain");
2288
2289   chain = g_list_remove (chain, widget);
2290
2291   g_signal_handlers_disconnect_by_func (widget,
2292                                         chain_widget_destroyed,
2293                                         user_data);
2294
2295   g_object_set_data (G_OBJECT (container),
2296                      I_("gtk-container-focus-chain"),
2297                      chain);
2298 }
2299
2300 /**
2301  * gtk_container_set_focus_chain:
2302  * @container: a #GtkContainer
2303  * @focusable_widgets: the new focus chain
2304  *
2305  * Sets a focus chain, overriding the one computed automatically by GTK+.
2306  *
2307  * In principle each widget in the chain should be a descendant of the
2308  * container, but this is not enforced by this method, since it's allowed
2309  * to set the focus chain before you pack the widgets, or have a widget
2310  * in the chain that isn't always packed. The necessary checks are done
2311  * when the focus chain is actually traversed.
2312  **/
2313 void
2314 gtk_container_set_focus_chain (GtkContainer *container,
2315                                GList        *focusable_widgets)
2316 {
2317   GList *chain;
2318   GList *tmp_list;
2319
2320   g_return_if_fail (GTK_IS_CONTAINER (container));
2321
2322   if (container->has_focus_chain)
2323     gtk_container_unset_focus_chain (container);
2324
2325   container->has_focus_chain = TRUE;
2326
2327   chain = NULL;
2328   tmp_list = focusable_widgets;
2329   while (tmp_list != NULL)
2330     {
2331       g_return_if_fail (GTK_IS_WIDGET (tmp_list->data));
2332
2333       /* In principle each widget in the chain should be a descendant
2334        * of the container, but we don't want to check that here, it's
2335        * expensive and also it's allowed to set the focus chain before
2336        * you pack the widgets, or have a widget in the chain that isn't
2337        * always packed. So we check for ancestor during actual traversal.
2338        */
2339
2340       chain = g_list_prepend (chain, tmp_list->data);
2341
2342       g_signal_connect (tmp_list->data,
2343                         "destroy",
2344                         G_CALLBACK (chain_widget_destroyed),
2345                         container);
2346
2347       tmp_list = g_list_next (tmp_list);
2348     }
2349
2350   chain = g_list_reverse (chain);
2351
2352   g_object_set_data (G_OBJECT (container),
2353                      I_("gtk-container-focus-chain"),
2354                      chain);
2355 }
2356
2357 /**
2358  * gtk_container_get_focus_chain:
2359  * @container:         a #GtkContainer
2360  * @focusable_widgets: location to store the focus chain of the
2361  *                     container, or %NULL. You should free this list
2362  *                     using g_list_free() when you are done with it, however
2363  *                     no additional reference count is added to the
2364  *                     individual widgets in the focus chain.
2365  *
2366  * Retrieves the focus chain of the container, if one has been
2367  * set explicitly. If no focus chain has been explicitly
2368  * set, GTK+ computes the focus chain based on the positions
2369  * of the children. In that case, GTK+ stores %NULL in
2370  * @focusable_widgets and returns %FALSE.
2371  *
2372  * Return value: %TRUE if the focus chain of the container
2373  * has been set explicitly.
2374  **/
2375 gboolean
2376 gtk_container_get_focus_chain (GtkContainer *container,
2377                                GList       **focus_chain)
2378 {
2379   g_return_val_if_fail (GTK_IS_CONTAINER (container), FALSE);
2380
2381   if (focus_chain)
2382     {
2383       if (container->has_focus_chain)
2384         *focus_chain = g_list_copy (get_focus_chain (container));
2385       else
2386         *focus_chain = NULL;
2387     }
2388
2389   return container->has_focus_chain;
2390 }
2391
2392 /**
2393  * gtk_container_unset_focus_chain:
2394  * @container: a #GtkContainer
2395  *
2396  * Removes a focus chain explicitly set with gtk_container_set_focus_chain().
2397  **/
2398 void
2399 gtk_container_unset_focus_chain (GtkContainer  *container)
2400 {
2401   g_return_if_fail (GTK_IS_CONTAINER (container));
2402
2403   if (container->has_focus_chain)
2404     {
2405       GList *chain;
2406       GList *tmp_list;
2407
2408       chain = get_focus_chain (container);
2409
2410       container->has_focus_chain = FALSE;
2411
2412       g_object_set_data (G_OBJECT (container),
2413                          I_("gtk-container-focus-chain"),
2414                          NULL);
2415
2416       tmp_list = chain;
2417       while (tmp_list != NULL)
2418         {
2419           g_signal_handlers_disconnect_by_func (tmp_list->data,
2420                                                 chain_widget_destroyed,
2421                                                 container);
2422
2423           tmp_list = g_list_next (tmp_list);
2424         }
2425
2426       g_list_free (chain);
2427     }
2428 }
2429
2430 /**
2431  * gtk_container_set_focus_vadjustment:
2432  * @container: a #GtkContainer
2433  * @adjustment: an adjustment which should be adjusted when the focus
2434  *   is moved among the descendents of @container
2435  *
2436  * Hooks up an adjustment to focus handling in a container, so when a
2437  * child of the container is focused, the adjustment is scrolled to
2438  * show that widget. This function sets the vertical alignment. See
2439  * gtk_scrolled_window_get_vadjustment() for a typical way of obtaining
2440  * the adjustment and gtk_container_set_focus_hadjustment() for setting
2441  * the horizontal adjustment.
2442  *
2443  * The adjustments have to be in pixel units and in the same coordinate
2444  * system as the allocation for immediate children of the container.
2445  */
2446 void
2447 gtk_container_set_focus_vadjustment (GtkContainer  *container,
2448                                      GtkAdjustment *adjustment)
2449 {
2450   g_return_if_fail (GTK_IS_CONTAINER (container));
2451   if (adjustment)
2452     g_return_if_fail (GTK_IS_ADJUSTMENT (adjustment));
2453
2454   if (adjustment)
2455     g_object_ref (adjustment);
2456
2457   g_object_set_qdata_full (G_OBJECT (container),
2458                            vadjustment_key_id,
2459                            adjustment,
2460                            g_object_unref);
2461 }
2462
2463 /**
2464  * gtk_container_get_focus_vadjustment:
2465  * @container: a #GtkContainer
2466  *
2467  * Retrieves the vertical focus adjustment for the container. See
2468  * gtk_container_set_focus_vadjustment().
2469  *
2470  * Return value: the vertical focus adjustment, or %NULL if
2471  *   none has been set.
2472  **/
2473 GtkAdjustment *
2474 gtk_container_get_focus_vadjustment (GtkContainer *container)
2475 {
2476   GtkAdjustment *vadjustment;
2477
2478   g_return_val_if_fail (GTK_IS_CONTAINER (container), NULL);
2479
2480   vadjustment = g_object_get_qdata (G_OBJECT (container), vadjustment_key_id);
2481
2482   return vadjustment;
2483 }
2484
2485 /**
2486  * gtk_container_set_focus_hadjustment:
2487  * @container: a #GtkContainer
2488  * @adjustment: an adjustment which should be adjusted when the focus is
2489  *   moved among the descendents of @container
2490  *
2491  * Hooks up an adjustment to focus handling in a container, so when a child
2492  * of the container is focused, the adjustment is scrolled to show that
2493  * widget. This function sets the horizontal alignment.
2494  * See gtk_scrolled_window_get_hadjustment() for a typical way of obtaining
2495  * the adjustment and gtk_container_set_focus_vadjustment() for setting
2496  * the vertical adjustment.
2497  *
2498  * The adjustments have to be in pixel units and in the same coordinate
2499  * system as the allocation for immediate children of the container.
2500  */
2501 void
2502 gtk_container_set_focus_hadjustment (GtkContainer  *container,
2503                                      GtkAdjustment *adjustment)
2504 {
2505   g_return_if_fail (GTK_IS_CONTAINER (container));
2506   if (adjustment)
2507     g_return_if_fail (GTK_IS_ADJUSTMENT (adjustment));
2508
2509   if (adjustment)
2510     g_object_ref (adjustment);
2511
2512   g_object_set_qdata_full (G_OBJECT (container),
2513                            hadjustment_key_id,
2514                            adjustment,
2515                            g_object_unref);
2516 }
2517
2518 /**
2519  * gtk_container_get_focus_hadjustment:
2520  * @container: a #GtkContainer
2521  *
2522  * Retrieves the horizontal focus adjustment for the container. See
2523  * gtk_container_set_focus_hadjustment ().
2524  *
2525  * Return value: the horizontal focus adjustment, or %NULL if
2526  *   none has been set.
2527  **/
2528 GtkAdjustment *
2529 gtk_container_get_focus_hadjustment (GtkContainer *container)
2530 {
2531   GtkAdjustment *hadjustment;
2532
2533   g_return_val_if_fail (GTK_IS_CONTAINER (container), NULL);
2534
2535   hadjustment = g_object_get_qdata (G_OBJECT (container), hadjustment_key_id);
2536
2537   return hadjustment;
2538 }
2539
2540
2541 static void
2542 gtk_container_show_all (GtkWidget *widget)
2543 {
2544   g_return_if_fail (GTK_IS_CONTAINER (widget));
2545
2546   gtk_container_foreach (GTK_CONTAINER (widget),
2547                          (GtkCallback) gtk_widget_show_all,
2548                          NULL);
2549   gtk_widget_show (widget);
2550 }
2551
2552 static void
2553 gtk_container_hide_all (GtkWidget *widget)
2554 {
2555   g_return_if_fail (GTK_IS_CONTAINER (widget));
2556
2557   gtk_widget_hide (widget);
2558   gtk_container_foreach (GTK_CONTAINER (widget),
2559                          (GtkCallback) gtk_widget_hide_all,
2560                          NULL);
2561 }
2562
2563
2564 static void
2565 gtk_container_expose_child (GtkWidget *child,
2566                             gpointer   client_data)
2567 {
2568   struct {
2569     GtkWidget *container;
2570     GdkEventExpose *event;
2571   } *data = client_data;
2572
2573   gtk_container_propagate_expose (GTK_CONTAINER (data->container),
2574                                   child,
2575                                   data->event);
2576 }
2577
2578 static gint
2579 gtk_container_expose (GtkWidget      *widget,
2580                       GdkEventExpose *event)
2581 {
2582   struct {
2583     GtkWidget *container;
2584     GdkEventExpose *event;
2585   } data;
2586
2587   g_return_val_if_fail (GTK_IS_CONTAINER (widget), FALSE);
2588   g_return_val_if_fail (event != NULL, FALSE);
2589
2590
2591   if (GTK_WIDGET_DRAWABLE (widget))
2592     {
2593       data.container = widget;
2594       data.event = event;
2595
2596       gtk_container_forall (GTK_CONTAINER (widget),
2597                             gtk_container_expose_child,
2598                             &data);
2599     }
2600
2601   return FALSE;
2602 }
2603
2604 static void
2605 gtk_container_map_child (GtkWidget *child,
2606                          gpointer   client_data)
2607 {
2608   if (GTK_WIDGET_VISIBLE (child) &&
2609       GTK_WIDGET_CHILD_VISIBLE (child) &&
2610       !GTK_WIDGET_MAPPED (child))
2611     gtk_widget_map (child);
2612 }
2613
2614 static void
2615 gtk_container_map (GtkWidget *widget)
2616 {
2617   GTK_WIDGET_SET_FLAGS (widget, GTK_MAPPED);
2618
2619   gtk_container_forall (GTK_CONTAINER (widget),
2620                         gtk_container_map_child,
2621                         NULL);
2622
2623   if (!GTK_WIDGET_NO_WINDOW (widget))
2624     gdk_window_show (widget->window);
2625 }
2626
2627 static void
2628 gtk_container_unmap (GtkWidget *widget)
2629 {
2630   GTK_WIDGET_UNSET_FLAGS (widget, GTK_MAPPED);
2631
2632   if (!GTK_WIDGET_NO_WINDOW (widget))
2633     gdk_window_hide (widget->window);
2634   else
2635     gtk_container_forall (GTK_CONTAINER (widget),
2636                           (GtkCallback)gtk_widget_unmap,
2637                           NULL);
2638 }
2639
2640 /**
2641  * gtk_container_propagate_expose:
2642  * @container: a #GtkContainer
2643  * @child: a child of @container
2644  * @event: a expose event sent to container
2645  *
2646  * When a container receives an expose event, it must send synthetic
2647  * expose events to all children that don't have their own #GdkWindows.
2648  * This function provides a convenient way of doing this. A container,
2649  * when it receives an expose event, calls gtk_container_propagate_expose()
2650  * once for each child, passing in the event the container received.
2651  *
2652  * gtk_container_propagate_expose() takes care of deciding whether
2653  * an expose event needs to be sent to the child, intersecting
2654  * the event's area with the child area, and sending the event.
2655  *
2656  * In most cases, a container can simply either simply inherit the
2657  * #GtkWidget::expose implementation from #GtkContainer, or, do some drawing
2658  * and then chain to the ::expose implementation from #GtkContainer.
2659  **/
2660 void
2661 gtk_container_propagate_expose (GtkContainer   *container,
2662                                 GtkWidget      *child,
2663                                 GdkEventExpose *event)
2664 {
2665   GdkEvent *child_event;
2666
2667   g_return_if_fail (GTK_IS_CONTAINER (container));
2668   g_return_if_fail (GTK_IS_WIDGET (child));
2669   g_return_if_fail (event != NULL);
2670
2671   g_assert (child->parent == GTK_WIDGET (container));
2672
2673   if (GTK_WIDGET_DRAWABLE (child) &&
2674       GTK_WIDGET_NO_WINDOW (child) &&
2675       (child->window == event->window))
2676     {
2677       child_event = gdk_event_new (GDK_EXPOSE);
2678       child_event->expose = *event;
2679       g_object_ref (child_event->expose.window);
2680
2681       child_event->expose.region = gtk_widget_region_intersect (child, event->region);
2682       if (!gdk_region_empty (child_event->expose.region))
2683         {
2684           gdk_region_get_clipbox (child_event->expose.region, &child_event->expose.area);
2685           gtk_widget_send_expose (child, child_event);
2686         }
2687       gdk_event_free (child_event);
2688     }
2689 }
2690
2691 #define __GTK_CONTAINER_C__
2692 #include "gtkaliasdef.c"