Pileus Git - ~andy/gtk/blob - gtk/a11y/gtktreeviewaccessible.c

   1 /* GAIL - The GNOME Accessibility Implementation Library
   2  * Copyright 2001, 2002, 2003 Sun Microsystems Inc.
   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 #include "config.h"
  21
  22 #include <gtk/gtk.h>
  23 #ifdef GDK_WINDOWING_X11
  24 #include <gdk/x11/gdkx.h>
  25 #endif
  26
  27 #include "gtktreeprivate.h"
  28 #include "gtkwidgetprivate.h"
  29
  30 #include "gtktreeviewaccessible.h"
  31 #include "gtkrenderercellaccessible.h"
  32 #include "gtkbooleancellaccessible.h"
  33 #include "gtkimagecellaccessible.h"
  34 #include "gtkcontainercellaccessible.h"
  35 #include "gtktextcellaccessible.h"
  36 #include "gtkcellaccessibleparent.h"
  37
  38 typedef struct _GtkTreeViewAccessibleCellInfo  GtkTreeViewAccessibleCellInfo;
  39 struct _GtkTreeViewAccessibleCellInfo
  40 {
  41   GtkCellAccessible *cell;
  42   GtkRBTree *tree;
  43   GtkRBNode *node;
  44   GtkTreeViewColumn *cell_col_ref;
  45   GtkTreeViewAccessible *view;
  46 };
  47
  48 /* Misc */
  49
  50 static int              cell_info_get_index             (GtkTreeView                     *tree_view,
  51                                                          GtkTreeViewAccessibleCellInfo   *info);
  52 static gboolean         is_cell_showing                 (GtkTreeView            *tree_view,
  53                                                          GdkRectangle           *cell_rect);
  54
  55 static void             cell_info_new                   (GtkTreeViewAccessible  *accessible,
  56                                                          GtkRBTree              *tree,
  57                                                          GtkRBNode              *node,
  58                                                          GtkTreeViewColumn      *tv_col,
  59                                                          GtkCellAccessible      *cell);
  60 static gint             get_column_number               (GtkTreeView            *tree_view,
  61                                                          GtkTreeViewColumn      *column);
  62
  63 static gboolean         get_rbtree_column_from_index    (GtkTreeView            *tree_view,
  64                                                          gint                   index,
  65                                                          GtkRBTree              **tree,
  66                                                          GtkRBNode              **node,
  67                                                          GtkTreeViewColumn      **column);
  68
  69 static GtkTreeViewAccessibleCellInfo* find_cell_info    (GtkTreeViewAccessible           *view,
  70                                                          GtkCellAccessible               *cell);
  71 static AtkObject *       get_header_from_column         (GtkTreeViewColumn      *tv_col);
  72
  73
  74 static void atk_table_interface_init                  (AtkTableIface                *iface);
  75 static void atk_selection_interface_init              (AtkSelectionIface            *iface);
  76 static void atk_component_interface_init              (AtkComponentIface            *iface);
  77 static void gtk_cell_accessible_parent_interface_init (GtkCellAccessibleParentIface *iface);
  78
  79 G_DEFINE_TYPE_WITH_CODE (GtkTreeViewAccessible, _gtk_tree_view_accessible, GTK_TYPE_CONTAINER_ACCESSIBLE,
  80                          G_IMPLEMENT_INTERFACE (ATK_TYPE_TABLE, atk_table_interface_init)
  81                          G_IMPLEMENT_INTERFACE (ATK_TYPE_SELECTION, atk_selection_interface_init)
  82                          G_IMPLEMENT_INTERFACE (ATK_TYPE_COMPONENT, atk_component_interface_init)
  83                          G_IMPLEMENT_INTERFACE (GTK_TYPE_CELL_ACCESSIBLE_PARENT, gtk_cell_accessible_parent_interface_init))
  84
  85
  86 static GQuark
  87 gtk_tree_view_accessible_get_data_quark (void)
  88 {
  89   static GQuark quark = 0;
  90
  91   if (G_UNLIKELY (quark == 0))
  92     quark = g_quark_from_static_string ("gtk-tree-view-accessible-data");
  93
  94   return quark;
  95 }
  96
  97 static void
  98 cell_info_free (GtkTreeViewAccessibleCellInfo *cell_info)
  99 {
 100   g_object_unref (cell_info->cell);
 101
 102   g_free (cell_info);
 103 }
 104
 105 static GtkTreePath *
 106 cell_info_get_path (GtkTreeViewAccessibleCellInfo *cell_info)
 107 {
 108   return _gtk_tree_path_new_from_rbtree (cell_info->tree, cell_info->node);
 109 }
 110
 111 static guint
 112 cell_info_hash (gconstpointer info)
 113 {
 114   const GtkTreeViewAccessibleCellInfo *cell_info = info;
 115   guint node, col;
 116
 117   node = GPOINTER_TO_UINT (cell_info->node);
 118   col = GPOINTER_TO_UINT (cell_info->cell_col_ref);
 119
 120   return ((node << sizeof (guint) / 2) | (node >> sizeof (guint) / 2)) ^ col;
 121 }
 122
 123 static gboolean
 124 cell_info_equal (gconstpointer a, gconstpointer b)
 125 {
 126   const GtkTreeViewAccessibleCellInfo *cell_info_a = a;
 127   const GtkTreeViewAccessibleCellInfo *cell_info_b = b;
 128
 129   return cell_info_a->node == cell_info_b->node &&
 130          cell_info_a->cell_col_ref == cell_info_b->cell_col_ref;
 131 }
 132
 133 static void
 134 gtk_tree_view_accessible_initialize (AtkObject *obj,
 135                                      gpointer   data)
 136 {
 137   GtkTreeViewAccessible *accessible;
 138   GtkTreeView *tree_view;
 139   GtkTreeModel *tree_model;
 140   GtkWidget *widget;
 141
 142   ATK_OBJECT_CLASS (_gtk_tree_view_accessible_parent_class)->initialize (obj, data);
 143
 144   accessible = GTK_TREE_VIEW_ACCESSIBLE (obj);
 145
 146   accessible->cell_infos = g_hash_table_new_full (cell_info_hash,
 147       cell_info_equal, NULL, (GDestroyNotify) cell_info_free);
 148
 149   widget = GTK_WIDGET (data);
 150   tree_view = GTK_TREE_VIEW (widget);
 151   tree_model = gtk_tree_view_get_model (tree_view);
 152
 153   if (tree_model)
 154     {
 155       if (gtk_tree_model_get_flags (tree_model) & GTK_TREE_MODEL_LIST_ONLY)
 156         obj->role = ATK_ROLE_TABLE;
 157       else
 158         obj->role = ATK_ROLE_TREE_TABLE;
 159     }
 160 }
 161
 162 static void
 163 gtk_tree_view_accessible_finalize (GObject *object)
 164 {
 165   GtkTreeViewAccessible *accessible = GTK_TREE_VIEW_ACCESSIBLE (object);
 166
 167   if (accessible->cell_infos)
 168     g_hash_table_destroy (accessible->cell_infos);
 169
 170   G_OBJECT_CLASS (_gtk_tree_view_accessible_parent_class)->finalize (object);
 171 }
 172
 173 static void
 174 gtk_tree_view_accessible_notify_gtk (GObject    *obj,
 175                                      GParamSpec *pspec)
 176 {
 177   GtkWidget *widget;
 178   GtkTreeView *tree_view;
 179   GtkTreeViewAccessible *accessible;
 180
 181   widget = GTK_WIDGET (obj);
 182   accessible = GTK_TREE_VIEW_ACCESSIBLE (gtk_widget_get_accessible (widget));
 183   tree_view = GTK_TREE_VIEW (widget);
 184
 185   if (g_strcmp0 (pspec->name, "model") == 0)
 186     {
 187       GtkTreeModel *tree_model;
 188       AtkRole role;
 189
 190       tree_model = gtk_tree_view_get_model (tree_view);
 191       g_hash_table_remove_all (accessible->cell_infos);
 192
 193       if (tree_model)
 194         {
 195           if (gtk_tree_model_get_flags (tree_model) & GTK_TREE_MODEL_LIST_ONLY)
 196             role = ATK_ROLE_TABLE;
 197           else
 198             role = ATK_ROLE_TREE_TABLE;
 199         }
 200       else
 201         {
 202           role = ATK_ROLE_UNKNOWN;
 203         }
 204       atk_object_set_role (ATK_OBJECT (accessible), role);
 205       g_object_freeze_notify (G_OBJECT (accessible));
 206       g_signal_emit_by_name (accessible, "model-changed");
 207       g_signal_emit_by_name (accessible, "visible-data-changed");
 208       g_object_thaw_notify (G_OBJECT (accessible));
 209     }
 210   else
 211     GTK_WIDGET_ACCESSIBLE_CLASS (_gtk_tree_view_accessible_parent_class)->notify_gtk (obj, pspec);
 212 }
 213
 214 static void
 215 gtk_tree_view_accessible_widget_unset (GtkAccessible *gtkaccessible)
 216 {
 217   GtkTreeViewAccessible *accessible = GTK_TREE_VIEW_ACCESSIBLE (gtkaccessible);
 218
 219   g_hash_table_remove_all (accessible->cell_infos);
 220
 221   GTK_ACCESSIBLE_CLASS (_gtk_tree_view_accessible_parent_class)->widget_unset (gtkaccessible);
 222 }
 223
 224 static gint
 225 get_n_rows (GtkTreeView *tree_view)
 226 {
 227   GtkRBTree *tree;
 228
 229   tree = _gtk_tree_view_get_rbtree (tree_view);
 230
 231   if (tree == NULL)
 232     return 0;
 233
 234   return tree->root->total_count;
 235 }
 236
 237 static gint
 238 get_n_columns (GtkTreeView *tree_view)
 239 {
 240   guint i, visible_columns;
 241
 242   visible_columns = 0;
 243
 244   for (i = 0; i < gtk_tree_view_get_n_columns (tree_view); i++)
 245     {
 246       GtkTreeViewColumn *column = gtk_tree_view_get_column (tree_view, i);
 247
 248       if (gtk_tree_view_column_get_visible (column))
 249         visible_columns++;
 250     }
 251
 252   return visible_columns;
 253 }
 254 static gint
 255 gtk_tree_view_accessible_get_n_children (AtkObject *obj)
 256 {
 257   GtkWidget *widget;
 258   GtkTreeView *tree_view;
 259
 260   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (obj));
 261   if (widget == NULL)
 262     return 0;
 263
 264   tree_view = GTK_TREE_VIEW (widget);
 265   return (get_n_rows (tree_view) + 1) * get_n_columns (tree_view);
 266 }
 267
 268 static GtkTreeViewColumn *
 269 get_visible_column (GtkTreeView *tree_view,
 270                     guint        id)
 271 {
 272   guint i;
 273
 274   for (i = 0; i < gtk_tree_view_get_n_columns (tree_view); i++)
 275     {
 276       GtkTreeViewColumn *column = gtk_tree_view_get_column (tree_view, i);
 277
 278       if (!gtk_tree_view_column_get_visible (column))
 279         continue;
 280
 281       if (id == 0)
 282         return column;
 283
 284       id--;
 285     }
 286
 287   g_return_val_if_reached (NULL);
 288 }
 289
 290 static void
 291 set_cell_data (GtkTreeView           *treeview,
 292                GtkTreeViewAccessible *accessible,
 293                GtkCellAccessible     *cell)
 294 {
 295   GtkTreeViewAccessibleCellInfo *cell_info;
 296   gboolean is_expander, is_expanded;
 297   GtkTreeModel *model;
 298   GtkTreeIter iter;
 299   GtkTreePath *path;
 300
 301   cell_info = find_cell_info (accessible, cell);
 302   if (!cell_info)
 303     return;
 304
 305   model = gtk_tree_view_get_model (treeview);
 306
 307   if (GTK_RBNODE_FLAG_SET (cell_info->node, GTK_RBNODE_IS_PARENT) &&
 308       cell_info->cell_col_ref == gtk_tree_view_get_expander_column (treeview))
 309     {
 310       is_expander = TRUE;
 311       is_expanded = cell_info->node->children != NULL;
 312     }
 313   else
 314     {
 315       is_expander = FALSE;
 316       is_expanded = FALSE;
 317     }
 318
 319   path = cell_info_get_path (cell_info);
 320   if (path == NULL ||
 321       !gtk_tree_model_get_iter (model, &iter, path))
 322     {
 323       /* We only track valid cells, this should never happen */
 324       g_return_if_reached ();
 325     }
 326   gtk_tree_path_free (path);
 327
 328   gtk_tree_view_column_cell_set_cell_data (cell_info->cell_col_ref,
 329                                            model,
 330                                            &iter,
 331                                            is_expander,
 332                                            is_expanded);
 333 }
 334
 335 static GtkCellAccessible *
 336 peek_cell (GtkTreeViewAccessible *accessible,
 337            GtkRBTree             *tree,
 338            GtkRBNode             *node,
 339            GtkTreeViewColumn     *column)
 340 {
 341   GtkTreeViewAccessibleCellInfo lookup, *cell_info;
 342
 343   lookup.tree = tree;
 344   lookup.node = node;
 345   lookup.cell_col_ref = column;
 346
 347   cell_info = g_hash_table_lookup (accessible->cell_infos, &lookup);
 348   if (cell_info == NULL)
 349     return NULL;
 350
 351   return cell_info->cell;
 352 }
 353
 354 static GtkCellAccessible *
 355 create_cell (GtkTreeView           *treeview,
 356              GtkTreeViewAccessible *accessible,
 357              GtkRBTree             *tree,
 358              GtkRBNode             *node,
 359              GtkTreeViewColumn     *column)
 360 {
 361   GtkCellRenderer *renderer;
 362   AtkObject *parent;
 363   GList *renderer_list;
 364   GList *l;
 365   GtkContainerCellAccessible *container = NULL;
 366   GtkCellAccessible *cell;
 367
 368   renderer_list = gtk_cell_layout_get_cells (GTK_CELL_LAYOUT (column));
 369
 370   /* If there is not exactly one renderer in the list,
 371    * make a container
 372    */
 373   if (renderer_list == NULL || renderer_list->next)
 374     {
 375       GtkCellAccessible *container_cell;
 376
 377       container = _gtk_container_cell_accessible_new ();
 378
 379       container_cell = GTK_CELL_ACCESSIBLE (container);
 380       _gtk_cell_accessible_initialise (container_cell, GTK_WIDGET (treeview), ATK_OBJECT (accessible));
 381
 382       /* The GtkTreeViewAccessibleCellInfo structure for the container will
 383        * be before the ones for the cells so that the first one we find for
 384        * a position will be for the container
 385        */
 386       cell_info_new (accessible, tree, node, column, container_cell);
 387       parent = ATK_OBJECT (container);
 388     }
 389   else
 390     parent = ATK_OBJECT (accessible);
 391
 392   cell = NULL;
 393
 394   for (l = renderer_list; l; l = l->next)
 395     {
 396       renderer = GTK_CELL_RENDERER (l->data);
 397
 398       cell = GTK_CELL_ACCESSIBLE (_gtk_renderer_cell_accessible_new (renderer));
 399
 400       /* Create the GtkTreeViewAccessibleCellInfo for this cell */
 401       if (parent == ATK_OBJECT (accessible))
 402         cell_info_new (accessible, tree, node, column, cell);
 403
 404       _gtk_cell_accessible_initialise (cell, GTK_WIDGET (treeview), parent);
 405
 406       if (container)
 407         _gtk_container_cell_accessible_add_child (container, cell);
 408     }
 409   g_list_free (renderer_list);
 410   if (container)
 411     cell = GTK_CELL_ACCESSIBLE (container);
 412
 413   set_cell_data (treeview, accessible, cell);
 414   _gtk_cell_accessible_update_cache (cell);
 415
 416   if (gtk_tree_view_get_expander_column (treeview) == column)
 417     {
 418       AtkRelationSet *relation_set;
 419       AtkRelation* relation;
 420       AtkObject *parent_node;
 421
 422       relation_set = atk_object_ref_relation_set (ATK_OBJECT (cell));
 423
 424       if (tree->parent_tree)
 425         {
 426           parent_node = ATK_OBJECT (peek_cell (accessible, tree->parent_tree, tree->parent_node, column));
 427           if (parent_node == NULL)
 428             parent_node = ATK_OBJECT (create_cell (treeview, accessible, tree->parent_tree, tree->parent_node, column));
 429         }
 430       else
 431         parent_node = ATK_OBJECT (accessible);
 432       relation = atk_relation_new (&parent_node, 1, ATK_RELATION_NODE_CHILD_OF);
 433       atk_relation_set_add (relation_set, relation);
 434       atk_object_add_relationship (parent_node, ATK_RELATION_NODE_PARENT_OF, ATK_OBJECT (cell));
 435       g_object_unref (relation);
 436       g_object_unref (relation_set);
 437     }
 438
 439   return cell;
 440 }
 441
 442 static AtkObject *
 443 gtk_tree_view_accessible_ref_child (AtkObject *obj,
 444                                     gint       i)
 445 {
 446   GtkWidget *widget;
 447   GtkTreeViewAccessible *accessible;
 448   GtkCellAccessible *cell;
 449   GtkTreeView *tree_view;
 450   GtkTreeViewColumn *tv_col;
 451   GtkRBTree *tree;
 452   GtkRBNode *node;
 453   AtkObject *child;
 454
 455   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (obj));
 456   if (widget == NULL)
 457     return NULL;
 458
 459   if (i >= gtk_tree_view_accessible_get_n_children (obj))
 460     return NULL;
 461
 462   accessible = GTK_TREE_VIEW_ACCESSIBLE (obj);
 463   tree_view = GTK_TREE_VIEW (widget);
 464   if (i < get_n_columns (tree_view))
 465     {
 466       tv_col = get_visible_column (tree_view, i);
 467       child = get_header_from_column (tv_col);
 468       if (child)
 469         g_object_ref (child);
 470       return child;
 471     }
 472
 473   /* Find the RBTree and GtkTreeViewColumn for the index */
 474   if (!get_rbtree_column_from_index (tree_view, i, &tree, &node, &tv_col))
 475     return NULL;
 476
 477   cell = peek_cell (accessible, tree, node, tv_col);
 478   if (cell == NULL)
 479     cell = create_cell (tree_view, accessible, tree, node, tv_col);
 480
 481   return g_object_ref (cell);
 482 }
 483
 484 static AtkStateSet*
 485 gtk_tree_view_accessible_ref_state_set (AtkObject *obj)
 486 {
 487   AtkStateSet *state_set;
 488   GtkWidget *widget;
 489
 490   state_set = ATK_OBJECT_CLASS (_gtk_tree_view_accessible_parent_class)->ref_state_set (obj);
 491   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (obj));
 492
 493   if (widget != NULL)
 494     atk_state_set_add_state (state_set, ATK_STATE_MANAGES_DESCENDANTS);
 495
 496   return state_set;
 497 }
 498
 499 static void
 500 _gtk_tree_view_accessible_class_init (GtkTreeViewAccessibleClass *klass)
 501 {
 502   AtkObjectClass *class = ATK_OBJECT_CLASS (klass);
 503   GObjectClass *gobject_class = G_OBJECT_CLASS (klass);
 504   GtkAccessibleClass *accessible_class = (GtkAccessibleClass*)klass;
 505   GtkWidgetAccessibleClass *widget_class = (GtkWidgetAccessibleClass*)klass;
 506   GtkContainerAccessibleClass *container_class = (GtkContainerAccessibleClass*)klass;
 507
 508   class->get_n_children = gtk_tree_view_accessible_get_n_children;
 509   class->ref_child = gtk_tree_view_accessible_ref_child;
 510   class->ref_state_set = gtk_tree_view_accessible_ref_state_set;
 511   class->initialize = gtk_tree_view_accessible_initialize;
 512
 513   widget_class->notify_gtk = gtk_tree_view_accessible_notify_gtk;
 514
 515   accessible_class->widget_unset = gtk_tree_view_accessible_widget_unset;
 516
 517   /* The children of a GtkTreeView are the buttons at the top of the columns
 518    * we do not represent these as children so we do not want to report
 519    * children added or deleted when these changed.
 520    */
 521   container_class->add_gtk = NULL;
 522   container_class->remove_gtk = NULL;
 523
 524   gobject_class->finalize = gtk_tree_view_accessible_finalize;
 525 }
 526
 527 static void
 528 _gtk_tree_view_accessible_init (GtkTreeViewAccessible *view)
 529 {
 530 }
 531
 532 /* atkcomponent.h */
 533
 534 static AtkObject *
 535 gtk_tree_view_accessible_ref_accessible_at_point (AtkComponent *component,
 536                                                   gint          x,
 537                                                   gint          y,
 538                                                   AtkCoordType  coord_type)
 539 {
 540   GtkWidget *widget;
 541   GtkTreeView *tree_view;
 542   GtkTreePath *path;
 543   GtkTreeViewColumn *column;
 544   gint x_pos, y_pos;
 545   gint bx, by;
 546   GtkCellAccessible *cell;
 547   GtkRBTree *tree;
 548   GtkRBNode *node;
 549
 550   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (component));
 551   if (widget == NULL)
 552     return NULL;
 553
 554   tree_view = GTK_TREE_VIEW (widget);
 555
 556   atk_component_get_extents (component, &x_pos, &y_pos, NULL, NULL, coord_type);
 557   gtk_tree_view_convert_widget_to_bin_window_coords (tree_view, x, y, &bx, &by);
 558   if (!gtk_tree_view_get_path_at_pos (tree_view,
 559                                       bx - x_pos, by - y_pos,
 560                                       &path, &column, NULL, NULL))
 561     return NULL;
 562
 563   if (_gtk_tree_view_find_node (tree_view, path, &tree, &node))
 564     {
 565       gtk_tree_path_free (path);
 566       return NULL;
 567     }
 568
 569   cell = peek_cell (GTK_TREE_VIEW_ACCESSIBLE (component), tree, node, column);
 570   if (cell == NULL)
 571     cell = create_cell (tree_view, GTK_TREE_VIEW_ACCESSIBLE (component), tree, node, column);
 572
 573   return g_object_ref (cell);
 574 }
 575
 576 static void
 577 atk_component_interface_init (AtkComponentIface *iface)
 578 {
 579   iface->ref_accessible_at_point = gtk_tree_view_accessible_ref_accessible_at_point;
 580 }
 581
 582 /* atktable.h */
 583
 584 static gint
 585 gtk_tree_view_accessible_get_index_at (AtkTable *table,
 586                                        gint      row,
 587                                        gint      column)
 588 {
 589   GtkWidget *widget;
 590   gint n_cols, n_rows;
 591
 592   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (table));
 593   if (widget == NULL)
 594     return -1;
 595
 596   n_cols = atk_table_get_n_columns (table);
 597   n_rows = atk_table_get_n_rows (table);
 598
 599   if (row >= n_rows || column >= n_cols)
 600     return -1;
 601
 602   return (row + 1) * n_cols + column;
 603 }
 604
 605 static gint
 606 gtk_tree_view_accessible_get_column_at_index (AtkTable *table,
 607                                               gint      index)
 608 {
 609   GtkWidget *widget;
 610   gint n_columns;
 611
 612   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (table));
 613   if (widget == NULL)
 614     return -1;
 615
 616   if (index >= gtk_tree_view_accessible_get_n_children (ATK_OBJECT (table)))
 617     return -1;
 618
 619   n_columns = get_n_columns (GTK_TREE_VIEW (widget));
 620
 621   /* checked by the n_children() check above */
 622   g_assert (n_columns > 0);
 623
 624   return index % n_columns;
 625 }
 626
 627 static gint
 628 gtk_tree_view_accessible_get_row_at_index (AtkTable *table,
 629                                            gint      index)
 630 {
 631   GtkWidget *widget;
 632   GtkTreeView *tree_view;
 633
 634   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (table));
 635   if (widget == NULL)
 636     return -1;
 637
 638   tree_view = GTK_TREE_VIEW (widget);
 639
 640   index /= get_n_columns (tree_view);
 641   index--;
 642   if (index >= get_n_rows (tree_view))
 643     return -1;
 644
 645   return index;
 646 }
 647
 648 static AtkObject *
 649 gtk_tree_view_accessible_table_ref_at (AtkTable *table,
 650                                        gint      row,
 651                                        gint      column)
 652 {
 653   gint index;
 654
 655   index = gtk_tree_view_accessible_get_index_at (table, row, column);
 656   if (index == -1)
 657     return NULL;
 658
 659   return gtk_tree_view_accessible_ref_child (ATK_OBJECT (table), index);
 660 }
 661
 662 static gint
 663 gtk_tree_view_accessible_get_n_rows (AtkTable *table)
 664 {
 665   GtkWidget *widget;
 666
 667   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (table));
 668   if (widget == NULL)
 669     return 0;
 670
 671   return get_n_rows (GTK_TREE_VIEW (widget));
 672 }
 673
 674 static gint
 675 gtk_tree_view_accessible_get_n_columns (AtkTable *table)
 676 {
 677   GtkWidget *widget;
 678
 679   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (table));
 680   if (widget == NULL)
 681     return 0;
 682
 683   return get_n_columns (GTK_TREE_VIEW (widget));
 684 }
 685
 686 static gboolean
 687 gtk_tree_view_accessible_is_row_selected (AtkTable *table,
 688                                           gint      row)
 689 {
 690   GtkWidget *widget;
 691   GtkRBTree *tree;
 692   GtkRBNode *node;
 693
 694   if (row < 0)
 695     return FALSE;
 696
 697   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (table));
 698   if (widget == NULL)
 699     return FALSE;
 700
 701   if (!_gtk_rbtree_find_index (_gtk_tree_view_get_rbtree (GTK_TREE_VIEW (widget)),
 702                                row,
 703                                &tree,
 704                                &node))
 705     return FALSE;
 706
 707   return GTK_RBNODE_FLAG_SET (node, GTK_RBNODE_IS_SELECTED);
 708 }
 709
 710 static gboolean
 711 gtk_tree_view_accessible_is_selected (AtkTable *table,
 712                                       gint      row,
 713                                       gint      column)
 714 {
 715   return gtk_tree_view_accessible_is_row_selected (table, row);
 716 }
 717
 718 typedef struct {
 719   GArray *array;
 720   GtkTreeView *treeview;
 721 } SelectedRowsData;
 722
 723 static void
 724 get_selected_rows (GtkTreeModel *model,
 725                    GtkTreePath  *path,
 726                    GtkTreeIter  *iter,
 727                    gpointer      datap)
 728 {
 729   SelectedRowsData *data = datap;
 730   GtkRBTree *tree;
 731   GtkRBNode *node;
 732   int id;
 733
 734   if (_gtk_tree_view_find_node (data->treeview,
 735                                 path,
 736                                 &tree, &node))
 737     {
 738       g_assert_not_reached ();
 739     }
 740
 741   id = _gtk_rbtree_node_get_index (tree, node);
 742
 743   g_array_append_val (data->array, id);
 744 }
 745
 746 static gint
 747 gtk_tree_view_accessible_get_selected_rows (AtkTable  *table,
 748                                             gint     **rows_selected)
 749 {
 750   SelectedRowsData data;
 751   GtkWidget *widget;
 752   gint n_rows;
 753
 754   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (table));
 755   if (widget == NULL)
 756     return 0;
 757
 758   data.treeview = GTK_TREE_VIEW (widget);
 759   data.array = g_array_new (FALSE, FALSE, sizeof (gint));
 760
 761   gtk_tree_selection_selected_foreach (gtk_tree_view_get_selection (data.treeview),
 762                                        get_selected_rows,
 763                                        &data);
 764
 765   n_rows = data.array->len;
 766   if (rows_selected)
 767     *rows_selected = (gint *) g_array_free (data.array, FALSE);
 768   else
 769     g_array_free (data.array, TRUE);
 770
 771   return n_rows;
 772 }
 773
 774 static gboolean
 775 gtk_tree_view_accessible_add_row_selection (AtkTable *table,
 776                                             gint      row)
 777 {
 778   GtkTreeView *treeview;
 779   GtkTreePath *path;
 780   GtkRBTree *tree;
 781   GtkRBNode *node;
 782
 783   if (row < 0)
 784     return FALSE;
 785
 786   treeview = GTK_TREE_VIEW (gtk_accessible_get_widget (GTK_ACCESSIBLE (table)));
 787   if (treeview == NULL)
 788     return FALSE;
 789
 790   if (!_gtk_rbtree_find_index (_gtk_tree_view_get_rbtree (treeview),
 791                                row,
 792                                &tree,
 793                                &node))
 794     return FALSE;
 795
 796   if (GTK_RBNODE_FLAG_SET (node, GTK_RBNODE_IS_SELECTED))
 797     return FALSE;
 798
 799   path = _gtk_tree_path_new_from_rbtree (tree, node);
 800   gtk_tree_selection_select_path (gtk_tree_view_get_selection (treeview), path);
 801   gtk_tree_path_free (path);
 802
 803   return TRUE;
 804 }
 805
 806 static gboolean
 807 gtk_tree_view_accessible_remove_row_selection (AtkTable *table,
 808                                                gint      row)
 809 {
 810   GtkTreeView *treeview;
 811   GtkTreePath *path;
 812   GtkRBTree *tree;
 813   GtkRBNode *node;
 814
 815   if (row < 0)
 816     return FALSE;
 817
 818   treeview = GTK_TREE_VIEW (gtk_accessible_get_widget (GTK_ACCESSIBLE (table)));
 819   if (treeview == NULL)
 820     return FALSE;
 821
 822   if (!_gtk_rbtree_find_index (_gtk_tree_view_get_rbtree (treeview),
 823                                row,
 824                                &tree,
 825                                &node))
 826     return FALSE;
 827
 828   if (! GTK_RBNODE_FLAG_SET (node, GTK_RBNODE_IS_SELECTED))
 829     return FALSE;
 830
 831   path = _gtk_tree_path_new_from_rbtree (tree, node);
 832   gtk_tree_selection_unselect_path (gtk_tree_view_get_selection (treeview), path);
 833   gtk_tree_path_free (path);
 834
 835   return TRUE;
 836 }
 837
 838 static AtkObject *
 839 gtk_tree_view_accessible_get_column_header (AtkTable *table,
 840                                             gint      in_col)
 841 {
 842   GtkWidget *widget;
 843   GtkTreeView *tree_view;
 844   GtkTreeViewColumn *tv_col;
 845
 846   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (table));
 847   if (widget == NULL)
 848     return NULL;
 849
 850   tree_view = GTK_TREE_VIEW (widget);
 851   if (in_col < 0 || in_col >= get_n_columns (tree_view))
 852     return NULL;
 853
 854   tv_col = get_visible_column (tree_view, in_col);
 855   return get_header_from_column (tv_col);
 856 }
 857
 858 static const gchar *
 859 gtk_tree_view_accessible_get_column_description (AtkTable *table,
 860                                                  gint      in_col)
 861 {
 862   GtkWidget *widget;
 863   GtkTreeView *tree_view;
 864   GtkTreeViewColumn *tv_col;
 865
 866   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (table));
 867   if (widget == NULL)
 868     return NULL;
 869
 870   tree_view = GTK_TREE_VIEW (widget);
 871   if (in_col < 0 || in_col >= get_n_columns (tree_view))
 872     return NULL;
 873
 874   tv_col = get_visible_column (tree_view, in_col);
 875   return gtk_tree_view_column_get_title (tv_col);
 876 }
 877
 878 static void
 879 atk_table_interface_init (AtkTableIface *iface)
 880 {
 881   iface->ref_at = gtk_tree_view_accessible_table_ref_at;
 882   iface->get_n_rows = gtk_tree_view_accessible_get_n_rows;
 883   iface->get_n_columns = gtk_tree_view_accessible_get_n_columns;
 884   iface->get_index_at = gtk_tree_view_accessible_get_index_at;
 885   iface->get_column_at_index = gtk_tree_view_accessible_get_column_at_index;
 886   iface->get_row_at_index = gtk_tree_view_accessible_get_row_at_index;
 887   iface->is_row_selected = gtk_tree_view_accessible_is_row_selected;
 888   iface->is_selected = gtk_tree_view_accessible_is_selected;
 889   iface->get_selected_rows = gtk_tree_view_accessible_get_selected_rows;
 890   iface->add_row_selection = gtk_tree_view_accessible_add_row_selection;
 891   iface->remove_row_selection = gtk_tree_view_accessible_remove_row_selection;
 892   iface->get_column_extent_at = NULL;
 893   iface->get_row_extent_at = NULL;
 894   iface->get_column_header = gtk_tree_view_accessible_get_column_header;
 895   iface->get_column_description = gtk_tree_view_accessible_get_column_description;
 896 }
 897
 898 /* atkselection.h */
 899
 900 static gboolean
 901 gtk_tree_view_accessible_add_selection (AtkSelection *selection,
 902                                         gint          i)
 903 {
 904   AtkTable *table;
 905   gint n_columns;
 906   gint row;
 907
 908   table = ATK_TABLE (selection);
 909   n_columns = gtk_tree_view_accessible_get_n_columns (table);
 910   if (n_columns != 1)
 911     return FALSE;
 912
 913   row = gtk_tree_view_accessible_get_row_at_index (table, i);
 914   return gtk_tree_view_accessible_add_row_selection (table, row);
 915 }
 916
 917 static gboolean
 918 gtk_tree_view_accessible_clear_selection (AtkSelection *selection)
 919 {
 920   GtkWidget *widget;
 921   GtkTreeView *tree_view;
 922   GtkTreeSelection *tree_selection;
 923
 924   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (selection));
 925   if (widget == NULL)
 926     return FALSE;
 927
 928   tree_view = GTK_TREE_VIEW (widget);
 929   tree_selection = gtk_tree_view_get_selection (tree_view);
 930
 931   gtk_tree_selection_unselect_all (tree_selection);
 932   return TRUE;
 933 }
 934
 935 static AtkObject *
 936 gtk_tree_view_accessible_ref_selection (AtkSelection *selection,
 937                                         gint          i)
 938 {
 939   AtkTable *table;
 940   gint row;
 941   gint n_selected;
 942   gint n_columns;
 943   gint *selected;
 944
 945   table = ATK_TABLE (selection);
 946   n_columns = gtk_tree_view_accessible_get_n_columns (table);
 947   n_selected = gtk_tree_view_accessible_get_selected_rows (table, &selected);
 948   if (i >= n_columns * n_selected)
 949     return NULL;
 950
 951   row = selected[i / n_columns];
 952   g_free (selected);
 953
 954   return gtk_tree_view_accessible_table_ref_at (table, row, i % n_columns);
 955 }
 956
 957 static gint
 958 gtk_tree_view_accessible_get_selection_count (AtkSelection *selection)
 959 {
 960   AtkTable *table;
 961   gint n_selected;
 962
 963   table = ATK_TABLE (selection);
 964   n_selected = gtk_tree_view_accessible_get_selected_rows (table, NULL);
 965   if (n_selected > 0)
 966     n_selected *= gtk_tree_view_accessible_get_n_columns (table);
 967   return n_selected;
 968 }
 969
 970 static gboolean
 971 gtk_tree_view_accessible_is_child_selected (AtkSelection *selection,
 972                                             gint          i)
 973 {
 974   GtkWidget *widget;
 975   gint row;
 976
 977   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (selection));
 978   if (widget == NULL)
 979     return FALSE;
 980
 981   row = atk_table_get_row_at_index (ATK_TABLE (selection), i);
 982
 983   return gtk_tree_view_accessible_is_row_selected (ATK_TABLE (selection), row);
 984 }
 985
 986 static void atk_selection_interface_init (AtkSelectionIface *iface)
 987 {
 988   iface->add_selection = gtk_tree_view_accessible_add_selection;
 989   iface->clear_selection = gtk_tree_view_accessible_clear_selection;
 990   iface->ref_selection = gtk_tree_view_accessible_ref_selection;
 991   iface->get_selection_count = gtk_tree_view_accessible_get_selection_count;
 992   iface->is_child_selected = gtk_tree_view_accessible_is_child_selected;
 993 }
 994
 995 #define EXTRA_EXPANDER_PADDING 4
 996
 997 static void
 998 gtk_tree_view_accessible_get_cell_area (GtkCellAccessibleParent *parent,
 999                                         GtkCellAccessible       *cell,
1000                                         GdkRectangle            *cell_rect)
1001 {
1002   GtkWidget *widget;
1003   GtkTreeView *tree_view;
1004   GtkTreeViewColumn *tv_col;
1005   GtkTreePath *path;
1006   AtkObject *parent_cell;
1007   GtkTreeViewAccessibleCellInfo *cell_info;
1008   GtkCellAccessible *top_cell;
1009
1010   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (parent));
1011   if (widget == NULL)
1012     return;
1013
1014   tree_view = GTK_TREE_VIEW (widget);
1015   parent_cell = atk_object_get_parent (ATK_OBJECT (cell));
1016   if (parent_cell != ATK_OBJECT (parent))
1017     top_cell = GTK_CELL_ACCESSIBLE (parent_cell);
1018   else
1019     top_cell = cell;
1020   cell_info = find_cell_info (GTK_TREE_VIEW_ACCESSIBLE (parent), top_cell);
1021   if (!cell_info)
1022     return;
1023   path = cell_info_get_path (cell_info);
1024   tv_col = cell_info->cell_col_ref;
1025   if (path)
1026     {
1027       GtkTreeViewColumn *expander_column;
1028       gint focus_line_width;
1029
1030       gtk_tree_view_get_cell_area (tree_view, path, tv_col, cell_rect);
1031       expander_column = gtk_tree_view_get_expander_column (tree_view);
1032       if (expander_column == tv_col)
1033         {
1034           gint expander_size;
1035           gtk_widget_style_get (widget,
1036                                 "expander-size", &expander_size,
1037                                 NULL);
1038           cell_rect->x += expander_size + EXTRA_EXPANDER_PADDING;
1039           cell_rect->width -= expander_size + EXTRA_EXPANDER_PADDING;
1040         }
1041       gtk_widget_style_get (widget,
1042                             "focus-line-width", &focus_line_width,
1043                             NULL);
1044
1045       cell_rect->x += focus_line_width;
1046       cell_rect->width -= 2 * focus_line_width;
1047
1048       gtk_tree_path_free (path);
1049
1050       /* A column has more than one renderer so we find the position
1051        * and width of each
1052        */
1053       if (top_cell != cell)
1054         {
1055           gint cell_index;
1056           gboolean found;
1057           gint cell_start;
1058           gint cell_width;
1059           GList *renderers;
1060           GtkCellRenderer *renderer;
1061
1062           cell_index = atk_object_get_index_in_parent (ATK_OBJECT (cell));
1063           renderers = gtk_cell_layout_get_cells (GTK_CELL_LAYOUT (tv_col));
1064           renderer = g_list_nth_data (renderers, cell_index);
1065
1066           found = gtk_tree_view_column_cell_get_position (tv_col, renderer, &cell_start, &cell_width);
1067           if (found)
1068             {
1069               cell_rect->x += cell_start;
1070               cell_rect->width = cell_width;
1071             }
1072           g_list_free (renderers);
1073         }
1074
1075     }
1076 }
1077
1078 static void
1079 gtk_tree_view_accessible_get_cell_extents (GtkCellAccessibleParent *parent,
1080                                            GtkCellAccessible       *cell,
1081                                            gint                    *x,
1082                                            gint                    *y,
1083                                            gint                    *width,
1084                                            gint                    *height,
1085                                            AtkCoordType             coord_type)
1086 {
1087   GtkWidget *widget;
1088   GtkTreeView *tree_view;
1089   GdkWindow *bin_window;
1090   GdkRectangle cell_rect;
1091   gint w_x, w_y;
1092
1093   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (parent));
1094   if (widget == NULL)
1095     return;
1096
1097   tree_view = GTK_TREE_VIEW (widget);
1098   gtk_tree_view_accessible_get_cell_area (parent, cell, &cell_rect);
1099   bin_window = gtk_tree_view_get_bin_window (tree_view);
1100   gdk_window_get_origin (bin_window, &w_x, &w_y);
1101
1102   if (coord_type == ATK_XY_WINDOW)
1103     {
1104       GdkWindow *window;
1105       gint x_toplevel, y_toplevel;
1106
1107       window = gdk_window_get_toplevel (bin_window);
1108       gdk_window_get_origin (window, &x_toplevel, &y_toplevel);
1109
1110       w_x -= x_toplevel;
1111       w_y -= y_toplevel;
1112     }
1113
1114   *width = cell_rect.width;
1115   *height = cell_rect.height;
1116   if (is_cell_showing (tree_view, &cell_rect))
1117     {
1118       *x = cell_rect.x + w_x;
1119       *y = cell_rect.y + w_y;
1120     }
1121   else
1122     {
1123       *x = G_MININT;
1124       *y = G_MININT;
1125     }
1126 }
1127
1128 static gboolean
1129 gtk_tree_view_accessible_grab_cell_focus (GtkCellAccessibleParent *parent,
1130                                           GtkCellAccessible       *cell)
1131 {
1132   GtkWidget *widget;
1133   GtkTreeView *tree_view;
1134   GtkTreeViewColumn *tv_col;
1135   GtkTreePath *path;
1136   AtkObject *parent_cell;
1137   AtkObject *cell_object;
1138   GtkTreeViewAccessibleCellInfo *cell_info;
1139   GtkCellRenderer *renderer = NULL;
1140   GtkWidget *toplevel;
1141   gint index;
1142
1143   widget = gtk_accessible_get_widget (GTK_ACCESSIBLE (parent));
1144   if (widget == NULL)
1145     return FALSE;
1146
1147   tree_view = GTK_TREE_VIEW (widget);
1148
1149   cell_info = find_cell_info (GTK_TREE_VIEW_ACCESSIBLE (parent), cell);
1150   if (!cell_info)
1151     return FALSE;
1152   cell_object = ATK_OBJECT (cell);
1153   parent_cell = atk_object_get_parent (cell_object);
1154   tv_col = cell_info->cell_col_ref;
1155   if (parent_cell != ATK_OBJECT (parent))
1156     {
1157       /* GtkCellAccessible is in a GtkContainerCellAccessible.
1158        * The GtkTreeViewColumn has multiple renderers;
1159        * find the corresponding one.
1160        */
1161       GList *renderers;
1162
1163       renderers = gtk_cell_layout_get_cells (GTK_CELL_LAYOUT (tv_col));
1164       index = atk_object_get_index_in_parent (cell_object);
1165       renderer = g_list_nth_data (renderers, index);
1166       g_list_free (renderers);
1167     }
1168   path = cell_info_get_path (cell_info);
1169   if (path)
1170     {
1171       if (renderer)
1172         gtk_tree_view_set_cursor_on_cell (tree_view, path, tv_col, renderer, FALSE);
1173       else
1174         gtk_tree_view_set_cursor (tree_view, path, tv_col, FALSE);
1175
1176       gtk_tree_path_free (path);
1177       gtk_widget_grab_focus (widget);
1178       toplevel = gtk_widget_get_toplevel (widget);
1179       if (gtk_widget_is_toplevel (toplevel))
1180         {
1181 #ifdef GDK_WINDOWING_X11
1182           gtk_window_present_with_time (GTK_WINDOW (toplevel),
1183                                         gdk_x11_get_server_time (gtk_widget_get_window (widget)));
1184 #else
1185           gtk_window_present (GTK_WINDOW (toplevel));
1186 #endif
1187         }
1188
1189       return TRUE;
1190     }
1191   else
1192       return FALSE;
1193 }
1194
1195 static int
1196 gtk_tree_view_accessible_get_child_index (GtkCellAccessibleParent *parent,
1197                                           GtkCellAccessible       *cell)
1198 {
1199   GtkTreeViewAccessibleCellInfo *cell_info;
1200   GtkTreeView *tree_view;
1201
1202   cell_info = find_cell_info (GTK_TREE_VIEW_ACCESSIBLE (parent), cell);
1203   if (!cell_info)
1204     return -1;
1205
1206   tree_view = GTK_TREE_VIEW (gtk_accessible_get_widget (GTK_ACCESSIBLE (parent)));
1207
1208   return cell_info_get_index (tree_view, cell_info);
1209 }
1210
1211 static GtkCellRendererState
1212 gtk_tree_view_accessible_get_renderer_state (GtkCellAccessibleParent *parent,
1213                                              GtkCellAccessible       *cell)
1214 {
1215   GtkTreeViewAccessibleCellInfo *cell_info;
1216   GtkTreeView *treeview;
1217   GtkCellRendererState flags;
1218
1219   cell_info = find_cell_info (GTK_TREE_VIEW_ACCESSIBLE (parent), cell);
1220   if (!cell_info)
1221     return 0;
1222
1223   flags = 0;
1224
1225   if (GTK_RBNODE_FLAG_SET (cell_info->node, GTK_RBNODE_IS_SELECTED))
1226     flags |= GTK_CELL_RENDERER_SELECTED;
1227
1228   if (GTK_RBNODE_FLAG_SET (cell_info->node, GTK_RBNODE_IS_PRELIT))
1229     flags |= GTK_CELL_RENDERER_PRELIT;
1230
1231   if (gtk_tree_view_column_get_sort_indicator (cell_info->cell_col_ref))
1232     flags |= GTK_CELL_RENDERER_SORTED;
1233
1234   treeview = GTK_TREE_VIEW (gtk_accessible_get_widget (GTK_ACCESSIBLE (parent)));
1235
1236   if (cell_info->cell_col_ref == gtk_tree_view_get_expander_column (treeview))
1237     {
1238       if (GTK_RBNODE_FLAG_SET (cell_info->node, GTK_RBNODE_IS_PARENT))
1239         flags |= GTK_CELL_RENDERER_EXPANDABLE;
1240
1241       if (cell_info->node->children)
1242         flags |= GTK_CELL_RENDERER_EXPANDED;
1243     }
1244
1245   if (gtk_widget_has_focus (GTK_WIDGET (treeview)))
1246     {
1247       GtkTreeViewColumn *column;
1248       GtkTreePath *path;
1249       GtkRBTree *tree;
1250       GtkRBNode *node;
1251
1252       gtk_tree_view_get_cursor (treeview, &path, &column);
1253       if (path)
1254         {
1255           _gtk_tree_view_find_node (treeview, path, &tree, &node);
1256           gtk_tree_path_free (path);
1257         }
1258       else
1259         tree = NULL;
1260
1261       if (cell_info->cell_col_ref == column
1262           && cell_info->tree == tree
1263           && cell_info->node == node)
1264         flags |= GTK_CELL_RENDERER_FOCUSED;
1265     }
1266
1267   return flags;
1268 }
1269
1270 static void
1271 gtk_tree_view_accessible_expand_collapse (GtkCellAccessibleParent *parent,
1272                                           GtkCellAccessible       *cell)
1273 {
1274   GtkTreeViewAccessibleCellInfo *cell_info;
1275   GtkTreeView *treeview;
1276   GtkTreePath *path;
1277
1278   treeview = GTK_TREE_VIEW (gtk_accessible_get_widget (GTK_ACCESSIBLE (parent)));
1279
1280   cell_info = find_cell_info (GTK_TREE_VIEW_ACCESSIBLE (parent), cell);
1281   if (!cell_info ||
1282       cell_info->cell_col_ref != gtk_tree_view_get_expander_column (treeview))
1283     return;
1284
1285   path = cell_info_get_path (cell_info);
1286
1287   if (cell_info->node->children)
1288     gtk_tree_view_collapse_row (treeview, path);
1289   else
1290     gtk_tree_view_expand_row (treeview, path, FALSE);
1291
1292   gtk_tree_path_free (path);
1293 }
1294
1295 static void
1296 gtk_tree_view_accessible_activate (GtkCellAccessibleParent *parent,
1297                                    GtkCellAccessible       *cell)
1298 {
1299   GtkTreeViewAccessibleCellInfo *cell_info;
1300   GtkTreeView *treeview;
1301   GtkTreePath *path;
1302
1303   treeview = GTK_TREE_VIEW (gtk_accessible_get_widget (GTK_ACCESSIBLE (parent)));
1304
1305   cell_info = find_cell_info (GTK_TREE_VIEW_ACCESSIBLE (parent), cell);
1306   if (!cell_info)
1307     return;
1308
1309   path = cell_info_get_path (cell_info);
1310
1311   gtk_tree_view_row_activated (treeview, path, cell_info->cell_col_ref);
1312
1313   gtk_tree_path_free (path);
1314 }
1315
1316 static void
1317 gtk_tree_view_accessible_edit (GtkCellAccessibleParent *parent,
1318                                GtkCellAccessible       *cell)
1319 {
1320   GtkTreeView *treeview;
1321
1322   if (!gtk_tree_view_accessible_grab_cell_focus (parent, cell))
1323     return;
1324
1325   treeview = GTK_TREE_VIEW (gtk_accessible_get_widget (GTK_ACCESSIBLE (parent)));
1326
1327   g_signal_emit_by_name (treeview,
1328                          "real-select-cursor-row",
1329                          TRUE);
1330 }
1331
1332 static void
1333 gtk_cell_accessible_parent_interface_init (GtkCellAccessibleParentIface *iface)
1334 {
1335   iface->get_cell_extents = gtk_tree_view_accessible_get_cell_extents;
1336   iface->get_cell_area = gtk_tree_view_accessible_get_cell_area;
1337   iface->grab_focus = gtk_tree_view_accessible_grab_cell_focus;
1338   iface->get_child_index = gtk_tree_view_accessible_get_child_index;
1339   iface->get_renderer_state = gtk_tree_view_accessible_get_renderer_state;
1340   iface->expand_collapse = gtk_tree_view_accessible_expand_collapse;
1341   iface->activate = gtk_tree_view_accessible_activate;
1342   iface->edit = gtk_tree_view_accessible_edit;
1343 }
1344
1345 void
1346 _gtk_tree_view_accessible_reorder (GtkTreeView *treeview)
1347 {
1348   GtkTreeViewAccessible *accessible;
1349
1350   accessible = GTK_TREE_VIEW_ACCESSIBLE (_gtk_widget_peek_accessible (GTK_WIDGET (treeview)));
1351   if (accessible == NULL)
1352     return;
1353
1354   g_signal_emit_by_name (accessible, "row-reordered");
1355 }
1356
1357 static gboolean
1358 is_cell_showing (GtkTreeView  *tree_view,
1359                  GdkRectangle *cell_rect)
1360 {
1361   GdkRectangle rect, *visible_rect;
1362   GdkRectangle rect1, *tree_cell_rect;
1363   gint bx, by;
1364   gboolean is_showing;
1365
1366  /* A cell is considered "SHOWING" if any part of the cell is
1367   * in the visible area. Other ways we could do this is by a
1368   * cell's midpoint or if the cell is fully in the visible range.
1369   * Since we have the cell_rect x, y, width, height of the cell,
1370   * any of these is easy to compute.
1371   *
1372   * It is assumed that cell's rectangle is in widget coordinates
1373   * so we must transform to tree cordinates.
1374   */
1375   visible_rect = &rect;
1376   tree_cell_rect = &rect1;
1377   tree_cell_rect->x = cell_rect->x;
1378   tree_cell_rect->y = cell_rect->y;
1379   tree_cell_rect->width = cell_rect->width;
1380   tree_cell_rect->height = cell_rect->height;
1381
1382   gtk_tree_view_get_visible_rect (tree_view, visible_rect);
1383   gtk_tree_view_convert_tree_to_bin_window_coords (tree_view, visible_rect->x,
1384                                                    visible_rect->y, &bx, &by);
1385
1386   if (((tree_cell_rect->x + tree_cell_rect->width) < bx) ||
1387      ((tree_cell_rect->y + tree_cell_rect->height) < by) ||
1388      (tree_cell_rect->x > (bx + visible_rect->width)) ||
1389      (tree_cell_rect->y > (by + visible_rect->height)))
1390     is_showing =  FALSE;
1391   else
1392     is_showing = TRUE;
1393
1394   return is_showing;
1395 }
1396
1397 /* Misc Private */
1398
1399 static int
1400 cell_info_get_index (GtkTreeView                     *tree_view,
1401                      GtkTreeViewAccessibleCellInfo   *info)
1402 {
1403   int index;
1404
1405   index = _gtk_rbtree_node_get_index (info->tree, info->node) + 1;
1406   index *= get_n_columns (tree_view);
1407   index += get_column_number (tree_view, info->cell_col_ref);
1408
1409   return index;
1410 }
1411
1412 static void
1413 cell_info_new (GtkTreeViewAccessible *accessible,
1414                GtkRBTree             *tree,
1415                GtkRBNode             *node,
1416                GtkTreeViewColumn     *tv_col,
1417                GtkCellAccessible     *cell)
1418 {
1419   GtkTreeViewAccessibleCellInfo *cell_info;
1420
1421   cell_info = g_new (GtkTreeViewAccessibleCellInfo, 1);
1422
1423   cell_info->tree = tree;
1424   cell_info->node = node;
1425   cell_info->cell_col_ref = tv_col;
1426   cell_info->cell = g_object_ref (cell);
1427   cell_info->view = accessible;
1428
1429   g_object_set_qdata (G_OBJECT (cell),
1430                       gtk_tree_view_accessible_get_data_quark (),
1431                       cell_info);
1432
1433   g_hash_table_replace (accessible->cell_infos, cell_info, cell_info);
1434 }
1435
1436 /* Returns the column number of the specified GtkTreeViewColumn
1437  * The column must be visible.
1438  */
1439 static gint
1440 get_column_number (GtkTreeView       *treeview,
1441                    GtkTreeViewColumn *column)
1442 {
1443   GtkTreeViewColumn *cur;
1444   guint i, number;
1445
1446   number = 0;
1447
1448   for (i = 0; i < gtk_tree_view_get_n_columns (treeview); i++)
1449     {
1450       cur = gtk_tree_view_get_column (treeview, i);
1451
1452       if (!gtk_tree_view_column_get_visible (cur))
1453         continue;
1454
1455       if (cur == column)
1456         break;
1457
1458       number++;
1459     }
1460
1461   g_return_val_if_fail (i < gtk_tree_view_get_n_columns (treeview), 0);
1462
1463   return number;
1464 }
1465
1466 static gboolean
1467 get_rbtree_column_from_index (GtkTreeView        *tree_view,
1468                               gint                index,
1469                               GtkRBTree         **tree,
1470                               GtkRBNode         **node,
1471                               GtkTreeViewColumn **column)
1472 {
1473   guint n_columns = get_n_columns (tree_view);
1474
1475   if (n_columns == 0)
1476     return FALSE;
1477   /* First row is the column headers */
1478   index -= n_columns;
1479   if (index < 0)
1480     return FALSE;
1481
1482   if (tree)
1483     {
1484       g_return_val_if_fail (node != NULL, FALSE);
1485
1486       if (!_gtk_rbtree_find_index (_gtk_tree_view_get_rbtree (tree_view),
1487                                    index / n_columns,
1488                                    tree,
1489                                    node))
1490         return FALSE;
1491     }
1492
1493   if (column)
1494     {
1495       *column = get_visible_column (tree_view, index % n_columns);
1496       if (*column == NULL)
1497         return FALSE;
1498   }
1499   return TRUE;
1500 }
1501
1502 static GtkTreeViewAccessibleCellInfo *
1503 find_cell_info (GtkTreeViewAccessible *accessible,
1504                 GtkCellAccessible     *cell)
1505 {
1506   AtkObject *parent;
1507
1508   parent = atk_object_get_parent (ATK_OBJECT (cell));
1509   while (parent != ATK_OBJECT (accessible))
1510     {
1511       cell = GTK_CELL_ACCESSIBLE (parent);
1512       parent = atk_object_get_parent (ATK_OBJECT (cell));
1513     }
1514
1515   return g_object_get_qdata (G_OBJECT (cell),
1516                              gtk_tree_view_accessible_get_data_quark ());
1517 }
1518
1519 static AtkObject *
1520 get_header_from_column (GtkTreeViewColumn *tv_col)
1521 {
1522   AtkObject *rc;
1523   GtkWidget *header_widget;
1524
1525   if (tv_col == NULL)
1526     return NULL;
1527
1528   header_widget = gtk_tree_view_column_get_button (tv_col);
1529
1530   if (header_widget)
1531     rc = gtk_widget_get_accessible (header_widget);
1532   else
1533     rc = NULL;
1534
1535   return rc;
1536 }
1537
1538 void
1539 _gtk_tree_view_accessible_add (GtkTreeView *treeview,
1540                                GtkRBTree   *tree,
1541                                GtkRBNode   *node)
1542 {
1543   GtkTreeViewAccessible *accessible;
1544   guint row, n_rows, n_cols, i;
1545
1546   accessible = GTK_TREE_VIEW_ACCESSIBLE (_gtk_widget_peek_accessible (GTK_WIDGET (treeview)));
1547   if (accessible == NULL)
1548     return;
1549
1550   if (node == NULL)
1551     {
1552       row = tree->parent_tree ? _gtk_rbtree_node_get_index (tree->parent_tree, tree->parent_node) : 0;
1553       n_rows = tree->root->total_count;
1554     }
1555   else
1556     {
1557       row = _gtk_rbtree_node_get_index (tree, node);
1558       n_rows = 1 + (node->children ? node->children->root->total_count : 0);
1559     }
1560
1561   g_signal_emit_by_name (accessible, "row-inserted", row, n_rows);
1562
1563   n_cols = get_n_columns (treeview);
1564   if (n_cols)
1565     {
1566       for (i = (row + 1) * n_cols; i < (row + n_rows + 1) * n_cols; i++)
1567         {
1568          /* Pass NULL as the child object, i.e. 4th argument */
1569           g_signal_emit_by_name (accessible, "children-changed::add", i, NULL, NULL);
1570         }
1571     }
1572 }
1573
1574 void
1575 _gtk_tree_view_accessible_remove (GtkTreeView *treeview,
1576                                   GtkRBTree   *tree,
1577                                   GtkRBNode   *node)
1578 {
1579   GtkTreeViewAccessibleCellInfo *cell_info;
1580   GHashTableIter iter;
1581   GtkTreeViewAccessible *accessible;
1582   guint row, n_rows, n_cols, i;
1583
1584   accessible = GTK_TREE_VIEW_ACCESSIBLE (_gtk_widget_peek_accessible (GTK_WIDGET (treeview)));
1585   if (accessible == NULL)
1586     return;
1587
1588   /* if this shows up in profiles, special-case node->children == NULL */
1589
1590   if (node == NULL)
1591     {
1592       row = tree->parent_tree ? _gtk_rbtree_node_get_index (tree->parent_tree, tree->parent_node) : 0;
1593       n_rows = tree->root->total_count + 1;
1594     }
1595   else
1596     {
1597       row = _gtk_rbtree_node_get_index (tree, node);
1598       n_rows = 1 + (node->children ? node->children->root->total_count : 0);
1599
1600       tree = node->children;
1601     }
1602
1603   g_signal_emit_by_name (accessible, "row-deleted", row, n_rows);
1604
1605   n_cols = get_n_columns (treeview);
1606   if (n_cols)
1607     {
1608       for (i = (n_rows + row + 1) * n_cols - 1; i >= (row + 1) * n_cols; i--)
1609         {
1610          /* Pass NULL as the child object, i.e. 4th argument */
1611           g_signal_emit_by_name (accessible, "children-changed::remove", i, NULL, NULL);
1612         }
1613
1614       g_hash_table_iter_init (&iter, accessible->cell_infos);
1615       while (g_hash_table_iter_next (&iter, NULL, (gpointer *)&cell_info))
1616         {
1617           if (node == cell_info->node ||
1618               tree == cell_info->tree ||
1619               (tree && _gtk_rbtree_contains (tree, cell_info->tree)))
1620             g_hash_table_iter_remove (&iter);
1621         }
1622     }
1623 }
1624
1625 void
1626 _gtk_tree_view_accessible_changed (GtkTreeView *treeview,
1627                                    GtkRBTree   *tree,
1628                                    GtkRBNode   *node)
1629 {
1630   GtkTreeViewAccessible *accessible;
1631   guint i;
1632
1633   accessible = GTK_TREE_VIEW_ACCESSIBLE (gtk_widget_get_accessible (GTK_WIDGET (treeview)));
1634
1635   for (i = 0; i < gtk_tree_view_get_n_columns (treeview); i++)
1636     {
1637       GtkCellAccessible *cell = peek_cell (accessible,
1638                                            tree, node,
1639                                            gtk_tree_view_get_column (treeview, i));
1640
1641       if (cell == NULL)
1642         continue;
1643
1644       set_cell_data (treeview, accessible, cell);
1645       _gtk_cell_accessible_update_cache (cell);
1646     }
1647
1648   g_signal_emit_by_name (accessible, "visible-data-changed");
1649 }
1650
1651 /* NB: id is not checked, only columns < id are.
1652  * This is important so the function works for notification of removal of a column */
1653 static guint
1654 to_visible_column_id (GtkTreeView *treeview,
1655                       guint        id)
1656 {
1657   guint i;
1658   guint invisible;
1659
1660   invisible = 0;
1661
1662   for (i = 0; i < id; i++)
1663     {
1664       GtkTreeViewColumn *column = gtk_tree_view_get_column (treeview, i);
1665
1666       if (!gtk_tree_view_column_get_visible (column))
1667         invisible++;
1668     }
1669
1670   return id - invisible;
1671 }
1672
1673 void
1674 _gtk_tree_view_accessible_do_add_column (GtkTreeViewAccessible *accessible,
1675                                          GtkTreeView           *treeview,
1676                                          GtkTreeViewColumn     *column,
1677                                          guint                  id)
1678 {
1679   guint row, n_rows, n_cols;
1680
1681   /* Generate column-inserted signal */
1682   g_signal_emit_by_name (accessible, "column-inserted", id, 1);
1683
1684   n_rows = get_n_rows (treeview);
1685   n_cols = get_n_columns (treeview);
1686
1687   /* Generate children-changed signals */
1688   for (row = 0; row <= n_rows; row++)
1689     {
1690      /* Pass NULL as the child object, i.e. 4th argument */
1691       g_signal_emit_by_name (accessible, "children-changed::add",
1692                              (row * n_cols) + id, NULL, NULL);
1693     }
1694 }
1695
1696 void
1697 _gtk_tree_view_accessible_add_column (GtkTreeView       *treeview,
1698                                       GtkTreeViewColumn *column,
1699                                       guint              id)
1700 {
1701   AtkObject *obj;
1702
1703   if (!gtk_tree_view_column_get_visible (column))
1704     return;
1705
1706   obj = _gtk_widget_peek_accessible (GTK_WIDGET (treeview));
1707   if (obj == NULL)
1708     return;
1709
1710   _gtk_tree_view_accessible_do_add_column (GTK_TREE_VIEW_ACCESSIBLE (obj),
1711                                            treeview,
1712                                            column,
1713                                            to_visible_column_id (treeview, id));
1714 }
1715
1716 void
1717 _gtk_tree_view_accessible_do_remove_column (GtkTreeViewAccessible *accessible,
1718                                             GtkTreeView           *treeview,
1719                                             GtkTreeViewColumn     *column,
1720                                             guint                  id)
1721 {
1722   GtkTreeViewAccessibleCellInfo *cell_info;
1723   GHashTableIter iter;
1724   gpointer value;
1725   guint row, n_rows, n_cols;
1726
1727   /* Clean column from cache */
1728   g_hash_table_iter_init (&iter, accessible->cell_infos);
1729   while (g_hash_table_iter_next (&iter, NULL, &value))
1730     {
1731       cell_info = value;
1732       if (cell_info->cell_col_ref == column)
1733         g_hash_table_iter_remove (&iter);
1734     }
1735
1736   /* Generate column-deleted signal */
1737   g_signal_emit_by_name (accessible, "column-deleted", id, 1);
1738
1739   n_rows = get_n_rows (treeview);
1740   n_cols = get_n_columns (treeview);
1741
1742   /* Generate children-changed signals */
1743   for (row = 0; row <= n_rows; row++)
1744     {
1745       /* Pass NULL as the child object, 4th argument */
1746       g_signal_emit_by_name (accessible, "children-changed::remove",
1747                              (row * n_cols) + id, NULL, NULL);
1748     }
1749 }
1750
1751 void
1752 _gtk_tree_view_accessible_remove_column (GtkTreeView       *treeview,
1753                                          GtkTreeViewColumn *column,
1754                                          guint              id)
1755 {
1756   AtkObject *obj;
1757
1758   if (!gtk_tree_view_column_get_visible (column))
1759     return;
1760
1761   obj = _gtk_widget_peek_accessible (GTK_WIDGET (treeview));
1762   if (obj == NULL)
1763     return;
1764
1765   _gtk_tree_view_accessible_do_remove_column (GTK_TREE_VIEW_ACCESSIBLE (obj),
1766                                               treeview,
1767                                               column,
1768                                               to_visible_column_id (treeview, id));
1769 }
1770
1771 void
1772 _gtk_tree_view_accessible_reorder_column (GtkTreeView       *treeview,
1773                                           GtkTreeViewColumn *column)
1774 {
1775   AtkObject *obj;
1776
1777   obj = _gtk_widget_peek_accessible (GTK_WIDGET (treeview));
1778   if (obj == NULL)
1779     return;
1780
1781   g_signal_emit_by_name (obj, "column-reordered");
1782 }
1783
1784 void
1785 _gtk_tree_view_accessible_toggle_visibility (GtkTreeView       *treeview,
1786                                              GtkTreeViewColumn *column)
1787 {
1788   AtkObject *obj;
1789   guint id;
1790
1791   obj = _gtk_widget_peek_accessible (GTK_WIDGET (treeview));
1792   if (obj == NULL)
1793     return;
1794
1795   id = get_column_number (treeview, column);
1796
1797   if (gtk_tree_view_column_get_visible (column))
1798     _gtk_tree_view_accessible_do_add_column (GTK_TREE_VIEW_ACCESSIBLE (obj),
1799                                              treeview,
1800                                              column,
1801                                              id);
1802   else
1803     _gtk_tree_view_accessible_do_remove_column (GTK_TREE_VIEW_ACCESSIBLE (obj),
1804                                                 treeview,
1805                                                 column,
1806                                                 id);
1807 }
1808
1809 GtkTreeViewColumn *
1810 get_effective_focus_column (GtkTreeView       *treeview,
1811                             GtkTreeViewColumn *column)
1812 {
1813   if (column == NULL)
1814     column = get_visible_column (treeview, 0);
1815
1816   return column;
1817 }
1818
1819 void
1820 _gtk_tree_view_accessible_update_focus_column (GtkTreeView       *treeview,
1821                                                GtkTreeViewColumn *old_focus,
1822                                                GtkTreeViewColumn *new_focus)
1823 {
1824   GtkTreeViewAccessible *accessible;
1825   AtkObject *obj;
1826   GtkRBTree *cursor_tree;
1827   GtkRBNode *cursor_node;
1828   GtkCellAccessible *cell;
1829
1830   old_focus = get_effective_focus_column (treeview, old_focus);
1831   new_focus = get_effective_focus_column (treeview, new_focus);
1832   if (old_focus == new_focus)
1833     return;
1834
1835   obj = _gtk_widget_peek_accessible (GTK_WIDGET (treeview));
1836   if (obj == NULL)
1837     return;
1838
1839   accessible = GTK_TREE_VIEW_ACCESSIBLE (obj);
1840
1841   if (!_gtk_tree_view_get_cursor_node (treeview, &cursor_tree, &cursor_node))
1842     return;
1843
1844   if (old_focus)
1845     {
1846       cell = peek_cell (accessible, cursor_tree, cursor_node, old_focus);
1847       if (cell != NULL)
1848         _gtk_cell_accessible_state_changed (cell, GTK_CELL_RENDERER_FOCUSED, 0);
1849     }
1850
1851   if (new_focus)
1852     {
1853       cell = peek_cell (accessible, cursor_tree, cursor_node, new_focus);
1854       if (cell != NULL)
1855         _gtk_cell_accessible_state_changed (cell, 0, GTK_CELL_RENDERER_FOCUSED);
1856       else
1857         cell = create_cell (treeview, accessible, cursor_tree, cursor_node, new_focus);
1858
1859       g_signal_emit_by_name (accessible, "active-descendant-changed", cell);
1860     }
1861 }
1862
1863 void
1864 _gtk_tree_view_accessible_add_state (GtkTreeView          *treeview,
1865                                      GtkRBTree            *tree,
1866                                      GtkRBNode            *node,
1867                                      GtkCellRendererState  state)
1868 {
1869   GtkTreeViewAccessible *accessible;
1870   AtkObject *obj;
1871   guint i;
1872
1873   obj = _gtk_widget_peek_accessible (GTK_WIDGET (treeview));
1874   if (obj == NULL)
1875     return;
1876
1877   accessible = GTK_TREE_VIEW_ACCESSIBLE (obj);
1878
1879   if (state == GTK_CELL_RENDERER_FOCUSED)
1880     {
1881       GtkTreeViewColumn *focus_column;
1882
1883       focus_column = get_effective_focus_column (treeview, _gtk_tree_view_get_focus_column (treeview));
1884
1885       if (focus_column)
1886         {
1887           GtkCellAccessible *cell;
1888
1889           cell = peek_cell (accessible, tree, node, focus_column);
1890           if (cell != NULL)
1891             _gtk_cell_accessible_state_changed (cell, 0, state);
1892           else
1893             cell = create_cell (treeview, accessible, tree, node, focus_column);
1894
1895           g_signal_emit_by_name (accessible, "active-descendant-changed", cell);
1896         }
1897
1898       return;
1899     }
1900
1901   for (i = 0; i < gtk_tree_view_get_n_columns (treeview); i++)
1902     {
1903       GtkCellAccessible *cell = peek_cell (accessible,
1904                                            tree, node,
1905                                            gtk_tree_view_get_column (treeview, i));
1906
1907       if (cell == NULL)
1908         continue;
1909
1910       _gtk_cell_accessible_state_changed (cell, state, 0);
1911     }
1912
1913   if (state == GTK_CELL_RENDERER_SELECTED)
1914     g_signal_emit_by_name (accessible, "selection-changed");
1915 }
1916
1917 void
1918 _gtk_tree_view_accessible_remove_state (GtkTreeView          *treeview,
1919                                         GtkRBTree            *tree,
1920                                         GtkRBNode            *node,
1921                                         GtkCellRendererState  state)
1922 {
1923   GtkTreeViewAccessible *accessible;
1924   AtkObject *obj;
1925   guint i;
1926
1927   obj = _gtk_widget_peek_accessible (GTK_WIDGET (treeview));
1928   if (obj == NULL)
1929     return;
1930
1931   accessible = GTK_TREE_VIEW_ACCESSIBLE (obj);
1932
1933   if (state == GTK_CELL_RENDERER_FOCUSED)
1934     {
1935       GtkTreeViewColumn *focus_column;
1936
1937       focus_column = get_effective_focus_column (treeview, _gtk_tree_view_get_focus_column (treeview));
1938
1939       if (focus_column)
1940         {
1941           GtkCellAccessible *cell = peek_cell (accessible,
1942                                                tree, node,
1943                                                focus_column);
1944
1945           if (cell != NULL)
1946             _gtk_cell_accessible_state_changed (cell, 0, state);
1947         }
1948
1949       return;
1950     }
1951
1952   for (i = 0; i < gtk_tree_view_get_n_columns (treeview); i++)
1953     {
1954       GtkCellAccessible *cell = peek_cell (accessible,
1955                                            tree, node,
1956                                            gtk_tree_view_get_column (treeview, i));
1957
1958       if (cell == NULL)
1959         continue;
1960
1961       _gtk_cell_accessible_state_changed (cell, 0, state);
1962     }
1963
1964   if (state == GTK_CELL_RENDERER_SELECTED)
1965     g_signal_emit_by_name (accessible, "selection-changed");
1966 }