Referencing the gap X resource in the manual
[xmenu] / xmenu.c
diff --git a/xmenu.c b/xmenu.c
index 7127914..92b1581 100644 (file)
--- a/xmenu.c
+++ b/xmenu.c
 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>
+#include <time.h>
 #include <unistd.h>
 #include <X11/Xlib.h>
 #include <unistd.h>
 #include <X11/Xlib.h>
+#include <X11/Xatom.h>
 #include <X11/Xutil.h>
 #include <X11/Xresource.h>
 #include <X11/XKBlib.h>
 #include <X11/Xft/Xft.h>
 #include <X11/Xutil.h>
 #include <X11/Xresource.h>
 #include <X11/XKBlib.h>
 #include <X11/Xft/Xft.h>
-
-#define PROGNAME "xmenu"
-#define ITEMPREV 0
-#define ITEMNEXT 1
-
-/* macros */
-#define LEN(x) (sizeof (x) / sizeof (x[0]))
-#define MAX(x,y) ((x)>(y)?(x):(y))
-#define MIN(x,y) ((x)<(y)?(x):(y))
-
-/* color enum */
-enum {ColorFG, ColorBG, ColorLast};
-
-/* draw context structure */
-struct DC {
-       XftColor normal[ColorLast];
-       XftColor selected[ColorLast];
-       XftColor border;
-       XftColor separator;
-
-       GC gc;
-       XftFont *font;
-};
-
-/* menu geometry structure */
-struct Geometry {
-       int border;             /* window border width */
-       int separator;          /* menu separator width */
-       int itemw, itemh;       /* item width and height */
-       int cursx, cursy;       /* cursor position */
-       int screenw, screenh;   /* screen width and height */
-};
-
-/* menu item structure */
-struct Item {
-       char *label;            /* string to be drawed on menu */
-       char *output;           /* string to be outputed when item is clicked */
-       int y;                  /* item y position relative to menu */
-       int h;                  /* item height */
-       size_t labellen;        /* strlen(label) */
-       struct Item *prev;      /* previous item */
-       struct Item *next;      /* next item */
-       struct Menu *submenu;   /* submenu spawned by clicking on item */
-};
-
-/* menu structure */
-struct Menu {
-       struct Menu *parent;    /* parent menu */
-       struct Item *caller;    /* item that spawned the menu */
-       struct Item *list;      /* list of items contained by the menu */
-       struct Item *selected;  /* item currently selected in the menu */
-       int x, y, w, h;         /* menu geometry */
-       unsigned level;         /* menu level relative to root */
-       Drawable pixmap;        /* pixmap to draw the menu on */
-       XftDraw *draw;
-       Window win;             /* menu window to map on the screen */
-};
-
-/* functions declarations */
-static void getresources(void);
-static void getcolor(const char *s, XftColor *color);
-static void setupdc(void);
-static void calcgeom(void);
-static struct Item *allocitem(const char *label, const char *output);
+#include <Imlib2.h>
+#include "xmenu.h"
+
+/*
+ * Function declarations
+ */
+
+/* initializers, and their helper routines */
+static void ealloccolor(const char *s, XftColor *color);
+static void initresources(void);
+static void initdc(void);
+static void initscreengeom(void);
+static void initatoms(void);
+
+/* structure builders, and their helper routines */
+static struct Item *allocitem(const char *label, const char *output, char *file);
 static struct Menu *allocmenu(struct Menu *parent, struct Item *list, unsigned level);
 static struct Menu *allocmenu(struct Menu *parent, struct Item *list, unsigned level);
+static struct Menu *buildmenutree(unsigned level, const char *label, const char *output, char *file);
 static struct Menu *parsestdin(void);
 static struct Menu *parsestdin(void);
-static void calcmenu(struct Menu *menu);
+
+/* image loader */
+static Imlib_Image loadicon(const char *file, int size);
+
+/* structure setters, and their helper routines */
+static void setupmenusize(struct Menu *menu);
+static void setupmenupos(struct Menu *menu);
+static void setupmenu(struct Menu *menu, XClassHint *classh);
+
+/* grabbers */
 static void grabpointer(void);
 static void grabkeyboard(void);
 static void grabpointer(void);
 static void grabkeyboard(void);
-static struct Menu *getmenu(struct Menu *currmenu, Window win);
-static struct Item *getitem(struct Menu *menu, int y);
+
+/* window drawers and mappers */
 static void mapmenu(struct Menu *currmenu);
 static void drawseparator(struct Menu *menu, struct Item *item);
 static void drawitem(struct Menu *menu, struct Item *item, XftColor *color);
 static void drawmenu(struct Menu *currmenu);
 static void mapmenu(struct Menu *currmenu);
 static void drawseparator(struct Menu *menu, struct Item *item);
 static void drawitem(struct Menu *menu, struct Item *item, XftColor *color);
 static void drawmenu(struct Menu *currmenu);
+
+/* main event loop, and its helper routines */
+static struct Menu *getmenu(struct Menu *currmenu, Window win);
+static struct Item *getitem(struct Menu *menu, int y);
 static struct Item *itemcycle(struct Menu *currmenu, int direction);
 static void run(struct Menu *currmenu);
 static struct Item *itemcycle(struct Menu *currmenu, int direction);
 static void run(struct Menu *currmenu);
-static void freemenu(struct Menu *menu);
+
+/* cleaners */
+static void cleanmenu(struct Menu *menu);
 static void cleanup(void);
 static void cleanup(void);
+
+/* show usage */
 static void usage(void);
 
 static void usage(void);
 
-/* global variables (X stuff and geometries) */
+
+/*
+ * Variable declarations
+ */
+
+/* X stuff */
 static Display *dpy;
 static int screen;
 static Visual *visual;
 static Window rootwin;
 static Colormap colormap;
 static struct DC dc;
 static Display *dpy;
 static int screen;
 static Visual *visual;
 static Window rootwin;
 static Colormap colormap;
 static struct DC dc;
-static struct Geometry geom;
+static Atom utf8string;
+static Atom wmdelete;
+static Atom netatom[NetLast];
+
+/* flags */
+static int wflag = 0;   /* whether to let the window manager control XMenu */
 
 
+/* include config variable */
 #include "config.h"
 
 #include "config.h"
 
+
+/*
+ * Function implementations
+ */
+
+/* xmenu: generate menu from stdin and print selected entry to stdout */
 int
 main(int argc, char *argv[])
 {
        struct Menu *rootmenu;
 int
 main(int argc, char *argv[])
 {
        struct Menu *rootmenu;
+       XClassHint classh;
        int ch;
 
        int ch;
 
-       while ((ch = getopt(argc, argv, "")) != -1) {
+       while ((ch = getopt(argc, argv, "w")) != -1) {
                switch (ch) {
                switch (ch) {
+               case 'w':
+                       wflag = 1;
+                       break;
                default:
                        usage();
                        break;
                default:
                        usage();
                        break;
@@ -116,7 +109,7 @@ main(int argc, char *argv[])
        argc -= optind;
        argv += optind;
 
        argc -= optind;
        argv += optind;
 
-       if (argc != 0)
+       if (argc > 1)
                usage();
 
        /* open connection to server and set X variables */
                usage();
 
        /* open connection to server and set X variables */
@@ -127,34 +120,59 @@ main(int argc, char *argv[])
        rootwin = RootWindow(dpy, screen);
        colormap = DefaultColormap(dpy, screen);
 
        rootwin = RootWindow(dpy, screen);
        colormap = DefaultColormap(dpy, screen);
 
-       /* setup */
-       getresources();
-       setupdc();
-       calcgeom();
+       /* imlib2 stuff */
+       imlib_set_cache_size(2048 * 1024);
+       imlib_context_set_dither(1);
+       imlib_context_set_display(dpy);
+       imlib_context_set_visual(visual);
+       imlib_context_set_colormap(colormap);
+
+       /* initializers */
+       initresources();
+       initdc();
+       initscreengeom();
+       initatoms();
+
+       /* set window class */
+       classh.res_class = PROGNAME;
+       if (argc == 1)
+               classh.res_name = *argv;
+       else
+               classh.res_name = PROGNAME;
 
 
-       /* generate menus and recalculate them */
+       /* generate menus and set them up */
        rootmenu = parsestdin();
        if (rootmenu == NULL)
                errx(1, "no menu generated");
        rootmenu = parsestdin();
        if (rootmenu == NULL)
                errx(1, "no menu generated");
-       calcmenu(rootmenu);
+       setupmenu(rootmenu, &classh);
 
        /* grab mouse and keyboard */
 
        /* grab mouse and keyboard */
-       grabpointer();
-       grabkeyboard();
+       if (!wflag) {
+               grabpointer();
+               grabkeyboard();
+       }
 
        /* run event loop */
        run(rootmenu);
 
        /* freeing stuff */
 
        /* run event loop */
        run(rootmenu);
 
        /* freeing stuff */
-       freemenu(rootmenu);
+       cleanmenu(rootmenu);
        cleanup();
 
        return 0;
 }
 
        cleanup();
 
        return 0;
 }
 
+/* get color from color string */
+static void
+ealloccolor(const char *s, XftColor *color)
+{
+       if(!XftColorAllocName(dpy, visual, colormap, s, color))
+               errx(1, "cannot allocate color: %s", s);
+}
+
 /* read xrdb for configuration options */
 static void
 /* read xrdb for configuration options */
 static void
-getresources(void)
+initresources(void)
 {
        char *xrm;
        long n;
 {
        char *xrm;
        long n;
@@ -170,88 +188,90 @@ getresources(void)
 
        if (XrmGetResource(xdb, "xmenu.borderWidth", "*", &type, &xval) == True)
                if ((n = strtol(xval.addr, NULL, 10)) > 0)
 
        if (XrmGetResource(xdb, "xmenu.borderWidth", "*", &type, &xval) == True)
                if ((n = strtol(xval.addr, NULL, 10)) > 0)
-                       border_pixels = n;
+                       config.border_pixels = n;
        if (XrmGetResource(xdb, "xmenu.separatorWidth", "*", &type, &xval) == True)
                if ((n = strtol(xval.addr, NULL, 10)) > 0)
        if (XrmGetResource(xdb, "xmenu.separatorWidth", "*", &type, &xval) == True)
                if ((n = strtol(xval.addr, NULL, 10)) > 0)
-                       separator_pixels = n;
-       if (XrmGetResource(xdb, "xmenu.padding", "*", &type, &xval) == True)
+                       config.separator_pixels = n;
+       if (XrmGetResource(xdb, "xmenu.height", "*", &type, &xval) == True)
                if ((n = strtol(xval.addr, NULL, 10)) > 0)
                if ((n = strtol(xval.addr, NULL, 10)) > 0)
-                       padding_pixels = n;
+                       config.height_pixels = n;
        if (XrmGetResource(xdb, "xmenu.width", "*", &type, &xval) == True)
                if ((n = strtol(xval.addr, NULL, 10)) > 0)
        if (XrmGetResource(xdb, "xmenu.width", "*", &type, &xval) == True)
                if ((n = strtol(xval.addr, NULL, 10)) > 0)
-                       width_pixels = n;
+                       config.width_pixels = n;
+       if (XrmGetResource(xdb, "xmenu.gap", "*", &type, &xval) == True)
+               if ((n = strtol(xval.addr, NULL, 10)) > 0)
+                       config.gap_pixels = n;
        if (XrmGetResource(xdb, "xmenu.background", "*", &type, &xval) == True)
        if (XrmGetResource(xdb, "xmenu.background", "*", &type, &xval) == True)
-               background_color = strdup(xval.addr);
+               config.background_color = strdup(xval.addr);
        if (XrmGetResource(xdb, "xmenu.foreground", "*", &type, &xval) == True)
        if (XrmGetResource(xdb, "xmenu.foreground", "*", &type, &xval) == True)
-               foreground_color = strdup(xval.addr);
+               config.foreground_color = strdup(xval.addr);
        if (XrmGetResource(xdb, "xmenu.selbackground", "*", &type, &xval) == True)
        if (XrmGetResource(xdb, "xmenu.selbackground", "*", &type, &xval) == True)
-               selbackground_color = strdup(xval.addr);
+               config.selbackground_color = strdup(xval.addr);
        if (XrmGetResource(xdb, "xmenu.selforeground", "*", &type, &xval) == True)
        if (XrmGetResource(xdb, "xmenu.selforeground", "*", &type, &xval) == True)
-               selforeground_color = strdup(xval.addr);
+               config.selforeground_color = strdup(xval.addr);
        if (XrmGetResource(xdb, "xmenu.separator", "*", &type, &xval) == True)
        if (XrmGetResource(xdb, "xmenu.separator", "*", &type, &xval) == True)
-               separator_color = strdup(xval.addr);
+               config.separator_color = strdup(xval.addr);
        if (XrmGetResource(xdb, "xmenu.border", "*", &type, &xval) == True)
        if (XrmGetResource(xdb, "xmenu.border", "*", &type, &xval) == True)
-               border_color = strdup(xval.addr);
+               config.border_color = strdup(xval.addr);
        if (XrmGetResource(xdb, "xmenu.font", "*", &type, &xval) == True)
        if (XrmGetResource(xdb, "xmenu.font", "*", &type, &xval) == True)
-               font = strdup(xval.addr);
+               config.font = strdup(xval.addr);
 
        XrmDestroyDatabase(xdb);
 }
 
 
        XrmDestroyDatabase(xdb);
 }
 
-/* get color from color string */
-static void
-getcolor(const char *s, XftColor *color)
-{
-       if(!XftColorAllocName(dpy, visual, colormap, s, color))
-               errx(1, "cannot allocate color: %s", s);
-}
-
 /* init draw context */
 static void
 /* init draw context */
 static void
-setupdc(void)
+initdc(void)
 {
        /* get color pixels */
 {
        /* get color pixels */
-       getcolor(background_color,    &dc.normal[ColorBG]);
-       getcolor(foreground_color,    &dc.normal[ColorFG]);
-       getcolor(selbackground_color, &dc.selected[ColorBG]);
-       getcolor(selforeground_color, &dc.selected[ColorFG]);
-       getcolor(separator_color,     &dc.separator);
-       getcolor(border_color,        &dc.border);
+       ealloccolor(config.background_color,    &dc.normal[ColorBG]);
+       ealloccolor(config.foreground_color,    &dc.normal[ColorFG]);
+       ealloccolor(config.selbackground_color, &dc.selected[ColorBG]);
+       ealloccolor(config.selforeground_color, &dc.selected[ColorFG]);
+       ealloccolor(config.separator_color,     &dc.separator);
+       ealloccolor(config.border_color,        &dc.border);
 
        /* try to get font */
 
        /* try to get font */
-       if ((dc.font = XftFontOpenName(dpy, screen, font)) == NULL)
+       if ((dc.font = XftFontOpenName(dpy, screen, config.font)) == NULL)
                errx(1, "cannot load font");
 
        /* create common GC */
        dc.gc = XCreateGC(dpy, rootwin, 0, NULL);
 }
 
                errx(1, "cannot load font");
 
        /* create common GC */
        dc.gc = XCreateGC(dpy, rootwin, 0, NULL);
 }
 
-/* calculate menu and screen geometry */
+/* calculate screen geometry */
 static void
 static void
-calcgeom(void)
+initscreengeom(void)
 {
 {
-       Window w1, w2;  /* unused variables */
-       int a, b;       /* unused variables */
-       unsigned mask;  /* unused variable */
-
-       XQueryPointer(dpy, rootwin, &w1, &w2, &geom.cursx, &geom.cursy, &a, &b, &mask);
-       geom.screenw = DisplayWidth(dpy, screen);
-       geom.screenh = DisplayHeight(dpy, screen);
-       geom.itemh = dc.font->height + padding_pixels * 2;
-       geom.itemw = width_pixels;
-       geom.border = border_pixels;
-       geom.separator = separator_pixels;
+       Window dw;   /* dummy variable */
+       int di;      /* dummy variable */
+       unsigned du; /* dummy variable */
+
+       XQueryPointer(dpy, rootwin, &dw, &dw, &config.cursx, &config.cursy, &di, &di, &du);
+       config.screenw = DisplayWidth(dpy, screen);
+       config.screenh = DisplayHeight(dpy, screen);
+}
+
+/* intern atoms */
+static void
+initatoms(void)
+{
+       utf8string = XInternAtom(dpy, "UTF8_STRING", False);
+       wmdelete = XInternAtom(dpy, "WM_DELETE_WINDOW", False);
+       netatom[NetWMName] = XInternAtom(dpy, "_NET_WM_NAME", False);
+       netatom[NetWMWindowType] = XInternAtom(dpy, "_NET_WM_WINDOW_TYPE", False);
+       netatom[NetWMWindowTypePopupMenu] = XInternAtom(dpy, "_NET_WM_WINDOW_TYPE_POPUP_MENU", False);
 }
 
 /* allocate an item */
 static struct Item *
 }
 
 /* allocate an item */
 static struct Item *
-allocitem(const char *label, const char *output)
+allocitem(const char *label, const char *output, char *file)
 {
        struct Item *item;
 
        if ((item = malloc(sizeof *item)) == NULL)
                err(1, "malloc");
 {
        struct Item *item;
 
        if ((item = malloc(sizeof *item)) == NULL)
                err(1, "malloc");
-       if (*label == '\0') {
+       if (label == NULL) {
                item->label = NULL;
                item->output = NULL;
        } else {
                item->label = NULL;
                item->output = NULL;
        } else {
@@ -264,19 +284,26 @@ allocitem(const char *label, const char *output)
                                err(1, "strdup");
                }
        }
                                err(1, "strdup");
                }
        }
+       if (file == NULL) {
+               item->file = NULL;
+       } else {
+               if ((item->file = strdup(file)) == NULL)
+                       err(1, "strdup");
+       }
        item->y = 0;
        item->y = 0;
-       item->h = item->label ? geom.itemh : geom.separator;
+       item->h = 0;
        if (item->label == NULL)
                item->labellen = 0;
        else
                item->labellen = strlen(item->label);
        item->next = NULL;
        item->submenu = NULL;
        if (item->label == NULL)
                item->labellen = 0;
        else
                item->labellen = strlen(item->label);
        item->next = NULL;
        item->submenu = NULL;
+       item->icon = NULL;
 
        return item;
 }
 
 
        return item;
 }
 
-/* allocate a menu */
+/* allocate a menu and create its window */
 static struct Menu *
 allocmenu(struct Menu *parent, struct Item *list, unsigned level)
 {
 static struct Menu *
 allocmenu(struct Menu *parent, struct Item *list, unsigned level)
 {
@@ -289,19 +316,21 @@ allocmenu(struct Menu *parent, struct Item *list, unsigned level)
        menu->list = list;
        menu->caller = NULL;
        menu->selected = NULL;
        menu->list = list;
        menu->caller = NULL;
        menu->selected = NULL;
-       menu->w = geom.itemw;
-       menu->h = 0;    /* calculated by calcmenu() */
-       menu->x = 0;    /* calculated by calcmenu() */
-       menu->y = 0;    /* calculated by calcmenu() */
+       menu->w = 0;    /* calculated by setupmenu() */
+       menu->h = 0;    /* calculated by setupmenu() */
+       menu->x = 0;    /* calculated by setupmenu() */
+       menu->y = 0;    /* calculated by setupmenu() */
        menu->level = level;
 
        menu->level = level;
 
-       swa.override_redirect = True;
+       swa.override_redirect = (wflag) ? False : True;
        swa.background_pixel = dc.normal[ColorBG].pixel;
        swa.border_pixel = dc.border.pixel;
        swa.save_under = True;  /* pop-up windows should save_under*/
        swa.event_mask = ExposureMask | KeyPressMask | ButtonPressMask | ButtonReleaseMask
                       | PointerMotionMask | LeaveWindowMask;
        swa.background_pixel = dc.normal[ColorBG].pixel;
        swa.border_pixel = dc.border.pixel;
        swa.save_under = True;  /* pop-up windows should save_under*/
        swa.event_mask = ExposureMask | KeyPressMask | ButtonPressMask | ButtonReleaseMask
                       | PointerMotionMask | LeaveWindowMask;
-       menu->win = XCreateWindow(dpy, rootwin, 0, 0, geom.itemw, geom.itemh, geom.border,
+       if (wflag)
+               swa.event_mask |= StructureNotifyMask;
+       menu->win = XCreateWindow(dpy, rootwin, 0, 0, 1, 1, 0,
                                  CopyFromParent, CopyFromParent, CopyFromParent,
                                  CWOverrideRedirect | CWBackPixel |
                                  CWBorderPixel | CWEventMask | CWSaveUnder,
                                  CopyFromParent, CopyFromParent, CopyFromParent,
                                  CWOverrideRedirect | CWBackPixel |
                                  CWBorderPixel | CWEventMask | CWSaveUnder,
@@ -310,178 +339,248 @@ allocmenu(struct Menu *parent, struct Item *list, unsigned level)
        return menu;
 }
 
        return menu;
 }
 
-/* create menus and items from the stdin */
+/* build the menu tree */
 static struct Menu *
 static struct Menu *
-parsestdin(void)
+buildmenutree(unsigned level, const char *label, const char *output, char *file)
 {
 {
-       char *s, buf[BUFSIZ];
-       char *label, *output;
-       unsigned level = 0;
+       static struct Menu *prevmenu = NULL;    /* menu the previous item was added to */
+       static struct Menu *rootmenu = NULL;    /* menu to be returned */
+       struct Item *curritem = NULL;           /* item currently being read */
+       struct Item *item;                      /* dummy item for loops */
+       struct Menu *menu;                      /* dummy menu for loops */
        unsigned i;
        unsigned i;
-       struct Item *curritem = NULL;   /* item currently being read */
-       struct Menu *prevmenu = NULL;   /* menu the previous item was added to */
-       struct Item *item;              /* dummy item for loops */
-       struct Menu *menu;              /* dummy menu for loops */
-       struct Menu *rootmenu;          /* menu to be returned */
-
-       rootmenu = NULL;
 
 
-       while (fgets(buf, BUFSIZ, stdin) != NULL) {
-               level = 0;
-               s = buf;
-
-               while (*s == '\t') {
-                       level++;
-                       s++;
-               }
-
-               label = output = s;
-
-               while (*s != '\0' && *s != '\t' && *s != '\n')
-                       s++;
+       /* create the item */
+       curritem = allocitem(label, output, file);
+
+       /* put the item in the menu tree */
+       if (prevmenu == NULL) {                 /* there is no menu yet */
+               menu = allocmenu(NULL, curritem, level);
+               rootmenu = menu;
+               prevmenu = menu;
+               curritem->prev = NULL;
+       } else if (level < prevmenu->level) {   /* item is continuation of a parent menu */
+               /* go up the menu tree until find the menu this item continues */
+               for (menu = prevmenu, i = level;
+                         menu != NULL && i != prevmenu->level;
+                         menu = menu->parent, i++)
+                       ;
+               if (menu == NULL)
+                       errx(1, "reached NULL menu");
 
 
-               while (*s == '\t')
-                       *s++ = '\0';
+               /* find last item in the new menu */
+               for (item = menu->list; item->next != NULL; item = item->next)
+                       ;
 
 
-               if (*s != '\0' && *s != '\n')
-                       output = s;
+               prevmenu = menu;
+               item->next = curritem;
+               curritem->prev = item;
+       } else if (level == prevmenu->level) {  /* item is a continuation of current menu */
+               /* find last item in the previous menu */
+               for (item = prevmenu->list; item->next != NULL; item = item->next)
+                       ;
 
 
-               while (*s != '\0' && *s != '\n')
-                       s++;
+               item->next = curritem;
+               curritem->prev = item;
+       } else if (level > prevmenu->level) {   /* item begins a new menu */
+               menu = allocmenu(prevmenu, curritem, level);
 
 
-               if (*s == '\n')
-                       *s = '\0';
+               /* find last item in the previous menu */
+               for (item = prevmenu->list; item->next != NULL; item = item->next)
+                       ;
 
 
-               curritem = allocitem(label, output);
+               prevmenu = menu;
+               menu->caller = item;
+               item->submenu = menu;
+               curritem->prev = NULL;
+       }
 
 
-               if (prevmenu == NULL) {                 /* there is no menu yet */
-                        menu = allocmenu(NULL, curritem, level);
-                        rootmenu = menu;
-                        prevmenu = menu;
-                        curritem->prev = NULL;
-                        curritem->next = NULL;
-               } else if (level < prevmenu->level) {   /* item is continuation of a parent menu*/
-                       for (menu = prevmenu, i = level;
-                             menu != NULL && i < prevmenu->level;
-                             menu = menu->parent, i++)
-                               ;
+       return rootmenu;
+}
 
 
-                       if (menu == NULL)
-                               errx(1, "reached NULL menu");
+/* create menus and items from the stdin */
+static struct Menu *
+parsestdin(void)
+{
+       struct Menu *rootmenu;
+       char *s, buf[BUFSIZ];
+       char *file, *label, *output;
+       unsigned level = 0;
 
 
-                       for (item = menu->list; item->next != NULL; item = item->next)
-                               ;
+       rootmenu = NULL;
 
 
-                       item->next = curritem;
+       while (fgets(buf, BUFSIZ, stdin) != NULL) {
+               /* get the indentation level */
+               level = strspn(buf, "\t");
+
+               /* get the label */
+               s = level + buf;
+               label = strtok(s, "\t\n");
+
+               /* get the filename */
+               file = NULL;
+               if (label != NULL && strncmp(label, "IMG:", 4) == 0) {
+                       file = label + 4;
+                       label = strtok(NULL, "\t\n");
+               }
 
 
-                       curritem->prev = item;
-                       curritem->next = NULL;
+               /* get the output */
+               output = strtok(NULL, "\n");
+               if (output == NULL) {
+                       output = label;
+               } else {
+                       while (*output == '\t')
+                               output++;
+               }
 
 
-                       prevmenu = menu;
-               } else if (level == prevmenu->level) {  /* item is a continuation of current menu */
-                       for (item = prevmenu->list; item->next != NULL; item = item->next)
-                               ;
-                       item->next = curritem;
+               rootmenu = buildmenutree(level, label, output, file);
+       }
 
 
-                       curritem->prev = item;
-                       curritem->next = NULL;
+       return rootmenu;
+}
 
 
-               } else if (level > prevmenu->level) {   /* item begins a new menu */
-                       menu = allocmenu(prevmenu, curritem, level);
+/* load and scale icon */
+static Imlib_Image
+loadicon(const char *file, int size)
+{
+       Imlib_Image icon;
+       int width;
+       int height;
+       int imgsize;
 
 
-                       for (item = prevmenu->list; item->next != NULL; item = item->next)
-                               ;
+       icon = imlib_load_image(file);
+       if (icon == NULL)
+               errx(1, "cannot load icon %s", file);
 
 
-                       item->submenu = menu;
-                       menu->caller = item;
+       imlib_context_set_image(icon);
 
 
-                       curritem->prev = NULL;
-                       curritem->next = NULL;
+       width = imlib_image_get_width();
+       height = imlib_image_get_height();
+       imgsize = MIN(width, height);
 
 
-                       prevmenu = menu;
-               }
-       }
+       icon = imlib_create_cropped_scaled_image(0, 0, imgsize, imgsize, size, size);
 
 
-       return rootmenu;
+       return icon;
 }
 
 }
 
-/* recursivelly calculate menu geometry and set window hints */
+/* setup the size of a menu and the position of its items */
 static void
 static void
-calcmenu(struct Menu *menu)
+setupmenusize(struct Menu *menu)
 {
 {
-       static XClassHint classh = {PROGNAME, PROGNAME};
-       XWindowChanges changes;
-       XSizeHints sizeh;
        XGlyphInfo ext;
        struct Item *item;
        int labelwidth;
        XGlyphInfo ext;
        struct Item *item;
        int labelwidth;
-       int width, height;
 
 
-       /* calculate items positions and menu width and height */
-       menu->w = geom.itemw;
+       menu->w = config.width_pixels;
        for (item = menu->list; item != NULL; item = item->next) {
                item->y = menu->h;
        for (item = menu->list; item != NULL; item = item->next) {
                item->y = menu->h;
+
                if (item->label == NULL)   /* height for separator item */
                if (item->label == NULL)   /* height for separator item */
-                       menu->h += geom.separator;
+                       item->h = config.separator_pixels;
                else
                else
-                       menu->h += geom.itemh;
+                       item->h = config.height_pixels;
+               menu->h += item->h;
 
 
+               /* get length of item->label rendered in the font */
                XftTextExtentsUtf8(dpy, dc.font, (XftChar8 *)item->label,
                                   item->labellen, &ext);
                XftTextExtentsUtf8(dpy, dc.font, (XftChar8 *)item->label,
                                   item->labellen, &ext);
-               labelwidth = ext.xOff + dc.font->height * 2;
+
+               /* set menu width */
+               labelwidth = ext.xOff + item->h * 2;
                menu->w = MAX(menu->w, labelwidth);
                menu->w = MAX(menu->w, labelwidth);
+
+               /* create icon */
+               if (item->file != NULL)
+                       item->icon = loadicon(item->file, item->h - config.iconpadding * 2);
        }
        }
+}
+
+/* setup the position of a menu */
+static void
+setupmenupos(struct Menu *menu)
+{
+       int width, height;
 
 
-       /* calculate menu's x and y positions */
-       width = menu->w + geom.border * 2;
-       height = menu->h + geom.border * 2;
+       width = menu->w + config.border_pixels * 2;
+       height = menu->h + config.border_pixels * 2;
        if (menu->parent == NULL) { /* if root menu, calculate in respect to cursor */
        if (menu->parent == NULL) { /* if root menu, calculate in respect to cursor */
-               if (geom.screenw - geom.cursx >= menu->w)
-                       menu->x = geom.cursx;
-               else if (geom.cursx > width)
-                       menu->x = geom.cursx - width;
-
-               if (geom.screenh - geom.cursy >= height)
-                       menu->y = geom.cursy;
-               else if (geom.screenh > height)
-                       menu->y = geom.screenh - height;
+               if (config.screenw - config.cursx >= menu->w)
+                       menu->x = config.cursx;
+               else if (config.cursx > width)
+                       menu->x = config.cursx - width;
+
+               if (config.screenh - config.cursy >= height)
+                       menu->y = config.cursy;
+               else if (config.screenh > height)
+                       menu->y = config.screenh - height;
        } else {                    /* else, calculate in respect to parent menu */
        } else {                    /* else, calculate in respect to parent menu */
-               if (geom.screenw - (menu->parent->x + menu->parent->w + geom.border) >= width)
-                       menu->x = menu->parent->x + menu->parent->w + geom.border;
-               else if (menu->parent->x > menu->w + geom.border)
-                       menu->x = menu->parent->x - menu->w - geom.border;
+               if (config.screenw - (menu->parent->x + menu->parent->w + config.border_pixels + config.gap_pixels) >= width)
+                       menu->x = menu->parent->x + menu->parent->w + config.border_pixels + config.gap_pixels;
+               else if (menu->parent->x > menu->w + config.border_pixels + config.gap_pixels)
+                       menu->x = menu->parent->x - menu->w - config.border_pixels - config.gap_pixels;
 
 
-               if (geom.screenh - (menu->caller->y + menu->parent->y) > height)
+               if (config.screenh - (menu->caller->y + menu->parent->y) > height)
                        menu->y = menu->caller->y + menu->parent->y;
                        menu->y = menu->caller->y + menu->parent->y;
-               else if (geom.screenh - menu->parent->y > height)
+               else if (config.screenh - menu->parent->y > height)
                        menu->y = menu->parent->y;
                        menu->y = menu->parent->y;
-               else if (geom.screenh > height)
-                       menu->y = geom.screenh - height;
+               else if (config.screenh > height)
+                       menu->y = config.screenh - height;
        }
        }
+}
+
+/* recursivelly setup menu configuration and its pixmap */
+static void
+setupmenu(struct Menu *menu, XClassHint *classh)
+{
+       char *title;
+       struct Item *item;
+       XWindowChanges changes;
+       XSizeHints sizeh;
+       XTextProperty wintitle;
+
+       /* setup size and position of menus */
+       setupmenusize(menu);
+       setupmenupos(menu);
 
        /* update menu geometry */
 
        /* update menu geometry */
+       changes.border_width = config.border_pixels;
        changes.height = menu->h;
        changes.width = menu->w;
        changes.x = menu->x;
        changes.y = menu->y;
        changes.height = menu->h;
        changes.width = menu->w;
        changes.x = menu->x;
        changes.y = menu->y;
-       XConfigureWindow(dpy, menu->win, CWWidth | CWHeight | CWX | CWY, &changes);
+       XConfigureWindow(dpy, menu->win, CWBorderWidth | CWWidth | CWHeight | CWX | CWY, &changes);
+
+       /* set window title (used if wflag is on) */
+       if (menu->parent == NULL) {
+               title = classh->res_name;
+       } else {
+               title = menu->caller->output;
+       }
+       XStringListToTextProperty(&title, 1, &wintitle);
 
        /* set window manager hints */
        sizeh.flags = PMaxSize | PMinSize;
        sizeh.min_width = sizeh.max_width = menu->w;
        sizeh.min_height = sizeh.max_height = menu->h;
 
        /* set window manager hints */
        sizeh.flags = PMaxSize | PMinSize;
        sizeh.min_width = sizeh.max_width = menu->w;
        sizeh.min_height = sizeh.max_height = menu->h;
-       XSetWMProperties(dpy, menu->win, NULL, NULL, NULL, 0, &sizeh,
-                        NULL, &classh);
+       XSetWMProperties(dpy, menu->win, &wintitle, NULL, NULL, 0, &sizeh, NULL, classh);
 
        /* create pixmap and XftDraw */
        menu->pixmap = XCreatePixmap(dpy, menu->win, menu->w, menu->h,
                                     DefaultDepth(dpy, screen));
        menu->draw = XftDrawCreate(dpy, menu->pixmap, visual, colormap);
 
 
        /* create pixmap and XftDraw */
        menu->pixmap = XCreatePixmap(dpy, menu->win, menu->w, menu->h,
                                     DefaultDepth(dpy, screen));
        menu->draw = XftDrawCreate(dpy, menu->pixmap, visual, colormap);
 
+       /* set WM protocols and ewmh window properties */
+       XSetWMProtocols(dpy, menu->win, &wmdelete, 1);
+       XChangeProperty(dpy, menu->win, netatom[NetWMName], utf8string, 8,
+                       PropModeReplace, (unsigned char *)title, strlen(title));
+       XChangeProperty(dpy, menu->win, netatom[NetWMWindowType], XA_ATOM, 32,
+                       PropModeReplace,
+                       (unsigned char *)&netatom[NetWMWindowTypePopupMenu], 1);
+
        /* calculate positions of submenus */
        for (item = menu->list; item != NULL; item = item->next) {
                if (item->submenu != NULL)
        /* calculate positions of submenus */
        for (item = menu->list; item != NULL; item = item->next) {
                if (item->submenu != NULL)
-                       calcmenu(item->submenu);
+                       setupmenu(item->submenu, classh);
        }
 }
 
        }
 }
 
@@ -518,35 +617,6 @@ grabkeyboard(void)
        errx(1, "cannot grab keyboard");
 }
 
        errx(1, "cannot grab keyboard");
 }
 
-/* get menu of given window */
-static struct Menu *
-getmenu(struct Menu *currmenu, Window win)
-{
-       struct Menu *menu;
-
-       for (menu = currmenu; menu != NULL; menu = menu->parent)
-               if (menu->win == win)
-                       return menu;
-
-       return NULL;
-}
-
-/* get item of given menu and position */
-static struct Item *
-getitem(struct Menu *menu, int y)
-{
-       struct Item *item;
-
-       if (menu == NULL)
-               return NULL;
-
-       for (item = menu->list; item != NULL; item = item->next)
-               if (y >= item->y && y <= item->y + item->h)
-                       return item;
-
-       return NULL;
-}
-
 /* umap previous menus and map current menu and its parents */
 static void
 mapmenu(struct Menu *currmenu)
 /* umap previous menus and map current menu and its parents */
 static void
 mapmenu(struct Menu *currmenu)
@@ -594,6 +664,12 @@ mapmenu(struct Menu *currmenu)
 
        /* map menus from currmenu (inclusive) until lcamenu (exclusive) */
        for (menu = currmenu; menu != lcamenu; menu = menu->parent) {
 
        /* map menus from currmenu (inclusive) until lcamenu (exclusive) */
        for (menu = currmenu; menu != lcamenu; menu = menu->parent) {
+
+               if (wflag) {
+                       setupmenupos(menu);
+                       XMoveWindow(dpy, menu->win, menu->x, menu->y);
+               }
+
                XMapWindow(dpy, menu->win);
        }
 
                XMapWindow(dpy, menu->win);
        }
 
@@ -618,27 +694,36 @@ drawitem(struct Menu *menu, struct Item *item, XftColor *color)
 {
        int x, y;
 
 {
        int x, y;
 
-       x = dc.font->height;
-       y = item->y + item->h/2 + dc.font->ascent/2 - 1;
+       x = item->h;
+       y = item->y + (item->h + dc.font->ascent) / 2;
        XSetForeground(dpy, dc.gc, color[ColorFG].pixel);
        XftDrawStringUtf8(menu->draw, &color[ColorFG], dc.font,
        XSetForeground(dpy, dc.gc, color[ColorFG].pixel);
        XftDrawStringUtf8(menu->draw, &color[ColorFG], dc.font,
-                      x, y, item->label, item->labellen);
+                      x, y, (XftChar8 *)item->label, item->labellen);
 
        /* draw triangle, if item contains a submenu */
        if (item->submenu != NULL) {
 
        /* draw triangle, if item contains a submenu */
        if (item->submenu != NULL) {
-               x = menu->w - dc.font->height/2 - triangle_width/2;
-               y = item->y + item->h/2 - triangle_height/2 - 1;
+               x = menu->w - (item->h + config.triangle_width + 1) / 2;
+               y = item->y + (item->h - config.triangle_height + 1) / 2;
 
                XPoint triangle[] = {
                        {x, y},
 
                XPoint triangle[] = {
                        {x, y},
-                       {x + triangle_width, y + triangle_height/2},
-                       {x, y + triangle_height},
+                       {x + config.triangle_width, y + config.triangle_height/2},
+                       {x, y + config.triangle_height},
                        {x, y}
                };
 
                XFillPolygon(dpy, menu->pixmap, dc.gc, triangle, LEN(triangle),
                             Convex, CoordModeOrigin);
        }
                        {x, y}
                };
 
                XFillPolygon(dpy, menu->pixmap, dc.gc, triangle, LEN(triangle),
                             Convex, CoordModeOrigin);
        }
+
+       /* draw icon */
+       if (item->file != NULL) {
+               x = config.iconpadding;
+               y = item->y + config.iconpadding;
+               imlib_context_set_drawable(menu->pixmap);
+               imlib_context_set_image(item->icon);
+               imlib_render_image_on_drawable(x, y);
+       }
 }
 
 /* draw items of the current menu and of its ancestors */
 }
 
 /* draw items of the current menu and of its ancestors */
@@ -674,6 +759,35 @@ drawmenu(struct Menu *currmenu)
        }
 }
 
        }
 }
 
+/* get menu of given window */
+static struct Menu *
+getmenu(struct Menu *currmenu, Window win)
+{
+       struct Menu *menu;
+
+       for (menu = currmenu; menu != NULL; menu = menu->parent)
+               if (menu->win == win)
+                       return menu;
+
+       return NULL;
+}
+
+/* get item of given menu and position */
+static struct Item *
+getitem(struct Menu *menu, int y)
+{
+       struct Item *item;
+
+       if (menu == NULL)
+               return NULL;
+
+       for (item = menu->list; item != NULL; item = item->next)
+               if (y >= item->y && y <= item->y + item->h)
+                       return item;
+
+       return NULL;
+}
+
 /* cycle through the items; non-zero direction is next, zero is prev */
 static struct Item *
 itemcycle(struct Menu *currmenu, int direction)
 /* cycle through the items; non-zero direction is next, zero is prev */
 static struct Item *
 itemcycle(struct Menu *currmenu, int direction)
@@ -808,13 +922,30 @@ selectitem:
                        currmenu->selected = NULL;
                        drawmenu(currmenu);
                        break;
                        currmenu->selected = NULL;
                        drawmenu(currmenu);
                        break;
+               case ConfigureNotify:
+                       menu = getmenu(currmenu, ev.xconfigure.window);
+                       if (menu == NULL)
+                               break;
+                       menu->x = ev.xconfigure.x;
+                       menu->y = ev.xconfigure.y;
+                       break;
+               case ClientMessage:
+                       if ((unsigned long) ev.xclient.data.l[0] != wmdelete)
+                               break;
+                       /* user closed window */
+                       menu = getmenu(currmenu, ev.xclient.window);
+                       if (menu->parent == NULL)
+                               return;     /* closing the root menu closes the program */
+                       currmenu = menu->parent;
+                       mapmenu(currmenu);
+                       break;
                }
        }
 }
 
 /* recursivelly free pixmaps and destroy windows */
 static void
                }
        }
 }
 
 /* recursivelly free pixmaps and destroy windows */
 static void
-freemenu(struct Menu *menu)
+cleanmenu(struct Menu *menu)
 {
        struct Item *item;
        struct Item *tmp;
 {
        struct Item *item;
        struct Item *tmp;
@@ -822,12 +953,19 @@ freemenu(struct Menu *menu)
        item = menu->list;
        while (item != NULL) {
                if (item->submenu != NULL)
        item = menu->list;
        while (item != NULL) {
                if (item->submenu != NULL)
-                       freemenu(item->submenu);
+                       cleanmenu(item->submenu);
                tmp = item;
                tmp = item;
-               item = item->next;
                if (tmp->label != tmp->output)
                        free(tmp->label);
                free(tmp->output);
                if (tmp->label != tmp->output)
                        free(tmp->label);
                free(tmp->output);
+               if (tmp->file != NULL) {
+                       free(tmp->file);
+                       if (tmp->icon != NULL) {
+                               imlib_context_set_image(tmp->icon);
+                               imlib_free_image();
+                       }
+               }
+               item = item->next;
                free(tmp);
        }
 
                free(tmp);
        }
 
@@ -837,7 +975,7 @@ freemenu(struct Menu *menu)
        free(menu);
 }
 
        free(menu);
 }
 
-/* cleanup and exit */
+/* cleanup and exit */
 static void
 cleanup(void)
 {
 static void
 cleanup(void)
 {
@@ -859,6 +997,6 @@ cleanup(void)
 static void
 usage(void)
 {
 static void
 usage(void)
 {
-       (void)fprintf(stderr, "usage: xmenu\n");
+       (void)fprintf(stderr, "usage: xmenu [-w] [title]\n");
        exit(1);
 }
        exit(1);
 }