git.mutantstargoat.com Git - visor/blob - libvisor/src/visor.c

   1 /*
   2 visor - lightweight system-independent embeddable text editor framework
   3 Copyright (C)  2019 John Tsiombikas <nuclear@member.fsf.org>
   4
   5 This program is free software: you can redistribute it and/or modify
   6 it under the terms of the GNU Lesser General Public License as published by
   7 the Free Software Foundation, either version 3 of the License, or
   8 (at your option) any later version.
   9
  10 This program is distributed in the hope that it will be useful,
  11 but WITHOUT ANY WARRANTY; without even the implied warranty of
  12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13 GNU Lesser General Public License for more details.
  14
  15 You should have received a copy of the GNU Lesser General Public License
  16 along with this program.  If not, see <https://www.gnu.org/licenses/>.
  17 */
  18
  19 #include "vilibc.h"
  20 #include "visor.h"
  21 #include "vimpl.h"
  22
  23 #define vi_malloc       vi->mm.malloc
  24 #define vi_free         vi->mm.free
  25 #define vi_realloc      vi->mm.realloc
  26
  27 #define vi_open         vi->fop.open
  28 #define vi_size         vi->fop.size
  29 #define vi_close        vi->fop.close
  30 #define vi_map          vi->fop.map
  31 #define vi_unmap        vi->fop.unmap
  32 #define vi_read         vi->fop.read
  33 #define vi_write        vi->fop.write
  34 #define vi_seek         vi->fop.seek
  35
  36 #define vi_clear()                      vi->tty.clear(vi->tty_cls)
  37 #define vi_clear_line()         vi->tty.clear_line(vi->tty_cls)
  38 #define vi_clear_line_at(y)     vi->tty.clear_line_at(y, vi->tty_cls)
  39 #define vi_setcursor(x, y)      vi->tty.setcursor(x, y, vi->tty_cls)
  40 #define vi_putchar(c)           vi->tty.putchar(c, vi->tty_cls)
  41 #define vi_putchar_at(x, y, c)  v->tty.putchar_at(x, y, c, vi->tty_cls)
  42 #define vi_scroll(n)            vi->tty.scroll(n, vi->tty_cls)
  43 #define vi_del_back()           vi->tty.del_back(vi->tty_cls)
  44 #define vi_del_fwd()            vi->tty.del_fwd(vi->tty_cls)
  45 #define vi_status(s)            vi->tty.status(s, vi->tty_cls)
  46 #define vi_flush()                      vi->tty.flush(vi->tty_cls)
  47
  48 static int remove_buf(struct visor *vi, struct vi_buffer *vb);
  49 static int add_span(struct vi_buffer *vb, vi_addr at, int src, vi_addr start, unsigned long size);
  50
  51 #ifdef HAVE_LIBC
  52 static const struct vi_alloc stdalloc = { malloc, free, realloc };
  53 #endif
  54
  55 struct visor *vi_create(struct vi_alloc *mm)
  56 {
  57         struct visor *vi;
  58
  59 #ifdef HAVE_LIBC
  60         if(!mm) mm = &stdalloc;
  61 #else
  62         if(!mm) return 0;
  63 #endif
  64
  65         if(!(vi = mm->malloc(sizeof *vi))) {
  66                 return 0;
  67         }
  68         memset(vi, 0, sizeof *vi);
  69         vi->mm = *mm;
  70
  71         vi->term_width = 80;
  72         vi->term_height = 24;
  73
  74         return vi;
  75 }
  76
  77 void vi_destroy(struct visor *vi)
  78 {
  79         while(vi->buflist) {
  80                 vi_delete_buf(vi, vi->buflist);
  81         }
  82         vi_free(vi);
  83 }
  84
  85 void vi_set_fileops(struct visor *vi, struct vi_fileops *fop)
  86 {
  87         vi->fop = *fop;
  88 }
  89
  90 void vi_set_ttyops(struct visor *vi, struct vi_ttyops *tty)
  91 {
  92         vi->tty = *tty;
  93 }
  94
  95 void vi_term_size(struct visor *vi, int xsz, int ysz)
  96 {
  97         vi->term_width = xsz;
  98         vi->term_height = ysz;
  99 }
 100
 101 void vi_redraw(struct visor *vi)
 102 {
 103         int i, col, cur_x = 0, cur_y = 0;
 104         char c;
 105         struct vi_buffer *vb;
 106         struct vi_span *sp, *spans_end;
 107         const char *tptr, *tend;
 108         vi_addr spoffs, addr;
 109
 110         vb = vi->buflist;
 111         if(!(sp = vi_buf_find_span(vb, vb->view_start, &spoffs))) {
 112                 sp = vb->spans;
 113                 spoffs = 0;
 114         }
 115         spans_end = vb->spans + vb->num_spans;
 116
 117         tptr = vi_buf_span_text(vb, sp);
 118         tend = tptr + sp->size;
 119         tptr += spoffs;
 120
 121         vi_clear();
 122
 123         addr = vb->view_start;
 124         for(i=0; i<vi->term_height; i++) {
 125                 vi_setcursor(0, i);
 126                 col = -vb->view_xscroll - 1;
 127                 while(++col < vi->term_width && (c = (addr++, *tptr++)) != '\n') {
 128                         if(addr == vb->cursor) {
 129                                 cur_x = col;
 130                                 cur_y = i;
 131                         }
 132
 133                         if(col >= 0) {
 134                                 vi_putchar(c);
 135                         }
 136                         if(tptr >= tend) {
 137                                 if(++sp >= spans_end) {
 138                                         goto end;
 139                                 }
 140                                 tptr = vi_buf_span_text(vb, sp);
 141                                 tend = tptr + sp->size;
 142                         }
 143                 }
 144         }
 145 end:
 146
 147         while(i < vi->term_height) {
 148                 vi_setcursor(0, i++);
 149                 vi_putchar('~');
 150         }
 151
 152         vi_setcursor(cur_x, cur_y);
 153         vi_flush();
 154 }
 155
 156 struct vi_buffer *vi_new_buf(struct visor *vi, const char *path)
 157 {
 158         struct vi_buffer *nb;
 159
 160         if(!(nb = vi_malloc(sizeof *nb))) {
 161                 vi_error(vi, "failed to allocate new buffer\n");
 162                 return 0;
 163         }
 164         memset(nb, 0, sizeof *nb);
 165         nb->vi = vi;
 166
 167         if(path) {
 168                 if(vi_buf_read(nb, path) == -1) {
 169                         vi_free(nb);
 170                         return 0;
 171                 }
 172         }
 173
 174         if(vi->buflist) {
 175                 struct vi_buffer *last = vi->buflist->prev;
 176                 nb->prev = last;
 177                 nb->next = vi->buflist;
 178                 last->next = nb;
 179                 vi->buflist->prev = nb;
 180         } else {
 181                 nb->next = nb->prev = nb;
 182                 vi->buflist = nb;
 183         }
 184         return nb;
 185 }
 186
 187 static int remove_buf(struct visor *vi, struct vi_buffer *vb)
 188 {
 189         if(!vi->buflist) {
 190                 vi_error(vi, "failed to remove a buffer which doesn't exist\n");
 191                 return -1;
 192         }
 193
 194         if(vb->next == vb) {
 195                 if(vi->buflist != vb) {
 196                         vi_error(vi, "failed to remove buffer, buffer list inconsistency\n");
 197                         return -1;
 198                 }
 199                 vi->buflist = 0;
 200                 return 0;
 201         }
 202
 203         if(vi->buflist == vb) {
 204                 vi->buflist = vb->next;
 205         }
 206         vb->prev->next = vb->next;
 207         vb->next->prev = vb->prev;
 208         vb->next = vb->prev = vb;
 209         return 0;
 210 }
 211
 212 int vi_delete_buf(struct visor *vi, struct vi_buffer *vb)
 213 {
 214         if(remove_buf(vi, vb) == -1) {
 215                 return -1;
 216         }
 217
 218         vi_free(vb->path);
 219         vi_free(vb->orig);
 220         vi_free(vb->add);
 221         vi_free(vb->spans);
 222         return 0;
 223 }
 224
 225 int vi_num_buf(struct visor *vi)
 226 {
 227         int count;
 228         struct vi_buffer *vb;
 229
 230         if(!vi->buflist) return 0;
 231
 232         count = 1;
 233         vb = vi->buflist->next;
 234         while(vb != vi->buflist) {
 235                 count++;
 236                 vb = vb->next;
 237         }
 238         return count;
 239 }
 240
 241 struct vi_buffer *vi_getcur_buf(struct visor *vi)
 242 {
 243         return vi->buflist;
 244 }
 245
 246 void vi_setcur_buf(struct visor *vi, struct vi_buffer *vb)
 247 {
 248         vi->buflist = vb;
 249 }
 250
 251 struct vi_buffer *vi_next_buf(struct visor *vi)
 252 {
 253         return vi->buflist ? vi->buflist->next : 0;
 254 }
 255
 256 struct vi_buffer *vi_prev_buf(struct visor *vi)
 257 {
 258         return vi->buflist ? vi->buflist->prev : 0;
 259 }
 260
 261 /* split_span splits the span sp. if size > 0 it moves the second part to sp+2,
 262  * leaving an empty place at sp+1 for the new span. The start point of the
 263  * second part is adjusted by size.
 264  *
 265  * It can't fail, because it's always called with the span array having at
 266  * least two empty slots (see: add_span).
 267  */
 268 void split_span(struct vi_buffer *vb, struct vi_span *sp, vi_addr spoffs, unsigned long size)
 269 {
 270         int newseg = size > 0 ? 1 : 0;
 271         struct vi_span *tail = sp + newseg + 1;
 272         int num_move = vb->spans + vb->num_spans - sp - 1;
 273
 274         memmove(tail + 1, sp + 1, num_move * sizeof *sp);
 275         vb->num_spans += tail - sp;
 276
 277         *tail = *sp;
 278         sp->size = spoffs;
 279         tail->start += spoffs;
 280         tail->size -= spoffs;
 281
 282         sp = tail;
 283         for(;;) {
 284                 if(size <= tail->size) {
 285                         tail->size -= size;
 286                         break;
 287                 }
 288                 size -= tail->size;
 289                 tail->size = 0;
 290                 tail++;
 291         }
 292
 293         if(tail > sp) {
 294                 /* we produced one or more zero-sized spans, drop them */
 295                 num_move = vb->num_spans - (tail - sp);
 296                 memmove(sp, tail, num_move * sizeof *sp);
 297                 vb->num_spans -= num_move;
 298         }
 299 }
 300
 301 static int add_span(struct vi_buffer *vb, vi_addr at, int src, vi_addr start, unsigned long size)
 302 {
 303         struct visor *vi = vb->vi;
 304         struct vi_span *sp;
 305         vi_addr spoffs;
 306
 307         /* make sure we have space for at least two new spans (split + add) */
 308         if(vb->num_spans + 1 >= vb->max_spans) {
 309                 int newmax = vb->max_spans > 0 ? (vb->max_spans << 1) : 16;
 310                 struct vi_span *tmp = vi_realloc(vb->spans, newmax * sizeof *tmp);
 311                 if(!tmp) return -1;
 312                 vb->spans = tmp;
 313                 vb->max_spans = newmax;
 314         }
 315
 316         if((sp = vi_buf_find_span(vb, at, &spoffs))) {
 317                 if(spoffs > 0) {
 318                         split_span(vb, sp++, spoffs, 1);
 319                 } else {
 320                         split_span(vb, sp++, 0, 0);
 321                 }
 322         } else {
 323                 sp = vb->spans + vb->num_spans;
 324         }
 325
 326         sp->src = src;
 327         sp->start = start;
 328         sp->size = size;
 329         vb->num_spans++;
 330         return 0;
 331 }
 332
 333 void vi_buf_reset(struct vi_buffer *vb)
 334 {
 335         struct visor *vi = vb->vi;
 336         struct vi_buffer *prev, *next;
 337
 338         vi_free(vb->path);
 339
 340         if(vb->fp) {
 341                 if(vb->file_mapped) vi_unmap(vb->fp);
 342                 vi_close(vb->fp);
 343         }
 344         vi_free(vb->orig);
 345         vi_free(vb->add);
 346         vi_free(vb->spans);
 347
 348         prev = vb->prev;
 349         next = vb->next;
 350         memset(vb, 0, sizeof *vb);
 351         vb->prev = prev;
 352         vb->next = next;
 353         vb->vi = vi;
 354 }
 355
 356 int vi_buf_read(struct vi_buffer *vb, const char *path)
 357 {
 358         struct visor *vi = vb->vi;
 359         vi_file *fp;
 360         unsigned long fsz;
 361         int plen;
 362
 363         vi_buf_reset(vb);
 364
 365         if(!(fp = vi_open(path, VI_RDONLY | VI_CREAT))) {
 366                 return -1;
 367         }
 368         plen = strlen(path);
 369         if(!(vb->path = vi_malloc(plen + 1))) {
 370                 vi_error(vi, "failed to allocate path name buffer\n");
 371                 vi_buf_reset(vb);
 372                 return -1;
 373         }
 374         memcpy(vb->path, path, plen + 1);
 375
 376         vb->num_spans = 0;
 377
 378         if((fsz = vi_size(fp))) {
 379                 /* existing file, map it into memory, or failing that read it */
 380                 if(!vi->fop.map || !(vb->orig = vi_map(fp))) {
 381                         if(!(vb->orig = vi_malloc(fsz))) {
 382                                 vi_buf_reset(vb);
 383                                 return -1;
 384                         }
 385                 } else {
 386                         vb->file_mapped = 1;
 387                 }
 388
 389                 if(add_span(vb, 0, SPAN_ORIG, 0, fsz) == -1) {
 390                         vi_error(vi, "failed to allocate span\n");
 391                         vi_buf_reset(vb);
 392                         return -1;
 393                 }
 394         }
 395         vb->orig_size = fsz;
 396         return 0;
 397 }
 398
 399 int vi_buf_write(struct vi_buffer *vb, const char *path)
 400 {
 401         int i, wbuf_count;
 402         struct visor *vi = vb->vi;
 403         vi_file *fp;
 404         static char wbuf[512];
 405
 406         if(!path) path = vb->path;
 407         if(!path) {
 408                 vi_error(vi, "failed to write buffer, unknown path\n");
 409                 return -1;
 410         }
 411
 412         if(!(fp = vi_open(path, VI_WRONLY | VI_CREAT))) {
 413                 vi_error(vi, "failed to open %s for writing\n", path);
 414                 return -1;
 415         }
 416
 417         wbuf_count = 0;
 418         for(i=0; i<vb->num_spans; i++) {
 419                 struct vi_span *sp = vb->spans + i;
 420                 const char *sptxt = vi_buf_span_text(vb, sp);
 421                 int n, count = 0;
 422                 while(count < sp->size) {
 423                         n = sp->size - count;
 424                         if(n > sizeof wbuf - wbuf_count) {
 425                                 n = sizeof wbuf - wbuf_count;
 426                         }
 427                         memcpy(wbuf + wbuf_count, sptxt + count, n);
 428                         count += n;
 429                         wbuf_count += n;
 430                 }
 431
 432                 if(wbuf_count >= sizeof wbuf) {
 433                         vi_write(fp, wbuf, wbuf_count);
 434                 }
 435         }
 436
 437         if(wbuf_count > 0) {
 438                 vi_write(fp, wbuf, wbuf_count);
 439         }
 440         vi_close(fp);
 441         return 0;
 442 }
 443
 444 long vi_buf_size(struct vi_buffer *vb)
 445 {
 446         int i;
 447         long sz = 0;
 448
 449         for(i=0; i<vb->num_spans; i++) {
 450                 sz += vb->spans[i].size;
 451         }
 452         return sz;
 453 }
 454
 455 struct vi_span *vi_buf_find_span(struct vi_buffer *vb, vi_addr at, vi_addr *soffs)
 456 {
 457         int i;
 458         long sz = 0, prev_sz;
 459
 460         for(i=0; i<vb->num_spans; i++) {
 461                 prev_sz = sz;
 462                 sz += vb->spans[i].size;
 463                 if(sz > at) {
 464                         if(soffs) *soffs = at - prev_sz;
 465                         return vb->spans + i;
 466                 }
 467         }
 468         return 0;
 469 }
 470
 471 const char *vi_buf_span_text(struct vi_buffer *vb, struct vi_span *sp)
 472 {
 473         const char *buf = sp->src == SPAN_ORIG ? vb->orig : vb->add;
 474         return buf + sp->start;
 475 }