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         if(vb->fp) {
 219                 if(vb->file_mapped) {
 220                         vi_unmap(vb->fp);
 221                 } else {
 222                         vi_free(vb->orig);
 223                 }
 224                 vi_close(vb->fp);
 225         }
 226
 227         vi_free(vb->path);
 228         vi_free(vb->add);
 229         vi_free(vb->spans);
 230         return 0;
 231 }
 232
 233 int vi_num_buf(struct visor *vi)
 234 {
 235         int count;
 236         struct vi_buffer *vb;
 237
 238         if(!vi->buflist) return 0;
 239
 240         count = 1;
 241         vb = vi->buflist->next;
 242         while(vb != vi->buflist) {
 243                 count++;
 244                 vb = vb->next;
 245         }
 246         return count;
 247 }
 248
 249 struct vi_buffer *vi_getcur_buf(struct visor *vi)
 250 {
 251         return vi->buflist;
 252 }
 253
 254 void vi_setcur_buf(struct visor *vi, struct vi_buffer *vb)
 255 {
 256         vi->buflist = vb;
 257 }
 258
 259 struct vi_buffer *vi_next_buf(struct visor *vi)
 260 {
 261         return vi->buflist ? vi->buflist->next : 0;
 262 }
 263
 264 struct vi_buffer *vi_prev_buf(struct visor *vi)
 265 {
 266         return vi->buflist ? vi->buflist->prev : 0;
 267 }
 268
 269 /* split_span splits the span sp. if size > 0 it moves the second part to sp+2,
 270  * leaving an empty place at sp+1 for the new span. The start point of the
 271  * second part is adjusted by size.
 272  *
 273  * It can't fail, because it's always called with the span array having at
 274  * least two empty slots (see: add_span).
 275  */
 276 void split_span(struct vi_buffer *vb, struct vi_span *sp, vi_addr spoffs, unsigned long size)
 277 {
 278         int newseg = size > 0 ? 1 : 0;
 279         struct vi_span *tail = sp + newseg + 1;
 280         int num_move = vb->spans + vb->num_spans - sp - 1;
 281
 282         memmove(tail + 1, sp + 1, num_move * sizeof *sp);
 283         vb->num_spans += tail - sp;
 284
 285         *tail = *sp;
 286         sp->size = spoffs;
 287         tail->start += spoffs;
 288         tail->size -= spoffs;
 289
 290         sp = tail;
 291         for(;;) {
 292                 if(size <= tail->size) {
 293                         tail->size -= size;
 294                         break;
 295                 }
 296                 size -= tail->size;
 297                 tail->size = 0;
 298                 tail++;
 299         }
 300
 301         if(tail > sp) {
 302                 /* we produced one or more zero-sized spans, drop them */
 303                 num_move = vb->num_spans - (tail - sp);
 304                 memmove(sp, tail, num_move * sizeof *sp);
 305                 vb->num_spans -= num_move;
 306         }
 307 }
 308
 309 static int add_span(struct vi_buffer *vb, vi_addr at, int src, vi_addr start, unsigned long size)
 310 {
 311         struct visor *vi = vb->vi;
 312         struct vi_span *sp;
 313         vi_addr spoffs;
 314
 315         /* make sure we have space for at least two new spans (split + add) */
 316         if(vb->num_spans + 1 >= vb->max_spans) {
 317                 int newmax = vb->max_spans > 0 ? (vb->max_spans << 1) : 16;
 318                 struct vi_span *tmp = vi_realloc(vb->spans, newmax * sizeof *tmp);
 319                 if(!tmp) return -1;
 320                 vb->spans = tmp;
 321                 vb->max_spans = newmax;
 322         }
 323
 324         if((sp = vi_buf_find_span(vb, at, &spoffs))) {
 325                 if(spoffs > 0) {
 326                         split_span(vb, sp++, spoffs, 1);
 327                 } else {
 328                         split_span(vb, sp++, 0, 0);
 329                 }
 330         } else {
 331                 sp = vb->spans + vb->num_spans;
 332         }
 333
 334         sp->src = src;
 335         sp->start = start;
 336         sp->size = size;
 337         vb->num_spans++;
 338         return 0;
 339 }
 340
 341 void vi_buf_reset(struct vi_buffer *vb)
 342 {
 343         struct visor *vi = vb->vi;
 344         struct vi_buffer *prev, *next;
 345
 346         vi_free(vb->path);
 347
 348         if(vb->fp) {
 349                 if(vb->file_mapped) vi_unmap(vb->fp);
 350                 vi_close(vb->fp);
 351         }
 352         vi_free(vb->orig);
 353         vi_free(vb->add);
 354         vi_free(vb->spans);
 355
 356         prev = vb->prev;
 357         next = vb->next;
 358         memset(vb, 0, sizeof *vb);
 359         vb->prev = prev;
 360         vb->next = next;
 361         vb->vi = vi;
 362 }
 363
 364 int vi_buf_read(struct vi_buffer *vb, const char *path)
 365 {
 366         struct visor *vi = vb->vi;
 367         vi_file *fp;
 368         unsigned long fsz;
 369         int plen;
 370
 371         vi_buf_reset(vb);
 372
 373         if(!(fp = vi_open(path, VI_RDONLY | VI_CREAT))) {
 374                 return -1;
 375         }
 376         plen = strlen(path);
 377         if(!(vb->path = vi_malloc(plen + 1))) {
 378                 vi_error(vi, "failed to allocate path name buffer\n");
 379                 vi_buf_reset(vb);
 380                 return -1;
 381         }
 382         memcpy(vb->path, path, plen + 1);
 383
 384         vb->num_spans = 0;
 385
 386         if((fsz = vi_size(fp))) {
 387                 /* existing file, map it into memory, or failing that read it */
 388                 if(!vi->fop.map || !(vb->orig = vi_map(fp))) {
 389                         if(!(vb->orig = vi_malloc(fsz))) {
 390                                 vi_buf_reset(vb);
 391                                 return -1;
 392                         }
 393                 } else {
 394                         vb->file_mapped = 1;
 395                 }
 396
 397                 if(add_span(vb, 0, SPAN_ORIG, 0, fsz) == -1) {
 398                         vi_error(vi, "failed to allocate span\n");
 399                         vi_buf_reset(vb);
 400                         return -1;
 401                 }
 402         }
 403         vb->orig_size = fsz;
 404         return 0;
 405 }
 406
 407 int vi_buf_write(struct vi_buffer *vb, const char *path)
 408 {
 409         int i, wbuf_count;
 410         struct visor *vi = vb->vi;
 411         vi_file *fp;
 412         static char wbuf[512];
 413
 414         if(!path) path = vb->path;
 415         if(!path) {
 416                 vi_error(vi, "failed to write buffer, unknown path\n");
 417                 return -1;
 418         }
 419
 420         if(!(fp = vi_open(path, VI_WRONLY | VI_CREAT))) {
 421                 vi_error(vi, "failed to open %s for writing\n", path);
 422                 return -1;
 423         }
 424
 425         wbuf_count = 0;
 426         for(i=0; i<vb->num_spans; i++) {
 427                 struct vi_span *sp = vb->spans + i;
 428                 const char *sptxt = vi_buf_span_text(vb, sp);
 429                 int n, count = 0;
 430                 while(count < sp->size) {
 431                         n = sp->size - count;
 432                         if(n > sizeof wbuf - wbuf_count) {
 433                                 n = sizeof wbuf - wbuf_count;
 434                         }
 435                         memcpy(wbuf + wbuf_count, sptxt + count, n);
 436                         count += n;
 437                         wbuf_count += n;
 438                 }
 439
 440                 if(wbuf_count >= sizeof wbuf) {
 441                         vi_write(fp, wbuf, wbuf_count);
 442                 }
 443         }
 444
 445         if(wbuf_count > 0) {
 446                 vi_write(fp, wbuf, wbuf_count);
 447         }
 448         vi_close(fp);
 449         return 0;
 450 }
 451
 452 long vi_buf_size(struct vi_buffer *vb)
 453 {
 454         int i;
 455         long sz = 0;
 456
 457         for(i=0; i<vb->num_spans; i++) {
 458                 sz += vb->spans[i].size;
 459         }
 460         return sz;
 461 }
 462
 463 struct vi_span *vi_buf_find_span(struct vi_buffer *vb, vi_addr at, vi_addr *soffs)
 464 {
 465         int i;
 466         long sz = 0, prev_sz;
 467
 468         for(i=0; i<vb->num_spans; i++) {
 469                 prev_sz = sz;
 470                 sz += vb->spans[i].size;
 471                 if(sz > at) {
 472                         if(soffs) *soffs = at - prev_sz;
 473                         return vb->spans + i;
 474                 }
 475         }
 476         return 0;
 477 }
 478
 479 const char *vi_buf_span_text(struct vi_buffer *vb, struct vi_span *sp)
 480 {
 481         const char *buf = sp->src == SPAN_ORIG ? vb->orig : vb->add;
 482         return buf + sp->start;
 483 }