better placement for top level menus under the mouse cursor. middle placement is...
[dana/openbox.git] / openbox / menuframe.c
1 /* -*- indent-tabs-mode: nil; tab-width: 4; c-basic-offset: 4; -*-
2
3    menuframe.c for the Openbox window manager
4    Copyright (c) 2006        Mikael Magnusson
5    Copyright (c) 2003        Ben Jansens
6
7    This program is free software; you can redistribute it and/or modify
8    it under the terms of the GNU General Public License as published by
9    the Free Software Foundation; either version 2 of the License, or
10    (at your option) any later version.
11
12    This program is distributed in the hope that it will be useful,
13    but WITHOUT ANY WARRANTY; without even the implied warranty of
14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15    GNU General Public License for more details.
16
17    See the COPYING file for a copy of the GNU General Public License.
18 */
19
20 #include "menuframe.h"
21 #include "client.h"
22 #include "menu.h"
23 #include "screen.h"
24 #include "grab.h"
25 #include "openbox.h"
26 #include "mainloop.h"
27 #include "config.h"
28 #include "render/theme.h"
29
30 #define PADDING 2
31 #define SEPARATOR_HEIGHT 3
32 #define MAX_MENU_WIDTH 400
33
34 #define FRAME_EVENTMASK (ButtonPressMask |ButtonMotionMask | EnterWindowMask |\
35                          LeaveWindowMask)
36 #define TITLE_EVENTMASK (ButtonPressMask | ButtonMotionMask)
37 #define ENTRY_EVENTMASK (EnterWindowMask | LeaveWindowMask | \
38                          ButtonPressMask | ButtonReleaseMask)
39
40 GList *menu_frame_visible;
41
42 static ObMenuEntryFrame* menu_entry_frame_new(ObMenuEntry *entry,
43                                               ObMenuFrame *frame);
44 static void menu_entry_frame_free(ObMenuEntryFrame *self);
45 static void menu_frame_render(ObMenuFrame *self);
46 static void menu_frame_update(ObMenuFrame *self);
47 static gboolean menu_entry_frame_submenu_timeout(gpointer data);
48
49 static Window createWindow(Window parent, gulong mask,
50                            XSetWindowAttributes *attrib)
51 {
52     return XCreateWindow(ob_display, parent, 0, 0, 1, 1, 0,
53                          RrDepth(ob_rr_inst), InputOutput,
54                          RrVisual(ob_rr_inst), mask, attrib);
55 }
56
57 ObMenuFrame* menu_frame_new(ObMenu *menu, ObClient *client)
58 {
59     ObMenuFrame *self;
60     XSetWindowAttributes attr;
61
62     self = g_new0(ObMenuFrame, 1);
63     self->type = Window_Menu;
64     self->menu = menu;
65     self->selected = NULL;
66     self->show_title = TRUE;
67     self->client = client;
68     self->direction_right = TRUE;
69
70     attr.event_mask = FRAME_EVENTMASK;
71     self->window = createWindow(RootWindow(ob_display, ob_screen),
72                                 CWEventMask, &attr);
73     attr.event_mask = TITLE_EVENTMASK;
74     self->title = createWindow(self->window, CWEventMask, &attr);
75     self->items = createWindow(self->window, 0, NULL);
76
77     XMapWindow(ob_display, self->items);
78
79     self->a_title = RrAppearanceCopy(ob_rr_theme->a_menu_title);
80     self->a_items = RrAppearanceCopy(ob_rr_theme->a_menu);
81
82     stacking_add(MENU_AS_WINDOW(self));
83
84     return self;
85 }
86
87 void menu_frame_free(ObMenuFrame *self)
88 {
89     if (self) {
90         while (self->entries) {
91             menu_entry_frame_free(self->entries->data);
92             self->entries = g_list_delete_link(self->entries, self->entries);
93         }
94
95         stacking_remove(MENU_AS_WINDOW(self));
96
97         XDestroyWindow(ob_display, self->items);
98         XDestroyWindow(ob_display, self->title);
99         XDestroyWindow(ob_display, self->window);
100
101         RrAppearanceFree(self->a_items);
102         RrAppearanceFree(self->a_title);
103
104         g_free(self);
105     }
106 }
107
108 static ObMenuEntryFrame* menu_entry_frame_new(ObMenuEntry *entry,
109                                               ObMenuFrame *frame)
110 {
111     ObMenuEntryFrame *self;
112     XSetWindowAttributes attr;
113
114     self = g_new0(ObMenuEntryFrame, 1);
115     self->entry = entry;
116     self->frame = frame;
117
118     attr.event_mask = ENTRY_EVENTMASK;
119     self->window = createWindow(self->frame->items, CWEventMask, &attr);
120     self->text = createWindow(self->window, 0, NULL);
121     if (entry->type != OB_MENU_ENTRY_TYPE_SEPARATOR) {
122         self->icon = createWindow(self->window, 0, NULL);
123         self->bullet = createWindow(self->window, 0, NULL);
124     }
125
126     XMapWindow(ob_display, self->window);
127     XMapWindow(ob_display, self->text);
128
129     self->a_normal = RrAppearanceCopy(ob_rr_theme->a_menu_normal);
130     self->a_disabled = RrAppearanceCopy(ob_rr_theme->a_menu_disabled);
131     self->a_selected = RrAppearanceCopy(ob_rr_theme->a_menu_selected);
132
133     if (entry->type == OB_MENU_ENTRY_TYPE_SEPARATOR) {
134         self->a_separator = RrAppearanceCopy(ob_rr_theme->a_clear_tex);
135         self->a_separator->texture[0].type = RR_TEXTURE_LINE_ART;
136     } else {
137         self->a_icon = RrAppearanceCopy(ob_rr_theme->a_clear_tex);
138         self->a_icon->texture[0].type = RR_TEXTURE_RGBA;
139         self->a_mask = RrAppearanceCopy(ob_rr_theme->a_clear_tex);
140         self->a_mask->texture[0].type = RR_TEXTURE_MASK;
141         self->a_bullet_normal =
142             RrAppearanceCopy(ob_rr_theme->a_menu_bullet_normal);
143         self->a_bullet_selected =
144             RrAppearanceCopy(ob_rr_theme->a_menu_bullet_selected);
145     }
146
147     self->a_text_normal =
148         RrAppearanceCopy(ob_rr_theme->a_menu_text_normal);
149     self->a_text_disabled =
150         RrAppearanceCopy(ob_rr_theme->a_menu_text_disabled);
151     self->a_text_selected =
152         RrAppearanceCopy(ob_rr_theme->a_menu_text_selected);
153
154     return self;
155 }
156
157 static void menu_entry_frame_free(ObMenuEntryFrame *self)
158 {
159     if (self) {
160         XDestroyWindow(ob_display, self->text);
161         XDestroyWindow(ob_display, self->window);
162         if (self->entry->type != OB_MENU_ENTRY_TYPE_SEPARATOR) {
163             XDestroyWindow(ob_display, self->icon);
164             XDestroyWindow(ob_display, self->bullet);
165         }
166
167         RrAppearanceFree(self->a_normal);
168         RrAppearanceFree(self->a_disabled);
169         RrAppearanceFree(self->a_selected);
170
171         RrAppearanceFree(self->a_separator);
172         RrAppearanceFree(self->a_icon);
173         RrAppearanceFree(self->a_mask);
174         RrAppearanceFree(self->a_text_normal);
175         RrAppearanceFree(self->a_text_disabled);
176         RrAppearanceFree(self->a_text_selected);
177         RrAppearanceFree(self->a_bullet_normal);
178         RrAppearanceFree(self->a_bullet_selected);
179
180         g_free(self);
181     }
182 }
183
184 void menu_frame_move(ObMenuFrame *self, gint x, gint y)
185 {
186     RECT_SET_POINT(self->area, x, y);
187     XMoveWindow(ob_display, self->window, self->area.x, self->area.y);
188 }
189
190 void menu_frame_place_topmenu(ObMenuFrame *self, gint x, gint y)
191 {
192     if (self->client && x < 0 && y < 0) {
193         x = self->client->frame->area.x + self->client->frame->size.left;
194         y = self->client->frame->area.y + self->client->frame->size.top;
195     } else {
196         x -= ob_rr_theme->mbwidth;
197         y -= ob_rr_theme->mbwidth + self->title_h;
198     }
199     menu_frame_move(self, x, y);
200 }
201
202 void menu_frame_place_submenu(ObMenuFrame *self)
203 {
204     gint x, y;
205     gint overlap;
206     gint bwidth;
207
208     overlap = (config_menu_middle ? 0 : ob_rr_theme->menu_overlap);
209     bwidth = ob_rr_theme->mbwidth;
210
211
212     if (self->direction_right)
213         x = self->parent->area.x + self->parent->area.width - overlap - bwidth;
214     else
215         x = self->parent->area.x - self->area.width + overlap + bwidth;
216
217     y = self->parent->area.y + self->parent->title_h +
218         self->parent_entry->area.y + overlap;
219     if (config_menu_middle)
220         y = y - (self->area.height - (bwidth * 2) - self->item_h) / 2;
221
222     menu_frame_move(self, x, y);
223 }
224
225 void menu_frame_move_on_screen(ObMenuFrame *self, gint *dx, gint *dy)
226 {
227     Rect *a = NULL;
228     gint pos, half;
229
230     *dx = *dy = 0;
231
232     a = screen_physical_area_monitor(self->monitor);
233
234     half = g_list_length(self->entries) / 2;
235     pos = g_list_index(self->entries, self->selected);
236
237     /* if in the bottom half then check this stuff first, will keep the bottom
238        edge of the menu visible */
239     if (pos > half) {
240         *dx = MAX(*dx, a->x - self->area.x);
241         *dy = MAX(*dy, a->y - self->area.y);
242     }
243     *dx = MIN(*dx, (a->x + a->width) - (self->area.x + self->area.width));
244     *dy = MIN(*dy, (a->y + a->height) - (self->area.y + self->area.height));
245     /* if in the top half then check this stuff last, will keep the top
246        edge of the menu visible */
247     if (pos <= half) {
248         *dx = MAX(*dx, a->x - self->area.x);
249         *dy = MAX(*dy, a->y - self->area.y);
250     }
251 }
252
253 static void menu_entry_frame_render(ObMenuEntryFrame *self)
254 {
255     RrAppearance *item_a, *text_a;
256     gint th; /* temp */
257     ObMenu *sub;
258     ObMenuFrame *frame = self->frame;
259
260     item_a = ((self->entry->type == OB_MENU_ENTRY_TYPE_NORMAL &&
261                !self->entry->data.normal.enabled) ?
262               self->a_disabled :
263               (self == self->frame->selected ?
264                self->a_selected :
265                self->a_normal));
266     switch (self->entry->type) {
267     case OB_MENU_ENTRY_TYPE_NORMAL:
268     case OB_MENU_ENTRY_TYPE_SUBMENU:
269         th = self->frame->item_h;
270         break;
271     case OB_MENU_ENTRY_TYPE_SEPARATOR:
272         th = SEPARATOR_HEIGHT + 2*PADDING;
273         break;
274     default:
275         g_assert_not_reached();
276     }
277     RECT_SET_SIZE(self->area, self->frame->inner_w, th);
278     XResizeWindow(ob_display, self->window,
279                   self->area.width, self->area.height);
280     item_a->surface.parent = self->frame->a_items;
281     item_a->surface.parentx = self->area.x;
282     item_a->surface.parenty = self->area.y;
283     RrPaint(item_a, self->window, self->area.width, self->area.height);
284
285     text_a = ((self->entry->type == OB_MENU_ENTRY_TYPE_NORMAL &&
286                !self->entry->data.normal.enabled) ?
287               self->a_text_disabled :
288               (self == self->frame->selected ?
289                self->a_text_selected :
290                self->a_text_normal));
291     switch (self->entry->type) {
292     case OB_MENU_ENTRY_TYPE_NORMAL:
293         text_a->texture[0].data.text.string = self->entry->data.normal.label;
294         break;
295     case OB_MENU_ENTRY_TYPE_SUBMENU:
296         sub = self->entry->data.submenu.submenu;
297         text_a->texture[0].data.text.string = sub ? sub->title : "";
298         break;
299     case OB_MENU_ENTRY_TYPE_SEPARATOR:
300         break;
301     }
302
303     switch (self->entry->type) {
304     case OB_MENU_ENTRY_TYPE_NORMAL:
305         XMoveResizeWindow(ob_display, self->text,
306                           self->frame->text_x, PADDING,
307                           self->frame->text_w,
308                           self->frame->item_h - 2*PADDING);
309         text_a->surface.parent = item_a;
310         text_a->surface.parentx = self->frame->text_x;
311         text_a->surface.parenty = PADDING;
312         RrPaint(text_a, self->text, self->frame->text_w,
313                 self->frame->item_h - 2*PADDING);
314         break;
315     case OB_MENU_ENTRY_TYPE_SUBMENU:
316         XMoveResizeWindow(ob_display, self->text,
317                           self->frame->text_x, PADDING,
318                           self->frame->text_w - self->frame->item_h,
319                           self->frame->item_h - 2*PADDING);
320         text_a->surface.parent = item_a;
321         text_a->surface.parentx = self->frame->text_x;
322         text_a->surface.parenty = PADDING;
323         RrPaint(text_a, self->text, self->frame->text_w - self->frame->item_h,
324                 self->frame->item_h - 2*PADDING);
325         break;
326     case OB_MENU_ENTRY_TYPE_SEPARATOR:
327         XMoveResizeWindow(ob_display, self->text, PADDING, PADDING,
328                           self->area.width - 2*PADDING, SEPARATOR_HEIGHT);
329         self->a_separator->surface.parent = item_a;
330         self->a_separator->surface.parentx = PADDING;
331         self->a_separator->surface.parenty = PADDING;
332         self->a_separator->texture[0].data.lineart.color =
333             text_a->texture[0].data.text.color;
334         self->a_separator->texture[0].data.lineart.x1 = 2*PADDING;
335         self->a_separator->texture[0].data.lineart.y1 = SEPARATOR_HEIGHT / 2;
336         self->a_separator->texture[0].data.lineart.x2 =
337             self->area.width - 4*PADDING;
338         self->a_separator->texture[0].data.lineart.y2 = SEPARATOR_HEIGHT / 2;
339         RrPaint(self->a_separator, self->text,
340                 self->area.width - 2*PADDING, SEPARATOR_HEIGHT);
341         break;
342     }
343
344     if (self->entry->type != OB_MENU_ENTRY_TYPE_SEPARATOR &&
345         self->entry->data.normal.icon_data)
346     {
347         XMoveResizeWindow(ob_display, self->icon,
348                           PADDING, frame->item_margin.top,
349                           self->frame->item_h - frame->item_margin.top
350                           - frame->item_margin.bottom,
351                           self->frame->item_h - frame->item_margin.top
352                           - frame->item_margin.bottom);
353         self->a_icon->texture[0].data.rgba.width =
354             self->entry->data.normal.icon_width;
355         self->a_icon->texture[0].data.rgba.height =
356             self->entry->data.normal.icon_height;
357         self->a_icon->texture[0].data.rgba.data =
358             self->entry->data.normal.icon_data;
359         self->a_icon->surface.parent = item_a;
360         self->a_icon->surface.parentx = PADDING;
361         self->a_icon->surface.parenty = frame->item_margin.top;
362         RrPaint(self->a_icon, self->icon,
363                 self->frame->item_h - frame->item_margin.top
364                 - frame->item_margin.bottom,
365                 self->frame->item_h - frame->item_margin.top
366                 - frame->item_margin.bottom);
367         XMapWindow(ob_display, self->icon);
368     } else if (self->entry->type != OB_MENU_ENTRY_TYPE_SEPARATOR &&
369                self->entry->data.normal.mask)
370     {
371         RrColor *c;
372
373         XMoveResizeWindow(ob_display, self->icon,
374                           PADDING, frame->item_margin.top,
375                           self->frame->item_h - frame->item_margin.top
376                           - frame->item_margin.bottom,
377                           self->frame->item_h - frame->item_margin.top
378                           - frame->item_margin.bottom);
379         self->a_mask->texture[0].data.mask.mask =
380             self->entry->data.normal.mask;
381
382         c = ((self->entry->type == OB_MENU_ENTRY_TYPE_NORMAL &&
383               !self->entry->data.normal.enabled) ?
384              self->entry->data.normal.mask_disabled_color :
385              (self == self->frame->selected ?
386               self->entry->data.normal.mask_selected_color :
387               self->entry->data.normal.mask_normal_color));
388         self->a_mask->texture[0].data.mask.color = c;
389
390         self->a_mask->surface.parent = item_a;
391         self->a_mask->surface.parentx = PADDING;
392         self->a_mask->surface.parenty = frame->item_margin.top;
393         RrPaint(self->a_mask, self->icon,
394                 self->frame->item_h - frame->item_margin.top
395                 - frame->item_margin.bottom,
396                 self->frame->item_h - frame->item_margin.top
397                 - frame->item_margin.bottom);
398         XMapWindow(ob_display, self->icon);
399     } else
400         XUnmapWindow(ob_display, self->icon);
401
402     if (self->entry->type == OB_MENU_ENTRY_TYPE_SUBMENU) {
403         RrAppearance *bullet_a;
404         XMoveResizeWindow(ob_display, self->bullet,
405                           self->frame->text_x + self->frame->text_w
406                           - self->frame->item_h + PADDING, PADDING,
407                           self->frame->item_h - 2*PADDING,
408                           self->frame->item_h - 2*PADDING);
409         bullet_a = (self == self->frame->selected ?
410                     self->a_bullet_selected :
411                     self->a_bullet_normal);
412         bullet_a->surface.parent = item_a;
413         bullet_a->surface.parentx =
414             self->frame->text_x + self->frame->text_w - self->frame->item_h
415             + PADDING;
416         bullet_a->surface.parenty = PADDING;
417         RrPaint(bullet_a, self->bullet,
418                 self->frame->item_h - 2*PADDING,
419                 self->frame->item_h - 2*PADDING);
420         XMapWindow(ob_display, self->bullet);
421     } else
422         XUnmapWindow(ob_display, self->bullet);
423
424     XFlush(ob_display);
425 }
426
427 static void menu_frame_render(ObMenuFrame *self)
428 {
429     gint w = 0, h = 0;
430     gint allitems_h = 0;
431     gint tw, th; /* temps */
432     GList *it;
433     gboolean has_icon = FALSE;
434     ObMenu *sub;
435
436     XSetWindowBorderWidth(ob_display, self->window, ob_rr_theme->mbwidth);
437     XSetWindowBorder(ob_display, self->window,
438                      RrColorPixel(ob_rr_theme->menu_b_color));
439
440     if (!self->parent && self->show_title) {
441         XMoveWindow(ob_display, self->title, 
442                     -ob_rr_theme->mbwidth, h - ob_rr_theme->mbwidth);
443
444         self->a_title->texture[0].data.text.string = self->menu->title;
445         RrMinsize(self->a_title, &tw, &th);
446         tw = MIN(tw, MAX_MENU_WIDTH) + ob_rr_theme->paddingx * 2;
447         w = MAX(w, tw);
448
449         th = ob_rr_theme->menu_title_height;
450         h += (self->title_h = th + ob_rr_theme->mbwidth);
451
452         XSetWindowBorderWidth(ob_display, self->title, ob_rr_theme->mbwidth);
453         XSetWindowBorder(ob_display, self->title,
454                          RrColorPixel(ob_rr_theme->menu_b_color));
455     }
456
457     XMoveWindow(ob_display, self->items, 0, h);
458
459     STRUT_SET(self->item_margin, 0, 0, 0, 0);
460
461     if (self->entries) {
462         ObMenuEntryFrame *e = self->entries->data;
463         gint l, t, r, b;
464
465         e->a_text_normal->texture[0].data.text.string = "";
466         RrMinsize(e->a_text_normal, &tw, &th);
467         tw += 2*PADDING;
468         th += 2*PADDING;
469         self->item_h = th;
470
471         RrMargins(e->a_normal, &l, &t, &r, &b);
472         STRUT_SET(self->item_margin,
473                   MAX(self->item_margin.left, l),
474                   MAX(self->item_margin.top, t),
475                   MAX(self->item_margin.right, r),
476                   MAX(self->item_margin.bottom, b));
477         RrMargins(e->a_selected, &l, &t, &r, &b);
478         STRUT_SET(self->item_margin,
479                   MAX(self->item_margin.left, l),
480                   MAX(self->item_margin.top, t),
481                   MAX(self->item_margin.right, r),
482                   MAX(self->item_margin.bottom, b));
483         RrMargins(e->a_disabled, &l, &t, &r, &b);
484         STRUT_SET(self->item_margin,
485                   MAX(self->item_margin.left, l),
486                   MAX(self->item_margin.top, t),
487                   MAX(self->item_margin.right, r),
488                   MAX(self->item_margin.bottom, b));
489     } else
490         self->item_h = 0;
491
492     for (it = self->entries; it; it = g_list_next(it)) {
493         RrAppearance *text_a;
494         ObMenuEntryFrame *e = it->data;
495
496         RECT_SET_POINT(e->area, 0, allitems_h);
497         XMoveWindow(ob_display, e->window, 0, e->area.y);
498
499         text_a = ((e->entry->type == OB_MENU_ENTRY_TYPE_NORMAL &&
500                    !e->entry->data.normal.enabled) ?
501                   e->a_text_disabled :
502                   (e == self->selected ?
503                    e->a_text_selected :
504                    e->a_text_normal));
505         switch (e->entry->type) {
506         case OB_MENU_ENTRY_TYPE_NORMAL:
507             text_a->texture[0].data.text.string = e->entry->data.normal.label;
508             RrMinsize(text_a, &tw, &th);
509             tw = MIN(tw, MAX_MENU_WIDTH);
510
511             if (e->entry->data.normal.icon_data ||
512                 e->entry->data.normal.mask)
513                 has_icon = TRUE;
514             break;
515         case OB_MENU_ENTRY_TYPE_SUBMENU:
516             sub = e->entry->data.submenu.submenu;
517             text_a->texture[0].data.text.string = sub ? sub->title : "";
518             RrMinsize(text_a, &tw, &th);
519             tw = MIN(tw, MAX_MENU_WIDTH);
520
521             if (e->entry->data.normal.icon_data ||
522                 e->entry->data.normal.mask)
523                 has_icon = TRUE;
524
525             tw += self->item_h - PADDING;
526             break;
527         case OB_MENU_ENTRY_TYPE_SEPARATOR:
528             tw = 0;
529             th = SEPARATOR_HEIGHT;
530             break;
531         }
532         tw += 2*PADDING;
533         th += 2*PADDING;
534         w = MAX(w, tw);
535         h += th;
536         allitems_h += th;
537     }
538
539     self->text_x = PADDING;
540     self->text_w = w;
541
542     if (self->entries) {
543         if (has_icon) {
544             w += self->item_h + PADDING;
545             self->text_x += self->item_h + PADDING;
546         }
547     }
548
549     if (!w) w = 10;
550     if (!allitems_h) {
551         allitems_h = 3;
552         h += 3;
553     }
554
555     XResizeWindow(ob_display, self->window, w, h);
556     XResizeWindow(ob_display, self->items, w, allitems_h);
557
558     self->inner_w = w;
559
560     if (!self->parent && self->show_title) {
561         XResizeWindow(ob_display, self->title,
562                       w, self->title_h - ob_rr_theme->mbwidth);
563         RrPaint(self->a_title, self->title,
564                 w, self->title_h - ob_rr_theme->mbwidth);
565         XMapWindow(ob_display, self->title);
566     } else
567         XUnmapWindow(ob_display, self->title);
568
569     RrPaint(self->a_items, self->items, w, allitems_h);
570
571     for (it = self->entries; it; it = g_list_next(it))
572         menu_entry_frame_render(it->data);
573
574     w += ob_rr_theme->mbwidth * 2;
575     h += ob_rr_theme->mbwidth * 2;
576
577     RECT_SET_SIZE(self->area, w, h);
578
579     XFlush(ob_display);
580 }
581
582 static void menu_frame_update(ObMenuFrame *self)
583 {
584     GList *mit, *fit;
585
586     menu_pipe_execute(self->menu);
587     menu_find_submenus(self->menu);
588
589     self->selected = NULL;
590
591     for (mit = self->menu->entries, fit = self->entries; mit && fit;
592          mit = g_list_next(mit), fit = g_list_next(fit))
593     {
594         ObMenuEntryFrame *f = fit->data;
595         f->entry = mit->data;
596     }
597
598     while (mit) {
599         ObMenuEntryFrame *e = menu_entry_frame_new(mit->data, self);
600         self->entries = g_list_append(self->entries, e);
601         mit = g_list_next(mit);
602     }
603     
604     while (fit) {
605         GList *n = g_list_next(fit);
606         menu_entry_frame_free(fit->data);
607         self->entries = g_list_delete_link(self->entries, fit);
608         fit = n;
609     }
610
611     menu_frame_render(self);
612 }
613
614 static gboolean menu_frame_is_visible(ObMenuFrame *self)
615 {
616     return !!(g_list_find(menu_frame_visible, self));
617 }
618
619 static gboolean menu_frame_show(ObMenuFrame *self)
620 {
621     GList *it;
622
623     if (menu_frame_visible == NULL) {
624         /* no menus shown yet */
625         if (!grab_pointer(TRUE, OB_CURSOR_NONE))
626             return FALSE;
627         if (!grab_keyboard(TRUE)) {
628             grab_pointer(FALSE, OB_CURSOR_NONE);
629             return FALSE;
630         }
631     }
632
633     /* determine if the underlying menu is already visible */
634     for (it = menu_frame_visible; it; it = g_list_next(it)) {
635         ObMenuFrame *f = it->data;
636         if (f->menu == self->menu)
637             break;
638     }
639     if (!it) {
640         if (self->menu->update_func)
641             self->menu->update_func(self, self->menu->data);
642     }
643
644     menu_frame_update(self);
645
646     menu_frame_visible = g_list_prepend(menu_frame_visible, self);
647
648     return TRUE;
649 }
650
651 gboolean menu_frame_show_topmenu(ObMenuFrame *self, gint x, gint y)
652 {
653     gint dx, dy;
654     guint i;
655
656     if (menu_frame_is_visible(self))
657         return TRUE;
658     if (!menu_frame_show(self))
659         return FALSE;
660
661     menu_frame_place_topmenu(self, x, y);
662
663     /* find the monitor the menu is on */
664     for (i = 0; i < screen_num_monitors; ++i) {
665         Rect *a = screen_physical_area_monitor(i);
666         if (RECT_CONTAINS(*a, x, y)) {
667             self->monitor = i;
668             break;
669         }
670     }
671
672     menu_frame_move_on_screen(self, &dx, &dy);
673     menu_frame_move(self, self->area.x + dx, self->area.y + dy);
674
675     XMapWindow(ob_display, self->window);
676
677     return TRUE;
678 }
679
680 gboolean menu_frame_show_submenu(ObMenuFrame *self, ObMenuFrame *parent,
681                                  ObMenuEntryFrame *parent_entry)
682 {
683     gint dx, dy;
684
685     if (menu_frame_is_visible(self))
686         return TRUE;
687
688     self->monitor = parent->monitor;
689     self->parent = parent;
690     self->parent_entry = parent_entry;
691
692     /* set up parent's child to be us */
693     if (parent->child)
694         menu_frame_hide(parent->child);
695     parent->child = self;
696
697     if (!menu_frame_show(self))
698         return FALSE;
699
700     menu_frame_place_submenu(self);
701     menu_frame_move_on_screen(self, &dx, &dy);
702
703     if (dx == 0) {
704         menu_frame_move(self, self->area.x, self->area.y + dy);
705     } else {
706         gboolean dir;
707
708         /* flip the direction in which we're placing submenus */
709         if (dx > 0)
710             dir = TRUE;
711         else
712             dir = FALSE;
713
714         /* if it changed, then replace the menu on the opposite side,
715            and try keep it on the screen too */
716         if (dir != self->direction_right) {
717             self->direction_right = dir;
718             menu_frame_place_submenu(self);
719             menu_frame_move_on_screen(self, &dx, &dy);
720             menu_frame_move(self, self->area.x + dx, self->area.y + dy);
721         }
722     }
723
724     XMapWindow(ob_display, self->window);
725
726     return TRUE;
727 }
728
729 void menu_frame_hide(ObMenuFrame *self)
730 {
731     GList *it = g_list_find(menu_frame_visible, self);
732
733     if (!it)
734         return;
735
736     if (self->child)
737         menu_frame_hide(self->child);
738
739     if (self->parent)
740         self->parent->child = NULL;
741     self->parent = NULL;
742     self->parent_entry = NULL;
743
744     menu_frame_visible = g_list_delete_link(menu_frame_visible, it);
745
746     if (menu_frame_visible == NULL) {
747         /* last menu shown */
748         grab_pointer(FALSE, OB_CURSOR_NONE);
749         grab_keyboard(FALSE);
750     }
751
752     XUnmapWindow(ob_display, self->window);
753
754     menu_frame_free(self);
755 }
756
757 void menu_frame_hide_all()
758 {
759     GList *it;
760
761     if (config_submenu_show_delay) {
762         /* remove any submenu open requests */
763         ob_main_loop_timeout_remove(ob_main_loop,
764                                     menu_entry_frame_submenu_timeout);
765     }
766     if ((it = g_list_last(menu_frame_visible)))
767         menu_frame_hide(it->data);
768 }
769
770 void menu_frame_hide_all_client(ObClient *client)
771 {
772     GList *it = g_list_last(menu_frame_visible);
773     if (it) {
774         ObMenuFrame *f = it->data;
775         if (f->client == client)
776             menu_frame_hide(f);
777     }
778 }
779
780
781 ObMenuFrame* menu_frame_under(gint x, gint y)
782 {
783     ObMenuFrame *ret = NULL;
784     GList *it;
785
786     for (it = menu_frame_visible; it; it = g_list_next(it)) {
787         ObMenuFrame *f = it->data;
788
789         if (RECT_CONTAINS(f->area, x, y)) {
790             ret = f;
791             break;
792         }
793     }
794     return ret;
795 }
796
797 ObMenuEntryFrame* menu_entry_frame_under(gint x, gint y)
798 {
799     ObMenuFrame *frame;
800     ObMenuEntryFrame *ret = NULL;
801     GList *it;
802
803     if ((frame = menu_frame_under(x, y))) {
804         x -= ob_rr_theme->mbwidth + frame->area.x;
805         y -= frame->title_h + ob_rr_theme->mbwidth + frame->area.y;
806
807         for (it = frame->entries; it; it = g_list_next(it)) {
808             ObMenuEntryFrame *e = it->data;
809
810             if (RECT_CONTAINS(e->area, x, y)) {
811                 ret = e;            
812                 break;
813             }
814         }
815     }
816     return ret;
817 }
818
819 static gboolean menu_entry_frame_submenu_timeout(gpointer data)
820 {
821     menu_entry_frame_show_submenu((ObMenuEntryFrame*)data);
822     return FALSE;
823 }
824
825 void menu_frame_select(ObMenuFrame *self, ObMenuEntryFrame *entry)
826 {
827     ObMenuEntryFrame *old = self->selected;
828     ObMenuFrame *oldchild = self->child;
829
830     if (entry && entry->entry->type == OB_MENU_ENTRY_TYPE_SEPARATOR)
831         entry = old;
832
833     if (old == entry) return;
834    
835     if (config_submenu_show_delay) { 
836         /* remove any submenu open requests */
837         ob_main_loop_timeout_remove(ob_main_loop,
838                                     menu_entry_frame_submenu_timeout);
839     }
840
841     self->selected = entry;
842
843     if (old)
844         menu_entry_frame_render(old);
845     if (oldchild)
846         menu_frame_hide(oldchild);
847
848     if (self->selected) {
849         menu_entry_frame_render(self->selected);
850
851         if (self->selected->entry->type == OB_MENU_ENTRY_TYPE_SUBMENU) {
852             if (config_submenu_show_delay) {
853                 /* initiate a new submenu open request */
854                 ob_main_loop_timeout_add(ob_main_loop,
855                                          config_submenu_show_delay * 1000,
856                                          menu_entry_frame_submenu_timeout,
857                                          self->selected,
858                                          NULL);
859             } else {
860                 menu_entry_frame_show_submenu(self->selected);
861             }
862         }
863     }
864 }
865
866 void menu_entry_frame_show_submenu(ObMenuEntryFrame *self)
867 {
868     ObMenuFrame *f;
869
870     if (!self->entry->data.submenu.submenu) return;
871
872     f = menu_frame_new(self->entry->data.submenu.submenu,
873                        self->frame->client);
874     /* pass our direction on to our child */
875     f->direction_right = self->frame->direction_right;
876
877     menu_frame_show_submenu(f, self->frame, self);
878 }
879
880 void menu_entry_frame_execute(ObMenuEntryFrame *self, guint state, Time time)
881 {
882     if (self->entry->type == OB_MENU_ENTRY_TYPE_NORMAL &&
883         self->entry->data.normal.enabled)
884     {
885         /* grab all this shizzle, cuz when the menu gets hidden, 'self'
886            gets freed */
887         ObMenuEntry *entry = self->entry;
888         ObMenuExecuteFunc func = self->frame->menu->execute_func;
889         gpointer data = self->frame->menu->data;
890         GSList *acts = self->entry->data.normal.actions;
891         ObClient *client = self->frame->client;
892
893         /* release grabs before executing the shit */
894         if (!(state & ControlMask))
895             menu_frame_hide_all();
896
897         if (func)
898             func(entry, state, data, time);
899         else
900             action_run(acts, client, state, time);
901     }
902 }
903
904 void menu_frame_select_previous(ObMenuFrame *self)
905 {
906     GList *it = NULL, *start;
907
908     if (self->entries) {
909         start = it = g_list_find(self->entries, self->selected);
910         while (TRUE) {
911             ObMenuEntryFrame *e;
912
913             it = it ? g_list_previous(it) : g_list_last(self->entries);
914             if (it == start)
915                 break;
916
917             if (it) {
918                 e = it->data;
919                 if (e->entry->type == OB_MENU_ENTRY_TYPE_SUBMENU)
920                     break;
921                 if (e->entry->type == OB_MENU_ENTRY_TYPE_NORMAL &&
922                     e->entry->data.normal.enabled)
923                     break;
924             }
925         }
926     }
927     menu_frame_select(self, it ? it->data : NULL);
928 }
929
930 void menu_frame_select_next(ObMenuFrame *self)
931 {
932     GList *it = NULL, *start;
933
934     if (self->entries) {
935         start = it = g_list_find(self->entries, self->selected);
936         while (TRUE) {
937             ObMenuEntryFrame *e;
938
939             it = it ? g_list_next(it) : self->entries;
940             if (it == start)
941                 break;
942
943             if (it) {
944                 e = it->data;
945                 if (e->entry->type == OB_MENU_ENTRY_TYPE_SUBMENU)
946                     break;
947                 if (e->entry->type == OB_MENU_ENTRY_TYPE_NORMAL &&
948                     e->entry->data.normal.enabled)
949                     break;
950             }
951         }
952     }
953     menu_frame_select(self, it ? it->data : NULL);
954 }