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

   1 /* GTK - The GIMP Toolkit
   2  * gtktextlayout.c - calculate the layout of the text
   3  *
   4  * Copyright (c) 1992-1994 The Regents of the University of California.
   5  * Copyright (c) 1994-1997 Sun Microsystems, Inc.
   6  * Copyright (c) 2000 Red Hat, Inc.
   7  * Tk->Gtk port by Havoc Pennington
   8  * Pango support by Owen Taylor
   9  *
  10  * This file can be used under your choice of two licenses, the LGPL
  11  * and the original Tk license.
  12  *
  13  * LGPL:
  14  *
  15  * This library is free software; you can redistribute it and/or
  16  * modify it under the terms of the GNU Lesser General Public
  17  * License as published by the Free Software Foundation; either
  18  * version 2 of the License, or (at your option) any later version.
  19  *
  20  * This library is distributed in the hope that it will be useful,
  21  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  22  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  23  * Lesser General Public License for more details.
  24  *
  25  * You should have received a copy of the GNU Lesser General Public
  26  * License along with this library; if not, write to the Free
  27  * Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  28  *
  29  * Original Tk license:
  30  *
  31  * This software is copyrighted by the Regents of the University of
  32  * California, Sun Microsystems, Inc., and other parties.  The
  33  * following terms apply to all files associated with the software
  34  * unless explicitly disclaimed in individual files.
  35  *
  36  * The authors hereby grant permission to use, copy, modify,
  37  * distribute, and license this software and its documentation for any
  38  * purpose, provided that existing copyright notices are retained in
  39  * all copies and that this notice is included verbatim in any
  40  * distributions. No written agreement, license, or royalty fee is
  41  * required for any of the authorized uses.  Modifications to this
  42  * software may be copyrighted by their authors and need not follow
  43  * the licensing terms described here, provided that the new terms are
  44  * clearly indicated on the first page of each file where they apply.
  45  *
  46  * IN NO EVENT SHALL THE AUTHORS OR DISTRIBUTORS BE LIABLE TO ANY
  47  * PARTY FOR DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL
  48  * DAMAGES ARISING OUT OF THE USE OF THIS SOFTWARE, ITS DOCUMENTATION,
  49  * OR ANY DERIVATIVES THEREOF, EVEN IF THE AUTHORS HAVE BEEN ADVISED
  50  * OF THE POSSIBILITY OF SUCH DAMAGE.
  51  *
  52  * THE AUTHORS AND DISTRIBUTORS SPECIFICALLY DISCLAIM ANY WARRANTIES,
  53  * INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
  54  * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE, AND
  55  * NON-INFRINGEMENT.  THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS,
  56  * AND THE AUTHORS AND DISTRIBUTORS HAVE NO OBLIGATION TO PROVIDE
  57  * MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
  58  *
  59  * GOVERNMENT USE: If you are acquiring this software on behalf of the
  60  * U.S. government, the Government shall have only "Restricted Rights"
  61  * in the software and related documentation as defined in the Federal
  62  * Acquisition Regulations (FARs) in Clause 52.227.19 (c) (2).  If you
  63  * are acquiring the software on behalf of the Department of Defense,
  64  * the software shall be classified as "Commercial Computer Software"
  65  * and the Government shall have only "Restricted Rights" as defined
  66  * in Clause 252.227-7013 (c) (1) of DFARs.  Notwithstanding the
  67  * foregoing, the authors grant the U.S. Government and others acting
  68  * in its behalf permission to use and distribute the software in
  69  * accordance with the terms specified in this license.
  70  *
  71  */
  72 /*
  73  * Modified by the GTK+ Team and others 1997-2000.  See the AUTHORS
  74  * file for a list of people on the GTK+ Team.  See the ChangeLog
  75  * files for a list of changes.  These files are distributed with
  76  * GTK+ at ftp://ftp.gtk.org/pub/gtk/.
  77  */
  78
  79 #define GTK_TEXT_USE_INTERNAL_UNSUPPORTED_API
  80 #include "config.h"
  81 #include "gtkmarshalers.h"
  82 #include "gtktextlayout.h"
  83 #include "gtktextbtree.h"
  84 #include "gtktextiterprivate.h"
  85 #include "gtktextutil.h"
  86 #include "gtkintl.h"
  87
  88 #include <stdlib.h>
  89 #include <string.h>
  90
  91 #define GTK_TEXT_LAYOUT_GET_PRIVATE(o)  (G_TYPE_INSTANCE_GET_PRIVATE ((o), GTK_TYPE_TEXT_LAYOUT, GtkTextLayoutPrivate))
  92
  93 typedef struct _GtkTextLayoutPrivate GtkTextLayoutPrivate;
  94
  95 struct _GtkTextLayoutPrivate
  96 {
  97   /* Cache the line that the cursor is positioned on, as the keyboard
  98      direction only influences the direction of the cursor line.
  99   */
 100   GtkTextLine *cursor_line;
 101 };
 102
 103 static GtkTextLineData *gtk_text_layout_real_wrap (GtkTextLayout *layout,
 104                                                    GtkTextLine *line,
 105                                                    /* may be NULL */
 106                                                    GtkTextLineData *line_data);
 107
 108 static void gtk_text_layout_invalidated     (GtkTextLayout     *layout);
 109
 110 static void gtk_text_layout_real_invalidate        (GtkTextLayout     *layout,
 111                                                     const GtkTextIter *start,
 112                                                     const GtkTextIter *end);
 113 static void gtk_text_layout_real_invalidate_cursors(GtkTextLayout     *layout,
 114                                                     const GtkTextIter *start,
 115                                                     const GtkTextIter *end);
 116 static void gtk_text_layout_invalidate_cache       (GtkTextLayout     *layout,
 117                                                     GtkTextLine       *line,
 118                                                     gboolean           cursors_only);
 119 static void gtk_text_layout_invalidate_cursor_line (GtkTextLayout     *layout,
 120                                                     gboolean           cursors_only);
 121 static void gtk_text_layout_real_free_line_data    (GtkTextLayout     *layout,
 122                                                     GtkTextLine       *line,
 123                                                     GtkTextLineData   *line_data);
 124 static void gtk_text_layout_emit_changed           (GtkTextLayout     *layout,
 125                                                     gint               y,
 126                                                     gint               old_height,
 127                                                     gint               new_height);
 128
 129 static void gtk_text_layout_invalidate_all (GtkTextLayout *layout);
 130
 131 static PangoAttribute *gtk_text_attr_appearance_new (const GtkTextAppearance *appearance);
 132
 133 static void gtk_text_layout_mark_set_handler    (GtkTextBuffer     *buffer,
 134                                                  const GtkTextIter *location,
 135                                                  GtkTextMark       *mark,
 136                                                  gpointer           data);
 137 static void gtk_text_layout_buffer_insert_text  (GtkTextBuffer     *textbuffer,
 138                                                  GtkTextIter       *iter,
 139                                                  gchar             *str,
 140                                                  gint               len,
 141                                                  gpointer           data);
 142 static void gtk_text_layout_buffer_delete_range (GtkTextBuffer     *textbuffer,
 143                                                  GtkTextIter       *start,
 144                                                  GtkTextIter       *end,
 145                                                  gpointer           data);
 146
 147 static void gtk_text_layout_update_cursor_line (GtkTextLayout *layout);
 148
 149 static void line_display_index_to_iter (GtkTextLayout      *layout,
 150                                         GtkTextLineDisplay *display,
 151                                         GtkTextIter        *iter,
 152                                         gint                index,
 153                                         gint                trailing);
 154
 155 static gint line_display_iter_to_index (GtkTextLayout      *layout,
 156                                         GtkTextLineDisplay *display,
 157                                         const GtkTextIter  *iter);
 158
 159 enum {
 160   INVALIDATED,
 161   CHANGED,
 162   ALLOCATE_CHILD,
 163   LAST_SIGNAL
 164 };
 165
 166 enum {
 167   ARG_0,
 168   LAST_ARG
 169 };
 170
 171 #define PIXEL_BOUND(d) (((d) + PANGO_SCALE - 1) / PANGO_SCALE)
 172
 173 static void gtk_text_layout_finalize (GObject *object);
 174
 175 static guint signals[LAST_SIGNAL] = { 0 };
 176
 177 PangoAttrType gtk_text_attr_appearance_type = 0;
 178
 179 G_DEFINE_TYPE (GtkTextLayout, gtk_text_layout, G_TYPE_OBJECT)
 180
 181 static void
 182 gtk_text_layout_class_init (GtkTextLayoutClass *klass)
 183 {
 184   GObjectClass *object_class = G_OBJECT_CLASS (klass);
 185
 186   object_class->finalize = gtk_text_layout_finalize;
 187
 188   klass->wrap = gtk_text_layout_real_wrap;
 189   klass->invalidate = gtk_text_layout_real_invalidate;
 190   klass->invalidate_cursors = gtk_text_layout_real_invalidate_cursors;
 191   klass->free_line_data = gtk_text_layout_real_free_line_data;
 192
 193   signals[INVALIDATED] =
 194     g_signal_new (I_("invalidated"),
 195                   G_OBJECT_CLASS_TYPE (object_class),
 196                   G_SIGNAL_RUN_LAST,
 197                   G_STRUCT_OFFSET (GtkTextLayoutClass, invalidated),
 198                   NULL, NULL,
 199                   _gtk_marshal_VOID__VOID,
 200                   G_TYPE_NONE,
 201                   0);
 202
 203   signals[CHANGED] =
 204     g_signal_new (I_("changed"),
 205                   G_OBJECT_CLASS_TYPE (object_class),
 206                   G_SIGNAL_RUN_LAST,
 207                   G_STRUCT_OFFSET (GtkTextLayoutClass, changed),
 208                   NULL, NULL,
 209                   _gtk_marshal_VOID__INT_INT_INT,
 210                   G_TYPE_NONE,
 211                   3,
 212                   G_TYPE_INT,
 213                   G_TYPE_INT,
 214                   G_TYPE_INT);
 215
 216   signals[ALLOCATE_CHILD] =
 217     g_signal_new (I_("allocate-child"),
 218                   G_OBJECT_CLASS_TYPE (object_class),
 219                   G_SIGNAL_RUN_LAST,
 220                   G_STRUCT_OFFSET (GtkTextLayoutClass, allocate_child),
 221                   NULL, NULL,
 222                   _gtk_marshal_VOID__OBJECT_INT_INT,
 223                   G_TYPE_NONE,
 224                   3,
 225                   G_TYPE_OBJECT,
 226                   G_TYPE_INT,
 227                   G_TYPE_INT);
 228
 229   g_type_class_add_private (object_class, sizeof (GtkTextLayoutPrivate));
 230 }
 231
 232 static void
 233 gtk_text_layout_init (GtkTextLayout *text_layout)
 234 {
 235   text_layout->cursor_visible = TRUE;
 236 }
 237
 238 GtkTextLayout*
 239 gtk_text_layout_new (void)
 240 {
 241   return g_object_new (GTK_TYPE_TEXT_LAYOUT, NULL);
 242 }
 243
 244 static void
 245 free_style_cache (GtkTextLayout *text_layout)
 246 {
 247   if (text_layout->one_style_cache)
 248     {
 249       gtk_text_attributes_unref (text_layout->one_style_cache);
 250       text_layout->one_style_cache = NULL;
 251     }
 252 }
 253
 254 static void
 255 gtk_text_layout_finalize (GObject *object)
 256 {
 257   GtkTextLayout *layout;
 258
 259   layout = GTK_TEXT_LAYOUT (object);
 260
 261   gtk_text_layout_set_buffer (layout, NULL);
 262
 263   if (layout->default_style)
 264     gtk_text_attributes_unref (layout->default_style);
 265   layout->default_style = NULL;
 266
 267   if (layout->ltr_context)
 268     {
 269       g_object_unref (layout->ltr_context);
 270       layout->ltr_context = NULL;
 271     }
 272   if (layout->rtl_context)
 273     {
 274       g_object_unref (layout->rtl_context);
 275       layout->rtl_context = NULL;
 276     }
 277
 278   if (layout->one_display_cache)
 279     {
 280       GtkTextLineDisplay *tmp_display = layout->one_display_cache;
 281       layout->one_display_cache = NULL;
 282       gtk_text_layout_free_line_display (layout, tmp_display);
 283     }
 284
 285   if (layout->preedit_string)
 286     {
 287       g_free (layout->preedit_string);
 288       layout->preedit_string = NULL;
 289     }
 290
 291   if (layout->preedit_attrs)
 292     {
 293       pango_attr_list_unref (layout->preedit_attrs);
 294       layout->preedit_attrs = NULL;
 295     }
 296
 297
 298   G_OBJECT_CLASS (gtk_text_layout_parent_class)->finalize (object);
 299 }
 300
 301 /**
 302  * gtk_text_layout_set_buffer:
 303  * @buffer: (allow-none):
 304  */
 305 void
 306 gtk_text_layout_set_buffer (GtkTextLayout *layout,
 307                             GtkTextBuffer *buffer)
 308 {
 309   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
 310   g_return_if_fail (buffer == NULL || GTK_IS_TEXT_BUFFER (buffer));
 311
 312   if (layout->buffer == buffer)
 313     return;
 314
 315   free_style_cache (layout);
 316
 317   if (layout->buffer)
 318     {
 319       _gtk_text_btree_remove_view (_gtk_text_buffer_get_btree (layout->buffer),
 320                                   layout);
 321
 322       g_signal_handlers_disconnect_by_func (layout->buffer,
 323                                             G_CALLBACK (gtk_text_layout_mark_set_handler),
 324                                             layout);
 325       g_signal_handlers_disconnect_by_func (layout->buffer,
 326                                             G_CALLBACK (gtk_text_layout_buffer_insert_text),
 327                                             layout);
 328       g_signal_handlers_disconnect_by_func (layout->buffer,
 329                                             G_CALLBACK (gtk_text_layout_buffer_delete_range),
 330                                             layout);
 331
 332       g_object_unref (layout->buffer);
 333       layout->buffer = NULL;
 334     }
 335
 336   if (buffer)
 337     {
 338       layout->buffer = buffer;
 339
 340       g_object_ref (buffer);
 341
 342       _gtk_text_btree_add_view (_gtk_text_buffer_get_btree (buffer), layout);
 343
 344       /* Bind to all signals that move the insert mark. */
 345       g_signal_connect_after (layout->buffer, "mark-set",
 346                               G_CALLBACK (gtk_text_layout_mark_set_handler), layout);
 347       g_signal_connect_after (layout->buffer, "insert-text",
 348                               G_CALLBACK (gtk_text_layout_buffer_insert_text), layout);
 349       g_signal_connect_after (layout->buffer, "delete-range",
 350                               G_CALLBACK (gtk_text_layout_buffer_delete_range), layout);
 351
 352       gtk_text_layout_update_cursor_line (layout);
 353     }
 354 }
 355
 356 void
 357 gtk_text_layout_default_style_changed (GtkTextLayout *layout)
 358 {
 359   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
 360
 361   DV (g_print ("invalidating all due to default style change (%s)\n", G_STRLOC));
 362   gtk_text_layout_invalidate_all (layout);
 363 }
 364
 365 void
 366 gtk_text_layout_set_default_style (GtkTextLayout *layout,
 367                                    GtkTextAttributes *values)
 368 {
 369   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
 370   g_return_if_fail (values != NULL);
 371
 372   if (values == layout->default_style)
 373     return;
 374
 375   gtk_text_attributes_ref (values);
 376
 377   if (layout->default_style)
 378     gtk_text_attributes_unref (layout->default_style);
 379
 380   layout->default_style = values;
 381
 382   gtk_text_layout_default_style_changed (layout);
 383 }
 384
 385 void
 386 gtk_text_layout_set_contexts (GtkTextLayout *layout,
 387                               PangoContext  *ltr_context,
 388                               PangoContext  *rtl_context)
 389 {
 390   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
 391
 392   if (layout->ltr_context != ltr_context)
 393     {
 394       if (layout->ltr_context)
 395         g_object_unref (layout->ltr_context);
 396
 397       layout->ltr_context = ltr_context;
 398       g_object_ref (layout->ltr_context);
 399     }
 400
 401   if (layout->rtl_context != rtl_context)
 402     {
 403       if (layout->rtl_context)
 404         g_object_unref (layout->rtl_context);
 405
 406       layout->rtl_context = rtl_context;
 407       g_object_ref (layout->rtl_context);
 408     }
 409
 410   DV (g_print ("invalidating all due to new pango contexts (%s)\n", G_STRLOC));
 411   gtk_text_layout_invalidate_all (layout);
 412 }
 413
 414 /**
 415  * gtk_text_layout_set_overwrite_mode:
 416  * @layout: a #GtkTextLayout
 417  * @overwrite: overwrite mode
 418  *
 419  * Sets overwrite mode
 420  */
 421 void
 422 gtk_text_layout_set_overwrite_mode (GtkTextLayout *layout,
 423                                     gboolean       overwrite)
 424 {
 425   overwrite = overwrite != 0;
 426   if (overwrite != layout->overwrite_mode)
 427     {
 428       layout->overwrite_mode = overwrite;
 429       gtk_text_layout_invalidate_cursor_line (layout, TRUE);
 430     }
 431 }
 432
 433 /**
 434  * gtk_text_layout_set_cursor_direction:
 435  * @direction: the new direction(s) for which to draw cursors.
 436  *             %GTK_TEXT_DIR_NONE means draw cursors for both
 437  *             left-to-right insertion and right-to-left insertion.
 438  *             (The two cursors will be visually distinguished.)
 439  *
 440  * Sets which text directions (left-to-right and/or right-to-left) for
 441  * which cursors will be drawn for the insertion point. The visual
 442  * point at which new text is inserted depends on whether the new
 443  * text is right-to-left or left-to-right, so it may be desired to
 444  * make the drawn position of the cursor depend on the keyboard state.
 445  */
 446 void
 447 gtk_text_layout_set_cursor_direction (GtkTextLayout   *layout,
 448                                       GtkTextDirection direction)
 449 {
 450   if (direction != layout->cursor_direction)
 451     {
 452       layout->cursor_direction = direction;
 453       gtk_text_layout_invalidate_cursor_line (layout, TRUE);
 454     }
 455 }
 456
 457 /**
 458  * gtk_text_layout_set_keyboard_direction:
 459  * @keyboard_dir: the current direction of the keyboard.
 460  *
 461  * Sets the keyboard direction; this is used as for the bidirectional
 462  * base direction for the line with the cursor if the line contains
 463  * only neutral characters.
 464  */
 465 void
 466 gtk_text_layout_set_keyboard_direction (GtkTextLayout   *layout,
 467                                         GtkTextDirection keyboard_dir)
 468 {
 469   if (keyboard_dir != layout->keyboard_direction)
 470     {
 471       layout->keyboard_direction = keyboard_dir;
 472       gtk_text_layout_invalidate_cursor_line (layout, TRUE);
 473     }
 474 }
 475
 476 /**
 477  * gtk_text_layout_get_buffer:
 478  * @layout: a #GtkTextLayout
 479  *
 480  * Gets the text buffer used by the layout. See
 481  * gtk_text_layout_set_buffer().
 482  *
 483  * Return value: the text buffer used by the layout.
 484  */
 485 GtkTextBuffer *
 486 gtk_text_layout_get_buffer (GtkTextLayout *layout)
 487 {
 488   g_return_val_if_fail (GTK_IS_TEXT_LAYOUT (layout), NULL);
 489
 490   return layout->buffer;
 491 }
 492
 493 void
 494 gtk_text_layout_set_screen_width (GtkTextLayout *layout, gint width)
 495 {
 496   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
 497   g_return_if_fail (width >= 0);
 498   g_return_if_fail (layout->wrap_loop_count == 0);
 499
 500   if (layout->screen_width == width)
 501     return;
 502
 503   layout->screen_width = width;
 504
 505   DV (g_print ("invalidating all due to new screen width (%s)\n", G_STRLOC));
 506   gtk_text_layout_invalidate_all (layout);
 507 }
 508
 509 /**
 510  * gtk_text_layout_set_cursor_visible:
 511  * @layout: a #GtkTextLayout
 512  * @cursor_visible: If %FALSE, then the insertion cursor will not
 513  *   be shown, even if the text is editable.
 514  *
 515  * Sets whether the insertion cursor should be shown. Generally,
 516  * widgets using #GtkTextLayout will hide the cursor when the
 517  * widget does not have the input focus.
 518  */
 519 void
 520 gtk_text_layout_set_cursor_visible (GtkTextLayout *layout,
 521                                     gboolean       cursor_visible)
 522 {
 523   cursor_visible = (cursor_visible != FALSE);
 524
 525   if (layout->cursor_visible != cursor_visible)
 526     {
 527       GtkTextIter iter;
 528       gint y, height;
 529
 530       layout->cursor_visible = cursor_visible;
 531
 532       /* Now queue a redraw on the paragraph containing the cursor
 533        */
 534       gtk_text_buffer_get_iter_at_mark (layout->buffer, &iter,
 535                                         gtk_text_buffer_get_insert (layout->buffer));
 536
 537       gtk_text_layout_get_line_yrange (layout, &iter, &y, &height);
 538       gtk_text_layout_emit_changed (layout, y, height, height);
 539
 540       gtk_text_layout_invalidate_cache (layout, _gtk_text_iter_get_text_line (&iter), TRUE);
 541     }
 542 }
 543
 544 /**
 545  * gtk_text_layout_get_cursor_visible:
 546  * @layout: a #GtkTextLayout
 547  *
 548  * Returns whether the insertion cursor will be shown.
 549  *
 550  * Return value: if %FALSE, the insertion cursor will not be
 551  *     shown, even if the text is editable.
 552  */
 553 gboolean
 554 gtk_text_layout_get_cursor_visible (GtkTextLayout *layout)
 555 {
 556   return layout->cursor_visible;
 557 }
 558
 559 /**
 560  * gtk_text_layout_set_preedit_string:
 561  * @layout: a #PangoLayout
 562  * @preedit_string: a string to display at the insertion point
 563  * @preedit_attrs: a #PangoAttrList of attributes that apply to @preedit_string
 564  * @cursor_pos: position of cursor within preedit string in chars
 565  *
 566  * Set the preedit string and attributes. The preedit string is a
 567  * string showing text that is currently being edited and not
 568  * yet committed into the buffer.
 569  */
 570 void
 571 gtk_text_layout_set_preedit_string (GtkTextLayout *layout,
 572                                     const gchar   *preedit_string,
 573                                     PangoAttrList *preedit_attrs,
 574                                     gint           cursor_pos)
 575 {
 576   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
 577   g_return_if_fail (preedit_attrs != NULL || preedit_string == NULL);
 578
 579   g_free (layout->preedit_string);
 580
 581   if (layout->preedit_attrs)
 582     pango_attr_list_unref (layout->preedit_attrs);
 583
 584   if (preedit_string)
 585     {
 586       layout->preedit_string = g_strdup (preedit_string);
 587       layout->preedit_len = strlen (layout->preedit_string);
 588       pango_attr_list_ref (preedit_attrs);
 589       layout->preedit_attrs = preedit_attrs;
 590
 591       cursor_pos = CLAMP (cursor_pos, 0, g_utf8_strlen (layout->preedit_string, -1));
 592       layout->preedit_cursor = g_utf8_offset_to_pointer (layout->preedit_string, cursor_pos) - layout->preedit_string;
 593     }
 594   else
 595     {
 596       layout->preedit_string = NULL;
 597       layout->preedit_len = 0;
 598       layout->preedit_attrs = NULL;
 599       layout->preedit_cursor = 0;
 600     }
 601
 602   gtk_text_layout_invalidate_cursor_line (layout, FALSE);
 603 }
 604
 605 void
 606 gtk_text_layout_get_size (GtkTextLayout *layout,
 607                           gint *width,
 608                           gint *height)
 609 {
 610   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
 611
 612   if (width)
 613     *width = layout->width;
 614
 615   if (height)
 616     *height = layout->height;
 617 }
 618
 619 static void
 620 gtk_text_layout_invalidated (GtkTextLayout *layout)
 621 {
 622   g_signal_emit (layout, signals[INVALIDATED], 0);
 623 }
 624
 625 static void
 626 gtk_text_layout_emit_changed (GtkTextLayout *layout,
 627                               gint           y,
 628                               gint           old_height,
 629                               gint           new_height)
 630 {
 631   g_signal_emit (layout, signals[CHANGED], 0, y, old_height, new_height);
 632 }
 633
 634 static void
 635 text_layout_changed (GtkTextLayout *layout,
 636                      gint           y,
 637                      gint           old_height,
 638                      gint           new_height,
 639                      gboolean       cursors_only)
 640 {
 641   /* Check if the range intersects our cached line display,
 642    * and invalidate the cached line if so.
 643    */
 644   if (layout->one_display_cache)
 645     {
 646       GtkTextLine *line = layout->one_display_cache->line;
 647       gint cache_y = _gtk_text_btree_find_line_top (_gtk_text_buffer_get_btree (layout->buffer),
 648                                                     line, layout);
 649       gint cache_height = layout->one_display_cache->height;
 650
 651       if (cache_y + cache_height > y && cache_y < y + old_height)
 652         gtk_text_layout_invalidate_cache (layout, line, cursors_only);
 653     }
 654
 655   gtk_text_layout_emit_changed (layout, y, old_height, new_height);
 656 }
 657
 658 void
 659 gtk_text_layout_changed (GtkTextLayout *layout,
 660                          gint           y,
 661                          gint           old_height,
 662                          gint           new_height)
 663 {
 664   text_layout_changed (layout, y, old_height, new_height, FALSE);
 665 }
 666
 667 void
 668 gtk_text_layout_cursors_changed (GtkTextLayout *layout,
 669                                  gint           y,
 670                                  gint           old_height,
 671                                  gint           new_height)
 672 {
 673   text_layout_changed (layout, y, old_height, new_height, TRUE);
 674 }
 675
 676 void
 677 gtk_text_layout_free_line_data (GtkTextLayout     *layout,
 678                                 GtkTextLine       *line,
 679                                 GtkTextLineData   *line_data)
 680 {
 681   GTK_TEXT_LAYOUT_GET_CLASS (layout)->free_line_data (layout, line, line_data);
 682 }
 683
 684 void
 685 gtk_text_layout_invalidate (GtkTextLayout *layout,
 686                             const GtkTextIter *start_index,
 687                             const GtkTextIter *end_index)
 688 {
 689   GTK_TEXT_LAYOUT_GET_CLASS (layout)->invalidate (layout, start_index, end_index);
 690 }
 691
 692 void
 693 gtk_text_layout_invalidate_cursors (GtkTextLayout *layout,
 694                                     const GtkTextIter *start_index,
 695                                     const GtkTextIter *end_index)
 696 {
 697   GTK_TEXT_LAYOUT_GET_CLASS (layout)->invalidate_cursors (layout, start_index, end_index);
 698 }
 699
 700 GtkTextLineData*
 701 gtk_text_layout_wrap (GtkTextLayout *layout,
 702                       GtkTextLine  *line,
 703                       /* may be NULL */
 704                       GtkTextLineData *line_data)
 705 {
 706   return GTK_TEXT_LAYOUT_GET_CLASS (layout)->wrap (layout, line, line_data);
 707 }
 708
 709
 710 /**
 711  * gtk_text_layout_get_lines:
 712  *
 713  * Return value: (element-type GtkTextLine) (transfer container):
 714  */
 715 GSList*
 716 gtk_text_layout_get_lines (GtkTextLayout *layout,
 717                            /* [top_y, bottom_y) */
 718                            gint top_y,
 719                            gint bottom_y,
 720                            gint *first_line_y)
 721 {
 722   GtkTextLine *first_btree_line;
 723   GtkTextLine *last_btree_line;
 724   GtkTextLine *line;
 725   GSList *retval;
 726
 727   g_return_val_if_fail (GTK_IS_TEXT_LAYOUT (layout), NULL);
 728   g_return_val_if_fail (bottom_y > top_y, NULL);
 729
 730   retval = NULL;
 731
 732   first_btree_line =
 733     _gtk_text_btree_find_line_by_y (_gtk_text_buffer_get_btree (layout->buffer),
 734                                    layout, top_y, first_line_y);
 735   if (first_btree_line == NULL)
 736     {
 737       /* off the bottom */
 738       return NULL;
 739     }
 740
 741   /* -1 since bottom_y is one past */
 742   last_btree_line =
 743     _gtk_text_btree_find_line_by_y (_gtk_text_buffer_get_btree (layout->buffer),
 744                                     layout, bottom_y - 1, NULL);
 745
 746   if (!last_btree_line)
 747     last_btree_line =
 748       _gtk_text_btree_get_end_iter_line (_gtk_text_buffer_get_btree (layout->buffer));
 749
 750   g_assert (last_btree_line != NULL);
 751
 752   line = first_btree_line;
 753   while (TRUE)
 754     {
 755       retval = g_slist_prepend (retval, line);
 756
 757       if (line == last_btree_line)
 758         break;
 759
 760       line = _gtk_text_line_next_excluding_last (line);
 761     }
 762
 763   retval = g_slist_reverse (retval);
 764
 765   return retval;
 766 }
 767
 768 static void
 769 invalidate_cached_style (GtkTextLayout *layout)
 770 {
 771   free_style_cache (layout);
 772 }
 773
 774 /* These should be called around a loop which wraps a CONTIGUOUS bunch
 775  * of display lines. If the lines aren't contiguous you can't call
 776  * these.
 777  */
 778 void
 779 gtk_text_layout_wrap_loop_start (GtkTextLayout *layout)
 780 {
 781   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
 782   g_return_if_fail (layout->one_style_cache == NULL);
 783
 784   layout->wrap_loop_count += 1;
 785 }
 786
 787 void
 788 gtk_text_layout_wrap_loop_end (GtkTextLayout *layout)
 789 {
 790   g_return_if_fail (layout->wrap_loop_count > 0);
 791
 792   layout->wrap_loop_count -= 1;
 793
 794   if (layout->wrap_loop_count == 0)
 795     {
 796       /* We cache a some stuff if we're iterating over some lines wrapping
 797        * them. This cleans it up.
 798        */
 799       /* Nuke our cached style */
 800       invalidate_cached_style (layout);
 801       g_assert (layout->one_style_cache == NULL);
 802     }
 803 }
 804
 805 static void
 806 gtk_text_layout_invalidate_all (GtkTextLayout *layout)
 807 {
 808   GtkTextIter start;
 809   GtkTextIter end;
 810
 811   if (layout->buffer == NULL)
 812     return;
 813
 814   gtk_text_buffer_get_bounds (layout->buffer, &start, &end);
 815
 816   gtk_text_layout_invalidate (layout, &start, &end);
 817 }
 818
 819 static void
 820 gtk_text_layout_invalidate_cache (GtkTextLayout *layout,
 821                                   GtkTextLine   *line,
 822                                   gboolean       cursors_only)
 823 {
 824   if (layout->one_display_cache && line == layout->one_display_cache->line)
 825     {
 826       GtkTextLineDisplay *display = layout->one_display_cache;
 827
 828       if (cursors_only)
 829         {
 830           g_slist_foreach (display->cursors, (GFunc)g_free, NULL);
 831           g_slist_free (display->cursors);
 832           display->cursors = NULL;
 833           display->cursors_invalid = TRUE;
 834           display->has_block_cursor = FALSE;
 835         }
 836       else
 837         {
 838           layout->one_display_cache = NULL;
 839           gtk_text_layout_free_line_display (layout, display);
 840         }
 841     }
 842 }
 843
 844 /* Now invalidate the paragraph containing the cursor
 845  */
 846 static void
 847 gtk_text_layout_invalidate_cursor_line (GtkTextLayout *layout,
 848                                         gboolean cursors_only)
 849 {
 850   GtkTextLayoutPrivate *priv = GTK_TEXT_LAYOUT_GET_PRIVATE (layout);
 851   GtkTextLineData *line_data;
 852
 853   if (priv->cursor_line == NULL)
 854     return;
 855
 856   line_data = _gtk_text_line_get_data (priv->cursor_line, layout);
 857   if (line_data)
 858     {
 859       if (cursors_only)
 860           gtk_text_layout_invalidate_cache (layout, priv->cursor_line, TRUE);
 861       else
 862         {
 863           gtk_text_layout_invalidate_cache (layout, priv->cursor_line, FALSE);
 864           _gtk_text_line_invalidate_wrap (priv->cursor_line, line_data);
 865         }
 866
 867       gtk_text_layout_invalidated (layout);
 868     }
 869 }
 870
 871 static void
 872 gtk_text_layout_update_cursor_line(GtkTextLayout *layout)
 873 {
 874   GtkTextLayoutPrivate *priv = GTK_TEXT_LAYOUT_GET_PRIVATE (layout);
 875   GtkTextIter iter;
 876
 877   gtk_text_buffer_get_iter_at_mark (layout->buffer, &iter,
 878                                     gtk_text_buffer_get_insert (layout->buffer));
 879
 880   priv->cursor_line = _gtk_text_iter_get_text_line (&iter);
 881 }
 882
 883 static void
 884 gtk_text_layout_real_invalidate (GtkTextLayout *layout,
 885                                  const GtkTextIter *start,
 886                                  const GtkTextIter *end)
 887 {
 888   GtkTextLine *line;
 889   GtkTextLine *last_line;
 890
 891   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
 892   g_return_if_fail (layout->wrap_loop_count == 0);
 893
 894   /* Because we may be invalidating a mark, it's entirely possible
 895    * that gtk_text_iter_equal (start, end) in which case we
 896    * should still invalidate the line they are both on. i.e.
 897    * we always invalidate the line with "start" even
 898    * if there's an empty range.
 899    */
 900
 901 #if 0
 902   gtk_text_view_index_spew (start_index, "invalidate start");
 903   gtk_text_view_index_spew (end_index, "invalidate end");
 904 #endif
 905
 906   last_line = _gtk_text_iter_get_text_line (end);
 907   line = _gtk_text_iter_get_text_line (start);
 908
 909   while (TRUE)
 910     {
 911       GtkTextLineData *line_data = _gtk_text_line_get_data (line, layout);
 912
 913       gtk_text_layout_invalidate_cache (layout, line, FALSE);
 914
 915       if (line_data)
 916         _gtk_text_line_invalidate_wrap (line, line_data);
 917
 918       if (line == last_line)
 919         break;
 920
 921       line = _gtk_text_line_next_excluding_last (line);
 922     }
 923
 924   gtk_text_layout_invalidated (layout);
 925 }
 926
 927 static void
 928 gtk_text_layout_real_invalidate_cursors (GtkTextLayout     *layout,
 929                                          const GtkTextIter *start,
 930                                          const GtkTextIter *end)
 931 {
 932   /* Check if the range intersects our cached line display,
 933    * and invalidate the cached line if so.
 934    */
 935   if (layout->one_display_cache)
 936     {
 937       GtkTextIter line_start, line_end;
 938       GtkTextLine *line = layout->one_display_cache->line;
 939
 940       _gtk_text_btree_get_iter_at_line (_gtk_text_buffer_get_btree (layout->buffer),
 941                                         &line_start, line, 0);
 942       line_end = line_start;
 943       if (!gtk_text_iter_ends_line (&line_end))
 944         gtk_text_iter_forward_to_line_end (&line_end);
 945
 946       if (gtk_text_iter_compare (start, end) > 0)
 947         {
 948           const GtkTextIter *tmp = start;
 949           start = end;
 950           end = tmp;
 951         }
 952
 953       if (gtk_text_iter_compare (&line_start, end) <= 0 &&
 954           gtk_text_iter_compare (start, &line_end) <= 0)
 955         {
 956           gtk_text_layout_invalidate_cache (layout, line, TRUE);
 957         }
 958     }
 959
 960   gtk_text_layout_invalidated (layout);
 961 }
 962
 963 static void
 964 gtk_text_layout_real_free_line_data (GtkTextLayout     *layout,
 965                                      GtkTextLine       *line,
 966                                      GtkTextLineData   *line_data)
 967 {
 968   gtk_text_layout_invalidate_cache (layout, line, FALSE);
 969
 970   g_free (line_data);
 971 }
 972
 973 /**
 974  * gtk_text_layout_is_valid:
 975  * @layout: a #GtkTextLayout
 976  *
 977  * Check if there are any invalid regions in a #GtkTextLayout's buffer
 978  *
 979  * Return value: %TRUE if any invalid regions were found
 980  */
 981 gboolean
 982 gtk_text_layout_is_valid (GtkTextLayout *layout)
 983 {
 984   g_return_val_if_fail (GTK_IS_TEXT_LAYOUT (layout), FALSE);
 985
 986   return _gtk_text_btree_is_valid (_gtk_text_buffer_get_btree (layout->buffer),
 987                                   layout);
 988 }
 989
 990 static void
 991 update_layout_size (GtkTextLayout *layout)
 992 {
 993   _gtk_text_btree_get_view_size (_gtk_text_buffer_get_btree (layout->buffer),
 994                                 layout,
 995                                 &layout->width, &layout->height);
 996 }
 997
 998 /**
 999  * gtk_text_layout_validate_yrange:
1000  * @layout: a #GtkTextLayout
1001  * @anchor: iter pointing into a line that will be used as the
1002  *          coordinate origin
1003  * @y0_: offset from the top of the line pointed to by @anchor at
1004  *       which to begin validation. (The offset here is in pixels
1005  *       after validation.)
1006  * @y1_: offset from the top of the line pointed to by @anchor at
1007  *       which to end validation. (The offset here is in pixels
1008  *       after validation.)
1009  *
1010  * Ensure that a region of a #GtkTextLayout is valid. The ::changed
1011  * signal will be emitted if any lines are validated.
1012  */
1013 void
1014 gtk_text_layout_validate_yrange (GtkTextLayout *layout,
1015                                  GtkTextIter   *anchor,
1016                                  gint           y0,
1017                                  gint           y1)
1018 {
1019   GtkTextLine *line;
1020   GtkTextLine *first_line = NULL;
1021   GtkTextLine *last_line = NULL;
1022   gint seen;
1023   gint delta_height = 0;
1024   gint first_line_y = 0;        /* Quiet GCC */
1025   gint last_line_y = 0;         /* Quiet GCC */
1026
1027   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
1028
1029   if (y0 > 0)
1030     y0 = 0;
1031   if (y1 < 0)
1032     y1 = 0;
1033
1034   /* Validate backwards from the anchor line to y0
1035    */
1036   line = _gtk_text_iter_get_text_line (anchor);
1037   line = _gtk_text_line_previous (line);
1038   seen = 0;
1039   while (line && seen < -y0)
1040     {
1041       GtkTextLineData *line_data = _gtk_text_line_get_data (line, layout);
1042       if (!line_data || !line_data->valid)
1043         {
1044           gint old_height, new_height;
1045
1046           old_height = line_data ? line_data->height : 0;
1047
1048           _gtk_text_btree_validate_line (_gtk_text_buffer_get_btree (layout->buffer),
1049                                          line, layout);
1050           line_data = _gtk_text_line_get_data (line, layout);
1051
1052           new_height = line_data ? line_data->height : 0;
1053
1054           delta_height += new_height - old_height;
1055
1056           first_line = line;
1057           first_line_y = -seen - new_height;
1058           if (!last_line)
1059             {
1060               last_line = line;
1061               last_line_y = -seen;
1062             }
1063         }
1064
1065       seen += line_data ? line_data->height : 0;
1066       line = _gtk_text_line_previous (line);
1067     }
1068
1069   /* Validate forwards to y1 */
1070   line = _gtk_text_iter_get_text_line (anchor);
1071   seen = 0;
1072   while (line && seen < y1)
1073     {
1074       GtkTextLineData *line_data = _gtk_text_line_get_data (line, layout);
1075       if (!line_data || !line_data->valid)
1076         {
1077           gint old_height, new_height;
1078
1079           old_height = line_data ? line_data->height : 0;
1080
1081           _gtk_text_btree_validate_line (_gtk_text_buffer_get_btree (layout->buffer),
1082                                          line, layout);
1083           line_data = _gtk_text_line_get_data (line, layout);
1084           new_height = line_data ? line_data->height : 0;
1085
1086           delta_height += new_height - old_height;
1087
1088           if (!first_line)
1089             {
1090               first_line = line;
1091               first_line_y = seen;
1092             }
1093           last_line = line;
1094           last_line_y = seen + new_height;
1095         }
1096
1097       seen += line_data ? line_data->height : 0;
1098       line = _gtk_text_line_next_excluding_last (line);
1099     }
1100
1101   /* If we found and validated any invalid lines, update size and
1102    * emit the changed signal
1103    */
1104   if (first_line)
1105     {
1106       gint line_top;
1107
1108       update_layout_size (layout);
1109
1110       line_top = _gtk_text_btree_find_line_top (_gtk_text_buffer_get_btree (layout->buffer),
1111                                                 first_line, layout);
1112
1113       gtk_text_layout_emit_changed (layout,
1114                                     line_top,
1115                                     last_line_y - first_line_y - delta_height,
1116                                     last_line_y - first_line_y);
1117     }
1118 }
1119
1120 /**
1121  * gtk_text_layout_validate:
1122  * @tree: a #GtkTextLayout
1123  * @max_pixels: the maximum number of pixels to validate. (No more
1124  *              than one paragraph beyond this limit will be validated)
1125  *
1126  * Validate regions of a #GtkTextLayout. The ::changed signal will
1127  * be emitted for each region validated.
1128  **/
1129 void
1130 gtk_text_layout_validate (GtkTextLayout *layout,
1131                           gint           max_pixels)
1132 {
1133   gint y, old_height, new_height;
1134
1135   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
1136
1137   while (max_pixels > 0 &&
1138          _gtk_text_btree_validate (_gtk_text_buffer_get_btree (layout->buffer),
1139                                    layout,  max_pixels,
1140                                    &y, &old_height, &new_height))
1141     {
1142       max_pixels -= new_height;
1143
1144       update_layout_size (layout);
1145       gtk_text_layout_emit_changed (layout, y, old_height, new_height);
1146     }
1147 }
1148
1149 static GtkTextLineData*
1150 gtk_text_layout_real_wrap (GtkTextLayout   *layout,
1151                            GtkTextLine     *line,
1152                            /* may be NULL */
1153                            GtkTextLineData *line_data)
1154 {
1155   GtkTextLineDisplay *display;
1156
1157   g_return_val_if_fail (GTK_IS_TEXT_LAYOUT (layout), NULL);
1158   g_return_val_if_fail (line != NULL, NULL);
1159
1160   if (line_data == NULL)
1161     {
1162       line_data = _gtk_text_line_data_new (layout, line);
1163       _gtk_text_line_add_data (line, line_data);
1164     }
1165
1166   display = gtk_text_layout_get_line_display (layout, line, TRUE);
1167   line_data->width = display->width;
1168   line_data->height = display->height;
1169   line_data->valid = TRUE;
1170   gtk_text_layout_free_line_display (layout, display);
1171
1172   return line_data;
1173 }
1174
1175 /*
1176  * Layout utility functions
1177  */
1178
1179 /* If you get the style with get_style () you need to call
1180    release_style () to free it. */
1181 static GtkTextAttributes*
1182 get_style (GtkTextLayout *layout,
1183            GPtrArray     *tags)
1184 {
1185   GtkTextAttributes *style;
1186
1187   /* If we have the one-style cache, then it means
1188      that we haven't seen a toggle since we filled in the
1189      one-style cache.
1190   */
1191   if (layout->one_style_cache != NULL)
1192     {
1193       gtk_text_attributes_ref (layout->one_style_cache);
1194       return layout->one_style_cache;
1195     }
1196
1197   g_assert (layout->one_style_cache == NULL);
1198
1199   /* No tags, use default style */
1200   if (tags == NULL || tags->len == 0)
1201     {
1202       /* One ref for the return value, one ref for the
1203          layout->one_style_cache reference */
1204       gtk_text_attributes_ref (layout->default_style);
1205       gtk_text_attributes_ref (layout->default_style);
1206       layout->one_style_cache = layout->default_style;
1207
1208       return layout->default_style;
1209     }
1210
1211   style = gtk_text_attributes_new ();
1212
1213   gtk_text_attributes_copy_values (layout->default_style,
1214                                    style);
1215
1216   _gtk_text_attributes_fill_from_tags (style,
1217                                        (GtkTextTag**) tags->pdata,
1218                                        tags->len);
1219
1220   g_assert (style->refcount == 1);
1221
1222   /* Leave this style as the last one seen */
1223   g_assert (layout->one_style_cache == NULL);
1224   gtk_text_attributes_ref (style); /* ref held by layout->one_style_cache */
1225   layout->one_style_cache = style;
1226
1227   /* Returning yet another refcount */
1228   return style;
1229 }
1230
1231 static void
1232 release_style (GtkTextLayout *layout,
1233                GtkTextAttributes *style)
1234 {
1235   g_return_if_fail (style != NULL);
1236   g_return_if_fail (style->refcount > 0);
1237
1238   gtk_text_attributes_unref (style);
1239 }
1240
1241 /*
1242  * Lines
1243  */
1244
1245 /* This function tries to optimize the case where a line
1246    is completely invisible */
1247 static gboolean
1248 totally_invisible_line (GtkTextLayout *layout,
1249                         GtkTextLine   *line,
1250                         GtkTextIter   *iter)
1251 {
1252   GtkTextLineSegment *seg;
1253   int bytes = 0;
1254
1255   /* Check if the first char is visible, if so we are partially visible.
1256    * Note that we have to check this since we don't know the current
1257    * invisible/noninvisible toggle state; this function can use the whole btree
1258    * to get it right.
1259    */
1260   _gtk_text_btree_get_iter_at_line (_gtk_text_buffer_get_btree (layout->buffer),
1261                                     iter, line, 0);
1262
1263   if (!_gtk_text_btree_char_is_invisible (iter))
1264     return FALSE;
1265
1266   bytes = 0;
1267   seg = line->segments;
1268
1269   while (seg != NULL)
1270     {
1271       if (seg->byte_count > 0)
1272         bytes += seg->byte_count;
1273
1274       /* Note that these two tests can cause us to bail out
1275        * when we shouldn't, because a higher-priority tag
1276        * may override these settings. However the important
1277        * thing is to only invisible really-invisible lines, rather
1278        * than to invisible all really-invisible lines.
1279        */
1280
1281       else if (seg->type == &gtk_text_toggle_on_type)
1282         {
1283           invalidate_cached_style (layout);
1284
1285           /* Bail out if an elision-unsetting tag begins */
1286           if (seg->body.toggle.info->tag->priv->invisible_set &&
1287               !seg->body.toggle.info->tag->priv->values->invisible)
1288             break;
1289         }
1290       else if (seg->type == &gtk_text_toggle_off_type)
1291         {
1292           invalidate_cached_style (layout);
1293
1294           /* Bail out if an elision-setting tag ends */
1295           if (seg->body.toggle.info->tag->priv->invisible_set &&
1296               seg->body.toggle.info->tag->priv->values->invisible)
1297             break;
1298         }
1299
1300       seg = seg->next;
1301     }
1302
1303   if (seg != NULL)       /* didn't reach line end */
1304     return FALSE;
1305
1306   return TRUE;
1307 }
1308
1309 static void
1310 set_para_values (GtkTextLayout      *layout,
1311                  PangoDirection      base_dir,
1312                  GtkTextAttributes  *style,
1313                  GtkTextLineDisplay *display)
1314 {
1315   PangoAlignment pango_align = PANGO_ALIGN_LEFT;
1316   PangoWrapMode pango_wrap = PANGO_WRAP_WORD;
1317
1318   switch (base_dir)
1319     {
1320     /* If no base direction was found, then use the style direction */
1321     case PANGO_DIRECTION_NEUTRAL :
1322       display->direction = style->direction;
1323
1324       /* Override the base direction */
1325       if (display->direction == GTK_TEXT_DIR_RTL)
1326         base_dir = PANGO_DIRECTION_RTL;
1327       else
1328         base_dir = PANGO_DIRECTION_LTR;
1329
1330       break;
1331     case PANGO_DIRECTION_RTL :
1332       display->direction = GTK_TEXT_DIR_RTL;
1333       break;
1334     default:
1335       display->direction = GTK_TEXT_DIR_LTR;
1336       break;
1337     }
1338
1339   if (display->direction == GTK_TEXT_DIR_RTL)
1340     display->layout = pango_layout_new (layout->rtl_context);
1341   else
1342     display->layout = pango_layout_new (layout->ltr_context);
1343
1344   switch (style->justification)
1345     {
1346     case GTK_JUSTIFY_LEFT:
1347       pango_align = (base_dir == PANGO_DIRECTION_LTR) ? PANGO_ALIGN_LEFT : PANGO_ALIGN_RIGHT;
1348       break;
1349     case GTK_JUSTIFY_RIGHT:
1350       pango_align = (base_dir == PANGO_DIRECTION_LTR) ? PANGO_ALIGN_RIGHT : PANGO_ALIGN_LEFT;
1351       break;
1352     case GTK_JUSTIFY_CENTER:
1353       pango_align = PANGO_ALIGN_CENTER;
1354       break;
1355     case GTK_JUSTIFY_FILL:
1356       pango_align = (base_dir == PANGO_DIRECTION_LTR) ? PANGO_ALIGN_LEFT : PANGO_ALIGN_RIGHT;
1357       pango_layout_set_justify (display->layout, TRUE);
1358       break;
1359     default:
1360       g_assert_not_reached ();
1361       break;
1362     }
1363
1364   pango_layout_set_alignment (display->layout, pango_align);
1365   pango_layout_set_spacing (display->layout,
1366                             style->pixels_inside_wrap * PANGO_SCALE);
1367
1368   if (style->tabs)
1369     pango_layout_set_tabs (display->layout, style->tabs);
1370
1371   display->top_margin = style->pixels_above_lines;
1372   display->height = style->pixels_above_lines + style->pixels_below_lines;
1373   display->bottom_margin = style->pixels_below_lines;
1374   display->left_margin = style->left_margin;
1375   display->right_margin = style->right_margin;
1376
1377   display->x_offset = display->left_margin;
1378
1379   pango_layout_set_indent (display->layout,
1380                            style->indent * PANGO_SCALE);
1381
1382   switch (style->wrap_mode)
1383     {
1384     case GTK_WRAP_CHAR:
1385       pango_wrap = PANGO_WRAP_CHAR;
1386       break;
1387     case GTK_WRAP_WORD:
1388       pango_wrap = PANGO_WRAP_WORD;
1389       break;
1390
1391     case GTK_WRAP_WORD_CHAR:
1392       pango_wrap = PANGO_WRAP_WORD_CHAR;
1393       break;
1394
1395     case GTK_WRAP_NONE:
1396       break;
1397     }
1398
1399   if (style->wrap_mode != GTK_WRAP_NONE)
1400     {
1401       int layout_width = (layout->screen_width - display->left_margin - display->right_margin);
1402       pango_layout_set_width (display->layout, layout_width * PANGO_SCALE);
1403       pango_layout_set_wrap (display->layout, pango_wrap);
1404     }
1405
1406   display->total_width = MAX (layout->screen_width, layout->width) - display->left_margin - display->right_margin;
1407
1408   if (style->pg_bg_color)
1409     display->pg_bg_color = gdk_color_copy (style->pg_bg_color);
1410   else
1411     display->pg_bg_color = NULL;
1412
1413   if (style->pg_bg_rgba)
1414     display->pg_bg_rgba = gdk_rgba_copy (style->pg_bg_rgba);
1415   else
1416     display->pg_bg_rgba = NULL;
1417 }
1418
1419 static PangoAttribute *
1420 gtk_text_attr_appearance_copy (const PangoAttribute *attr)
1421 {
1422   const GtkTextAttrAppearance *appearance_attr = (const GtkTextAttrAppearance *)attr;
1423
1424   return gtk_text_attr_appearance_new (&appearance_attr->appearance);
1425 }
1426
1427 static void
1428 gtk_text_attr_appearance_destroy (PangoAttribute *attr)
1429 {
1430   GtkTextAttrAppearance *appearance_attr = (GtkTextAttrAppearance *)attr;
1431
1432   if (appearance_attr->appearance.rgba[0])
1433     gdk_rgba_free (appearance_attr->appearance.rgba[0]);
1434
1435   if (appearance_attr->appearance.rgba[1])
1436     gdk_rgba_free (appearance_attr->appearance.rgba[1]);
1437
1438   g_slice_free (GtkTextAttrAppearance, appearance_attr);
1439 }
1440
1441 static gboolean
1442 rgba_equal (const GdkRGBA *rgba1, const GdkRGBA *rgba2)
1443 {
1444   if (rgba1 && rgba2)
1445     return gdk_rgba_equal (rgba1, rgba2);
1446
1447   if (rgba1 || rgba2)
1448     return FALSE;
1449
1450   return TRUE;
1451 }
1452
1453 static gboolean
1454 gtk_text_attr_appearance_compare (const PangoAttribute *attr1,
1455                                   const PangoAttribute *attr2)
1456 {
1457   const GtkTextAppearance *appearance1 = &((const GtkTextAttrAppearance *)attr1)->appearance;
1458   const GtkTextAppearance *appearance2 = &((const GtkTextAttrAppearance *)attr2)->appearance;
1459
1460   return (rgba_equal (appearance1->rgba[0], appearance2->rgba[0]) &&
1461           rgba_equal (appearance1->rgba[1], appearance2->rgba[1]) &&
1462           appearance1->underline == appearance2->underline &&
1463           appearance1->strikethrough == appearance2->strikethrough &&
1464           appearance1->draw_bg == appearance2->draw_bg);
1465 }
1466
1467 /*
1468  * gtk_text_attr_appearance_new:
1469  * @desc:
1470  *
1471  * Create a new font description attribute. (This attribute
1472  * allows setting family, style, weight, variant, stretch,
1473  * and size simultaneously.)
1474  *
1475  * Return value:
1476  */
1477 static PangoAttribute *
1478 gtk_text_attr_appearance_new (const GtkTextAppearance *appearance)
1479 {
1480   static PangoAttrClass klass = {
1481     0,
1482     gtk_text_attr_appearance_copy,
1483     gtk_text_attr_appearance_destroy,
1484     gtk_text_attr_appearance_compare
1485   };
1486
1487   GtkTextAttrAppearance *result;
1488
1489   if (!klass.type)
1490     klass.type = gtk_text_attr_appearance_type =
1491       pango_attr_type_register ("GtkTextAttrAppearance");
1492
1493   result = g_slice_new (GtkTextAttrAppearance);
1494   result->attr.klass = &klass;
1495
1496   result->appearance = *appearance;
1497
1498   if (appearance->rgba[0])
1499     result->appearance.rgba[0] = gdk_rgba_copy (appearance->rgba[0]);
1500
1501   if (appearance->rgba[1])
1502     result->appearance.rgba[1] = gdk_rgba_copy (appearance->rgba[1]);
1503
1504   return (PangoAttribute *)result;
1505 }
1506
1507 static void
1508 add_generic_attrs (GtkTextLayout      *layout,
1509                    GtkTextAppearance  *appearance,
1510                    gint                byte_count,
1511                    PangoAttrList      *attrs,
1512                    gint                start,
1513                    gboolean            size_only,
1514                    gboolean            is_text)
1515 {
1516   PangoAttribute *attr;
1517
1518   if (appearance->underline != PANGO_UNDERLINE_NONE)
1519     {
1520       attr = pango_attr_underline_new (appearance->underline);
1521
1522       attr->start_index = start;
1523       attr->end_index = start + byte_count;
1524
1525       pango_attr_list_insert (attrs, attr);
1526     }
1527
1528   if (appearance->strikethrough)
1529     {
1530       attr = pango_attr_strikethrough_new (appearance->strikethrough);
1531
1532       attr->start_index = start;
1533       attr->end_index = start + byte_count;
1534
1535       pango_attr_list_insert (attrs, attr);
1536     }
1537
1538   if (appearance->rise != 0)
1539     {
1540       attr = pango_attr_rise_new (appearance->rise);
1541
1542       attr->start_index = start;
1543       attr->end_index = start + byte_count;
1544
1545       pango_attr_list_insert (attrs, attr);
1546     }
1547
1548   if (!size_only)
1549     {
1550       attr = gtk_text_attr_appearance_new (appearance);
1551
1552       attr->start_index = start;
1553       attr->end_index = start + byte_count;
1554
1555       ((GtkTextAttrAppearance *)attr)->appearance.is_text = is_text;
1556
1557       pango_attr_list_insert (attrs, attr);
1558     }
1559 }
1560
1561 static void
1562 add_text_attrs (GtkTextLayout      *layout,
1563                 GtkTextAttributes  *style,
1564                 gint                byte_count,
1565                 PangoAttrList      *attrs,
1566                 gint                start,
1567                 gboolean            size_only)
1568 {
1569   PangoAttribute *attr;
1570
1571   attr = pango_attr_font_desc_new (style->font);
1572   attr->start_index = start;
1573   attr->end_index = start + byte_count;
1574
1575   pango_attr_list_insert (attrs, attr);
1576
1577   if (style->font_scale != 1.0)
1578     {
1579       attr = pango_attr_scale_new (style->font_scale);
1580
1581       attr->start_index = start;
1582       attr->end_index = start + byte_count;
1583
1584       pango_attr_list_insert (attrs, attr);
1585     }
1586 }
1587
1588 static void
1589 add_pixbuf_attrs (GtkTextLayout      *layout,
1590                   GtkTextLineDisplay *display,
1591                   GtkTextAttributes  *style,
1592                   GtkTextLineSegment *seg,
1593                   PangoAttrList      *attrs,
1594                   gint                start)
1595 {
1596   PangoAttribute *attr;
1597   PangoRectangle logical_rect;
1598   GtkTextPixbuf *pixbuf = &seg->body.pixbuf;
1599   gint width, height;
1600
1601   width = gdk_pixbuf_get_width (pixbuf->pixbuf);
1602   height = gdk_pixbuf_get_height (pixbuf->pixbuf);
1603
1604   logical_rect.x = 0;
1605   logical_rect.y = -height * PANGO_SCALE;
1606   logical_rect.width = width * PANGO_SCALE;
1607   logical_rect.height = height * PANGO_SCALE;
1608
1609   attr = pango_attr_shape_new_with_data (&logical_rect, &logical_rect,
1610                                          pixbuf->pixbuf, NULL, NULL);
1611   attr->start_index = start;
1612   attr->end_index = start + seg->byte_count;
1613   pango_attr_list_insert (attrs, attr);
1614 }
1615
1616 static void
1617 add_child_attrs (GtkTextLayout      *layout,
1618                  GtkTextLineDisplay *display,
1619                  GtkTextAttributes  *style,
1620                  GtkTextLineSegment *seg,
1621                  PangoAttrList      *attrs,
1622                  gint                start)
1623 {
1624   PangoAttribute *attr;
1625   PangoRectangle logical_rect;
1626   gint width, height;
1627   GSList *tmp_list;
1628   GtkWidget *widget;
1629
1630   width = 1;
1631   height = 1;
1632
1633   tmp_list = seg->body.child.widgets;
1634   while (tmp_list != NULL)
1635     {
1636       GtkWidget *child = tmp_list->data;
1637
1638       if (_gtk_anchored_child_get_layout (child) == layout)
1639         {
1640           /* Found it */
1641           GtkRequisition req;
1642
1643           gtk_widget_get_preferred_size (child, &req, NULL);
1644
1645           width = req.width;
1646           height = req.height;
1647
1648           widget = child;
1649
1650           break;
1651         }
1652
1653       tmp_list = g_slist_next (tmp_list);
1654     }
1655
1656   if (tmp_list == NULL)
1657     {
1658       /* If tmp_list == NULL then there is no widget at this anchor in
1659        * this display; not an error. We make up an arbitrary size
1660        * to use, just so the programmer can see the blank spot.
1661        * We also put a NULL in the shaped objects list, to keep
1662        * the correspondence between the list and the shaped chars in
1663        * the layout. A bad hack, yes.
1664        */
1665
1666       width = 30;
1667       height = 20;
1668
1669       widget = NULL;
1670     }
1671
1672   logical_rect.x = 0;
1673   logical_rect.y = -height * PANGO_SCALE;
1674   logical_rect.width = width * PANGO_SCALE;
1675   logical_rect.height = height * PANGO_SCALE;
1676
1677   attr = pango_attr_shape_new_with_data (&logical_rect, &logical_rect,
1678                                          widget, NULL, NULL);
1679   attr->start_index = start;
1680   attr->end_index = start + seg->byte_count;
1681   pango_attr_list_insert (attrs, attr);
1682 }
1683
1684 /*
1685  * get_block_cursor:
1686  * @layout: a #GtkTextLayout
1687  * @display: a #GtkTextLineDisplay
1688  * @insert_iter: iter pointing to the cursor location
1689  * @insert_index: cursor offset in the @display's layout, it may
1690  * be different from @insert_iter's offset in case when preedit
1691  * string is present.
1692  * @pos: location to store cursor position
1693  * @cursor_at_line_end: whether cursor is at the end of line
1694  *
1695  * Checks whether layout should display block cursor at given position.
1696  * For this layout must be in overwrite mode and text at @insert_iter
1697  * must be editable.
1698  */
1699 static gboolean
1700 get_block_cursor (GtkTextLayout      *layout,
1701                   GtkTextLineDisplay *display,
1702                   const GtkTextIter  *insert_iter,
1703                   gint                insert_index,
1704                   GdkRectangle       *pos,
1705                   gboolean           *cursor_at_line_end)
1706 {
1707   PangoRectangle pango_pos;
1708
1709   if (layout->overwrite_mode &&
1710       gtk_text_iter_editable (insert_iter, TRUE) &&
1711       _gtk_text_util_get_block_cursor_location (display->layout,
1712                                                 insert_index,
1713                                                 &pango_pos,
1714                                                 cursor_at_line_end))
1715     {
1716       if (pos)
1717         {
1718           pos->x = PANGO_PIXELS (pango_pos.x);
1719           pos->y = PANGO_PIXELS (pango_pos.y);
1720           pos->width = PANGO_PIXELS (pango_pos.width);
1721           pos->height = PANGO_PIXELS (pango_pos.height);
1722         }
1723
1724       return TRUE;
1725     }
1726   else
1727     return FALSE;
1728 }
1729
1730 static void
1731 add_cursor (GtkTextLayout      *layout,
1732             GtkTextLineDisplay *display,
1733             GtkTextLineSegment *seg,
1734             gint                start)
1735 {
1736   PangoRectangle strong_pos, weak_pos;
1737   GtkTextCursorDisplay *cursor = NULL; /* Quiet GCC */
1738   gboolean add_weak = FALSE;
1739   gboolean add_strong = FALSE;
1740
1741   /* Hide insertion cursor when we have a selection or the layout
1742    * user has hidden the cursor.
1743    */
1744   if (_gtk_text_btree_mark_is_insert (_gtk_text_buffer_get_btree (layout->buffer),
1745                                      seg->body.mark.obj) &&
1746       (!layout->cursor_visible ||
1747        gtk_text_buffer_get_selection_bounds (layout->buffer, NULL, NULL)))
1748     return;
1749
1750   if (layout->overwrite_mode &&
1751       _gtk_text_btree_mark_is_insert (_gtk_text_buffer_get_btree (layout->buffer),
1752                                       seg->body.mark.obj))
1753     {
1754       GtkTextIter iter;
1755       gboolean cursor_at_line_end;
1756
1757       _gtk_text_btree_get_iter_at_mark (_gtk_text_buffer_get_btree (layout->buffer),
1758                                         &iter, seg->body.mark.obj);
1759
1760       if (get_block_cursor (layout, display, &iter, start,
1761                             &display->block_cursor,
1762                             &cursor_at_line_end))
1763         {
1764           display->has_block_cursor = TRUE;
1765           display->cursor_at_line_end = cursor_at_line_end;
1766           return;
1767         }
1768     }
1769
1770   pango_layout_get_cursor_pos (display->layout, start, &strong_pos, &weak_pos);
1771
1772   if (layout->cursor_direction == GTK_TEXT_DIR_NONE)
1773     {
1774       add_strong = TRUE;
1775       add_weak = TRUE;
1776     }
1777   else if (display->direction == layout->cursor_direction)
1778     add_strong = TRUE;
1779   else
1780     add_weak = TRUE;
1781
1782   if (add_strong)
1783     {
1784       cursor = g_new (GtkTextCursorDisplay, 1);
1785
1786       cursor->x = PANGO_PIXELS (strong_pos.x);
1787       cursor->y = PANGO_PIXELS (strong_pos.y);
1788       cursor->height = PANGO_PIXELS (strong_pos.height);
1789       cursor->is_strong = TRUE;
1790       cursor->is_weak = (layout->cursor_direction == GTK_TEXT_DIR_NONE) ? FALSE : TRUE;
1791       display->cursors = g_slist_prepend (display->cursors, cursor);
1792     }
1793
1794   if (add_weak)
1795     {
1796       if (weak_pos.x == strong_pos.x && add_strong)
1797         cursor->is_weak = TRUE;
1798       else
1799         {
1800           cursor = g_new (GtkTextCursorDisplay, 1);
1801
1802           cursor->x = PANGO_PIXELS (weak_pos.x);
1803           cursor->y = PANGO_PIXELS (weak_pos.y);
1804           cursor->height = PANGO_PIXELS (weak_pos.height);
1805           cursor->is_strong = (layout->cursor_direction == GTK_TEXT_DIR_NONE) ? FALSE : TRUE;
1806           cursor->is_weak = TRUE;
1807           display->cursors = g_slist_prepend (display->cursors, cursor);
1808         }
1809     }
1810 }
1811
1812 static gboolean
1813 is_shape (PangoLayoutRun *run)
1814 {
1815   GSList *tmp_list = run->item->analysis.extra_attrs;
1816
1817   while (tmp_list)
1818     {
1819       PangoAttribute *attr = tmp_list->data;
1820
1821       if (attr->klass->type == PANGO_ATTR_SHAPE)
1822         return TRUE;
1823
1824       tmp_list = tmp_list->next;
1825     }
1826
1827   return FALSE;
1828 }
1829
1830 static void
1831 allocate_child_widgets (GtkTextLayout      *text_layout,
1832                         GtkTextLineDisplay *display)
1833 {
1834   PangoLayout *layout = display->layout;
1835   PangoLayoutIter *run_iter;
1836
1837   run_iter = pango_layout_get_iter (layout);
1838   do
1839     {
1840       PangoLayoutRun *run = pango_layout_iter_get_run_readonly (run_iter);
1841
1842       if (run && is_shape (run))
1843         {
1844           gint byte_index;
1845           GtkTextIter text_iter;
1846           GtkTextChildAnchor *anchor = NULL;
1847           GList *widgets = NULL;
1848           GList *l;
1849
1850           /* The pango iterator iterates in visual order.
1851            * We use the byte index to find the child widget.
1852            */
1853           byte_index = pango_layout_iter_get_index (run_iter);
1854           line_display_index_to_iter (text_layout, display, &text_iter, byte_index, 0);
1855           anchor = gtk_text_iter_get_child_anchor (&text_iter);
1856           if (anchor)
1857             widgets = gtk_text_child_anchor_get_widgets (anchor);
1858
1859           for (l = widgets; l; l = l->next)
1860             {
1861               PangoRectangle extents;
1862               GtkWidget *child = l->data;
1863
1864               if (_gtk_anchored_child_get_layout (child) == text_layout)
1865                 {
1866
1867                   /* We emit "allocate_child" with the x,y of
1868                    * the widget with respect to the top of the line
1869                    * and the left side of the buffer
1870                    */
1871                   pango_layout_iter_get_run_extents (run_iter,
1872                                                      NULL,
1873                                                      &extents);
1874
1875                   g_signal_emit (text_layout,
1876                                  signals[ALLOCATE_CHILD],
1877                                  0,
1878                                  child,
1879                                  PANGO_PIXELS (extents.x) + display->x_offset,
1880                                  PANGO_PIXELS (extents.y) + display->top_margin);
1881                 }
1882             }
1883
1884           g_list_free (widgets);
1885         }
1886     }
1887   while (pango_layout_iter_next_run (run_iter));
1888
1889   pango_layout_iter_free (run_iter);
1890 }
1891
1892 static void
1893 convert_color (GdkColor       *result,
1894                PangoAttrColor *attr)
1895 {
1896   result->red = attr->color.red;
1897   result->blue = attr->color.blue;
1898   result->green = attr->color.green;
1899 }
1900
1901 /* This function is used to convert the preedit string attributes, which are
1902  * standard PangoAttributes, into the custom attributes used by the text
1903  * widget and insert them into a attr list with a given offset.
1904  */
1905 static void
1906 add_preedit_attrs (GtkTextLayout     *layout,
1907                    GtkTextAttributes *style,
1908                    PangoAttrList     *attrs,
1909                    gint               offset,
1910                    gboolean           size_only)
1911 {
1912   PangoAttrIterator *iter = pango_attr_list_get_iterator (layout->preedit_attrs);
1913
1914   do
1915     {
1916       GtkTextAppearance appearance = style->appearance;
1917       PangoFontDescription *font_desc = pango_font_description_copy_static (style->font);
1918       PangoAttribute *insert_attr;
1919       GSList *extra_attrs = NULL;
1920       GSList *tmp_list;
1921       PangoLanguage *language;
1922       gint start, end;
1923
1924       pango_attr_iterator_range (iter, &start, &end);
1925
1926       if (end == G_MAXINT)
1927         end = layout->preedit_len;
1928
1929       if (end == start)
1930         continue;
1931
1932       pango_attr_iterator_get_font (iter, font_desc, &language, &extra_attrs);
1933
1934       tmp_list = extra_attrs;
1935       while (tmp_list)
1936         {
1937           PangoAttribute *attr = tmp_list->data;
1938
1939           switch (attr->klass->type)
1940             {
1941             case PANGO_ATTR_FOREGROUND:
1942               convert_color (&appearance.fg_color, (PangoAttrColor *)attr);
1943               break;
1944             case PANGO_ATTR_BACKGROUND:
1945               convert_color (&appearance.bg_color, (PangoAttrColor *)attr);
1946               appearance.draw_bg = TRUE;
1947               break;
1948             case PANGO_ATTR_UNDERLINE:
1949               appearance.underline = ((PangoAttrInt *)attr)->value;
1950               break;
1951             case PANGO_ATTR_STRIKETHROUGH:
1952               appearance.strikethrough = ((PangoAttrInt *)attr)->value;
1953               break;
1954             case PANGO_ATTR_RISE:
1955               appearance.rise = ((PangoAttrInt *)attr)->value;
1956               break;
1957             default:
1958               break;
1959             }
1960
1961           pango_attribute_destroy (attr);
1962           tmp_list = tmp_list->next;
1963         }
1964
1965       g_slist_free (extra_attrs);
1966
1967       insert_attr = pango_attr_font_desc_new (font_desc);
1968       insert_attr->start_index = start + offset;
1969       insert_attr->end_index = end + offset;
1970
1971       pango_attr_list_insert (attrs, insert_attr);
1972
1973       if (language)
1974         {
1975           insert_attr = pango_attr_language_new (language);
1976           insert_attr->start_index = start + offset;
1977           insert_attr->end_index = end + offset;
1978
1979           pango_attr_list_insert (attrs, insert_attr);
1980         }
1981
1982       add_generic_attrs (layout, &appearance, end - start,
1983                          attrs, start + offset,
1984                          size_only, TRUE);
1985
1986       pango_font_description_free (font_desc);
1987     }
1988   while (pango_attr_iterator_next (iter));
1989
1990   pango_attr_iterator_destroy (iter);
1991 }
1992
1993 /* Iterate over the line and fill in display->cursors.
1994  * It's a stripped copy of gtk_text_layout_get_line_display() */
1995 static void
1996 update_text_display_cursors (GtkTextLayout      *layout,
1997                              GtkTextLine        *line,
1998                              GtkTextLineDisplay *display)
1999 {
2000   GtkTextLineSegment *seg;
2001   GtkTextIter iter;
2002   gint layout_byte_offset, buffer_byte_offset;
2003   GSList *cursor_byte_offsets = NULL;
2004   GSList *cursor_segs = NULL;
2005   GSList *tmp_list1, *tmp_list2;
2006
2007   if (!display->cursors_invalid)
2008     return;
2009
2010   display->cursors_invalid = FALSE;
2011
2012   _gtk_text_btree_get_iter_at_line (_gtk_text_buffer_get_btree (layout->buffer),
2013                                     &iter, line, 0);
2014
2015   /* Special-case optimization for completely
2016    * invisible lines; makes it faster to deal
2017    * with sequences of invisible lines.
2018    */
2019   if (totally_invisible_line (layout, line, &iter))
2020     return;
2021
2022   /* Iterate over segments */
2023   layout_byte_offset = 0; /* position in the layout text (includes preedit, does not include invisible text) */
2024   buffer_byte_offset = 0; /* position in the buffer line */
2025   seg = _gtk_text_iter_get_any_segment (&iter);
2026   while (seg != NULL)
2027     {
2028       /* Displayable segments */
2029       if (seg->type == &gtk_text_char_type ||
2030           seg->type == &gtk_text_pixbuf_type ||
2031           seg->type == &gtk_text_child_type)
2032         {
2033           _gtk_text_btree_get_iter_at_line (_gtk_text_buffer_get_btree (layout->buffer),
2034                                             &iter, line,
2035                                             buffer_byte_offset);
2036
2037           if (!_gtk_text_btree_char_is_invisible (&iter))
2038             layout_byte_offset += seg->byte_count;
2039
2040           buffer_byte_offset += seg->byte_count;
2041         }
2042
2043       /* Marks */
2044       else if (seg->type == &gtk_text_right_mark_type ||
2045                seg->type == &gtk_text_left_mark_type)
2046         {
2047           gint cursor_offset = 0;
2048
2049           /* At the insertion point, add the preedit string, if any */
2050
2051           if (_gtk_text_btree_mark_is_insert (_gtk_text_buffer_get_btree (layout->buffer),
2052                                               seg->body.mark.obj))
2053             {
2054               display->insert_index = layout_byte_offset;
2055
2056               if (layout->preedit_len > 0)
2057                 {
2058                   layout_byte_offset += layout->preedit_len;
2059                   /* DO NOT increment the buffer byte offset for preedit */
2060                   cursor_offset = layout->preedit_cursor - layout->preedit_len;
2061                 }
2062             }
2063
2064           /* Display visible marks */
2065
2066           if (seg->body.mark.visible)
2067             {
2068               cursor_byte_offsets = g_slist_prepend (cursor_byte_offsets,
2069                                                      GINT_TO_POINTER (layout_byte_offset + cursor_offset));
2070               cursor_segs = g_slist_prepend (cursor_segs, seg);
2071             }
2072         }
2073
2074       /* Toggles */
2075       else if (seg->type == &gtk_text_toggle_on_type ||
2076                seg->type == &gtk_text_toggle_off_type)
2077         {
2078         }
2079
2080       else
2081         g_error ("Unknown segment type: %s", seg->type->name);
2082
2083       seg = seg->next;
2084     }
2085
2086   tmp_list1 = cursor_byte_offsets;
2087   tmp_list2 = cursor_segs;
2088   while (tmp_list1)
2089     {
2090       add_cursor (layout, display, tmp_list2->data,
2091                   GPOINTER_TO_INT (tmp_list1->data));
2092       tmp_list1 = tmp_list1->next;
2093       tmp_list2 = tmp_list2->next;
2094     }
2095   g_slist_free (cursor_byte_offsets);
2096   g_slist_free (cursor_segs);
2097 }
2098
2099 /* Same as _gtk_text_btree_get_tags(), except it returns GPtrArray,
2100  * to be used in gtk_text_layout_get_line_display(). */
2101 static GPtrArray *
2102 get_tags_array_at_iter (GtkTextIter *iter)
2103 {
2104   GtkTextTag **tags;
2105   GPtrArray *array = NULL;
2106   gint n_tags;
2107
2108   tags = _gtk_text_btree_get_tags (iter, &n_tags);
2109
2110   if (n_tags > 0)
2111     {
2112       array = g_ptr_array_sized_new (n_tags);
2113       g_ptr_array_set_size (array, n_tags);
2114       memcpy (array->pdata, tags, n_tags * sizeof (GtkTextTag*));
2115     }
2116
2117   g_free (tags);
2118   return array;
2119 }
2120
2121 /* Add the tag to the array if it's not there already, and remove
2122  * it otherwise. It keeps the array sorted by tags priority. */
2123 static GPtrArray *
2124 tags_array_toggle_tag (GPtrArray  *array,
2125                        GtkTextTag *tag)
2126 {
2127   gint pos;
2128   GtkTextTag **tags;
2129
2130   if (array == NULL)
2131     array = g_ptr_array_new ();
2132
2133   tags = (GtkTextTag**) array->pdata;
2134
2135   for (pos = 0; pos < array->len && tags[pos]->priv->priority < tag->priv->priority; pos++) ;
2136
2137   if (pos < array->len && tags[pos] == tag)
2138     g_ptr_array_remove_index (array, pos);
2139   else
2140     {
2141       g_ptr_array_set_size (array, array->len + 1);
2142       if (pos < array->len - 1)
2143         memmove (array->pdata + pos + 1, array->pdata + pos,
2144                  (array->len - pos - 1) * sizeof (GtkTextTag*));
2145       array->pdata[pos] = tag;
2146     }
2147
2148   return array;
2149 }
2150
2151 GtkTextLineDisplay *
2152 gtk_text_layout_get_line_display (GtkTextLayout *layout,
2153                                   GtkTextLine   *line,
2154                                   gboolean       size_only)
2155 {
2156   GtkTextLayoutPrivate *priv = GTK_TEXT_LAYOUT_GET_PRIVATE (layout);
2157   GtkTextLineDisplay *display;
2158   GtkTextLineSegment *seg;
2159   GtkTextIter iter;
2160   GtkTextAttributes *style;
2161   gchar *text;
2162   PangoAttrList *attrs;
2163   gint text_allocated, layout_byte_offset, buffer_byte_offset;
2164   PangoRectangle extents;
2165   gboolean para_values_set = FALSE;
2166   GSList *cursor_byte_offsets = NULL;
2167   GSList *cursor_segs = NULL;
2168   GSList *tmp_list1, *tmp_list2;
2169   gboolean saw_widget = FALSE;
2170   PangoDirection base_dir;
2171   GPtrArray *tags;
2172   gboolean initial_toggle_segments;
2173
2174   g_return_val_if_fail (line != NULL, NULL);
2175
2176   if (layout->one_display_cache)
2177     {
2178       if (line == layout->one_display_cache->line &&
2179           (size_only || !layout->one_display_cache->size_only))
2180         {
2181           if (!size_only)
2182             update_text_display_cursors (layout, line, layout->one_display_cache);
2183           return layout->one_display_cache;
2184         }
2185       else
2186         {
2187           GtkTextLineDisplay *tmp_display = layout->one_display_cache;
2188           layout->one_display_cache = NULL;
2189           gtk_text_layout_free_line_display (layout, tmp_display);
2190         }
2191     }
2192
2193   DV (g_print ("creating one line display cache (%s)\n", G_STRLOC));
2194
2195   display = g_new0 (GtkTextLineDisplay, 1);
2196
2197   display->size_only = size_only;
2198   display->line = line;
2199   display->insert_index = -1;
2200
2201   _gtk_text_btree_get_iter_at_line (_gtk_text_buffer_get_btree (layout->buffer),
2202                                     &iter, line, 0);
2203
2204   /* Special-case optimization for completely
2205    * invisible lines; makes it faster to deal
2206    * with sequences of invisible lines.
2207    */
2208   if (totally_invisible_line (layout, line, &iter))
2209     {
2210       if (display->direction == GTK_TEXT_DIR_RTL)
2211         display->layout = pango_layout_new (layout->rtl_context);
2212       else
2213         display->layout = pango_layout_new (layout->ltr_context);
2214
2215       return display;
2216     }
2217
2218   /* Find the bidi base direction */
2219   base_dir = line->dir_propagated_forward;
2220   if (base_dir == PANGO_DIRECTION_NEUTRAL)
2221     base_dir = line->dir_propagated_back;
2222
2223   if (line == priv->cursor_line &&
2224       line->dir_strong == PANGO_DIRECTION_NEUTRAL)
2225     {
2226       base_dir = (layout->keyboard_direction == GTK_TEXT_DIR_LTR) ?
2227          PANGO_DIRECTION_LTR : PANGO_DIRECTION_RTL;
2228     }
2229
2230   /* Allocate space for flat text for buffer
2231    */
2232   text_allocated = _gtk_text_line_byte_count (line);
2233   text = g_malloc (text_allocated);
2234
2235   attrs = pango_attr_list_new ();
2236
2237   /* Iterate over segments, creating display chunks for them, and updating the tags array. */
2238   layout_byte_offset = 0; /* current length of layout text (includes preedit, does not include invisible text) */
2239   buffer_byte_offset = 0; /* position in the buffer line */
2240   seg = _gtk_text_iter_get_any_segment (&iter);
2241   tags = get_tags_array_at_iter (&iter);
2242   initial_toggle_segments = TRUE;
2243   while (seg != NULL)
2244     {
2245       /* Displayable segments */
2246       if (seg->type == &gtk_text_char_type ||
2247           seg->type == &gtk_text_pixbuf_type ||
2248           seg->type == &gtk_text_child_type)
2249         {
2250           style = get_style (layout, tags);
2251           initial_toggle_segments = FALSE;
2252
2253           /* We have to delay setting the paragraph values until we
2254            * hit the first pixbuf or text segment because toggles at
2255            * the beginning of the paragraph should affect the
2256            * paragraph-global values
2257            */
2258           if (!para_values_set)
2259             {
2260               set_para_values (layout, base_dir, style, display);
2261               para_values_set = TRUE;
2262             }
2263
2264           /* First see if the chunk is invisible, and ignore it if so. Tk
2265            * looked at tabs, wrap mode, etc. before doing this, but
2266            * that made no sense to me, so I am just skipping the
2267            * invisible chunks
2268            */
2269           if (!style->invisible)
2270             {
2271               if (seg->type == &gtk_text_char_type)
2272                 {
2273                   /* We don't want to split segments because of marks,
2274                    * so we scan forward for more segments only
2275                    * separated from us by marks. In theory, we should
2276                    * also merge segments with identical styles, even
2277                    * if there are toggles in-between
2278                    */
2279
2280                   gint bytes = 0;
2281                   GtkTextLineSegment *prev_seg = NULL;
2282
2283                   while (seg)
2284                     {
2285                       if (seg->type == &gtk_text_char_type)
2286                         {
2287                           memcpy (text + layout_byte_offset, seg->body.chars, seg->byte_count);
2288                           layout_byte_offset += seg->byte_count;
2289                           buffer_byte_offset += seg->byte_count;
2290                           bytes += seg->byte_count;
2291                         }
2292                       else if (seg->type == &gtk_text_right_mark_type ||
2293                                seg->type == &gtk_text_left_mark_type)
2294                         {
2295                           /* If we have preedit string, break out of this loop - we'll almost
2296                            * certainly have different attributes on the preedit string
2297                            */
2298
2299                           if (layout->preedit_len > 0 &&
2300                               _gtk_text_btree_mark_is_insert (_gtk_text_buffer_get_btree (layout->buffer),
2301                                                              seg->body.mark.obj))
2302                             break;
2303
2304                           if (seg->body.mark.visible)
2305                             {
2306                               cursor_byte_offsets = g_slist_prepend (cursor_byte_offsets, GINT_TO_POINTER (layout_byte_offset));
2307                               cursor_segs = g_slist_prepend (cursor_segs, seg);
2308                               if (_gtk_text_btree_mark_is_insert (_gtk_text_buffer_get_btree (layout->buffer),
2309                                                                   seg->body.mark.obj))
2310                                 display->insert_index = layout_byte_offset;
2311                             }
2312                         }
2313                       else
2314                         break;
2315
2316                       prev_seg = seg;
2317                       seg = seg->next;
2318                     }
2319
2320                   seg = prev_seg; /* Back up one */
2321                   add_generic_attrs (layout, &style->appearance,
2322                                      bytes,
2323                                      attrs, layout_byte_offset - bytes,
2324                                      size_only, TRUE);
2325                   add_text_attrs (layout, style, bytes, attrs,
2326                                   layout_byte_offset - bytes, size_only);
2327                 }
2328               else if (seg->type == &gtk_text_pixbuf_type)
2329                 {
2330                   add_generic_attrs (layout,
2331                                      &style->appearance,
2332                                      seg->byte_count,
2333                                      attrs, layout_byte_offset,
2334                                      size_only, FALSE);
2335                   add_pixbuf_attrs (layout, display, style,
2336                                     seg, attrs, layout_byte_offset);
2337                   memcpy (text + layout_byte_offset, _gtk_text_unknown_char_utf8,
2338                           seg->byte_count);
2339                   layout_byte_offset += seg->byte_count;
2340                   buffer_byte_offset += seg->byte_count;
2341                 }
2342               else if (seg->type == &gtk_text_child_type)
2343                 {
2344                   saw_widget = TRUE;
2345
2346                   add_generic_attrs (layout, &style->appearance,
2347                                      seg->byte_count,
2348                                      attrs, layout_byte_offset,
2349                                      size_only, FALSE);
2350                   add_child_attrs (layout, display, style,
2351                                    seg, attrs, layout_byte_offset);
2352                   memcpy (text + layout_byte_offset, _gtk_text_unknown_char_utf8,
2353                           seg->byte_count);
2354                   layout_byte_offset += seg->byte_count;
2355                   buffer_byte_offset += seg->byte_count;
2356                 }
2357               else
2358                 {
2359                   /* We don't know this segment type */
2360                   g_assert_not_reached ();
2361                 }
2362
2363             } /* if (segment was visible) */
2364           else
2365             {
2366               /* Invisible segment */
2367               buffer_byte_offset += seg->byte_count;
2368             }
2369
2370           release_style (layout, style);
2371         }
2372
2373       /* Toggles */
2374       else if (seg->type == &gtk_text_toggle_on_type ||
2375                seg->type == &gtk_text_toggle_off_type)
2376         {
2377           /* Style may have changed, drop our
2378              current cached style */
2379           invalidate_cached_style (layout);
2380           /* Add the tag only after we have seen some non-toggle non-mark segment,
2381            * otherwise the tag is already accounted for by _gtk_text_btree_get_tags(). */
2382           if (!initial_toggle_segments)
2383             tags = tags_array_toggle_tag (tags, seg->body.toggle.info->tag);
2384         }
2385
2386       /* Marks */
2387       else if (seg->type == &gtk_text_right_mark_type ||
2388                seg->type == &gtk_text_left_mark_type)
2389         {
2390           gint cursor_offset = 0;
2391
2392           /* At the insertion point, add the preedit string, if any */
2393
2394           if (_gtk_text_btree_mark_is_insert (_gtk_text_buffer_get_btree (layout->buffer),
2395                                              seg->body.mark.obj))
2396             {
2397               display->insert_index = layout_byte_offset;
2398
2399               if (layout->preedit_len > 0)
2400                 {
2401                   text_allocated += layout->preedit_len;
2402                   text = g_realloc (text, text_allocated);
2403
2404                   style = get_style (layout, tags);
2405                   add_preedit_attrs (layout, style, attrs, layout_byte_offset, size_only);
2406                   release_style (layout, style);
2407
2408                   memcpy (text + layout_byte_offset, layout->preedit_string, layout->preedit_len);
2409                   layout_byte_offset += layout->preedit_len;
2410                   /* DO NOT increment the buffer byte offset for preedit */
2411
2412                   cursor_offset = layout->preedit_cursor - layout->preedit_len;
2413                 }
2414             }
2415
2416
2417           /* Display visible marks */
2418
2419           if (seg->body.mark.visible)
2420             {
2421               cursor_byte_offsets = g_slist_prepend (cursor_byte_offsets,
2422                                                      GINT_TO_POINTER (layout_byte_offset + cursor_offset));
2423               cursor_segs = g_slist_prepend (cursor_segs, seg);
2424             }
2425         }
2426
2427       else
2428         g_error ("Unknown segment type: %s", seg->type->name);
2429
2430       seg = seg->next;
2431     }
2432
2433   if (!para_values_set)
2434     {
2435       style = get_style (layout, tags);
2436       set_para_values (layout, base_dir, style, display);
2437       release_style (layout, style);
2438     }
2439
2440   /* Pango doesn't want the trailing paragraph delimiters */
2441
2442   {
2443     /* Only one character has type G_UNICODE_PARAGRAPH_SEPARATOR in
2444      * Unicode 3.0; update this if that changes.
2445      */
2446 #define PARAGRAPH_SEPARATOR 0x2029
2447     gunichar ch = 0;
2448
2449     if (layout_byte_offset > 0)
2450       {
2451         const char *prev = g_utf8_prev_char (text + layout_byte_offset);
2452         ch = g_utf8_get_char (prev);
2453         if (ch == PARAGRAPH_SEPARATOR || ch == '\r' || ch == '\n')
2454           layout_byte_offset = prev - text; /* chop off */
2455
2456         if (ch == '\n' && layout_byte_offset > 0)
2457           {
2458             /* Possibly chop a CR as well */
2459             prev = g_utf8_prev_char (text + layout_byte_offset);
2460             if (*prev == '\r')
2461               --layout_byte_offset;
2462           }
2463       }
2464   }
2465
2466   pango_layout_set_text (display->layout, text, layout_byte_offset);
2467   pango_layout_set_attributes (display->layout, attrs);
2468
2469   tmp_list1 = cursor_byte_offsets;
2470   tmp_list2 = cursor_segs;
2471   while (tmp_list1)
2472     {
2473       add_cursor (layout, display, tmp_list2->data,
2474                   GPOINTER_TO_INT (tmp_list1->data));
2475       tmp_list1 = tmp_list1->next;
2476       tmp_list2 = tmp_list2->next;
2477     }
2478   g_slist_free (cursor_byte_offsets);
2479   g_slist_free (cursor_segs);
2480
2481   pango_layout_get_extents (display->layout, NULL, &extents);
2482
2483   display->width = PIXEL_BOUND (extents.width) + display->left_margin + display->right_margin;
2484   display->height += PANGO_PIXELS (extents.height);
2485
2486   /* If we aren't wrapping, we need to do the alignment of each
2487    * paragraph ourselves.
2488    */
2489   if (pango_layout_get_width (display->layout) < 0)
2490     {
2491       gint excess = display->total_width - display->width;
2492
2493       switch (pango_layout_get_alignment (display->layout))
2494         {
2495         case PANGO_ALIGN_LEFT:
2496           break;
2497         case PANGO_ALIGN_CENTER:
2498           display->x_offset += excess / 2;
2499           break;
2500         case PANGO_ALIGN_RIGHT:
2501           display->x_offset += excess;
2502           break;
2503         }
2504     }
2505
2506   /* Free this if we aren't in a loop */
2507   if (layout->wrap_loop_count == 0)
2508     invalidate_cached_style (layout);
2509
2510   g_free (text);
2511   pango_attr_list_unref (attrs);
2512   if (tags != NULL)
2513     g_ptr_array_free (tags, TRUE);
2514
2515   layout->one_display_cache = display;
2516
2517   if (saw_widget)
2518     allocate_child_widgets (layout, display);
2519
2520   return display;
2521 }
2522
2523 void
2524 gtk_text_layout_free_line_display (GtkTextLayout      *layout,
2525                                    GtkTextLineDisplay *display)
2526 {
2527   if (display != layout->one_display_cache)
2528     {
2529       if (display->layout)
2530         g_object_unref (display->layout);
2531
2532       if (display->cursors)
2533         {
2534           g_slist_foreach (display->cursors, (GFunc)g_free, NULL);
2535           g_slist_free (display->cursors);
2536         }
2537
2538       if (display->pg_bg_color)
2539         gdk_color_free (display->pg_bg_color);
2540
2541       if (display->pg_bg_rgba)
2542         gdk_rgba_free (display->pg_bg_rgba);
2543
2544       g_free (display);
2545     }
2546 }
2547
2548 /* Functions to convert iter <=> index for the line of a GtkTextLineDisplay
2549  * taking into account the preedit string and invisible text if necessary.
2550  */
2551 static gint
2552 line_display_iter_to_index (GtkTextLayout      *layout,
2553                             GtkTextLineDisplay *display,
2554                             const GtkTextIter  *iter)
2555 {
2556   gint index;
2557
2558   g_return_val_if_fail (_gtk_text_iter_get_text_line (iter) == display->line, 0);
2559
2560   index = gtk_text_iter_get_visible_line_index (iter);
2561
2562   if (layout->preedit_len > 0 && display->insert_index >= 0)
2563     {
2564       if (index >= display->insert_index)
2565         index += layout->preedit_len;
2566     }
2567
2568   return index;
2569 }
2570
2571 static void
2572 line_display_index_to_iter (GtkTextLayout      *layout,
2573                             GtkTextLineDisplay *display,
2574                             GtkTextIter        *iter,
2575                             gint                index,
2576                             gint                trailing)
2577 {
2578   g_return_if_fail (!_gtk_text_line_is_last (display->line,
2579                                              _gtk_text_buffer_get_btree (layout->buffer)));
2580
2581   if (layout->preedit_len > 0 && display->insert_index >= 0)
2582     {
2583       if (index >= display->insert_index + layout->preedit_len)
2584         index -= layout->preedit_len;
2585       else if (index > display->insert_index)
2586         {
2587           index = display->insert_index;
2588           trailing = 0;
2589         }
2590     }
2591
2592   _gtk_text_btree_get_iter_at_line (_gtk_text_buffer_get_btree (layout->buffer),
2593                                     iter, display->line, 0);
2594
2595   gtk_text_iter_set_visible_line_index (iter, index);
2596
2597   if (_gtk_text_iter_get_text_line (iter) != display->line)
2598     {
2599       /* Clamp to end of line - really this clamping should have been done
2600        * before here, maybe in Pango, this is a broken band-aid I think
2601        */
2602       _gtk_text_btree_get_iter_at_line (_gtk_text_buffer_get_btree (layout->buffer),
2603                                         iter, display->line, 0);
2604
2605       if (!gtk_text_iter_ends_line (iter))
2606         gtk_text_iter_forward_to_line_end (iter);
2607     }
2608
2609   gtk_text_iter_forward_chars (iter, trailing);
2610 }
2611
2612 static void
2613 get_line_at_y (GtkTextLayout *layout,
2614                gint           y,
2615                GtkTextLine  **line,
2616                gint          *line_top)
2617 {
2618   if (y < 0)
2619     y = 0;
2620   if (y > layout->height)
2621     y = layout->height;
2622
2623   *line = _gtk_text_btree_find_line_by_y (_gtk_text_buffer_get_btree (layout->buffer),
2624                                          layout, y, line_top);
2625   if (*line == NULL)
2626     {
2627       *line = _gtk_text_btree_get_end_iter_line (_gtk_text_buffer_get_btree (layout->buffer));
2628
2629       if (line_top)
2630         *line_top =
2631           _gtk_text_btree_find_line_top (_gtk_text_buffer_get_btree (layout->buffer),
2632                                         *line, layout);
2633     }
2634 }
2635
2636 /**
2637  * gtk_text_layout_get_line_at_y:
2638  * @layout: a #GtkLayout
2639  * @target_iter: the iterator in which the result is stored
2640  * @y: the y positition
2641  * @line_top: location to store the y coordinate of the
2642  *            top of the line. (Can by %NULL)
2643  *
2644  * Get the iter at the beginning of the line which is displayed
2645  * at the given y.
2646  */
2647 void
2648 gtk_text_layout_get_line_at_y (GtkTextLayout *layout,
2649                                GtkTextIter   *target_iter,
2650                                gint           y,
2651                                gint          *line_top)
2652 {
2653   GtkTextLine *line;
2654
2655   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
2656   g_return_if_fail (target_iter != NULL);
2657
2658   get_line_at_y (layout, y, &line, line_top);
2659   _gtk_text_btree_get_iter_at_line (_gtk_text_buffer_get_btree (layout->buffer),
2660                                    target_iter, line, 0);
2661 }
2662
2663 void
2664 gtk_text_layout_get_iter_at_pixel (GtkTextLayout *layout,
2665                                    GtkTextIter   *target_iter,
2666                                    gint           x,
2667                                    gint           y)
2668 {
2669   gint trailing;
2670
2671   gtk_text_layout_get_iter_at_position (layout, target_iter, &trailing, x, y);
2672
2673   gtk_text_iter_forward_chars (target_iter, trailing);
2674 }
2675
2676 void gtk_text_layout_get_iter_at_position (GtkTextLayout     *layout,
2677                                            GtkTextIter       *target_iter,
2678                                            gint              *trailing,
2679                                            gint               x,
2680                                            gint               y)
2681 {
2682   GtkTextLine *line;
2683   gint byte_index;
2684   gint line_top;
2685   GtkTextLineDisplay *display;
2686
2687   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
2688   g_return_if_fail (target_iter != NULL);
2689
2690   get_line_at_y (layout, y, &line, &line_top);
2691
2692   display = gtk_text_layout_get_line_display (layout, line, FALSE);
2693
2694   x -= display->x_offset;
2695   y -= line_top + display->top_margin;
2696
2697   /* If we are below the layout, position the cursor at the last character
2698    * of the line.
2699    */
2700   if (y > display->height - display->top_margin - display->bottom_margin)
2701     {
2702       byte_index = _gtk_text_line_byte_count (line);
2703       if (trailing)
2704         *trailing = 0;
2705     }
2706   else
2707     {
2708        /* Ignore the "outside" return value from pango. Pango is doing
2709         * the right thing even if we are outside the layout in the
2710         * x-direction.
2711         */
2712       pango_layout_xy_to_index (display->layout, x * PANGO_SCALE, y * PANGO_SCALE,
2713                                 &byte_index, trailing);
2714     }
2715
2716   line_display_index_to_iter (layout, display, target_iter, byte_index, 0);
2717
2718   gtk_text_layout_free_line_display (layout, display);
2719 }
2720
2721
2722 /**
2723  * gtk_text_layout_get_cursor_locations:
2724  * @layout: a #GtkTextLayout
2725  * @iter: a #GtkTextIter
2726  * @strong_pos: (allow-none): location to store the strong cursor position (may be %NULL)
2727  * @weak_pos: (allow-none): location to store the weak cursor position (may be %NULL)
2728  *
2729  * Given an iterator within a text layout, determine the positions of the
2730  * strong and weak cursors if the insertion point is at that
2731  * iterator. The position of each cursor is stored as a zero-width
2732  * rectangle. The strong cursor location is the location where
2733  * characters of the directionality equal to the base direction of the
2734  * paragraph are inserted.  The weak cursor location is the location
2735  * where characters of the directionality opposite to the base
2736  * direction of the paragraph are inserted.
2737  **/
2738 void
2739 gtk_text_layout_get_cursor_locations (GtkTextLayout  *layout,
2740                                       GtkTextIter    *iter,
2741                                       GdkRectangle   *strong_pos,
2742                                       GdkRectangle   *weak_pos)
2743 {
2744   GtkTextLine *line;
2745   GtkTextLineDisplay *display;
2746   gint line_top;
2747   gint index;
2748   GtkTextIter insert_iter;
2749
2750   PangoRectangle pango_strong_pos;
2751   PangoRectangle pango_weak_pos;
2752
2753   g_return_if_fail (layout != NULL);
2754   g_return_if_fail (iter != NULL);
2755
2756   line = _gtk_text_iter_get_text_line (iter);
2757   display = gtk_text_layout_get_line_display (layout, line, FALSE);
2758   index = line_display_iter_to_index (layout, display, iter);
2759
2760   line_top = _gtk_text_btree_find_line_top (_gtk_text_buffer_get_btree (layout->buffer),
2761                                            line, layout);
2762
2763   gtk_text_buffer_get_iter_at_mark (layout->buffer, &insert_iter,
2764                                     gtk_text_buffer_get_insert (layout->buffer));
2765
2766   if (gtk_text_iter_equal (iter, &insert_iter))
2767     index += layout->preedit_cursor - layout->preedit_len;
2768
2769   pango_layout_get_cursor_pos (display->layout, index,
2770                                strong_pos ? &pango_strong_pos : NULL,
2771                                weak_pos ? &pango_weak_pos : NULL);
2772
2773   if (strong_pos)
2774     {
2775       strong_pos->x = display->x_offset + pango_strong_pos.x / PANGO_SCALE;
2776       strong_pos->y = line_top + display->top_margin + pango_strong_pos.y / PANGO_SCALE;
2777       strong_pos->width = 0;
2778       strong_pos->height = pango_strong_pos.height / PANGO_SCALE;
2779     }
2780
2781   if (weak_pos)
2782     {
2783       weak_pos->x = display->x_offset + pango_weak_pos.x / PANGO_SCALE;
2784       weak_pos->y = line_top + display->top_margin + pango_weak_pos.y / PANGO_SCALE;
2785       weak_pos->width = 0;
2786       weak_pos->height = pango_weak_pos.height / PANGO_SCALE;
2787     }
2788
2789   gtk_text_layout_free_line_display (layout, display);
2790 }
2791
2792 /**
2793  * _gtk_text_layout_get_block_cursor:
2794  * @layout: a #GtkTextLayout
2795  * @pos: a #GdkRectangle to store block cursor position
2796  *
2797  * If layout is to display a block cursor, calculates its position
2798  * and returns %TRUE. Otherwise it returns %FALSE. In case when
2799  * cursor is visible, it simply returns the position stored in
2800  * the line display, otherwise it has to compute the position
2801  * (see get_block_cursor()).
2802  **/
2803 gboolean
2804 _gtk_text_layout_get_block_cursor (GtkTextLayout *layout,
2805                                    GdkRectangle  *pos)
2806 {
2807   GtkTextLine *line;
2808   GtkTextLineDisplay *display;
2809   GtkTextIter iter;
2810   GdkRectangle rect;
2811   gboolean block = FALSE;
2812
2813   g_return_val_if_fail (layout != NULL, FALSE);
2814
2815   gtk_text_buffer_get_iter_at_mark (layout->buffer, &iter,
2816                                     gtk_text_buffer_get_insert (layout->buffer));
2817   line = _gtk_text_iter_get_text_line (&iter);
2818   display = gtk_text_layout_get_line_display (layout, line, FALSE);
2819
2820   if (display->has_block_cursor)
2821     {
2822       block = TRUE;
2823       rect = display->block_cursor;
2824     }
2825   else
2826     {
2827       gint index = display->insert_index;
2828
2829       if (index < 0)
2830         index = gtk_text_iter_get_line_index (&iter);
2831
2832       if (get_block_cursor (layout, display, &iter, index, &rect, NULL))
2833         block = TRUE;
2834     }
2835
2836   if (block && pos)
2837     {
2838       gint line_top;
2839
2840       line_top = _gtk_text_btree_find_line_top (_gtk_text_buffer_get_btree (layout->buffer),
2841                                                 line, layout);
2842
2843       *pos = rect;
2844       pos->x += display->x_offset;
2845       pos->y += line_top + display->top_margin;
2846     }
2847
2848   gtk_text_layout_free_line_display (layout, display);
2849   return block;
2850 }
2851
2852 /**
2853  * gtk_text_layout_get_line_yrange:
2854  * @layout: a #GtkTextLayout
2855  * @iter:   a #GtkTextIter
2856  * @y:      location to store the top of the paragraph in pixels,
2857  *          or %NULL.
2858  * @height  location to store the height of the paragraph in pixels,
2859  *          or %NULL.
2860  *
2861  * Find the range of y coordinates for the paragraph containing
2862  * the given iter.
2863  **/
2864 void
2865 gtk_text_layout_get_line_yrange (GtkTextLayout     *layout,
2866                                  const GtkTextIter *iter,
2867                                  gint              *y,
2868                                  gint              *height)
2869 {
2870   GtkTextLine *line;
2871
2872   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
2873   g_return_if_fail (_gtk_text_iter_get_btree (iter) == _gtk_text_buffer_get_btree (layout->buffer));
2874
2875   line = _gtk_text_iter_get_text_line (iter);
2876
2877   if (y)
2878     *y = _gtk_text_btree_find_line_top (_gtk_text_buffer_get_btree (layout->buffer),
2879                                        line, layout);
2880   if (height)
2881     {
2882       GtkTextLineData *line_data = _gtk_text_line_get_data (line, layout);
2883       if (line_data)
2884         *height = line_data->height;
2885       else
2886         *height = 0;
2887     }
2888 }
2889
2890 /**
2891  * _gtk_text_layout_get_line_xrange:
2892  * @layout: a #GtkTextLayout
2893  * @iter:   a #GtkTextIter
2894  * @x:      location to store the top of the paragraph in pixels,
2895  *          or %NULL.
2896  * @width  location to store the height of the paragraph in pixels,
2897  *          or %NULL.
2898  *
2899  * Find the range of X coordinates for the paragraph containing
2900  * the given iter. Private for 2.0 due to API freeze, could
2901  * be made public for 2.2.
2902  **/
2903 void
2904 _gtk_text_layout_get_line_xrange (GtkTextLayout     *layout,
2905                                   const GtkTextIter *iter,
2906                                   gint              *x,
2907                                   gint              *width)
2908 {
2909   GtkTextLine *line;
2910
2911   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
2912   g_return_if_fail (_gtk_text_iter_get_btree (iter) == _gtk_text_buffer_get_btree (layout->buffer));
2913
2914   line = _gtk_text_iter_get_text_line (iter);
2915
2916   if (x)
2917     *x = 0; /* FIXME This is wrong; should represent the first available cursor position */
2918
2919   if (width)
2920     {
2921       GtkTextLineData *line_data = _gtk_text_line_get_data (line, layout);
2922       if (line_data)
2923         *width = line_data->width;
2924       else
2925         *width = 0;
2926     }
2927 }
2928
2929 void
2930 gtk_text_layout_get_iter_location (GtkTextLayout     *layout,
2931                                    const GtkTextIter *iter,
2932                                    GdkRectangle      *rect)
2933 {
2934   PangoRectangle pango_rect;
2935   GtkTextLine *line;
2936   GtkTextBTree *tree;
2937   GtkTextLineDisplay *display;
2938   gint byte_index;
2939   gint x_offset;
2940
2941   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
2942   g_return_if_fail (_gtk_text_iter_get_btree (iter) == _gtk_text_buffer_get_btree (layout->buffer));
2943   g_return_if_fail (rect != NULL);
2944
2945   tree = _gtk_text_iter_get_btree (iter);
2946   line = _gtk_text_iter_get_text_line (iter);
2947
2948   display = gtk_text_layout_get_line_display (layout, line, FALSE);
2949
2950   rect->y = _gtk_text_btree_find_line_top (tree, line, layout);
2951
2952   x_offset = display->x_offset * PANGO_SCALE;
2953
2954   byte_index = gtk_text_iter_get_line_index (iter);
2955
2956   pango_layout_index_to_pos (display->layout, byte_index, &pango_rect);
2957
2958   rect->x = PANGO_PIXELS (x_offset + pango_rect.x);
2959   rect->y += PANGO_PIXELS (pango_rect.y) + display->top_margin;
2960   rect->width = PANGO_PIXELS (pango_rect.width);
2961   rect->height = PANGO_PIXELS (pango_rect.height);
2962
2963   gtk_text_layout_free_line_display (layout, display);
2964 }
2965
2966 /* FFIXX */
2967
2968 /* Find the iter for the logical beginning of the first display line whose
2969  * top y is >= y. If none exists, move the iter to the logical beginning
2970  * of the last line in the buffer.
2971  */
2972 static void
2973 find_display_line_below (GtkTextLayout *layout,
2974                          GtkTextIter   *iter,
2975                          gint           y)
2976 {
2977   GtkTextLine *line, *next;
2978   GtkTextLine *found_line = NULL;
2979   gint line_top;
2980   gint found_byte = 0;
2981
2982   line = _gtk_text_btree_find_line_by_y (_gtk_text_buffer_get_btree (layout->buffer),
2983                                         layout, y, &line_top);
2984   if (!line)
2985     {
2986       line =
2987         _gtk_text_btree_get_end_iter_line (_gtk_text_buffer_get_btree (layout->buffer));
2988
2989       line_top =
2990         _gtk_text_btree_find_line_top (_gtk_text_buffer_get_btree (layout->buffer),
2991                                       line, layout);
2992     }
2993
2994   while (line && !found_line)
2995     {
2996       GtkTextLineDisplay *display = gtk_text_layout_get_line_display (layout, line, FALSE);
2997       PangoLayoutIter *layout_iter;
2998
2999       layout_iter = pango_layout_get_iter (display->layout);
3000
3001       line_top += display->top_margin;
3002
3003       do
3004         {
3005           gint first_y, last_y;
3006           PangoLayoutLine *layout_line = pango_layout_iter_get_line_readonly (layout_iter);
3007
3008           found_byte = layout_line->start_index;
3009
3010           if (line_top >= y)
3011             {
3012               found_line = line;
3013               break;
3014             }
3015
3016           pango_layout_iter_get_line_yrange (layout_iter, &first_y, &last_y);
3017           line_top += (last_y - first_y) / PANGO_SCALE;
3018         }
3019       while (pango_layout_iter_next_line (layout_iter));
3020
3021       pango_layout_iter_free (layout_iter);
3022
3023       line_top += display->bottom_margin;
3024       gtk_text_layout_free_line_display (layout, display);
3025
3026       next = _gtk_text_line_next_excluding_last (line);
3027       if (!next)
3028         found_line = line;
3029
3030       line = next;
3031     }
3032
3033   _gtk_text_btree_get_iter_at_line (_gtk_text_buffer_get_btree (layout->buffer),
3034                                    iter, found_line, found_byte);
3035 }
3036
3037 /* Find the iter for the logical beginning of the last display line whose
3038  * top y is >= y. If none exists, move the iter to the logical beginning
3039  * of the first line in the buffer.
3040  */
3041 static void
3042 find_display_line_above (GtkTextLayout *layout,
3043                          GtkTextIter   *iter,
3044                          gint           y)
3045 {
3046   GtkTextLine *line;
3047   GtkTextLine *found_line = NULL;
3048   gint line_top;
3049   gint found_byte = 0;
3050
3051   line = _gtk_text_btree_find_line_by_y (_gtk_text_buffer_get_btree (layout->buffer), layout, y, &line_top);
3052   if (!line)
3053     {
3054       line = _gtk_text_btree_get_end_iter_line (_gtk_text_buffer_get_btree (layout->buffer));
3055
3056       line_top = _gtk_text_btree_find_line_top (_gtk_text_buffer_get_btree (layout->buffer), line, layout);
3057     }
3058
3059   while (line && !found_line)
3060     {
3061       GtkTextLineDisplay *display = gtk_text_layout_get_line_display (layout, line, FALSE);
3062       PangoRectangle logical_rect;
3063       PangoLayoutIter *layout_iter;
3064       gint tmp_top;
3065
3066       layout_iter = pango_layout_get_iter (display->layout);
3067
3068       line_top -= display->top_margin + display->bottom_margin;
3069       pango_layout_iter_get_layout_extents (layout_iter, NULL, &logical_rect);
3070       line_top -= logical_rect.height / PANGO_SCALE;
3071
3072       tmp_top = line_top + display->top_margin;
3073
3074       do
3075         {
3076           gint first_y, last_y;
3077           PangoLayoutLine *layout_line = pango_layout_iter_get_line_readonly (layout_iter);
3078
3079           found_byte = layout_line->start_index;
3080
3081           pango_layout_iter_get_line_yrange (layout_iter, &first_y, &last_y);
3082
3083           tmp_top -= (last_y - first_y) / PANGO_SCALE;
3084
3085           if (tmp_top < y)
3086             {
3087               found_line = line;
3088               pango_layout_iter_free (layout_iter);
3089               goto done;
3090             }
3091         }
3092       while (pango_layout_iter_next_line (layout_iter));
3093
3094       pango_layout_iter_free (layout_iter);
3095
3096       gtk_text_layout_free_line_display (layout, display);
3097
3098       line = _gtk_text_line_previous (line);
3099     }
3100
3101  done:
3102
3103   if (found_line)
3104     _gtk_text_btree_get_iter_at_line (_gtk_text_buffer_get_btree (layout->buffer),
3105                                      iter, found_line, found_byte);
3106   else
3107     gtk_text_buffer_get_iter_at_offset (layout->buffer, iter, 0);
3108 }
3109
3110 /**
3111  * gtk_text_layout_clamp_iter_to_vrange:
3112  * @layout: a #GtkTextLayout
3113  * @iter:   a #GtkTextIter
3114  * @top:    the top of the range
3115  * @bottom: the bottom the range
3116  *
3117  * If the iterator is not fully in the range @top <= y < @bottom,
3118  * then, if possible, move it the minimum distance so that the
3119  * iterator in this range.
3120  *
3121  * Returns: %TRUE if the iterator was moved, otherwise %FALSE.
3122  **/
3123 gboolean
3124 gtk_text_layout_clamp_iter_to_vrange (GtkTextLayout *layout,
3125                                       GtkTextIter   *iter,
3126                                       gint           top,
3127                                       gint           bottom)
3128 {
3129   GdkRectangle iter_rect;
3130
3131   gtk_text_layout_get_iter_location (layout, iter, &iter_rect);
3132
3133   /* If the iter is at least partially above the range, put the iter
3134    * at the first fully visible line after the range.
3135    */
3136   if (iter_rect.y < top)
3137     {
3138       find_display_line_below (layout, iter, top);
3139
3140       return TRUE;
3141     }
3142   /* Otherwise, if the iter is at least partially below the screen, put the
3143    * iter on the last logical position of the last completely visible
3144    * line on screen
3145    */
3146   else if (iter_rect.y + iter_rect.height > bottom)
3147     {
3148       find_display_line_above (layout, iter, bottom);
3149
3150       return TRUE;
3151     }
3152   else
3153     return FALSE;
3154 }
3155
3156 /**
3157  * gtk_text_layout_move_iter_to_previous_line:
3158  * @layout: a #GtkLayout
3159  * @iter:   a #GtkTextIter
3160  *
3161  * Move the iterator to the beginning of the previous line. The lines
3162  * of a wrapped paragraph are treated as distinct for this operation.
3163  **/
3164 gboolean
3165 gtk_text_layout_move_iter_to_previous_line (GtkTextLayout *layout,
3166                                             GtkTextIter   *iter)
3167 {
3168   GtkTextLine *line;
3169   GtkTextLineDisplay *display;
3170   gint line_byte;
3171   GSList *tmp_list;
3172   PangoLayoutLine *layout_line;
3173   GtkTextIter orig;
3174   gboolean update_byte = FALSE;
3175
3176   g_return_val_if_fail (GTK_IS_TEXT_LAYOUT (layout), FALSE);
3177   g_return_val_if_fail (iter != NULL, FALSE);
3178
3179   orig = *iter;
3180
3181
3182   line = _gtk_text_iter_get_text_line (iter);
3183   display = gtk_text_layout_get_line_display (layout, line, FALSE);
3184   line_byte = line_display_iter_to_index (layout, display, iter);
3185
3186   /* If display->height == 0 then the line is invisible, so don't
3187    * move onto it.
3188    */
3189   while (display->height == 0)
3190     {
3191       GtkTextLine *prev_line;
3192
3193       prev_line = _gtk_text_line_previous (line);
3194
3195       if (prev_line == NULL)
3196         {
3197           line_display_index_to_iter (layout, display, iter, 0, 0);
3198           goto out;
3199         }
3200
3201       gtk_text_layout_free_line_display (layout, display);
3202
3203       line = prev_line;
3204       display = gtk_text_layout_get_line_display (layout, prev_line, FALSE);
3205       update_byte = TRUE;
3206     }
3207
3208   tmp_list = pango_layout_get_lines_readonly (display->layout);
3209   layout_line = tmp_list->data;
3210
3211   if (update_byte)
3212     {
3213       line_byte = layout_line->start_index + layout_line->length;
3214     }
3215
3216   if (line_byte < layout_line->length || !tmp_list->next) /* first line of paragraph */
3217     {
3218       GtkTextLine *prev_line;
3219
3220       prev_line = _gtk_text_line_previous (line);
3221
3222       /* first line of the whole buffer, do not move the iter and return FALSE */
3223       if (prev_line == NULL)
3224         goto out;
3225
3226       while (prev_line)
3227         {
3228           gtk_text_layout_free_line_display (layout, display);
3229
3230           display = gtk_text_layout_get_line_display (layout, prev_line, FALSE);
3231
3232           if (display->height > 0)
3233             {
3234               tmp_list = g_slist_last (pango_layout_get_lines_readonly (display->layout));
3235               layout_line = tmp_list->data;
3236
3237               line_display_index_to_iter (layout, display, iter,
3238                                           layout_line->start_index + layout_line->length, 0);
3239               break;
3240             }
3241
3242           prev_line = _gtk_text_line_previous (prev_line);
3243         }
3244     }
3245   else
3246     {
3247       gint prev_offset = layout_line->start_index;
3248
3249       tmp_list = tmp_list->next;
3250       while (tmp_list)
3251         {
3252           layout_line = tmp_list->data;
3253
3254           if (line_byte < layout_line->start_index + layout_line->length ||
3255               !tmp_list->next)
3256             {
3257               line_display_index_to_iter (layout, display, iter, prev_offset, 0);
3258               break;
3259             }
3260
3261           prev_offset = layout_line->start_index;
3262           tmp_list = tmp_list->next;
3263         }
3264     }
3265
3266  out:
3267
3268   gtk_text_layout_free_line_display (layout, display);
3269
3270   return
3271     !gtk_text_iter_equal (iter, &orig) &&
3272     !gtk_text_iter_is_end (iter);
3273 }
3274
3275 /**
3276  * gtk_text_layout_move_iter_to_next_line:
3277  * @layout: a #GtkLayout
3278  * @iter:   a #GtkTextIter
3279  *
3280  * Move the iterator to the beginning of the next line. The
3281  * lines of a wrapped paragraph are treated as distinct for
3282  * this operation.
3283  **/
3284 gboolean
3285 gtk_text_layout_move_iter_to_next_line (GtkTextLayout *layout,
3286                                         GtkTextIter   *iter)
3287 {
3288   GtkTextLine *line;
3289   GtkTextLineDisplay *display;
3290   gint line_byte;
3291   GtkTextIter orig;
3292   gboolean found = FALSE;
3293   gboolean found_after = FALSE;
3294   gboolean first = TRUE;
3295
3296   g_return_val_if_fail (GTK_IS_TEXT_LAYOUT (layout), FALSE);
3297   g_return_val_if_fail (iter != NULL, FALSE);
3298
3299   orig = *iter;
3300
3301   line = _gtk_text_iter_get_text_line (iter);
3302
3303   while (line && !found_after)
3304     {
3305       GSList *tmp_list;
3306
3307       display = gtk_text_layout_get_line_display (layout, line, FALSE);
3308
3309       if (display->height == 0)
3310         goto next;
3311
3312       if (first)
3313         {
3314           line_byte = line_display_iter_to_index (layout, display, iter);
3315           first = FALSE;
3316         }
3317       else
3318         line_byte = 0;
3319
3320       tmp_list = pango_layout_get_lines_readonly (display->layout);
3321       while (tmp_list && !found_after)
3322         {
3323           PangoLayoutLine *layout_line = tmp_list->data;
3324
3325           if (found)
3326             {
3327               line_display_index_to_iter (layout, display, iter,
3328                                           layout_line->start_index, 0);
3329               found_after = TRUE;
3330             }
3331           else if (line_byte < layout_line->start_index + layout_line->length || !tmp_list->next)
3332             found = TRUE;
3333
3334           tmp_list = tmp_list->next;
3335         }
3336
3337     next:
3338
3339       gtk_text_layout_free_line_display (layout, display);
3340
3341       line = _gtk_text_line_next_excluding_last (line);
3342     }
3343
3344   if (!found_after)
3345     gtk_text_buffer_get_end_iter (layout->buffer, iter);
3346
3347   return
3348     !gtk_text_iter_equal (iter, &orig) &&
3349     !gtk_text_iter_is_end (iter);
3350 }
3351
3352 /**
3353  * gtk_text_layout_move_iter_to_line_end:
3354  * @layout: a #GtkTextLayout
3355  * @direction: if negative, move to beginning of line, otherwise
3356                move to end of line.
3357  *
3358  * Move to the beginning or end of a display line.
3359  **/
3360 gboolean
3361 gtk_text_layout_move_iter_to_line_end (GtkTextLayout *layout,
3362                                        GtkTextIter   *iter,
3363                                        gint           direction)
3364 {
3365   GtkTextLine *line;
3366   GtkTextLineDisplay *display;
3367   gint line_byte;
3368   GSList *tmp_list;
3369   GtkTextIter orig;
3370
3371   g_return_val_if_fail (GTK_IS_TEXT_LAYOUT (layout), FALSE);
3372   g_return_val_if_fail (iter != NULL, FALSE);
3373
3374   orig = *iter;
3375
3376   line = _gtk_text_iter_get_text_line (iter);
3377   display = gtk_text_layout_get_line_display (layout, line, FALSE);
3378   line_byte = line_display_iter_to_index (layout, display, iter);
3379
3380   tmp_list = pango_layout_get_lines_readonly (display->layout);
3381   while (tmp_list)
3382     {
3383       PangoLayoutLine *layout_line = tmp_list->data;
3384
3385       if (line_byte < layout_line->start_index + layout_line->length || !tmp_list->next)
3386         {
3387           line_display_index_to_iter (layout, display, iter,
3388                                       direction < 0 ? layout_line->start_index : layout_line->start_index + layout_line->length,
3389                                       0);
3390
3391           /* FIXME: As a bad hack, we move back one position when we
3392            * are inside a paragraph to avoid going to next line on a
3393            * forced break not at whitespace. Real fix is to keep track
3394            * of whether marks are at leading or trailing edge?  */
3395           if (direction > 0 && layout_line->length > 0 &&
3396               !gtk_text_iter_ends_line (iter) &&
3397               !_gtk_text_btree_char_is_invisible (iter))
3398             gtk_text_iter_backward_char (iter);
3399           break;
3400         }
3401
3402       tmp_list = tmp_list->next;
3403     }
3404
3405   gtk_text_layout_free_line_display (layout, display);
3406
3407   return
3408     !gtk_text_iter_equal (iter, &orig) &&
3409     !gtk_text_iter_is_end (iter);
3410 }
3411
3412
3413 /**
3414  * gtk_text_layout_iter_starts_line:
3415  * @layout: a #GtkTextLayout
3416  * @iter: iterator to test
3417  *
3418  * Tests whether an iterator is at the start of a display line.
3419  **/
3420 gboolean
3421 gtk_text_layout_iter_starts_line (GtkTextLayout       *layout,
3422                                   const GtkTextIter   *iter)
3423 {
3424   GtkTextLine *line;
3425   GtkTextLineDisplay *display;
3426   gint line_byte;
3427   GSList *tmp_list;
3428
3429   g_return_val_if_fail (GTK_IS_TEXT_LAYOUT (layout), FALSE);
3430   g_return_val_if_fail (iter != NULL, FALSE);
3431
3432   line = _gtk_text_iter_get_text_line (iter);
3433   display = gtk_text_layout_get_line_display (layout, line, FALSE);
3434   line_byte = line_display_iter_to_index (layout, display, iter);
3435
3436   tmp_list = pango_layout_get_lines_readonly (display->layout);
3437   while (tmp_list)
3438     {
3439       PangoLayoutLine *layout_line = tmp_list->data;
3440
3441       if (line_byte < layout_line->start_index + layout_line->length ||
3442           !tmp_list->next)
3443         {
3444           /* We're located on this line or the para delimiters before
3445            * it
3446            */
3447           gtk_text_layout_free_line_display (layout, display);
3448
3449           if (line_byte == layout_line->start_index)
3450             return TRUE;
3451           else
3452             return FALSE;
3453         }
3454
3455       tmp_list = tmp_list->next;
3456     }
3457
3458   g_assert_not_reached ();
3459   return FALSE;
3460 }
3461
3462 void
3463 gtk_text_layout_get_iter_at_line (GtkTextLayout  *layout,
3464                                   GtkTextIter    *iter,
3465                                   GtkTextLine    *line,
3466                                   gint            byte_offset)
3467 {
3468   _gtk_text_btree_get_iter_at_line (_gtk_text_buffer_get_btree (layout->buffer),
3469                                     iter, line, byte_offset);
3470 }
3471
3472
3473 /**
3474  * gtk_text_layout_move_iter_to_x:
3475  * @layout: a #GtkTextLayout
3476  * @iter:   a #GtkTextIter
3477  * @x:      X coordinate
3478  *
3479  * Keeping the iterator on the same line of the layout, move it to the
3480  * specified X coordinate. The lines of a wrapped paragraph are
3481  * treated as distinct for this operation.
3482  **/
3483 void
3484 gtk_text_layout_move_iter_to_x (GtkTextLayout *layout,
3485                                 GtkTextIter   *iter,
3486                                 gint           x)
3487 {
3488   GtkTextLine *line;
3489   GtkTextLineDisplay *display;
3490   gint line_byte;
3491   PangoLayoutIter *layout_iter;
3492
3493   g_return_if_fail (GTK_IS_TEXT_LAYOUT (layout));
3494   g_return_if_fail (iter != NULL);
3495
3496   line = _gtk_text_iter_get_text_line (iter);
3497
3498   display = gtk_text_layout_get_line_display (layout, line, FALSE);
3499   line_byte = line_display_iter_to_index (layout, display, iter);
3500
3501   layout_iter = pango_layout_get_iter (display->layout);
3502
3503   do
3504     {
3505       PangoLayoutLine *layout_line = pango_layout_iter_get_line_readonly (layout_iter);
3506
3507       if (line_byte < layout_line->start_index + layout_line->length ||
3508           pango_layout_iter_at_last_line (layout_iter))
3509         {
3510           PangoRectangle logical_rect;
3511           gint byte_index, trailing;
3512           gint x_offset = display->x_offset * PANGO_SCALE;
3513
3514           pango_layout_iter_get_line_extents (layout_iter, NULL, &logical_rect);
3515
3516           pango_layout_line_x_to_index (layout_line,
3517                                         x * PANGO_SCALE - x_offset - logical_rect.x,
3518                                         &byte_index, &trailing);
3519
3520           line_display_index_to_iter (layout, display, iter, byte_index, trailing);
3521
3522           break;
3523         }
3524     }
3525   while (pango_layout_iter_next_line (layout_iter));
3526
3527   pango_layout_iter_free (layout_iter);
3528
3529   gtk_text_layout_free_line_display (layout, display);
3530 }
3531
3532 /**
3533  * gtk_text_layout_move_iter_visually:
3534  * @layout:  a #GtkTextLayout
3535  * @iter:    a #GtkTextIter
3536  * @count:   number of characters to move (negative moves left, positive moves right)
3537  *
3538  * Move the iterator a given number of characters visually, treating
3539  * it as the strong cursor position. If @count is positive, then the
3540  * new strong cursor position will be @count positions to the right of
3541  * the old cursor position. If @count is negative then the new strong
3542  * cursor position will be @count positions to the left of the old
3543  * cursor position.
3544  *
3545  * In the presence of bidirection text, the correspondence
3546  * between logical and visual order will depend on the direction
3547  * of the current run, and there may be jumps when the cursor
3548  * is moved off of the end of a run.
3549  **/
3550
3551 gboolean
3552 gtk_text_layout_move_iter_visually (GtkTextLayout *layout,
3553                                     GtkTextIter   *iter,
3554                                     gint           count)
3555 {
3556   GtkTextLineDisplay *display = NULL;
3557   GtkTextIter orig;
3558   GtkTextIter lineiter;
3559
3560   g_return_val_if_fail (layout != NULL, FALSE);
3561   g_return_val_if_fail (iter != NULL, FALSE);
3562
3563   orig = *iter;
3564
3565   while (count != 0)
3566     {
3567       GtkTextLine *line = _gtk_text_iter_get_text_line (iter);
3568       gint line_byte;
3569       gint extra_back = 0;
3570       gboolean strong;
3571
3572       int byte_count = _gtk_text_line_byte_count (line);
3573
3574       int new_index;
3575       int new_trailing;
3576
3577       if (!display)
3578         display = gtk_text_layout_get_line_display (layout, line, FALSE);
3579
3580       if (layout->cursor_direction == GTK_TEXT_DIR_NONE)
3581         strong = TRUE;
3582       else
3583         strong = display->direction == layout->cursor_direction;
3584
3585       line_byte = line_display_iter_to_index (layout, display, iter);
3586
3587       if (count > 0)
3588         {
3589           pango_layout_move_cursor_visually (display->layout, strong, line_byte, 0, 1, &new_index, &new_trailing);
3590           count--;
3591         }
3592       else
3593         {
3594           pango_layout_move_cursor_visually (display->layout, strong, line_byte, 0, -1, &new_index, &new_trailing);
3595           count++;
3596         }
3597
3598       /* We need to handle the preedit string specially. Well, we don't really need to
3599        * handle it specially, since hopefully calling gtk_im_context_reset() will
3600        * remove the preedit string; but if we start off in front of the preedit
3601        * string (logically) and end up in or on the back edge of the preedit string,
3602        * we should move the iter one place farther.
3603        */
3604       if (layout->preedit_len > 0 && display->insert_index >= 0)
3605         {
3606           if (line_byte == display->insert_index + layout->preedit_len &&
3607               new_index < display->insert_index + layout->preedit_len)
3608             {
3609               line_byte = display->insert_index;
3610               extra_back = 1;
3611             }
3612         }
3613
3614       if (new_index < 0 || (new_index == 0 && extra_back))
3615         {
3616           do
3617             {
3618               line = _gtk_text_line_previous (line);
3619
3620               if (!line)
3621                 goto done;
3622
3623               _gtk_text_btree_get_iter_at_line (_gtk_text_buffer_get_btree (layout->buffer),
3624                                                 &lineiter, line, 0);
3625             }
3626           while (totally_invisible_line (layout, line, &lineiter));
3627
3628           gtk_text_layout_free_line_display (layout, display);
3629           display = gtk_text_layout_get_line_display (layout, line, FALSE);
3630           gtk_text_iter_forward_to_line_end (&lineiter);
3631           new_index = gtk_text_iter_get_visible_line_index (&lineiter);
3632         }
3633       else if (new_index > byte_count)
3634         {
3635           do
3636             {
3637               line = _gtk_text_line_next_excluding_last (line);
3638               if (!line)
3639                 goto done;
3640
3641               _gtk_text_btree_get_iter_at_line (_gtk_text_buffer_get_btree (layout->buffer),
3642                                                 &lineiter, line, 0);
3643             }
3644           while (totally_invisible_line (layout, line, &lineiter));
3645
3646           gtk_text_layout_free_line_display (layout, display);
3647           display = gtk_text_layout_get_line_display (layout, line, FALSE);
3648           new_index = 0;
3649         }
3650
3651        line_display_index_to_iter (layout, display, iter, new_index, new_trailing);
3652        if (extra_back)
3653          gtk_text_iter_backward_char (iter);
3654     }
3655
3656   gtk_text_layout_free_line_display (layout, display);
3657
3658  done:
3659
3660   return
3661     !gtk_text_iter_equal (iter, &orig) &&
3662     !gtk_text_iter_is_end (iter);
3663 }
3664
3665 void
3666 gtk_text_layout_spew (GtkTextLayout *layout)
3667 {
3668 #if 0
3669   GtkTextDisplayLine *iter;
3670   guint wrapped = 0;
3671   guint paragraphs = 0;
3672   GtkTextLine *last_line = NULL;
3673
3674   iter = layout->line_list;
3675   while (iter != NULL)
3676     {
3677       if (iter->line != last_line)
3678         {
3679           printf ("%5u  paragraph (%p)\n", paragraphs, iter->line);
3680           ++paragraphs;
3681           last_line = iter->line;
3682         }
3683
3684       printf ("  %5u  y: %d len: %d start: %d bytes: %d\n",
3685               wrapped, iter->y, iter->length, iter->byte_offset,
3686               iter->byte_count);
3687
3688       ++wrapped;
3689       iter = iter->next;
3690     }
3691
3692   printf ("Layout %s recompute\n",
3693           layout->need_recompute ? "needs" : "doesn't need");
3694
3695   printf ("Layout pars: %u lines: %u size: %d x %d Screen width: %d\n",
3696           paragraphs, wrapped, layout->width,
3697           layout->height, layout->screen_width);
3698 #endif
3699 }
3700
3701 /* Catch all situations that move the insertion point.
3702  */
3703 static void
3704 gtk_text_layout_mark_set_handler (GtkTextBuffer     *buffer,
3705                                   const GtkTextIter *location,
3706                                   GtkTextMark       *mark,
3707                                   gpointer           data)
3708 {
3709   GtkTextLayout *layout = GTK_TEXT_LAYOUT (data);
3710
3711   if (mark == gtk_text_buffer_get_insert (buffer))
3712     gtk_text_layout_update_cursor_line (layout);
3713 }
3714
3715 static void
3716 gtk_text_layout_buffer_insert_text (GtkTextBuffer *textbuffer,
3717                                     GtkTextIter   *iter,
3718                                     gchar         *str,
3719                                     gint           len,
3720                                     gpointer       data)
3721 {
3722   GtkTextLayout *layout = GTK_TEXT_LAYOUT (data);
3723
3724   gtk_text_layout_update_cursor_line (layout);
3725 }
3726
3727 static void
3728 gtk_text_layout_buffer_delete_range (GtkTextBuffer *textbuffer,
3729                                      GtkTextIter   *start,
3730                                      GtkTextIter   *end,
3731                                      gpointer       data)
3732 {
3733   GtkTextLayout *layout = GTK_TEXT_LAYOUT (data);
3734
3735   gtk_text_layout_update_cursor_line (layout);
3736 }