X-Git-Url: https://git.danieliu.xyz/?a=blobdiff_plain;f=dmenu.c;h=3d3a9284a028972e3cc9db8d00ab22e0acdaf4df;hb=64232883947e37ac64938c8dd0ecd878f1547656;hp=a4fca09c9bd8edbd3ab8aae524885ed865381f7a;hpb=6514b07ad24e9066252c418cdec1d6ccae570cf6;p=dmenu.git diff --git a/dmenu.c b/dmenu.c index a4fca09..3d3a928 100644 --- a/dmenu.c +++ b/dmenu.c @@ -1,5 +1,6 @@ /* See LICENSE file for copyright and license details. */ #include +#include #include #include #include @@ -34,15 +35,15 @@ typedef struct { typedef struct Item Item; struct Item { + char *text; Item *next; /* traverses all items */ Item *left, *right; /* traverses items matching current search pattern */ - char *text; - Bool matched; }; /* forward declarations */ -Item *appenditem(Item *i, Item *last); +void appenditem(Item *i, Item **list, Item **last); void calcoffsets(void); +char *cistrstr(const char *s, const char *sub); void cleanup(void); void drawmenu(void); void drawtext(const char *text, unsigned long col[ColLast]); @@ -56,8 +57,7 @@ void kpress(XKeyEvent * e); void match(char *pattern); void readstdin(void); void run(void); -void setup(Bool bottom); -int strcaseido(const char *text, const char *pattern); +void setup(int x, int y, int w); unsigned int textnw(const char *text, unsigned int len); unsigned int textw(const char *text); @@ -77,9 +77,7 @@ int ret = 0; unsigned int cmdw = 0; unsigned int mw, mh; unsigned int promptw = 0; -unsigned int nitem = 0; unsigned int numlockmask = 0; -Bool idomatch = False; Bool running = True; Display *dpy; DC dc = {0}; @@ -90,19 +88,18 @@ Item *next = NULL; Item *prev = NULL; Item *curr = NULL; Window root, win; +int (*fstrncmp)(const char *, const char *, size_t n) = strncmp; +char *(*fstrstr)(const char *, const char *) = strstr; -Item * -appenditem(Item *i, Item *last) { - if(!last) - item = i; +void +appenditem(Item *i, Item **list, Item **last) { + if(!(*last)) + *list = i; else - last->right = i; - i->matched = True; - i->left = last; + (*last)->right = i; + i->left = *last; i->right = NULL; - last = i; - nitem++; - return last; + *last = i; } void @@ -131,6 +128,29 @@ calcoffsets(void) { } } +char * +cistrstr(const char *s, const char *sub) { + int c, csub; + unsigned int len; + + if(!sub) + return (char *)s; + if((c = *sub++) != 0) { + c = tolower(c); + len = strlen(sub); + do { + do { + if((csub = *s++) == 0) + return (NULL); + } + while(tolower(csub) != c); + } + while(strncasecmp(s, sub, len) != 0); + s--; + } + return (char *)s; +} + void cleanup(void) { Item *itm; @@ -276,7 +296,7 @@ grabkeyboard(void) { for(len = 1000; len; len--) { if(XGrabKeyboard(dpy, root, True, GrabModeAsync, GrabModeAsync, CurrentTime) - == GrabSuccess) + == GrabSuccess) break; usleep(1000); } @@ -334,16 +354,14 @@ kpress(XKeyEvent * e) { len = strlen(text); buf[0] = 0; num = XLookupString(e, buf, sizeof buf, &ksym, 0); - if(IsKeypadKey(ksym)) { - if(ksym == XK_KP_Enter) { + if(IsKeypadKey(ksym)) + if(ksym == XK_KP_Enter) ksym = XK_Return; - } else if(ksym >= XK_KP_0 && ksym <= XK_KP_9) { + else if(ksym >= XK_KP_0 && ksym <= XK_KP_9) ksym = (ksym - XK_KP_0) + XK_0; - } - } if(IsFunctionKey(ksym) || IsKeypadKey(ksym) - || IsMiscFunctionKey(ksym) || IsPFKey(ksym) - || IsPrivateKeypadKey(ksym)) + || IsMiscFunctionKey(ksym) || IsPFKey(ksym) + || IsPrivateKeypadKey(ksym)) return; /* first check if a control mask is omitted */ if(e->state & ControlMask) { @@ -498,29 +516,40 @@ kpress(XKeyEvent * e) { void match(char *pattern) { unsigned int plen; - Item *i, *j; + Item *i, *itemend, *lexact, *lprefix, *lsubstr, *exactend, *prefixend, *substrend; if(!pattern) return; plen = strlen(pattern); - item = j = NULL; - nitem = 0; - for(i = allitems; i; i=i->next) - i->matched = False; - + item = lexact = lprefix = lsubstr = itemend = exactend = prefixend = substrend = NULL; for(i = allitems; i; i = i->next) - if(!i->matched && !strncasecmp(pattern, i->text, plen)) - j = appenditem(i, j); - - for (i = allitems; i; i = i->next) - if(!i->matched && strcasestr(i->text, pattern)) - j = appenditem(i, j); - - if(idomatch) - for (i = allitems; i; i = i->next) - if(!i->matched && strcaseido(i->text, pattern)) - j = appenditem(i, j); - + if(!fstrncmp(pattern, i->text, plen + 1)) + appenditem(i, &lexact, &exactend); + else if(!fstrncmp(pattern, i->text, plen)) + appenditem(i, &lprefix, &prefixend); + else if(fstrstr(i->text, pattern)) + appenditem(i, &lsubstr, &substrend); + if(lexact) { + item = lexact; + itemend = exactend; + } + if(lprefix) { + if(itemend) { + itemend->right = lprefix; + lprefix->left = itemend; + } + else + item = lprefix; + itemend = prefixend; + } + if(lsubstr) { + if(itemend) { + itemend->right = lsubstr; + lsubstr->left = itemend; + } + else + item = lsubstr; + } curr = prev = next = sel = item; calcoffsets(); } @@ -572,7 +601,7 @@ run(void) { } void -setup(Bool bottom) { +setup(int x, int y, int w) { unsigned int i, j; XModifierKeymap *modmap; XSetWindowAttributes wa; @@ -598,10 +627,15 @@ setup(Bool bottom) { wa.override_redirect = 1; wa.background_pixmap = ParentRelative; wa.event_mask = ExposureMask | ButtonPressMask | KeyPressMask; - mw = DisplayWidth(dpy, screen); + mw = w ? w : DisplayWidth(dpy, screen); mh = dc.font.height + 2; - win = XCreateWindow(dpy, root, 0, - bottom ? DisplayHeight(dpy, screen) - mh : 0, mw, mh, 0, + if(y < 0) { + if(y == INT_MIN) + y = DisplayHeight(dpy, screen) - mh; + else + y = (-1 * y) - mh; + } + win = XCreateWindow(dpy, root, x, y, mw, mh, 0, DefaultDepth(dpy, screen), CopyFromParent, DefaultVisual(dpy, screen), CWOverrideRedirect | CWBackPixmap | CWEventMask, &wa); @@ -625,14 +659,6 @@ setup(Bool bottom) { XMapRaised(dpy, win); } -int -strcaseido(const char *text, const char *pattern) { - for(; *text && *pattern; text++) - if (tolower(*text) == tolower(*pattern)) - pattern++; - return !*pattern; -} - unsigned int textnw(const char *text, unsigned int len) { XRectangle r; @@ -651,16 +677,15 @@ textw(const char *text) { int main(int argc, char *argv[]) { - Bool bottom = False; + int x = 0, y = 0, w = 0; unsigned int i; /* command line args */ for(i = 1; i < argc; i++) - if(!strcmp(argv[i], "-b")) { - bottom = True; + if(!strcmp(argv[i], "-i")) { + fstrncmp = strncasecmp; + fstrstr = cistrstr; } - else if(!strcmp(argv[i], "-i")) - idomatch = True; else if(!strcmp(argv[i], "-fn")) { if(++i < argc) font = argv[i]; } @@ -679,11 +704,25 @@ main(int argc, char *argv[]) { else if(!strcmp(argv[i], "-sf")) { if(++i < argc) selfg = argv[i]; } + else if(!strcmp(argv[i], "-x")) { + if(++i < argc) x = atoi(argv[i]); + } + else if(!strcmp(argv[i], "-y")) { + if(++i < argc) + if(!strcmp(argv[i], "-0")) + y = INT_MIN; + else + y = atoi(argv[i]); + } + else if(!strcmp(argv[i], "-w")) { + if(++i < argc) w = atoi(argv[i]); + } else if(!strcmp(argv[i], "-v")) - eprint("dmenu-"VERSION", © 2006-2007 Anselm R. Garbe, Sander van Dijk, Michał Janeczek\n"); + eprint("dmenu-"VERSION", © 2006-2008 dmenu engineers, see LICENSE for details\n"); else - eprint("usage: dmenu [-b] [-i] [-fn ] [-nb ] [-nf ]\n" - " [-p ] [-sb ] [-sf ] [-v]\n"); + eprint("usage: dmenu [-i] [-fn ] [-nb ] [-nf ]\n" + " [-p ] [-sb ] [-sf ]\n" + " [-x ] [-y ] [-w ] [-v]\n"); setlocale(LC_CTYPE, ""); dpy = XOpenDisplay(0); if(!dpy) @@ -700,7 +739,7 @@ main(int argc, char *argv[]) { readstdin(); } - setup(bottom); + setup(x, y, w); drawmenu(); XSync(dpy, False); run();