src/editor/bookmark.c

   1 /*
   2    Editor book mark handling
   3
   4    Copyright (C) 2001, 2002, 2003, 2005, 2007, 2011
   5    The Free Software Foundation, Inc.
   6
   7    Written by:
   8    Paul Sheer, 1996, 1997
   9
  10    This file is part of the Midnight Commander.
  11
  12    The Midnight Commander is free software: you can redistribute it
  13    and/or modify it under the terms of the GNU General Public License as
  14    published by the Free Software Foundation, either version 3 of the License,
  15    or (at your option) any later version.
  16
  17    The Midnight Commander is distributed in the hope that it will be useful,
  18    but WITHOUT ANY WARRANTY; without even the implied warranty of
  19    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  20    GNU General Public License for more details.
  21
  22    You should have received a copy of the GNU General Public License
  23    along with this program.  If not, see <http://www.gnu.org/licenses/>.
  24  */
  25
  26 /** \file
  27  *  \brief Source: editor book mark handling
  28  *  \author Paul Sheer
  29  *  \date 1996, 1997
  30  */
  31
  32 #include <config.h>
  33
  34 #include <ctype.h>
  35 #include <errno.h>
  36 #include <stdarg.h>
  37 #include <stdio.h>
  38 #include <stdlib.h>
  39 #include <string.h>
  40
  41 #include <sys/types.h>
  42 #include <sys/stat.h>
  43 #include <unistd.h>
  44
  45 #include "lib/global.h"
  46 #include "lib/util.h"           /* MAX_SAVED_BOOKMARKS */
  47
  48 #include "editwidget.h"
  49
  50 /*** global variables ****************************************************************************/
  51
  52 /*** file scope macro definitions ****************************************************************/
  53
  54 /*** file scope type declarations ****************************************************************/
  55
  56 /*** file scope variables ************************************************************************/
  57
  58 /*** file scope functions ************************************************************************/
  59 /* --------------------------------------------------------------------------------------------- */
  60
  61 /** note, if there is more than one bookmark on a line, then they are
  62    appended after each other and the last one is always the one found
  63    by book_mark_found() i.e. last in is the one seen */
  64
  65 static struct _book_mark *
  66 double_marks (WEdit * edit, struct _book_mark *p)
  67 {
  68     (void) edit;
  69
  70     if (p->next != NULL)
  71         while (p->next->line == p->line)
  72             p = p->next;
  73     return p;
  74 }
  75
  76 /* --------------------------------------------------------------------------------------------- */
  77 /** returns the first bookmark on or before this line */
  78
  79 struct _book_mark *
  80 book_mark_find (WEdit * edit, int line)
  81 {
  82     struct _book_mark *p;
  83
  84     if (edit->book_mark == NULL)
  85     {
  86         /* must have an imaginary top bookmark at line -1 to make things less complicated  */
  87         edit->book_mark = g_malloc0 (sizeof (struct _book_mark));
  88         edit->book_mark->line = -1;
  89         return edit->book_mark;
  90     }
  91
  92     for (p = edit->book_mark; p != NULL; p = p->next)
  93     {
  94         if (p->line > line)
  95             break;              /* gone past it going downward */
  96
  97         if (p->next != NULL)
  98         {
  99             if (p->next->line > line)
 100             {
 101                 edit->book_mark = p;
 102                 return double_marks (edit, p);
 103             }
 104         }
 105         else
 106         {
 107             edit->book_mark = p;
 108             return double_marks (edit, p);
 109         }
 110     }
 111
 112     for (p = edit->book_mark; p != NULL; p = p->prev)
 113     {
 114         if (p->next != NULL && p->next->line <= line)
 115             break;              /* gone past it going upward */
 116
 117         if (p->line <= line)
 118         {
 119             if (p->next != NULL)
 120             {
 121                 if (p->next->line > line)
 122                 {
 123                     edit->book_mark = p;
 124                     return double_marks (edit, p);
 125                 }
 126             }
 127             else
 128             {
 129                 edit->book_mark = p;
 130                 return double_marks (edit, p);
 131             }
 132         }
 133     }
 134
 135     return NULL;                /* can't get here */
 136 }
 137
 138 /* --------------------------------------------------------------------------------------------- */
 139 /*** public functions ****************************************************************************/
 140 /* --------------------------------------------------------------------------------------------- */
 141
 142 /** returns true if a bookmark exists at this line of color c */
 143
 144 int
 145 book_mark_query_color (WEdit * edit, int line, int c)
 146 {
 147     struct _book_mark *p;
 148
 149     if (edit->book_mark == NULL)
 150         return 0;
 151
 152     for (p = book_mark_find (edit, line); p != NULL; p = p->prev)
 153     {
 154         if (p->line != line)
 155             return 0;
 156         if (p->c == c)
 157             return 1;
 158     }
 159     return 0;
 160 }
 161
 162 /* --------------------------------------------------------------------------------------------- */
 163 /** insert a bookmark at this line */
 164
 165 void
 166 book_mark_insert (WEdit * edit, size_t line, int c)
 167 {
 168     struct _book_mark *p, *q;
 169
 170     p = book_mark_find (edit, line);
 171 #if 0
 172     if (p->line == line)
 173     {
 174         /* already exists, so just change the color */
 175         if (p->c != c)
 176         {
 177             p->c = c;
 178             edit->force |= REDRAW_LINE;
 179         }
 180         return;
 181     }
 182 #endif
 183     edit->force |= REDRAW_LINE;
 184     /* create list entry */
 185     q = g_malloc0 (sizeof (struct _book_mark));
 186     q->line = (int) line;
 187     q->c = c;
 188     q->next = p->next;
 189     /* insert into list */
 190     q->prev = p;
 191     if (p->next != NULL)
 192         p->next->prev = q;
 193     p->next = q;
 194 }
 195
 196 /* --------------------------------------------------------------------------------------------- */
 197 /** remove a bookmark if there is one at this line matching this color - c of -1 clear all
 198  * @returns non-zero on not-found
 199  */
 200
 201 int
 202 book_mark_clear (WEdit * edit, int line, int c)
 203 {
 204     struct _book_mark *p, *q;
 205     int r = 1;
 206
 207     if (edit->book_mark == NULL)
 208         return r;
 209
 210     for (p = book_mark_find (edit, line); p != NULL; p = q)
 211     {
 212         q = p->prev;
 213         if (p->line == line && (p->c == c || c == -1))
 214         {
 215             r = 0;
 216             edit->book_mark = p->prev;
 217             p->prev->next = p->next;
 218             if (p->next != NULL)
 219                 p->next->prev = p->prev;
 220             g_free (p);
 221             edit->force |= REDRAW_LINE;
 222             break;
 223         }
 224     }
 225     /* if there is only our dummy book mark left, clear it for speed */
 226     if (edit->book_mark->line == -1 && !edit->book_mark->next)
 227     {
 228         g_free (edit->book_mark);
 229         edit->book_mark = NULL;
 230     }
 231     return r;
 232 }
 233
 234 /* --------------------------------------------------------------------------------------------- */
 235 /** clear all bookmarks matching this color, if c is -1 clears all */
 236
 237 void
 238 book_mark_flush (WEdit * edit, int c)
 239 {
 240     struct _book_mark *p, *q;
 241
 242     if (edit->book_mark == NULL)
 243         return;
 244
 245     while (edit->book_mark->prev != NULL)
 246         edit->book_mark = edit->book_mark->prev;
 247
 248     for (q = edit->book_mark->next; q != NULL; q = p)
 249     {
 250         p = q->next;
 251         if (q->c == c || c == -1)
 252         {
 253             q->prev->next = q->next;
 254             if (p != NULL)
 255                 p->prev = q->prev;
 256             g_free (q);
 257         }
 258     }
 259     if (edit->book_mark->next == NULL)
 260     {
 261         g_free (edit->book_mark);
 262         edit->book_mark = NULL;
 263     }
 264
 265     edit->force |= REDRAW_PAGE;
 266 }
 267
 268 /* --------------------------------------------------------------------------------------------- */
 269 /** shift down bookmarks after this line */
 270
 271 void
 272 book_mark_inc (WEdit * edit, int line)
 273 {
 274     if (edit->book_mark)
 275     {
 276         struct _book_mark *p;
 277         p = book_mark_find (edit, line);
 278         for (p = p->next; p != NULL; p = p->next)
 279             p->line++;
 280     }
 281 }
 282
 283 /* --------------------------------------------------------------------------------------------- */
 284 /** shift up bookmarks after this line */
 285
 286 void
 287 book_mark_dec (WEdit * edit, int line)
 288 {
 289     if (edit->book_mark != NULL)
 290     {
 291         struct _book_mark *p;
 292         p = book_mark_find (edit, line);
 293         for (p = p->next; p != NULL; p = p->next)
 294             p->line--;
 295     }
 296 }
 297
 298 /* --------------------------------------------------------------------------------------------- */
 299 /** prepare line positions of bookmarks to be saved to file */
 300
 301 void
 302 book_mark_serialize (WEdit * edit, int color)
 303 {
 304     struct _book_mark *p;
 305
 306     if (edit->serialized_bookmarks != NULL)
 307         g_array_set_size (edit->serialized_bookmarks, 0);
 308
 309     if (edit->book_mark != NULL)
 310     {
 311         if (edit->serialized_bookmarks == NULL)
 312             edit->serialized_bookmarks = g_array_sized_new (FALSE, FALSE, sizeof (size_t),
 313                                                             MAX_SAVED_BOOKMARKS);
 314
 315         for (p = book_mark_find (edit, 0); p != NULL; p = p->next)
 316             if (p->c == color && p->line >= 0)
 317                 g_array_append_val (edit->serialized_bookmarks, p->line);
 318     }
 319 }
 320
 321 /* --------------------------------------------------------------------------------------------- */
 322 /** restore bookmarks from saved line positions */
 323
 324 void
 325 book_mark_restore (WEdit * edit, int color)
 326 {
 327     if (edit->serialized_bookmarks != NULL)
 328     {
 329         size_t i;
 330
 331         for (i = 0; i < edit->serialized_bookmarks->len; i++)
 332             book_mark_insert (edit, g_array_index (edit->serialized_bookmarks, size_t, i), color);
 333     }
 334 }
 335
 336 /* --------------------------------------------------------------------------------------------- */