ctktextiter.c

Bug Summary

File:	ctk/ctktextiter.c
Warning:	line 4903, column 20 Out of bound memory access (access exceeds upper limit of memory block)
Annotated Source Code

Press '?' to see keyboard shortcuts
Show analyzer invocation
clang -cc1 -cc1 -triple x86_64-pc-linux-gnu -analyze -disable-free -clear-ast-before-backend -disable-llvm-verifier -discard-value-names -main-file-name ctktextiter.c -analyzer-checker=core -analyzer-checker=apiModeling -analyzer-checker=unix -analyzer-checker=deadcode -analyzer-checker=security.insecureAPI.UncheckedReturn -analyzer-checker=security.insecureAPI.getpw -analyzer-checker=security.insecureAPI.gets -analyzer-checker=security.insecureAPI.mktemp -analyzer-checker=security.insecureAPI.mkstemp -analyzer-checker=security.insecureAPI.vfork -analyzer-checker=nullability.NullPassedToNonnull -analyzer-checker=nullability.NullReturnedFromNonnull -analyzer-output plist -w -setup-static-analyzer -mrelocation-model pic -pic-level 2 -fhalf-no-semantic-interposition -mframe-pointer=all -fmath-errno -ffp-contract=on -fno-rounding-math -mconstructor-aliases -funwind-tables=2 -target-cpu x86-64 -tune-cpu generic -debugger-tuning=gdb -fcoverage-compilation-dir=/rootdir/ctk -resource-dir /usr/lib/llvm-16/lib/clang/16 -D HAVE_CONFIG_H -I . -I .. -D G_LOG_DOMAIN="Ctk" -D G_LOG_USE_STRUCTURED=1 -D CTK_VERSION="3.25.5" -D CTK_BINARY_VERSION="3.0.0" -D CTK_COMPILATION -D CTK_PRINT_BACKEND_ENABLE_UNSUPPORTED -D CTK_LIBDIR="/usr/lib" -D CTK_LOCALEDIR="/usr/share/locale" -D CTK_DATADIR="/usr/share" -D CTK_DATA_PREFIX="/usr" -D CTK_SYSCONFDIR="/usr/etc" -D CTK_HOST="x86_64-pc-linux-gnu" -D CTK_PRINT_BACKENDS="file,cups" -D X11_DATA_PREFIX="/usr" -D ISO_CODES_PREFIX="" -I .. -I ../ctk -I .. -I ../cdk -I /usr/include/glib-2.0 -I /usr/lib/x86_64-linux-gnu/glib-2.0/include -I /usr/include/sysprof-6 -D G_ENABLE_DEBUG -D G_ENABLE_CONSISTENCY_CHECKS -D GLIB_MIN_REQUIRED_VERSION=GLIB_VERSION_2_66 -D GLIB_MAX_ALLOWED_VERSION=GLIB_VERSION_2_66 -I /usr/include/pango-1.0 -I /usr/include/glib-2.0 -I /usr/lib/x86_64-linux-gnu/glib-2.0/include -I /usr/include/sysprof-6 -I /usr/include/harfbuzz -I /usr/include/freetype2 -I /usr/include/libpng16 -I /usr/include/libmount -I /usr/include/blkid -I /usr/include/fribidi -I /usr/include/cairo -I /usr/include/pixman-1 -I /usr/include/atk-1.0 -I /usr/include/gdk-pixbuf-2.0 -I /usr/include/x86_64-linux-gnu -I /usr/include/webp -I /usr/include/at-spi2-atk/2.0 -I /usr/include/at-spi-2.0 -I /usr/include/dbus-1.0 -I /usr/lib/x86_64-linux-gnu/dbus-1.0/include -I /usr/include/gio-unix-2.0 -I /usr/include/harfbuzz -I /usr/include/freetype2 -I /usr/include/libpng16 -I /usr/include/glib-2.0 -I /usr/lib/x86_64-linux-gnu/glib-2.0/include -I /usr/include/sysprof-6 -I /usr/include/pango-1.0 -I /usr/include/libmount -I /usr/include/blkid -I /usr/include/fribidi -I /usr/include/cairo -I /usr/include/pixman-1 -D PIC -internal-isystem /usr/lib/llvm-16/lib/clang/16/include -internal-isystem /usr/local/include -internal-isystem /usr/lib/gcc/x86_64-linux-gnu/14/../../../../x86_64-linux-gnu/include -internal-externc-isystem /usr/include/x86_64-linux-gnu -internal-externc-isystem /include -internal-externc-isystem /usr/include -fdebug-compilation-dir=/rootdir/ctk -ferror-limit 19 -fvisibility=hidden -fgnuc-version=4.2.1 -analyzer-checker deadcode.DeadStores -analyzer-checker alpha.deadcode.UnreachableCode -analyzer-checker alpha.core.CastSize -analyzer-checker alpha.core.CastToStruct -analyzer-checker alpha.core.IdenticalExpr -analyzer-checker alpha.core.SizeofPtr -analyzer-checker alpha.security.ArrayBoundV2 -analyzer-checker alpha.security.MallocOverflow -analyzer-checker alpha.security.ReturnPtrRange -analyzer-checker alpha.unix.SimpleStream -analyzer-checker alpha.unix.cstring.BufferOverlap -analyzer-checker alpha.unix.cstring.NotNullTerminated -analyzer-checker alpha.unix.cstring.OutOfBounds -analyzer-checker alpha.core.FixedAddr -analyzer-output=html -faddrsig -D__GCC_HAVE_DWARF2_CFI_ASM=1 -o /rootdir/html-report/2024-09-19-171836-43636-1 -x c ctktextiter.c
1/* CTK - The GIMP Toolkit
* ctktextiter.c Copyright (C) 2000 Red Hat, Inc.
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 2 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library. If not, see <http://www.gnu.org/licenses/>.
*/

18/*
* Modified by the CTK+ Team and others 1997-2000.  See the AUTHORS
* file for a list of people on the CTK+ Team.  See the ChangeLog
* files for a list of changes.  These files are distributed with
* CTK+ at ftp://ftp.ctk.org/pub/ctk/.
*/

25#define CTK_TEXT_USE_INTERNAL_UNSUPPORTED_API
26#include "config.h"
27#include "ctktextiter.h"
28#include "ctktextbtree.h"
29#include "ctktextbufferprivate.h"
30#include "ctktextiterprivate.h"
31#include "ctkintl.h"
32#include "ctkdebug.h"

34#include <string.h>


37/**
* SECTION:ctktextiter
* @Short_description: Text buffer iterator
* @Title: CtkTextIter
*
* You may wish to begin by reading the
* [text widget conceptual overview][TextWidget]
* which gives an overview of all the objects and data
* types related to the text widget and how they work together.
*/


49#define FIX_OVERFLOWS(varname)if ((varname) == (-2147483647 -1)) (varname) = (-2147483647 -
1) + 1 if ((varname) == G_MININT(-2147483647 -1)) (varname) = G_MININT(-2147483647 -1) + 1

51typedef struct _CtkTextRealIter CtkTextRealIter;

53struct G_GNUC_MAY_ALIAS__attribute__((may_alias)) _CtkTextRealIter
54{
/* Always-valid information */
CtkTextBTree *tree;
CtkTextLine *line;
/* At least one of these is always valid;
   if invalid, they are -1.

   If the line byte offset is valid, so is the segment byte offset;
   and ditto for char offsets. */
gint line_byte_offset;
gint line_char_offset;
/* These two are valid if >= 0 */
gint cached_char_index;
gint cached_line_number;
/* Stamps to detect the buffer changing under us */
gint chars_changed_stamp;
gint segments_changed_stamp;
/* Valid if the segments_changed_stamp is up-to-date */
CtkTextLineSegment *segment;     /* indexable segment we index */
CtkTextLineSegment *any_segment; /* first segment in our location,
                                    maybe same as "segment" */
/* One of these will always be valid if segments_changed_stamp is
   up-to-date. If invalid, they are -1.

   If the line byte offset is valid, so is the segment byte offset;
   and ditto for char offsets. */
gint segment_byte_offset;
gint segment_char_offset;

/* padding */
gint pad1;
gpointer pad2;
86};

88/* These "set" functions should not assume any fields
 other than the char stamp and the tree are valid.
90*/
91static void
92iter_set_common (CtkTextRealIter *iter,
               CtkTextLine *line)
94{
/* Update segments stamp */
iter->segments_changed_stamp =
  _ctk_text_btree_get_segments_changed_stamp (iter->tree);

iter->line = line;

iter->line_byte_offset = -1;
iter->line_char_offset = -1;
iter->segment_byte_offset = -1;
iter->segment_char_offset = -1;
iter->cached_char_index = -1;
iter->cached_line_number = -1;
107}

109static void
110iter_set_from_byte_offset (CtkTextRealIter *iter,
                         CtkTextLine *line,
                         gint byte_offset)
113{
iter_set_common (iter, line);

if (!_ctk_text_line_byte_locate (iter->line,
                                 byte_offset,
                                 &iter->segment,
                                 &iter->any_segment,
                                 &iter->segment_byte_offset,
                                 &iter->line_byte_offset))
  g_error ("Byte index %d is off the end of the line",
           byte_offset);
124}

126static void
127iter_set_from_char_offset (CtkTextRealIter *iter,
                         CtkTextLine *line,
                         gint char_offset)
130{
iter_set_common (iter, line);

if (!_ctk_text_line_char_locate (iter->line,
                                 char_offset,
                                 &iter->segment,
                                 &iter->any_segment,
                                 &iter->segment_char_offset,
                                 &iter->line_char_offset))
  g_error ("Char offset %d is off the end of the line",
           char_offset);
141}

143static void
144iter_set_from_segment (CtkTextRealIter *iter,
                     CtkTextLine *line,
                     CtkTextLineSegment *segment)
147{
CtkTextLineSegment *seg;
gint byte_offset;

/* This could theoretically be optimized by computing all the iter
   fields in this same loop, but I'm skipping it for now. */
byte_offset = 0;
seg = line->segments;
while (seg != segment)
  {
    byte_offset += seg->byte_count;
    seg = seg->next;
  }

iter_set_from_byte_offset (iter, line, byte_offset);
162}

164/* This function ensures that the segment-dependent information is
 truly computed lazily; often we don't need to do the full make_real
 work. This ensures the btree and line are valid, but doesn't
 update the segments. */
168static CtkTextRealIter*
169ctk_text_iter_make_surreal (const CtkTextIter *_iter)
170{
CtkTextRealIter *iter = (CtkTextRealIter*)_iter;

if (iter->chars_changed_stamp !=
    _ctk_text_btree_get_chars_changed_stamp (iter->tree))
  {
    g_warning ("Invalid text buffer iterator: either the iterator "
               "is uninitialized, or the characters/pixbufs/widgets "
               "in the buffer have been modified since the iterator "
               "was created.\nYou must use marks, character numbers, "
               "or line numbers to preserve a position across buffer "
               "modifications.\nYou can apply tags and insert marks "
               "without invalidating your iterators,\n"
               "but any mutation that affects 'indexable' buffer contents "
               "(contents that can be referred to by character offset)\n"
               "will invalidate all outstanding iterators");
    return NULL((void*)0);
  }

/* We don't update the segments information since we are becoming
   only surreal. However we do invalidate the segments information
   if appropriate, to be sure we segfault if we try to use it and we
   should have used make_real. */

if (iter->segments_changed_stamp !=
    _ctk_text_btree_get_segments_changed_stamp (iter->tree))
  {
    iter->segment = NULL((void*)0);
    iter->any_segment = NULL((void*)0);
    /* set to segfault-causing values. */
    iter->segment_byte_offset = -10000;
    iter->segment_char_offset = -10000;
  }

return iter;
205}

207static CtkTextRealIter*
208ctk_text_iter_make_real (const CtkTextIter *_iter)
209{
CtkTextRealIter *iter;

iter = ctk_text_iter_make_surreal (_iter);

if (iter->segments_changed_stamp !=
    _ctk_text_btree_get_segments_changed_stamp (iter->tree))
  {
    if (iter->line_byte_offset >= 0)
      {
        iter_set_from_byte_offset (iter,
                                   iter->line,
                                   iter->line_byte_offset);
      }
    else
      {
        g_assert (iter->line_char_offset >= 0)do { if (iter->line_char_offset >= 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 225, ((const char*) (__func__)), "iter->line_char_offset >= 0"
); } while (0);

        iter_set_from_char_offset (iter,
                                   iter->line,
                                   iter->line_char_offset);
      }
  }

g_assert (iter->segment != NULL)do { if (iter->segment != ((void*)0)) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 233, ((const char*) (__func__)), "iter->segment != NULL"
); } while (0);
g_assert (iter->any_segment != NULL)do { if (iter->any_segment != ((void*)0)) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 234, ((const char*) (__func__)), "iter->any_segment != NULL"
); } while (0);
g_assert (iter->segment->char_count > 0)do { if (iter->segment->char_count > 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 235, ((const char*) (__func__)), "iter->segment->char_count > 0"
); } while (0);

return iter;
238}

240static CtkTextRealIter*
241iter_init_common (CtkTextIter *_iter,
                CtkTextBTree *tree)
243{
CtkTextRealIter *iter = (CtkTextRealIter*)_iter;

g_return_val_if_fail (iter != NULL, NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
((void*)0)); } } while (0);
g_return_val_if_fail (tree != NULL, NULL)do { if ((tree != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "tree != NULL"); return (
((void*)0)); } } while (0);

memset (iter, 0, sizeof (CtkTextRealIter));

iter->tree = tree;

iter->chars_changed_stamp =
  _ctk_text_btree_get_chars_changed_stamp (iter->tree);

return iter;
257}

259static CtkTextRealIter*
260iter_init_from_segment (CtkTextIter *iter,
                      CtkTextBTree *tree,
                      CtkTextLine *line,
                      CtkTextLineSegment *segment)
264{
CtkTextRealIter *real;

g_return_val_if_fail (line != NULL, NULL)do { if ((line != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "line != NULL"); return (
((void*)0)); } } while (0);

real = iter_init_common (iter, tree);

iter_set_from_segment (real, line, segment);

return real;
274}

276static CtkTextRealIter*
277iter_init_from_byte_offset (CtkTextIter *iter,
                          CtkTextBTree *tree,
                          CtkTextLine *line,
                          gint line_byte_offset)
281{
CtkTextRealIter *real;

g_return_val_if_fail (line != NULL, NULL)do { if ((line != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "line != NULL"); return (
((void*)0)); } } while (0);

real = iter_init_common (iter, tree);

iter_set_from_byte_offset (real, line, line_byte_offset);

if (real->segment->type == &ctk_text_char_type &&
    (real->segment->body.chars[real->segment_byte_offset] & 0xc0) == 0x80)
  g_warning ("Incorrect line byte index %d falls in the middle of a UTF-8 "
             "character; this will crash the text buffer. "
             "Byte indexes must refer to the start of a character.",
             line_byte_offset);

return real;
298}

300static CtkTextRealIter*
301iter_init_from_char_offset (CtkTextIter *iter,
                          CtkTextBTree *tree,
                          CtkTextLine *line,
                          gint line_char_offset)
305{
CtkTextRealIter *real;

g_return_val_if_fail (line != NULL, NULL)do { if ((line != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "line != NULL"); return (
((void*)0)); } } while (0);

real = iter_init_common (iter, tree);

iter_set_from_char_offset (real, line, line_char_offset);

return real;
315}

317static inline void
318invalidate_char_index (CtkTextRealIter *iter)
319{
iter->cached_char_index = -1;
321}

323static inline void
324adjust_char_index (CtkTextRealIter *iter, gint count)
325{
if (iter->cached_char_index >= 0)
  iter->cached_char_index += count;
328}

330static inline void
331adjust_line_number (CtkTextRealIter *iter, gint count)
332{
if (iter->cached_line_number >= 0)
  iter->cached_line_number += count;
335}

337static inline void
338ensure_char_offsets (CtkTextRealIter *iter)
339{
if (iter->line_char_offset < 0)
  {
    g_assert (iter->line_byte_offset >= 0)do { if (iter->line_byte_offset >= 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 342, ((const char*) (__func__)), "iter->line_byte_offset >= 0"
); } while (0);

    _ctk_text_line_byte_to_char_offsets (iter->line,
                                        iter->line_byte_offset,
                                        &iter->line_char_offset,
                                        &iter->segment_char_offset);
  }
349}

351static inline void
352ensure_byte_offsets (CtkTextRealIter *iter)
353{
if (iter->line_byte_offset < 0)
  {
    g_assert (iter->line_char_offset >= 0)do { if (iter->line_char_offset >= 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 356, ((const char*) (__func__)), "iter->line_char_offset >= 0"
); } while (0);

    _ctk_text_line_char_to_byte_offsets (iter->line,
                                        iter->line_char_offset,
                                        &iter->line_byte_offset,
                                        &iter->segment_byte_offset);
  }
363}

365static inline gboolean
366is_segment_start (CtkTextRealIter *real)
367{
return real->segment_byte_offset == 0 || real->segment_char_offset == 0;
369}

371#ifdef G_ENABLE_DEBUG1
372static void
373check_invariants (const CtkTextIter *iter)
374{
if (CTK_DEBUG_CHECK (TEXT)(ctk_get_debug_flags () & CTK_DEBUG_TEXT))
  _ctk_text_iter_check (iter);
377}
378#else
379#define check_invariants(x)
380#endif

382/**
* ctk_text_iter_get_buffer:
* @iter: an iterator
*
* Returns the #CtkTextBuffer this iterator is associated with.
*
* Returns: (transfer none): the buffer
**/
390CtkTextBuffer*
391ctk_text_iter_get_buffer (const CtkTextIter *iter)
392{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
((void*)0)); } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return NULL((void*)0);

check_invariants (iter);

return _ctk_text_btree_get_buffer (real->tree);
405}

407/**
* ctk_text_iter_copy:
* @iter: an iterator
*
* Creates a dynamically-allocated copy of an iterator. This function
* is not useful in applications, because iterators can be copied with a
* simple assignment (`CtkTextIter i = j;`). The
* function is used by language bindings.
*
* Returns: a copy of the @iter, free with ctk_text_iter_free()
**/
418CtkTextIter*
419ctk_text_iter_copy (const CtkTextIter *iter)
420{
CtkTextIter *new_iter;

g_return_val_if_fail (iter != NULL, NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
((void*)0)); } } while (0);

new_iter = g_slice_new (CtkTextIter)((CtkTextIter*) g_slice_alloc (sizeof (CtkTextIter)));

*new_iter = *iter;

return new_iter;
430}

432/**
* ctk_text_iter_free:
* @iter: a dynamically-allocated iterator
*
* Free an iterator allocated on the heap. This function
* is intended for use in language bindings, and is not
* especially useful for applications, because iterators can
* simply be allocated on the stack.
**/
441void
442ctk_text_iter_free (CtkTextIter *iter)
443{
g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);

g_slice_free (CtkTextIter, iter)do { if (1) g_slice_free1 (sizeof (CtkTextIter), (iter)); else
 (void) ((CtkTextIter*) 0 == (iter)); } while (0);
447}

449/**
* ctk_text_iter_assign:
* @iter: a #CtkTextIter
* @other: another #CtkTextIter
*
* Assigns the value of @other to @iter.  This function
* is not useful in applications, because iterators can be assigned
* with `CtkTextIter i = j;`. The
* function is used by language bindings.
*
* Since: 3.2
**/
461void
462ctk_text_iter_assign (CtkTextIter       *iter,
                    const CtkTextIter *other)
464{
g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);
g_return_if_fail (other != NULL)do { if ((other != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "other != NULL"); return
; } } while (0);

*iter = *other;
469}

471G_DEFINE_BOXED_TYPE (CtkTextIter, ctk_text_iter,static GType ctk_text_iter_get_type_once (void); GType ctk_text_iter_get_type
 (void) { static GType static_g_define_type_id = 0; if ((__extension__
 ({ _Static_assert (sizeof *(&static_g_define_type_id) ==
 sizeof (gpointer), "Expression evaluates to false"); (void) (
? (gpointer) * (&static_g_define_type_id) : ((void*)0))
; (!(__extension__ ({ _Static_assert (sizeof *(&static_g_define_type_id
) == sizeof (gpointer), "Expression evaluates to false"); __typeof__
 (*(&static_g_define_type_id)) gapg_temp_newval; __typeof__
 ((&static_g_define_type_id)) gapg_temp_atomic = (&static_g_define_type_id
); __atomic_load (gapg_temp_atomic, &gapg_temp_newval, 5)
; gapg_temp_newval; })) && g_once_init_enter_pointer (
&static_g_define_type_id)); })) ) { GType g_define_type_id
 = ctk_text_iter_get_type_once (); (__extension__ ({ _Static_assert
 (sizeof *(&static_g_define_type_id) == sizeof (gpointer)
, "Expression evaluates to false"); 0 ? (void) (*(&static_g_define_type_id
) = (g_define_type_id)) : (void) 0; g_once_init_leave_pointer
 ((&static_g_define_type_id), (gpointer) (guintptr) (g_define_type_id
)); })) ; } return static_g_define_type_id; } __attribute__ (
(__noinline__)) static GType ctk_text_iter_get_type_once (void
) { GType (* _g_register_boxed) (const gchar *, union { CtkTextIter
 * (*do_copy_type) (CtkTextIter *); CtkTextIter * (*do_const_copy_type
) (const CtkTextIter *); GBoxedCopyFunc do_copy_boxed; } __attribute__
((__transparent_union__)), union { void (* do_free_type) (CtkTextIter
 *); GBoxedFreeFunc do_free_boxed; } __attribute__((__transparent_union__
)) ) = g_boxed_type_register_static; GType g_define_type_id =
 _g_register_boxed (g_intern_static_string ("CtkTextIter"), ctk_text_iter_copy
, ctk_text_iter_free); { {{};} } return g_define_type_id; }
                   ctk_text_iter_copy,static GType ctk_text_iter_get_type_once (void); GType ctk_text_iter_get_type
 (void) { static GType static_g_define_type_id = 0; if ((__extension__
 ({ _Static_assert (sizeof *(&static_g_define_type_id) ==
 sizeof (gpointer), "Expression evaluates to false"); (void) (
? (gpointer) * (&static_g_define_type_id) : ((void*)0))
; (!(__extension__ ({ _Static_assert (sizeof *(&static_g_define_type_id
) == sizeof (gpointer), "Expression evaluates to false"); __typeof__
 (*(&static_g_define_type_id)) gapg_temp_newval; __typeof__
 ((&static_g_define_type_id)) gapg_temp_atomic = (&static_g_define_type_id
); __atomic_load (gapg_temp_atomic, &gapg_temp_newval, 5)
; gapg_temp_newval; })) && g_once_init_enter_pointer (
&static_g_define_type_id)); })) ) { GType g_define_type_id
 = ctk_text_iter_get_type_once (); (__extension__ ({ _Static_assert
 (sizeof *(&static_g_define_type_id) == sizeof (gpointer)
, "Expression evaluates to false"); 0 ? (void) (*(&static_g_define_type_id
) = (g_define_type_id)) : (void) 0; g_once_init_leave_pointer
 ((&static_g_define_type_id), (gpointer) (guintptr) (g_define_type_id
)); })) ; } return static_g_define_type_id; } __attribute__ (
(__noinline__)) static GType ctk_text_iter_get_type_once (void
) { GType (* _g_register_boxed) (const gchar *, union { CtkTextIter
 * (*do_copy_type) (CtkTextIter *); CtkTextIter * (*do_const_copy_type
) (const CtkTextIter *); GBoxedCopyFunc do_copy_boxed; } __attribute__
((__transparent_union__)), union { void (* do_free_type) (CtkTextIter
 *); GBoxedFreeFunc do_free_boxed; } __attribute__((__transparent_union__
)) ) = g_boxed_type_register_static; GType g_define_type_id =
 _g_register_boxed (g_intern_static_string ("CtkTextIter"), ctk_text_iter_copy
, ctk_text_iter_free); { {{};} } return g_define_type_id; }
                   ctk_text_iter_free)static GType ctk_text_iter_get_type_once (void); GType ctk_text_iter_get_type
 (void) { static GType static_g_define_type_id = 0; if ((__extension__
 ({ _Static_assert (sizeof *(&static_g_define_type_id) ==
 sizeof (gpointer), "Expression evaluates to false"); (void) (
? (gpointer) * (&static_g_define_type_id) : ((void*)0))
; (!(__extension__ ({ _Static_assert (sizeof *(&static_g_define_type_id
) == sizeof (gpointer), "Expression evaluates to false"); __typeof__
 (*(&static_g_define_type_id)) gapg_temp_newval; __typeof__
 ((&static_g_define_type_id)) gapg_temp_atomic = (&static_g_define_type_id
); __atomic_load (gapg_temp_atomic, &gapg_temp_newval, 5)
; gapg_temp_newval; })) && g_once_init_enter_pointer (
&static_g_define_type_id)); })) ) { GType g_define_type_id
 = ctk_text_iter_get_type_once (); (__extension__ ({ _Static_assert
 (sizeof *(&static_g_define_type_id) == sizeof (gpointer)
, "Expression evaluates to false"); 0 ? (void) (*(&static_g_define_type_id
) = (g_define_type_id)) : (void) 0; g_once_init_leave_pointer
 ((&static_g_define_type_id), (gpointer) (guintptr) (g_define_type_id
)); })) ; } return static_g_define_type_id; } __attribute__ (
(__noinline__)) static GType ctk_text_iter_get_type_once (void
) { GType (* _g_register_boxed) (const gchar *, union { CtkTextIter
 * (*do_copy_type) (CtkTextIter *); CtkTextIter * (*do_const_copy_type
) (const CtkTextIter *); GBoxedCopyFunc do_copy_boxed; } __attribute__
((__transparent_union__)), union { void (* do_free_type) (CtkTextIter
 *); GBoxedFreeFunc do_free_boxed; } __attribute__((__transparent_union__
)) ) = g_boxed_type_register_static; GType g_define_type_id =
 _g_register_boxed (g_intern_static_string ("CtkTextIter"), ctk_text_iter_copy
, ctk_text_iter_free); { {{};} } return g_define_type_id; }

475CtkTextLineSegment*
476_ctk_text_iter_get_indexable_segment (const CtkTextIter *iter)
477{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
((void*)0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return NULL((void*)0);

check_invariants (iter);

g_assert (real->segment != NULL)do { if (real->segment != ((void*)0)) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 489, ((const char*) (__func__)), "real->segment != NULL"
); } while (0);

return real->segment;
492}

494CtkTextLineSegment*
495_ctk_text_iter_get_any_segment (const CtkTextIter *iter)
496{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
((void*)0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return NULL((void*)0);

check_invariants (iter);

g_assert (real->any_segment != NULL)do { if (real->any_segment != ((void*)0)) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 508, ((const char*) (__func__)), "real->any_segment != NULL"
); } while (0);

return real->any_segment;
511}

513gint
514_ctk_text_iter_get_segment_byte (const CtkTextIter *iter)
515{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, 0)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
0); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return 0;

ensure_byte_offsets (real);

check_invariants (iter);

return real->segment_byte_offset;
530}

532gint
533_ctk_text_iter_get_segment_char (const CtkTextIter *iter)
534{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, 0)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
0); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return 0;

ensure_char_offsets (real);

check_invariants (iter);

return real->segment_char_offset;
549}

551/* This function does not require a still-valid
 iterator */
553CtkTextLine*
554_ctk_text_iter_get_text_line (const CtkTextIter *iter)
555{
const CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
((void*)0)); } } while (0);

real = (const CtkTextRealIter*)iter;

return real->line;
563}

565/* This function does not require a still-valid
 iterator */
567CtkTextBTree*
568_ctk_text_iter_get_btree (const CtkTextIter *iter)
569{
const CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
((void*)0)); } } while (0);

real = (const CtkTextRealIter*)iter;

return real->tree;
577}

579/*
* Conversions
*/

583/**
* ctk_text_iter_get_offset:
* @iter: an iterator
*
* Returns the character offset of an iterator.
* Each character in a #CtkTextBuffer has an offset,
* starting with 0 for the first character in the buffer.
* Use ctk_text_buffer_get_iter_at_offset() to convert an
* offset back into an iterator.
*
* Returns: a character offset
**/
595gint
596ctk_text_iter_get_offset (const CtkTextIter *iter)
597{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, 0)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
0); } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return 0;

check_invariants (iter);

if (real->cached_char_index < 0)
  {
    ensure_char_offsets (real);
    
    real->cached_char_index =
      _ctk_text_line_char_index (real->line);
    real->cached_char_index += real->line_char_offset;
  }

check_invariants (iter);

return real->cached_char_index;
621}

623/**
* ctk_text_iter_get_line:
* @iter: an iterator
*
* Returns the line number containing the iterator. Lines in
* a #CtkTextBuffer are numbered beginning with 0 for the first
* line in the buffer.
*
* Returns: a line number
**/
633gint
634ctk_text_iter_get_line (const CtkTextIter *iter)
635{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, 0)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
0); } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return 0;

if (real->cached_line_number < 0)
  real->cached_line_number =
    _ctk_text_line_get_number (real->line);

check_invariants (iter);

return real->cached_line_number;
652}

654/**
* ctk_text_iter_get_line_offset:
* @iter: an iterator
*
* Returns the character offset of the iterator,
* counting from the start of a newline-terminated line.
* The first character on the line has offset 0.
*
* Returns: offset from start of line
**/
664gint
665ctk_text_iter_get_line_offset (const CtkTextIter *iter)
666{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, 0)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
0); } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return 0;

ensure_char_offsets (real);

check_invariants (iter);

return real->line_char_offset;
681}

683/**
* ctk_text_iter_get_line_index:
* @iter: an iterator
*
* Returns the byte index of the iterator, counting
* from the start of a newline-terminated line.
* Remember that #CtkTextBuffer encodes text in
* UTF-8, and that characters can require a variable
* number of bytes to represent.
*
* Returns: distance from start of line, in bytes
**/
695gint
696ctk_text_iter_get_line_index (const CtkTextIter *iter)
697{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, 0)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
0); } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return 0;

ensure_byte_offsets (real);

check_invariants (iter);

return real->line_byte_offset;
712}

714/**
* ctk_text_iter_get_visible_line_offset:
* @iter: a #CtkTextIter
* 
* Returns the offset in characters from the start of the
* line to the given @iter, not counting characters that
* are invisible due to tags with the “invisible” flag
* toggled on.
* 
* Returns: offset in visible characters from the start of the line 
**/
725gint
726ctk_text_iter_get_visible_line_offset (const CtkTextIter *iter)
727{
CtkTextRealIter *real;
gint vis_offset;
CtkTextLineSegment *seg;
CtkTextIter pos;

g_return_val_if_fail (iter != NULL, 0)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
0); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return 0;

ensure_char_offsets (real);

check_invariants (iter);

vis_offset = real->line_char_offset;

g_assert (vis_offset >= 0)do { if (vis_offset >= 0) ; else g_assertion_message_expr (
"Ctk", "ctktextiter.c", 746, ((const char*) (__func__)), "vis_offset >= 0"
); } while (0);

_ctk_text_btree_get_iter_at_line (real->tree,
                                  &pos,
                                  real->line,
                                  0);

seg = _ctk_text_iter_get_indexable_segment (&pos);

while (seg != real->segment)
  {
    /* This is a pretty expensive call, making the
     * whole function pretty lame; we could keep track
     * of current invisibility state by looking at toggle
     * segments as we loop, and then call this function
     * only once per line, in order to speed up the loop
     * quite a lot.
     */
    if (_ctk_text_btree_char_is_invisible (&pos))
      vis_offset -= seg->char_count;

    _ctk_text_iter_forward_indexable_segment (&pos);

    seg = _ctk_text_iter_get_indexable_segment (&pos);
  }

if (_ctk_text_btree_char_is_invisible (&pos))
  vis_offset -= real->segment_char_offset;

return vis_offset;
776}


779/**
* ctk_text_iter_get_visible_line_index:
* @iter: a #CtkTextIter
* 
* Returns the number of bytes from the start of the
* line to the given @iter, not counting bytes that
* are invisible due to tags with the “invisible” flag
* toggled on.
* 
* Returns: byte index of @iter with respect to the start of the line
**/
790gint
791ctk_text_iter_get_visible_line_index (const CtkTextIter *iter)
792{
CtkTextRealIter *real;
gint vis_offset;
CtkTextLineSegment *seg;
CtkTextIter pos;

g_return_val_if_fail (iter != NULL, 0)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
0); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return 0;

ensure_byte_offsets (real);

check_invariants (iter);

vis_offset = real->line_byte_offset;

g_assert (vis_offset >= 0)do { if (vis_offset >= 0) ; else g_assertion_message_expr (
"Ctk", "ctktextiter.c", 811, ((const char*) (__func__)), "vis_offset >= 0"
); } while (0);

_ctk_text_btree_get_iter_at_line (real->tree,
                                  &pos,
                                  real->line,
                                  0);

seg = _ctk_text_iter_get_indexable_segment (&pos);

while (seg != real->segment)
  {
    /* This is a pretty expensive call, making the
     * whole function pretty lame; we could keep track
     * of current invisibility state by looking at toggle
     * segments as we loop, and then call this function
     * only once per line, in order to speed up the loop
     * quite a lot.
     */
    if (_ctk_text_btree_char_is_invisible (&pos))
      vis_offset -= seg->byte_count;

    _ctk_text_iter_forward_indexable_segment (&pos);

    seg = _ctk_text_iter_get_indexable_segment (&pos);
  }

if (_ctk_text_btree_char_is_invisible (&pos))
  vis_offset -= real->segment_byte_offset;

return vis_offset;
841}

843/*
* Dereferencing
*/

847/**
* ctk_text_iter_get_char:
* @iter: an iterator
*
* The Unicode character at this iterator is returned.  (Equivalent to
* operator* on a C++ iterator.)  If the element at this iterator is a
* non-character element, such as an image embedded in the buffer, the
* Unicode “unknown” character 0xFFFC is returned. If invoked on
* the end iterator, zero is returned; zero is not a valid Unicode character.
* So you can write a loop which ends when ctk_text_iter_get_char()
* returns 0.
*
* Returns: a Unicode character, or 0 if @iter is not dereferenceable
*/
861gunichar
862ctk_text_iter_get_char (const CtkTextIter *iter)
863{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, 0)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
0); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return 0;

check_invariants (iter);

if (ctk_text_iter_is_end (iter))
  return 0;
else if (real->segment->type == &ctk_text_char_type)
  {
    ensure_byte_offsets (real);
    
    return g_utf8_get_char (real->segment->body.chars +
                            real->segment_byte_offset);
  }
else
  {
    /* Unicode "unknown character" 0xFFFC */
    return CTK_TEXT_UNKNOWN_CHAR0xFFFC;
  }
889}

891/**
* ctk_text_iter_get_slice:
* @start: iterator at start of a range
* @end: iterator at end of a range
*
* Returns the text in the given range. A “slice” is an array of
* characters encoded in UTF-8 format, including the Unicode “unknown”
* character 0xFFFC for iterable non-character elements in the buffer,
* such as images.  Because images are encoded in the slice, byte and
* character offsets in the returned array will correspond to byte
* offsets in the text buffer. Note that 0xFFFC can occur in normal
* text as well, so it is not a reliable indicator that a pixbuf or
* widget is in the buffer.
*
* Returns: (transfer full): slice of text from the buffer
**/
907gchar*
908ctk_text_iter_get_slice       (const CtkTextIter *start,
                             const CtkTextIter *end)
910{
g_return_val_if_fail (start != NULL, NULL)do { if ((start != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "start != NULL"); return
 (((void*)0)); } } while (0);
g_return_val_if_fail (end != NULL, NULL)do { if ((end != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "end != NULL"); return (
((void*)0)); } } while (0);

check_invariants (start);
check_invariants (end);

return _ctk_text_btree_get_text (start, end, TRUE(!(0)), TRUE(!(0)));
918}

920/**
* ctk_text_iter_get_text:
* @start: iterator at start of a range
* @end: iterator at end of a range
*
* Returns text in the given range.  If the range
* contains non-text elements such as images, the character and byte
* offsets in the returned string will not correspond to character and
* byte offsets in the buffer. If you want offsets to correspond, see
* ctk_text_iter_get_slice().
*
* Returns: (transfer full): array of characters from the buffer
**/
933gchar*
934ctk_text_iter_get_text       (const CtkTextIter *start,
                            const CtkTextIter *end)
936{
g_return_val_if_fail (start != NULL, NULL)do { if ((start != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "start != NULL"); return
 (((void*)0)); } } while (0);
g_return_val_if_fail (end != NULL, NULL)do { if ((end != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "end != NULL"); return (
((void*)0)); } } while (0);

check_invariants (start);
check_invariants (end);

return _ctk_text_btree_get_text (start, end, TRUE(!(0)), FALSE(0));
944}

946/**
* ctk_text_iter_get_visible_slice:
* @start: iterator at start of range
* @end: iterator at end of range
*
* Like ctk_text_iter_get_slice(), but invisible text is not included.
* Invisible text is usually invisible because a #CtkTextTag with the
* “invisible” attribute turned on has been applied to it.
*
* Returns: (transfer full): slice of text from the buffer
**/
957gchar*
958ctk_text_iter_get_visible_slice (const CtkTextIter  *start,
                               const CtkTextIter  *end)
960{
g_return_val_if_fail (start != NULL, NULL)do { if ((start != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "start != NULL"); return
 (((void*)0)); } } while (0);
g_return_val_if_fail (end != NULL, NULL)do { if ((end != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "end != NULL"); return (
((void*)0)); } } while (0);

check_invariants (start);
check_invariants (end);

return _ctk_text_btree_get_text (start, end, FALSE(0), TRUE(!(0)));
968}

970/**
* ctk_text_iter_get_visible_text:
* @start: iterator at start of range
* @end: iterator at end of range
*
* Like ctk_text_iter_get_text(), but invisible text is not included.
* Invisible text is usually invisible because a #CtkTextTag with the
* “invisible” attribute turned on has been applied to it.
*
* Returns: (transfer full): string containing visible text in the
* range
**/
982gchar*
983ctk_text_iter_get_visible_text (const CtkTextIter  *start,
                              const CtkTextIter  *end)
985{
g_return_val_if_fail (start != NULL, NULL)do { if ((start != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "start != NULL"); return
 (((void*)0)); } } while (0);
g_return_val_if_fail (end != NULL, NULL)do { if ((end != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "end != NULL"); return (
((void*)0)); } } while (0);

check_invariants (start);
check_invariants (end);

return _ctk_text_btree_get_text (start, end, FALSE(0), FALSE(0));
993}

995/**
* ctk_text_iter_get_pixbuf:
* @iter: an iterator
*
* If the element at @iter is a pixbuf, the pixbuf is returned
* (with no new reference count added). Otherwise,
* %NULL is returned.
*
* Returns: (transfer none): the pixbuf at @iter
**/
1005GdkPixbuf*
1006ctk_text_iter_get_pixbuf (const CtkTextIter *iter)
1007{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
((void*)0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return NULL((void*)0);

check_invariants (iter);

if (real->segment->type != &ctk_text_pixbuf_type)
  return NULL((void*)0);
else
  return real->segment->body.pixbuf.pixbuf;
1023}

1025/**
* ctk_text_iter_get_child_anchor:
* @iter: an iterator
*
* If the location at @iter contains a child anchor, the
* anchor is returned (with no new reference count added). Otherwise,
* %NULL is returned.
*
* Returns: (transfer none): the anchor at @iter
**/
1035CtkTextChildAnchor*
1036ctk_text_iter_get_child_anchor (const CtkTextIter *iter)
1037{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
((void*)0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return NULL((void*)0);

check_invariants (iter);

if (real->segment->type != &ctk_text_child_type)
  return NULL((void*)0);
else
  return real->segment->body.child.obj;
1053}

1055/**
* ctk_text_iter_get_marks:
* @iter: an iterator
*
* Returns a list of all #CtkTextMark at this location. Because marks
* are not iterable (they don’t take up any "space" in the buffer,
* they are just marks in between iterable locations), multiple marks
* can exist in the same place. The returned list is not in any
* meaningful order.
*
* Returns: (element-type CtkTextMark) (transfer container): list of #CtkTextMark
**/
1067GSList*
1068ctk_text_iter_get_marks (const CtkTextIter *iter)
1069{
CtkTextRealIter *real;
CtkTextLineSegment *seg;
GSList *retval;

g_return_val_if_fail (iter != NULL, NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
((void*)0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return NULL((void*)0);

check_invariants (iter);

retval = NULL((void*)0);
seg = real->any_segment;
while (seg != real->segment)
  {
    if (seg->type == &ctk_text_left_mark_type ||
        seg->type == &ctk_text_right_mark_type)
      retval = g_slist_prepend (retval, seg->body.mark.obj);

    seg = seg->next;
  }

/* The returned list isn't guaranteed to be in any special order,
   and it isn't. */
return retval;
1097}

1099/**
* ctk_text_iter_get_toggled_tags:
* @iter: an iterator
* @toggled_on: %TRUE to get toggled-on tags
*
* Returns a list of #CtkTextTag that are toggled on or off at this
* point.  (If @toggled_on is %TRUE, the list contains tags that are
* toggled on.) If a tag is toggled on at @iter, then some non-empty
* range of characters following @iter has that tag applied to it.  If
* a tag is toggled off, then some non-empty range following @iter
* does not have the tag applied to it.
*
* Returns: (element-type CtkTextTag) (transfer container): tags toggled at this point
**/
1113GSList*
1114ctk_text_iter_get_toggled_tags  (const CtkTextIter  *iter,
                               gboolean            toggled_on)
1116{
CtkTextRealIter *real;
CtkTextLineSegment *seg;
GSList *retval;

g_return_val_if_fail (iter != NULL, NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
((void*)0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return NULL((void*)0);

check_invariants (iter);

retval = NULL((void*)0);
seg = real->any_segment;
while (seg != real->segment)
  {
    if (toggled_on)
      {
        if (seg->type == &ctk_text_toggle_on_type)
          {
            retval = g_slist_prepend (retval, seg->body.toggle.info->tag);
          }
      }
    else
      {
        if (seg->type == &ctk_text_toggle_off_type)
          {
            retval = g_slist_prepend (retval, seg->body.toggle.info->tag);
          }
      }

    seg = seg->next;
  }

/* The returned list isn't guaranteed to be in any special order,
   and it isn't. */
return retval;
1155}

1157/**
* ctk_text_iter_starts_tag:
* @iter: an iterator
* @tag: (nullable): a #CtkTextTag, or %NULL
*
* Returns %TRUE if @tag is toggled on at exactly this point. If @tag
* is %NULL, returns %TRUE if any tag is toggled on at this point.
*
* Note that if ctk_text_iter_starts_tag() returns %TRUE, it means that @iter is
* at the beginning of the tagged range, and that the
* character at @iter is inside the tagged range. In other
* words, unlike ctk_text_iter_ends_tag(), if ctk_text_iter_starts_tag() returns
* %TRUE, ctk_text_iter_has_tag() will also return %TRUE for the same
* parameters.
*
* Returns: whether @iter is the start of a range tagged with @tag
* Since: 3.20
**/
1175gboolean
1176ctk_text_iter_starts_tag (const CtkTextIter *iter,
                        CtkTextTag        *tag)
1178{
CtkTextRealIter *real;
CtkTextLineSegment *seg;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return FALSE(0);

check_invariants (iter);

seg = real->any_segment;
while (seg != real->segment)
  {
    if (seg->type == &ctk_text_toggle_on_type)
      {
        if (tag == NULL((void*)0) ||
            seg->body.toggle.info->tag == tag)
          return TRUE(!(0));
      }

    seg = seg->next;
  }

return FALSE(0);
1205}

1207/**
* ctk_text_iter_begins_tag:
* @iter: an iterator
* @tag: (nullable): a #CtkTextTag, or %NULL
*
* Returns %TRUE if @tag is toggled on at exactly this point. If @tag
* is %NULL, returns %TRUE if any tag is toggled on at this point.
*
* Note that if ctk_text_iter_begins_tag() returns %TRUE, it means that @iter is
* at the beginning of the tagged range, and that the
* character at @iter is inside the tagged range. In other
* words, unlike ctk_text_iter_ends_tag(), if ctk_text_iter_begins_tag() returns
* %TRUE, ctk_text_iter_has_tag() will also return %TRUE for the same
* parameters.
*
* Returns: whether @iter is the start of a range tagged with @tag
* Deprecated: 3.20: Use ctk_text_iter_starts_tag() instead.
**/
1225gboolean
1226ctk_text_iter_begins_tag (const CtkTextIter *iter,
                        CtkTextTag        *tag)
1228{
return ctk_text_iter_starts_tag (iter, tag);
1230}

1232/**
* ctk_text_iter_ends_tag:
* @iter: an iterator
* @tag: (allow-none): a #CtkTextTag, or %NULL
*
* Returns %TRUE if @tag is toggled off at exactly this point. If @tag
* is %NULL, returns %TRUE if any tag is toggled off at this point.
*
* Note that if ctk_text_iter_ends_tag() returns %TRUE, it means that @iter is
* at the end of the tagged range, but that the character
* at @iter is outside the tagged range. In other words,
* unlike ctk_text_iter_starts_tag(), if ctk_text_iter_ends_tag() returns %TRUE,
* ctk_text_iter_has_tag() will return %FALSE for the same parameters.
*
* Returns: whether @iter is the end of a range tagged with @tag
**/
1248gboolean
1249ctk_text_iter_ends_tag   (const CtkTextIter  *iter,
                        CtkTextTag         *tag)
1251{
CtkTextRealIter *real;
CtkTextLineSegment *seg;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return FALSE(0);

check_invariants (iter);

seg = real->any_segment;
while (seg != real->segment)
  {
    if (seg->type == &ctk_text_toggle_off_type)
      {
        if (tag == NULL((void*)0) ||
            seg->body.toggle.info->tag == tag)
          return TRUE(!(0));
      }

    seg = seg->next;
  }

return FALSE(0);
1278}

1280/**
* ctk_text_iter_toggles_tag:
* @iter: an iterator
* @tag: (allow-none): a #CtkTextTag, or %NULL
*
* This is equivalent to (ctk_text_iter_starts_tag() ||
* ctk_text_iter_ends_tag()), i.e. it tells you whether a range with
* @tag applied to it begins or ends at @iter.
*
* Returns: whether @tag is toggled on or off at @iter
**/
1291gboolean
1292ctk_text_iter_toggles_tag (const CtkTextIter  *iter,
                         CtkTextTag         *tag)
1294{
CtkTextRealIter *real;
CtkTextLineSegment *seg;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return FALSE(0);

check_invariants (iter);

seg = real->any_segment;
while (seg != real->segment)
  {
    if ( (seg->type == &ctk_text_toggle_off_type ||
          seg->type == &ctk_text_toggle_on_type) &&
         (tag == NULL((void*)0) ||
          seg->body.toggle.info->tag == tag) )
      return TRUE(!(0));

    seg = seg->next;
  }

return FALSE(0);
1320}

1322/**
* ctk_text_iter_has_tag:
* @iter: an iterator
* @tag: a #CtkTextTag
*
* Returns %TRUE if @iter points to a character that is part of a range tagged
* with @tag. See also ctk_text_iter_starts_tag() and ctk_text_iter_ends_tag().
*
* Returns: whether @iter is tagged with @tag
**/
1332gboolean
1333ctk_text_iter_has_tag (const CtkTextIter   *iter,
                     CtkTextTag          *tag)
1335{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);
g_return_val_if_fail (CTK_IS_TEXT_TAG (tag), FALSE)do { if (((((__extension__ ({ GTypeInstance *__inst = (GTypeInstance
*) ((tag)); GType __t = ((ctk_text_tag_get_type ())); gboolean
 __r; if (!__inst) __r = (0); else if (__inst->g_class &&
 __inst->g_class->g_type == __t) __r = (!(0)); else __r
 = g_type_check_instance_is_a (__inst, __t); __r; })))))) { }
 else { g_return_if_fail_warning ("Ctk", ((const char*) (__func__
)), "CTK_IS_TEXT_TAG (tag)"); return ((0)); } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return FALSE(0);

check_invariants (iter);

if (real->line_byte_offset >= 0)
  {
    return _ctk_text_line_byte_has_tag (real->line, real->tree,
                                        real->line_byte_offset, tag);
  }
else
  {
    g_assert (real->line_char_offset >= 0)do { if (real->line_char_offset >= 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 1355, ((const char*) (__func__)), "real->line_char_offset >= 0"
); } while (0);
    return _ctk_text_line_char_has_tag (real->line, real->tree,
                                        real->line_char_offset, tag);
  }
1359}

1361/**
* ctk_text_iter_get_tags:
* @iter: a #CtkTextIter
* 
* Returns a list of tags that apply to @iter, in ascending order of
* priority (highest-priority tags are last). The #CtkTextTag in the
* list don’t have a reference added, but you have to free the list
* itself.
*
* Returns: (element-type CtkTextTag) (transfer container): list of #CtkTextTag
**/
1372GSList*
1373ctk_text_iter_get_tags (const CtkTextIter *iter)
1374{
CtkTextTag** tags;
gint tag_count = 0;
gint i;
GSList *retval;

g_return_val_if_fail (iter != NULL, NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
((void*)0)); } } while (0);

/* Get the tags at this spot */
tags = _ctk_text_btree_get_tags (iter, &tag_count);

/* No tags, use default style */
if (tags == NULL((void*)0) || tag_count == 0)
  {
    g_free (tags);

    return NULL((void*)0);
  }

retval = NULL((void*)0);
i = 0;
while (i < tag_count)
  {
    retval = g_slist_prepend (retval, tags[i]);
    ++i;
  }

g_free (tags);

/* Return tags in ascending order of priority */
return g_slist_reverse (retval);
1405}

1407/**
* ctk_text_iter_editable:
* @iter: an iterator
* @default_setting: %TRUE if text is editable by default
*
* Returns whether the character at @iter is within an editable region
* of text.  Non-editable text is “locked” and can’t be changed by the
* user via #CtkTextView. This function is simply a convenience
* wrapper around ctk_text_iter_get_attributes(). If no tags applied
* to this text affect editability, @default_setting will be returned.
*
* You don’t want to use this function to decide whether text can be
* inserted at @iter, because for insertion you don’t want to know
* whether the char at @iter is inside an editable range, you want to
* know whether a new character inserted at @iter would be inside an
* editable range. Use ctk_text_iter_can_insert() to handle this
* case.
* 
* Returns: whether @iter is inside an editable range
**/
1427gboolean
1428ctk_text_iter_editable (const CtkTextIter *iter,
                      gboolean           default_setting)
1430{
CtkTextAttributes *values;
gboolean retval;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

values = ctk_text_attributes_new ();

values->editable = default_setting;

ctk_text_iter_get_attributes (iter, values);

retval = values->editable;

ctk_text_attributes_unref (values);

return retval;
1447}

1449/**
* ctk_text_iter_can_insert:
* @iter: an iterator
* @default_editability: %TRUE if text is editable by default
* 
* Considering the default editability of the buffer, and tags that
* affect editability, determines whether text inserted at @iter would
* be editable. If text inserted at @iter would be editable then the
* user should be allowed to insert text at @iter.
* ctk_text_buffer_insert_interactive() uses this function to decide
* whether insertions are allowed at a given position.
* 
* Returns: whether text inserted at @iter would be editable
**/
1463gboolean
1464ctk_text_iter_can_insert (const CtkTextIter *iter,
                        gboolean           default_editability)
1466{
g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

if (ctk_text_iter_editable (iter, default_editability))
  return TRUE(!(0));
/* If at start/end of buffer, default editability is used */
else if ((ctk_text_iter_is_start (iter) ||
          ctk_text_iter_is_end (iter)) &&
         default_editability)
  return TRUE(!(0));
else
  {
    /* if iter isn't editable, and the char before iter is,
     * then iter is the first char in an editable region
     * and thus insertion at iter results in editable text.
     */
    CtkTextIter prev = *iter;
    ctk_text_iter_backward_char (&prev);
    return ctk_text_iter_editable (&prev, default_editability);
  }
1486}


1489/**
* ctk_text_iter_get_language:
* @iter: an iterator
*
* A convenience wrapper around ctk_text_iter_get_attributes(),
* which returns the language in effect at @iter. If no tags affecting
* language apply to @iter, the return value is identical to that of
* ctk_get_default_language().
*
* Returns: (transfer full): language in effect at @iter
**/
1500PangoLanguage *
1501ctk_text_iter_get_language (const CtkTextIter *iter)
1502{
CtkTextAttributes *values;
PangoLanguage *retval;

values = ctk_text_attributes_new ();

ctk_text_iter_get_attributes (iter, values);

retval = values->language;

ctk_text_attributes_unref (values);

return retval;
1515}

1517/**
* ctk_text_iter_starts_line:
* @iter: an iterator
*
* Returns %TRUE if @iter begins a paragraph,
* i.e. if ctk_text_iter_get_line_offset() would return 0.
* However this function is potentially more efficient than
* ctk_text_iter_get_line_offset() because it doesn’t have to compute
* the offset, it just has to see whether it’s 0.
*
* Returns: whether @iter begins a line
**/
1529gboolean
1530ctk_text_iter_starts_line (const CtkTextIter   *iter)
1531{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return FALSE(0);

check_invariants (iter);

if (real->line_byte_offset >= 0)
  {
    return (real->line_byte_offset == 0);
  }
else
  {
    g_assert (real->line_char_offset >= 0)do { if (real->line_char_offset >= 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 1549, ((const char*) (__func__)), "real->line_char_offset >= 0"
); } while (0);
    return (real->line_char_offset == 0);
  }
1552}

1554/**
* ctk_text_iter_ends_line:
* @iter: an iterator
*
* Returns %TRUE if @iter points to the start of the paragraph
* delimiter characters for a line (delimiters will be either a
* newline, a carriage return, a carriage return followed by a
* newline, or a Unicode paragraph separator character). Note that an
* iterator pointing to the \n of a \r\n pair will not be counted as
* the end of a line, the line ends before the \r. The end iterator is
* considered to be at the end of a line, even though there are no
* paragraph delimiter chars there.
*
* Returns: whether @iter is at the end of a line
**/
1569gboolean
1570ctk_text_iter_ends_line (const CtkTextIter   *iter)
1571{
gunichar wc;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

check_invariants (iter);

/* Only one character has type G_UNICODE_PARAGRAPH_SEPARATOR in
 * Unicode 3.0; update this if that changes.
 */
1581#define PARAGRAPH_SEPARATOR0x2029 0x2029

wc = ctk_text_iter_get_char (iter);

if (wc == '\r' || wc == PARAGRAPH_SEPARATOR0x2029 || wc == 0) /* wc == 0 is end iterator */
  return TRUE(!(0));
else if (wc == '\n')
  {
    CtkTextIter tmp = *iter;

    /* need to determine if a \r precedes the \n, in which case
     * we aren't the end of the line.
     * Note however that if \r and \n are on different lines, they
     * both are terminators. This for instance may happen after
     * deleting some text:

        1 some text\r    delete 'a'    1 some text\r
        2 a\n            --------->    2 \n
        3 ...                          3 ...

     */

    if (ctk_text_iter_get_line_offset (&tmp) == 0)
      return TRUE(!(0));

    if (!ctk_text_iter_backward_char (&tmp))
      return TRUE(!(0));

    return ctk_text_iter_get_char (&tmp) != '\r';
  }
else
  return FALSE(0);
1613}

1615/**
* ctk_text_iter_is_end:
* @iter: an iterator
*
* Returns %TRUE if @iter is the end iterator, i.e. one past the last
* dereferenceable iterator in the buffer. ctk_text_iter_is_end() is
* the most efficient way to check whether an iterator is the end
* iterator.
*
* Returns: whether @iter is the end iterator
**/
1626gboolean
1627ctk_text_iter_is_end (const CtkTextIter *iter)
1628{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return FALSE(0);

check_invariants (iter);

if (!_ctk_text_line_contains_end_iter (real->line, real->tree))
  return FALSE(0);

/* Now we need the segments validated */
real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return FALSE(0);

return _ctk_text_btree_is_end (real->tree, real->line,
                               real->segment,
                               real->segment_byte_offset,
                               real->segment_char_offset);
1653}

1655/**
* ctk_text_iter_is_start:
* @iter: an iterator
*
* Returns %TRUE if @iter is the first iterator in the buffer, that is
* if @iter has a character offset of 0.
*
* Returns: whether @iter is the first in the buffer
**/
1664gboolean
1665ctk_text_iter_is_start (const CtkTextIter *iter)
1666{
return ctk_text_iter_get_offset (iter) == 0;
1668}

1670/**
* ctk_text_iter_get_chars_in_line:
* @iter: an iterator
*
* Returns the number of characters in the line containing @iter,
* including the paragraph delimiters.
*
* Returns: number of characters in the line
**/
1679gint
1680ctk_text_iter_get_chars_in_line (const CtkTextIter   *iter)
1681{
CtkTextRealIter *real;
gint count;
CtkTextLineSegment *seg;

g_return_val_if_fail (iter != NULL, 0)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
0); } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return 0;

check_invariants (iter);

if (real->line_char_offset >= 0)
  {
    /* We can start at the segments we've already found. */
    count = real->line_char_offset - real->segment_char_offset;
    seg = _ctk_text_iter_get_indexable_segment (iter);
  }
else
  {
    /* count whole line. */
    seg = real->line->segments;
    count = 0;
  }


while (seg != NULL((void*)0))
  {
    count += seg->char_count;

    seg = seg->next;
  }

if (_ctk_text_line_contains_end_iter (real->line, real->tree))
  count -= 1; /* Dump the newline that was in the last segment of the end iter line */

return count;
1720}

1722/**
* ctk_text_iter_get_bytes_in_line:
* @iter: an iterator
*
* Returns the number of bytes in the line containing @iter,
* including the paragraph delimiters.
*
* Returns: number of bytes in the line
**/
1731gint
1732ctk_text_iter_get_bytes_in_line (const CtkTextIter   *iter)
1733{
CtkTextRealIter *real;
gint count;
CtkTextLineSegment *seg;

g_return_val_if_fail (iter != NULL, 0)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
0); } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return 0;

check_invariants (iter);

if (real->line_byte_offset >= 0)
  {
    /* We can start at the segments we've already found. */
    count = real->line_byte_offset - real->segment_byte_offset;
    seg = _ctk_text_iter_get_indexable_segment (iter);
  }
else
  {
    /* count whole line. */
    seg = real->line->segments;
    count = 0;
  }

while (seg != NULL((void*)0))
  {
    count += seg->byte_count;

    seg = seg->next;
  }

if (_ctk_text_line_contains_end_iter (real->line, real->tree))
  count -= 1; /* Dump the newline that was in the last segment of the end iter line */

return count;
1771}

1773/**
* ctk_text_iter_get_attributes:
* @iter: an iterator
* @values: (out): a #CtkTextAttributes to be filled in
*
* Computes the effect of any tags applied to this spot in the
* text. The @values parameter should be initialized to the default
* settings you wish to use if no tags are in effect. You’d typically
* obtain the defaults from ctk_text_view_get_default_attributes().
*
* ctk_text_iter_get_attributes() will modify @values, applying the
* effects of any tags present at @iter. If any tags affected @values,
* the function returns %TRUE.
*
* Returns: %TRUE if @values was modified
**/
1789gboolean
1790ctk_text_iter_get_attributes (const CtkTextIter  *iter,
                            CtkTextAttributes  *values)
1792{
CtkTextTag** tags;
gint tag_count = 0;

/* Get the tags at this spot */
tags = _ctk_text_btree_get_tags (iter, &tag_count);

/* No tags, use default style */
if (tags == NULL((void*)0) || tag_count == 0)
  {
    g_free (tags);

    return FALSE(0);
  }

_ctk_text_attributes_fill_from_tags (values,
                                     tags,
                                     tag_count);

g_free (tags);

return TRUE(!(0));
1814}

1816/*
* Increments/decrements
*/

1820/* The return value of this indicates WHETHER WE MOVED.
* The return value of public functions indicates
* (MOVEMENT OCCURRED && NEW ITER IS DEREFERENCEABLE)
*
* This function will not change the iterator if
* it’s already on the last (end iter) line, i.e. it
* won’t move to the end of the last line.
*/
1828static gboolean
1829forward_line_leaving_caches_unmodified (CtkTextRealIter *real)
1830{
if (!_ctk_text_line_contains_end_iter (real->line, real->tree))
  {
    CtkTextLine *new_line;
    
    new_line = _ctk_text_line_next (real->line);
    g_assert (new_line)do { if (new_line) ; else g_assertion_message_expr ("Ctk", "ctktextiter.c"
, 1836, ((const char*) (__func__)), "new_line"); } while (0);
    g_assert (new_line != real->line)do { if (new_line != real->line) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 1837, ((const char*) (__func__)), "new_line != real->line"
); } while (0);
    g_assert (!_ctk_text_line_is_last (new_line, real->tree))do { if (!_ctk_text_line_is_last (new_line, real->tree)) ;
 else g_assertion_message_expr ("Ctk", "ctktextiter.c", 1838,
 ((const char*) (__func__)), "!_ctk_text_line_is_last (new_line, real->tree)"
); } while (0);
    
    real->line = new_line;

    real->line_byte_offset = 0;
    real->line_char_offset = 0;

    real->segment_byte_offset = 0;
    real->segment_char_offset = 0;

    /* Find first segments in new line */
    real->any_segment = real->line->segments;
    real->segment = real->any_segment;
    while (real->segment->char_count == 0)
      real->segment = real->segment->next;

    return TRUE(!(0));
  }
else
  {
    /* There is no way to move forward a line; we were already at
     * the line containing the end iterator.
     * However we may not be at the end iterator itself.
     */
    
    return FALSE(0);
  }
1865}

1867#if 0
1868/* The return value of this indicates WHETHER WE MOVED.
* The return value of public functions indicates
* (MOVEMENT OCCURRED && NEW ITER IS DEREFERENCEABLE)
*
* This function is currently unused, thus it is #if-0-ed. It is
* left here, since it’s non-trivial code that might be useful in
* the future.
*/
1876static gboolean
1877backward_line_leaving_caches_unmodified (CtkTextRealIter *real)
1878{
CtkTextLine *new_line;

new_line = _ctk_text_line_previous (real->line);

g_assert (new_line != real->line)do { if (new_line != real->line) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 1883, ((const char*) (__func__)), "new_line != real->line"
); } while (0);

if (new_line != NULL((void*)0))
  {
    real->line = new_line;

    real->line_byte_offset = 0;
    real->line_char_offset = 0;

    real->segment_byte_offset = 0;
    real->segment_char_offset = 0;

    /* Find first segments in new line */
    real->any_segment = real->line->segments;
    real->segment = real->any_segment;
    while (real->segment->char_count == 0)
      real->segment = real->segment->next;

    return TRUE(!(0));
  }
else
  {
    /* There is no way to move backward; we were already
       at the first line. */

    /* We leave real->line as-is */

    /* Note that we didn't clamp to the start of the first line. */

    return FALSE(0);
  }
1914}
1915#endif 

1917/* The return value indicates (MOVEMENT OCCURRED && NEW ITER IS
* DEREFERENCEABLE)
*/
1920static gboolean
1921forward_char (CtkTextRealIter *real)
1922{
CtkTextIter *iter = (CtkTextIter*)real;

check_invariants ((CtkTextIter*)real);

ensure_char_offsets (real);

if ( (real->segment_char_offset + 1) == real->segment->char_count)
  {
    /* Need to move to the next segment; if no next segment,
       need to move to next line. */
    return _ctk_text_iter_forward_indexable_segment (iter);
  }
else
  {
    /* Just moving within a segment. Keep byte count
       up-to-date, if it was already up-to-date. */

    g_assert (real->segment->type == &ctk_text_char_type)do { if (real->segment->type == &ctk_text_char_type
) ; else g_assertion_message_expr ("Ctk", "ctktextiter.c", 1940
, ((const char*) (__func__)), "real->segment->type == &ctk_text_char_type"
); } while (0);

    if (real->line_byte_offset >= 0)
      {
        gint bytes;
        const char * start =
          real->segment->body.chars + real->segment_byte_offset;

        bytes = g_utf8_next_char (start)((start) + g_utf8_skip[*(const guchar *)(start)]) - start;

        real->line_byte_offset += bytes;
        real->segment_byte_offset += bytes;

        g_assert (real->segment_byte_offset < real->segment->byte_count)do { if (real->segment_byte_offset < real->segment->
byte_count) ; else g_assertion_message_expr ("Ctk", "ctktextiter.c"
, 1953, ((const char*) (__func__)), "real->segment_byte_offset < real->segment->byte_count"
); } while (0);
      }

    real->line_char_offset += 1;
    real->segment_char_offset += 1;

    adjust_char_index (real, 1);

    g_assert (real->segment_char_offset < real->segment->char_count)do { if (real->segment_char_offset < real->segment->
char_count) ; else g_assertion_message_expr ("Ctk", "ctktextiter.c"
, 1961, ((const char*) (__func__)), "real->segment_char_offset < real->segment->char_count"
); } while (0);

    /* We moved into the middle of a segment, so the any_segment
       must now be the segment we're in the middle of. */
    real->any_segment = real->segment;

    check_invariants ((CtkTextIter*)real);

    if (ctk_text_iter_is_end ((CtkTextIter*)real))
      return FALSE(0);
    else
      return TRUE(!(0));
  }
1974}

1976gboolean
1977_ctk_text_iter_forward_indexable_segment (CtkTextIter *iter)
1978{
/* Need to move to the next segment; if no next segment,
   need to move to next line. */
CtkTextLineSegment *seg;
CtkTextLineSegment *any_seg;
CtkTextRealIter *real;
gint chars_skipped;
gint bytes_skipped;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return FALSE(0);

check_invariants (iter);

if (real->line_char_offset >= 0)
  {
    chars_skipped = real->segment->char_count - real->segment_char_offset;
    g_assert (chars_skipped > 0)do { if (chars_skipped > 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 1999, ((const char*) (__func__)), "chars_skipped > 0"
); } while (0);
  }
else
  chars_skipped = 0;

if (real->line_byte_offset >= 0)
  {
    bytes_skipped = real->segment->byte_count - real->segment_byte_offset;
    g_assert (bytes_skipped > 0)do { if (bytes_skipped > 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2007, ((const char*) (__func__)), "bytes_skipped > 0"
); } while (0);
  }
else
  bytes_skipped = 0;

/* Get first segment of any kind */
any_seg = real->segment->next;
/* skip non-indexable segments, if any */
seg = any_seg;
while (seg != NULL((void*)0) && seg->char_count == 0)
  seg = seg->next;

if (seg != NULL((void*)0))
  {
    real->any_segment = any_seg;
    real->segment = seg;

    if (real->line_byte_offset >= 0)
      {
        g_assert (bytes_skipped > 0)do { if (bytes_skipped > 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2026, ((const char*) (__func__)), "bytes_skipped > 0"
); } while (0);
        real->segment_byte_offset = 0;
        real->line_byte_offset += bytes_skipped;
      }

    if (real->line_char_offset >= 0)
      {
        g_assert (chars_skipped > 0)do { if (chars_skipped > 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2033, ((const char*) (__func__)), "chars_skipped > 0"
); } while (0);
        real->segment_char_offset = 0;
        real->line_char_offset += chars_skipped;
        adjust_char_index (real, chars_skipped);
      }

    check_invariants (iter);

    return !ctk_text_iter_is_end (iter);
  }
else
  {
    /* End of the line */
    if (forward_line_leaving_caches_unmodified (real))
      {
        adjust_line_number (real, 1);
        if (real->line_char_offset >= 0)
          adjust_char_index (real, chars_skipped);

        g_assert (real->line_byte_offset == 0)do { if (real->line_byte_offset == 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2052, ((const char*) (__func__)), "real->line_byte_offset == 0"
); } while (0);
        g_assert (real->line_char_offset == 0)do { if (real->line_char_offset == 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2053, ((const char*) (__func__)), "real->line_char_offset == 0"
); } while (0);
        g_assert (real->segment_byte_offset == 0)do { if (real->segment_byte_offset == 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2054, ((const char*) (__func__)), "real->segment_byte_offset == 0"
); } while (0);
        g_assert (real->segment_char_offset == 0)do { if (real->segment_char_offset == 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2055, ((const char*) (__func__)), "real->segment_char_offset == 0"
); } while (0);
        g_assert (ctk_text_iter_starts_line (iter))do { if (ctk_text_iter_starts_line (iter)) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2056, ((const char*) (__func__)), "ctk_text_iter_starts_line (iter)"
); } while (0);

        check_invariants (iter);

        return !ctk_text_iter_is_end (iter);
      }
    else
      {
        /* End of buffer, but iter is still at start of last segment,
         * not at the end iterator. We put it on the end iterator.
         */
        
        check_invariants (iter);

        g_assert (!_ctk_text_line_is_last (real->line, real->tree))do { if (!_ctk_text_line_is_last (real->line, real->tree
)) ; else g_assertion_message_expr ("Ctk", "ctktextiter.c", 2070
, ((const char*) (__func__)), "!_ctk_text_line_is_last (real->line, real->tree)"
); } while (0);
        g_assert (_ctk_text_line_contains_end_iter (real->line, real->tree))do { if (_ctk_text_line_contains_end_iter (real->line, real
->tree)) ; else g_assertion_message_expr ("Ctk", "ctktextiter.c"
, 2071, ((const char*) (__func__)), "_ctk_text_line_contains_end_iter (real->line, real->tree)"
); } while (0);

        ctk_text_iter_forward_to_line_end (iter);

        g_assert (ctk_text_iter_is_end (iter))do { if (ctk_text_iter_is_end (iter)) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2075, ((const char*) (__func__)), "ctk_text_iter_is_end (iter)"
); } while (0);
        
        return FALSE(0);
      }
  }
2080}

2082static gboolean
2083at_last_indexable_segment (CtkTextRealIter *real)
2084{
CtkTextLineSegment *seg;

/* Return TRUE if there are no indexable segments after
 * this iterator.
 */

seg = real->segment->next;
while (seg)
  {
    if (seg->char_count > 0)
      return FALSE(0);
    seg = seg->next;
  }
return TRUE(!(0));
2099}

2101/* Goes back to the start of the next segment, even if
* we’re not at the start of the current segment (always
* ends up on a different segment if it returns TRUE)
*/
2105gboolean
2106_ctk_text_iter_backward_indexable_segment (CtkTextIter *iter)
2107{
/* Move to the start of the previous segment; if no previous
 * segment, to the last segment in the previous line. This is
 * inherently a bit inefficient due to the singly-linked list and
 * tree nodes, but we can't afford the RAM for doubly-linked.
 */
CtkTextRealIter *real;
CtkTextLineSegment *seg;
CtkTextLineSegment *any_seg;
CtkTextLineSegment *prev_seg;
CtkTextLineSegment *prev_any_seg;
gint bytes_skipped;
gint chars_skipped;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return FALSE(0);

check_invariants (iter);

/* Find first segments in line */
any_seg = real->line->segments;
seg = any_seg;
while (seg->char_count == 0)
  seg = seg->next;

if (seg == real->segment)
  {
    /* Could probably do this case faster by hand-coding the
     * iteration.
     */

    /* We were already at the start of a line;
     * go back to the previous line.
     */
    if (ctk_text_iter_backward_line (iter))
      {
        /* Go forward to last indexable segment in line. */
        while (!at_last_indexable_segment (real))
          _ctk_text_iter_forward_indexable_segment (iter);

        check_invariants (iter);

        return TRUE(!(0));
      }
    else
      return FALSE(0); /* We were at the start of the first line. */
  }

/* We must be in the middle of a line; so find the indexable
 * segment just before our current segment.
 */
g_assert (seg != real->segment)do { if (seg != real->segment) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2162, ((const char*) (__func__)), "seg != real->segment"
); } while (0);
do
  {
    prev_seg = seg;
    prev_any_seg = any_seg;

    any_seg = seg->next;
    seg = any_seg;
    while (seg->char_count == 0)
      seg = seg->next;
  }
while (seg != real->segment);

g_assert (prev_seg != NULL)do { if (prev_seg != ((void*)0)) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2175, ((const char*) (__func__)), "prev_seg != NULL"
); } while (0);
g_assert (prev_any_seg != NULL)do { if (prev_any_seg != ((void*)0)) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2176, ((const char*) (__func__)), "prev_any_seg != NULL"
); } while (0);
g_assert (prev_seg->char_count > 0)do { if (prev_seg->char_count > 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2177, ((const char*) (__func__)), "prev_seg->char_count > 0"
); } while (0);

/* We skipped the entire previous segment, plus any
 * chars we were into the current segment.
 */
if (real->segment_byte_offset >= 0)
  bytes_skipped = prev_seg->byte_count + real->segment_byte_offset;
else
  bytes_skipped = -1;

if (real->segment_char_offset >= 0)
  chars_skipped = prev_seg->char_count + real->segment_char_offset;
else
  chars_skipped = -1;

real->segment = prev_seg;
real->any_segment = prev_any_seg;
real->segment_byte_offset = 0;
real->segment_char_offset = 0;

if (bytes_skipped >= 0)
  {
    if (real->line_byte_offset >= 0)
      {
        real->line_byte_offset -= bytes_skipped;
        g_assert (real->line_byte_offset >= 0)do { if (real->line_byte_offset >= 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2202, ((const char*) (__func__)), "real->line_byte_offset >= 0"
); } while (0);
      }
  }
else
  real->line_byte_offset = -1;

if (chars_skipped >= 0)
  {
    if (real->line_char_offset >= 0)
      {
        real->line_char_offset -= chars_skipped;
        g_assert (real->line_char_offset >= 0)do { if (real->line_char_offset >= 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2213, ((const char*) (__func__)), "real->line_char_offset >= 0"
); } while (0);
      }

    if (real->cached_char_index >= 0)
      {
        real->cached_char_index -= chars_skipped;
        g_assert (real->cached_char_index >= 0)do { if (real->cached_char_index >= 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2219, ((const char*) (__func__)), "real->cached_char_index >= 0"
); } while (0);
      }
  }
else
  {
    real->line_char_offset = -1;
    real->cached_char_index = -1;
  }

/* line number is unchanged. */

check_invariants (iter);

return TRUE(!(0));
2233}

2235/**
* ctk_text_iter_forward_char:
* @iter: an iterator
*
* Moves @iter forward by one character offset. Note that images
* embedded in the buffer occupy 1 character slot, so
* ctk_text_iter_forward_char() may actually move onto an image instead
* of a character, if you have images in your buffer.  If @iter is the
* end iterator or one character before it, @iter will now point at
* the end iterator, and ctk_text_iter_forward_char() returns %FALSE for
* convenience when writing loops.
*
* Returns: whether @iter moved and is dereferenceable
**/
2249gboolean
2250ctk_text_iter_forward_char (CtkTextIter *iter)
2251{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return FALSE(0);
else
  {
    check_invariants (iter);
    return forward_char (real);
  }
2265}

2267/**
* ctk_text_iter_backward_char:
* @iter: an iterator
*
* Moves backward by one character offset. Returns %TRUE if movement
* was possible; if @iter was the first in the buffer (character
* offset 0), ctk_text_iter_backward_char() returns %FALSE for convenience when
* writing loops.
*
* Returns: whether movement was possible
**/
2278gboolean
2279ctk_text_iter_backward_char (CtkTextIter *iter)
2280{
g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

check_invariants (iter);

return ctk_text_iter_backward_chars (iter, 1);
2286}

2288/*
Definitely we should try to linear scan as often as possible for
movement within a single line, because we can't use the BTree to
speed within-line searches up; for movement between lines, we would
like to avoid the linear scan probably.

Instead of using this constant, it might be nice to cache the line
length in the iterator and linear scan if motion is within a single
line.

I guess you'd have to profile the various approaches.
2299*/
2300#define MAX_LINEAR_SCAN150 150


2303/**
* ctk_text_iter_forward_chars:
* @iter: an iterator
* @count: number of characters to move, may be negative
*
* Moves @count characters if possible (if @count would move past the
* start or end of the buffer, moves to the start or end of the
* buffer). The return value indicates whether the new position of
* @iter is different from its original position, and dereferenceable
* (the last iterator in the buffer is not dereferenceable). If @count
* is 0, the function does nothing and returns %FALSE.
*
* Returns: whether @iter moved and is dereferenceable
**/
2317gboolean
2318ctk_text_iter_forward_chars (CtkTextIter *iter, gint count)
2319{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

FIX_OVERFLOWS (count)if ((count) == (-2147483647 -1)) (count) = (-2147483647 -1) +
 1;

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return FALSE(0);
else if (count == 0)
  return FALSE(0);
else if (count < 0)
  return ctk_text_iter_backward_chars (iter, 0 - count);
else if (count < MAX_LINEAR_SCAN150)
  {
    check_invariants (iter);

    while (count > 1)
      {
        if (!forward_char (real))
          return FALSE(0);
        --count;
      }

    return forward_char (real);
  }
else
  {
    gint current_char_index;
    gint new_char_index;

    check_invariants (iter);

    current_char_index = ctk_text_iter_get_offset (iter);

    if (current_char_index == _ctk_text_btree_char_count (real->tree))
      return FALSE(0); /* can't move forward */

    new_char_index = current_char_index + count;
    ctk_text_iter_set_offset (iter, new_char_index);

    check_invariants (iter);

    /* Return FALSE if we're on the non-dereferenceable end
     * iterator.
     */
    if (ctk_text_iter_is_end (iter))
      return FALSE(0);
    else
      return TRUE(!(0));
  }
2372}

2374/**
* ctk_text_iter_backward_chars:
* @iter: an iterator
* @count: number of characters to move
*
* Moves @count characters backward, if possible (if @count would move
* past the start or end of the buffer, moves to the start or end of
* the buffer).  The return value indicates whether the iterator moved
* onto a dereferenceable position; if the iterator didn’t move, or
* moved onto the end iterator, then %FALSE is returned. If @count is 0,
* the function does nothing and returns %FALSE.
*
* Returns: whether @iter moved and is dereferenceable
*
**/
2389gboolean
2390ctk_text_iter_backward_chars (CtkTextIter *iter, gint count)
2391{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

FIX_OVERFLOWS (count)if ((count) == (-2147483647 -1)) (count) = (-2147483647 -1) +
 1;

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return FALSE(0);
else if (count == 0)
  return FALSE(0);
else if (count < 0)
  return ctk_text_iter_forward_chars (iter, 0 - count);

ensure_char_offsets (real);
check_invariants (iter);

/* <, not <=, because if count == segment_char_offset
 * we're going to the front of the segment and the any_segment
 * might change
 */
if (count < real->segment_char_offset)
  {
    /* Optimize the within-segment case */
    g_assert (real->segment->char_count > 0)do { if (real->segment->char_count > 0) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 2417, ((const char*) (__func__)), "real->segment->char_count > 0"
); } while (0);
    g_assert (real->segment->type == &ctk_text_char_type)do { if (real->segment->type == &ctk_text_char_type
) ; else g_assertion_message_expr ("Ctk", "ctktextiter.c", 2418
, ((const char*) (__func__)), "real->segment->type == &ctk_text_char_type"
); } while (0);

    if (real->line_byte_offset >= 0)
      {
        const char *p;
        gint new_byte_offset;

        /* if in the last fourth of the segment walk backwards */
        if (count < real->segment_char_offset / 4)
          p = g_utf8_offset_to_pointer (real->segment->body.chars + real->segment_byte_offset, 
                                        -count);
        else
          p = g_utf8_offset_to_pointer (real->segment->body.chars,
                                        real->segment_char_offset - count);

        new_byte_offset = p - real->segment->body.chars;
        real->line_byte_offset -= (real->segment_byte_offset - new_byte_offset);
        real->segment_byte_offset = new_byte_offset;
      }

    real->segment_char_offset -= count;
    real->line_char_offset -= count;

    adjust_char_index (real, 0 - count);

    check_invariants (iter);

    return TRUE(!(0));
  }
else
  {
    /* We need to go back into previous segments. For now,
     * just keep this really simple. FIXME
     * use backward_indexable_segment.
     */
    if (TRUE(!(0)) || count > MAX_LINEAR_SCAN150)
      {
        gint current_char_index;
        gint new_char_index;

        current_char_index = ctk_text_iter_get_offset (iter);

        if (current_char_index == 0)
          return FALSE(0); /* can't move backward */

        new_char_index = current_char_index - count;
        if (new_char_index < 0)
          new_char_index = 0;

        ctk_text_iter_set_offset (iter, new_char_index);

        check_invariants (iter);

        return TRUE(!(0));
      }
    else
      {
        /* FIXME backward_indexable_segment here */

        return FALSE(0);
      }
  }
2480}

2482#if 0

2484/* These two can't be implemented efficiently (always have to use
* a linear scan, since that’s the only way to find all the non-text
* segments)
*/

2489/**
* ctk_text_iter_forward_text_chars:
* @iter: a #CtkTextIter
* @count: number of chars to move
*
* Moves forward by @count text characters (pixbufs, widgets,
* etc. do not count as characters for this). Equivalent to moving
* through the results of ctk_text_iter_get_text(), rather than
* ctk_text_iter_get_slice().
*
* Returns: whether @iter moved and is dereferenceable
**/
2501gboolean
2502ctk_text_iter_forward_text_chars  (CtkTextIter *iter,
                                 gint         count)
2504{



2508}

2510/**
* ctk_text_iter_backward_text_chars:
* @iter: a #CtkTextIter
* @count: number of chars to move
*
* Moves backward by @count text characters (pixbufs, widgets,
* etc. do not count as characters for this). Equivalent to moving
* through the results of ctk_text_iter_get_text(), rather than
* ctk_text_iter_get_slice().
*
* Returns: whether @iter moved and is dereferenceable
**/
2522gboolean
2523ctk_text_iter_backward_text_chars (CtkTextIter *iter,
                                 gint         count)
2525{


2528}
2529#endif

2531/**
* ctk_text_iter_forward_line:
* @iter: an iterator
*
* Moves @iter to the start of the next line. If the iter is already on the
* last line of the buffer, moves the iter to the end of the current line.
* If after the operation, the iter is at the end of the buffer and not
* dereferencable, returns %FALSE. Otherwise, returns %TRUE.
*
* Returns: whether @iter can be dereferenced
**/
2542gboolean
2543ctk_text_iter_forward_line (CtkTextIter *iter)
2544{
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return FALSE(0);

check_invariants (iter);

if (forward_line_leaving_caches_unmodified (real))
  {
    invalidate_char_index (real);
    adjust_line_number (real, 1);

    check_invariants (iter);

    if (ctk_text_iter_is_end (iter))
      return FALSE(0);
    else
      return TRUE(!(0));
  }
else
  {
    /* On the last line, move to end of it */
    
    if (!ctk_text_iter_is_end (iter))
      ctk_text_iter_forward_to_end (iter);
    
    check_invariants (iter);
    return FALSE(0);
  }
2578}

2580/**
* ctk_text_iter_backward_line:
* @iter: an iterator
*
* Moves @iter to the start of the previous line. Returns %TRUE if
* @iter could be moved; i.e. if @iter was at character offset 0, this
* function returns %FALSE. Therefore if @iter was already on line 0,
* but not at the start of the line, @iter is snapped to the start of
* the line and the function returns %TRUE. (Note that this implies that
* in a loop calling this function, the line number may not change on
* every iteration, if your first iteration is on line 0.)
*
* Returns: whether @iter moved
**/
2594gboolean
2595ctk_text_iter_backward_line (CtkTextIter *iter)
2596{
CtkTextLine *new_line;
CtkTextRealIter *real;
gboolean offset_will_change;
gint offset;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return FALSE(0);

ensure_char_offsets (real);

check_invariants (iter);

new_line = _ctk_text_line_previous (real->line);

offset_will_change = FALSE(0);
if (real->line_char_offset > 0)
  offset_will_change = TRUE(!(0));

if (new_line != NULL((void*)0))
  {
    real->line = new_line;

    adjust_line_number (real, -1);
  }
else
  {
    if (!offset_will_change)
      return FALSE(0);
  }

invalidate_char_index (real);

real->line_byte_offset = 0;
real->line_char_offset = 0;

real->segment_byte_offset = 0;
real->segment_char_offset = 0;

/* Find first segment in line */
real->any_segment = real->line->segments;
real->segment = _ctk_text_line_byte_to_segment (real->line,
                                                0, &offset);

g_assert (offset == 0)do { if (offset == 0) ; else g_assertion_message_expr ("Ctk",
 "ctktextiter.c", 2644, ((const char*) (__func__)), "offset == 0"
); } while (0);

/* Note that if we are on the first line, we snap to the start of
 * the first line and return TRUE, so TRUE means the iterator
 * changed, not that the line changed; this is maybe a bit
 * weird. I'm not sure there's an obvious right thing to do though.
 */

check_invariants (iter);

return TRUE(!(0));
2655}


2658/**
* ctk_text_iter_forward_lines:
* @iter: a #CtkTextIter
* @count: number of lines to move forward
*
* Moves @count lines forward, if possible (if @count would move
* past the start or end of the buffer, moves to the start or end of
* the buffer).  The return value indicates whether the iterator moved
* onto a dereferenceable position; if the iterator didn’t move, or
* moved onto the end iterator, then %FALSE is returned. If @count is 0,
* the function does nothing and returns %FALSE. If @count is negative,
* moves backward by 0 - @count lines.
*
* Returns: whether @iter moved and is dereferenceable
**/
2673gboolean
2674ctk_text_iter_forward_lines (CtkTextIter *iter, gint count)
2675{
FIX_OVERFLOWS (count)if ((count) == (-2147483647 -1)) (count) = (-2147483647 -1) +
 1;

if (count < 0)
  return ctk_text_iter_backward_lines (iter, 0 - count);
else if (count == 0)
  return FALSE(0);
else if (count == 1)
  {
    check_invariants (iter);
    return ctk_text_iter_forward_line (iter);
  }
else
  {
    gint old_line;

    if (ctk_text_iter_is_end (iter))
      return FALSE(0);
    
    old_line = ctk_text_iter_get_line (iter);

    ctk_text_iter_set_line (iter, old_line + count);

    if ((ctk_text_iter_get_line (iter) - old_line) < count)
      {
        /* count went past the last line, so move to end of last line */
        if (!ctk_text_iter_is_end (iter))
          ctk_text_iter_forward_to_end (iter);
      }
    
    return !ctk_text_iter_is_end (iter);
  }
2707}

2709/**
* ctk_text_iter_backward_lines:
* @iter: a #CtkTextIter
* @count: number of lines to move backward
*
* Moves @count lines backward, if possible (if @count would move
* past the start or end of the buffer, moves to the start or end of
* the buffer).  The return value indicates whether the iterator moved
* onto a dereferenceable position; if the iterator didn’t move, or
* moved onto the end iterator, then %FALSE is returned. If @count is 0,
* the function does nothing and returns %FALSE. If @count is negative,
* moves forward by 0 - @count lines.
*
* Returns: whether @iter moved and is dereferenceable
**/
2724gboolean
2725ctk_text_iter_backward_lines (CtkTextIter *iter, gint count)
2726{
FIX_OVERFLOWS (count)if ((count) == (-2147483647 -1)) (count) = (-2147483647 -1) +
 1;

if (count < 0)
  return ctk_text_iter_forward_lines (iter, 0 - count);
else if (count == 0)
  return FALSE(0);
else if (count == 1)
  {
    return ctk_text_iter_backward_line (iter);
  }
else
  {
    gint old_line;

    old_line = ctk_text_iter_get_line (iter);

    ctk_text_iter_set_line (iter, MAX (old_line - count, 0)(((old_line - count) > (0)) ? (old_line - count) : (0)));

    return (ctk_text_iter_get_line (iter) != old_line);
  }
2747}

2749/**
* ctk_text_iter_forward_visible_line:
* @iter: an iterator
*
* Moves @iter to the start of the next visible line. Returns %TRUE if there
* was a next line to move to, and %FALSE if @iter was simply moved to
* the end of the buffer and is now not dereferenceable, or if @iter was
* already at the end of the buffer.
*
* Returns: whether @iter can be dereferenced
* 
* Since: 2.8
**/
2762gboolean
2763ctk_text_iter_forward_visible_line (CtkTextIter *iter)
2764{
while (ctk_text_iter_forward_line (iter))
  {
    if (!_ctk_text_btree_char_is_invisible (iter))
      return TRUE(!(0));
    else
      {
        do
          {
            if (!ctk_text_iter_forward_char (iter))
              return FALSE(0);
        
            if (!_ctk_text_btree_char_is_invisible (iter))
              return TRUE(!(0));
          }
        while (!ctk_text_iter_ends_line (iter));
      }
  }
  
return FALSE(0);
2784}

2786/**
* ctk_text_iter_backward_visible_line:
* @iter: an iterator
*
* Moves @iter to the start of the previous visible line. Returns %TRUE if
* @iter could be moved; i.e. if @iter was at character offset 0, this
* function returns %FALSE. Therefore if @iter was already on line 0,
* but not at the start of the line, @iter is snapped to the start of
* the line and the function returns %TRUE. (Note that this implies that
* in a loop calling this function, the line number may not change on
* every iteration, if your first iteration is on line 0.)
*
* Returns: whether @iter moved
*
* Since: 2.8
**/
2802gboolean
2803ctk_text_iter_backward_visible_line (CtkTextIter *iter)
2804{
while (ctk_text_iter_backward_line (iter))
  {
    if (!_ctk_text_btree_char_is_invisible (iter))
      return TRUE(!(0));
    else
      {
        do
          {
            if (!ctk_text_iter_backward_char (iter))
              return FALSE(0);
        
            if (!_ctk_text_btree_char_is_invisible (iter))
              return TRUE(!(0));
          }
        while (!ctk_text_iter_starts_line (iter));
      }
  }
  
return FALSE(0);
2824}

2826/**
* ctk_text_iter_forward_visible_lines:
* @iter: a #CtkTextIter
* @count: number of lines to move forward
*
* Moves @count visible lines forward, if possible (if @count would move
* past the start or end of the buffer, moves to the start or end of
* the buffer).  The return value indicates whether the iterator moved
* onto a dereferenceable position; if the iterator didn’t move, or
* moved onto the end iterator, then %FALSE is returned. If @count is 0,
* the function does nothing and returns %FALSE. If @count is negative,
* moves backward by 0 - @count lines.
*
* Returns: whether @iter moved and is dereferenceable
* 
* Since: 2.8
**/
2843gboolean
2844ctk_text_iter_forward_visible_lines (CtkTextIter *iter,
                                   gint         count)
2846{
FIX_OVERFLOWS (count)if ((count) == (-2147483647 -1)) (count) = (-2147483647 -1) +
 1;

if (count < 0)
  return ctk_text_iter_backward_visible_lines (iter, 0 - count);
else if (count == 0)
  return FALSE(0);
else if (count == 1)
  {
    check_invariants (iter);
    return ctk_text_iter_forward_visible_line (iter);
  }
else
  {
    while (ctk_text_iter_forward_visible_line (iter) && count > 0)
      count--;
    return count == 0;
  }    
2864}

2866/**
* ctk_text_iter_backward_visible_lines:
* @iter: a #CtkTextIter
* @count: number of lines to move backward
*
* Moves @count visible lines backward, if possible (if @count would move
* past the start or end of the buffer, moves to the start or end of
* the buffer).  The return value indicates whether the iterator moved
* onto a dereferenceable position; if the iterator didn’t move, or
* moved onto the end iterator, then %FALSE is returned. If @count is 0,
* the function does nothing and returns %FALSE. If @count is negative,
* moves forward by 0 - @count lines.
*
* Returns: whether @iter moved and is dereferenceable
*
* Since: 2.8
**/
2883gboolean
2884ctk_text_iter_backward_visible_lines (CtkTextIter *iter,
                                    gint         count)
2886{
FIX_OVERFLOWS (count)if ((count) == (-2147483647 -1)) (count) = (-2147483647 -1) +
 1;

if (count < 0)
  return ctk_text_iter_forward_visible_lines (iter, 0 - count);
else if (count == 0)
  return FALSE(0);
else if (count == 1)
  {
    return ctk_text_iter_backward_visible_line (iter);
  }
else
  {
    while (ctk_text_iter_backward_visible_line (iter) && count > 0)
      count--;
    return count == 0;
  }
2903}

2905typedef gboolean (* FindLogAttrFunc) (const PangoLogAttr *attrs,
                                    gint                offset,
                                    gint                len,
                                    gint               *found_offset,
                                    gboolean            already_moved_initially);

2911typedef gboolean (* TestLogAttrFunc) (const PangoLogAttr *attrs,
                                    gint                offset,
                                    gint                min_offset,
                                    gint                len);

2916/* Word funcs */

2918static gboolean
2919find_word_end_func (const PangoLogAttr *attrs,
                  gint                offset,
                  gint                len,
                  gint               *found_offset,
                  gboolean            already_moved_initially)
2924{
if (!already_moved_initially)
  ++offset;

/* Find end of next word */
while (offset <= len)
  {
    if (attrs[offset].is_word_end)
      {
        *found_offset = offset;
        return TRUE(!(0));
      }

    ++offset;
  }

return FALSE(0);
2941}

2943static gboolean
2944is_word_end_func (const PangoLogAttr *attrs,
                gint                offset,
                gint                min_offset G_GNUC_UNUSED__attribute__ ((__unused__)),
                gint                len G_GNUC_UNUSED__attribute__ ((__unused__)))
2948{
return attrs[offset].is_word_end;
2950}

2952static gboolean
2953find_word_start_func (const PangoLogAttr *attrs,
                    gint                offset,
                    gint                len G_GNUC_UNUSED__attribute__ ((__unused__)),
                    gint               *found_offset,
                    gboolean            already_moved_initially)
2958{
if (!already_moved_initially)
  --offset;

/* Find start of prev word */
while (offset >= 0)
  {
    if (attrs[offset].is_word_start)
      {
        *found_offset = offset;
        return TRUE(!(0));
      }

    --offset;
  }

return FALSE(0);
2975}

2977static gboolean
2978is_word_start_func (const PangoLogAttr *attrs,
                  gint                offset,
                  gint                min_offset G_GNUC_UNUSED__attribute__ ((__unused__)),
                  gint                len G_GNUC_UNUSED__attribute__ ((__unused__)))
2982{
return attrs[offset].is_word_start;
2984}

2986static gboolean
2987inside_word_func (const PangoLogAttr *attrs,
                gint                offset,
                gint                min_offset,
                gint                len G_GNUC_UNUSED__attribute__ ((__unused__)))
2991{
/* Find next word start or end */
while (offset >= min_offset &&
       !(attrs[offset].is_word_start || attrs[offset].is_word_end))
  --offset;

if (offset >= 0)
  return attrs[offset].is_word_start;
else
  return FALSE(0);
3001}

3003/* Sentence funcs */

3005static gboolean
3006find_sentence_end_func (const PangoLogAttr *attrs,
                      gint                offset,
                      gint                len,
                      gint               *found_offset,
                      gboolean            already_moved_initially)
3011{
if (!already_moved_initially)
  ++offset;

/* Find end of next sentence */
while (offset <= len)
  {
    if (attrs[offset].is_sentence_end)
      {
        *found_offset = offset;
        return TRUE(!(0));
      }

    ++offset;
  }

return FALSE(0);
3028}

3030static gboolean
3031is_sentence_end_func (const PangoLogAttr *attrs,
                    gint                offset,
                    gint                min_offset G_GNUC_UNUSED__attribute__ ((__unused__)),
                    gint                len G_GNUC_UNUSED__attribute__ ((__unused__)))
3035{
return attrs[offset].is_sentence_end;
3037}

3039static gboolean
3040find_sentence_start_func (const PangoLogAttr *attrs,
                        gint                offset,
                        gint                len G_GNUC_UNUSED__attribute__ ((__unused__)),
                        gint               *found_offset,
                        gboolean            already_moved_initially)
3045{
if (!already_moved_initially)
  --offset;

/* Find start of prev sentence */
while (offset >= 0)
  {
    if (attrs[offset].is_sentence_start)
      {
        *found_offset = offset;
        return TRUE(!(0));
      }

    --offset;
  }

return FALSE(0);
3062}

3064static gboolean
3065is_sentence_start_func (const PangoLogAttr *attrs,
                      gint                offset,
                      gint                min_offset G_GNUC_UNUSED__attribute__ ((__unused__)),
                      gint                len G_GNUC_UNUSED__attribute__ ((__unused__)))
3069{
return attrs[offset].is_sentence_start;
3071}

3073static gboolean
3074inside_sentence_func (const PangoLogAttr *attrs,
                    gint                offset,
                    gint                min_offset,
                    gint                len G_GNUC_UNUSED__attribute__ ((__unused__)))
3078{
/* Find next sentence start or end */
while (!(attrs[offset].is_sentence_start || attrs[offset].is_sentence_end))
  {
    --offset;
    if (offset < min_offset)
      return FALSE(0);
  }

return attrs[offset].is_sentence_start;
3088}

3090static gboolean
3091test_log_attrs (const CtkTextIter *iter,
              TestLogAttrFunc    func)
3093{
gint char_len;
const PangoLogAttr *attrs;
gint offset;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

attrs = _ctk_text_buffer_get_line_log_attrs (ctk_text_iter_get_buffer (iter),
                                             iter, &char_len);

offset = ctk_text_iter_get_line_offset (iter);

g_assert (offset <= char_len)do { if (offset <= char_len) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 3105, ((const char*) (__func__)), "offset <= char_len"
); } while (0);

return (* func) (attrs, offset, 0, char_len);
3108}

3110static gboolean
3111find_line_log_attrs (const CtkTextIter *iter,
                   FindLogAttrFunc    func,
                   gint              *found_offset,
                   gboolean           already_moved_initially)
3115{
gint char_len;
const PangoLogAttr *attrs;
gint offset;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

attrs = _ctk_text_buffer_get_line_log_attrs (ctk_text_iter_get_buffer (iter),
                                             iter, &char_len);      

offset = ctk_text_iter_get_line_offset (iter);

return (* func) (attrs,
                 offset,
                 char_len,
                 found_offset,
                 already_moved_initially);
3132}

3134static gboolean
3135find_by_log_attrs (CtkTextIter     *arg_iter,
                 FindLogAttrFunc  func,
                 gboolean         forward)
3138{
CtkTextIter iter;
gboolean already_moved_initially = FALSE(0);

g_return_val_if_fail (arg_iter != NULL, FALSE)do { if ((arg_iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "arg_iter != NULL"); return
 ((0)); } } while (0);

iter = *arg_iter;

while (TRUE(!(0)))
  {
    gint offset = 0;
    gboolean found;

    found = find_line_log_attrs (&iter, func, &offset, already_moved_initially);

    if (found)
      {
        gboolean moved;

        ctk_text_iter_set_line_offset (&iter, offset);

        moved = !ctk_text_iter_equal (&iter, arg_iter);

        *arg_iter = iter;
        return moved && !ctk_text_iter_is_end (arg_iter);
      }

    if (forward)
      {
        if (!ctk_text_iter_forward_line (&iter))
          return FALSE(0);

        already_moved_initially = TRUE(!(0));
      }
    else
      {
        /* Go to end of previous line. First go to the current line offset 0,
         * because backward_line() snaps to start of line 0 if iter is already
         * on line 0.
         */
        ctk_text_iter_set_line_offset (&iter, 0);

        if (ctk_text_iter_backward_line (&iter))
          {
            if (!ctk_text_iter_ends_line (&iter))
              ctk_text_iter_forward_to_line_end (&iter);

            already_moved_initially = TRUE(!(0));
          }
        else
          {
            return FALSE(0);
          }
      }
  }
3193}

3195static gboolean
3196find_visible_by_log_attrs (CtkTextIter     *iter,
                         FindLogAttrFunc  func,
                         gboolean         forward)
3199{
CtkTextIter pos;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

pos = *iter;

while (TRUE(!(0)))
  {
    CtkTextIter pos_before = pos;

    find_by_log_attrs (&pos, func, forward);

    if (ctk_text_iter_equal (&pos_before, &pos))
      break;

    if (!_ctk_text_btree_char_is_invisible (&pos))
{
 *iter = pos;
 return !ctk_text_iter_is_end (iter);
}
  }

return FALSE(0);
3223}

3225typedef gboolean (* OneStepFunc) (CtkTextIter *iter);
3226typedef gboolean (* MultipleStepFunc) (CtkTextIter *iter, gint count);
		  
3228static gboolean 
3229move_multiple_steps (CtkTextIter *iter, 
     gint count,
     OneStepFunc step_forward,
     MultipleStepFunc n_steps_backward)
3233{
g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

FIX_OVERFLOWS (count)if ((count) == (-2147483647 -1)) (count) = (-2147483647 -1) +
 1;

if (count == 0)
  return FALSE(0);

if (count < 0)
  return n_steps_backward (iter, -count);

if (!step_forward (iter))
  return FALSE(0);
--count;

while (count > 0)
  {
    if (!step_forward (iter))
      break;
    --count;
  }

return !ctk_text_iter_is_end (iter);  
3256}
      

3259/**
* ctk_text_iter_forward_word_end:
* @iter: a #CtkTextIter
* 
* Moves forward to the next word end. (If @iter is currently on a
* word end, moves forward to the next one after that.) Word breaks
* are determined by Pango and should be correct for nearly any
* language (if not, the correct fix would be to the Pango word break
* algorithms).
* 
* Returns: %TRUE if @iter moved and is not the end iterator 
**/
3271gboolean
3272ctk_text_iter_forward_word_end (CtkTextIter *iter)
3273{
return find_by_log_attrs (iter, find_word_end_func, TRUE(!(0)));
3275}

3277/**
* ctk_text_iter_backward_word_start:
* @iter: a #CtkTextIter
* 
* Moves backward to the previous word start. (If @iter is currently on a
* word start, moves backward to the next one after that.) Word breaks
* are determined by Pango and should be correct for nearly any
* language (if not, the correct fix would be to the Pango word break
* algorithms).
* 
* Returns: %TRUE if @iter moved and is not the end iterator 
**/
3289gboolean
3290ctk_text_iter_backward_word_start (CtkTextIter *iter)
3291{
return find_by_log_attrs (iter, find_word_start_func, FALSE(0));
3293}

3295/* FIXME a loop around a truly slow function means
* a truly spectacularly slow function.
*/

3299/**
* ctk_text_iter_forward_word_ends:
* @iter: a #CtkTextIter
* @count: number of times to move
* 
* Calls ctk_text_iter_forward_word_end() up to @count times.
*
* Returns: %TRUE if @iter moved and is not the end iterator 
**/
3308gboolean
3309ctk_text_iter_forward_word_ends (CtkTextIter      *iter,
                               gint              count)
3311{
return move_multiple_steps (iter, count, 
	      ctk_text_iter_forward_word_end,
	      ctk_text_iter_backward_word_starts);
3315}

3317/**
* ctk_text_iter_backward_word_starts:
* @iter: a #CtkTextIter
* @count: number of times to move
* 
* Calls ctk_text_iter_backward_word_start() up to @count times.
*
* Returns: %TRUE if @iter moved and is not the end iterator 
**/
3326gboolean
3327ctk_text_iter_backward_word_starts (CtkTextIter      *iter,
                                  gint               count)
3329{
return move_multiple_steps (iter, count, 
	      ctk_text_iter_backward_word_start,
	      ctk_text_iter_forward_word_ends);
3333}

3335/**
* ctk_text_iter_forward_visible_word_end:
* @iter: a #CtkTextIter
* 
* Moves forward to the next visible word end. (If @iter is currently on a
* word end, moves forward to the next one after that.) Word breaks
* are determined by Pango and should be correct for nearly any
* language (if not, the correct fix would be to the Pango word break
* algorithms).
* 
* Returns: %TRUE if @iter moved and is not the end iterator 
*
* Since: 2.4
**/
3349gboolean
3350ctk_text_iter_forward_visible_word_end (CtkTextIter *iter)
3351{
return find_visible_by_log_attrs (iter, find_word_end_func, TRUE(!(0)));
3353}

3355/**
* ctk_text_iter_backward_visible_word_start:
* @iter: a #CtkTextIter
* 
* Moves backward to the previous visible word start. (If @iter is currently 
* on a word start, moves backward to the next one after that.) Word breaks
* are determined by Pango and should be correct for nearly any
* language (if not, the correct fix would be to the Pango word break
* algorithms).
* 
* Returns: %TRUE if @iter moved and is not the end iterator 
* 
* Since: 2.4
**/
3369gboolean
3370ctk_text_iter_backward_visible_word_start (CtkTextIter      *iter)
3371{
return find_visible_by_log_attrs (iter, find_word_start_func, FALSE(0));
3373}

3375/**
* ctk_text_iter_forward_visible_word_ends:
* @iter: a #CtkTextIter
* @count: number of times to move
* 
* Calls ctk_text_iter_forward_visible_word_end() up to @count times.
*
* Returns: %TRUE if @iter moved and is not the end iterator 
*
* Since: 2.4
**/
3386gboolean
3387ctk_text_iter_forward_visible_word_ends (CtkTextIter *iter,
			 gint         count)
3389{
return move_multiple_steps (iter, count, 
	      ctk_text_iter_forward_visible_word_end,
	      ctk_text_iter_backward_visible_word_starts);
3393}

3395/**
* ctk_text_iter_backward_visible_word_starts:
* @iter: a #CtkTextIter
* @count: number of times to move
* 
* Calls ctk_text_iter_backward_visible_word_start() up to @count times.
*
* Returns: %TRUE if @iter moved and is not the end iterator 
* 
* Since: 2.4
**/
3406gboolean
3407ctk_text_iter_backward_visible_word_starts (CtkTextIter *iter,
			    gint         count)
3409{
return move_multiple_steps (iter, count, 
	      ctk_text_iter_backward_visible_word_start,
	      ctk_text_iter_forward_visible_word_ends);
3413}

3415/**
* ctk_text_iter_starts_word:
* @iter: a #CtkTextIter
* 
* Determines whether @iter begins a natural-language word.  Word
* breaks are determined by Pango and should be correct for nearly any
* language (if not, the correct fix would be to the Pango word break
* algorithms).
*
* Returns: %TRUE if @iter is at the start of a word
**/
3426gboolean
3427ctk_text_iter_starts_word (const CtkTextIter *iter)
3428{
return test_log_attrs (iter, is_word_start_func);
3430}

3432/**
* ctk_text_iter_ends_word:
* @iter: a #CtkTextIter
* 
* Determines whether @iter ends a natural-language word.  Word breaks
* are determined by Pango and should be correct for nearly any
* language (if not, the correct fix would be to the Pango word break
* algorithms).
*
* Returns: %TRUE if @iter is at the end of a word
**/
3443gboolean
3444ctk_text_iter_ends_word (const CtkTextIter *iter)
3445{
return test_log_attrs (iter, is_word_end_func);
3447}

3449/**
* ctk_text_iter_inside_word:
* @iter: a #CtkTextIter
*
* Determines whether the character pointed by @iter is part of a
* natural-language word (as opposed to say inside some whitespace).  Word
* breaks are determined by Pango and should be correct for nearly any language
* (if not, the correct fix would be to the Pango word break algorithms).
*
* Note that if ctk_text_iter_starts_word() returns %TRUE, then this function
* returns %TRUE too, since @iter points to the first character of the word.
*
* Returns: %TRUE if @iter is inside a word
**/
3463gboolean
3464ctk_text_iter_inside_word (const CtkTextIter *iter)
3465{
return test_log_attrs (iter, inside_word_func);
3467}

3469/**
* ctk_text_iter_starts_sentence:
* @iter: a #CtkTextIter
* 
* Determines whether @iter begins a sentence.  Sentence boundaries are
* determined by Pango and should be correct for nearly any language
* (if not, the correct fix would be to the Pango text boundary
* algorithms).
* 
* Returns: %TRUE if @iter is at the start of a sentence.
**/
3480gboolean
3481ctk_text_iter_starts_sentence (const CtkTextIter *iter)
3482{
return test_log_attrs (iter, is_sentence_start_func);
3484}

3486/**
* ctk_text_iter_ends_sentence:
* @iter: a #CtkTextIter
* 
* Determines whether @iter ends a sentence.  Sentence boundaries are
* determined by Pango and should be correct for nearly any language
* (if not, the correct fix would be to the Pango text boundary
* algorithms).
* 
* Returns: %TRUE if @iter is at the end of a sentence.
**/
3497gboolean
3498ctk_text_iter_ends_sentence (const CtkTextIter *iter)
3499{
return test_log_attrs (iter, is_sentence_end_func);
3501}

3503/**
* ctk_text_iter_inside_sentence:
* @iter: a #CtkTextIter
* 
* Determines whether @iter is inside a sentence (as opposed to in
* between two sentences, e.g. after a period and before the first
* letter of the next sentence).  Sentence boundaries are determined
* by Pango and should be correct for nearly any language (if not, the
* correct fix would be to the Pango text boundary algorithms).
* 
* Returns: %TRUE if @iter is inside a sentence.
**/
3515gboolean
3516ctk_text_iter_inside_sentence (const CtkTextIter *iter)
3517{
return test_log_attrs (iter, inside_sentence_func);
3519}

3521/**
* ctk_text_iter_forward_sentence_end:
* @iter: a #CtkTextIter
* 
* Moves forward to the next sentence end. (If @iter is at the end of
* a sentence, moves to the next end of sentence.)  Sentence
* boundaries are determined by Pango and should be correct for nearly
* any language (if not, the correct fix would be to the Pango text
* boundary algorithms).
* 
* Returns: %TRUE if @iter moved and is not the end iterator
**/
3533gboolean
3534ctk_text_iter_forward_sentence_end (CtkTextIter *iter)
3535{
return find_by_log_attrs (iter, find_sentence_end_func, TRUE(!(0)));
3537}

3539/**
* ctk_text_iter_backward_sentence_start:
* @iter: a #CtkTextIter
* 
* Moves backward to the previous sentence start; if @iter is already at
* the start of a sentence, moves backward to the next one.  Sentence
* boundaries are determined by Pango and should be correct for nearly
* any language (if not, the correct fix would be to the Pango text
* boundary algorithms).
* 
* Returns: %TRUE if @iter moved and is not the end iterator
**/
3551gboolean
3552ctk_text_iter_backward_sentence_start (CtkTextIter *iter)
3553{
return find_by_log_attrs (iter, find_sentence_start_func, FALSE(0));
3555}

3557/* FIXME a loop around a truly slow function means
* a truly spectacularly slow function.
*/
3560/**
* ctk_text_iter_forward_sentence_ends:
* @iter: a #CtkTextIter
* @count: number of sentences to move
* 
* Calls ctk_text_iter_forward_sentence_end() @count times (or until
* ctk_text_iter_forward_sentence_end() returns %FALSE). If @count is
* negative, moves backward instead of forward.
* 
* Returns: %TRUE if @iter moved and is not the end iterator
**/
3571gboolean
3572ctk_text_iter_forward_sentence_ends (CtkTextIter      *iter,
                                   gint              count)
3574{
return move_multiple_steps (iter, count, 
	      ctk_text_iter_forward_sentence_end,
	      ctk_text_iter_backward_sentence_starts);
3578}

3580/**
* ctk_text_iter_backward_sentence_starts:
* @iter: a #CtkTextIter
* @count: number of sentences to move
* 
* Calls ctk_text_iter_backward_sentence_start() up to @count times,
* or until it returns %FALSE. If @count is negative, moves forward
* instead of backward.
* 
* Returns: %TRUE if @iter moved and is not the end iterator
**/
3591gboolean
3592ctk_text_iter_backward_sentence_starts (CtkTextIter *iter,
                                      gint         count)
3594{
return move_multiple_steps (iter, count, 
	      ctk_text_iter_backward_sentence_start,
	      ctk_text_iter_forward_sentence_ends);
3598}

3600static gboolean
3601find_forward_cursor_pos_func (const PangoLogAttr *attrs,
                            gint                offset,
                            gint                len,
                            gint               *found_offset,
                            gboolean            already_moved_initially)
3606{
if (!already_moved_initially)
  ++offset;

while (offset <= len)
  {
    if (attrs[offset].is_cursor_position)
      {
        *found_offset = offset;
        return TRUE(!(0));
      }

    ++offset;
  }

return FALSE(0);
3622}

3624static gboolean
3625find_backward_cursor_pos_func (const PangoLogAttr *attrs,
                             gint                offset,
                             gint                len G_GNUC_UNUSED__attribute__ ((__unused__)),
                             gint               *found_offset,
                             gboolean            already_moved_initially)
3630{
if (!already_moved_initially)
  --offset;

while (offset >= 0)
  {
    if (attrs[offset].is_cursor_position)
      {
        *found_offset = offset;
        return TRUE(!(0));
      }

    --offset;
  }

return FALSE(0);
3646}

3648static gboolean
3649is_cursor_pos_func (const PangoLogAttr *attrs,
                  gint                offset,
                  gint                min_offset G_GNUC_UNUSED__attribute__ ((__unused__)),
                  gint                len G_GNUC_UNUSED__attribute__ ((__unused__)))
3653{
return attrs[offset].is_cursor_position;
3655}

3657/**
* ctk_text_iter_forward_cursor_position:
* @iter: a #CtkTextIter
* 
* Moves @iter forward by a single cursor position. Cursor positions
* are (unsurprisingly) positions where the cursor can appear. Perhaps
* surprisingly, there may not be a cursor position between all
* characters. The most common example for European languages would be
* a carriage return/newline sequence. For some Unicode characters,
* the equivalent of say the letter “a” with an accent mark will be
* represented as two characters, first the letter then a "combining
* mark" that causes the accent to be rendered; so the cursor can’t go
* between those two characters. See also the #PangoLogAttr-struct and
* pango_break() function.
* 
* Returns: %TRUE if we moved and the new position is dereferenceable
**/
3674gboolean
3675ctk_text_iter_forward_cursor_position (CtkTextIter *iter)
3676{
return find_by_log_attrs (iter, find_forward_cursor_pos_func, TRUE(!(0)));
3678}

3680/**
* ctk_text_iter_backward_cursor_position:
* @iter: a #CtkTextIter
* 
* Like ctk_text_iter_forward_cursor_position(), but moves backward.
* 
* Returns: %TRUE if we moved
**/
3688gboolean
3689ctk_text_iter_backward_cursor_position (CtkTextIter *iter)
3690{
return find_by_log_attrs (iter, find_backward_cursor_pos_func, FALSE(0));
3692}

3694/**
* ctk_text_iter_forward_cursor_positions:
* @iter: a #CtkTextIter
* @count: number of positions to move
* 
* Moves up to @count cursor positions. See
* ctk_text_iter_forward_cursor_position() for details.
* 
* Returns: %TRUE if we moved and the new position is dereferenceable
**/
3704gboolean
3705ctk_text_iter_forward_cursor_positions (CtkTextIter *iter,
                                      gint         count)
3707{
return move_multiple_steps (iter, count, 
	      ctk_text_iter_forward_cursor_position,
	      ctk_text_iter_backward_cursor_positions);
3711}

3713/**
* ctk_text_iter_backward_cursor_positions:
* @iter: a #CtkTextIter
* @count: number of positions to move
*
* Moves up to @count cursor positions. See
* ctk_text_iter_forward_cursor_position() for details.
* 
* Returns: %TRUE if we moved and the new position is dereferenceable
**/
3723gboolean
3724ctk_text_iter_backward_cursor_positions (CtkTextIter *iter,
                                       gint         count)
3726{
return move_multiple_steps (iter, count, 
	      ctk_text_iter_backward_cursor_position,
	      ctk_text_iter_forward_cursor_positions);
3730}

3732/**
* ctk_text_iter_forward_visible_cursor_position:
* @iter: a #CtkTextIter
* 
* Moves @iter forward to the next visible cursor position. See 
* ctk_text_iter_forward_cursor_position() for details.
* 
* Returns: %TRUE if we moved and the new position is dereferenceable
* 
* Since: 2.4
**/
3743gboolean
3744ctk_text_iter_forward_visible_cursor_position (CtkTextIter *iter)
3745{
return find_visible_by_log_attrs (iter, find_forward_cursor_pos_func, TRUE(!(0)));
3747}

3749/**
* ctk_text_iter_backward_visible_cursor_position:
* @iter: a #CtkTextIter
* 
* Moves @iter forward to the previous visible cursor position. See 
* ctk_text_iter_backward_cursor_position() for details.
* 
* Returns: %TRUE if we moved and the new position is dereferenceable
* 
* Since: 2.4
**/
3760gboolean
3761ctk_text_iter_backward_visible_cursor_position (CtkTextIter *iter)
3762{
return find_visible_by_log_attrs (iter, find_backward_cursor_pos_func, FALSE(0));
3764}

3766/**
* ctk_text_iter_forward_visible_cursor_positions:
* @iter: a #CtkTextIter
* @count: number of positions to move
* 
* Moves up to @count visible cursor positions. See
* ctk_text_iter_forward_cursor_position() for details.
* 
* Returns: %TRUE if we moved and the new position is dereferenceable
* 
* Since: 2.4
**/
3778gboolean
3779ctk_text_iter_forward_visible_cursor_positions (CtkTextIter *iter,
				gint         count)
3781{
return move_multiple_steps (iter, count, 
	      ctk_text_iter_forward_visible_cursor_position,
	      ctk_text_iter_backward_visible_cursor_positions);
3785}

3787/**
* ctk_text_iter_backward_visible_cursor_positions:
* @iter: a #CtkTextIter
* @count: number of positions to move
*
* Moves up to @count visible cursor positions. See
* ctk_text_iter_backward_cursor_position() for details.
* 
* Returns: %TRUE if we moved and the new position is dereferenceable
* 
* Since: 2.4
**/
3799gboolean
3800ctk_text_iter_backward_visible_cursor_positions (CtkTextIter *iter,
				 gint         count)
3802{
return move_multiple_steps (iter, count, 
	      ctk_text_iter_backward_visible_cursor_position,
	      ctk_text_iter_forward_visible_cursor_positions);
3806}

3808/**
* ctk_text_iter_is_cursor_position:
* @iter: a #CtkTextIter
* 
* See ctk_text_iter_forward_cursor_position() or #PangoLogAttr or
* pango_break() for details on what a cursor position is.
* 
* Returns: %TRUE if the cursor can be placed at @iter
**/
3817gboolean
3818ctk_text_iter_is_cursor_position (const CtkTextIter *iter)
3819{
return test_log_attrs (iter, is_cursor_pos_func);
3821}

3823/**
* ctk_text_iter_set_line_offset:
* @iter: a #CtkTextIter 
* @char_on_line: a character offset relative to the start of @iter’s current line
* 
* Moves @iter within a line, to a new character
* (not byte) offset. The given character offset must be less than or
* equal to the number of characters in the line; if equal, @iter
* moves to the start of the next line. See
* ctk_text_iter_set_line_index() if you have a byte index rather than
* a character offset.
*
**/
3836void
3837ctk_text_iter_set_line_offset (CtkTextIter *iter,
                             gint         char_on_line)
3839{
CtkTextRealIter *real;
gint chars_in_line;

g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return;

check_invariants (iter);

chars_in_line = ctk_text_iter_get_chars_in_line (iter);

g_return_if_fail (char_on_line <= chars_in_line)do { if ((char_on_line <= chars_in_line)) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "char_on_line <= chars_in_line"
); return; } } while (0);

if (char_on_line < chars_in_line)
  iter_set_from_char_offset (real, real->line, char_on_line);
else
  ctk_text_iter_forward_line (iter); /* set to start of next line */

check_invariants (iter);
3862}

3864/**
* ctk_text_iter_set_line_index:
* @iter: a #CtkTextIter
* @byte_on_line: a byte index relative to the start of @iter’s current line
*
* Same as ctk_text_iter_set_line_offset(), but works with a
* byte index. The given byte index must be at
* the start of a character, it can’t be in the middle of a UTF-8
* encoded character.
* 
**/
3875void
3876ctk_text_iter_set_line_index (CtkTextIter *iter,
                            gint         byte_on_line)
3878{
CtkTextRealIter *real;
gint bytes_in_line;

g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return;

check_invariants (iter);

bytes_in_line = ctk_text_iter_get_bytes_in_line (iter);

g_return_if_fail (byte_on_line <= bytes_in_line)do { if ((byte_on_line <= bytes_in_line)) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "byte_on_line <= bytes_in_line"
); return; } } while (0);

if (byte_on_line < bytes_in_line)
  iter_set_from_byte_offset (real, real->line, byte_on_line);
else
  ctk_text_iter_forward_line (iter);

if (real->segment->type == &ctk_text_char_type &&
    (real->segment->body.chars[real->segment_byte_offset] & 0xc0) == 0x80)
  g_warning ("%s: Incorrect byte offset %d falls in the middle of a UTF-8 "
             "character; this will crash the text buffer. "
             "Byte indexes must refer to the start of a character.",
             G_STRLOC"ctktextiter.c" ":" "3905", byte_on_line);

check_invariants (iter);
3908}


3911/**
* ctk_text_iter_set_visible_line_offset:
* @iter: a #CtkTextIter
* @char_on_line: a character offset
* 
* Like ctk_text_iter_set_line_offset(), but the offset is in visible
* characters, i.e. text with a tag making it invisible is not
* counted in the offset.
**/
3920void
3921ctk_text_iter_set_visible_line_offset (CtkTextIter *iter,
                                     gint         char_on_line)
3923{
gint chars_seen = 0;
CtkTextIter pos;

g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);

ctk_text_iter_set_line_offset (iter, 0);

pos = *iter;

/* For now we use a ludicrously slow implementation */
while (chars_seen < char_on_line)
  {
    if (!_ctk_text_btree_char_is_invisible (&pos))
      ++chars_seen;

    if (!ctk_text_iter_forward_char (&pos))
      break;

    if (chars_seen == char_on_line)
      break;
  }

if (_ctk_text_iter_get_text_line (&pos) == _ctk_text_iter_get_text_line (iter))
  *iter = pos;
else
  ctk_text_iter_forward_line (iter);
3950}

3952/**
* ctk_text_iter_set_visible_line_index:
* @iter: a #CtkTextIter
* @byte_on_line: a byte index
* 
* Like ctk_text_iter_set_line_index(), but the index is in visible
* bytes, i.e. text with a tag making it invisible is not counted
* in the index.
**/
3961void
3962ctk_text_iter_set_visible_line_index (CtkTextIter *iter,
                                    gint         byte_on_line)
3964{
CtkTextRealIter *real;
gint offset = 0;
CtkTextIter pos;
CtkTextLineSegment *seg;

g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);

ctk_text_iter_set_line_offset (iter, 0);

pos = *iter;

real = ctk_text_iter_make_real (&pos);

if (real == NULL((void*)0))
  return;

ensure_byte_offsets (real);

check_invariants (&pos);

seg = _ctk_text_iter_get_indexable_segment (&pos);

while (seg != NULL((void*)0) && byte_on_line > 0)
  {
    if (!_ctk_text_btree_char_is_invisible (&pos))
      {
        if (byte_on_line < seg->byte_count)
          {
            iter_set_from_byte_offset (real, real->line, offset + byte_on_line);
            byte_on_line = 0;
            break;
          }
        else
          byte_on_line -= seg->byte_count;
      }

    offset += seg->byte_count;
    _ctk_text_iter_forward_indexable_segment (&pos);
    seg = _ctk_text_iter_get_indexable_segment (&pos);
  }

if (byte_on_line == 0)
  *iter = pos;
else
  ctk_text_iter_forward_line (iter);
4010}

4012/**
* ctk_text_iter_set_line:
* @iter: a #CtkTextIter
* @line_number: line number (counted from 0)
*
* Moves iterator @iter to the start of the line @line_number.  If
* @line_number is negative or larger than the number of lines in the
* buffer, moves @iter to the start of the last line in the buffer.
* 
**/
4022void
4023ctk_text_iter_set_line (CtkTextIter *iter,
                      gint         line_number)
4025{
CtkTextLine *line;
gint real_line;
CtkTextRealIter *real;

g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return;

check_invariants (iter);

line = _ctk_text_btree_get_line_no_last (real->tree, line_number, &real_line);

iter_set_from_char_offset (real, line, 0);

/* We might as well cache this, since we know it. */
real->cached_line_number = real_line;

check_invariants (iter);
4047}

4049/**
* ctk_text_iter_set_offset:
* @iter: a #CtkTextIter
* @char_offset: a character number
*
* Sets @iter to point to @char_offset. @char_offset counts from the start
* of the entire text buffer, starting with 0.
**/
4057void
4058ctk_text_iter_set_offset (CtkTextIter *iter,
                        gint         char_offset)
4060{
CtkTextLine *line;
CtkTextRealIter *real;
gint line_start;
gint real_char_index;

g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return;

check_invariants (iter);

if (real->cached_char_index >= 0 &&
    real->cached_char_index == char_offset)
  return;

line = _ctk_text_btree_get_line_at_char (real->tree,
                                         char_offset,
                                         &line_start,
                                         &real_char_index);

iter_set_from_char_offset (real, line, real_char_index - line_start);

/* Go ahead and cache this since we have it. */
real->cached_char_index = real_char_index;

check_invariants (iter);
4090}

4092/**
* ctk_text_iter_forward_to_end:
* @iter: a #CtkTextIter
*
* Moves @iter forward to the “end iterator,” which points one past the last
* valid character in the buffer. ctk_text_iter_get_char() called on the
* end iterator returns 0, which is convenient for writing loops.
**/
4100void
4101ctk_text_iter_forward_to_end  (CtkTextIter *iter)
4102{
CtkTextBuffer *buffer;
CtkTextRealIter *real;

g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);

real = ctk_text_iter_make_surreal (iter);

if (real == NULL((void*)0))
  return;

buffer = _ctk_text_btree_get_buffer (real->tree);

ctk_text_buffer_get_end_iter (buffer, iter);
4116}

4118/* FIXME this and ctk_text_iter_forward_to_line_end() could be cleaned up
* and made faster. Look at iter_ends_line() for inspiration, perhaps.
* If all else fails we could cache the para delimiter pos in the iter.
* I think forward_to_line_end() actually gets called fairly often.
*/
4123static int
4124find_paragraph_delimiter_for_line (CtkTextIter *iter)
4125{
CtkTextIter end;
end = *iter;

if (_ctk_text_line_contains_end_iter (_ctk_text_iter_get_text_line (&end),
                                      _ctk_text_iter_get_btree (&end)))
  {
    ctk_text_iter_forward_to_end (&end);
  }
else
  {
    /* if we aren't on the last line, go forward to start of next line, then scan
     * back for the delimiters on the previous line
     */
    ctk_text_iter_forward_line (&end);
    ctk_text_iter_backward_char (&end);
    while (!ctk_text_iter_ends_line (&end))
      ctk_text_iter_backward_char (&end);
  }

return ctk_text_iter_get_line_offset (&end);
4146}

4148/**
* ctk_text_iter_forward_to_line_end:
* @iter: a #CtkTextIter
* 
* Moves the iterator to point to the paragraph delimiter characters,
* which will be either a newline, a carriage return, a carriage
* return/newline in sequence, or the Unicode paragraph separator
* character. If the iterator is already at the paragraph delimiter
* characters, moves to the paragraph delimiter characters for the
* next line. If @iter is on the last line in the buffer, which does
* not end in paragraph delimiters, moves to the end iterator (end of
* the last line), and returns %FALSE.
* 
* Returns: %TRUE if we moved and the new location is not the end iterator
**/
4163gboolean
4164ctk_text_iter_forward_to_line_end (CtkTextIter *iter)
4165{
gint current_offset;
gint new_offset;


g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

current_offset = ctk_text_iter_get_line_offset (iter);
new_offset = find_paragraph_delimiter_for_line (iter);

if (current_offset < new_offset)
  {
    /* Move to end of this line. */
    ctk_text_iter_set_line_offset (iter, new_offset);
    return !ctk_text_iter_is_end (iter);
  }
else
  {
    /* Move to end of next line. */
    if (ctk_text_iter_forward_line (iter))
      {
        /* We don't want to move past all
         * empty lines.
         */
        if (!ctk_text_iter_ends_line (iter))
          ctk_text_iter_forward_to_line_end (iter);
        return !ctk_text_iter_is_end (iter);
      }
    else
      return FALSE(0);
  }
4196}

4198/**
* ctk_text_iter_forward_to_tag_toggle:
* @iter: a #CtkTextIter
* @tag: (allow-none): a #CtkTextTag, or %NULL
*
* Moves forward to the next toggle (on or off) of the
* #CtkTextTag @tag, or to the next toggle of any tag if
* @tag is %NULL. If no matching tag toggles are found,
* returns %FALSE, otherwise %TRUE. Does not return toggles
* located at @iter, only toggles after @iter. Sets @iter to
* the location of the toggle, or to the end of the buffer
* if no toggle is found.
*
* Returns: whether we found a tag toggle after @iter
**/
4213gboolean
4214ctk_text_iter_forward_to_tag_toggle (CtkTextIter *iter,
                                   CtkTextTag  *tag)
4216{
CtkTextLine *next_line;
CtkTextLine *current_line;
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return FALSE(0);

check_invariants (iter);

if (ctk_text_iter_is_end (iter))
  return FALSE(0);

current_line = real->line;
next_line = _ctk_text_line_next_could_contain_tag (current_line,
                                                   real->tree, tag);

while (_ctk_text_iter_forward_indexable_segment (iter))
  {
    /* If we went forward to a line that couldn't contain a toggle
       for the tag, then skip forward to a line that could contain
       it. This potentially skips huge hunks of the tree, so we
       aren't a purely linear search. */
    if (real->line != current_line)
      {
        if (next_line == NULL((void*)0))
          {
            /* End of search. Set to end of buffer. */
            _ctk_text_btree_get_end_iter (real->tree, iter);
            return FALSE(0);
          }

        if (real->line != next_line)
          iter_set_from_byte_offset (real, next_line, 0);

        current_line = real->line;
        next_line = _ctk_text_line_next_could_contain_tag (current_line,
                                                           real->tree,
                                                           tag);
      }

    if (ctk_text_iter_toggles_tag (iter, tag))
      {
        /* If there's a toggle here, it isn't indexable so
           any_segment can't be the indexable segment. */
        g_assert (real->any_segment != real->segment)do { if (real->any_segment != real->segment) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 4265, ((const char*) (__func__)), "real->any_segment != real->segment"
); } while (0);
        return TRUE(!(0));
      }
  }

/* Check end iterator for tags */
if (ctk_text_iter_toggles_tag (iter, tag))
  {
    /* If there's a toggle here, it isn't indexable so
       any_segment can't be the indexable segment. */
    g_assert (real->any_segment != real->segment)do { if (real->any_segment != real->segment) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 4275, ((const char*) (__func__)), "real->any_segment != real->segment"
); } while (0);
    return TRUE(!(0));
  }

/* Reached end of buffer */
return FALSE(0);
4281}

4283/**
* ctk_text_iter_backward_to_tag_toggle:
* @iter: a #CtkTextIter
* @tag: (allow-none): a #CtkTextTag, or %NULL
*
* Moves backward to the next toggle (on or off) of the
* #CtkTextTag @tag, or to the next toggle of any tag if
* @tag is %NULL. If no matching tag toggles are found,
* returns %FALSE, otherwise %TRUE. Does not return toggles
* located at @iter, only toggles before @iter. Sets @iter
* to the location of the toggle, or the start of the buffer
* if no toggle is found.
*
* Returns: whether we found a tag toggle before @iter
**/
4298gboolean
4299ctk_text_iter_backward_to_tag_toggle (CtkTextIter *iter,
                                    CtkTextTag  *tag)
4301{
CtkTextLine *prev_line;
CtkTextLine *current_line;
CtkTextRealIter *real;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);

real = ctk_text_iter_make_real (iter);

if (real == NULL((void*)0))
  return FALSE(0);

check_invariants (iter);

current_line = real->line;
prev_line = _ctk_text_line_previous_could_contain_tag (current_line,
                                                      real->tree, tag);


/* If we're at segment start, go to the previous segment;
 * if mid-segment, snap to start of current segment.
 */
if (is_segment_start (real))
  {
    if (!_ctk_text_iter_backward_indexable_segment (iter))
      return FALSE(0);
  }
else
  {
    ensure_char_offsets (real);

    if (!ctk_text_iter_backward_chars (iter, real->segment_char_offset))
      return FALSE(0);
  }

do
  {
    /* If we went backward to a line that couldn't contain a toggle
     * for the tag, then skip backward further to a line that
     * could contain it. This potentially skips huge hunks of the
     * tree, so we aren't a purely linear search.
     */
    if (real->line != current_line)
      {
        if (prev_line == NULL((void*)0))
          {
            /* End of search. Set to start of buffer. */
            _ctk_text_btree_get_iter_at_char (real->tree, iter, 0);
            return FALSE(0);
          }

        if (real->line != prev_line)
          {
            /* Set to last segment in prev_line (could do this
             * more quickly)
             */
            iter_set_from_byte_offset (real, prev_line, 0);

            while (!at_last_indexable_segment (real))
              _ctk_text_iter_forward_indexable_segment (iter);
          }

        current_line = real->line;
        prev_line = _ctk_text_line_previous_could_contain_tag (current_line,
                                                              real->tree,
                                                              tag);
      }

    if (ctk_text_iter_toggles_tag (iter, tag))
      {
        /* If there's a toggle here, it isn't indexable so
         * any_segment can't be the indexable segment.
         */
        g_assert (real->any_segment != real->segment)do { if (real->any_segment != real->segment) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 4374, ((const char*) (__func__)), "real->any_segment != real->segment"
); } while (0);
        return TRUE(!(0));
      }
  }
while (_ctk_text_iter_backward_indexable_segment (iter));

/* Reached front of buffer */
return FALSE(0);
4382}

4384static gboolean
4385matches_pred (CtkTextIter *iter,
            CtkTextCharPredicate pred,
            gpointer user_data)
4388{
gint ch;

ch = ctk_text_iter_get_char (iter);

return (*pred) (ch, user_data);
4394}

4396/**
* ctk_text_iter_forward_find_char:
* @iter: a #CtkTextIter
* @pred: (scope call): a function to be called on each character
* @user_data: user data for @pred
* @limit: (allow-none): search limit, or %NULL for none 
* 
* Advances @iter, calling @pred on each character. If
* @pred returns %TRUE, returns %TRUE and stops scanning.
* If @pred never returns %TRUE, @iter is set to @limit if
* @limit is non-%NULL, otherwise to the end iterator.
* 
* Returns: whether a match was found
**/
4410gboolean
4411ctk_text_iter_forward_find_char (CtkTextIter         *iter,
                               CtkTextCharPredicate pred,
                               gpointer             user_data,
                               const CtkTextIter   *limit)
4415{
g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);
g_return_val_if_fail (pred != NULL, FALSE)do { if ((pred != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "pred != NULL"); return (
(0)); } } while (0);

if (limit &&
    ctk_text_iter_compare (iter, limit) >= 0)
  return FALSE(0);

while ((limit == NULL((void*)0) ||
        !ctk_text_iter_equal (limit, iter)) &&
       ctk_text_iter_forward_char (iter))
  {      
    if (matches_pred (iter, pred, user_data))
      return TRUE(!(0));
  }

return FALSE(0);
4432}

4434/**
* ctk_text_iter_backward_find_char:
* @iter: a #CtkTextIter
* @pred: (scope call): function to be called on each character
* @user_data: user data for @pred
* @limit: (allow-none): search limit, or %NULL for none
* 
* Same as ctk_text_iter_forward_find_char(), but goes backward from @iter.
* 
* Returns: whether a match was found
**/
4445gboolean
4446ctk_text_iter_backward_find_char (CtkTextIter         *iter,
                                CtkTextCharPredicate pred,
                                gpointer             user_data,
                                const CtkTextIter   *limit)
4450{
g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);
g_return_val_if_fail (pred != NULL, FALSE)do { if ((pred != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "pred != NULL"); return (
(0)); } } while (0);

if (limit &&
    ctk_text_iter_compare (iter, limit) <= 0)
  return FALSE(0);

while ((limit == NULL((void*)0) ||
        !ctk_text_iter_equal (limit, iter)) &&
       ctk_text_iter_backward_char (iter))
  {
    if (matches_pred (iter, pred, user_data))
      return TRUE(!(0));
  }

return FALSE(0);
4467}

4469static void
4470forward_chars_with_skipping (CtkTextIter *iter,
                           gint         count,
                           gboolean     skip_invisible,
                           gboolean     skip_nontext,
                           gboolean     skip_decomp)
4475{
gint i;

g_return_if_fail (count >= 0)do { if ((count >= 0)) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "count >= 0"); return
; } } while (0);

i = count;

while (i > 0)
  {
    gboolean ignored = FALSE(0);

    /* minimal workaround to avoid the infinite loop of bug #168247. */
    if (ctk_text_iter_is_end (iter))
      return;

    if (skip_nontext &&
        ctk_text_iter_get_char (iter) == CTK_TEXT_UNKNOWN_CHAR0xFFFC)
      ignored = TRUE(!(0));

    if (!ignored &&
        skip_invisible &&
        _ctk_text_btree_char_is_invisible (iter))
      ignored = TRUE(!(0));

    if (!ignored && skip_decomp)
      {
        /* being UTF8 correct sucks: this accounts for extra
           offsets coming from canonical decompositions of
           UTF8 characters (e.g. accented characters) which
           g_utf8_normalize() performs */
        gchar *normal;
        gchar *casefold;
        gchar buffer[6];
        gint buffer_len;

        buffer_len = g_unichar_to_utf8 (ctk_text_iter_get_char (iter), buffer);
        casefold = g_utf8_casefold (buffer, buffer_len);
        normal = g_utf8_normalize (casefold, -1, G_NORMALIZE_NFD);
        i -= (g_utf8_strlen (normal, -1) - 1);
        g_free (normal);
        g_free (casefold);
      }

    ctk_text_iter_forward_char (iter);

    if (!ignored)
      --i;
  }
4523}

4525static const gchar *
4526pointer_from_offset_skipping_decomp (const gchar *str,
                                   gint         offset)
4528{
gchar *casefold, *normal;
const gchar *p, *q;

p = str;

while (offset > 0)
  {
    q = g_utf8_next_char (p)((p) + g_utf8_skip[*(const guchar *)(p)]);
    casefold = g_utf8_casefold (p, q - p);
    normal = g_utf8_normalize (casefold, -1, G_NORMALIZE_NFD);
    offset -= g_utf8_strlen (normal, -1);
    g_free (casefold);
    g_free (normal);
    p = q;
  }

return p;
4546}

4548static gboolean
4549exact_prefix_cmp (const gchar *string,
                const gchar *prefix,
                guint        prefix_len)
4552{
GUnicodeType type;

if (strncmp (string, prefix, prefix_len) != 0)
  return FALSE(0);
if (string[prefix_len] == '\0')
  return TRUE(!(0));

type = g_unichar_type (g_utf8_get_char (string + prefix_len));

/* If string contains prefix, check that prefix is not followed
 * by a unicode mark symbol, e.g. that trailing 'a' in prefix
 * is not part of two-char a-with-hat symbol in string. */
return type != G_UNICODE_SPACING_MARK &&
       type != G_UNICODE_ENCLOSING_MARK &&
       type != G_UNICODE_NON_SPACING_MARK;
4568}

4570static const gchar *
4571utf8_strcasestr (const gchar *haystack,
               const gchar *needle)
4573{
gsize needle_len;
gsize haystack_len;
const gchar *ret = NULL((void*)0);
gchar *p;
gchar *casefold;
gchar *caseless_haystack;
gint i;

g_return_val_if_fail (haystack != NULL, NULL)do { if ((haystack != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "haystack != NULL"); return
 (((void*)0)); } } while (0);
g_return_val_if_fail (needle != NULL, NULL)do { if ((needle != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "needle != NULL"); return
 (((void*)0)); } } while (0);

casefold = g_utf8_casefold (haystack, -1);
caseless_haystack = g_utf8_normalize (casefold, -1, G_NORMALIZE_NFD);
g_free (casefold);

needle_len = g_utf8_strlen (needle, -1);
haystack_len = g_utf8_strlen (caseless_haystack, -1);

if (needle_len == 0)
  {
    ret = (gchar *)haystack;
    goto finally;
  }

if (haystack_len < needle_len)
  {
    ret = NULL((void*)0);
    goto finally;
  }

p = (gchar *)caseless_haystack;
needle_len = strlen (needle);
i = 0;

while (*p)
  {
    if (exact_prefix_cmp (p, needle, needle_len))
      {
        ret = pointer_from_offset_skipping_decomp (haystack, i);
        goto finally;
      }

    p = g_utf8_next_char (p)((p) + g_utf8_skip[*(const guchar *)(p)]);
    i++;
  }

4620finally:
g_free (caseless_haystack);

return ret;
4624}

4626static const gchar *
4627utf8_strrcasestr (const gchar *haystack,
                const gchar *needle)
4629{
gsize needle_len;
gsize haystack_len;
const gchar *ret = NULL((void*)0);
gchar *p;
gchar *casefold;
gchar *caseless_haystack;
gint i;

g_return_val_if_fail (haystack != NULL, NULL)do { if ((haystack != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "haystack != NULL"); return
 (((void*)0)); } } while (0);
g_return_val_if_fail (needle != NULL, NULL)do { if ((needle != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "needle != NULL"); return
 (((void*)0)); } } while (0);

casefold = g_utf8_casefold (haystack, -1);
caseless_haystack = g_utf8_normalize (casefold, -1, G_NORMALIZE_NFD);
g_free (casefold);

needle_len = g_utf8_strlen (needle, -1);
haystack_len = g_utf8_strlen (caseless_haystack, -1);

if (needle_len == 0)
  {
    ret = (gchar *)haystack;
    goto finally;
  }

if (haystack_len < needle_len)
  {
    ret = NULL((void*)0);
    goto finally;
  }

i = haystack_len - needle_len;
p = g_utf8_offset_to_pointer (caseless_haystack, i);
needle_len = strlen (needle);

while (TRUE(!(0)))
  {
    if (exact_prefix_cmp (p, needle, needle_len))
      {
        ret = pointer_from_offset_skipping_decomp (haystack, i);
        break;
      }

    if (p == caseless_haystack)
      break;

    p = g_utf8_prev_char (p);
    i--;
  }

4679finally:
g_free (caseless_haystack);

return ret;
4683}

4685/* normalizes caseless strings and returns true if @s2 matches
 the start of @s1 */
4687static gboolean
4688utf8_caselessnmatch (const gchar *s1,
                   const gchar *s2,
                   gssize       n1,
                   gssize       n2)
4692{
gchar *casefold;
gchar *normalized_s1;
gchar *normalized_s2;
gint len_s1;
gint len_s2;
gboolean ret = FALSE(0);

g_return_val_if_fail (s1 != NULL, FALSE)do { if ((s1 != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "s1 != NULL"); return ((
0)); } } while (0);
g_return_val_if_fail (s2 != NULL, FALSE)do { if ((s2 != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "s2 != NULL"); return ((
0)); } } while (0);
g_return_val_if_fail (n1 > 0, FALSE)do { if ((n1 > 0)) { } else { g_return_if_fail_warning ("Ctk"
, ((const char*) (__func__)), "n1 > 0"); return ((0)); } }
 while (0);
g_return_val_if_fail (n2 > 0, FALSE)do { if ((n2 > 0)) { } else { g_return_if_fail_warning ("Ctk"
, ((const char*) (__func__)), "n2 > 0"); return ((0)); } }
 while (0);

casefold = g_utf8_casefold (s1, n1);
normalized_s1 = g_utf8_normalize (casefold, -1, G_NORMALIZE_NFD);
g_free (casefold);

casefold = g_utf8_casefold (s2, n2);
normalized_s2 = g_utf8_normalize (casefold, -1, G_NORMALIZE_NFD);
g_free (casefold);

len_s1 = strlen (normalized_s1);
len_s2 = strlen (normalized_s2);

if (len_s1 >= len_s2)
  ret = (strncmp (normalized_s1, normalized_s2, len_s2) == 0);

g_free (normalized_s1);
g_free (normalized_s2);

return ret;
4723}

4725static gboolean
4726lines_match (const CtkTextIter *start,
           const gchar **lines,
           gboolean visible_only,
           gboolean slice,
           gboolean case_insensitive,
           CtkTextIter *match_start,
           CtkTextIter *match_end)
4733{
CtkTextIter next;
gchar *line_text;
const gchar *found;
gint offset;

if (*lines == NULL((void*)0) || **lines == '\0')
  {
    if (match_start)
      *match_start = *start;

    if (match_end)
      *match_end = *start;
    return TRUE(!(0));
  }

next = *start;
ctk_text_iter_forward_line (&next);

/* No more text in buffer, but *lines is nonempty */
if (ctk_text_iter_equal (start, &next))
  {
    return FALSE(0);
  }

if (slice)
  {
    if (visible_only)
      line_text = ctk_text_iter_get_visible_slice (start, &next);
    else
      line_text = ctk_text_iter_get_slice (start, &next);
  }
else
  {
    if (visible_only)
      line_text = ctk_text_iter_get_visible_text (start, &next);
    else
      line_text = ctk_text_iter_get_text (start, &next);
  }

if (match_start) /* if this is the first line we're matching */
  {
    if (!case_insensitive)
      found = strstr (line_text, *lines);
    else
      found = utf8_strcasestr (line_text, *lines);
  }
else
  {
    /* If it's not the first line, we have to match from the
     * start of the line.
     */
    if ((!case_insensitive &&
         (strncmp (line_text, *lines, strlen (*lines)) == 0)) ||
        (case_insensitive &&
         utf8_caselessnmatch (line_text, *lines, strlen (line_text),
                              strlen (*lines))))
      {
        found = line_text;
      }
    else
      found = NULL((void*)0);
  }

if (found == NULL((void*)0))
  {
    g_free (line_text);
    return FALSE(0);
  }

/* Get offset to start of search string */
offset = g_utf8_strlen (line_text, found - line_text);

next = *start;

/* If match start needs to be returned, set it to the
 * start of the search string.
 */
forward_chars_with_skipping (&next, offset,
                             visible_only, !slice, FALSE(0));
if (match_start)
  *match_start = next;

/* Go to end of search string */
forward_chars_with_skipping (&next, g_utf8_strlen (*lines, -1),
                             visible_only, !slice, case_insensitive);

g_free (line_text);

++lines;

if (match_end)
  *match_end = next;

/* pass NULL for match_start, since we don't need to find the
 * start again.
 */
return lines_match (&next, lines, visible_only, slice, case_insensitive, NULL((void*)0), match_end);
4831}

4833/* strsplit() that retains the delimiter as part of the string. */
4834static gchar **
4835strbreakup (const char *string,
          const char *delimiter,
          gint        max_tokens,
          gint       *num_strings,
          gboolean    case_insensitive)
4840{
GSList *string_list = NULL((void*)0), *slist;
gchar **str_array, *s;
gchar *casefold, *new_string;
guint i, n = 1;

g_return_val_if_fail (string != NULL, NULL)do { if ((string != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "string != NULL"); return
 (((void*)0)); } } while (0);
14
←
Taking true branch→
15
←
Loop condition is false.  Exiting loop→
g_return_val_if_fail (delimiter != NULL, NULL)do { if ((delimiter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "delimiter != NULL"); return
 (((void*)0)); } } while (0);
16
←
Taking true branch→
17
←
Loop condition is false.  Exiting loop→

if (max_tokens17.1
'max_tokens' is < 1
 < 1)
18
←
Taking true branch→
  max_tokens = G_MAXINT2147483647;

s = strstr (string, delimiter);
if (s)
19
←
Assuming 's' is null→
20
←
Taking false branch→
  {
    guint delimiter_len = strlen (delimiter);

    do
      {
        guint len;

        len = s - string + delimiter_len;
        new_string = g_new (gchar, len + 1)((gchar *) g_malloc_n ((len + 1), sizeof (gchar)));
        strncpy (new_string, string, len);
        new_string[len] = 0;

        if (case_insensitive)
          {
            casefold = g_utf8_casefold (new_string, -1);
            g_free (new_string);
            new_string = g_utf8_normalize (casefold, -1, G_NORMALIZE_NFD);
            g_free (casefold);
          }

        string_list = g_slist_prepend (string_list, new_string);
        n++;
        string = s + delimiter_len;
        s = strstr (string, delimiter);
      }
    while (--max_tokens && s);
  }
if (*string)
21
←
Taking true branch→
  {
    n++;

    if (case_insensitive21.1
'case_insensitive' is 1
)
22
←
Taking true branch→
      {
        casefold = g_utf8_casefold (string, -1);
        new_string = g_utf8_normalize (casefold, -1, G_NORMALIZE_NFD);
        g_free (casefold);
      }
    else
      new_string = g_strdup (string)g_strdup_inline (string);

    string_list = g_slist_prepend (string_list, new_string);
  }

str_array = g_new (gchar*, n)((gchar* *) g_malloc_n ((n), sizeof (gchar*)));

i = n - 1;

str_array[i--] = NULL((void*)0);
for (slist = string_list; slist; slist = slist->next)
23
←
Loop condition is true.  Entering loop body→
24
←
Loop condition is true.  Entering loop body→
  str_array[i--] = slist->data;
25
←
Out of bound memory access (access exceeds upper limit of memory block)

g_slist_free (string_list);

if (num_strings != NULL((void*)0))
  *num_strings = n - 1;

return str_array;
4911}

4913/**
* ctk_text_iter_forward_search:
* @iter: start of search
* @str: a search string
* @flags: flags affecting how the search is done
* @match_start: (out caller-allocates) (allow-none): return location for start of match, or %NULL
* @match_end: (out caller-allocates) (allow-none): return location for end of match, or %NULL
* @limit: (allow-none): location of last possible @match_end, or %NULL for the end of the buffer
*
* Searches forward for @str. Any match is returned by setting
* @match_start to the first character of the match and @match_end to the
* first character after the match. The search will not continue past
* @limit. Note that a search is a linear or O(n) operation, so you
* may wish to use @limit to avoid locking up your UI on large
* buffers.
*
* @match_start will never be set to a #CtkTextIter located before @iter, even if
* there is a possible @match_end after or at @iter.
*
* Returns: whether a match was found
**/
4934gboolean
4935ctk_text_iter_forward_search (const CtkTextIter *iter,
                            const gchar       *str,
                            CtkTextSearchFlags flags,
                            CtkTextIter       *match_start,
                            CtkTextIter       *match_end,
                            const CtkTextIter *limit)
4941{
gchar **lines = NULL((void*)0);
CtkTextIter match;
gboolean retval = FALSE(0);
CtkTextIter search;
gboolean visible_only;
gboolean slice;
gboolean case_insensitive;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);
g_return_val_if_fail (str != NULL, FALSE)do { if ((str != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "str != NULL"); return (
(0)); } } while (0);

if (limit &&
    ctk_text_iter_compare (iter, limit) >= 0)
  return FALSE(0);

if (*str == '\0')
  {
    /* If we can move one char, return the empty string there */
    match = *iter;
    
    if (ctk_text_iter_forward_char (&match))
      {
        if (limit &&
            ctk_text_iter_equal (&match, limit))
          return FALSE(0);
        
        if (match_start)
          *match_start = match;
        if (match_end)
          *match_end = match;
        return TRUE(!(0));
      }
    else
      return FALSE(0);
  }

visible_only = (flags & CTK_TEXT_SEARCH_VISIBLE_ONLY) != 0;
slice = (flags & CTK_TEXT_SEARCH_TEXT_ONLY) == 0;
case_insensitive = (flags & CTK_TEXT_SEARCH_CASE_INSENSITIVE) != 0;

/* locate all lines */

lines = strbreakup (str, "\n", -1, NULL((void*)0), case_insensitive);

search = *iter;

do
  {
    /* This loop has an inefficient worst-case, where
     * ctk_text_iter_get_text() is called repeatedly on
     * a single line.
     */
    CtkTextIter end;

    if (limit &&
        ctk_text_iter_compare (&search, limit) >= 0)
      break;
    
    if (lines_match (&search, (const gchar**)lines,
                     visible_only, slice, case_insensitive, &match, &end))
      {
        if (limit == NULL((void*)0) ||
            (limit &&
             ctk_text_iter_compare (&end, limit) <= 0))
          {
            retval = TRUE(!(0));
            
            if (match_start)
              *match_start = match;
            
            if (match_end)
              *match_end = end;
          }
        
        break;
      }
  }
while (ctk_text_iter_forward_line (&search));

g_strfreev ((gchar**)lines);

return retval;
5024}

5026static gboolean
5027vectors_equal_ignoring_trailing (gchar    **vec1,
                               gchar    **vec2,
                               gboolean   case_insensitive)
5030{
/* Ignores trailing chars in vec2's last line */

gchar **i1, **i2;

i1 = vec1;
i2 = vec2;

while (*i1 && *i2)
  {
    gint len1;
    gint len2;

    if (!case_insensitive)
      {
        if (strcmp (*i1, *i2) != 0)
          {
            if (*(i2 + 1) == NULL((void*)0)) /* if this is the last line */
              {
                len1 = strlen (*i1);
                len2 = strlen (*i2);

                if (len2 >= len1 &&
                    strncmp (*i1, *i2, len1) == 0)
                  {
                    /* We matched ignoring the trailing stuff in vec2 */
                    return TRUE(!(0));
                  }
                else
                  {
                    return FALSE(0);
                  }
              }
            else
              {
                return FALSE(0);
              }
          }
      }
    else
      {
        len1 = strlen (*i1);
        len2 = strlen (*i2);

        if (!utf8_caselessnmatch (*i1, *i2, len1, len2))
          {
            if (*(i2 + 1) == NULL((void*)0)) /* if this is the last line */
              {
                if (utf8_caselessnmatch (*i2, *i1, len2, len1))
                  {
                    /* We matched ignoring the trailing stuff in vec2 */
                    return TRUE(!(0));
                  }
                else
                  {
                    return FALSE(0);
                  }
              }
            else
              {
                return FALSE(0);
              }
          }
      }

    ++i1;
    ++i2;
  }

if (*i1 || *i2)
  return FALSE(0);
else
  return TRUE(!(0));
5103}

5105typedef struct _LinesWindow LinesWindow;

5107struct _LinesWindow
5108{
gint n_lines;
gchar **lines;

CtkTextIter first_line_start;
CtkTextIter first_line_end;

guint slice : 1;
guint visible_only : 1;
5117};

5119static void
5120lines_window_init (LinesWindow       *win,
                 const CtkTextIter *start)
5122{
gint i;
CtkTextIter line_start;
CtkTextIter line_end;

/* If we start on line 1, there are 2 lines to search (0 and 1), so
 * n_lines can be 2.
 */
if (ctk_text_iter_is_start (start) ||
    ctk_text_iter_get_line (start) + 1 < win->n_lines)
  {
    /* Already at the end, or not enough lines to match */
    win->lines = g_new0 (gchar*, 1)((gchar* *) g_malloc0_n ((1), sizeof (gchar*)));
    *win->lines = NULL((void*)0);
    return;
  }

line_start = *start;
line_end = *start;

/* Move to start iter to start of line */
ctk_text_iter_set_line_offset (&line_start, 0);

if (ctk_text_iter_equal (&line_start, &line_end))
  {
    /* we were already at the start; so go back one line */
    ctk_text_iter_backward_line (&line_start);
  }

win->first_line_start = line_start;
win->first_line_end = line_end;

win->lines = g_new0 (gchar*, win->n_lines + 1)((gchar* *) g_malloc0_n ((win->n_lines + 1), sizeof (gchar
*)));

i = win->n_lines - 1;
while (i >= 0)
  {
    gchar *line_text;

    if (win->slice)
      {
        if (win->visible_only)
          line_text = ctk_text_iter_get_visible_slice (&line_start, &line_end);
        else
          line_text = ctk_text_iter_get_slice (&line_start, &line_end);
      }
    else
      {
        if (win->visible_only)
          line_text = ctk_text_iter_get_visible_text (&line_start, &line_end);
        else
          line_text = ctk_text_iter_get_text (&line_start, &line_end);
      }

    win->lines[i] = line_text;
    win->first_line_start = line_start;
    win->first_line_end = line_end;

    line_end = line_start;
    ctk_text_iter_backward_line (&line_start);

    --i;
  }
5185}

5187static gboolean
5188lines_window_back (LinesWindow *win)
5189{
CtkTextIter new_start;
gchar *line_text;

new_start = win->first_line_start;

if (!ctk_text_iter_backward_line (&new_start))
  return FALSE(0);
else
  {
    win->first_line_start = new_start;
    win->first_line_end = new_start;

    ctk_text_iter_forward_line (&win->first_line_end);
  }

if (win->slice)
  {
    if (win->visible_only)
      line_text = ctk_text_iter_get_visible_slice (&win->first_line_start,
                                                   &win->first_line_end);
    else
      line_text = ctk_text_iter_get_slice (&win->first_line_start,
                                           &win->first_line_end);
  }
else
  {
    if (win->visible_only)
      line_text = ctk_text_iter_get_visible_text (&win->first_line_start,
                                                  &win->first_line_end);
    else
      line_text = ctk_text_iter_get_text (&win->first_line_start,
                                          &win->first_line_end);
  }

/* Move lines to make room for first line. */
memmove (win->lines + 1, win->lines, win->n_lines * sizeof (gchar*));

*win->lines = line_text;

/* Free old last line and NULL-terminate */
g_free (win->lines[win->n_lines]);
win->lines[win->n_lines] = NULL((void*)0);

return TRUE(!(0));
5234}

5236static void
5237lines_window_free (LinesWindow *win)
5238{
g_strfreev (win->lines);
5240}

5242/**
* ctk_text_iter_backward_search:
* @iter: a #CtkTextIter where the search begins
* @str: search string
* @flags: bitmask of flags affecting the search
* @match_start: (out caller-allocates) (allow-none): return location for start of match, or %NULL
* @match_end: (out caller-allocates) (allow-none): return location for end of match, or %NULL
* @limit: (allow-none): location of last possible @match_start, or %NULL for start of buffer
*
* Same as ctk_text_iter_forward_search(), but moves backward.
*
* @match_end will never be set to a #CtkTextIter located after @iter, even if
* there is a possible @match_start before or at @iter.
*
* Returns: whether a match was found
**/
5258gboolean
5259ctk_text_iter_backward_search (const CtkTextIter *iter,
                             const gchar       *str,
                             CtkTextSearchFlags flags,
                             CtkTextIter       *match_start,
                             CtkTextIter       *match_end,
                             const CtkTextIter *limit)
5265{
gchar **lines = NULL((void*)0);
gchar **l;
gint n_lines;
LinesWindow win;
gboolean retval = FALSE(0);
gboolean visible_only;
gboolean slice;
gboolean case_insensitive;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);
1
Assuming 'iter' is not equal to null→
2
←
Taking true branch→
3
←
Loop condition is false.  Exiting loop→
g_return_val_if_fail (str != NULL, FALSE)do { if ((str != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "str != NULL"); return (
(0)); } } while (0);
4
←
Assuming 'str' is not equal to null→
5
←
Taking true branch→

if (limit &&
6
←
Loop condition is false.  Exiting loop→
7
←
Assuming 'limit' is null→
    ctk_text_iter_compare (limit, iter) > 0)
  return FALSE(0);

if (*str == '\0')
8
←
Assuming the condition is false→
9
←
Taking false branch→
  {
    /* If we can move one char, return the empty string there */
    CtkTextIter match = *iter;

    if (limit && ctk_text_iter_equal (limit, &match))
      return FALSE(0);
    
    if (ctk_text_iter_backward_char (&match))
      {
        if (match_start)
          *match_start = match;
        if (match_end)
          *match_end = match;
        return TRUE(!(0));
      }
    else
      return FALSE(0);
  }

visible_only = (flags & CTK_TEXT_SEARCH_VISIBLE_ONLY) != 0;
10
←
Assuming the condition is false→
slice = (flags & CTK_TEXT_SEARCH_TEXT_ONLY) == 0;
11
←
Assuming the condition is false→
case_insensitive = (flags & CTK_TEXT_SEARCH_CASE_INSENSITIVE) != 0;
12
←
Assuming the condition is true→

/* locate all lines */

lines = strbreakup (str, "\n", -1, &n_lines, case_insensitive);
13
←
Calling 'strbreakup'→

win.n_lines = n_lines;
win.slice = slice;
win.visible_only = visible_only;

lines_window_init (&win, iter);

if (*win.lines == NULL((void*)0))
  goto out;

do
  {
    const gchar *first_line_match;

    if (limit &&
        ctk_text_iter_compare (limit, &win.first_line_end) > 0)
      {
        /* We're now before the search limit, abort. */
        goto out;
      }
    
    /* If there are multiple lines, the first line will
     * end in '\n', so this will only match at the
     * end of the first line, which is correct.
     */
    if (!case_insensitive)
      first_line_match = g_strrstr (*win.lines, *lines);
    else
      first_line_match = utf8_strrcasestr (*win.lines, *lines);

    if (first_line_match &&
        vectors_equal_ignoring_trailing (lines + 1, win.lines + 1,
                                         case_insensitive))
      {
        /* Match! */
        gint offset;
        CtkTextIter start_tmp;
        CtkTextIter end_tmp;

        /* Offset to start of search string */
        offset = g_utf8_strlen (*win.lines, first_line_match - *win.lines);

        start_tmp = win.first_line_start;
        forward_chars_with_skipping (&start_tmp, offset,
                                     visible_only, !slice, FALSE(0));

        if (limit &&
            ctk_text_iter_compare (limit, &start_tmp) > 0)
          goto out; /* match was bogus */

        if (match_start)
          *match_start = start_tmp;

        /* Go to end of search string */
        offset = 0;
        for (l = lines; *l != NULL((void*)0); l++)
          offset += g_utf8_strlen (*l, -1);

        end_tmp = start_tmp;
        forward_chars_with_skipping (&end_tmp, offset,
                                     visible_only, !slice, case_insensitive);

        if (match_end)
          *match_end = end_tmp;

        retval = TRUE(!(0));
        goto out;
      }
  }
while (lines_window_back (&win));

out:
lines_window_free (&win);
g_strfreev (lines);

return retval;
5385}

5387/*
* Comparisons
*/

5391/**
* ctk_text_iter_equal:
* @lhs: a #CtkTextIter
* @rhs: another #CtkTextIter
* 
* Tests whether two iterators are equal, using the fastest possible
* mechanism. This function is very fast; you can expect it to perform
* better than e.g. getting the character offset for each iterator and
* comparing the offsets yourself. Also, it’s a bit faster than
* ctk_text_iter_compare().
* 
* Returns: %TRUE if the iterators point to the same place in the buffer
**/
5404gboolean
5405ctk_text_iter_equal (const CtkTextIter *lhs,
                   const CtkTextIter *rhs)
5407{
CtkTextRealIter *real_lhs;
CtkTextRealIter *real_rhs;

real_lhs = (CtkTextRealIter*)lhs;
real_rhs = (CtkTextRealIter*)rhs;

check_invariants (lhs);
check_invariants (rhs);

if (real_lhs->line != real_rhs->line)
  return FALSE(0);
else if (real_lhs->line_byte_offset >= 0 &&
         real_rhs->line_byte_offset >= 0)
  return real_lhs->line_byte_offset == real_rhs->line_byte_offset;
else
  {
    /* the ensure_char_offsets() calls do nothing if the char offsets
       are already up-to-date. */
    ensure_char_offsets (real_lhs);
    ensure_char_offsets (real_rhs);
    return real_lhs->line_char_offset == real_rhs->line_char_offset;
  }
5430}

5432/**
* ctk_text_iter_compare:
* @lhs: a #CtkTextIter
* @rhs: another #CtkTextIter
* 
* A qsort()-style function that returns negative if @lhs is less than
* @rhs, positive if @lhs is greater than @rhs, and 0 if they’re equal.
* Ordering is in character offset order, i.e. the first character in the buffer
* is less than the second character in the buffer.
* 
* Returns: -1 if @lhs is less than @rhs, 1 if @lhs is greater, 0 if they are equal
**/
5444gint
5445ctk_text_iter_compare (const CtkTextIter *lhs,
                     const CtkTextIter *rhs)
5447{
CtkTextRealIter *real_lhs;
CtkTextRealIter *real_rhs;

real_lhs = ctk_text_iter_make_surreal (lhs);
real_rhs = ctk_text_iter_make_surreal (rhs);

if (real_lhs == NULL((void*)0) ||
    real_rhs == NULL((void*)0))
  return -1; /* why not */

check_invariants (lhs);
check_invariants (rhs);

if (real_lhs->line == real_rhs->line)
  {
    gint left_index, right_index;

    if (real_lhs->line_byte_offset >= 0 &&
        real_rhs->line_byte_offset >= 0)
      {
        left_index = real_lhs->line_byte_offset;
        right_index = real_rhs->line_byte_offset;
      }
    else
      {
        /* the ensure_char_offsets() calls do nothing if
           the offsets are already up-to-date. */
        ensure_char_offsets (real_lhs);
        ensure_char_offsets (real_rhs);
        left_index = real_lhs->line_char_offset;
        right_index = real_rhs->line_char_offset;
      }

    if (left_index < right_index)
      return -1;
    else if (left_index > right_index)
      return 1;
    else
      return 0;
  }
else
  {
    gint line1, line2;

    line1 = ctk_text_iter_get_line (lhs);
    line2 = ctk_text_iter_get_line (rhs);
    if (line1 < line2)
      return -1;
    else if (line1 > line2)
      return 1;
    else
      return 0;
  }
5501}

5503/**
* ctk_text_iter_in_range:
* @iter: a #CtkTextIter
* @start: start of range
* @end: end of range
* 
* Checks whether @iter falls in the range [@start, @end).
* @start and @end must be in ascending order.
* 
* Returns: %TRUE if @iter is in the range
**/
5514gboolean
5515ctk_text_iter_in_range (const CtkTextIter *iter,
                      const CtkTextIter *start,
                      const CtkTextIter *end)
5518{
g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);
g_return_val_if_fail (start != NULL, FALSE)do { if ((start != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "start != NULL"); return
 ((0)); } } while (0);
g_return_val_if_fail (end != NULL, FALSE)do { if ((end != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "end != NULL"); return (
(0)); } } while (0);
g_return_val_if_fail (ctk_text_iter_compare (start, end) <= 0, FALSE)do { if ((ctk_text_iter_compare (start, end) <= 0)) { } else
 { g_return_if_fail_warning ("Ctk", ((const char*) (__func__)
), "ctk_text_iter_compare (start, end) <= 0"); return ((0)
); } } while (0);

return ctk_text_iter_compare (iter, start) >= 0 &&
  ctk_text_iter_compare (iter, end) < 0;
5526}

5528/**
* ctk_text_iter_order:
* @first: a #CtkTextIter
* @second: another #CtkTextIter
*
* Swaps the value of @first and @second if @second comes before
* @first in the buffer. That is, ensures that @first and @second are
* in sequence. Most text buffer functions that take a range call this
* automatically on your behalf, so there’s no real reason to call it yourself
* in those cases. There are some exceptions, such as ctk_text_iter_in_range(),
* that expect a pre-sorted range.
* 
**/
5541void
5542ctk_text_iter_order (CtkTextIter *first,
                   CtkTextIter *second)
5544{
g_return_if_fail (first != NULL)do { if ((first != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "first != NULL"); return
; } } while (0);
g_return_if_fail (second != NULL)do { if ((second != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "second != NULL"); return
; } } while (0);

if (ctk_text_iter_compare (first, second) > 0)
  {
    CtkTextIter tmp;

    tmp = *first;
    *first = *second;
    *second = tmp;
  }
5556}

5558/*
* Init iterators from the BTree
*/

5562void
5563_ctk_text_btree_get_iter_at_char (CtkTextBTree *tree,
                                CtkTextIter *iter,
                                gint char_index)
5566{
CtkTextRealIter *real = (CtkTextRealIter*)iter;
gint real_char_index;
gint line_start;
CtkTextLine *line;

g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);
g_return_if_fail (tree != NULL)do { if ((tree != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "tree != NULL"); return;
 } } while (0);

line = _ctk_text_btree_get_line_at_char (tree, char_index,
                                         &line_start, &real_char_index);

iter_init_from_char_offset (iter, tree, line, real_char_index - line_start);

real->cached_char_index = real_char_index;

check_invariants (iter);
5583}

5585void
5586_ctk_text_btree_get_iter_at_line_char (CtkTextBTree *tree,
                                     CtkTextIter  *iter,
                                     gint          line_number,
                                     gint          char_on_line)
5590{
CtkTextRealIter *real = (CtkTextRealIter*)iter;
CtkTextLine *line;
gint real_line;

g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);
g_return_if_fail (tree != NULL)do { if ((tree != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "tree != NULL"); return;
 } } while (0);

line = _ctk_text_btree_get_line_no_last (tree, line_number, &real_line);

iter_init_from_char_offset (iter, tree, line, char_on_line);

/* We might as well cache this, since we know it. */
real->cached_line_number = real_line;

check_invariants (iter);
5606}

5608void
5609_ctk_text_btree_get_iter_at_line_byte (CtkTextBTree   *tree,
                                     CtkTextIter    *iter,
                                     gint            line_number,
                                     gint            byte_index)
5613{
CtkTextRealIter *real = (CtkTextRealIter*)iter;
CtkTextLine *line;
gint real_line;

g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);
g_return_if_fail (tree != NULL)do { if ((tree != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "tree != NULL"); return;
 } } while (0);

line = _ctk_text_btree_get_line_no_last (tree, line_number, &real_line);

iter_init_from_byte_offset (iter, tree, line, byte_index);

/* We might as well cache this, since we know it. */
real->cached_line_number = real_line;

check_invariants (iter);
5629}

5631void
5632_ctk_text_btree_get_iter_at_line      (CtkTextBTree   *tree,
                                     CtkTextIter    *iter,
                                     CtkTextLine    *line,
                                     gint            byte_offset)
5636{
g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);
g_return_if_fail (tree != NULL)do { if ((tree != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "tree != NULL"); return;
 } } while (0);
g_return_if_fail (line != NULL)do { if ((line != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "line != NULL"); return;
 } } while (0);

iter_init_from_byte_offset (iter, tree, line, byte_offset);

check_invariants (iter);
5644}

5646gboolean
5647_ctk_text_btree_get_iter_at_first_toggle (CtkTextBTree   *tree,
                                        CtkTextIter    *iter,
                                        CtkTextTag     *tag)
5650{
CtkTextLine *line;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);
g_return_val_if_fail (tree != NULL, FALSE)do { if ((tree != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "tree != NULL"); return (
(0)); } } while (0);

line = _ctk_text_btree_first_could_contain_tag (tree, tag);

if (line == NULL((void*)0))
  {
    /* Set iter to last in tree */
    _ctk_text_btree_get_end_iter (tree, iter);
    check_invariants (iter);
    return FALSE(0);
  }
else
  {
    iter_init_from_byte_offset (iter, tree, line, 0);

    if (!ctk_text_iter_toggles_tag (iter, tag))
      ctk_text_iter_forward_to_tag_toggle (iter, tag);

    check_invariants (iter);
    return TRUE(!(0));
  }
5675}

5677gboolean
5678_ctk_text_btree_get_iter_at_last_toggle  (CtkTextBTree   *tree,
                                        CtkTextIter    *iter,
                                        CtkTextTag     *tag)
5681{
gboolean found;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);
g_return_val_if_fail (tree != NULL, FALSE)do { if ((tree != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "tree != NULL"); return (
(0)); } } while (0);

_ctk_text_btree_get_end_iter (tree, iter);

if (ctk_text_iter_toggles_tag (iter, tag))
  found = TRUE(!(0));
else
  found = ctk_text_iter_backward_to_tag_toggle (iter, tag);

check_invariants (iter);

return found;
5697}

5699gboolean
5700_ctk_text_btree_get_iter_at_mark_name (CtkTextBTree *tree,
                                     CtkTextIter *iter,
                                     const gchar *mark_name)
5703{
CtkTextMark *mark;

g_return_val_if_fail (iter != NULL, FALSE)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return (
(0)); } } while (0);
g_return_val_if_fail (tree != NULL, FALSE)do { if ((tree != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "tree != NULL"); return (
(0)); } } while (0);

mark = _ctk_text_btree_get_mark_by_name (tree, mark_name);

if (mark == NULL((void*)0))
  return FALSE(0);
else
  {
    _ctk_text_btree_get_iter_at_mark (tree, iter, mark);
    check_invariants (iter);
    return TRUE(!(0));
  }
5719}

5721void
5722_ctk_text_btree_get_iter_at_mark (CtkTextBTree *tree,
                                CtkTextIter *iter,
                                CtkTextMark *mark)
5725{
CtkTextLineSegment *seg;

g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);
g_return_if_fail (tree != NULL)do { if ((tree != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "tree != NULL"); return;
 } } while (0);
g_return_if_fail (CTK_IS_TEXT_MARK (mark))do { if (((((__extension__ ({ GTypeInstance *__inst = (GTypeInstance
*) ((mark)); GType __t = ((ctk_text_mark_get_type ())); gboolean
 __r; if (!__inst) __r = (0); else if (__inst->g_class &&
 __inst->g_class->g_type == __t) __r = (!(0)); else __r
 = g_type_check_instance_is_a (__inst, __t); __r; })))))) { }
 else { g_return_if_fail_warning ("Ctk", ((const char*) (__func__
)), "CTK_IS_TEXT_MARK (mark)"); return; } } while (0);

seg = mark->segment;

iter_init_from_segment (iter, tree,
                        seg->body.mark.line, seg);
g_assert (seg->body.mark.line == _ctk_text_iter_get_text_line (iter))do { if (seg->body.mark.line == _ctk_text_iter_get_text_line
 (iter)) ; else g_assertion_message_expr ("Ctk", "ctktextiter.c"
, 5736, ((const char*) (__func__)), "seg->body.mark.line == _ctk_text_iter_get_text_line (iter)"
); } while (0);
check_invariants (iter);
5738}

5740void
5741_ctk_text_btree_get_iter_at_child_anchor (CtkTextBTree       *tree,
                                        CtkTextIter        *iter,
                                        CtkTextChildAnchor *anchor)
5744{
CtkTextLineSegment *seg;

g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);
g_return_if_fail (tree != NULL)do { if ((tree != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "tree != NULL"); return;
 } } while (0);
g_return_if_fail (CTK_IS_TEXT_CHILD_ANCHOR (anchor))do { if (((((__extension__ ({ GTypeInstance *__inst = (GTypeInstance
*) ((anchor)); GType __t = ((ctk_text_child_anchor_get_type (
))); gboolean __r; if (!__inst) __r = (0); else if (__inst->
g_class && __inst->g_class->g_type == __t) __r =
 (!(0)); else __r = g_type_check_instance_is_a (__inst, __t);
 __r; })))))) { } else { g_return_if_fail_warning ("Ctk", ((const
 char*) (__func__)), "CTK_IS_TEXT_CHILD_ANCHOR (anchor)"); return
; } } while (0);

seg = anchor->segment;  

g_assert (seg->body.child.line != NULL)do { if (seg->body.child.line != ((void*)0)) ; else g_assertion_message_expr
 ("Ctk", "ctktextiter.c", 5753, ((const char*) (__func__)), "seg->body.child.line != NULL"
); } while (0);

iter_init_from_segment (iter, tree,
                        seg->body.child.line, seg);
g_assert (seg->body.child.line == _ctk_text_iter_get_text_line (iter))do { if (seg->body.child.line == _ctk_text_iter_get_text_line
 (iter)) ; else g_assertion_message_expr ("Ctk", "ctktextiter.c"
, 5757, ((const char*) (__func__)), "seg->body.child.line == _ctk_text_iter_get_text_line (iter)"
); } while (0);
check_invariants (iter);
5759}

5761void
5762_ctk_text_btree_get_end_iter         (CtkTextBTree   *tree,
                                    CtkTextIter    *iter)
5764{
g_return_if_fail (iter != NULL)do { if ((iter != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "iter != NULL"); return;
 } } while (0);
g_return_if_fail (tree != NULL)do { if ((tree != ((void*)0))) { } else { g_return_if_fail_warning
 ("Ctk", ((const char*) (__func__)), "tree != NULL"); return;
 } } while (0);

_ctk_text_btree_get_iter_at_char (tree,
                                 iter,
                                 _ctk_text_btree_char_count (tree));
check_invariants (iter);
5772}

5774void
5775_ctk_text_iter_check (const CtkTextIter *iter)
5776{
const CtkTextRealIter *real = (const CtkTextRealIter*)iter;
gint line_char_offset, line_byte_offset, seg_char_offset, seg_byte_offset;
CtkTextLineSegment *byte_segment = NULL((void*)0);
CtkTextLineSegment *byte_any_segment = NULL((void*)0);
CtkTextLineSegment *char_segment = NULL((void*)0);
CtkTextLineSegment *char_any_segment = NULL((void*)0);
gboolean segments_updated;

/* This function checks our class invariants for the Iter class. */

g_assert (sizeof (CtkTextIter) == sizeof (CtkTextRealIter))do { if (sizeof (CtkTextIter) == sizeof (CtkTextRealIter)) ; else
 g_assertion_message_expr ("Ctk", "ctktextiter.c", 5787, ((const
 char*) (__func__)), "sizeof (CtkTextIter) == sizeof (CtkTextRealIter)"
); } while (0);

if (real->chars_changed_stamp !=
    _ctk_text_btree_get_chars_changed_stamp (real->tree))
  g_error ("iterator check failed: invalid iterator");

if (real->line_char_offset < 0 && real->line_byte_offset < 0)
  g_error ("iterator check failed: both char and byte offsets are invalid");

segments_updated = (real->segments_changed_stamp ==
                    _ctk_text_btree_get_segments_changed_stamp (real->tree));

5799#if 0
printf ("checking iter, segments %s updated, byte %d char %d\n",
        segments_updated ? "are" : "aren't",
        real->line_byte_offset,
        real->line_char_offset);
5804#endif

if (segments_updated)
  {
    if (real->segment_char_offset < 0 && real->segment_byte_offset < 0)
      g_error ("iterator check failed: both char and byte segment offsets are invalid");

    if (real->segment->char_count == 0)
      g_error ("iterator check failed: segment is not indexable.");

    if (real->line_char_offset >= 0 && real->segment_char_offset < 0)
      g_error ("segment char offset is not properly up-to-date");

    if (real->line_byte_offset >= 0 && real->segment_byte_offset < 0)
      g_error ("segment byte offset is not properly up-to-date");

    if (real->segment_byte_offset >= 0 &&
        real->segment_byte_offset >= real->segment->byte_count)
      g_error ("segment byte offset is too large.");

    if (real->segment_char_offset >= 0 &&
        real->segment_char_offset >= real->segment->char_count)
      g_error ("segment char offset is too large.");
  }

if (real->line_byte_offset >= 0)
  {
    _ctk_text_line_byte_locate (real->line, real->line_byte_offset,
                                &byte_segment, &byte_any_segment,
                                &seg_byte_offset, &line_byte_offset);

    if (line_byte_offset != real->line_byte_offset)
      g_error ("wrong byte offset was stored in iterator");

    if (segments_updated)
      {
        if (real->segment != byte_segment)
          g_error ("wrong segment was stored in iterator");

        if (real->any_segment != byte_any_segment)
          g_error ("wrong any_segment was stored in iterator");

        if (seg_byte_offset != real->segment_byte_offset)
          g_error ("wrong segment byte offset was stored in iterator");

        if (byte_segment->type == &ctk_text_char_type)
          {
            const gchar *p;
            p = byte_segment->body.chars + seg_byte_offset;
            
            if (!ctk_text_byte_begins_utf8_char (p))
              g_error ("broken iterator byte index pointed into the middle of a character");
          }
      }
  }

if (real->line_char_offset >= 0)
  {
    _ctk_text_line_char_locate (real->line, real->line_char_offset,
                                &char_segment, &char_any_segment,
                                &seg_char_offset, &line_char_offset);

    if (line_char_offset != real->line_char_offset)
      g_error ("wrong char offset was stored in iterator");

    if (segments_updated)
      {          
        if (real->segment != char_segment)
          g_error ("wrong segment was stored in iterator");

        if (real->any_segment != char_any_segment)
          g_error ("wrong any_segment was stored in iterator");

        if (seg_char_offset != real->segment_char_offset)
          g_error ("wrong segment char offset was stored in iterator");

        if (char_segment->type == &ctk_text_char_type)
          {
            const gchar *p;
            p = g_utf8_offset_to_pointer (char_segment->body.chars,
                                          seg_char_offset);

            /* hmm, not likely to happen eh */
            if (!ctk_text_byte_begins_utf8_char (p))
              g_error ("broken iterator char offset pointed into the middle of a character");
          }
      }
  }

if (real->line_char_offset >= 0 && real->line_byte_offset >= 0)
  {
    if (byte_segment != char_segment)
      g_error ("char and byte offsets did not point to the same segment");

    if (byte_any_segment != char_any_segment)
      g_error ("char and byte offsets did not point to the same any segment");

    /* Make sure the segment offsets are equivalent, if it's a char
       segment. */
    if (char_segment->type == &ctk_text_char_type)
      {
        gint byte_offset = 0;
        gint char_offset = 0;
        while (char_offset < seg_char_offset)
          {
            const char * start = char_segment->body.chars + byte_offset;
            byte_offset += g_utf8_next_char (start)((start) + g_utf8_skip[*(const guchar *)(start)]) - start;
            char_offset += 1;
          }

        if (byte_offset != seg_byte_offset)
          g_error ("byte offset did not correspond to char offset");

        char_offset =
          g_utf8_strlen (char_segment->body.chars, seg_byte_offset);

        if (char_offset != seg_char_offset)
          g_error ("char offset did not correspond to byte offset");

        if (!ctk_text_byte_begins_utf8_char (char_segment->body.chars + seg_byte_offset))
          g_error ("byte index for iterator does not index the start of a character");
      }
  }

if (real->cached_line_number >= 0)
  {
    gint should_be;

    should_be = _ctk_text_line_get_number (real->line);
    if (real->cached_line_number != should_be)
      g_error ("wrong line number was cached");
  }

if (real->cached_char_index >= 0)
  {
    if (real->line_char_offset >= 0) /* only way we can check it
                                        efficiently, not a real
                                        invariant. */
      {
        gint char_index;

        char_index = _ctk_text_line_char_index (real->line);
        char_index += real->line_char_offset;

        if (real->cached_char_index != char_index)
          g_error ("wrong char index was cached");
      }
  }

if (_ctk_text_line_is_last (real->line, real->tree))
  g_error ("Iterator was on last line (past the end iterator)");
5955}