autolinux-dmenu

commit 739558a6b68001e761f277d09654471be4799d20 (HEAD -> master)

Author: Connor Etherington <[email protected]>

Date:   Fri Sep 13 23:32:34 2024 +0200

    Update 13-September-2024___23:32:34

---

 LICENSE                                       |   31 +

 Makefile                                      |   64 ++

 PKGBUILD                                      |   47 ++

 arg.h                                         |   46 ++

 autolinux-dmenu-archive-0.2.2.tar.gz.sig      |  Bin 0 -> 566 bytes

 config.h                                      |   45 +

 config.mk                                     |   31 +

 dmenu.1                                       |  225 +++++

 dmenu.c                                       | 1097 +++++++++++++++++++++++++

 dmenu_path                                    |   13 +

 dmenu_run                                     |    2 +

 drw.c                                         |  436 ++++++++++

 drw.h                                         |   57 ++

 patches/dmenu-border-4.9.diff                 |   25 +

 patches/dmenu-center-20200111-8cd37e1.diff    |  120 +++

 patches/dmenu-fuzzyhighlight-4.9.diff         |  152 ++++

 patches/dmenu-fuzzymatch-4.9.diff             |  163 ++++

 patches/dmenu-grid-4.9.diff                   |  107 +++

 patches/dmenu-lineheight-4.9.diff             |   94 +++

 patches/dmenu-morecolor-20190922-4bf895b.diff |   47 ++

 patches/dmenu-mousesupport-5.0.diff           |  144 ++++

 patches/dmenu-numbers-4.9.diff                |   81 ++

 stest.1                                       |   90 ++

 stest.c                                       |  109 +++

 util.c                                        |   35 +

 util.h                                        |    8 +

 26 files changed, 3269 insertions(+)

diff --git a/LICENSE b/LICENSE

new file mode 100644

index 0000000..0d19151

--- /dev/null

+++ b/LICENSE

@@ -0,0 +1,31 @@

+MIT/X Consortium License

+

+© 2006-2019 Anselm R Garbe <[email protected]>

+© 2006-2008 Sander van Dijk <[email protected]>

+© 2006-2007 Michał Janeczek <[email protected]>

+© 2007 Kris Maglione <[email protected]>

+© 2009 Gottox <[email protected]>

+© 2009 Markus Schnalke <[email protected]>

+© 2009 Evan Gates <[email protected]>

+© 2010-2012 Connor Lane Smith <[email protected]>

+© 2014-2020 Hiltjo Posthuma <[email protected]>

+© 2015-2019 Quentin Rameau <[email protected]>

+© 2019-2024 Connor Etherington <[email protected]>

+

+Permission is hereby granted, free of charge, to any person obtaining a

+copy of this software and associated documentation files (the "Software"),

+to deal in the Software without restriction, including without limitation

+the rights to use, copy, modify, merge, publish, distribute, sublicense,

+and/or sell copies of the Software, and to permit persons to whom the

+Software is furnished to do so, subject to the following conditions:

+

+The above copyright notice and this permission notice shall be included in

+all copies or substantial portions of the Software.

+

+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR

+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,

+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL

+THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER

+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING

+FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER

+DEALINGS IN THE SOFTWARE.

diff --git a/Makefile b/Makefile

new file mode 100644

index 0000000..a03a95c

--- /dev/null

+++ b/Makefile

@@ -0,0 +1,64 @@

+# dmenu - dynamic menu

+# See LICENSE file for copyright and license details.

+

+include config.mk

+

+SRC = drw.c dmenu.c stest.c util.c

+OBJ = $(SRC:.c=.o)

+

+all: options dmenu stest

+

+options:

+	@echo dmenu build options:

+	@echo "CFLAGS   = $(CFLAGS)"

+	@echo "LDFLAGS  = $(LDFLAGS)"

+	@echo "CC       = $(CC)"

+

+.c.o:

+	$(CC) -c $(CFLAGS) $<

+

+config.h:

+	cp config.def.h $@

+

+$(OBJ): arg.h config.h config.mk drw.h

+

+dmenu: dmenu.o drw.o util.o

+	$(CC) -o $@ dmenu.o drw.o util.o $(LDFLAGS)

+

+stest: stest.o

+	$(CC) -o $@ stest.o $(LDFLAGS)

+

+clean:

+	rm -f dmenu stest $(OBJ) dmenu-$(VERSION).tar.gz

+

+dist: clean

+	mkdir -p dmenu-$(VERSION)

+	cp LICENSE Makefile README arg.h config.def.h config.mk dmenu.1\

+		drw.h util.h dmenu_path dmenu_run stest.1 $(SRC)\

+		dmenu-$(VERSION)

+	tar -cf dmenu-$(VERSION).tar dmenu-$(VERSION)

+	gzip dmenu-$(VERSION).tar

+	rm -rf dmenu-$(VERSION)

+

+install: all

+	mkdir -p $(DESTDIR)$(PREFIX)/bin

+	cp -f dmenu dmenu_path dmenu_run stest $(DESTDIR)$(PREFIX)/bin

+	chmod 755 $(DESTDIR)$(PREFIX)/bin/dmenu

+	chmod 755 $(DESTDIR)$(PREFIX)/bin/dmenu_path

+	chmod 755 $(DESTDIR)$(PREFIX)/bin/dmenu_run

+	chmod 755 $(DESTDIR)$(PREFIX)/bin/stest

+	mkdir -p $(DESTDIR)$(MANPREFIX)/man1

+	sed "s/VERSION/$(VERSION)/g" < dmenu.1 > $(DESTDIR)$(MANPREFIX)/man1/dmenu.1

+	sed "s/VERSION/$(VERSION)/g" < stest.1 > $(DESTDIR)$(MANPREFIX)/man1/stest.1

+	chmod 644 $(DESTDIR)$(MANPREFIX)/man1/dmenu.1

+	chmod 644 $(DESTDIR)$(MANPREFIX)/man1/stest.1

+

+uninstall:

+	rm -f $(DESTDIR)$(PREFIX)/bin/dmenu\

+		$(DESTDIR)$(PREFIX)/bin/dmenu_path\

+		$(DESTDIR)$(PREFIX)/bin/dmenu_run\

+		$(DESTDIR)$(PREFIX)/bin/stest\

+		$(DESTDIR)$(MANPREFIX)/man1/dmenu.1\

+		$(DESTDIR)$(MANPREFIX)/man1/stest.1

+

+.PHONY: all options clean dist install uninstall

diff --git a/PKGBUILD b/PKGBUILD

new file mode 100644

index 0000000..d4c071f

--- /dev/null

+++ b/PKGBUILD

@@ -0,0 +1,47 @@

+# Maintainer: Connor Etherington <[email protected]>

+# ---

+pkgname="autolinux-dmenu"

+pkgdesc="The AutoLinux fork of dmenu"

+pkgver=0.2.2

+pkgrel=1

+arch=(x86_64)

+url="https://gitlab.com/a4to/${pkgname}"

+license=('MIT')

+depends=(ttf-hack)

+provides=(dmenu)

+conflicts=(dmenu)

+replaces=(dmenu)

+source=(

+  "https://gitlab.com/a4to/autolinux-dmenu/-/archive/archive-0.2.2/autolinux-dmenu-archive-0.2.2.tar.gz"

+)

+sha512sums=(

+  '1cd4453a8e54e3da6eed704c5e6191c9a8c4eb6a530c78983d1dba813ba2db33c1c09dcbb67be124573456e62ead63e6843a7376632cd432bb8a98ddcddcf64d'

+)

+md5sums=(

+  '0e1422f2076d2dedd9a911161b8c3ccc'

+)

+validpgpkeys=(

+  '81BACEEBC3EA26E127166E4A819BB92A9A48160E'

+)

+

+#pkgver() {

+#	cd "$srcdir/${pkgname}-${pkgver}-${pkgrel}-${arch}" >/dev/null 2>&1 ||

+#  cd "$srcdir/${pkgname}"

+#  printf "0.2.r%s.%s" "$(git rev-list --count HEAD)" "$(git rev-parse --short HEAD)"

+#}

+

+build() {

+  cd "$srcdir/${pkgname}-${pkgver}-${pkgrel}-${arch}" >/dev/null 2>&1 ||

+  cd "$srcdir/${pkgname}"

+  make X11INC=/usr/include/X11 X11LIB=/usr/lib/X11

+}

+

+package() {

+  cd "$srcdir/${pkgname}-${pkgver}-${pkgrel}-${arch}" >/dev/null 2>&1 ||

+  cd "$srcdir/${pkgname}"

+

+  mkdir -p ${pkgdir}/opt/${pkgname}

+  cp -rf * ${pkgdir}/opt/${pkgname}

+  make PREFIX=/usr DESTDIR="${pkgdir}" install

+  install -Dm644 LICENSE "${pkgdir}/usr/share/licenses/${pkgname}/LICENSE"

+}

diff --git a/arg.h b/arg.h

new file mode 100644

index 0000000..dd4bb03

--- /dev/null

+++ b/arg.h

@@ -0,0 +1,46 @@

+

+

+#ifndef ARG_H__

+#define ARG_H__

+

+extern char *argv0;

+

+/* use main(int argc, char *argv[]) */

+#define ARGBEGIN	for (argv0 = *argv, argv++, argc--;\

+					argv[0] && argv[0][0] == '-'\

+					&& argv[0][1];\

+					argc--, argv++) {\

+				char argc_;\

+				char **argv_;\

+				int brk_;\

+				if (argv[0][1] == '-' && argv[0][2] == '\0') {\

+					argv++;\

+					argc--;\

+					break;\

+				}\

+				for (brk_ = 0, argv[0]++, argv_ = argv;\

+						argv[0][0] && !brk_;\

+						argv[0]++) {\

+					if (argv_ != argv)\

+						break;\

+					argc_ = argv[0][0];\

+					switch (argc_)

+

+#define ARGEND			}\

+			}

+

+#define ARGC()		argc_

+

+#define EARGF(x)	((argv[0][1] == '\0' && argv[1] == NULL)?\

+				((x), abort(), (char *)0) :\

+				(brk_ = 1, (argv[0][1] != '\0')?\

+					(&argv[0][1]) :\

+					(argc--, argv++, argv[0])))

+

+#define ARGF()		((argv[0][1] == '\0' && argv[1] == NULL)?\

+				(char *)0 :\

+				(brk_ = 1, (argv[0][1] != '\0')?\

+					(&argv[0][1]) :\

+					(argc--, argv++, argv[0])))

+

+#endif

diff --git a/autolinux-dmenu-archive-0.2.2.tar.gz.sig b/autolinux-dmenu-archive-0.2.2.tar.gz.sig

new file mode 100644

index 0000000..20f04d7

Binary files /dev/null and b/autolinux-dmenu-archive-0.2.2.tar.gz.sig differ

diff --git a/config.h b/config.h

new file mode 100644

index 0000000..cfa568f

--- /dev/null

+++ b/config.h

@@ -0,0 +1,45 @@

+

+/*                                           #------------------------------#                                  */

+/*                                                    # ## DMENU ## #                                          */

+/*                                           #------------------------------#                                  */

+

+

+static int topbar = 1;       /* -b  option; if 0, dmenu appears at bottom                                      */

+static int centered = 0;     /* -c option; centers dmenu on screen                                             */

+static int min_width = 500;  /* minimum width when centered                                                    */

+static int fuzzy = 1;        /* -F  option; if 0, dmenu doesn't use fuzzy matching                             */

+

+

+/* -fn option overrides fonts[0]; default X11 font or font set                                                 */

+

+static const char *fonts[] = {

+	"Hack:pixelsize=11:antialias=true:autohint=true",

+	"JoyPixels:pixelsize=8:antialias=true:autohint=true"

+};

+static const char *prompt      = NULL;      /* -p  option; prompt to the left of input field                   */

+static const char *colors[SchemeLast][2] = {

+

+	[SchemeNorm]          = { "#eee8d5", "#002b36" },

+	[SchemeSel]           = { "#ffffff", "#d33682" },

+	[SchemeSelHighlight]  = { "#2aa198", "#000000" },

+	[SchemeNormHighlight] = { "#2aa198", "#000000" },

+	[SchemeOut]           = { "#ffffff", "#268bd2" },

+	[SchemeMid]           = { "#eee8d5", "#002b36" },

+};

+

+

+/* -l and -g options; controls number of lines and columns in grid if > 0                                       */

+

+static unsigned int lines      = 0;

+static unsigned int lineheight = 22;  /* -h option; minimum height of a menu line                               */

+static unsigned int columns    = 0;

+

+/*  Characters not considered part of a word while deleting words

+ *  for example: " /?\"&[]"

+                                                                                                                */

+static const char worddelimiters[] = " ";

+

+

+/* Size of the window border                                                                                    */

+

+static unsigned int border_width = 0; /* -bw option; to add border width                                        */

diff --git a/config.mk b/config.mk

new file mode 100644

index 0000000..db908f0

--- /dev/null

+++ b/config.mk

@@ -0,0 +1,31 @@

+# dmenu version

+VERSION = 5.0

+

+# paths

+PREFIX = /usr

+MANPREFIX = $(PREFIX)/share/man

+

+X11INC = /usr/X11R6/include

+X11LIB = /usr/X11R6/lib

+

+# Xinerama, comment if you don't want it

+XINERAMALIBS  = -lXinerama

+XINERAMAFLAGS = -DXINERAMA

+

+# freetype

+FREETYPELIBS = -lfontconfig -lXft

+FREETYPEINC = /usr/include/freetype2

+# OpenBSD (uncomment)

+#FREETYPEINC = $(X11INC)/freetype2

+

+# includes and libs

+INCS = -I$(X11INC) -I$(FREETYPEINC)

+LIBS = -L$(X11LIB) -lX11 $(XINERAMALIBS) $(FREETYPELIBS) -lm

+

+# flags

+CPPFLAGS = -D_DEFAULT_SOURCE -D_BSD_SOURCE -D_XOPEN_SOURCE=700 -D_POSIX_C_SOURCE=200809L -DVERSION=\"$(VERSION)\" $(XINERAMAFLAGS)

+CFLAGS   = -std=c99 -pedantic -Wall -Os $(INCS) $(CPPFLAGS)

+LDFLAGS  = $(LIBS)

+

+# compiler and linker

+CC = cc

diff --git a/dmenu.1 b/dmenu.1

new file mode 100644

index 0000000..addc2e9

--- /dev/null

+++ b/dmenu.1

@@ -0,0 +1,225 @@

+.TH DMENU 1 dmenu\-VERSION

+.SH NAME

+dmenu \- dynamic menu

+.SH SYNOPSIS

+.B dmenu

+.RB [ \-bfiv ]

+.RB [ \-g

+.IR columns ]

+.RB [ \-l

+.IR lines ]

+.RB [ \-m

+.IR monitor ]

+.RB [ \-p

+.IR prompt ]

+.RB [ \-fn

+.IR font ]

+.RB [ \-nb

+.IR color ]

+.RB [ \-nf

+.IR color ]

+.RB [ \-sb

+.IR color ]

+.RB [ \-sf

+.IR color ]

+.RB [ \-nhb

+.IR color ]

+.RB [ \-nhf

+.IR color ]

+.RB [ \-shb

+.IR color ]

+.RB [ \-shf

+.IR color ]

+.RB [ \-w

+.IR windowid ]

+.P

+.BR dmenu_run " ..."

+.SH DESCRIPTION

+.B dmenu

+is a dynamic menu for X, which reads a list of newline\-separated items from

+stdin.  When the user selects an item and presses Return, their choice is printed

+to stdout and dmenu terminates.  Entering text will narrow the items to those

+matching the tokens in the input.

+.P

+.B dmenu_run

+is a script used by

+.IR dwm (1)

+which lists programs in the user's $PATH and runs the result in their $SHELL.

+.SH OPTIONS

+.TP

+.B \-b

+dmenu appears at the bottom of the screen.

+.TP

+.B \-c

+dmenu appears centered on the screen.

+.TP

+.B \-f

+dmenu grabs the keyboard before reading stdin if not reading from a tty. This

+is faster, but will lock up X until stdin reaches end\-of\-file.

+.TP

+.B \-i

+dmenu matches menu items case insensitively.

+.TP

+.BI \-g " columns"

+dmenu lists items in a grid with the given number of columns.

+.TP

+.BI \-l " lines"

+dmenu lists items in a grid with the given number of lines.

+.TP

+.BI \-h " height"

+dmenu uses a menu line of at least 'height' pixels tall, but no less than 8.

+.TP

+.BI \-m " monitor"

+dmenu is displayed on the monitor number supplied. Monitor numbers are starting

+from 0.

+.TP

+.BI \-p " prompt"

+defines the prompt to be displayed to the left of the input field.

+.TP

+.BI \-fn " font"

+defines the font or font set used.

+.TP

+.BI \-nb " color"

+defines the normal background color.

+.IR #RGB ,

+.IR #RRGGBB ,

+and X color names are supported.

+.TP

+.BI \-nf " color"

+defines the normal foreground color.

+.TP

+.BI \-sb " color"

+defines the selected background color.

+.TP

+.BI \-sf " color"

+defines the selected foreground color.

+.TP

+.BI \-nhb " color"

+defines the normal highlight background color.

+.TP

+.BI \-nhf " color"

+defines the normal highlight foreground color.

+.TP

+.BI \-shb " color"

+defines the selected highlight background color.

+.TP

+.BI \-shf " color"

+defines the selected highlight foreground color.

+.TP

+.B \-v

+prints version information to stdout, then exits.

+.TP

+.BI \-w " windowid"

+embed into windowid.

+.SH USAGE

+dmenu is completely controlled by the keyboard.  Items are selected using the

+arrow keys, page up, page down, home, and end.

+.TP

+.B Tab

+Copy the selected item to the input field.

+.TP

+.B Return

+Confirm selection.  Prints the selected item to stdout and exits, returning

+success.

+.TP

+.B Ctrl-Return

+Confirm selection.  Prints the selected item to stdout and continues.

+.TP

+.B Shift\-Return

+Confirm input.  Prints the input text to stdout and exits, returning success.

+.TP

+.B Escape

+Exit without selecting an item, returning failure.

+.TP

+.B Ctrl-Left

+Move cursor to the start of the current word

+.TP

+.B Ctrl-Right

+Move cursor to the end of the current word

+.TP

+.B C\-a

+Home

+.TP

+.B C\-b

+Left

+.TP

+.B C\-c

+Escape

+.TP

+.B C\-d

+Delete

+.TP

+.B C\-e

+End

+.TP

+.B C\-f

+Right

+.TP

+.B C\-g

+Escape

+.TP

+.B C\-h

+Backspace

+.TP

+.B C\-i

+Tab

+.TP

+.B C\-j

+Return

+.TP

+.B C\-J

+Shift-Return

+.TP

+.B C\-k

+Delete line right

+.TP

+.B C\-m

+Return

+.TP

+.B C\-M

+Shift-Return

+.TP

+.B C\-n

+Down

+.TP

+.B C\-p

+Up

+.TP

+.B C\-u

+Delete line left

+.TP

+.B C\-w

+Delete word left

+.TP

+.B C\-y

+Paste from primary X selection

+.TP

+.B C\-Y

+Paste from X clipboard

+.TP

+.B M\-b

+Move cursor to the start of the current word

+.TP

+.B M\-f

+Move cursor to the end of the current word

+.TP

+.B M\-g

+Home

+.TP

+.B M\-G

+End

+.TP

+.B M\-h

+Up

+.TP

+.B M\-j

+Page down

+.TP

+.B M\-k

+Page up

+.TP

+.B M\-l

+Down

+.SH SEE ALSO

+.IR dwm (1),

+.IR stest (1)

diff --git a/dmenu.c b/dmenu.c

new file mode 100644

index 0000000..9448959

--- /dev/null

+++ b/dmenu.c

@@ -0,0 +1,1097 @@

+/* See LICENSE file for copyright and license details. */

+#include <ctype.h>

+#include <locale.h>

+#include <math.h>

+#include <stdio.h>

+#include <stdlib.h>

+#include <string.h>

+#include <strings.h>

+#include <time.h>

+#include <unistd.h>

+

+#include <X11/Xlib.h>

+#include <X11/Xatom.h>

+#include <X11/Xutil.h>

+#ifdef XINERAMA

+#include <X11/extensions/Xinerama.h>

+#endif

+#include <X11/Xft/Xft.h>

+

+#include "drw.h"

+#include "util.h"

+

+/* macros */

+#define INTERSECT(x,y,w,h,r)  (MAX(0, MIN((x)+(w),(r).x_org+(r).width)  - MAX((x),(r).x_org)) \

+                             && MAX(0, MIN((y)+(h),(r).y_org+(r).height) - MAX((y),(r).y_org)))

+#define LENGTH(X)             (sizeof X / sizeof X[0])

+#define TEXTW(X)              (drw_fontset_getwidth(drw, (X)) + lrpad)

+#define NUMBERSMAXDIGITS      100

+#define NUMBERSBUFSIZE        (NUMBERSMAXDIGITS * 2) + 1

+

+/* enums */

+enum { SchemeNorm, SchemeSel, SchemeNormHighlight, SchemeSelHighlight,

+       SchemeOut, SchemeMid,  SchemeLast }; /* color schemes */

+

+

+struct item {

+	char *text;

+	struct item *left, *right;

+	int out;

+	double distance;

+};

+

+static char numbers[NUMBERSBUFSIZE] = "";

+static char text[BUFSIZ] = "";

+static char *embed;

+static int bh, mw, mh;

+static int inputw = 0, promptw;

+static int lrpad; /* sum of left and right padding */

+static size_t cursor;

+static struct item *items = NULL;

+static struct item *matches, *matchend;

+static struct item *prev, *curr, *next, *sel;

+static int mon = -1, screen;

+

+static Atom clip, utf8;

+static Display *dpy;

+static Window root, parentwin, win;

+static XIC xic;

+

+static Drw *drw;

+static Clr *scheme[SchemeLast];

+

+#include "config.h"

+

+static int (*fstrncmp)(const char *, const char *, size_t) = strncmp;

+static char *(*fstrstr)(const char *, const char *) = strstr;

+

+static void

+appenditem(struct item *item, struct item **list, struct item **last)

+{

+	if (*last)

+		(*last)->right = item;

+	else

+		*list = item;

+

+	item->left = *last;

+	item->right = NULL;

+	*last = item;

+}

+

+static void

+calcoffsets(void)

+{

+	int i, n;

+

+	if (lines > 0)

+		n = lines * columns * bh;

+	else

+		n = mw - (promptw + inputw + TEXTW("<") + TEXTW(">"));

+	/* calculate which items will begin the next page and previous page */

+	for (i = 0, next = curr; next; next = next->right)

+		if ((i += (lines > 0) ? bh : MIN(TEXTW(next->text), n)) > n)

+			break;

+	for (i = 0, prev = curr; prev && prev->left; prev = prev->left)

+		if ((i += (lines > 0) ? bh : MIN(TEXTW(prev->left->text), n)) > n)

+			break;

+}

+

+static int

+max_textw(void)

+{

+	int len = 0;

+	for (struct item *item = items; item && item->text; item++)

+		len = MAX(TEXTW(item->text), len);

+	return len;

+}

+

+static void

+cleanup(void)

+{

+	size_t i;

+

+	XUngrabKey(dpy, AnyKey, AnyModifier, root);

+	for (i = 0; i < SchemeLast; i++)

+		free(scheme[i]);

+	drw_free(drw);

+	XSync(dpy, False);

+	XCloseDisplay(dpy);

+}

+

+static char *

+cistrstr(const char *s, const char *sub)

+{

+	size_t len;

+

+	for (len = strlen(sub); *s; s++)

+		if (!strncasecmp(s, sub, len))

+			return (char *)s;

+	return NULL;

+}

+

+static void

+drawhighlights(struct item *item, int x, int y, int maxw)

+{

+	int i, indent;

+	char *highlight;

+	char c;

+

+	if (!(strlen(item->text) && strlen(text)))

+		return;

+

+	drw_setscheme(drw, scheme[item == sel

+	                   ? SchemeSelHighlight

+	                   : SchemeNormHighlight]);

+	for (i = 0, highlight = item->text; *highlight && text[i];) {

+		if (*highlight == text[i]) {

+			/* get indentation */

+			c = *highlight;

+			*highlight = '\0';

+			indent = TEXTW(item->text);

+			*highlight = c;

+

+			/* highlight character */

+			c = highlight[1];

+			highlight[1] = '\0';

+			drw_text(

+				drw,

+				x + indent - (lrpad / 2),

+				y,

+				MIN(maxw - indent, TEXTW(highlight) - lrpad),

+				bh, 0, highlight, 0

+			);

+			highlight[1] = c;

+			i++;

+		}

+		highlight++;

+	}

+}

+

+

+static int

+drawitem(struct item *item, int x, int y, int w)

+{

+	int r;

+	if (item == sel)

+		drw_setscheme(drw, scheme[SchemeSel]);

+	else if (item->left == sel || item->right == sel)

+		drw_setscheme(drw, scheme[SchemeMid]);

+	else if (item->out)

+		drw_setscheme(drw, scheme[SchemeOut]);

+	else

+		drw_setscheme(drw, scheme[SchemeNorm]);

+

+	r = drw_text(drw, x, y, w, bh, lrpad / 2, item->text, 0);

+	drawhighlights(item, x, y, w);

+	return r;

+}

+

+static void

+recalculatenumbers()

+{

+	unsigned int numer = 0, denom = 0;

+	struct item *item;

+	if (matchend) {

+		numer++;

+		for (item = matchend; item && item->left; item = item->left)

+			numer++;

+	}

+	for (item = items; item && item->text; item++)

+		denom++;

+	snprintf(numbers, NUMBERSBUFSIZE, "%d/%d", numer, denom);

+}

+

+static void

+drawmenu(void)

+{

+	unsigned int curpos;

+	struct item *item;

+	int x = 0, y = 0, fh = drw->fonts->h, w;

+

+	drw_setscheme(drw, scheme[SchemeNorm]);

+	drw_rect(drw, 0, 0, mw, mh, 1, 1);

+

+	if (prompt && *prompt) {

+		drw_setscheme(drw, scheme[SchemeSel]);

+		x = drw_text(drw, x, 0, promptw, bh, lrpad / 2, prompt, 0);

+	}

+	/* draw input field */

+	w = (lines > 0 || !matches) ? mw - x : inputw;

+	drw_setscheme(drw, scheme[SchemeNorm]);

+	drw_text(drw, x, 0, w, bh, lrpad / 2, text, 0);

+

+	curpos = TEXTW(text) - TEXTW(&text[cursor]);

+	if ((curpos += lrpad / 2 - 1) < w) {

+		drw_setscheme(drw, scheme[SchemeNorm]);

+		drw_rect(drw, x + curpos, 2 + (bh-fh)/2, 2, fh - 4, 1, 0);

+	}

+

+	recalculatenumbers();

+	if (lines > 0) {

+		/* draw grid */

+		int i = 0;

+		for (item = curr; item != next; item = item->right, i++)

+			drawitem(

+				item,

+				x + ((i / lines) *  ((mw - x) / columns)),

+				y + (((i % lines) + 1) * bh),

+				(mw - x) / columns

+			);

+	} else if (matches) {

+		/* draw horizontal list */

+		x += inputw;

+		w = TEXTW("<");

+		if (curr->left) {

+			drw_setscheme(drw, scheme[SchemeNorm]);

+			drw_text(drw, x, 0, w, bh, lrpad / 2, "<", 0);

+		}

+		x += w;

+		for (item = curr; item != next; item = item->right)

+			x = drawitem(item, x, 0, MIN(TEXTW(item->text), mw - x - TEXTW(">") - TEXTW(numbers)));

+		if (next) {

+			w = TEXTW(">");

+			drw_setscheme(drw, scheme[SchemeNorm]);

+			drw_text(drw, mw - w - TEXTW(numbers), 0, w, bh, lrpad / 2, ">", 0);

+		}

+	}

+	drw_setscheme(drw, scheme[SchemeNorm]);

+	drw_text(drw, mw - TEXTW(numbers), 0, TEXTW(numbers), bh, lrpad / 2, numbers, 0);

+	drw_map(drw, win, 0, 0, mw, mh);

+}

+

+static void

+grabfocus(void)

+{

+	struct timespec ts = { .tv_sec = 0, .tv_nsec = 10000000  };

+	Window focuswin;

+	int i, revertwin;

+

+	for (i = 0; i < 100; ++i) {

+		XGetInputFocus(dpy, &focuswin, &revertwin);

+		if (focuswin == win)

+			return;

+		XSetInputFocus(dpy, win, RevertToParent, CurrentTime);

+		nanosleep(&ts, NULL);

+	}

+	die("cannot grab focus");

+}

+

+static void

+grabkeyboard(void)

+{

+	struct timespec ts = { .tv_sec = 0, .tv_nsec = 1000000  };

+	int i;

+

+	if (embed)

+		return;

+	/* try to grab keyboard, we may have to wait for another process to ungrab */

+	for (i = 0; i < 1000; i++) {

+		if (XGrabKeyboard(dpy, DefaultRootWindow(dpy), True, GrabModeAsync,

+		                  GrabModeAsync, CurrentTime) == GrabSuccess)

+			return;

+		nanosleep(&ts, NULL);

+	}

+	die("cannot grab keyboard");

+}

+

+int

+compare_distance(const void *a, const void *b)

+{

+	struct item *da = *(struct item **) a;

+	struct item *db = *(struct item **) b;

+

+	if (!db)

+		return 1;

+	if (!da)

+		return -1;

+

+	return da->distance == db->distance ? 0 : da->distance < db->distance ? -1 : 1;

+}

+

+void

+fuzzymatch(void)

+{

+	/* bang - we have so much memory */

+	struct item *it;

+	struct item **fuzzymatches = NULL;

+	char c;

+	int number_of_matches = 0, i, pidx, sidx, eidx;

+	int text_len = strlen(text), itext_len;

+

+	matches = matchend = NULL;

+

+	/* walk through all items */

+	for (it = items; it && it->text; it++) {

+		if (text_len) {

+			itext_len = strlen(it->text);

+			pidx = 0; /* pointer */

+			sidx = eidx = -1; /* start of match, end of match */

+			/* walk through item text */

+			for (i = 0; i < itext_len && (c = it->text[i]); i++) {

+				/* fuzzy match pattern */

+				if (!fstrncmp(&text[pidx], &c, 1)) {

+					if(sidx == -1)

+						sidx = i;

+					pidx++;

+					if (pidx == text_len) {

+						eidx = i;

+						break;

+					}

+				}

+			}

+			/* build list of matches */

+			if (eidx != -1) {

+				/* compute distance */

+				/* add penalty if match starts late (log(sidx+2))

+				 * add penalty for long a match without many matching characters */

+				it->distance = log(sidx + 2) + (double)(eidx - sidx - text_len);

+				/* fprintf(stderr, "distance %s %f\n", it->text, it->distance); */

+				appenditem(it, &matches, &matchend);

+				number_of_matches++;

+			}

+		} else {

+			appenditem(it, &matches, &matchend);

+		}

+	}

+

+	if (number_of_matches) {

+		/* initialize array with matches */

+		if (!(fuzzymatches = realloc(fuzzymatches, number_of_matches * sizeof(struct item*))))

+			die("cannot realloc %u bytes:", number_of_matches * sizeof(struct item*));

+		for (i = 0, it = matches; it && i < number_of_matches; i++, it = it->right) {

+			fuzzymatches[i] = it;

+		}

+		/* sort matches according to distance */

+		qsort(fuzzymatches, number_of_matches, sizeof(struct item*), compare_distance);

+		/* rebuild list of matches */

+		matches = matchend = NULL;

+		for (i = 0, it = fuzzymatches[i];  i < number_of_matches && it && \

+				it->text; i++, it = fuzzymatches[i]) {

+			appenditem(it, &matches, &matchend);

+		}

+		free(fuzzymatches);

+	}

+	curr = sel = matches;

+	calcoffsets();

+}

+

+static void

+match(void)

+{

+	if (fuzzy) {

+		fuzzymatch();

+		return;

+	}

+	static char **tokv = NULL;

+	static int tokn = 0;

+

+	char buf[sizeof text], *s;

+	int i, tokc = 0;

+	size_t len, textsize;

+	struct item *item, *lprefix, *lsubstr, *prefixend, *substrend;

+

+	strcpy(buf, text);

+	/* separate input text into tokens to be matched individually */

+	for (s = strtok(buf, " "); s; tokv[tokc - 1] = s, s = strtok(NULL, " "))

+		if (++tokc > tokn && !(tokv = realloc(tokv, ++tokn * sizeof *tokv)))

+			die("cannot realloc %u bytes:", tokn * sizeof *tokv);

+	len = tokc ? strlen(tokv[0]) : 0;

+

+	matches = lprefix = lsubstr = matchend = prefixend = substrend = NULL;

+	textsize = strlen(text) + 1;

+	for (item = items; item && item->text; item++) {

+		for (i = 0; i < tokc; i++)

+			if (!fstrstr(item->text, tokv[i]))

+				break;

+		if (i != tokc) /* not all tokens match */

+			continue;

+		/* exact matches go first, then prefixes, then substrings */

+		if (!tokc || !fstrncmp(text, item->text, textsize))

+			appenditem(item, &matches, &matchend);

+		else if (!fstrncmp(tokv[0], item->text, len))

+			appenditem(item, &lprefix, &prefixend);

+		else

+			appenditem(item, &lsubstr, &substrend);

+	}

+	if (lprefix) {

+		if (matches) {

+			matchend->right = lprefix;

+			lprefix->left = matchend;

+		} else

+			matches = lprefix;

+		matchend = prefixend;

+	}

+	if (lsubstr) {