st-vim-0.8.3.patch - sites - public wiki contents of suckless.org
 (HTM) git clone git://git.suckless.org/sites
 (DIR) Log
 (DIR) Files
 (DIR) Refs
       ---
       st-vim-0.8.3.patch (39609B)
       ---
            1 From 65989bfc0ee4566318ae0a123ee3c40a686c20ad Mon Sep 17 00:00:00 2001
            2 From: Julius Huelsmann <juliusHuelsmann@gmail.com>
            3 Date: Sun, 25 Apr 2021 23:06:37 +0200
            4 Subject: [PATCH] meta-patch: repaint
            5 
            6 ---
            7  Makefile     |   2 +-
            8  config.def.h |  16 +++
            9  normalMode.c | 284 +++++++++++++++++++++++++++++++++++++++++
           10  normalMode.h |   8 ++
           11  st.c         | 349 +++++++++++++++++++++++++++------------------------
           12  st.h         |   2 +
           13  utils.h      |  23 ++++
           14  win.h        |   1 +
           15  x.c          |  51 ++++++--
           16  9 files changed, 558 insertions(+), 178 deletions(-)
           17  create mode 100644 normalMode.c
           18  create mode 100644 normalMode.h
           19  create mode 100644 utils.h
           20 
           21 diff --git a/Makefile b/Makefile
           22 index 470ac86..6688a58 100644
           23 --- a/Makefile
           24 +++ b/Makefile
           25 @@ -21,7 +21,7 @@ config.h:
           26  .c.o:
           27          $(CC) $(STCFLAGS) -c $<
           28  
           29 -st.o: config.h st.h win.h
           30 +st.o: config.h st.h win.h normalMode.h normalMode.c utils.h
           31  x.o: arg.h config.h st.h win.h
           32  
           33  $(OBJ): config.h config.mk
           34 diff --git a/config.def.h b/config.def.h
           35 index 0895a1f..b33cef9 100644
           36 --- a/config.def.h
           37 +++ b/config.def.h
           38 @@ -122,6 +122,21 @@ unsigned int defaultfg = 7;
           39  unsigned int defaultbg = 0;
           40  static unsigned int defaultcs = 256;
           41  static unsigned int defaultrcs = 257;
           42 +unsigned int const currentBg = 6, buffSize = 2048;
           43 +/// Enable double / triple click yanking / selection of word / line.
           44 +int const mouseYank = 1, mouseSelect = 0;
           45 +/// [Vim Browse] Colors for search results currently on screen.
           46 +unsigned int const highlightBg = 160, highlightFg = 15;
           47 +char const wDelS[] = "!\"#$%&'()*+,-./:;<=>?@[\\]^`{|}~", wDelL[] = " \t";
           48 +char *nmKeys [] = {              ///< Shortcusts executed in normal mode
           49 +  "R/Building\nN", "r/Building\n", "X/juli@machine\nN", "x/juli@machine\n",
           50 +  "Q?[Leaving vim, starting execution]\n","F/: error:\nN", "f/: error:\n", "DQf"
           51 +};
           52 +unsigned int const amountNmKeys = sizeof(nmKeys) / sizeof(*nmKeys);
           53 +/// Style of the {command, search} string shown in the right corner (y,v,V,/)
           54 +Glyph styleSearch = {' ', ATTR_ITALIC | ATTR_BOLD_FAINT, 7, 16};
           55 +Glyph style[] = {{' ',ATTR_ITALIC|ATTR_FAINT,15,16}, {' ',ATTR_ITALIC,232,11},
           56 +                 {' ', ATTR_ITALIC, 232, 4}, {' ', ATTR_ITALIC, 232, 12}};
           57  
           58  /*
           59   * Default shape of cursor
           60 @@ -188,6 +203,7 @@ static Shortcut shortcuts[] = {
           61          { TERMMOD,              XK_Y,           selpaste,       {.i =  0} },
           62          { ShiftMask,            XK_Insert,      selpaste,       {.i =  0} },
           63          { TERMMOD,              XK_Num_Lock,    numlock,        {.i =  0} },
           64 +        { MODKEY,               XK_c,           normalMode,     {.i =  0} },
           65  };
           66  
           67  /*
           68 diff --git a/normalMode.c b/normalMode.c
           69 new file mode 100644
           70 index 0000000..f0c7e30
           71 --- /dev/null
           72 +++ b/normalMode.c
           73 @@ -0,0 +1,284 @@
           74 +#include <X11/keysym.h>
           75 +#include <X11/XKBlib.h>
           76 +
           77 +#include "normalMode.h"
           78 +#include "utils.h"
           79 +
           80 +extern Glyph const styleSearch, style[];
           81 +extern char const wDelS[], wDelL[], *nmKeys[];
           82 +extern unsigned int bg[], fg, currentBg, highlightBg, highlightFg, amountNmKeys;
           83 +
           84 +typedef struct { int p[3]; } Pos;
           85 +
           86 +typedef enum {visual='v', visualLine='V', yank = 'y'} Op;
           87 +typedef enum {infix_none=0, infix_i='i', infix_a='a'} Infix;
           88 +typedef enum {fw='/', bw='?'} Search;
           89 +struct NormalModeState {
           90 +        struct OperationState { Op op; Infix infix; } cmd;
           91 +        struct MotionState { uint32_t c; int active; Pos searchPos; Search search; } m;
           92 +} defaultNormalMode, state;
           93 +
           94 +DynamicArray searchStr=UTF8_ARRAY, cCmd=UTF8_ARRAY, lCmd=UTF8_ARRAY;
           95 +Glyph styleCmd;
           96 +char posBuffer[10], braces[6][3] = { {"()"}, {"<>"}, {"{}"}, {"[]"}, {"\"\""}, {"''"}};
           97 +int exited=1, overlay=1;
           98 +static inline Rune cChar() { return term.line[term.c.y][term.c.x].u; }
           99 +static inline int pos(int p, int h) {return IS_SET(MODE_ALTSCREEN)?p:rangeY(p+h*histOff-insertOff);}
          100 +static inline int contains(Rune l, char const * values, size_t const memSize) {
          101 +        for (uint32_t i = 0; i < memSize; ++i) if (l == values[i]) return 1;
          102 +        return 0;
          103 +}
          104 +static inline void decodeTo(char const *cs, size_t len, DynamicArray *arr) {
          105 +        char *var = expand(arr);
          106 +        if (!var) empty(arr); else utf8decode(cs, (Rune*)(var), len);
          107 +}
          108 +static inline void applyPos(Pos p) {
          109 +        term.c.x = p.p[0], term.c.y = p.p[1];
          110 +        if (!IS_SET(MODE_ALTSCREEN) && histOp) term.line = &buf[histOff = p.p[2]];
          111 +}
          112 +/// Find string in history buffer, and provide string-match-lookup for highlighting matches
          113 +static int highlighted(int x, int y) {
          114 +        int const s=term.row*term.col, i=y*term.col+x, sz=size(&searchStr);
          115 +        return sz && i<s && mark[i]!=sz && i+mark[i]<s && !mark[i+mark[i]];
          116 +}
          117 +static void markSearchMatches(int all) {
          118 +        int sz = size(&searchStr), ox = 0, oy = 0, oi=0;
          119 +        for (int y=0; sz && all && y<term.row; ++y)
          120 +                for (int x=0; x<term.col; ++x) term.dirty[y] |= highlighted(x, y);
          121 +        for (int y = 0, wi=0, owi=0, i=0; sz && y < term.row; ++y)
          122 +                for (int x=0; x<term.col; ++x, wi%=sz, ++i, owi=wi)
          123 +                        if (all || term.dirty[y]) {
          124 +                                mark[i]=sz-(wi=(getU32(&searchStr,wi,1)==term.line[y][x].u?wi+1:0));
          125 +                                if (wi==1) ox=x, oy=y, oi=i; else if (!wi && owi) x=ox, y=oy, i=oi;
          126 +                        }
          127 +        for (int y=0; sz &&all &&y<term.row; ++y)
          128 +                for (int x=0; x<term.col; ++x) term.dirty[y] |= highlighted(x, y);
          129 +}
          130 +static int findString(int s, int all) {
          131 +        Pos p = (Pos) {.p={term.c.x, term.c.y, IS_SET(MODE_ALTSCREEN) ? 0 : histOff}};
          132 +        historyMove(s, 0, 0);
          133 +        uint32_t strSz=size(&searchStr), maxIter=rows()*term.col+strSz, wIdx=0;
          134 +        for (uint32_t i=0, wi = 0; wIdx<strSz && ++i<=maxIter; historyMove(s, 0, 0), wi=wIdx) {
          135 +                wIdx = (getU32(&searchStr, wIdx, s>0)==cChar())?wIdx+1:0;
          136 +                if (wi && !wIdx) historyMove(-(int)(s*wi), 0, 0);
          137 +        }
          138 +        if (wIdx == strSz && wIdx) historyMove(-(int)(s*strSz), 0, 0);
          139 +        else applyPos(p);
          140 +        markSearchMatches(all);
          141 +        return wIdx == strSz;
          142 +}
          143 +/// Execute series of normal-mode commands from char array / decoded from dynamic array
          144 +ExitState pressKeys(char const* s, size_t e) {
          145 +        ExitState x=success;
          146 +        for (size_t i=0; i<e && (x=(!s[i] ? x : kPressHist(&s[i], 1, 0, NULL))); ++i);
          147 +        return x;
          148 +}
          149 +static ExitState executeCommand(uint32_t *cs, size_t z) {
          150 +        ExitState x=success;
          151 +        char dc [32];
          152 +        for (size_t i=0; i<z && (x=kPressHist(dc, utf8encode(cs[i],dc),0,NULL));++i);
          153 +        return x;
          154 +}
          155 +/// Get character for overlay, if the overlay (st) has something to show, else normal char.
          156 +static void getChar(DynamicArray *st, Glyph *glyphChange, int y, int xEnd, int width, int x) {
          157 +        if (x < xEnd - min(min(width,xEnd), size(st))) *glyphChange = term.line[y][x];
          158 +        else if (x<xEnd) glyphChange->u = *((Rune*)(st->content + (size(st)+x-xEnd)*st->elSize));
          159 +}
          160 +/// Expand "infix" expression: for instance (w =>)       l     b     |   | v     e    |   | y
          161 +static ExitState expandExpression(char l) { //    ({ =>)       l  ?  {  \n | l | v  /  } \n | h | y
          162 +        int a=state.cmd.infix==infix_a, yank=state.cmd.op=='y', lc=tolower(l), found=1;
          163 +        state.cmd.infix = infix_none;
          164 +        if(!yank && state.cmd.op!=visual && state.cmd.op!=visualLine) return failed;
          165 +        char mot[11] = {'l', 0, 'b', 0, 0, 'v', 0, 'e', 0, 0, (char)(yank ? 'y' : 0)};
          166 +        if (lc == 'w') mot[2] = (char) ('b' - lc + l), mot[7] = (char) ((a ? 'w' : 'e') - lc + l), mot[9]=(char)(a?'h':0);
          167 +        else {
          168 +                mot[1]='?', mot[3]=mot[8]='\n', mot[6]='/', mot[4]=(char)(a?0:'l'), mot[9]=(char)(a?0:'h');
          169 +                for (int i=found=0; !found && i < 6; ++i)
          170 +                        if ((found=contains(l,braces[i],2))) mot[2]=braces[i][0], mot[7]=braces[i][1];
          171 +        }
          172 +        if (!found) return failed;
          173 +        assign(&lCmd, &cCmd);
          174 +        empty(&cCmd);
          175 +        state.cmd = defaultNormalMode.cmd;
          176 +        return pressKeys(mot, 11);
          177 +}
          178 +
          179 +ExitState executeMotion(char const cs, KeySym const *const ks) {
          180 +        state.m.c = state.m.c < 1u ? 1u : state.m.c;
          181 +        if      (ks && *ks == XK_d) historyMove(0, 0, term.row / 2);
          182 +        else if (ks && *ks == XK_u) historyMove(0, 0, -term.row / 2);
          183 +        else if (ks && *ks == XK_f) historyMove(0, 0, term.row-1+(term.c.y=0));
          184 +        else if (ks && *ks == XK_b) historyMove(0, 0, -(term.c.y=term.row-1));
          185 +        else if (ks && *ks == XK_h) overlay = !overlay;
          186 +        else if (cs == 'K') historyMove(0, 0, -(int)state.m.c);
          187 +        else if (cs == 'J') historyMove(0, 0,  (int)state.m.c);
          188 +        else if (cs == 'k') historyMove(0, -(int)state.m.c, 0);
          189 +        else if (cs == 'j') historyMove(0,  (int)state.m.c, 0);
          190 +        else if (cs == 'h') historyMove(-(int)state.m.c, 0, 0);
          191 +        else if (cs == 'l') historyMove( (int)state.m.c, 0, 0);
          192 +        else if (cs == 'H') term.c.y = 0;
          193 +        else if (cs == 'M') term.c.y = term.bot / 2;
          194 +        else if (cs == 'L') term.c.y = term.bot;
          195 +        else if (cs == 's' || cs == 'S') altToggle = cs == 's' ? !altToggle : 1;
          196 +        else if (cs == 'G' || cs == 'g') {
          197 +                if (cs == 'G') term.c = c[0] = c[IS_SET(MODE_ALTSCREEN)+1];
          198 +                if (!IS_SET(MODE_ALTSCREEN)) term.line = &buf[histOff=insertOff];
          199 +        } else if (cs == '0') term.c.x = 0;
          200 +        else if (cs == '$') term.c.x = term.col-1;
          201 +        else if (cs == 't') sel.type = sel.type==SEL_REGULAR ? SEL_RECTANGULAR : SEL_REGULAR;
          202 +        else if (cs == 'n' || cs == 'N') {
          203 +                int const d = ((cs=='N')!=(state.m.search==bw))?-1:1;
          204 +                for (uint32_t i = state.m.c; i && findString(d, 0); --i);
          205 +        } else if (contains(cs, "wWeEbB", 6)) {
          206 +                int const low=cs<=90, off=tolower(cs)!='w', sgn=(tolower(cs)=='b')?-1:1;
          207 +                size_t const l=strlen(wDelL), s=strlen(wDelS), maxIt=rows()*term.col;
          208 +                for (int it=0, on=0; state.m.c > 0 && it < maxIt; ++it) {
          209 +                    // If an offset is to be performed in beginning or not in beginning, move in history.
          210 +                        if ((off || it) && historyMove(sgn, 0, 0)) break;
          211 +                        // Determine if the category of the current letter changed since last iteration.
          212 +                        int n = 1<<(contains(cChar(),wDelS,s) ?(2-low) :!contains(cChar(),wDelL,l)),
          213 +                            found = (on|=n)^n && ((off ?on^n :n)!=1);
          214 +                        // If a reverse offset is to be performed and this is the last letter:
          215 +                        if (found && off) historyMove(-sgn, 0, 0);
          216 +                        // Terminate iteration: reset #it and old n value #on and decrease operation count:
          217 +                        if (found) it=-1, on=0, --state.m.c;
          218 +                }
          219 +        } else return failed;
          220 +        state.m.c = 0;
          221 +        return state.cmd.op == yank ? exitMotion : success;
          222 +}
          223 +
          224 +ExitState kPressHist(char const *cs, size_t len, int ctrl, KeySym const *kSym) {
          225 +        historyOpToggle(1, 1);
          226 +        int const prevYOff=IS_SET(MODE_ALTSCREEN)?0:histOff, search=state.m.search&&state.m.active,
          227 +                  prevAltToggle=altToggle, prevOverlay=overlay;
          228 +        int const noOp=!state.cmd.op&&!state.cmd.infix, num=len==1&&BETWEEN(cs[0],48,57),
          229 +                  esc=kSym&&*kSym==XK_Escape, ret=(kSym&&*kSym==XK_Return)||(len==1&&cs[0]=='\n'),
          230 +                  quantifier=num&&(cs[0]!='0'||state.m.c), ins=!search &&noOp &&len &&cs[0]=='i';
          231 +        exited = 0;
          232 +        ExitState result = success;
          233 +        if (esc || ret || ins) { result = exitMotion, len = 0;
          234 +        } else if (kSym && *kSym == XK_BackSpace) {
          235 +                if ((search || state.m.c) && size(&cCmd)) pop(&cCmd);
          236 +                if (search) {
          237 +                        if (size(&searchStr)) pop(&searchStr);
          238 +                        else result = exitMotion;
          239 +                        if (!size(&searchStr)) tfulldirt();
          240 +                        applyPos(state.m.searchPos);
          241 +                        findString(state.m.search==fw ? 1 : -1, 1);
          242 +                } else if (state.m.c) state.m.c /= 10;
          243 +                len = 0;
          244 +        } else if (search) {
          245 +                if (len >= 1) decodeTo(cs, len, &searchStr);
          246 +                applyPos(state.m.searchPos);
          247 +                findString(state.m.search==fw ? 1 : -1, 1);
          248 +        } else if (len == 0) { result = failed;
          249 +        } else if (quantifier) { state.m.c = min(SHRT_MAX, (int)state.m.c*10+cs[0]-48);
          250 +        } else if (state.cmd.infix && state.cmd.op && (result = expandExpression(cs[0]), len=0)) {
          251 +    } else if (cs[0] == 'd') { state = defaultNormalMode; result = exitMotion; state.m.active = 1;
          252 +        } else if (cs[0] == '.') {
          253 +                if (size(&cCmd)) assign(&lCmd, &cCmd);
          254 +                empty(&cCmd);
          255 +                executeCommand((uint32_t*) lCmd.content, size(&lCmd));
          256 +                empty(&cCmd);
          257 +                len = 0;
          258 +        } else if (cs[0] == 'r') { tfulldirt();
          259 +        } else if (cs[0] == 'c') {
          260 +                empty(&lCmd);
          261 +                empty(&cCmd);
          262 +                empty(&searchStr);
          263 +                tfulldirt();
          264 +                len = 0;
          265 +        } else if (cs[0] == fw || cs[0] == bw) {
          266 +                empty(&searchStr);
          267 +                state.m.search = (Search) cs[0];
          268 +                state.m.searchPos = (Pos){.p={term.c.x, term.c.y, prevYOff}};
          269 +                state.m.active = 1;
          270 +        } else if (cs[0]==infix_i || cs[0]==infix_a) { state.cmd.infix=(Infix) cs[0];
          271 +        } else if (cs[0] == 'y') {
          272 +                if (state.cmd.op) {
          273 +                        result = (state.cmd.op == yank || state.cmd.op == visualLine) ? exitOp : exitMotion;
          274 +                        if (state.cmd.op == yank) selstart(0, term.c.y, 0);
          275 +                } else selstart(term.c.x, term.c.y, 0);
          276 +                state.cmd.op = yank;
          277 +        } else if (cs[0] == visual || cs[0] == visualLine) {
          278 +                if (state.cmd.op != (Op) cs[0]) {
          279 +                        state.cmd = defaultNormalMode.cmd;
          280 +                        state.cmd.op = (Op) cs[0];
          281 +                        selstart(cs[0] == visualLine ?0 :term.c.x, term.c.y, 0);
          282 +                } else result = exitOp;
          283 +        } else if (!(result =executeMotion((char) (len?cs[0]:0), ctrl?kSym:NULL))) {
          284 +                result=failed;
          285 +                for (size_t i = 0; !ctrl && i < amountNmKeys; ++i)
          286 +                        if (cs[0]==nmKeys[i][0] &&
          287 +                           failed!=(result=pressKeys(&nmKeys[i][1], strlen(nmKeys[i])-1))) goto end;
          288 +        } // Operation/Motion finished if valid: update cmd string, extend selection, update search
          289 +        if (result != failed) {
          290 +                if (len == 1 && !ctrl) decodeTo(cs, len, &cCmd);
          291 +                if ((state.cmd.op == visualLine) || ((state.cmd.op == yank) && (result == exitOp))) {
          292 +                        int const off = term.c.y + (IS_SET(MODE_ALTSCREEN) ? 0 : histOff) < sel.ob.y; //< Selection start below end.
          293 +                        sel.ob.x = off ? term.col - 1 : 0;
          294 +                        selextend(off ? 0 : term.col-1, term.c.y, sel.type, 0);
          295 +                } else if (sel.oe.x != -1) {
          296 +                        selextend(term.c.x, term.c.y, sel.type, 0);
          297 +                }
          298 +        } // Set repaint for motion or status bar
          299 +        if (!IS_SET(MODE_ALTSCREEN) && prevYOff != histOff) tfulldirt();
          300 +        // Terminate Motion / operation if thus indicated
          301 +        if (result == exitMotion) {
          302 +                if (!state.m.active) result = (exited=noOp) ? finish : exitOp;
          303 +                 state.m.active = (int) (state.m.c = 0u);
          304 +        }
          305 +        if (result == exitOp || result == finish) {
          306 +                if (state.cmd.op == yank) {
          307 +                        xsetsel(getsel());
          308 +                        xclipcopy();
          309 +                }
          310 +                state = defaultNormalMode;
          311 +                selclear();
          312 +                if (!esc) assign(&lCmd, &cCmd);
          313 +                empty(&cCmd);
          314 +        } // Update the content displayed in the history overlay
          315 +        styleCmd = style[state.cmd.op==yank ? 1 : (state.cmd.op==visual ? 2 :
          316 +                        (state.cmd.op==visualLine ? 3 :0))];
          317 +        int const posLin = !IS_SET(MODE_ALTSCREEN) ? rangeY(insertOff-histOff):0, h=rows()-term.row;
          318 +        if (!posLin || posLin==h || !h) strcpy(posBuffer, posLin ? " [BOT] " : " [TOP] ");
          319 +        else sprintf(posBuffer, " % 3d%c  ", min(100, max(0, (int)(.5 + posLin * 100. / h))),'%');
          320 +        if ((overlay || overlay!=prevOverlay) && term.col>9 && term.row>4) {
          321 +                if (!term.dirty[term.row-1]) xdrawline(term.line[term.row-1], term.col*2/3, term.row-1, term.col-1);
          322 +                if (!term.dirty[term.row-2]) xdrawline(term.line[term.row-2], term.col*2/3, term.row-2, term.col-1);
          323 +        }
          324 +        if (result==finish) altToggle = 0;
          325 +        if (altToggle != prevAltToggle) tswapscreen();
          326 +end:
          327 +        historyOpToggle(-1, 1);
          328 +        return result;
          329 +}
          330 +
          331 +void historyOverlay(int x, int y, Glyph* g) {
          332 +        if (!histMode) return;
          333 +        TCursor const *cHist = histOp ? &term.c : &c[0];
          334 +        if(overlay && term.col > 9 && term.row > 4 && (x > (2*term.col/3)) && (y >= (term.row-2))) {
          335 +                *g = (y == term.row - 2) ? styleSearch : styleCmd;
          336 +                if (y == term.row-2) getChar(&searchStr, g, term.row-2, term.col-2, term.col/3, x);
          337 +                else if (x > term.col - 7) g->u = (Rune)(posBuffer[x - term.col + 7]);
          338 +                else getChar(size(&cCmd) ?&cCmd :&lCmd, g, term.row-1, term.col-7, term.col/3-6, x);
          339 +        } else if (highlighted(x, y)) g->bg = highlightBg, g->fg = highlightFg;
          340 +        else if ((x==cHist->x) ^ (y==cHist->y)) g->bg = currentBg;
          341 +        else if (x==cHist->x) g->mode^=ATTR_REVERSE;
          342 +}
          343 +void historyPreDraw() {
          344 +        static Pos op = {.p={0, 0, 0}};
          345 +        historyOpToggle(1, 0);
          346 +        // Draw the cursor cross if changed
          347 +        if (term.c.y >= term.row || op.p[1] >= term.row) tfulldirt();
          348 +        else if (exited || (op.p[1] != term.c.y)) term.dirty[term.c.y] = term.dirty[op.p[1]] = 1;
          349 +        for (int i=0; (exited || term.c.x != op.p[0]) && i<term.row; ++i) if (!term.dirty[i]) {
          350 +                xdrawline(term.line[i], term.c.x, i, term.c.x + 1);
          351 +                xdrawline(term.line[i], op.p[0], i, op.p[0] + 1);
          352 +        }
          353 +        // Update search results either only for lines with new content or all results if exiting
          354 +        markSearchMatches(exited);
          355 +        op = (Pos){.p = {term.c.x, term.c.y, 0}};
          356 +        historyOpToggle(-1, 0);
          357 +}
          358 diff --git a/normalMode.h b/normalMode.h
          359 new file mode 100644
          360 index 0000000..eb77484
          361 --- /dev/null
          362 +++ b/normalMode.h
          363 @@ -0,0 +1,8 @@
          364 +void normalMode();
          365 +void historyPreDraw();
          366 +void historyOverlay(int x, int y, Glyph* g);
          367 +void historyModeToggle(int start);
          368 +void historyOpToggle(int, int);
          369 +typedef enum {failed=0, success=1, exitMotion=2, exitOp=3, finish=4} ExitState;
          370 +ExitState kPressHist(char const *txt, size_t len, int ctrl, KeySym const *kSym);
          371 +ExitState pressKeys(char const* s, size_t e);
          372 diff --git a/st.c b/st.c
          373 index 0ce6ac2..4e9005f 100644
          374 --- a/st.c
          375 +++ b/st.c
          376 @@ -1,4 +1,5 @@
          377  /* See LICENSE for license details. */
          378 +#include <assert.h>
          379  #include <ctype.h>
          380  #include <errno.h>
          381  #include <fcntl.h>
          382 @@ -42,6 +43,8 @@
          383  #define ISCONTROLC1(c)                (BETWEEN(c, 0x80, 0x9f))
          384  #define ISCONTROL(c)                (ISCONTROLC0(c) || ISCONTROLC1(c))
          385  #define ISDELIM(u)                (u && wcschr(worddelimiters, u))
          386 +static inline int max(int a, int b) { return a > b ? a : b; }
          387 +static inline int min(int a, int b) { return a < b ? a : b; }
          388  
          389  enum term_mode {
          390          MODE_WRAP        = 1 << 0,
          391 @@ -97,6 +100,7 @@ typedef struct {
          392          int mode;
          393          int type;
          394          int snap;
          395 +        int swap;
          396          /*
          397           * Selection variables:
          398           * nb – normalized coordinates of the beginning of the selection
          399 @@ -179,7 +183,6 @@ static void tdeleteline(int);
          400  static void tinsertblank(int);
          401  static void tinsertblankline(int);
          402  static int tlinelen(int);
          403 -static void tmoveto(int, int);
          404  static void tmoveato(int, int);
          405  static void tnewline(int);
          406  static void tputtab(int);
          407 @@ -206,7 +209,6 @@ static void drawregion(int, int, int, int);
          408  
          409  static void selnormalize(void);
          410  static void selscroll(int, int);
          411 -static void selsnap(int *, int *, int);
          412  
          413  static size_t utf8decode(const char *, Rune *, size_t);
          414  static Rune utf8decodebyte(char, size_t *);
          415 @@ -232,6 +234,14 @@ static uchar utfmask[UTF_SIZ + 1] = {0xC0, 0x80, 0xE0, 0xF0, 0xF8};
          416  static Rune utfmin[UTF_SIZ + 1] = {       0,    0,  0x80,  0x800,  0x10000};
          417  static Rune utfmax[UTF_SIZ + 1] = {0x10FFFF, 0x7F, 0x7FF, 0xFFFF, 0x10FFFF};
          418  
          419 +int buffCols;
          420 +extern int const buffSize;
          421 +int histOp, histMode, histOff, insertOff, altToggle, *mark;
          422 +Line *buf = NULL;
          423 +static TCursor c[3];
          424 +static inline int rows() { return IS_SET(MODE_ALTSCREEN) ? term.row : buffSize;}
          425 +static inline int rangeY(int i) { while (i < 0) i += rows(); return i % rows();}
          426 +
          427  ssize_t
          428  xwrite(int fd, const char *s, size_t len)
          429  {
          430 @@ -424,6 +434,118 @@ tlinelen(int y)
          431          return i;
          432  }
          433  
          434 +void historyOpToggle(int start, int paint) {
          435 +        if ((!histOp == !(histOp + start)) && ((histOp += start) || 1)) return;
          436 +        if (histMode && paint && (!IS_SET(MODE_ALTSCREEN) || altToggle)) draw();
          437 +        tcursor(CURSOR_SAVE);
          438 +        histOp += start;
          439 +        if (histMode && altToggle) {
          440 +                tswapscreen();
          441 +                memset(term.dirty,0,sizeof(*term.dirty)*term.row);
          442 +        }
          443 +        tcursor(CURSOR_LOAD);
          444 +        *(!IS_SET(MODE_ALTSCREEN)?&term.line:&term.alt)=&buf[histOp?histOff:insertOff];
          445 +}
          446 +
          447 +void historyModeToggle(int start) {
          448 +        if (!(histMode = (histOp = !!start))) {
          449 +                selnormalize();
          450 +                tfulldirt();
          451 +        } else {
          452 +                tcursor(CURSOR_SAVE);
          453 +                histOp = 0;
          454 +                histOff = insertOff;
          455 +        }
          456 +}
          457 +
          458 +int historyBufferScroll(int n) {
          459 +        if (IS_SET(MODE_ALTSCREEN) || !n) return histOp;
          460 +        int p=abs(n=(n<0) ? max(n,-term.row) : min(n,term.row)), r=term.row-p,
          461 +                  s=sizeof(*term.dirty), *ptr=histOp?&histOff:&insertOff;
          462 +        if (!histMode || histOp) tfulldirt(); else {
          463 +                memmove(&term.dirty[-min(n,0)], &term.dirty[max(n,0)], s*r);
          464 +                memset(&term.dirty[n>0 ? r : 0], 0, s * p);
          465 +        }
          466 +        term.line = &buf[*ptr = (buffSize+*ptr+n) % buffSize];
          467 +        // Cut part of selection removed from buffer, and update sel.ne/b.
          468 +        int const prevOffBuf = sel.alt ? 0 : insertOff + term.row;
          469 +        if (sel.ob.x != -1 && !histOp && n) {
          470 +                int const offBuf = sel.alt ? 0 : insertOff + term.row,
          471 +                          pb = rangeY(sel.ob.y - prevOffBuf),
          472 +                          pe = rangeY(sel.oe.y - prevOffBuf);
          473 +                int const b = rangeY(sel.ob.y - offBuf), nln = n < 0,
          474 +                          e = rangeY(sel.oe.y - offBuf), last = offBuf - nln;
          475 +                if (pb != b && ((pb < b) != nln)) sel.ob.y = last;
          476 +                if (pe != e && ((pe < e) != nln)) sel.oe.y = last;
          477 +                if (sel.oe.y == last && sel.ob.y == last) selclear();
          478 +        }
          479 +        selnormalize();
          480 +  // Clear the new region exposed by the shift.
          481 +        if (!histOp) tclearregion(0, n>0?r+1:0, buffCols-1, n>0?term.row:p-1);
          482 +        return 1;
          483 +}
          484 +
          485 +int historyMove(int x, int y, int ly) {
          486 +        historyOpToggle(1, 1);
          487 +        y += ((term.c.x += x) < 0 ?term.c.x-term.col :term.c.x) / term.col;//< x
          488 +        if ((term.c.x %= term.col) < 0) term.c.x += term.col;
          489 +        if ((term.c.y += y) >= term.row) ly += term.c.y - term.row + 1;    //< y
          490 +        else if (term.c.y < 0) ly += term.c.y;
          491 +        term.c.y = MIN(MAX(term.c.y, 0), term.row - 1);
          492 +        // Check if scroll is necessary / arrived at top / bottom of terminal history
          493 +        int t = 0, b = 0, finTop = ly < 0, finBot = ly > 0;
          494 +        if (!IS_SET(MODE_ALTSCREEN)) {
          495 +                b=rangeY(insertOff-histOff), t=-rangeY(-term.row-(insertOff-histOff));
          496 +                finBot = ly > b, finTop=histMode&&((-ly>-t));
          497 +        }
          498 +        if ((finTop || finBot) && (x||y)) term.c.x = finBot ? term.col-1 : 0;
          499 +        historyBufferScroll(finBot ? b : (finTop ? t : ly));
          500 +        historyOpToggle(-1, 1);
          501 +        return finTop || finBot;
          502 +}
          503 +
          504 +#include "normalMode.c"
          505 +
          506 +void selnormalize(void) {
          507 +        historyOpToggle(1, 1);
          508 +
          509 +        int const oldb = sel.nb.y, olde = sel.ne.y;
          510 +        if (sel.ob.x == -1) {
          511 +                sel.ne.y = sel.nb.y = -1;
          512 +        } else {
          513 +                int const offsetBuffer = sel.alt ? 0 : insertOff + term.row;
          514 +                int const off = sel.alt ? 0 : (histMode ? histOff : insertOff);
          515 +                int const nby = rangeY(sel.ob.y - off),
          516 +                          ney = rangeY(sel.oe.y - off);
          517 +                sel.swap = rangeY(sel.ob.y - offsetBuffer)
          518 +                         > rangeY(sel.oe.y - offsetBuffer);
          519 +                sel.nb.y = sel.swap ? ney : nby;
          520 +                sel.ne.y = !sel.swap ? ney : nby;
          521 +                int const cnb = sel.nb.y < term.row, cne = sel.ne.y < term.row;
          522 +                if (sel.type == SEL_REGULAR && sel.ob.y != sel.oe.y) {
          523 +                        if (cnb) sel.nb.x = (!sel.swap) ? sel.ob.x : sel.oe.x;
          524 +                        if (cne) sel.ne.x = (!sel.swap) ? sel.oe.x : sel.ob.x;
          525 +                } else {
          526 +                        if (cnb) sel.nb.x = MIN(sel.ob.x, sel.oe.x);
          527 +                        if (cne) sel.ne.x = MAX(sel.ob.x, sel.oe.x);
          528 +                }
          529 +        }
          530 +        int const nBet=sel.nb.y<=sel.ne.y, oBet=oldb<=olde;
          531 +        for (int i = 0; i < term.row; ++i) {
          532 +                int const n = nBet ? BETWEEN(i, sel.nb.y, sel.ne.y)
          533 +                                   : OUT(i, sel.nb.y, sel.ne.y);
          534 +                term.dirty[i] |= (sel.type == SEL_RECTANGULAR && n) ||
          535 +                        (n != (oBet ? BETWEEN(i,oldb,olde) : OUT(i,oldb,olde)));
          536 +
          537 +        }
          538 +        if (BETWEEN(oldb, 0, term.row - 1)) term.dirty[oldb] = 1;
          539 +        if (BETWEEN(olde, 0, term.row - 1)) term.dirty[olde] = 1;
          540 +        if (BETWEEN(sel.nb.y, 0, term.row - 1)) term.dirty[sel.nb.y] = 1;
          541 +        if (BETWEEN(sel.ne.y, 0, term.row - 1)) term.dirty[sel.ne.y] = 1;
          542 +
          543 +        historyOpToggle(-1, 1);
          544 +}
          545 +
          546  void
          547  selstart(int col, int row, int snap)
          548  {
          549 @@ -433,19 +555,14 @@ selstart(int col, int row, int snap)
          550          sel.alt = IS_SET(MODE_ALTSCREEN);
          551          sel.snap = snap;
          552          sel.oe.x = sel.ob.x = col;
          553 -        sel.oe.y = sel.ob.y = row;
          554 +        sel.oe.y = sel.ob.y = row + !sel.alt * (histMode ? histOff : insertOff);
          555 +        if (sel.snap != 0) sel.mode = SEL_READY;
          556          selnormalize();
          557 -
          558 -        if (sel.snap != 0)
          559 -                sel.mode = SEL_READY;
          560 -        tsetdirt(sel.nb.y, sel.ne.y);
          561  }
          562  
          563  void
          564  selextend(int col, int row, int type, int done)
          565  {
          566 -        int oldey, oldex, oldsby, oldsey, oldtype;
          567 -
          568          if (sel.mode == SEL_IDLE)
          569                  return;
          570          if (done && sel.mode == SEL_EMPTY) {
          571 @@ -453,51 +570,13 @@ selextend(int col, int row, int type, int done)
          572                  return;
          573          }
          574  
          575 -        oldey = sel.oe.y;
          576 -        oldex = sel.oe.x;
          577 -        oldsby = sel.nb.y;
          578 -        oldsey = sel.ne.y;
          579 -        oldtype = sel.type;
          580 -
          581          sel.oe.x = col;
          582 -        sel.oe.y = row;
          583 +        sel.oe.y = row + (sel.alt ? 0 : (histMode ? histOff : insertOff));
          584          selnormalize();
          585          sel.type = type;
          586 -
          587 -        if (oldey != sel.oe.y || oldex != sel.oe.x || oldtype != sel.type || sel.mode == SEL_EMPTY)
          588 -                tsetdirt(MIN(sel.nb.y, oldsby), MAX(sel.ne.y, oldsey));
          589 -
          590          sel.mode = done ? SEL_IDLE : SEL_READY;
          591  }
          592  
          593 -void
          594 -selnormalize(void)
          595 -{
          596 -        int i;
          597 -
          598 -        if (sel.type == SEL_REGULAR && sel.ob.y != sel.oe.y) {
          599 -                sel.nb.x = sel.ob.y < sel.oe.y ? sel.ob.x : sel.oe.x;
          600 -                sel.ne.x = sel.ob.y < sel.oe.y ? sel.oe.x : sel.ob.x;
          601 -        } else {
          602 -                sel.nb.x = MIN(sel.ob.x, sel.oe.x);
          603 -                sel.ne.x = MAX(sel.ob.x, sel.oe.x);
          604 -        }
          605 -        sel.nb.y = MIN(sel.ob.y, sel.oe.y);
          606 -        sel.ne.y = MAX(sel.ob.y, sel.oe.y);
          607 -
          608 -        selsnap(&sel.nb.x, &sel.nb.y, -1);
          609 -        selsnap(&sel.ne.x, &sel.ne.y, +1);
          610 -
          611 -        /* expand selection over line breaks */
          612 -        if (sel.type == SEL_RECTANGULAR)
          613 -                return;
          614 -        i = tlinelen(sel.nb.y);
          615 -        if (i < sel.nb.x)
          616 -                sel.nb.x = i;
          617 -        if (tlinelen(sel.ne.y) <= sel.ne.x)
          618 -                sel.ne.x = term.col - 1;
          619 -}
          620 -
          621  int
          622  selected(int x, int y)
          623  {
          624 @@ -509,119 +588,47 @@ selected(int x, int y)
          625                  return BETWEEN(y, sel.nb.y, sel.ne.y)
          626                      && BETWEEN(x, sel.nb.x, sel.ne.x);
          627  
          628 -        return BETWEEN(y, sel.nb.y, sel.ne.y)
          629 -            && (y != sel.nb.y || x >= sel.nb.x)
          630 -            && (y != sel.ne.y || x <= sel.ne.x);
          631 -}
          632 -
          633 -void
          634 -selsnap(int *x, int *y, int direction)
          635 -{
          636 -        int newx, newy, xt, yt;
          637 -        int delim, prevdelim;
          638 -        Glyph *gp, *prevgp;
          639 -
          640 -        switch (sel.snap) {
          641 -        case SNAP_WORD:
          642 -                /*
          643 -                 * Snap around if the word wraps around at the end or
          644 -                 * beginning of a line.
          645 -                 */
          646 -                prevgp = &term.line[*y][*x];
          647 -                prevdelim = ISDELIM(prevgp->u);
          648 -                for (;;) {
          649 -                        newx = *x + direction;
          650 -                        newy = *y;
          651 -                        if (!BETWEEN(newx, 0, term.col - 1)) {
          652 -                                newy += direction;
          653 -                                newx = (newx + term.col) % term.col;
          654 -                                if (!BETWEEN(newy, 0, term.row - 1))
          655 -                                        break;
          656 -
          657 -                                if (direction > 0)
          658 -                                        yt = *y, xt = *x;
          659 -                                else
          660 -                                        yt = newy, xt = newx;
          661 -                                if (!(term.line[yt][xt].mode & ATTR_WRAP))
          662 -                                        break;
          663 -                        }
          664 -
          665 -                        if (newx >= tlinelen(newy))
          666 -                                break;
          667 -
          668 -                        gp = &term.line[newy][newx];
          669 -                        delim = ISDELIM(gp->u);
          670 -                        if (!(gp->mode & ATTR_WDUMMY) && (delim != prevdelim
          671 -                                        || (delim && gp->u != prevgp->u)))
          672 -                                break;
          673 -
          674 -                        *x = newx;
          675 -                        *y = newy;
          676 -                        prevgp = gp;
          677 -                        prevdelim = delim;
          678 -                }
          679 -                break;
          680 -        case SNAP_LINE:
          681 -                /*
          682 -                 * Snap around if the the previous line or the current one
          683 -                 * has set ATTR_WRAP at its end. Then the whole next or
          684 -                 * previous line will be selected.
          685 -                 */
          686 -                *x = (direction < 0) ? 0 : term.col - 1;
          687 -                if (direction < 0) {
          688 -                        for (; *y > 0; *y += direction) {
          689 -                                if (!(term.line[*y-1][term.col-1].mode
          690 -                                                & ATTR_WRAP)) {
          691 -                                        break;
          692 -                                }
          693 -                        }
          694 -                } else if (direction > 0) {
          695 -                        for (; *y < term.row-1; *y += direction) {
          696 -                                if (!(term.line[*y][term.col-1].mode
          697 -                                                & ATTR_WRAP)) {
          698 -                                        break;
          699 -                                }
          700 -                        }
          701 -                }
          702 -                break;
          703 -        }
          704 +        return ((sel.nb.y > sel.ne.y) ? OUT(y, sel.nb.y, sel.ne.y)
          705 +                                      : BETWEEN(y, sel.nb.y, sel.ne.y)) &&
          706 +               (y != sel.nb.y || x >= sel.nb.x) &&
          707 +               (y != sel.ne.y || x <= sel.ne.x);
          708  }
          709  
          710  char *
          711  getsel(void)
          712  {
          713          char *str, *ptr;
          714 -        int y, bufsize, lastx, linelen;
          715 +        int y, yy, bufsize, lastx;
          716          Glyph *gp, *last;
          717  
          718          if (sel.ob.x == -1)
          719                  return NULL;
          720  
          721 -        bufsize = (term.col+1) * (sel.ne.y-sel.nb.y+1) * UTF_SIZ;
          722 +        int const start = sel.swap ? sel.oe.y : sel.ob.y, h = rows();
          723 +        int endy = (sel.swap ? sel.ob.y : sel.oe.y);
          724 +        for (; endy < start; endy += h);
          725 +        Line * const cbuf = IS_SET(MODE_ALTSCREEN) ? term.line : buf;
          726 +        bufsize = (term.col+1) * (endy-start+1 ) * UTF_SIZ;
          727 +        assert(bufsize > 0);
          728          ptr = str = xmalloc(bufsize);
          729  
          730          /* append every set & selected glyph to the selection */
          731 -        for (y = sel.nb.y; y <= sel.ne.y; y++) {
          732 -                if ((linelen = tlinelen(y)) == 0) {
          733 -                        *ptr++ = '\n';
          734 -                        continue;
          735 -                }
          736 +        for (y = start; y <= endy; y++) {
          737 +                yy = y % h;
          738  
          739                  if (sel.type == SEL_RECTANGULAR) {
          740 -                        gp = &term.line[y][sel.nb.x];
          741 +                        gp = &cbuf[yy][sel.nb.x];
          742                          lastx = sel.ne.x;
          743                  } else {
          744 -                        gp = &term.line[y][sel.nb.y == y ? sel.nb.x : 0];
          745 -                        lastx = (sel.ne.y == y) ? sel.ne.x : term.col-1;
          746 +                        gp = &cbuf[yy][start == y ? sel.nb.x : 0];
          747 +                        lastx = (endy == y) ? sel.ne.x : term.col-1;
          748                  }
          749 -                last = &term.line[y][MIN(lastx, linelen-1)];
          750 -                while (last >= gp && last->u == ' ')
          751 -                        --last;
          752 +                last = &cbuf[yy][lastx];
          753 +                if (!(cbuf[yy][term.col - 1].mode & ATTR_WRAP))
          754 +                        while (last > gp && last->u == ' ') --last;
          755  
          756                  for ( ; gp <= last; ++gp) {
          757 -                        if (gp->mode & ATTR_WDUMMY)
          758 -                                continue;
          759 -
          760 +                        if (gp->mode & ATTR_WDUMMY) continue;
          761                          ptr += utf8encode(gp->u, ptr);
          762                  }
          763  
          764 @@ -634,7 +641,7 @@ getsel(void)
          765                   * st.
          766                   * FIXME: Fix the computer world.
          767                   */
          768 -                if ((y < sel.ne.y || lastx >= linelen) && !(last->mode & ATTR_WRAP))
          769 +                if ((y < endy || lastx == term.col - 1) && !(last->mode & ATTR_WRAP))
          770                          *ptr++ = '\n';
          771          }
          772          *ptr = 0;
          773 @@ -648,7 +655,7 @@ selclear(void)
          774                  return;
          775          sel.mode = SEL_IDLE;
          776          sel.ob.x = -1;
          777 -        tsetdirt(sel.nb.y, sel.ne.y);
          778 +        selnormalize();
          779  }
          780  
          781  void
          782 @@ -1001,8 +1008,7 @@ tfulldirt(void)
          783  void
          784  tcursor(int mode)
          785  {
          786 -        static TCursor c[2];
          787 -        int alt = IS_SET(MODE_ALTSCREEN);
          788 +        int alt = (histOp) ? 0 : (IS_SET(MODE_ALTSCREEN) + 1);
          789  
          790          if (mode == CURSOR_SAVE) {
          791                  c[alt] = term.c;
          792 @@ -1062,6 +1068,7 @@ tswapscreen(void)
          793  void
          794  tscrolldown(int orig, int n)
          795  {
          796 +        if (!orig && historyBufferScroll(-n)) return;
          797          int i;
          798          Line temp;
          799  
          800 @@ -1082,6 +1089,7 @@ tscrolldown(int orig, int n)
          801  void
          802  tscrollup(int orig, int n)
          803  {
          804 +        if (!orig && historyBufferScroll(n)) return;
          805          int i;
          806          Line temp;
          807  
          808 @@ -1243,8 +1251,8 @@ tclearregion(int x1, int y1, int x2, int y2)
          809          if (y1 > y2)
          810                  temp = y1, y1 = y2, y2 = temp;
          811  
          812 -        LIMIT(x1, 0, term.col-1);
          813 -        LIMIT(x2, 0, term.col-1);
          814 +        LIMIT(x1, 0, buffCols-1);
          815 +        LIMIT(x2, 0, buffCols-1);
          816          LIMIT(y1, 0, term.row-1);
          817          LIMIT(y2, 0, term.row-1);
          818  
          819 @@ -2413,8 +2421,6 @@ check_control_code:
          820                   */
          821                  return;
          822          }
          823 -        if (sel.ob.x != -1 && BETWEEN(term.c.y, sel.ob.y, sel.oe.y))
          824 -                selclear();
          825  
          826          gp = &term.line[term.c.y][term.c.x];
          827          if (IS_SET(MODE_WRAP) && (term.c.state & CURSOR_WRAPNEXT)) {
          828 @@ -2483,8 +2489,10 @@ void
          829  tresize(int col, int row)
          830  {
          831          int i;
          832 -        int minrow = MIN(row, term.row);
          833 -        int mincol = MIN(col, term.col);
          834 +        int const colSet = col, alt = IS_SET(MODE_ALTSCREEN), ini = buf == NULL;
          835 +        col = MAX(col, buffCols);
          836 +        row = MIN(row, buffSize);
          837 +        int const minrow = MIN(row, term.row), mincol = MIN(col, buffCols);
          838          int *bp;
          839          TCursor c;
          840  
          841 @@ -2493,6 +2501,7 @@ tresize(int col, int row)
          842                          "tresize: error resizing to %dx%d\n", col, row);
          843                  return;
          844          }
          845 +        if (alt) tswapscreen();
          846  
          847          /*
          848           * slide screen to keep cursor where we expect it -
          849 @@ -2500,48 +2509,54 @@ tresize(int col, int row)
          850           * memmove because we're freeing the earlier lines
          851           */
          852          for (i = 0; i <= term.c.y - row; i++) {
          853 -                free(term.line[i]);
          854                  free(term.alt[i]);
          855          }
          856          /* ensure that both src and dst are not NULL */
          857          if (i > 0) {
          858 -                memmove(term.line, term.line + i, row * sizeof(Line));
          859                  memmove(term.alt, term.alt + i, row * sizeof(Line));
          860          }
          861          for (i += row; i < term.row; i++) {
          862 -                free(term.line[i]);
          863                  free(term.alt[i]);
          864          }
          865  
          866          /* resize to new height */
          867 -        term.line = xrealloc(term.line, row * sizeof(Line));
          868 +        buf = xrealloc(buf, (buffSize + row) * sizeof(Line));
          869          term.alt  = xrealloc(term.alt,  row * sizeof(Line));
          870          term.dirty = xrealloc(term.dirty, row * sizeof(*term.dirty));
          871 +        mark = xrealloc(mark, col * row * sizeof(*mark));
          872          term.tabs = xrealloc(term.tabs, col * sizeof(*term.tabs));
          873  
          874          /* resize each row to new width, zero-pad if needed */
          875          for (i = 0; i < minrow; i++) {
          876 -                term.line[i] = xrealloc(term.line[i], col * sizeof(Glyph));
          877                  term.alt[i]  = xrealloc(term.alt[i],  col * sizeof(Glyph));
          878          }
          879  
          880          /* allocate any new rows */
          881          for (/* i = minrow */; i < row; i++) {
          882 -                term.line[i] = xmalloc(col * sizeof(Glyph));
          883                  term.alt[i] = xmalloc(col * sizeof(Glyph));
          884          }
          885 -        if (col > term.col) {
          886 -                bp = term.tabs + term.col;
          887 +        if (col > buffCols) {
          888 +                bp = term.tabs + buffCols;
          889  
          890 -                memset(bp, 0, sizeof(*term.tabs) * (col - term.col));
          891 +                memset(bp, 0, sizeof(*term.tabs) * (col - buffCols));
          892                  while (--bp > term.tabs && !*bp)
          893                          /* nothing */ ;
          894                  for (bp += tabspaces; bp < term.tabs + col; bp += tabspaces)
          895                          *bp = 1;
          896          }
          897 +        Glyph g=(Glyph){.bg=term.c.attr.bg, .fg=term.c.attr.fg, .u=' ', .mode=0};
          898 +        for (i = 0; i < buffSize; ++i) {
          899 +                buf[i] = xrealloc(ini ? NULL : buf[i], col*sizeof(Glyph));
          900 +                for (int j = ini ? 0 : buffCols; j < col; ++j) buf[i][j] = g;
          901 +        }
          902 +        for (i = 0; i < row; ++i) buf[buffSize + i] = buf[i];
          903 +        term.line = &buf[*(histOp?&histOff:&insertOff) +=MAX(term.c.y-row+1,0)];
          904 +        memset(mark, 0, col * row * sizeof(*mark));
          905          /* update terminal size */
          906 -        term.col = col;
          907 +        term.col = colSet;
          908 +        buffCols = col;
          909          term.row = row;
          910 +        if (alt) tswapscreen();
          911          /* reset scrolling region */
          912          tsetscroll(0, row-1);
          913          /* make use of the LIMIT in tmoveto */
          914 @@ -2570,15 +2585,17 @@ resettitle(void)
          915  void
          916  drawregion(int x1, int y1, int x2, int y2)
          917  {
          918 +        if (altToggle && histMode && !histOp)
          919 +                memset(term.dirty, 0, sizeof(*term.dirty) * term.row);
          920 +        int const o = !IS_SET(MODE_ALTSCREEN) && histMode && !histOp, h =rows();
          921          int y;
          922  
          923          for (y = y1; y < y2; y++) {
          924 -                if (!term.dirty[y])
          925 -                        continue;
          926 -
          927 -                term.dirty[y] = 0;
          928 -                xdrawline(term.line[y], x1, y, x2);
          929 +                int const oy = o ? (y + insertOff - histOff + h) % h : y;
          930 +                if (!BETWEEN(oy, 0, term.row-1) || !term.dirty[y]) continue;
          931 +                xdrawline(term.line[y], x1, oy, x2);
          932          }
          933 +        memset(&term.dirty[y1], 0, sizeof(*term.dirty) * (y2 - y1));
          934  }
          935  
          936  void
          937 @@ -2597,7 +2614,9 @@ draw(void)
          938          if (term.line[term.c.y][cx].mode & ATTR_WDUMMY)
          939                  cx--;
          940  
          941 +        if (histMode) historyPreDraw();
          942          drawregion(0, 0, term.col, term.row);
          943 +        if (!histMode)
          944          xdrawcursor(cx, term.c.y, term.line[term.c.y][cx],
          945                          term.ocx, term.ocy, term.line[term.ocy][term.ocx]);
          946          term.ocx = cx;
          947 diff --git a/st.h b/st.h
          948 index d978458..d7c2d07 100644
          949 --- a/st.h
          950 +++ b/st.h
          951 @@ -8,6 +8,7 @@
          952  #define MAX(a, b)                ((a) < (b) ? (b) : (a))
          953  #define LEN(a)                        (sizeof(a) / sizeof(a)[0])
          954  #define BETWEEN(x, a, b)        ((a) <= (x) && (x) <= (b))
          955 +#define OUT(x, a, b)                ((a) <= (x) || (x) <= (b))
          956  #define DIVCEIL(n, d)                (((n) + ((d) - 1)) / (d))
          957  #define DEFAULT(a, b)                (a) = (a) ? (a) : (b)
          958  #define LIMIT(x, a, b)                (x) = (x) < (a) ? (a) : (x) > (b) ? (b) : (x)
          959 @@ -89,6 +90,7 @@ void toggleprinter(const Arg *);
          960  int tattrset(int);
          961  void tnew(int, int);
          962  void tresize(int, int);
          963 +void tmoveto(int x, int y);
          964  void tsetdirtattr(int);
          965  void ttyhangup(void);
          966  int ttynew(char *, char *, char *, char **);
          967 diff --git a/utils.h b/utils.h
          968 new file mode 100644
          969 index 0000000..ca435e6
          970 --- /dev/null
          971 +++ b/utils.h
          972 @@ -0,0 +1,23 @@
          973 +/// Dynamic memory-chunk, with (1) datatype size, (2/3) initialized / allocated chunk, (4) content
          974 +typedef struct { uint8_t const elSize; uint32_t init, alloc; char* content; } DynamicArray;
          975 +#define UTF8_ARRAY {4, 0, 0, NULL}
          976 +
          977 +static inline int p_alloc(DynamicArray *s, uint32_t amount) {
          978 +        uint32_t const diff=s->init+s->elSize*amount-s->alloc, nas=s->alloc+max(diff,15)*s->elSize;
          979 +        if (s->alloc < s->init + s->elSize * amount) {
          980 +                char* tmp = realloc(s->content, nas);
          981 +                if (!tmp) return 0;
          982 +                s->alloc = nas, s->content = tmp;
          983 +        }
          984 +        return 1;
          985 +}
          986 +static inline char *view(DynamicArray * s, uint32_t i) { return s->content + i*s->elSize; }
          987 +static inline char *end(DynamicArray *s, uint32_t i) { return s->content +s->init-(i+1)*s->elSize; }
          988 +static inline uint32_t getU32(DynamicArray* s, uint32_t i, int b) { return *((uint32_t*) (b ?view(s,i) :end(s,i))); }
          989 +static char *expand(DynamicArray *s) { if (!p_alloc(s, 1)) return NULL; s->init += s->elSize; return end(s, 0); }
          990 +static inline void pop(DynamicArray* s) { s->init -= s->elSize; }
          991 +static inline void empty(DynamicArray* s) { s->init = 0; }
          992 +static inline int size(DynamicArray const * s) { return s->init / s->elSize; }
          993 +static inline void assign(DynamicArray* s, DynamicArray const *o) { 
          994 +        if (p_alloc(s, size(o))) memcpy(s->content, o->content, (s->init=o->init));
          995 +}
          996 diff --git a/win.h b/win.h
          997 index a6ef1b9..cea19f3 100644
          998 --- a/win.h
          999 +++ b/win.h
         1000 @@ -19,6 +19,7 @@ enum win_mode {
         1001          MODE_MOUSEMANY   = 1 << 15,
         1002          MODE_BRCKTPASTE  = 1 << 16,
         1003          MODE_NUMLOCK     = 1 << 17,
         1004 +        MODE_NORMAL      = 1 << 18,
         1005          MODE_MOUSE       = MODE_MOUSEBTN|MODE_MOUSEMOTION|MODE_MOUSEX10\
         1006                            |MODE_MOUSEMANY,
         1007  };
         1008 diff --git a/x.c b/x.c
         1009 index e5f1737..f0024ab 100644
         1010 --- a/x.c
         1011 +++ b/x.c
         1012 @@ -19,6 +19,7 @@ char *argv0;
         1013  #include "arg.h"
         1014  #include "st.h"
         1015  #include "win.h"
         1016 +#include "normalMode.h"
         1017  
         1018  /* types used in config.h */
         1019  typedef struct {
         1020 @@ -261,6 +262,7 @@ clipcopy(const Arg *dummy)
         1021  
         1022          free(xsel.clipboard);
         1023          xsel.clipboard = NULL;
         1024 +        xsetsel(getsel());
         1025  
         1026          if (xsel.primary != NULL) {
         1027                  xsel.clipboard = xstrdup(xsel.primary);
         1028 @@ -460,7 +462,6 @@ void
         1029  bpress(XEvent *e)
         1030  {
         1031          struct timespec now;
         1032 -        int snap;
         1033  
         1034          if (IS_SET(MODE_MOUSE) && !(e->xbutton.state & forcemousemod)) {
         1035                  mousereport(e);
         1036 @@ -476,17 +477,34 @@ bpress(XEvent *e)
         1037                   * snapping behaviour is exposed.
         1038                   */
         1039                  clock_gettime(CLOCK_MONOTONIC, &now);
         1040 -                if (TIMEDIFF(now, xsel.tclick2) <= tripleclicktimeout) {
         1041 -                        snap = SNAP_LINE;
         1042 -                } else if (TIMEDIFF(now, xsel.tclick1) <= doubleclicktimeout) {
         1043 -                        snap = SNAP_WORD;
         1044 +                int const tripleClick = TIMEDIFF(now, xsel.tclick2) <= tripleclicktimeout,
         1045 +                doubleClick = TIMEDIFF(now, xsel.tclick1) <= doubleclicktimeout;
         1046 +                if ((mouseYank || mouseSelect) && (tripleClick || doubleClick)) {
         1047 +                        if (!IS_SET(MODE_NORMAL)) normalMode();
         1048 +                        historyOpToggle(1, 1);
         1049 +                        tmoveto(evcol(e), evrow(e));
         1050 +                        if (tripleClick) {
         1051 +                                if (mouseYank) pressKeys("dVy", 3);
         1052 +                                if (mouseSelect) pressKeys("dV", 2);
         1053 +                        } else if (doubleClick) {
         1054 +                                if (mouseYank) pressKeys("dyiW", 4);
         1055 +                                if (mouseSelect) {
         1056 +                                        tmoveto(evcol(e), evrow(e));
         1057 +                                        pressKeys("viW", 3);
         1058 +                                }
         1059 +                        }
         1060 +                        historyOpToggle(-1, 1);
         1061                  } else {
         1062 -                        snap = 0;
         1063 +                        if (!IS_SET(MODE_NORMAL)) selstart(evcol(e), evrow(e), 0);
         1064 +                        else {
         1065 +                                historyOpToggle(1, 1);
         1066 +                                tmoveto(evcol(e), evrow(e));
         1067 +                                pressKeys("v", 1);
         1068 +                                historyOpToggle(-1, 1);
         1069 +                        }
         1070                  }
         1071                  xsel.tclick2 = xsel.tclick1;
         1072                  xsel.tclick1 = now;
         1073 -
         1074 -                selstart(evcol(e), evrow(e), snap);
         1075          }
         1076  }
         1077  
         1078 @@ -691,8 +709,7 @@ brelease(XEvent *e)
         1079  
         1080          if (mouseaction(e, 1))
         1081                  return;
         1082 -        if (e->xbutton.button == Button1)
         1083 -                mousesel(e, 1);
         1084 +        if (e->xbutton.button == Button1 && !IS_SET(MODE_NORMAL)) mousesel(e, 1);
         1085  }
         1086  
         1087  void
         1088 @@ -772,6 +789,8 @@ xloadcolor(int i, const char *name, Color *ncolor)
         1089          return XftColorAllocName(xw.dpy, xw.vis, xw.cmap, name, ncolor);
         1090  }
         1091  
         1092 +void normalMode() { historyModeToggle((win.mode ^=MODE_NORMAL) & MODE_NORMAL); }
         1093 +
         1094  void
         1095  xloadcols(void)
         1096  {
         1097 @@ -1225,8 +1244,10 @@ xmakeglyphfontspecs(XftGlyphFontSpec *specs, const Glyph *glyphs, int len, int x
         1098  
         1099          for (i = 0, xp = winx, yp = winy + font->ascent; i < len; ++i) {
         1100                  /* Fetch rune and mode for current glyph. */
         1101 -                rune = glyphs[i].u;
         1102 -                mode = glyphs[i].mode;
         1103 +                Glyph g = glyphs[i];
         1104 +                historyOverlay(x+i, y, &g);
         1105 +                rune = g.u;
         1106 +                mode = g.mode;
         1107  
         1108                  /* Skip dummy wide-character spacing. */
         1109                  if (mode == ATTR_WDUMMY)
         1110 @@ -1608,6 +1629,7 @@ xdrawline(Line line, int x1, int y1, int x2)
         1111          i = ox = 0;
         1112          for (x = x1; x < x2 && i < numspecs; x++) {
         1113                  new = line[x];
         1114 +                historyOverlay(x, y1, &new);
         1115                  if (new.mode == ATTR_WDUMMY)
         1116                          continue;
         1117                  if (selected(x, y1))
         1118 @@ -1800,6 +1822,11 @@ kpress(XEvent *ev)
         1119                  len = XmbLookupString(xw.ime.xic, e, buf, sizeof buf, &ksym, &status);
         1120          else
         1121                  len = XLookupString(e, buf, sizeof buf, &ksym, NULL);
         1122 +        if (IS_SET(MODE_NORMAL)) {
         1123 +                if (kPressHist(buf, len, match(ControlMask, e->state), &ksym)
         1124 +                                                      == finish) normalMode();
         1125 +                return;
         1126 +        }
         1127          /* 1. shortcuts */
         1128          for (bp = shortcuts; bp < shortcuts + LEN(shortcuts); bp++) {
         1129                  if (ksym == bp->keysym && match(bp->mod, e->state)) {
         1130 -- 
         1131 2.25.1
         1132