Pileus Git - ~andy/gtk/blob - gtk/gtktextbtree.h

   1 /* GTK - The GIMP Toolkit
   2  * gtktextbtree.h Copyright (C) 2000 Red Hat, Inc.
   3  *
   4  * This library is free software; you can redistribute it and/or
   5  * modify it under the terms of the GNU Lesser General Public
   6  * License as published by the Free Software Foundation; either
   7  * version 2 of the License, or (at your option) any later version.
   8  *
   9  * This library is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  12  * Lesser General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU Lesser General Public
  15  * License along with this library; if not, write to the
  16  * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
  17  * Boston, MA 02111-1307, USA.
  18  */
  19
  20 /*
  21  * Modified by the GTK+ Team and others 1997-2000.  See the AUTHORS
  22  * file for a list of people on the GTK+ Team.  See the ChangeLog
  23  * files for a list of changes.  These files are distributed with
  24  * GTK+ at ftp://ftp.gtk.org/pub/gtk/.
  25  */
  26
  27 #ifndef __GTK_TEXT_BTREE_H__
  28 #define __GTK_TEXT_BTREE_H__
  29
  30 #if 0
  31 #define DEBUG_VALIDATION_AND_SCROLLING
  32 #endif
  33
  34 #ifdef DEBUG_VALIDATION_AND_SCROLLING
  35 #define DV(x) (x)
  36 #else
  37 #define DV(x)
  38 #endif
  39
  40 #include <gtk/gtktextbuffer.h>
  41 #include <gtk/gtktexttag.h>
  42 #include <gtk/gtktextmark.h>
  43 #include <gtk/gtktextchild.h>
  44 #include <gtk/gtktextsegment.h>
  45 #include <gtk/gtktextiter.h>
  46
  47 G_BEGIN_DECLS
  48
  49 GtkTextBTree  *_gtk_text_btree_new        (GtkTextTagTable *table,
  50                                            GtkTextBuffer   *buffer);
  51 void           _gtk_text_btree_ref        (GtkTextBTree    *tree);
  52 void           _gtk_text_btree_unref      (GtkTextBTree    *tree);
  53 GtkTextBuffer *_gtk_text_btree_get_buffer (GtkTextBTree    *tree);
  54
  55
  56 guint _gtk_text_btree_get_chars_changed_stamp    (GtkTextBTree *tree);
  57 guint _gtk_text_btree_get_segments_changed_stamp (GtkTextBTree *tree);
  58 void  _gtk_text_btree_segments_changed           (GtkTextBTree *tree);
  59
  60 gboolean _gtk_text_btree_is_end (GtkTextBTree       *tree,
  61                                  GtkTextLine        *line,
  62                                  GtkTextLineSegment *seg,
  63                                  int                 byte_index,
  64                                  int                 char_offset);
  65
  66 /* Indexable segment mutation */
  67
  68 void _gtk_text_btree_delete        (GtkTextIter *start,
  69                                     GtkTextIter *end);
  70 void _gtk_text_btree_insert        (GtkTextIter *iter,
  71                                     const gchar *text,
  72                                     gint         len);
  73 void _gtk_text_btree_insert_pixbuf (GtkTextIter *iter,
  74                                     GdkPixbuf   *pixbuf);
  75
  76 void _gtk_text_btree_insert_child_anchor (GtkTextIter        *iter,
  77                                           GtkTextChildAnchor *anchor);
  78
  79 void _gtk_text_btree_unregister_child_anchor (GtkTextChildAnchor *anchor);
  80
  81 /* View stuff */
  82 GtkTextLine *_gtk_text_btree_find_line_by_y    (GtkTextBTree      *tree,
  83                                                 gpointer           view_id,
  84                                                 gint               ypixel,
  85                                                 gint              *line_top_y);
  86 gint         _gtk_text_btree_find_line_top     (GtkTextBTree      *tree,
  87                                                 GtkTextLine       *line,
  88                                                 gpointer           view_id);
  89 void         _gtk_text_btree_add_view          (GtkTextBTree      *tree,
  90                                                 GtkTextLayout     *layout);
  91 void         _gtk_text_btree_remove_view       (GtkTextBTree      *tree,
  92                                                 gpointer           view_id);
  93 void         _gtk_text_btree_invalidate_region (GtkTextBTree      *tree,
  94                                                 const GtkTextIter *start,
  95                                                 const GtkTextIter *end);
  96 void         _gtk_text_btree_get_view_size     (GtkTextBTree      *tree,
  97                                                 gpointer           view_id,
  98                                                 gint              *width,
  99                                                 gint              *height);
 100 gboolean     _gtk_text_btree_is_valid          (GtkTextBTree      *tree,
 101                                                 gpointer           view_id);
 102 gboolean     _gtk_text_btree_validate          (GtkTextBTree      *tree,
 103                                                 gpointer           view_id,
 104                                                 gint               max_pixels,
 105                                                 gint              *y,
 106                                                 gint              *old_height,
 107                                                 gint              *new_height);
 108 void         _gtk_text_btree_validate_line     (GtkTextBTree      *tree,
 109                                                 GtkTextLine       *line,
 110                                                 gpointer           view_id);
 111
 112 /* Tag */
 113
 114 void _gtk_text_btree_tag (const GtkTextIter *start,
 115                           const GtkTextIter *end,
 116                           GtkTextTag        *tag,
 117                           gboolean           apply);
 118
 119 /* "Getters" */
 120
 121 GtkTextLine * _gtk_text_btree_get_line          (GtkTextBTree      *tree,
 122                                                  gint               line_number,
 123                                                  gint              *real_line_number);
 124 GtkTextLine * _gtk_text_btree_get_line_no_last  (GtkTextBTree      *tree,
 125                                                  gint               line_number,
 126                                                  gint              *real_line_number);
 127 GtkTextLine * _gtk_text_btree_get_end_iter_line (GtkTextBTree      *tree);
 128 GtkTextLine * _gtk_text_btree_get_line_at_char  (GtkTextBTree      *tree,
 129                                                  gint               char_index,
 130                                                  gint              *line_start_index,
 131                                                  gint              *real_char_index);
 132 GtkTextTag**  _gtk_text_btree_get_tags          (const GtkTextIter *iter,
 133                                                  gint              *num_tags);
 134 gchar        *_gtk_text_btree_get_text          (const GtkTextIter *start,
 135                                                  const GtkTextIter *end,
 136                                                  gboolean           include_hidden,
 137                                                  gboolean           include_nonchars);
 138 gint          _gtk_text_btree_line_count        (GtkTextBTree      *tree);
 139 gint          _gtk_text_btree_char_count        (GtkTextBTree      *tree);
 140 gboolean      _gtk_text_btree_char_is_invisible (const GtkTextIter *iter);
 141
 142
 143
 144 /* Get iterators (these are implemented in gtktextiter.c) */
 145 void     _gtk_text_btree_get_iter_at_char         (GtkTextBTree       *tree,
 146                                                    GtkTextIter        *iter,
 147                                                    gint                char_index);
 148 void     _gtk_text_btree_get_iter_at_line_char    (GtkTextBTree       *tree,
 149                                                    GtkTextIter        *iter,
 150                                                    gint                line_number,
 151                                                    gint                char_index);
 152 void     _gtk_text_btree_get_iter_at_line_byte    (GtkTextBTree       *tree,
 153                                                    GtkTextIter        *iter,
 154                                                    gint                line_number,
 155                                                    gint                byte_index);
 156 gboolean _gtk_text_btree_get_iter_from_string     (GtkTextBTree       *tree,
 157                                                    GtkTextIter        *iter,
 158                                                    const gchar        *string);
 159 gboolean _gtk_text_btree_get_iter_at_mark_name    (GtkTextBTree       *tree,
 160                                                    GtkTextIter        *iter,
 161                                                    const gchar        *mark_name);
 162 void     _gtk_text_btree_get_iter_at_mark         (GtkTextBTree       *tree,
 163                                                    GtkTextIter        *iter,
 164                                                    GtkTextMark        *mark);
 165 void     _gtk_text_btree_get_end_iter             (GtkTextBTree       *tree,
 166                                                    GtkTextIter        *iter);
 167 void     _gtk_text_btree_get_iter_at_line         (GtkTextBTree       *tree,
 168                                                    GtkTextIter        *iter,
 169                                                    GtkTextLine        *line,
 170                                                    gint                byte_offset);
 171 gboolean _gtk_text_btree_get_iter_at_first_toggle (GtkTextBTree       *tree,
 172                                                    GtkTextIter        *iter,
 173                                                    GtkTextTag         *tag);
 174 gboolean _gtk_text_btree_get_iter_at_last_toggle  (GtkTextBTree       *tree,
 175                                                    GtkTextIter        *iter,
 176                                                    GtkTextTag         *tag);
 177
 178 void     _gtk_text_btree_get_iter_at_child_anchor  (GtkTextBTree       *tree,
 179                                                     GtkTextIter        *iter,
 180                                                     GtkTextChildAnchor *anchor);
 181
 182
 183
 184 /* Manipulate marks */
 185 GtkTextMark        *_gtk_text_btree_set_mark                (GtkTextBTree       *tree,
 186                                                              GtkTextMark         *existing_mark,
 187                                                              const gchar        *name,
 188                                                              gboolean            left_gravity,
 189                                                              const GtkTextIter  *index,
 190                                                              gboolean           should_exist);
 191 void                _gtk_text_btree_remove_mark_by_name     (GtkTextBTree       *tree,
 192                                                              const gchar        *name);
 193 void                _gtk_text_btree_remove_mark             (GtkTextBTree       *tree,
 194                                                              GtkTextMark        *segment);
 195 gboolean            _gtk_text_btree_get_selection_bounds    (GtkTextBTree       *tree,
 196                                                              GtkTextIter        *start,
 197                                                              GtkTextIter        *end);
 198 void                _gtk_text_btree_place_cursor            (GtkTextBTree       *tree,
 199                                                              const GtkTextIter  *where);
 200 void                _gtk_text_btree_select_range            (GtkTextBTree       *tree,
 201                                                              const GtkTextIter  *ins,
 202                                                              const GtkTextIter
 203 *bound);
 204 gboolean            _gtk_text_btree_mark_is_insert          (GtkTextBTree       *tree,
 205                                                              GtkTextMark        *segment);
 206 gboolean            _gtk_text_btree_mark_is_selection_bound (GtkTextBTree       *tree,
 207                                                              GtkTextMark        *segment);
 208 GtkTextMark        *_gtk_text_btree_get_mark_by_name        (GtkTextBTree       *tree,
 209                                                              const gchar        *name);
 210 GtkTextLine *       _gtk_text_btree_first_could_contain_tag (GtkTextBTree       *tree,
 211                                                              GtkTextTag         *tag);
 212 GtkTextLine *       _gtk_text_btree_last_could_contain_tag  (GtkTextBTree       *tree,
 213                                                              GtkTextTag         *tag);
 214
 215 /* Lines */
 216
 217 /* Chunk of data associated with a line; views can use this to store
 218    info at the line. They should "subclass" the header struct here. */
 219 struct _GtkTextLineData {
 220   gpointer view_id;
 221   GtkTextLineData *next;
 222   gint height;
 223   signed int width : 24;
 224   guint valid : 8;              /* Actually a boolean */
 225 };
 226
 227 /*
 228  * The data structure below defines a single line of text (from newline
 229  * to newline, not necessarily what appears on one line of the screen).
 230  *
 231  * You can consider this line a "paragraph" also
 232  */
 233
 234 struct _GtkTextLine {
 235   GtkTextBTreeNode *parent;             /* Pointer to parent node containing
 236                                          * line. */
 237   GtkTextLine *next;            /* Next in linked list of lines with
 238                                  * same parent node in B-tree.  NULL
 239                                  * means end of list. */
 240   GtkTextLineSegment *segments; /* First in ordered list of segments
 241                                  * that make up the line. */
 242   GtkTextLineData *views;      /* data stored here by views */
 243   guchar dir_strong;                /* BiDi algo dir of line */
 244   guchar dir_propagated_back;       /* BiDi algo dir of next line */
 245   guchar dir_propagated_forward;    /* BiDi algo dir of prev line */
 246 };
 247
 248
 249 gint                _gtk_text_line_get_number                 (GtkTextLine         *line);
 250 gboolean            _gtk_text_line_char_has_tag               (GtkTextLine         *line,
 251                                                                GtkTextBTree        *tree,
 252                                                                gint                 char_in_line,
 253                                                                GtkTextTag          *tag);
 254 gboolean            _gtk_text_line_byte_has_tag               (GtkTextLine         *line,
 255                                                                GtkTextBTree        *tree,
 256                                                                gint                 byte_in_line,
 257                                                                GtkTextTag          *tag);
 258 gboolean            _gtk_text_line_is_last                    (GtkTextLine         *line,
 259                                                                GtkTextBTree        *tree);
 260 gboolean            _gtk_text_line_contains_end_iter          (GtkTextLine         *line,
 261                                                                GtkTextBTree        *tree);
 262 GtkTextLine *       _gtk_text_line_next                       (GtkTextLine         *line);
 263 GtkTextLine *       _gtk_text_line_next_excluding_last        (GtkTextLine         *line);
 264 GtkTextLine *       _gtk_text_line_previous                   (GtkTextLine         *line);
 265 void                _gtk_text_line_add_data                   (GtkTextLine         *line,
 266                                                                GtkTextLineData     *data);
 267 gpointer            _gtk_text_line_remove_data                (GtkTextLine         *line,
 268                                                                gpointer             view_id);
 269 gpointer            _gtk_text_line_get_data                   (GtkTextLine         *line,
 270                                                                gpointer             view_id);
 271 void                _gtk_text_line_invalidate_wrap            (GtkTextLine         *line,
 272                                                                GtkTextLineData     *ld);
 273 gint                _gtk_text_line_char_count                 (GtkTextLine         *line);
 274 gint                _gtk_text_line_byte_count                 (GtkTextLine         *line);
 275 gint                _gtk_text_line_char_index                 (GtkTextLine         *line);
 276 GtkTextLineSegment *_gtk_text_line_byte_to_segment            (GtkTextLine         *line,
 277                                                                gint                 byte_offset,
 278                                                                gint                *seg_offset);
 279 GtkTextLineSegment *_gtk_text_line_char_to_segment            (GtkTextLine         *line,
 280                                                                gint                 char_offset,
 281                                                                gint                *seg_offset);
 282 gboolean            _gtk_text_line_byte_locate                (GtkTextLine         *line,
 283                                                                gint                 byte_offset,
 284                                                                GtkTextLineSegment **segment,
 285                                                                GtkTextLineSegment **any_segment,
 286                                                                gint                *seg_byte_offset,
 287                                                                gint                *line_byte_offset);
 288 gboolean            _gtk_text_line_char_locate                (GtkTextLine         *line,
 289                                                                gint                 char_offset,
 290                                                                GtkTextLineSegment **segment,
 291                                                                GtkTextLineSegment **any_segment,
 292                                                                gint                *seg_char_offset,
 293                                                                gint                *line_char_offset);
 294 void                _gtk_text_line_byte_to_char_offsets       (GtkTextLine         *line,
 295                                                                gint                 byte_offset,
 296                                                                gint                *line_char_offset,
 297                                                                gint                *seg_char_offset);
 298 void                _gtk_text_line_char_to_byte_offsets       (GtkTextLine         *line,
 299                                                                gint                 char_offset,
 300                                                                gint                *line_byte_offset,
 301                                                                gint                *seg_byte_offset);
 302 GtkTextLineSegment *_gtk_text_line_byte_to_any_segment        (GtkTextLine         *line,
 303                                                                gint                 byte_offset,
 304                                                                gint                *seg_offset);
 305 GtkTextLineSegment *_gtk_text_line_char_to_any_segment        (GtkTextLine         *line,
 306                                                                gint                 char_offset,
 307                                                                gint                *seg_offset);
 308 gint                _gtk_text_line_byte_to_char               (GtkTextLine         *line,
 309                                                                gint                 byte_offset);
 310 gint                _gtk_text_line_char_to_byte               (GtkTextLine         *line,
 311                                                                gint                 char_offset);
 312 GtkTextLine    *    _gtk_text_line_next_could_contain_tag     (GtkTextLine         *line,
 313                                                                GtkTextBTree        *tree,
 314                                                                GtkTextTag          *tag);
 315 GtkTextLine    *    _gtk_text_line_previous_could_contain_tag (GtkTextLine         *line,
 316                                                                GtkTextBTree        *tree,
 317                                                                GtkTextTag          *tag);
 318
 319 GtkTextLineData    *_gtk_text_line_data_new                   (GtkTextLayout     *layout,
 320                                                                GtkTextLine       *line);
 321
 322 /* Debug */
 323 void _gtk_text_btree_check (GtkTextBTree *tree);
 324 void _gtk_text_btree_spew (GtkTextBTree *tree);
 325 extern gboolean _gtk_text_view_debug_btree;
 326
 327 /* ignore, exported only for gtktextsegment.c */
 328 void _gtk_toggle_segment_check_func (GtkTextLineSegment *segPtr,
 329                                      GtkTextLine        *line);
 330 void _gtk_change_node_toggle_count  (GtkTextBTreeNode   *node,
 331                                      GtkTextTagInfo     *info,
 332                                      gint                delta);
 333
 334 /* for gtktextmark.c */
 335 void _gtk_text_btree_release_mark_segment (GtkTextBTree       *tree,
 336                                            GtkTextLineSegment *segment);
 337
 338 /* for coordination with the tag table */
 339 void _gtk_text_btree_notify_will_remove_tag (GtkTextBTree *tree,
 340                                              GtkTextTag   *tag);
 341
 342 G_END_DECLS
 343
 344 #endif
 345
 346