applied vimbrowse patch
[st.git] / st.c
diff --git a/st.c b/st.c
index 76b7e0d..324c598 100644 (file)
--- a/st.c
+++ b/st.c
@@ -1,4 +1,5 @@
 /* See LICENSE for license details. */
+#include <assert.h>
 #include <ctype.h>
 #include <errno.h>
 #include <fcntl.h>
@@ -42,6 +43,8 @@
 #define ISCONTROLC1(c)         (BETWEEN(c, 0x80, 0x9f))
 #define ISCONTROL(c)           (ISCONTROLC0(c) || ISCONTROLC1(c))
 #define ISDELIM(u)             (u && wcschr(worddelimiters, u))
+static inline int max(int a, int b) { return a > b ? a : b; }
+static inline int min(int a, int b) { return a < b ? a : b; }
 
 enum term_mode {
        MODE_WRAP        = 1 << 0,
@@ -95,6 +98,7 @@ typedef struct {
        int mode;
        int type;
        int snap;
+       int swap;
        /*
         * Selection variables:
         * nb – normalized coordinates of the beginning of the selection
@@ -203,9 +207,8 @@ static void tstrsequence(uchar);
 
 static void drawregion(int, int, int, int);
 
-static void selnormalize(void);
 static void selscroll(int, int);
-static void selsnap(int *, int *, int);
+static void selnormalize(void);
 
 static size_t utf8decode(const char *, Rune *, size_t);
 static Rune utf8decodebyte(char, size_t *);
@@ -231,6 +234,14 @@ static uchar utfmask[UTF_SIZ + 1] = {0xC0, 0x80, 0xE0, 0xF0, 0xF8};
 static Rune utfmin[UTF_SIZ + 1] = {       0,    0,  0x80,  0x800,  0x10000};
 static Rune utfmax[UTF_SIZ + 1] = {0x10FFFF, 0x7F, 0x7FF, 0xFFFF, 0x10FFFF};
 
+int buffCols;
+extern int const buffSize;
+int histOp, histMode, histOff, histOffX, insertOff, altToggle, *mark;
+Line *buf = NULL;
+static TCursor c[3];
+static inline int rows() { return IS_SET(MODE_ALTSCREEN) ? term.row : buffSize;}
+static inline int rangeY(int i) { while (i < 0) i += rows(); return i % rows();}
+
 ssize_t
 xwrite(int fd, const char *s, size_t len)
 {
@@ -423,6 +434,114 @@ tlinelen(int y)
        return i;
 }
 
+void historyOpToggle(int start, int paint) {
+       if (!histOp == !(histOp + start)) if ((histOp += start) || 1) return;
+       if (histMode && paint && (!IS_SET(MODE_ALTSCREEN) || altToggle)) draw();
+       tcursor(CURSOR_SAVE);
+       histOp += start;
+       if (histMode && altToggle) {
+               tswapscreen();
+               memset(term.dirty,0,sizeof(*term.dirty)*term.row);
+       }
+       tcursor(CURSOR_LOAD);
+       *(!IS_SET(MODE_ALTSCREEN)?&term.line:&term.alt)=&buf[histOp?histOff:insertOff];
+}
+
+void historyModeToggle(int start) {
+       if (!(histMode = (histOp = !!start))) {
+               selnormalize();
+               tfulldirt();
+       } else {
+               tcursor(CURSOR_SAVE);
+               histOp = 0;
+               histOff = insertOff;
+       }
+}
+
+int historyBufferScroll(int n) {
+       if (IS_SET(MODE_ALTSCREEN) || !n) return histOp;
+       int p=abs(n=(n<0) ? max(n,-term.row) : min(n,term.row)), r=term.row-p,
+                 s=sizeof(*term.dirty), *ptr=histOp?&histOff:&insertOff;
+       if (!histMode || histOp) tfulldirt(); else {
+               memmove(&term.dirty[-min(n,0)], &term.dirty[max(n,0)], s*r);
+               memset(&term.dirty[n>0 ? r : 0], 0, s * p);
+       }
+       int const prevOffBuf = sel.alt ? 0 : insertOff + term.row;
+       term.line = &buf[*ptr = (buffSize+*ptr+n) % buffSize];
+       // Cut part of selection removed from buffer, and update sel.ne/b.
+       if (sel.ob.x != -1 && !histOp && n) {
+               int const offBuf = sel.alt ? 0 : insertOff + term.row,
+                         pb = rangeY(sel.ob.y - prevOffBuf),
+                         pe = rangeY(sel.oe.y - prevOffBuf);
+               int const b = rangeY(sel.ob.y - offBuf), nln = n < 0,
+                         e = rangeY(sel.oe.y - offBuf), last = offBuf - nln;
+               if (pb != b && ((pb < b) != nln)) sel.ob.y = last;
+               if (pe != e && ((pe < e) != nln)) sel.oe.y = last;
+               if (sel.oe.y == last && sel.ob.y == last) selclear();
+       }
+       selnormalize();
+  // Clear the new region exposed by the shift.
+       if (!histOp) tclearregion(0, n>0?r+1:0, buffCols-1, n>0?term.row:p-1);
+       return 1;
+}
+
+int historyMove(int x, int y, int ly) {
+       historyOpToggle(1, 1);
+       y += ((term.c.x += x) < 0 ?term.c.x-term.col :term.c.x) / term.col;//< x
+       if ((term.c.x %= term.col) < 0) term.c.x += term.col;
+       if ((term.c.y += y) >= term.row) ly += term.c.y - term.row + 1;    //< y
+       else if (term.c.y < 0) ly += term.c.y;
+       term.c.y = MIN(MAX(term.c.y, 0), term.row - 1);
+       int off=insertOff-histOff, bot=rangeY(off), top=-rangeY(-term.row-off),
+           pTop = (-ly>-top), pBot = (ly > bot), fin=histMode&&(pTop||pBot);
+       if (fin && (x||y)) term.c.x = pBot ? term.col-1 : 0;
+       historyBufferScroll(fin ? (pBot ? bot : top) : ly);
+       historyOpToggle(-1, 1);
+       return fin;
+}
+
+#include "normalMode.c"
+
+void selnormalize(void) {
+       historyOpToggle(1, 1);
+
+       int const oldb = sel.nb.y, olde = sel.ne.y;
+       if (sel.ob.x == -1) {
+               sel.ne.y = sel.nb.y = -1;
+       } else {
+               int const offsetBuffer = sel.alt ? 0 : insertOff + term.row;
+               int const off = sel.alt ? 0 : (histMode ? histOff : insertOff);
+               int const nby = rangeY(sel.ob.y - off),
+                         ney = rangeY(sel.oe.y - off);
+               sel.swap = rangeY(sel.ob.y - offsetBuffer)
+                        > rangeY(sel.oe.y - offsetBuffer);
+               sel.nb.y = sel.swap ? ney : nby;
+               sel.ne.y = !sel.swap ? ney : nby;
+               int const cnb = sel.nb.y < term.row, cne = sel.ne.y < term.row;
+               if (sel.type == SEL_REGULAR && sel.ob.y != sel.oe.y) {
+                       if (cnb) sel.nb.x = (!sel.swap) ? sel.ob.x : sel.oe.x;
+                       if (cne) sel.ne.x = (!sel.swap) ? sel.oe.x : sel.ob.x;
+               } else {
+                       if (cnb) sel.nb.x = MIN(sel.ob.x, sel.oe.x);
+                       if (cne) sel.ne.x = MAX(sel.ob.x, sel.oe.x);
+               }
+       }
+       int const nBet=sel.nb.y<=sel.ne.y, oBet=oldb<=olde;
+       for (int i = 0; i < term.row; ++i) {
+               int const n = nBet ? BETWEEN(i, sel.nb.y, sel.ne.y)
+                                  : OUT(i, sel.nb.y, sel.ne.y);
+               term.dirty[i] |= (sel.type == SEL_RECTANGULAR && n) ||
+                       (n != (oBet ? BETWEEN(i,oldb,olde) : OUT(i,oldb,olde)));
+
+       }
+       if (BETWEEN(oldb, 0, term.row - 1)) term.dirty[oldb] = 1;
+       if (BETWEEN(olde, 0, term.row - 1)) term.dirty[olde] = 1;
+       if (BETWEEN(sel.nb.y, 0, term.row - 1)) term.dirty[sel.nb.y] = 1;
+       if (BETWEEN(sel.ne.y, 0, term.row - 1)) term.dirty[sel.ne.y] = 1;
+
+       historyOpToggle(-1, 1);
+}
+
 void
 selstart(int col, int row, int snap)
 {
@@ -432,19 +551,14 @@ selstart(int col, int row, int snap)
        sel.alt = IS_SET(MODE_ALTSCREEN);
        sel.snap = snap;
        sel.oe.x = sel.ob.x = col;
-       sel.oe.y = sel.ob.y = row;
+       sel.oe.y = sel.ob.y = row + !sel.alt * (histMode ? histOff : insertOff);
+       if (sel.snap != 0) sel.mode = SEL_READY;
        selnormalize();
-
-       if (sel.snap != 0)
-               sel.mode = SEL_READY;
-       tsetdirt(sel.nb.y, sel.ne.y);
 }
 
 void
 selextend(int col, int row, int type, int done)
 {
-       int oldey, oldex, oldsby, oldsey, oldtype;
-
        if (sel.mode == SEL_IDLE)
                return;
        if (done && sel.mode == SEL_EMPTY) {
@@ -452,51 +566,13 @@ selextend(int col, int row, int type, int done)
                return;
        }
 
-       oldey = sel.oe.y;
-       oldex = sel.oe.x;
-       oldsby = sel.nb.y;
-       oldsey = sel.ne.y;
-       oldtype = sel.type;
-
        sel.oe.x = col;
-       sel.oe.y = row;
+       sel.oe.y = row + (sel.alt ? 0 : (histMode ? histOff : insertOff));
        selnormalize();
        sel.type = type;
-
-       if (oldey != sel.oe.y || oldex != sel.oe.x || oldtype != sel.type || sel.mode == SEL_EMPTY)
-               tsetdirt(MIN(sel.nb.y, oldsby), MAX(sel.ne.y, oldsey));
-
        sel.mode = done ? SEL_IDLE : SEL_READY;
 }
 
-void
-selnormalize(void)
-{
-       int i;
-
-       if (sel.type == SEL_REGULAR && sel.ob.y != sel.oe.y) {
-               sel.nb.x = sel.ob.y < sel.oe.y ? sel.ob.x : sel.oe.x;
-               sel.ne.x = sel.ob.y < sel.oe.y ? sel.oe.x : sel.ob.x;
-       } else {
-               sel.nb.x = MIN(sel.ob.x, sel.oe.x);
-               sel.ne.x = MAX(sel.ob.x, sel.oe.x);
-       }
-       sel.nb.y = MIN(sel.ob.y, sel.oe.y);
-       sel.ne.y = MAX(sel.ob.y, sel.oe.y);
-
-       selsnap(&sel.nb.x, &sel.nb.y, -1);
-       selsnap(&sel.ne.x, &sel.ne.y, +1);
-
-       /* expand selection over line breaks */
-       if (sel.type == SEL_RECTANGULAR)
-               return;
-       i = tlinelen(sel.nb.y);
-       if (i < sel.nb.x)
-               sel.nb.x = i;
-       if (tlinelen(sel.ne.y) <= sel.ne.x)
-               sel.ne.x = term.col - 1;
-}
-
 int
 selected(int x, int y)
 {
@@ -508,119 +584,47 @@ selected(int x, int y)
                return BETWEEN(y, sel.nb.y, sel.ne.y)
                    && BETWEEN(x, sel.nb.x, sel.ne.x);
 
-       return BETWEEN(y, sel.nb.y, sel.ne.y)
-           && (y != sel.nb.y || x >= sel.nb.x)
-           && (y != sel.ne.y || x <= sel.ne.x);
-}
-
-void
-selsnap(int *x, int *y, int direction)
-{
-       int newx, newy, xt, yt;
-       int delim, prevdelim;
-       Glyph *gp, *prevgp;
-
-       switch (sel.snap) {
-       case SNAP_WORD:
-               /*
-                * Snap around if the word wraps around at the end or
-                * beginning of a line.
-                */
-               prevgp = &term.line[*y][*x];
-               prevdelim = ISDELIM(prevgp->u);
-               for (;;) {
-                       newx = *x + direction;
-                       newy = *y;
-                       if (!BETWEEN(newx, 0, term.col - 1)) {
-                               newy += direction;
-                               newx = (newx + term.col) % term.col;
-                               if (!BETWEEN(newy, 0, term.row - 1))
-                                       break;
-
-                               if (direction > 0)
-                                       yt = *y, xt = *x;
-                               else
-                                       yt = newy, xt = newx;
-                               if (!(term.line[yt][xt].mode & ATTR_WRAP))
-                                       break;
-                       }
-
-                       if (newx >= tlinelen(newy))
-                               break;
-
-                       gp = &term.line[newy][newx];
-                       delim = ISDELIM(gp->u);
-                       if (!(gp->mode & ATTR_WDUMMY) && (delim != prevdelim
-                                       || (delim && gp->u != prevgp->u)))
-                               break;
-
-                       *x = newx;
-                       *y = newy;
-                       prevgp = gp;
-                       prevdelim = delim;
-               }
-               break;
-       case SNAP_LINE:
-               /*
-                * Snap around if the the previous line or the current one
-                * has set ATTR_WRAP at its end. Then the whole next or
-                * previous line will be selected.
-                */
-               *x = (direction < 0) ? 0 : term.col - 1;
-               if (direction < 0) {
-                       for (; *y > 0; *y += direction) {
-                               if (!(term.line[*y-1][term.col-1].mode
-                                               & ATTR_WRAP)) {
-                                       break;
-                               }
-                       }
-               } else if (direction > 0) {
-                       for (; *y < term.row-1; *y += direction) {
-                               if (!(term.line[*y][term.col-1].mode
-                                               & ATTR_WRAP)) {
-                                       break;
-                               }
-                       }
-               }
-               break;
-       }
+       return ((sel.nb.y > sel.ne.y) ? OUT(y, sel.nb.y, sel.ne.y)
+                                     : BETWEEN(y, sel.nb.y, sel.ne.y)) &&
+              (y != sel.nb.y || x >= sel.nb.x) &&
+              (y != sel.ne.y || x <= sel.ne.x);
 }
 
 char *
 getsel(void)
 {
        char *str, *ptr;
-       int y, bufsize, lastx, linelen;
+       int y, yy, bufsize, lastx;
        Glyph *gp, *last;
 
        if (sel.ob.x == -1)
                return NULL;
 
-       bufsize = (term.col+1) * (sel.ne.y-sel.nb.y+1) * UTF_SIZ;
+       int const start = sel.swap ? sel.oe.y : sel.ob.y, h = rows();
+       int endy = (sel.swap ? sel.ob.y : sel.oe.y);
+       for (; endy < start; endy += h);
+       Line * const cbuf = IS_SET(MODE_ALTSCREEN) ? term.line : buf;
+       bufsize = (term.col+1) * (endy-start+1 ) * UTF_SIZ;
+       assert(bufsize > 0);
        ptr = str = xmalloc(bufsize);
 
        /* append every set & selected glyph to the selection */
-       for (y = sel.nb.y; y <= sel.ne.y; y++) {
-               if ((linelen = tlinelen(y)) == 0) {
-                       *ptr++ = '\n';
-                       continue;
-               }
+       for (y = start; y <= endy; y++) {
+               yy = y % h;
 
                if (sel.type == SEL_RECTANGULAR) {
-                       gp = &term.line[y][sel.nb.x];
+                       gp = &cbuf[yy][sel.nb.x];
                        lastx = sel.ne.x;
                } else {
-                       gp = &term.line[y][sel.nb.y == y ? sel.nb.x : 0];
-                       lastx = (sel.ne.y == y) ? sel.ne.x : term.col-1;
+                       gp = &cbuf[yy][start == y ? sel.nb.x : 0];
+                       lastx = (endy == y) ? sel.ne.x : term.col-1;
                }
-               last = &term.line[y][MIN(lastx, linelen-1)];
-               while (last >= gp && last->u == ' ')
-                       --last;
+               last = &cbuf[yy][lastx];
+               if (!(cbuf[yy][term.col - 1].mode & ATTR_WRAP))
+                       while (last > gp && last->u == ' ') --last;
 
                for ( ; gp <= last; ++gp) {
-                       if (gp->mode & ATTR_WDUMMY)
-                               continue;
-
+                       if (gp->mode & ATTR_WDUMMY) continue;
                        ptr += utf8encode(gp->u, ptr);
                }
 
@@ -633,7 +637,7 @@ getsel(void)
                 * st.
                 * FIXME: Fix the computer world.
                 */
-               if ((y < sel.ne.y || lastx >= linelen) &&
+               if ((y < endy || lastx >= term.col - 1) &&
                    (!(last->mode & ATTR_WRAP) || sel.type == SEL_RECTANGULAR))
                        *ptr++ = '\n';
        }
@@ -648,7 +652,7 @@ selclear(void)
                return;
        sel.mode = SEL_IDLE;
        sel.ob.x = -1;
-       tsetdirt(sel.nb.y, sel.ne.y);
+       selnormalize();
 }
 
 void
@@ -1000,8 +1004,7 @@ tfulldirt(void)
 void
 tcursor(int mode)
 {
-       static TCursor c[2];
-       int alt = IS_SET(MODE_ALTSCREEN);
+       int alt = (histOp) ? 0 : (IS_SET(MODE_ALTSCREEN) + 1);
 
        if (mode == CURSOR_SAVE) {
                c[alt] = term.c;
@@ -1061,6 +1064,7 @@ tswapscreen(void)
 void
 tscrolldown(int orig, int n)
 {
+       if (historyBufferScroll(-n)) return;
        int i;
        Line temp;
 
@@ -1081,6 +1085,7 @@ tscrolldown(int orig, int n)
 void
 tscrollup(int orig, int n)
 {
+       if (historyBufferScroll(n)) return;
        int i;
        Line temp;
 
@@ -1232,8 +1237,8 @@ tclearregion(int x1, int y1, int x2, int y2)
        if (y1 > y2)
                temp = y1, y1 = y2, y2 = temp;
 
-       LIMIT(x1, 0, term.col-1);
-       LIMIT(x2, 0, term.col-1);
+       LIMIT(x1, 0, buffCols-1);
+       LIMIT(x2, 0, buffCols-1);
        LIMIT(y1, 0, term.row-1);
        LIMIT(y2, 0, term.row-1);
 
@@ -1241,8 +1246,6 @@ tclearregion(int x1, int y1, int x2, int y2)
                term.dirty[y] = 1;
                for (x = x1; x <= x2; x++) {
                        gp = &term.line[y][x];
-                       if (selected(x, y))
-                               selclear();
                        gp->fg = term.c.attr.fg;
                        gp->bg = term.c.attr.bg;
                        gp->mode = 0;
@@ -2394,8 +2397,8 @@ check_control_code:
                 */
                return;
        }
-       if (selected(term.c.x, term.c.y))
-               selclear();
+       //if (selected(term.c.x, term.c.y))
+       //      selclear();
 
        gp = &term.line[term.c.y][term.c.x];
        if (IS_SET(MODE_WRAP) && (term.c.state & CURSOR_WRAPNEXT)) {
@@ -2465,8 +2468,10 @@ void
 tresize(int col, int row)
 {
        int i;
-       int minrow = MIN(row, term.row);
-       int mincol = MIN(col, term.col);
+       int const colSet = col, alt = IS_SET(MODE_ALTSCREEN), ini = buf == NULL;
+       col = MAX(col, buffCols);
+       row = MIN(row, buffSize);
+       int const minrow = MIN(row, term.row), mincol = MIN(col, buffCols);
        int *bp;
        TCursor c;
 
@@ -2475,6 +2480,7 @@ tresize(int col, int row)
                        "tresize: error resizing to %dx%d\n", col, row);
                return;
        }
+       if (alt) tswapscreen();
 
        /*
         * slide screen to keep cursor where we expect it -
@@ -2482,48 +2488,54 @@ tresize(int col, int row)
         * memmove because we're freeing the earlier lines
         */
        for (i = 0; i <= term.c.y - row; i++) {
-               free(term.line[i]);
                free(term.alt[i]);
        }
        /* ensure that both src and dst are not NULL */
        if (i > 0) {
-               memmove(term.line, term.line + i, row * sizeof(Line));
                memmove(term.alt, term.alt + i, row * sizeof(Line));
        }
        for (i += row; i < term.row; i++) {
-               free(term.line[i]);
                free(term.alt[i]);
        }
 
        /* resize to new height */
-       term.line = xrealloc(term.line, row * sizeof(Line));
+       buf = xrealloc(buf, (buffSize + row) * sizeof(Line));
        term.alt  = xrealloc(term.alt,  row * sizeof(Line));
        term.dirty = xrealloc(term.dirty, row * sizeof(*term.dirty));
+       mark = xrealloc(mark, col * row * sizeof(*mark));
        term.tabs = xrealloc(term.tabs, col * sizeof(*term.tabs));
 
        /* resize each row to new width, zero-pad if needed */
        for (i = 0; i < minrow; i++) {
-               term.line[i] = xrealloc(term.line[i], col * sizeof(Glyph));
                term.alt[i]  = xrealloc(term.alt[i],  col * sizeof(Glyph));
        }
 
        /* allocate any new rows */
        for (/* i = minrow */; i < row; i++) {
-               term.line[i] = xmalloc(col * sizeof(Glyph));
                term.alt[i] = xmalloc(col * sizeof(Glyph));
        }
-       if (col > term.col) {
-               bp = term.tabs + term.col;
+       if (col > buffCols) {
+               bp = term.tabs + buffCols;
 
-               memset(bp, 0, sizeof(*term.tabs) * (col - term.col));
+               memset(bp, 0, sizeof(*term.tabs) * (col - buffCols));
                while (--bp > term.tabs && !*bp)
                        /* nothing */ ;
                for (bp += tabspaces; bp < term.tabs + col; bp += tabspaces)
                        *bp = 1;
        }
+       Glyph g=(Glyph){.bg=term.c.attr.bg, .fg=term.c.attr.fg, .u=' ', .mode=0};
+       for (i = 0; i < buffSize; ++i) {
+               buf[i] = xrealloc(ini ? NULL : buf[i], col*sizeof(Glyph));
+               for (int j = ini ? 0 : buffCols; j < col; ++j) buf[i][j] = g;
+       }
+       for (i = 0; i < row; ++i) buf[buffSize + i] = buf[i];
+       term.line = &buf[*(histOp?&histOff:&insertOff) +=MAX(term.c.y-row+1,0)];
+       memset(mark, 0, col * row * sizeof(*mark));
        /* update terminal size */
-       term.col = col;
+       term.col = colSet;
+       buffCols = col;
        term.row = row;
+       if (alt) tswapscreen();
        /* reset scrolling region */
        tsetscroll(0, row-1);
        /* make use of the LIMIT in tmoveto */
@@ -2552,15 +2564,17 @@ resettitle(void)
 void
 drawregion(int x1, int y1, int x2, int y2)
 {
+       if (altToggle && histMode && !histOp)
+               memset(term.dirty, 0, sizeof(*term.dirty) * term.row);
+       int const o = !IS_SET(MODE_ALTSCREEN) && histMode && !histOp, h =rows();
        int y;
 
        for (y = y1; y < y2; y++) {
-               if (!term.dirty[y])
-                       continue;
-
-               term.dirty[y] = 0;
-               xdrawline(term.line[y], x1, y, x2);
+               int const oy = o ? (y + insertOff - histOff + h) % h : y;
+               if (!BETWEEN(oy, 0, term.row-1) || !term.dirty[y]) continue;
+               xdrawline(term.line[y], x1, oy, x2);
        }
+       memset(&term.dirty[y1], 0, sizeof(*term.dirty) * (y2 - y1));
 }
 
 void
@@ -2579,7 +2593,9 @@ draw(void)
        if (term.line[term.c.y][cx].mode & ATTR_WDUMMY)
                cx--;
 
+       if (histMode) historyPreDraw();
        drawregion(0, 0, term.col, term.row);
+       if (!histMode)
        xdrawcursor(cx, term.c.y, term.line[term.c.y][cx],
                        term.ocx, term.ocy, term.line[term.ocy][term.ocx]);
        term.ocx = cx;