X-Git-Url: https://git.danieliu.xyz/?a=blobdiff_plain;f=dmenu.c;h=b5638b62725b4fd557c7c12e99f9798cd26b0331;hb=07d82c0c2a377fa7cadfa91a8d89123fc7321a2a;hp=34df9ed604f8d258f907e772e67d2f56b2532532;hpb=d094ebea968e3d08b985a754aa9df30f56f649c6;p=dmenu.git diff --git a/dmenu.c b/dmenu.c index 34df9ed..b5638b6 100644 --- a/dmenu.c +++ b/dmenu.c @@ -34,13 +34,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; }; /* forward declarations */ +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]); @@ -54,8 +56,7 @@ void kpress(XKeyEvent * e); void match(char *pattern); void readstdin(void); void run(void); -void setup(Bool bottom); -int strido(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); @@ -75,7 +76,6 @@ int ret = 0; unsigned int cmdw = 0; unsigned int mw, mh; unsigned int promptw = 0; -unsigned int nitem = 0; unsigned int numlockmask = 0; Bool running = True; Display *dpy; @@ -87,6 +87,19 @@ 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; + +void +appenditem(Item *i, Item **list, Item **last) { + if(!(*last)) + *list = i; + else + (*last)->right = i; + i->left = *last; + i->right = NULL; + *last = i; +} void calcoffsets(void) { @@ -114,6 +127,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; @@ -259,7 +295,7 @@ grabkeyboard(void) { for(len = 1000; len; len--) { if(XGrabKeyboard(dpy, root, True, GrabModeAsync, GrabModeAsync, CurrentTime) - == GrabSuccess) + == GrabSuccess) break; usleep(1000); } @@ -298,10 +334,9 @@ initfont(const char *fontstr) { if(dc.font.xfont) XFreeFont(dpy, dc.font.xfont); dc.font.xfont = NULL; - if(!(dc.font.xfont = XLoadQueryFont(dpy, fontstr))) { - if(!(dc.font.xfont = XLoadQueryFont(dpy, "fixed"))) - eprint("error, cannot load font: '%s'\n", fontstr); - } + if(!(dc.font.xfont = XLoadQueryFont(dpy, fontstr)) + && !(dc.font.xfont = XLoadQueryFont(dpy, "fixed"))) + eprint("error, cannot load font: '%s'\n", fontstr); dc.font.ascent = dc.font.xfont->ascent; dc.font.descent = dc.font.xfont->descent; } @@ -318,16 +353,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) { @@ -482,49 +515,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) - if(!plen || !strncmp(pattern, i->text, plen)) { - if(!j) - item = i; - else - j->right = i; - i->left = j; - i->right = NULL; - j = i; - nitem++; + item = lexact = lprefix = lsubstr = itemend = exactend = prefixend = substrend = NULL; + for(i = allitems; i; i = i->next) + 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; } - for(i = allitems; i; i=i->next) - if(plen && strncmp(pattern, i->text, plen) - && strstr(i->text, pattern)) { - if(!j) - item = i; - else - j->right = i; - i->left = j; - i->right = NULL; - j = i; - nitem++; - } - for(i = allitems; i; i=i->next) - if(plen && strncmp(pattern, i->text, plen) - && !strstr(i->text, pattern) - && strido(i->text,pattern)) { - if(!j) - item = i; - else - j->right = i; - i->left = j; - i->right = NULL; - j = i; - nitem++; + else + item = lprefix; + itemend = prefixend; + } + if(lsubstr) { + if(itemend) { + itemend->right = lsubstr; + lsubstr->left = itemend; } + else + item = lsubstr; + } curr = prev = next = sel = item; calcoffsets(); } @@ -576,7 +600,7 @@ run(void) { } void -setup(Bool bottom) { +setup(int x, int y, int w) { unsigned int i, j; XModifierKeymap *modmap; XSetWindowAttributes wa; @@ -602,10 +626,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)(unsigned int)-1) + 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); @@ -629,14 +658,6 @@ setup(Bool bottom) { XMapRaised(dpy, win); } -int -strido(const char *text, const char *pattern) { - for(; *text && *pattern; text++) - if (*text == *pattern) - pattern++; - return !*pattern; -} - unsigned int textnw(const char *text, unsigned int len) { XRectangle r; @@ -655,13 +676,14 @@ 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], "-fn")) { if(++i < argc) font = argv[i]; @@ -681,11 +703,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)(unsigned int)-1; + 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\n"); + eprint("dmenu-"VERSION", © 2006-2008 dmenu engineers, see LICENSE for details\n"); else - eprint("usage: dmenu [-b] [-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) @@ -702,7 +738,7 @@ main(int argc, char *argv[]) { readstdin(); } - setup(bottom); + setup(x, y, w); drawmenu(); XSync(dpy, False); run();