Adding vim browse patch ref. #21

README.md

@@ -15,7 +15,7 @@ Refer to [https://st.suckless.org/](https://st.suckless.org/) for details on the
 
 ### Changelog:
 
-2021-05-09 - Added the sync and alpha-focus-hightlight patches
+2021-05-09 - Added the sync, alpha-focus-hightlight and vim browse patches
 
 2021-05-08 - Added blinking cursor, delkey, undercurl,universcroll, desktopentry, netwmicon and osc_10_11_12_2 patches
 
@@ -208,6 +208,12 @@ Refer to [https://st.suckless.org/](https://st.suckless.org/) for details on the
    - [vertcenter](https://st.suckless.org/patches/vertcenter/)
       - vertically center lines in the space available if you have set a larger chscale in config.h
 
+   - [vim-browse](https://st.suckless.org/patches/vim_browse/)
+      - the vim-browse patch offers the possibility to move through the terminal history-buffer,
+        search for strings using VIM-like motions, operations and quantifiers
+      - it overlays the screen with highlighted search results and displays the current operation
+        / motions / search string in the bottom right corner
+
    - [visualbell](https://st.suckless.org/patches/visualbell/)
       - adds visual indicators for the terminal bell event
 

config.def.h

@@ -191,6 +191,24 @@ unsigned int defaultfg = 259;
 unsigned int defaultcs = 256;
 unsigned int defaultrcs = 257;
 
+#if VIM_BROWSE_PATCH
+unsigned int const currentBg = 6, buffSize = 2048;
+/// Enable double / triple click yanking / selection of word / line.
+int const mouseYank = 1, mouseSelect = 0;
+/// [Vim Browse] Colors for search results currently on screen.
+unsigned int const highlightBg = 160, highlightFg = 15;
+char const wDelS[] = "!\"#$%&'()*+,-./:;<=>?@[\\]^`{|}~", wDelL[] = " \t";
+char *nmKeys [] = {              ///< Shortcusts executed in normal mode
+  "R/Building\nN", "r/Building\n", "X/juli@machine\nN", "x/juli@machine\n",
+  "Q?[Leaving vim, starting execution]\n","F/: error:\nN", "f/: error:\n", "DQf"
+};
+unsigned int const amountNmKeys = sizeof(nmKeys) / sizeof(*nmKeys);
+/// Style of the {command, search} string shown in the right corner (y,v,V,/)
+Glyph styleSearch = {' ', ATTR_ITALIC | ATTR_BOLD_FAINT, 7, 16};
+Glyph style[] = {{' ',ATTR_ITALIC|ATTR_FAINT,15,16}, {' ',ATTR_ITALIC,232,11},
+                 {' ', ATTR_ITALIC, 232, 4}, {' ', ATTR_ITALIC, 232, 12}};
+#endif // VIM_BROWSE_PATCH
+
 #if BLINKING_CURSOR_PATCH
 /*
  * https://invisible-island.net/xterm/ctlseqs/ctlseqs.html#h4-Functions-using-CSI-_-ordered-by-the-final-character-lparen-s-rparen:CSI-Ps-SP-q.1D81
@@ -273,7 +291,7 @@ ResourcePref resources[] = {
 		{ "termname",     STRING,  &termname },
 		{ "shell",        STRING,  &shell },
 		{ "minlatency",   INTEGER, &minlatency },
-		{ "maxlatency",   INTEGER, &minlatency },
+		{ "maxlatency",   INTEGER, &maxlatency },
 		{ "blinktimeout", INTEGER, &blinktimeout },
 		{ "bellvolume",   INTEGER, &bellvolume },
 		{ "tabspaces",    INTEGER, &tabspaces },
@@ -287,6 +305,9 @@ ResourcePref resources[] = {
 		#if ALPHA_PATCH
 		{ "alpha",        FLOAT,   &alpha },
 		#endif // ALPHA_PATCH
+		#if ALPHA_FOCUS_HIGHLIGHT_PATCH
+		{ "alphaUnfocused",FLOAT,  &alphaUnfocused },
+		#endif // ALPHA_FOCUS_HIGHLIGHT_PATCH
 };
 #endif // XRESOURCES_PATCH
 
@@ -398,6 +419,9 @@ static Shortcut shortcuts[] = {
 	#if INVERT_PATCH
 	{ TERMMOD,              XK_X,           invert,          { 0 } },
 	#endif // INVERT_PATCH
+	#if VIM_BROWSE_PATCH
+	{ MODKEY,               XK_c,           normalMode,      {.i =  0} },
+	#endif // VIM_BROWSE_PATCH
 };
 
 /*

patch/normalMode.c

@@ -0,0 +1,284 @@
+#include <X11/keysym.h>
+#include <X11/XKBlib.h>
+
+#include "normalMode.h"
+#include "utils.h"
+
+extern Glyph const styleSearch, style[];
+extern char const wDelS[], wDelL[], *nmKeys[];
+extern unsigned int bg[], fg, currentBg, highlightBg, highlightFg, amountNmKeys;
+
+typedef struct { int p[3]; } Pos;
+
+typedef enum {visual='v', visualLine='V', yank = 'y'} Op;
+typedef enum {infix_none=0, infix_i='i', infix_a='a'} Infix;
+typedef enum {fw='/', bw='?'} Search;
+struct NormalModeState {
+	struct OperationState { Op op; Infix infix; } cmd;
+	struct MotionState { uint32_t c; int active; Pos searchPos; Search search; } m;
+} defaultNormalMode, state;
+
+DynamicArray searchStr=UTF8_ARRAY, cCmd=UTF8_ARRAY, lCmd=UTF8_ARRAY;
+Glyph styleCmd;
+char posBuffer[10], braces[6][3] = { {"()"}, {"<>"}, {"{}"}, {"[]"}, {"\"\""}, {"''"}};
+int exited=1, overlay=1;
+static inline Rune cChar() { return term.line[term.c.y][term.c.x].u; }
+static inline int pos(int p, int h) {return IS_SET(MODE_ALTSCREEN)?p:rangeY(p+h*histOff-insertOff);}
+static inline int contains(Rune l, char const * values, size_t const memSize) {
+	for (uint32_t i = 0; i < memSize; ++i) if (l == values[i]) return 1;
+	return 0;
+}
+static inline void decodeTo(char const *cs, size_t len, DynamicArray *arr) {
+	char *var = expand(arr);
+	if (!var) empty(arr); else utf8decode(cs, (Rune*)(var), len);
+}
+static inline void applyPos(Pos p) {
+	term.c.x = p.p[0], term.c.y = p.p[1];
+	if (!IS_SET(MODE_ALTSCREEN) && histOp) term.line = &buf[histOff = p.p[2]];
+}
+/// Find string in history buffer, and provide string-match-lookup for highlighting matches
+static int highlighted(int x, int y) {
+	int const s=term.row*term.col, i=y*term.col+x, sz=size(&searchStr);
+	return sz && i<s && mark[i]!=sz && i+mark[i]<s && !mark[i+mark[i]];
+}
+static void markSearchMatches(int all) {
+	int sz = size(&searchStr), ox = 0, oy = 0, oi=0;
+	for (int y=0; sz && all && y<term.row; ++y)
+		for (int x=0; x<term.col; ++x) term.dirty[y] |= highlighted(x, y);
+	for (int y = 0, wi=0, owi=0, i=0; sz && y < term.row; ++y)
+		for (int x=0; x<term.col; ++x, wi%=sz, ++i, owi=wi)
+			if (all || term.dirty[y]) {
+				mark[i]=sz-(wi=(getU32(&searchStr,wi,1)==term.line[y][x].u?wi+1:0));
+				if (wi==1) ox=x, oy=y, oi=i; else if (!wi && owi) x=ox, y=oy, i=oi;
+			}
+	for (int y=0; sz &&all &&y<term.row; ++y)
+		for (int x=0; x<term.col; ++x) term.dirty[y] |= highlighted(x, y);
+}
+static int findString(int s, int all) {
+	Pos p = (Pos) {.p={term.c.x, term.c.y, IS_SET(MODE_ALTSCREEN) ? 0 : histOff}};
+	historyMove(s, 0, 0);
+	uint32_t strSz=size(&searchStr), maxIter=rows()*term.col+strSz, wIdx=0;
+	for (uint32_t i=0, wi = 0; wIdx<strSz && ++i<=maxIter; historyMove(s, 0, 0), wi=wIdx) {
+		wIdx = (getU32(&searchStr, wIdx, s>0)==cChar())?wIdx+1:0;
+		if (wi && !wIdx) historyMove(-(int)(s*wi), 0, 0);
+	}
+	if (wIdx == strSz && wIdx) historyMove(-(int)(s*strSz), 0, 0);
+	else applyPos(p);
+	markSearchMatches(all);
+	return wIdx == strSz;
+}
+/// Execute series of normal-mode commands from char array / decoded from dynamic array
+ExitState pressKeys(char const* s, size_t e) {
+	ExitState x=success;
+	for (size_t i=0; i<e && (x=(!s[i] ? x : kPressHist(&s[i], 1, 0, NULL))); ++i);
+	return x;
+}
+static ExitState executeCommand(uint32_t *cs, size_t z) {
+	ExitState x=success;
+	char dc [32];
+	for (size_t i=0; i<z && (x=kPressHist(dc, utf8encode(cs[i],dc),0,NULL));++i);
+	return x;
+}
+/// Get character for overlay, if the overlay (st) has something to show, else normal char.
+static void getChar(DynamicArray *st, Glyph *glyphChange, int y, int xEnd, int width, int x) {
+	if (x < xEnd - min(min(width,xEnd), size(st))) *glyphChange = term.line[y][x];
+	else if (x<xEnd) glyphChange->u = *((Rune*)(st->content + (size(st)+x-xEnd)*st->elSize));
+}
+/// Expand "infix" expression: for instance (w =>)       l     b     |   | v     e    |   | y
+static ExitState expandExpression(char l) { //    ({ =>)       l  ?  {  \n | l | v  /  } \n | h | y
+	int a=state.cmd.infix==infix_a, yank=state.cmd.op=='y', lc=tolower(l), found=1;
+	state.cmd.infix = infix_none;
+	if(!yank && state.cmd.op!=visual && state.cmd.op!=visualLine) return failed;
+	char mot[11] = {'l', 0, 'b', 0, 0, 'v', 0, 'e', 0, 0, (char)(yank ? 'y' : 0)};
+	if (lc == 'w') mot[2] = (char) ('b' - lc + l), mot[7] = (char) ((a ? 'w' : 'e') - lc + l), mot[9]=(char)(a?'h':0);
+	else {
+		mot[1]='?', mot[3]=mot[8]='\n', mot[6]='/', mot[4]=(char)(a?0:'l'), mot[9]=(char)(a?0:'h');
+		for (int i=found=0; !found && i < 6; ++i)
+			if ((found=contains(l,braces[i],2))) mot[2]=braces[i][0], mot[7]=braces[i][1];
+	}
+	if (!found) return failed;
+	assign(&lCmd, &cCmd);
+	empty(&cCmd);
+	state.cmd = defaultNormalMode.cmd;
+	return pressKeys(mot, 11);
+}
+
+ExitState executeMotion(char const cs, KeySym const *const ks) {
+	state.m.c = state.m.c < 1u ? 1u : state.m.c;
+	if      (ks && *ks == XK_d) historyMove(0, 0, term.row / 2);
+	else if (ks && *ks == XK_u) historyMove(0, 0, -term.row / 2);
+	else if (ks && *ks == XK_f) historyMove(0, 0, term.row-1+(term.c.y=0));
+	else if (ks && *ks == XK_b) historyMove(0, 0, -(term.c.y=term.row-1));
+	else if (ks && *ks == XK_h) overlay = !overlay;
+	else if (cs == 'K') historyMove(0, 0, -(int)state.m.c);
+	else if (cs == 'J') historyMove(0, 0,  (int)state.m.c);
+	else if (cs == 'k') historyMove(0, -(int)state.m.c, 0);
+	else if (cs == 'j') historyMove(0,  (int)state.m.c, 0);
+	else if (cs == 'h') historyMove(-(int)state.m.c, 0, 0);
+	else if (cs == 'l') historyMove( (int)state.m.c, 0, 0);
+	else if (cs == 'H') term.c.y = 0;
+	else if (cs == 'M') term.c.y = term.bot / 2;
+	else if (cs == 'L') term.c.y = term.bot;
+	else if (cs == 's' || cs == 'S') altToggle = cs == 's' ? !altToggle : 1;
+	else if (cs == 'G' || cs == 'g') {
+		if (cs == 'G') term.c = c[0] = c[IS_SET(MODE_ALTSCREEN)+1];
+		if (!IS_SET(MODE_ALTSCREEN)) term.line = &buf[histOff=insertOff];
+	} else if (cs == '0') term.c.x = 0;
+	else if (cs == '$') term.c.x = term.col-1;
+	else if (cs == 't') sel.type = sel.type==SEL_REGULAR ? SEL_RECTANGULAR : SEL_REGULAR;
+	else if (cs == 'n' || cs == 'N') {
+		int const d = ((cs=='N')!=(state.m.search==bw))?-1:1;
+		for (uint32_t i = state.m.c; i && findString(d, 0); --i);
+	} else if (contains(cs, "wWeEbB", 6)) {
+		int const low=cs<=90, off=tolower(cs)!='w', sgn=(tolower(cs)=='b')?-1:1;
+		size_t const l=strlen(wDelL), s=strlen(wDelS), maxIt=rows()*term.col;
+		for (int it=0, on=0; state.m.c > 0 && it < maxIt; ++it) {
+		    // If an offset is to be performed in beginning or not in beginning, move in history.
+			if ((off || it) && historyMove(sgn, 0, 0)) break;
+			// Determine if the category of the current letter changed since last iteration.
+			int n = 1<<(contains(cChar(),wDelS,s) ?(2-low) :!contains(cChar(),wDelL,l)),
+			    found = (on|=n)^n && ((off ?on^n :n)!=1);
+			// If a reverse offset is to be performed and this is the last letter:
+			if (found && off) historyMove(-sgn, 0, 0);
+			// Terminate iteration: reset #it and old n value #on and decrease operation count:
+			if (found) it=-1, on=0, --state.m.c;
+		}
+	} else return failed;
+	state.m.c = 0;
+	return state.cmd.op == yank ? exitMotion : success;
+}
+
+ExitState kPressHist(char const *cs, size_t len, int ctrl, KeySym const *kSym) {
+	historyOpToggle(1, 1);
+	int const prevYOff=IS_SET(MODE_ALTSCREEN)?0:histOff, search=state.m.search&&state.m.active,
+	          prevAltToggle=altToggle, prevOverlay=overlay;
+	int const noOp=!state.cmd.op&&!state.cmd.infix, num=len==1&&BETWEEN(cs[0],48,57),
+	          esc=kSym&&*kSym==XK_Escape, ret=(kSym&&*kSym==XK_Return)||(len==1&&cs[0]=='\n'),
+	          quantifier=num&&(cs[0]!='0'||state.m.c), ins=!search &&noOp &&len &&cs[0]=='i';
+	exited = 0;
+	ExitState result = success;
+	if (esc || ret || ins) { result = exitMotion, len = 0;
+	} else if (kSym && *kSym == XK_BackSpace) {
+		if ((search || state.m.c) && size(&cCmd)) pop(&cCmd);
+		if (search) {
+			if (size(&searchStr)) pop(&searchStr);
+			else result = exitMotion;
+			if (!size(&searchStr)) tfulldirt();
+			applyPos(state.m.searchPos);
+			findString(state.m.search==fw ? 1 : -1, 1);
+		} else if (state.m.c) state.m.c /= 10;
+		len = 0;
+	} else if (search) {
+		if (len >= 1) decodeTo(cs, len, &searchStr);
+		applyPos(state.m.searchPos);
+		findString(state.m.search==fw ? 1 : -1, 1);
+	} else if (len == 0) { result = failed;
+	} else if (quantifier) { state.m.c = min(SHRT_MAX, (int)state.m.c*10+cs[0]-48);
+	} else if (state.cmd.infix && state.cmd.op && (result = expandExpression(cs[0]), len=0)) {
+    } else if (cs[0] == 'd') { state = defaultNormalMode; result = exitMotion; state.m.active = 1;
+	} else if (cs[0] == '.') {
+		if (size(&cCmd)) assign(&lCmd, &cCmd);
+		empty(&cCmd);
+		executeCommand((uint32_t*) lCmd.content, size(&lCmd));
+		empty(&cCmd);
+		len = 0;
+	} else if (cs[0] == 'r') { tfulldirt();
+	} else if (cs[0] == 'c') {
+		empty(&lCmd);
+		empty(&cCmd);
+		empty(&searchStr);
+		tfulldirt();
+		len = 0;
+	} else if (cs[0] == fw || cs[0] == bw) {
+		empty(&searchStr);
+		state.m.search = (Search) cs[0];
+		state.m.searchPos = (Pos){.p={term.c.x, term.c.y, prevYOff}};
+		state.m.active = 1;
+	} else if (cs[0]==infix_i || cs[0]==infix_a) { state.cmd.infix=(Infix) cs[0];
+	} else if (cs[0] == 'y') {
+		if (state.cmd.op) {
+			result = (state.cmd.op == yank || state.cmd.op == visualLine) ? exitOp : exitMotion;
+			if (state.cmd.op == yank) selstart(0, term.c.y, 0);
+		} else selstart(term.c.x, term.c.y, 0);
+		state.cmd.op = yank;
+	} else if (cs[0] == visual || cs[0] == visualLine) {
+		if (state.cmd.op != (Op) cs[0]) {
+			state.cmd = defaultNormalMode.cmd;
+			state.cmd.op = (Op) cs[0];
+			selstart(cs[0] == visualLine ?0 :term.c.x, term.c.y, 0);
+		} else result = exitOp;
+	} else if (!(result =executeMotion((char) (len?cs[0]:0), ctrl?kSym:NULL))) {
+		result=failed;
+		for (size_t i = 0; !ctrl && i < amountNmKeys; ++i)
+			if (cs[0]==nmKeys[i][0] &&
+			   failed!=(result=pressKeys(&nmKeys[i][1], strlen(nmKeys[i])-1))) goto end;
+	} // Operation/Motion finished if valid: update cmd string, extend selection, update search
+	if (result != failed) {
+		if (len == 1 && !ctrl) decodeTo(cs, len, &cCmd);
+		if ((state.cmd.op == visualLine) || ((state.cmd.op == yank) && (result == exitOp))) {
+			int const off = term.c.y + (IS_SET(MODE_ALTSCREEN) ? 0 : histOff) < sel.ob.y; //< Selection start below end.
+			sel.ob.x = off ? term.col - 1 : 0;
+			selextend(off ? 0 : term.col-1, term.c.y, sel.type, 0);
+		} else if (sel.oe.x != -1) {
+			selextend(term.c.x, term.c.y, sel.type, 0);
+		}
+	} // Set repaint for motion or status bar
+	if (!IS_SET(MODE_ALTSCREEN) && prevYOff != histOff) tfulldirt();
+	// Terminate Motion / operation if thus indicated
+	if (result == exitMotion) {
+		if (!state.m.active) result = (exited=noOp) ? finish : exitOp;
+		 state.m.active = (int) (state.m.c = 0u);
+	}
+	if (result == exitOp || result == finish) {
+		if (state.cmd.op == yank) {
+			xsetsel(getsel());
+			xclipcopy();
+		}
+		state = defaultNormalMode;
+		selclear();
+		if (!esc) assign(&lCmd, &cCmd);
+		empty(&cCmd);
+	} // Update the content displayed in the history overlay
+	styleCmd = style[state.cmd.op==yank ? 1 : (state.cmd.op==visual ? 2 :
+	                (state.cmd.op==visualLine ? 3 :0))];
+	int const posLin = !IS_SET(MODE_ALTSCREEN) ? rangeY(insertOff-histOff):0, h=rows()-term.row;
+	if (!posLin || posLin==h || !h) strcpy(posBuffer, posLin ? " [BOT] " : " [TOP] ");
+	else sprintf(posBuffer, " % 3d%c  ", min(100, max(0, (int)(.5 + posLin * 100. / h))),'%');
+	if ((overlay || overlay!=prevOverlay) && term.col>9 && term.row>4) {
+		if (!term.dirty[term.row-1]) xdrawline(term.line[term.row-1], term.col*2/3, term.row-1, term.col-1);
+		if (!term.dirty[term.row-2]) xdrawline(term.line[term.row-2], term.col*2/3, term.row-2, term.col-1);
+	}
+	if (result==finish) altToggle = 0;
+	if (altToggle != prevAltToggle) tswapscreen();
+end:
+	historyOpToggle(-1, 1);
+	return result;
+}
+
+void historyOverlay(int x, int y, Glyph* g) {
+	if (!histMode) return;
+	TCursor const *cHist = histOp ? &term.c : &c[0];
+	if(overlay && term.col > 9 && term.row > 4 && (x > (2*term.col/3)) && (y >= (term.row-2))) {
+		*g = (y == term.row - 2) ? styleSearch : styleCmd;
+		if (y == term.row-2) getChar(&searchStr, g, term.row-2, term.col-2, term.col/3, x);
+		else if (x > term.col - 7) g->u = (Rune)(posBuffer[x - term.col + 7]);
+		else getChar(size(&cCmd) ?&cCmd :&lCmd, g, term.row-1, term.col-7, term.col/3-6, x);
+	} else if (highlighted(x, y)) g->bg = highlightBg, g->fg = highlightFg;
+	else if ((x==cHist->x) ^ (y==cHist->y)) g->bg = currentBg;
+	else if (x==cHist->x) g->mode^=ATTR_REVERSE;
+}
+void historyPreDraw() {
+	static Pos op = {.p={0, 0, 0}};
+	historyOpToggle(1, 0);
+	// Draw the cursor cross if changed
+	if (term.c.y >= term.row || op.p[1] >= term.row) tfulldirt();
+	else if (exited || (op.p[1] != term.c.y)) term.dirty[term.c.y] = term.dirty[op.p[1]] = 1;
+	for (int i=0; (exited || term.c.x != op.p[0]) && i<term.row; ++i) if (!term.dirty[i]) {
+		xdrawline(term.line[i], term.c.x, i, term.c.x + 1);
+		xdrawline(term.line[i], op.p[0], i, op.p[0] + 1);
+	}
+	// Update search results either only for lines with new content or all results if exiting
+	markSearchMatches(exited);
+	op = (Pos){.p = {term.c.x, term.c.y, 0}};
+	historyOpToggle(-1, 0);
+}

patch/normalMode.h

@@ -0,0 +1,8 @@
+void normalMode();
+void historyPreDraw();
+void historyOverlay(int x, int y, Glyph* g);
+void historyModeToggle(int start);
+void historyOpToggle(int, int);
+typedef enum {failed=0, success=1, exitMotion=2, exitOp=3, finish=4} ExitState;
+ExitState kPressHist(char const *txt, size_t len, int ctrl, KeySym const *kSym);
+ExitState pressKeys(char const* s, size_t e);

patch/st_include.c

@@ -28,4 +28,7 @@
 #endif
 #if SYNC_PATCH
 #include "sync.c"
+#endif
+#if VIM_BROWSE_PATCH
+#include "normalMode.c"
 #endif

patch/st_include.h

@@ -28,4 +28,7 @@
 #endif
 #if SYNC_PATCH
 #include "sync.h"
-#endif
+#endif
+// #if VIM_BROWSE_PATCH
+// #include "normalMode.h"
+// #endif

patch/utils.h

@@ -0,0 +1,23 @@
+/// Dynamic memory-chunk, with (1) datatype size, (2/3) initialized / allocated chunk, (4) content
+typedef struct { uint8_t const elSize; uint32_t init, alloc; char* content; } DynamicArray;
+#define UTF8_ARRAY {4, 0, 0, NULL}
+
+static inline int p_alloc(DynamicArray *s, uint32_t amount) {
+	uint32_t const diff=s->init+s->elSize*amount-s->alloc, nas=s->alloc+max(diff,15)*s->elSize;
+	if (s->alloc < s->init + s->elSize * amount) {
+		char* tmp = realloc(s->content, nas);
+		if (!tmp) return 0;
+		s->alloc = nas, s->content = tmp;
+	}
+	return 1;
+}
+static inline char *view(DynamicArray * s, uint32_t i) { return s->content + i*s->elSize; }
+static inline char *end(DynamicArray *s, uint32_t i) { return s->content +s->init-(i+1)*s->elSize; }
+static inline uint32_t getU32(DynamicArray* s, uint32_t i, int b) { return *((uint32_t*) (b ?view(s,i) :end(s,i))); }
+static char *expand(DynamicArray *s) { if (!p_alloc(s, 1)) return NULL; s->init += s->elSize; return end(s, 0); }
+static inline void pop(DynamicArray* s) { s->init -= s->elSize; }
+static inline void empty(DynamicArray* s) { s->init = 0; }
+static inline int size(DynamicArray const * s) { return s->init / s->elSize; }
+static inline void assign(DynamicArray* s, DynamicArray const *o) {
+	if (p_alloc(s, size(o))) memcpy(s->content, o->content, (s->init=o->init));
+}

patch/x_include.h

@@ -25,4 +25,7 @@
 #endif
 #if XRESOURCES_PATCH
 #include "xresources.h"
+#endif
+#if VIM_BROWSE_PATCH
+#include "normalMode.h"
 #endif

patches.def.h

@@ -327,6 +327,16 @@
  */
 #define VERTCENTER_PATCH 0
 
+/* The vim-browse patch offers the possibility to move through the terminal history-buffer,
+ * search for strings using VIM-like motions, operations and quantifiers. It overlays the
+ * screen with highlighted search results and displays the current operation / motions / search
+ * string in the bottom right corner.
+ *
+ * https://github.com/juliusHuelsmann/st-history-vim
+ * https://st.suckless.org/patches/vim_browse/
+ */
+#define VIM_BROWSE_PATCH 0
+
 /* Briefly inverts window content on terminal bell event.
  * https://st.suckless.org/patches/visualbell/
  */

st.c

@@ -20,6 +20,10 @@
 #include "st.h"
 #include "win.h"
 
+#if VIM_BROWSE_PATCH
+#include <assert.h>
+#endif // VIM_BROWSE_PATCH
+
 #if KEYBOARDSELECT_PATCH
 #include <X11/keysym.h>
 #include <X11/X.h>
@@ -54,6 +58,10 @@
 #define ISCONTROLC1(c)  (BETWEEN(c, 0x80, 0x9f))
 #define ISCONTROL(c)    (ISCONTROLC0(c) || ISCONTROLC1(c))
 #define ISDELIM(u)      (u && wcschr(worddelimiters, u))
+#if VIM_BROWSE_PATCH
+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; }
+#endif // VIM_BROWSE_PATCH
 
 enum term_mode {
 	MODE_WRAP        = 1 << 0,
@@ -106,6 +114,9 @@ typedef struct {
 	int mode;
 	int type;
 	int snap;
+	#if VIM_BROWSE_PATCH
+	int swap;
+	#endif // VIM_BROWSE_PATCH
 	/*
 	 * Selection variables:
 	 * nb – normalized coordinates of the beginning of the selection
@@ -174,7 +185,9 @@ static void tdeleteline(int);
 static void tinsertblank(int);
 static void tinsertblankline(int);
 static int tlinelen(int);
+#if !VIM_BROWSE_PATCH
 static void tmoveto(int, int);
+#endif // VIM_BROWSE_PATCH
 static void tmoveato(int, int);
 static void tnewline(int);
 static void tputtab(int);
@@ -202,7 +215,9 @@ static void tdeftran(char);
 static void tstrsequence(uchar);
 static void selnormalize(void);
 static void selscroll(int, int);
+#if !VIM_BROWSE_PATCH
 static void selsnap(int *, int *, int);
+#endif // VIM_BROWSE_PATCH
 
 static size_t utf8decode(const char *, Rune *, size_t);
 static Rune utf8decodebyte(char, size_t *);
@@ -233,6 +248,16 @@ 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};
 
+#if VIM_BROWSE_PATCH
+int buffCols;
+extern int const buffSize;
+int histOp, histMode, histOff, 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();}
+#endif // VIM_BROWSE_PATCH
+
 #include "patch/st_include.h"
 
 ssize_t
@@ -435,6 +460,118 @@ tlinelen(int y)
 	return i;
 }
 
+#if VIM_BROWSE_PATCH
+void historyOpToggle(int start, int paint) {
+	if ((!histOp == !(histOp + start)) && ((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);
+	}
+	term.line = &buf[*ptr = (buffSize+*ptr+n) % buffSize];
+	// Cut part of selection removed from buffer, and update sel.ne/b.
+	int const prevOffBuf = sel.alt ? 0 : insertOff + term.row;
+	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);
+	// Check if scroll is necessary / arrived at top / bottom of terminal history
+	int t = 0, b = 0, finTop = ly < 0, finBot = ly > 0;
+	if (!IS_SET(MODE_ALTSCREEN)) {
+		b=rangeY(insertOff-histOff), t=-rangeY(-term.row-(insertOff-histOff));
+		finBot = ly > b, finTop=histMode&&((-ly>-t));
+	}
+	if ((finTop || finBot) && (x||y)) term.c.x = finBot ? term.col-1 : 0;
+	historyBufferScroll(finBot ? b : (finTop ? t : ly));
+	historyOpToggle(-1, 1);
+	return finTop || finBot;
+}
+
+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);
+}
+#endif // VIM_BROWSE_PATCH
+
 void
 selstart(int col, int row, int snap)
 {
@@ -444,18 +581,27 @@ selstart(int col, int row, int snap)
 	sel.alt = IS_SET(MODE_ALTSCREEN);
 	sel.snap = snap;
 	sel.oe.x = sel.ob.x = col;
+	#if VIM_BROWSE_PATCH
+	sel.oe.y = sel.ob.y = row + !sel.alt * (histMode ? histOff : insertOff);
+	if (sel.snap != 0) sel.mode = SEL_READY;
+	#else
 	sel.oe.y = sel.ob.y = row;
+	#endif // VIM_BROWSE_PATCH
 	selnormalize();
 
+	#if !VIM_BROWSE_PATCH
 	if (sel.snap != 0)
 		sel.mode = SEL_READY;
 	tsetdirt(sel.nb.y, sel.ne.y);
+	#endif // VIM_BROWSE_PATCH
 }
 
 void
 selextend(int col, int row, int type, int done)
 {
+	#if !VIM_BROWSE_PATCH
 	int oldey, oldex, oldsby, oldsey, oldtype;
+	#endif // VIM_BROWSE_PATCH
 
 	if (sel.mode == SEL_IDLE)
 		return;
@@ -464,23 +610,32 @@ selextend(int col, int row, int type, int done)
 		return;
 	}
 
+	#if !VIM_BROWSE_PATCH
 	oldey = sel.oe.y;
 	oldex = sel.oe.x;
 	oldsby = sel.nb.y;
 	oldsey = sel.ne.y;
 	oldtype = sel.type;
+	#endif // VIM_BROWSE_PATCH
 
 	sel.oe.x = col;
+	#if VIM_BROWSE_PATCH
+	sel.oe.y = row + (sel.alt ? 0 : (histMode ? histOff : insertOff));
+	#else
 	sel.oe.y = row;
+	#endif // VIM_BROWSE_PATCH
 	selnormalize();
 	sel.type = type;
 
+	#if !VIM_BROWSE_PATCH
 	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));
+	#endif // VIM_BROWSE_PATCH
 
 	sel.mode = done ? SEL_IDLE : SEL_READY;
 }
 
+#if !VIM_BROWSE_PATCH
 void
 selnormalize(void)
 {
@@ -508,6 +663,7 @@ selnormalize(void)
 	if (tlinelen(sel.ne.y) <= sel.ne.x)
 		sel.ne.x = term.col - 1;
 }
+#endif // VIM_BROWSE_PATCH
 
 int
 selected(int x, int y)
@@ -520,11 +676,19 @@ selected(int x, int y)
 		return BETWEEN(y, sel.nb.y, sel.ne.y)
 		    && BETWEEN(x, sel.nb.x, sel.ne.x);
 
+	#if VIM_BROWSE_PATCH
+	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);
+	#else
 	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);
+	#endif // VIM_BROWSE_PATCH
 }
 
+#if !VIM_BROWSE_PATCH
 void
 selsnap(int *x, int *y, int direction)
 {
@@ -594,22 +758,22 @@ selsnap(int *x, int *y, int direction)
 		if (direction < 0) {
 			for (; *y > 0; *y += direction) {
 				#if SCROLLBACK_PATCH
-				if (!(TLINE(*y-1)[term.col-1].mode
+				if (!(TLINE(*y-1)[term.col-1].mode & ATTR_WRAP))
 				#else
-				if (!(term.line[*y-1][term.col-1].mode
+				if (!(term.line[*y-1][term.col-1].mode & ATTR_WRAP))
 				#endif // SCROLLBACK_PATCH
-						& ATTR_WRAP)) {
+				{
 					break;
 				}
 			}
 		} else if (direction > 0) {
 			for (; *y < term.row-1; *y += direction) {
 				#if SCROLLBACK_PATCH
-				if (!(TLINE(*y)[term.col-1].mode
+				if (!(TLINE(*y)[term.col-1].mode & ATTR_WRAP))
 				#else
-				if (!(term.line[*y][term.col-1].mode
+				if (!(term.line[*y][term.col-1].mode & ATTR_WRAP))
 				#endif // SCROLLBACK_PATCH
-						& ATTR_WRAP)) {
+				{
 					break;
 				}
 			}
@@ -617,49 +781,87 @@ selsnap(int *x, int *y, int direction)
 		break;
 	}
 }
+#endif // VIM_BROWSE_PATCH
 
 char *
 getsel(void)
 {
 	char *str, *ptr;
+	#if VIM_BROWSE_PATCH
+	int y, yy, bufsize, lastx;
+	#else
 	int y, bufsize, lastx, linelen;
+	#endif // VIM_BROWSE_PATCH
 	Glyph *gp, *last;
 
 	if (sel.ob.x == -1)
 		return NULL;
 
+	#if VIM_BROWSE_PATCH
+	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);
+	#else
 	bufsize = (term.col+1) * (sel.ne.y-sel.nb.y+1) * UTF_SIZ;
+	#endif // VIM_BROWSE_PATCH
 	ptr = str = xmalloc(bufsize);
 
 	/* append every set & selected glyph to the selection */
-	for (y = sel.nb.y; y <= sel.ne.y; y++) {
+	#if VIM_BROWSE_PATCH
+	for (y = start; y <= endy; y++)
+	#else
+	for (y = sel.nb.y; y <= sel.ne.y; y++)
+	#endif // VIM_BROWSE_PATCH
+	{
+		#if VIM_BROWSE_PATCH
+		yy = y % h;
+		#else
 		if ((linelen = tlinelen(y)) == 0) {
 			*ptr++ = '\n';
 			continue;
 		}
+		#endif // VIM_BROWSE_PATCH
 
 		if (sel.type == SEL_RECTANGULAR) {
-			#if SCROLLBACK_PATCH
+			#if VIM_BROWSE_PATCH
+			gp = &cbuf[yy][sel.nb.x];
+			#elif SCROLLBACK_PATCH
 			gp = &TLINE(y)[sel.nb.x];
 			#else
 			gp = &term.line[y][sel.nb.x];
 			#endif // SCROLLBACK_PATCH
 			lastx = sel.ne.x;
 		} else {
-			#if SCROLLBACK_PATCH
+			#if VIM_BROWSE_PATCH
+			gp = &cbuf[yy][start == y ? sel.nb.x : 0];
+			#elif SCROLLBACK_PATCH
 			gp = &TLINE(y)[sel.nb.y == y ? sel.nb.x : 0];
 			#else
 			gp = &term.line[y][sel.nb.y == y ? sel.nb.x : 0];
 			#endif // SCROLLBACK_PATCH
+			#if VIM_BROWSE_PATCH
+			lastx = (endy == y) ? sel.ne.x : term.col-1;
+			#else
 			lastx = (sel.ne.y == y) ? sel.ne.x : term.col-1;
+			#endif // VIM_BROWSE_PATCH
 		}
-		#if SCROLLBACK_PATCH
+		#if VIM_BROWSE_PATCH
+		last = &cbuf[yy][lastx];
+		#elif SCROLLBACK_PATCH
 		last = &TLINE(y)[MIN(lastx, linelen-1)];
 		#else
 		last = &term.line[y][MIN(lastx, linelen-1)];
 		#endif // SCROLLBACK_PATCH
+		#if VIM_BROWSE_PATCH
+		if (!(cbuf[yy][term.col - 1].mode & ATTR_WRAP))
+			while (last > gp && last->u == ' ') --last;
+		#else
 		while (last >= gp && last->u == ' ')
 			--last;
+		#endif // VIM_BROWSE_PATCH
 
 		for ( ; gp <= last; ++gp) {
 			if (gp->mode & ATTR_WDUMMY)
@@ -677,8 +879,13 @@ getsel(void)
 		 * st.
 		 * FIXME: Fix the computer world.
 		 */
-		if ((y < sel.ne.y || lastx >= linelen) &&
+		if (
-		    (!(last->mode & ATTR_WRAP) || sel.type == SEL_RECTANGULAR))
+		#if VIM_BROWSE_PATCH
+			(y < endy || lastx == term.col - 1)
+		#else
+			(y < sel.ne.y || lastx >= linelen)
+		#endif //
+		    && (!(last->mode & ATTR_WRAP) || sel.type == SEL_RECTANGULAR))
 			*ptr++ = '\n';
 	}
 	*ptr = 0;
@@ -692,7 +899,11 @@ selclear(void)
 		return;
 	sel.mode = SEL_IDLE;
 	sel.ob.x = -1;
+	#if VIM_BROWSE_PATCH
+	selnormalize();
+	#else
 	tsetdirt(sel.nb.y, sel.ne.y);
+	#endif // VIM_BROWSE_PATCH
 }
 
 void
@@ -1094,8 +1305,12 @@ tfulldirt(void)
 void
 tcursor(int mode)
 {
+	#if VIM_BROWSE_PATCH
+	int alt = (histOp) ? 0 : (IS_SET(MODE_ALTSCREEN) + 1);
+	#else
 	static TCursor c[2];
 	int alt = IS_SET(MODE_ALTSCREEN);
+	#endif // VIM_BROWSE_PATCH
 
 	if (mode == CURSOR_SAVE) {
 		c[alt] = term.c;
@@ -1173,6 +1388,10 @@ tscrolldown(int orig, int n, int copyhist)
 tscrolldown(int orig, int n)
 #endif // SCROLLBACK_PATCH
 {
+	#if VIM_BROWSE_PATCH
+	if (!orig && historyBufferScroll(-n))
+		return;
+	#endif // VIM_BROWSE_PATCH
 	int i;
 	Line temp;
 	#if SIXEL_PATCH
@@ -1223,6 +1442,10 @@ tscrollup(int orig, int n, int copyhist)
 tscrollup(int orig, int n)
 #endif // SCROLLBACK_PATCH
 {
+	#if VIM_BROWSE_PATCH
+	if (!orig && historyBufferScroll(n))
+		return;
+	#endif // VIM_BROWSE_PATCH
 	int i;
 	Line temp;
 	#if SIXEL_PATCH
@@ -1439,8 +1662,13 @@ tclearregion(int x1, int y1, int x2, int y2)
 	if (y1 > y2)
 		temp = y1, y1 = y2, y2 = temp;
 
+	#if VIM_BROWSE_PATCH
+	LIMIT(x1, 0, buffCols-1);
+	LIMIT(x2, 0, buffCols-1);
+	#else
 	LIMIT(x1, 0, term.col-1);
 	LIMIT(x2, 0, term.col-1);
+	#endif // VIM_BROWSE_PATCH
 	LIMIT(y1, 0, term.row-1);
 	LIMIT(y2, 0, term.row-1);
 
@@ -2812,8 +3040,10 @@ check_control_code:
 		 */
 		return;
 	}
+	#if !VIM_BROWSE_PATCH
 	if (selected(term.c.x, term.c.y))
 		selclear();
+	#endif // VIM_BROWSE_PATCH
 
 	gp = &term.line[term.c.y][term.c.x];
 	if (IS_SET(MODE_WRAP) && (term.c.state & CURSOR_WRAPNEXT)) {
@@ -2902,8 +3132,15 @@ tresize(int col, int row)
 	#if SCROLLBACK_PATCH
 	int j;
 	#endif // SCROLLBACK_PATCH
+	#if VIM_BROWSE_PATCH
+	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);
+	#else
 	int minrow = MIN(row, term.row);
 	int mincol = MIN(col, term.col);
+	#endif // VIM_BROWSE_PATCH
 	int *bp;
 	TCursor c;
 
@@ -2918,27 +3155,43 @@ tresize(int col, int row)
 		return;
 	}
 
+	#if VIM_BROWSE_PATCH
+	if (alt)
+		tswapscreen();
+	#endif // VIM_BROWSE_PATCH
+
 	/*
 	 * slide screen to keep cursor where we expect it -
 	 * tscrollup would work here, but we can optimize to
 	 * memmove because we're freeing the earlier lines
 	 */
 	for (i = 0; i <= term.c.y - row; i++) {
+		#if !VIM_BROWSE_PATCH
 		free(term.line[i]);
+		#endif // VIM_BROWSE_PATCH
 		free(term.alt[i]);
 	}
 	/* ensure that both src and dst are not NULL */
 	if (i > 0) {
+		#if !VIM_BROWSE_PATCH
 		memmove(term.line, term.line + i, row * sizeof(Line));
+		#endif // VIM_BROWSE_PATCH
 		memmove(term.alt, term.alt + i, row * sizeof(Line));
 	}
 	for (i += row; i < term.row; i++) {
+		#if !VIM_BROWSE_PATCH
 		free(term.line[i]);
+		#endif // VIM_BROWSE_PATCH
 		free(term.alt[i]);
 	}
 
 	/* resize to new height */
+	#if VIM_BROWSE_PATCH
+	buf = xrealloc(buf, (buffSize + row) * sizeof(Line));
+	mark = xrealloc(mark, col * row * sizeof(*mark));
+	#else
 	term.line = xrealloc(term.line, row * sizeof(Line));
+	#endif // VIM_BROWSE_PATCH
 	term.alt  = xrealloc(term.alt,  row * sizeof(Line));
 	term.dirty = xrealloc(term.dirty, row * sizeof(*term.dirty));
 	term.tabs = xrealloc(term.tabs, col * sizeof(*term.tabs));
@@ -2955,27 +3208,60 @@ tresize(int col, int row)
 
 	/* resize each row to new width, zero-pad if needed */
 	for (i = 0; i < minrow; i++) {
+		#if !VIM_BROWSE_PATCH
 		term.line[i] = xrealloc(term.line[i], col * sizeof(Glyph));
+		#endif // VIM_BROWSE_PATCH
 		term.alt[i]  = xrealloc(term.alt[i],  col * sizeof(Glyph));
 	}
 
 	/* allocate any new rows */
 	for (/* i = minrow */; i < row; i++) {
+		#if !VIM_BROWSE_PATCH
 		term.line[i] = xmalloc(col * sizeof(Glyph));
+		#endif // VIM_BROWSE_PATCH
 		term.alt[i] = xmalloc(col * sizeof(Glyph));
 	}
-	if (col > term.col) {
+	#if VIM_BROWSE_PATCH
+	if (col > buffCols)
+	#else
+	if (col > term.col)
+	#endif // VIM_BROWSE_PATCH
+	{
+		#if VIM_BROWSE_PATCH
+		bp = term.tabs + buffCols;
+		memset(bp, 0, sizeof(*term.tabs) * (col - buffCols));
+		#else
 		bp = term.tabs + term.col;
-
 		memset(bp, 0, sizeof(*term.tabs) * (col - term.col));
+		#endif // VIM_BROWSE_PATCH
+
 		while (--bp > term.tabs && !*bp)
 			/* nothing */ ;
 		for (bp += tabspaces; bp < term.tabs + col; bp += tabspaces)
 			*bp = 1;
 	}
+	#if VIM_BROWSE_PATCH
+	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));
+	#endif // VIM_BROWSE_PATCH
 	/* update terminal size */
+	#if VIM_BROWSE_PATCH
+	term.col = colSet;
+	buffCols = col;
+	#else
 	term.col = col;
+	#endif // VIM_BROWSE_PATCH
 	term.row = row;
+	#if VIM_BROWSE_PATCH
+	if (alt)
+		tswapscreen();
+	#endif // VIM_BROWSE_PATCH
 	/* reset scrolling region */
 	tsetscroll(0, row-1);
 	/* make use of the LIMIT in tmoveto */
@@ -3004,9 +3290,19 @@ resettitle(void)
 void
 drawregion(int x1, int y1, int x2, int y2)
 {
+	#if VIM_BROWSE_PATCH
+	if (altToggle && histMode && !histOp)
+		memset(term.dirty, 0, sizeof(*term.dirty) * term.row);
+	int const o = !IS_SET(MODE_ALTSCREEN) && histMode && !histOp, h =rows();
+	#endif // VIM_BROWSE_PATCH
 	int y;
 
 	for (y = y1; y < y2; y++) {
+		#if VIM_BROWSE_PATCH
+		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);
+		#else
 		if (!term.dirty[y])
 			continue;
 
@@ -3016,9 +3312,15 @@ drawregion(int x1, int y1, int x2, int y2)
 		#else
 		xdrawline(term.line[y], x1, y, x2);
 		#endif // SCROLLBACK_PATCH
+		#endif // VIM_BROWSE_PATCH
 	}
+	#if VIM_BROWSE_PATCH
+	memset(&term.dirty[y1], 0, sizeof(*term.dirty) * (y2 - y1));
+	#endif // VIM_BROWSE_PATCH
 }
 
+#include "patch/st_include.c"
+
 void
 draw(void)
 {
@@ -3035,9 +3337,16 @@ draw(void)
 	if (term.line[term.c.y][cx].mode & ATTR_WDUMMY)
 		cx--;
 
+	#if VIM_BROWSE_PATCH
+	if (histMode)
+		historyPreDraw();
+	#endif // VIM_BROWSE_PATCH
+
 	drawregion(0, 0, term.col, term.row);
 
-	#if SCROLLBACK_PATCH
+	#if VIM_BROWSE_PATCH
+	if (!histMode)
+	#elif SCROLLBACK_PATCH
 	if (term.scr == 0)
 	#endif // SCROLLBACK_PATCH
 	#if LIGATURES_PATCH
@@ -3061,5 +3370,3 @@ redraw(void)
 	tfulldirt();
 	draw();
 }
-
-#include "patch/st_include.c"

st.h

@@ -15,6 +15,9 @@
 #define MAX(a, b)		((a) < (b) ? (b) : (a))
 #define LEN(a)			(sizeof(a) / sizeof(a)[0])
 #define BETWEEN(x, a, b)	((a) <= (x) && (x) <= (b))
+#if VIM_BROWSE_PATCH
+#define OUT(x, a, b)		((a) <= (x) || (x) <= (b))
+#endif // VIM_BROWSE_PATCH
 #define DIVCEIL(n, d)		(((n) + ((d) - 1)) / (d))
 #define DEFAULT(a, b)		(a) = (a) ? (a) : (b)
 #define LIMIT(x, a, b)		(x) = (x) < (a) ? (a) : (x) > (b) ? (b) : (x)
@@ -285,6 +288,7 @@ void die(const char *, ...);
 void redraw(void);
 void draw(void);
 void drawregion(int, int, int, int);
+void tfulldirt(void);
 
 void printscreen(const Arg *);
 void printsel(const Arg *);
@@ -294,6 +298,9 @@ void toggleprinter(const Arg *);
 int tattrset(int);
 void tnew(int, int);
 void tresize(int, int);
+#if VIM_BROWSE_PATCH
+void tmoveto(int x, int y);
+#endif // VIM_BROWSE_PATCH
 void tsetdirtattr(int);
 void ttyhangup(void);
 int ttynew(char *, char *, char *, char **);

win.h

@@ -21,8 +21,11 @@ enum win_mode {
 	MODE_NUMLOCK     = 1 << 17,
 	MODE_MOUSE       = MODE_MOUSEBTN|MODE_MOUSEMOTION|MODE_MOUSEX10\
 	                  |MODE_MOUSEMANY,
+	#if VIM_BROWSE_PATCH
+	MODE_NORMAL      = 1 << 18,
+	#endif // VIM_BROWSE_PATCH
 	#if KEYBOARDSELECT_PATCH
-	MODE_KBDSELECT   = 1 << 18,
+	MODE_KBDSELECT   = 1 << 19,
 	#endif // KEYBOARDSELECT_PATCH
 };
 

x.c

@@ -209,6 +209,9 @@ clipcopy(const Arg *dummy)
 
 	free(xsel.clipboard);
 	xsel.clipboard = NULL;
+	#if VIM_BROWSE_PATCH
+	xsetsel(getsel());
+	#endif // VIM_BROWSE_PATCH
 
 	if (xsel.primary != NULL) {
 		xsel.clipboard = xstrdup(xsel.primary);
@@ -435,7 +438,9 @@ void
 bpress(XEvent *e)
 {
 	struct timespec now;
+	#if !VIM_BROWSE_PATCH
 	int snap;
+	#endif // VIM_BROWSE_PATCH
 
 	if (IS_SET(MODE_MOUSE) && !(e->xbutton.state & forcemousemod)) {
 		mousereport(e);
@@ -451,6 +456,34 @@ bpress(XEvent *e)
 		 * snapping behaviour is exposed.
 		 */
 		clock_gettime(CLOCK_MONOTONIC, &now);
+		#if VIM_BROWSE_PATCH
+		int const tripleClick = TIMEDIFF(now, xsel.tclick2) <= tripleclicktimeout,
+		doubleClick = TIMEDIFF(now, xsel.tclick1) <= doubleclicktimeout;
+		if ((mouseYank || mouseSelect) && (tripleClick || doubleClick)) {
+			if (!IS_SET(MODE_NORMAL)) normalMode();
+			historyOpToggle(1, 1);
+			tmoveto(evcol(e), evrow(e));
+			if (tripleClick) {
+				if (mouseYank) pressKeys("dVy", 3);
+				if (mouseSelect) pressKeys("dV", 2);
+			} else if (doubleClick) {
+				if (mouseYank) pressKeys("dyiW", 4);
+				if (mouseSelect) {
+					tmoveto(evcol(e), evrow(e));
+					pressKeys("viW", 3);
+				}
+			}
+			historyOpToggle(-1, 1);
+		} else {
+			if (!IS_SET(MODE_NORMAL)) selstart(evcol(e), evrow(e), 0);
+			else {
+				historyOpToggle(1, 1);
+				tmoveto(evcol(e), evrow(e));
+				pressKeys("v", 1);
+				historyOpToggle(-1, 1);
+			}
+ 		}
+		#else
 		if (TIMEDIFF(now, xsel.tclick2) <= tripleclicktimeout) {
 			snap = SNAP_LINE;
 		} else if (TIMEDIFF(now, xsel.tclick1) <= doubleclicktimeout) {
@@ -458,10 +491,13 @@ bpress(XEvent *e)
 		} else {
 			snap = 0;
 		}
+		#endif // VIM_BROWSE_PATCH
 		xsel.tclick2 = xsel.tclick1;
 		xsel.tclick1 = now;
 
+		#if !VIM_BROWSE_PATCH
 		selstart(evcol(e), evrow(e), snap);
+		#endif // VIM_BROWSE_PATCH
 	}
 }
 
@@ -670,8 +706,13 @@ brelease(XEvent *e)
 
 	if (mouseaction(e, 1))
 		return;
+	#if VIM_BROWSE_PATCH
+	if (e->xbutton.button == Button1 && !IS_SET(MODE_NORMAL))
+		mousesel(e, 1);
+	#else
 	if (e->xbutton.button == Button1)
 		mousesel(e, 1);
+	#endif // VIM_BROWSE_PATCH
 	#if RIGHTCLICKTOPLUMB_PATCH
 	else if (e->xbutton.button == Button3)
 		plumb(xsel.primary);
@@ -776,6 +817,13 @@ xloadcolor(int i, const char *name, Color *ncolor)
 	return XftColorAllocName(xw.dpy, xw.vis, xw.cmap, name, ncolor);
 }
 
+#if VIM_BROWSE_PATCH
+void normalMode()
+{
+	historyModeToggle((win.mode ^=MODE_NORMAL) & MODE_NORMAL);
+}
+#endif // VIM_BROWSE_PATCH
+
 #if ALPHA_PATCH && ALPHA_FOCUS_HIGHLIGHT_PATCH
 void
 xloadalpha(void)
@@ -1435,8 +1483,15 @@ xmakeglyphfontspecs(XftGlyphFontSpec *specs, const Glyph *glyphs, int len, int x
 	#endif // VERTCENTER_PATCH
 	{
 		/* Fetch rune and mode for current glyph. */
+		#if VIM_BROWSE_PATCH
+		Glyph g = glyphs[i];
+		historyOverlay(x+i, y, &g);
+		rune = g.u;
+		mode = g.mode;
+		#else
 		rune = glyphs[i].u;
 		mode = glyphs[i].mode;
+		#endif // VIM_BROWSE_PATCH
 
 		/* Skip dummy wide-character spacing. */
 		#if LIGATURES_PATCH
@@ -1537,7 +1592,7 @@ xmakeglyphfontspecs(XftGlyphFontSpec *specs, const Glyph *glyphs, int len, int x
 			if (frclen >= frccap) {
 				frccap += 16;
 				frc = xrealloc(frc, frccap * sizeof(Fontcache));
- 			}
+			}
 
 			frc[frclen].font = XftFontOpenPattern(xw.dpy,
 					fontpattern);
@@ -1815,7 +1870,7 @@ xdrawglyphfontspecs(const XftGlyphFontSpec *specs, Glyph base, int len, int x, i
 			int wx = winx;
 			int wy = winy + win.ch - dc.font.descent;
 			#if VERTCENTER_PATCH
-			wy += win.cyo;
+			wy -= win.cyo;
 			#endif // VERTCENTER_PATCH
 
 			// Draw waves
@@ -2131,6 +2186,9 @@ xdrawline(Line line, int x1, int y1, int x2)
 		i = ox = 0;
 		for (x = x1; x < x2 && i < numspecs; x++) {
 			new = line[x];
+			#if VIM_BROWSE_PATCH
+			historyOverlay(x, y1, &new);
+			#endif // VIM_BROWSE_PATCH
 			if (new.mode == ATTR_WDUMMY)
 				continue;
 			if (selected(x, y1))
@@ -2487,6 +2545,13 @@ kpress(XEvent *ev)
 		return;
 	}
 	#endif // KEYBOARDSELECT_PATCH
+	#if VIM_BROWSE_PATCH
+	if (IS_SET(MODE_NORMAL)) {
+		if (kPressHist(buf, len, match(ControlMask, e->state), &ksym)
+		                                      == finish) normalMode();
+		return;
+	}
+	#endif // VIM_BROWSE_PATCH
 
 	/* 1. shortcuts */
 	for (bp = shortcuts; bp < shortcuts + LEN(shortcuts); bp++) {