sync with the 2.0 branch
[mikachu/openbox.git] / src / Basemenu.cc
1 // -*- mode: C++; indent-tabs-mode: nil; c-basic-offset: 2; -*-
2 // Basemenu.cc for Blackbox - an X11 Window manager
3 // Copyright (c) 2001 - 2002 Sean 'Shaleh' Perry <shaleh@debian.org>
4 // Copyright (c) 1997 - 2000 Brad Hughes (bhughes@tcac.net)
5 //
6 // Permission is hereby granted, free of charge, to any person obtaining a
7 // copy of this software and associated documentation files (the "Software"),
8 // to deal in the Software without restriction, including without limitation
9 // the rights to use, copy, modify, merge, publish, distribute, sublicense,
10 // and/or sell copies of the Software, and to permit persons to whom the
11 // Software is furnished to do so, subject to the following conditions:
12 //
13 // The above copyright notice and this permission notice shall be included in
14 // all copies or substantial portions of the Software.
15 //
16 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17 // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18 // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.  IN NO EVENT SHALL
19 // THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20 // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21 // FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
22 // DEALINGS IN THE SOFTWARE.
23
24 #ifdef    HAVE_CONFIG_H
25 #  include "../config.h"
26 #endif // HAVE_CONFIG_H
27
28 extern "C" {
29 #ifdef    HAVE_STDIO_H
30 #  include <stdio.h>
31 #endif // HAVE_STDIO_H
32
33 #ifdef HAVE_STDLIB_H
34 #  include <stdlib.h>
35 #endif // HAVE_STDLIB_H
36
37 #ifdef HAVE_STRING_H
38 #  include <string.h>
39 #endif // HAVE_STRING_H
40 }
41
42 #include <algorithm>
43 #include <assert.h>
44 using namespace std;
45
46 #include "i18n.hh"
47 #include "blackbox.hh"
48 #include "Basemenu.hh"
49 #include "Font.hh"
50 #include "GCCache.hh"
51 #include "Image.hh"
52 #include "Screen.hh"
53 #include "Util.hh"
54
55
56 static Basemenu *shown = (Basemenu *) 0;
57
58 Basemenu::Basemenu(BScreen *scrn) {
59   screen = scrn;
60   blackbox = screen->getBlackbox();
61   image_ctrl = screen->getImageControl();
62   display = blackbox->getXDisplay();
63   parent = (Basemenu *) 0;
64   alignment = AlignDontCare;
65
66   title_vis =
67     movable =
68     hide_tree = True;
69
70   shifted =
71     internal_menu =
72     moving =
73     torn =
74     visible = False;
75
76   menu.x =
77     menu.y =
78     menu.x_shift =
79     menu.y_shift =
80     menu.x_move =
81     menu.y_move = 0;
82
83   which_sub =
84     which_press =
85     which_sbl = -1;
86
87   menu.sublevels =
88     menu.persub =
89     menu.minsub = 0;
90
91   menu.frame_pixmap =
92     menu.title_pixmap =
93     menu.hilite_pixmap = None;
94
95   menu.bevel_w = screen->getBevelWidth();
96
97   const MenuStyle* const style = screen->getMenuStyle();
98   menu.width = menu.title_h = menu.item_w = menu.frame_h =
99     style->t_font->height() + (menu.bevel_w  * 2);
100
101   menu.item_h = style->f_font->height() + menu.bevel_w;
102
103   menu.height = menu.title_h + screen->getBorderWidth() + menu.frame_h;
104
105   unsigned long attrib_mask = CWBackPixmap | CWBackPixel | CWBorderPixel |
106     CWColormap | CWOverrideRedirect | CWEventMask;
107   XSetWindowAttributes attrib;
108   attrib.background_pixmap = None;
109   attrib.background_pixel = attrib.border_pixel =
110     screen->getBorderColor()->pixel();
111   attrib.colormap = screen->getColormap();
112   attrib.override_redirect = True;
113   attrib.event_mask = ButtonPressMask | ButtonReleaseMask |
114     ButtonMotionMask | ExposureMask;
115
116   menu.window =
117     XCreateWindow(display, screen->getRootWindow(),
118                   menu.x, menu.y, menu.width, menu.height,
119                   screen->getBorderWidth(), screen->getDepth(),
120                   InputOutput, screen->getVisual(), attrib_mask, &attrib);
121   blackbox->saveMenuSearch(menu.window, this);
122
123   attrib_mask = CWBackPixmap | CWBackPixel | CWBorderPixel | CWEventMask;
124   attrib.background_pixel = screen->getBorderColor()->pixel();
125   attrib.event_mask |= EnterWindowMask | LeaveWindowMask;
126
127   menu.title =
128     XCreateWindow(display, menu.window, 0, 0, menu.width, menu.height, 0,
129                   screen->getDepth(), InputOutput, screen->getVisual(),
130                   attrib_mask, &attrib);
131   blackbox->saveMenuSearch(menu.title, this);
132
133   attrib.event_mask |= PointerMotionMask;
134   menu.frame = XCreateWindow(display, menu.window, 0,
135                              menu.title_h + screen->getBorderWidth(),
136                              menu.width, menu.frame_h, 0,
137                              screen->getDepth(), InputOutput,
138                              screen->getVisual(), attrib_mask, &attrib);
139   blackbox->saveMenuSearch(menu.frame, this);
140
141   // even though this is the end of the constructor the menu is still not
142   // completely created.  items must be inserted and it must be update()'d
143 }
144
145
146 Basemenu::~Basemenu(void) {
147   XUnmapWindow(display, menu.window);
148
149   if (shown && shown->getWindowID() == getWindowID())
150     shown = (Basemenu *) 0;
151
152   MenuItems::const_iterator it = menuitems.begin(),
153     end = menuitems.end();
154   for (; it != end; ++it) {
155     if (! internal_menu) {
156       Basemenu *tmp = (*it)->submenu();
157       if (tmp) {
158         if (! tmp->internal_menu)
159           delete tmp;
160         else
161           tmp->internal_hide();
162       }
163     }
164   }
165
166   std::for_each(menuitems.begin(), menuitems.end(), PointerAssassin());
167
168   if (menu.title_pixmap)
169     image_ctrl->removeImage(menu.title_pixmap);
170
171   if (menu.frame_pixmap)
172     image_ctrl->removeImage(menu.frame_pixmap);
173
174   if (menu.hilite_pixmap)
175     image_ctrl->removeImage(menu.hilite_pixmap);
176
177   blackbox->removeMenuSearch(menu.title);
178   XDestroyWindow(display, menu.title);
179
180   blackbox->removeMenuSearch(menu.frame);
181   XDestroyWindow(display, menu.frame);
182
183   blackbox->removeMenuSearch(menu.window);
184   XDestroyWindow(display, menu.window);
185 }
186
187
188 BasemenuItem *Basemenu::find(int index) {
189   if (index < 0 || index >= static_cast<signed>(menuitems.size()))
190     return (BasemenuItem*) 0;
191
192   return menuitems[index];
193 }
194
195
196 int Basemenu::insert(BasemenuItem *item, int pos) {
197   if (pos < 0) {
198     menuitems.push_back(item);
199   } else {
200     assert(pos <= static_cast<signed>(menuitems.size()));
201     menuitems.insert((menuitems.begin() + pos), item);
202   }
203   return menuitems.size();
204 }
205
206
207 int Basemenu::insert(const string& label, int function,
208                      const string& exec, int pos) {
209   BasemenuItem *item = new BasemenuItem(label, function, exec);
210   return insert(item, pos);
211 }
212
213
214 int Basemenu::insert(const string& label, Basemenu *submenu, int pos) {
215   BasemenuItem *item = new BasemenuItem(label, submenu);
216   submenu->parent = this;
217
218   return insert(item, pos);
219 }
220
221
222 int Basemenu::remove(int index) {
223   BasemenuItem *item = find(index);
224   if (! item) return -1;
225
226   if (! internal_menu) {
227     Basemenu *tmp = item->submenu();
228     if (tmp) {
229       if (! tmp->internal_menu)
230         delete tmp;
231       else
232         tmp->internal_hide();
233     }
234   }
235
236   delete item;
237
238   if (which_sub == index)
239     which_sub = -1;
240   else if (which_sub > index)
241     which_sub--;
242
243   menuitems.erase(menuitems.begin() + index);
244
245   return menuitems.size();
246 }
247
248
249 void Basemenu::update(void) {
250   const MenuStyle* const style = screen->getMenuStyle();
251   menu.item_h = (style->f_font->height() < 9 ? 9 : style->f_font->height()) +
252                 menu.bevel_w;  // 9 for the menu pixmaps (checkmarks)
253   menu.title_h = style->t_font->height() + menu.bevel_w * 2;
254
255   if (title_vis) {
256     menu.item_w = screen->getMenuStyle()->t_font->measureString(menu.label) +
257       menu.bevel_w * 2;
258   }  else {
259     menu.item_w = 1;
260   }
261
262   unsigned int ii = 0;
263   MenuItems::iterator it = menuitems.begin(), end = menuitems.end();
264   for (; it != end; ++it) {
265     ii = screen->getMenuStyle()->f_font->measureString((*it)->l) +
266       (menu.bevel_w * 2) + (menu.item_h * 2);
267
268     menu.item_w = ((menu.item_w < ii) ? ii : menu.item_w);
269   }
270
271   if (! menuitems.empty()) {
272     menu.sublevels = 1;
273
274     const unsigned int menu_size = menuitems.size();
275     while (((menu.item_h * (menu_size + 1) / menu.sublevels)
276             + menu.title_h + screen->getBorderWidth()) >
277            screen->getHeight())
278       menu.sublevels++;
279
280     if (menu.sublevels < menu.minsub) menu.sublevels = menu.minsub;
281
282     menu.persub = menu_size / menu.sublevels;
283     if (menu_size % menu.sublevels) menu.persub++;
284   } else {
285     menu.sublevels = 0;
286     menu.persub = 0;
287   }
288
289   menu.width = (menu.sublevels * (menu.item_w));
290   if (! menu.width) menu.width = menu.item_w;
291
292   menu.frame_h = (menu.item_h * menu.persub);
293   menu.height = ((title_vis) ? menu.title_h + screen->getBorderWidth() : 0) +
294     menu.frame_h;
295   if (! menu.frame_h) menu.frame_h = 1;
296   if (menu.height < 1) menu.height = 1;
297
298   Pixmap tmp;
299   BTexture *texture;
300   if (title_vis) {
301     tmp = menu.title_pixmap;
302     texture = &(screen->getMenuStyle()->title);
303     if (texture->texture() == (BTexture::Flat | BTexture::Solid)) {
304       menu.title_pixmap = None;
305       XSetWindowBackground(display, menu.title,
306                            texture->color().pixel());
307     } else {
308       menu.title_pixmap =
309         image_ctrl->renderImage(menu.width, menu.title_h, *texture);
310       XSetWindowBackgroundPixmap(display, menu.title, menu.title_pixmap);
311     }
312     if (tmp) image_ctrl->removeImage(tmp);
313     XClearWindow(display, menu.title);
314   }
315
316   tmp = menu.frame_pixmap;
317   texture = &(screen->getMenuStyle()->frame);
318   if (texture->texture() == (BTexture::Flat | BTexture::Solid)) {
319     menu.frame_pixmap = None;
320     XSetWindowBackground(display, menu.frame,
321                          texture->color().pixel());
322   } else {
323     menu.frame_pixmap =
324       image_ctrl->renderImage(menu.width, menu.frame_h, *texture);
325     XSetWindowBackgroundPixmap(display, menu.frame, menu.frame_pixmap);
326   }
327   if (tmp) image_ctrl->removeImage(tmp);
328
329   tmp = menu.hilite_pixmap;
330   texture = &(screen->getMenuStyle()->hilite);
331   if (texture->texture() == (BTexture::Flat | BTexture::Solid)) {
332     menu.hilite_pixmap = None;
333   } else {
334     menu.hilite_pixmap =
335       image_ctrl->renderImage(menu.item_w, menu.item_h, *texture);
336   }
337   if (tmp) image_ctrl->removeImage(tmp);
338
339   XResizeWindow(display, menu.window, menu.width, menu.height);
340
341   if (title_vis)
342     XResizeWindow(display, menu.title, menu.width, menu.title_h);
343
344   XMoveResizeWindow(display, menu.frame, 0,
345                     ((title_vis) ? menu.title_h +
346                      screen->getBorderWidth() : 0), menu.width,
347                     menu.frame_h);
348
349   XClearWindow(display, menu.window);
350   XClearWindow(display, menu.title);
351   XClearWindow(display, menu.frame);
352
353   if (title_vis && visible) redrawTitle();
354
355   const int menu_size = menuitems.size();
356   for (int i = 0; visible && i < menu_size; i++) {
357     if (i == which_sub) {
358       drawItem(i, True, 0);
359       drawSubmenu(i);
360     } else {
361       drawItem(i, False, 0);
362     }
363   }
364
365   if (parent && visible)
366     parent->drawSubmenu(parent->which_sub);
367
368   XMapSubwindows(display, menu.window);
369 }
370
371
372 void Basemenu::show(void) {
373   XMapSubwindows(display, menu.window);
374   XMapWindow(display, menu.window);
375   visible = True;
376
377   if (! parent) {
378     if (shown && (! shown->torn))
379       shown->hide();
380
381     shown = this;
382   }
383 }
384
385
386 void Basemenu::hide(void) {
387   if (! torn && hide_tree && parent && parent->isVisible()) {
388     Basemenu *p = parent;
389
390     while (p->isVisible() && ! p->torn && p->parent) p = p->parent;
391     p->internal_hide();
392   } else {
393     internal_hide();
394   }
395 }
396
397
398 void Basemenu::internal_hide(void) {
399   BasemenuItem *tmp = find(which_sub);
400   if (tmp)
401     tmp->submenu()->internal_hide();
402
403   if (parent && ! torn) {
404     parent->drawItem(parent->which_sub, False, True);
405
406     parent->which_sub = -1;
407   } else if (shown && shown->menu.window == menu.window) {
408     shown = (Basemenu *) 0;
409   }
410
411   torn = visible = False;
412   which_sub = which_press = which_sub = -1;
413
414   XUnmapWindow(display, menu.window);
415 }
416
417
418 void Basemenu::move(int x, int y) {
419   menu.x = x;
420   menu.y = y;
421   XMoveWindow(display, menu.window, x, y);
422   if (which_sub != -1)
423     drawSubmenu(which_sub);
424 }
425
426
427 void Basemenu::redrawTitle(void) {
428   const char *text = (! menu.label.empty()) ? getLabel() :
429     i18n(BasemenuSet, BasemenuBlackboxMenu, "Blackbox Menu");
430   int dx = menu.bevel_w;
431   unsigned int l;
432   const MenuStyle* const style = screen->getMenuStyle();
433
434   l = style->t_font->measureString(text) + menu.bevel_w * 2;
435
436   switch (screen->getMenuStyle()->t_justify) {
437   case RightJustify:
438     dx += menu.width - l;
439     break;
440
441   case CenterJustify:
442     dx += (menu.width - l) / 2;
443     break;
444
445   case LeftJustify:
446   default:
447     break;
448   }
449
450   style->t_font->drawString(menu.title, dx, menu.bevel_w,
451                             style->t_text, text);
452 }
453
454
455 void Basemenu::drawSubmenu(int index) {
456   BasemenuItem *item = find(which_sub);
457   if (item && item->submenu() && ! item->submenu()->isTorn() &&
458       which_sub != index)
459     item->submenu()->internal_hide();
460
461   item = find(index);
462   if (! item)
463     return;
464
465   Basemenu *submenu = item->submenu();
466
467   if (submenu && visible && ! submenu->isTorn() && item->isEnabled()) {
468     if (submenu->parent != this) submenu->parent = this;
469     const int sbl = index / menu.persub, i = index - (sbl * menu.persub);
470     int x = menu.x + ((menu.item_w * (sbl + 1)) + screen->getBorderWidth()), y;
471
472     if (alignment == AlignTop) {
473       y = (((shifted) ? menu.y_shift : menu.y) +
474            ((title_vis) ? menu.title_h + screen->getBorderWidth() : 0) -
475            ((submenu->title_vis) ?
476             submenu->menu.title_h + screen->getBorderWidth() : 0));
477     } else {
478       y = (((shifted) ? menu.y_shift : menu.y) +
479            (menu.item_h * i) +
480            ((title_vis) ? menu.title_h + screen->getBorderWidth() : 0) -
481            ((submenu->title_vis) ?
482             submenu->menu.title_h + screen->getBorderWidth() : 0));
483     }
484
485     if (alignment == AlignBottom &&
486         (y + submenu->menu.height) > ((shifted) ? menu.y_shift :
487                                               menu.y) + menu.height)
488       y = (((shifted) ? menu.y_shift : menu.y) +
489            menu.height - submenu->menu.height);
490
491     if ((x + submenu->getWidth()) > screen->getWidth())
492       x = ((shifted) ? menu.x_shift : menu.x) -
493         submenu->getWidth() - screen->getBorderWidth();
494
495     if (x < 0) x = 0;
496
497     if ((y + submenu->getHeight()) > screen->getHeight())
498       y = screen->getHeight() - submenu->getHeight() -
499         (screen->getBorderWidth() * 2);
500     if (y < 0) y = 0;
501
502     submenu->move(x, y);
503     if (! moving) drawItem(index, True);
504
505     if (! submenu->isVisible())
506       submenu->show();
507     submenu->moving = moving;
508     which_sub = index;
509   } else {
510     which_sub = -1;
511   }
512 }
513
514
515 bool Basemenu::hasSubmenu(int index) {
516   BasemenuItem *item = find(index);
517   if (item && item->submenu())
518     return True;
519   return False;
520 }
521
522
523 void Basemenu::drawItem(int index, bool highlight, bool clear,
524                         int x, int y, unsigned int w, unsigned int h) {
525   BasemenuItem *item = find(index);
526   if (! item) return;
527
528   bool dotext = True, dohilite = True, dosel = True, dooppsel = True;
529   const char *text = item->label();
530   const int sbl = index / menu.persub, i = index - (sbl * menu.persub);
531   const unsigned int half_w = menu.item_h / 2, quarter_w = menu.item_h / 4;
532   int item_x = (sbl * menu.item_w), item_y = (i * menu.item_h);
533   int hilite_x = item_x, hilite_y = item_y, hoff_x = 0, hoff_y = 0;
534   int text_x = 0, text_y = 0, sel_x = 0, oppsel_x = 0, sel_y = 0;
535   unsigned int hilite_w = menu.item_w, hilite_h = menu.item_h, text_w = 0,
536     text_h = 0;
537
538   if (text) {
539     text_w = screen->getMenuStyle()->f_font->measureString(text);
540     text_y = item_y + menu.bevel_w / 2;
541
542     switch(screen->getMenuStyle()->f_justify) {
543     case LeftJustify:
544       text_x = item_x + menu.bevel_w + menu.item_h + 1;
545       break;
546
547     case RightJustify:
548       text_x = item_x + menu.item_w - (menu.item_h + menu.bevel_w + text_w);
549       break;
550
551     case CenterJustify:
552       text_x = item_x + ((menu.item_w + 1 - text_w) / 2);
553       break;
554     }
555
556     text_h = menu.item_h - menu.bevel_w;
557   }
558
559   const MenuStyle* const style = screen->getMenuStyle();
560   const BPen hipen(style->hilite.color());
561   // match the text color
562   const BPen pen((highlight ? style->h_text :
563                   (item->isEnabled() ? style->f_text :
564                    style->d_text)));
565
566
567   sel_x = item_x;
568   if (screen->getMenuStyle()->bullet_pos == Right)
569     sel_x += (menu.item_w - menu.item_h - menu.bevel_w);
570   sel_x += quarter_w;
571   oppsel_x = sel_x;
572   if (screen->getMenuStyle()->bullet_pos == Right)
573     oppsel_x -= (menu.item_w - menu.item_h - menu.bevel_w);
574   else
575     oppsel_x += (menu.item_w - menu.item_h - menu.bevel_w);
576   sel_y = item_y + quarter_w;
577
578   if (clear) {
579     XClearArea(display, menu.frame, item_x, item_y, menu.item_w, menu.item_h,
580                False);
581   } else if (! (x == y && y == -1 && w == h && h == 0)) {
582     // calculate the which part of the hilite to redraw
583     if (! (max(item_x, x) <= min<signed>(item_x + menu.item_w, x + w) &&
584            max(item_y, y) <= min<signed>(item_y + menu.item_h, y + h))) {
585       dohilite = False;
586     } else {
587       hilite_x = max(item_x, x);
588       hilite_y = max(item_y, y);
589       hilite_w = min(item_x + menu.item_w, x + w) - hilite_x;
590       hilite_h = min(item_y + menu.item_h, y + h) - hilite_y;
591       hoff_x = hilite_x % menu.item_w;
592       hoff_y = hilite_y % menu.item_h;
593     }
594
595     // check if we need to redraw the text
596     const int text_ry = item_y + (menu.bevel_w / 2);
597     if (! (max(text_x, x) <= min<signed>(text_x + text_w, x + w) &&
598            max(text_ry, y) <= min<signed>(text_ry + text_h, y + h)))
599       dotext = False;
600
601     // check if we need to redraw the select pixmap/menu bullet
602     if (! (max(sel_x, x) <= min<signed>(sel_x + half_w, x + w) &&
603            max(sel_y, y) <= min<signed>(sel_y + half_w, y + h)))
604       dosel = False;
605     
606     // check if we need to redraw the select pixmap/menu bullet
607     // on the opposite side of the menu
608     if (! (max(oppsel_x, x) <= min<signed>(oppsel_x + half_w, x + w) &&
609            max(sel_y, y) <= min<signed>(sel_y + half_w, y + h)))
610       dooppsel = False;
611   }
612
613   if (dohilite && highlight && (menu.hilite_pixmap != ParentRelative)) {
614     if (menu.hilite_pixmap)
615       XCopyArea(display, menu.hilite_pixmap, menu.frame,
616                 hipen.gc(), hoff_x, hoff_y,
617                 hilite_w, hilite_h, hilite_x, hilite_y);
618     else
619       XFillRectangle(display, menu.frame, hipen.gc(),
620                      hilite_x, hilite_y, hilite_w, hilite_h);
621   }
622   
623   if (dooppsel && item->isSelected()) {
624       XPoint pts[6];
625
626       pts[0].x = oppsel_x + 0;
627       pts[0].y = sel_y + 2;
628       
629       pts[1].x = 0;
630       pts[1].y = 3;
631       
632       pts[2].x = 2;
633       pts[2].y = 3;
634       
635       pts[3].x = 5;
636       pts[3].y = -5;
637       
638       
639       pts[4].x = 0;
640       pts[4].y = -3;
641       
642       pts[5].x = -5;
643       pts[5].y = 5;
644
645       XFillPolygon(display, menu.frame, pen.gc(), pts, 6, Nonconvex,
646                    CoordModePrevious);
647   }
648
649   if (dotext && text) {
650     style->f_font->drawString(menu.frame, text_x, text_y,
651                               (highlight ? style->h_text :
652                                (item->isEnabled() ? style->f_text :
653                                 style->d_text)),
654                               text);
655   }
656
657   if (dosel && item->submenu()) {
658     const int bullet_size = 3;
659
660     switch (screen->getMenuStyle()->bullet) {
661     case Square:
662       XDrawRectangle(display, menu.frame, pen.gc(), sel_x, sel_y,
663                      bullet_size * 2, bullet_size * 2);
664       break;
665
666     case Triangle:
667       XPoint tri[3];
668
669       if (screen->getMenuStyle()->bullet_pos == Right) {
670         tri[0].x = sel_x + quarter_w - bullet_size;
671         tri[0].y = sel_y + quarter_w - bullet_size;
672         tri[1].x = 2 * bullet_size;
673         tri[1].y = bullet_size;
674         tri[2].x = -(2 * bullet_size);
675         tri[2].y = bullet_size;
676       } else {
677         tri[0].x = sel_x + quarter_w - bullet_size;
678         tri[0].y = item_y + half_w;
679         tri[1].x = 2 * bullet_size;
680         tri[1].y = bullet_size;
681         tri[2].x = 0;
682         tri[2].y = -(2 * bullet_size);
683       }
684
685       XFillPolygon(display, menu.frame, pen.gc(), tri, 3, Convex,
686                    CoordModePrevious);
687       break;
688
689     case Diamond:
690       XPoint dia[4];
691
692       dia[0].x = sel_x + quarter_w - bullet_size;
693       dia[0].y = item_y + half_w;
694       dia[1].x = bullet_size;
695       dia[1].y = -bullet_size;
696       dia[2].x = bullet_size;
697       dia[2].y = bullet_size;
698       dia[3].x = -bullet_size;
699       dia[3].y = bullet_size;
700
701       XFillPolygon(display, menu.frame, pen.gc(), dia, 4, Convex,
702                    CoordModePrevious);
703       break;
704     }
705   }
706 }
707
708
709 void Basemenu::setLabel(const string& label) {
710   menu.label = label;
711 }
712
713
714 void Basemenu::setItemSelected(int index, bool sel) {
715   assert(index >= 0);
716   BasemenuItem *item = find(index);
717   if (! item) return;
718
719   item->setSelected(sel);
720   if (visible) drawItem(index, (index == which_sub), True);
721 }
722
723
724 bool Basemenu::isItemSelected(int index) {
725   assert(index >= 0);
726   BasemenuItem *item = find(index);
727   if (! item) return False;
728
729   return item->isSelected();
730 }
731
732
733 void Basemenu::setItemEnabled(int index, bool enable) {
734   assert(index >= 0);
735   BasemenuItem *item = find(index);
736   if (! item) return;
737
738   item->setEnabled(enable);
739   if (visible) drawItem(index, (index == which_sub), True);
740 }
741
742
743 bool Basemenu::isItemEnabled(int index) {
744   assert(index >= 0);
745   BasemenuItem *item = find(index);
746   if (! item) return False;
747
748   return item->isEnabled();
749 }
750
751
752 void Basemenu::buttonPressEvent(XButtonEvent *be) {
753   if (be->window == menu.frame) {
754     const int sbl = (be->x / menu.item_w), i = (be->y / menu.item_h),
755       w = (sbl * menu.persub) + i;
756     
757     BasemenuItem *item = find(w);
758     if (item) {
759       which_press = i;
760       which_sbl = sbl;
761
762
763       if (item->submenu())
764         drawSubmenu(w);
765       else
766         drawItem(w, (item->isEnabled()), True);
767     }
768   } else {
769     menu.x_move = be->x_root - menu.x;
770     menu.y_move = be->y_root - menu.y;
771   }
772 }
773
774
775 void Basemenu::buttonReleaseEvent(XButtonEvent *re) {
776   if (re->window == menu.title) {
777     if (moving) {
778       moving = False;
779
780       if (which_sub != -1)
781         drawSubmenu(which_sub);
782     }
783
784     if (re->x >= 0 && re->x <= static_cast<signed>(menu.width) &&
785         re->y >= 0 && re->y <= static_cast<signed>(menu.title_h))
786       if (re->button == 3)
787         hide();
788   } else if (re->window == menu.frame &&
789              re->x >= 0 && re->x < static_cast<signed>(menu.width) &&
790              re->y >= 0 && re->y < static_cast<signed>(menu.frame_h)) {
791     if (re->button == 3) {
792       hide();
793     } else {
794       const int sbl = (re->x / menu.item_w), i = (re->y / menu.item_h),
795         ix = sbl * menu.item_w, iy = i * menu.item_h,
796         w = (sbl * menu.persub) + i,
797         p = (which_sbl * menu.persub) + which_press;
798
799       if (w >= 0 && w < static_cast<signed>(menuitems.size())) {
800         drawItem(p, (p == which_sub), True);
801
802         if  (p == w && isItemEnabled(w)) {
803           if (re->x > ix && re->x < static_cast<signed>(ix + menu.item_w) &&
804               re->y > iy && re->y < static_cast<signed>(iy + menu.item_h)) {
805             itemSelected(re->button, w);
806           }
807         }
808       } else {
809         drawItem(p, False, True);
810       }
811     }
812   }
813 }
814
815
816 void Basemenu::motionNotifyEvent(XMotionEvent *me) {
817   if (me->window == menu.title && (me->state & Button1Mask)) {
818     if (movable) {
819       if (! moving) {
820         if (parent && ! torn) {
821           parent->drawItem(parent->which_sub, False, True);
822           parent->which_sub = -1;
823         }
824
825         moving = torn = True;
826
827         if (which_sub != -1)
828           drawSubmenu(which_sub);
829       } else {
830         menu.x = me->x_root - menu.x_move,
831           menu.y = me->y_root - menu.y_move;
832
833         XMoveWindow(display, menu.window, menu.x, menu.y);
834
835         if (which_sub != -1)
836           drawSubmenu(which_sub);
837       }
838     }
839   } else if (me->window == menu.frame &&
840              me->x >= 0 && me->x < static_cast<signed>(menu.width) &&
841              me->y >= 0 && me->y < static_cast<signed>(menu.frame_h)) {
842     const int sbl = (me->x / menu.item_w), i = (me->y / menu.item_h),
843       w = (sbl * menu.persub) + i;
844
845     if ((i != which_press || sbl != which_sbl) &&
846         (w >= 0 && w < static_cast<signed>(menuitems.size()))) {
847       if (which_press != -1 && which_sbl != -1) {
848         const int p = (which_sbl * menu.persub) + which_press;
849         BasemenuItem *item = find(p);
850         if (! item) return;
851
852         drawItem(p, False, True);
853         if (item->submenu() &&
854             item->submenu()->isVisible() &&
855             ! item->submenu()->isTorn()) {
856           item->submenu()->internal_hide();
857           which_sub = -1;
858         }
859       }
860
861       which_press = i;
862       which_sbl = sbl;
863
864       BasemenuItem *itmp = find(w);
865       if (! itmp) return;
866       
867       if (itmp->submenu())
868         drawSubmenu(w);
869       else
870         drawItem(w, (itmp->isEnabled()), True);
871     }
872   }
873 }
874
875
876 void Basemenu::exposeEvent(XExposeEvent *ee) {
877   if (ee->window == menu.title) {
878     redrawTitle();
879   } else if (ee->window == menu.frame) {
880     // this is a complicated algorithm... lets do it step by step...
881     // first... we see in which sub level the expose starts... and how many
882     // items down in that sublevel
883
884     const int sbl = (ee->x / menu.item_w), id = (ee->y / menu.item_h),
885       // next... figure out how many sublevels over the redraw spans
886       sbl_d = ((ee->x + ee->width) / menu.item_w);
887       // then we see how many items down to redraw
888     int id_d = ((ee->y + ee->height) / menu.item_h);
889
890     if (id_d > menu.persub) id_d = menu.persub;
891
892     // draw the sublevels and the number of items the exposure spans
893     MenuItems::iterator it,
894       end = menuitems.end();
895     for (int i = sbl; i <= sbl_d; i++) {
896       // set the iterator to the first item in the sublevel needing redrawing
897       it = menuitems.begin() + (id + (i * menu.persub));
898       for (int ii = id; ii <= id_d && it != end; ++it, ii++) {
899         const int index = ii + (i * menu.persub);
900         // redraw the item
901         drawItem(index, (which_sub == index), False,
902                  ee->x, ee->y, ee->width, ee->height);
903       }
904     }
905   }
906 }
907
908
909 void Basemenu::enterNotifyEvent(XCrossingEvent *ce) {
910   if (ce->window == menu.frame) {
911     menu.x_shift = menu.x, menu.y_shift = menu.y;
912     if (menu.x + menu.width > screen->getWidth()) {
913       menu.x_shift = screen->getWidth() - menu.width -
914         screen->getBorderWidth();
915       shifted = True;
916     } else if (menu.x < 0) {
917       menu.x_shift = -screen->getBorderWidth();
918       shifted = True;
919     }
920
921     if (menu.y + menu.height > screen->getHeight()) {
922       menu.y_shift = screen->getHeight() - menu.height -
923         screen->getBorderWidth();
924       shifted = True;
925     } else if (menu.y + static_cast<signed>(menu.title_h) < 0) {
926       menu.y_shift = -screen->getBorderWidth();
927       shifted = True;
928     }
929
930     if (shifted)
931       XMoveWindow(display, menu.window, menu.x_shift, menu.y_shift);
932
933     if (which_sub != -1) {
934       BasemenuItem *tmp = find(which_sub);
935       if (tmp->submenu()->isVisible()) {
936         const int sbl = (ce->x / menu.item_w), i = (ce->y / menu.item_h),
937           w = (sbl * menu.persub) + i;
938
939         if (w != which_sub && ! tmp->submenu()->isTorn()) {
940           tmp->submenu()->internal_hide();
941
942           drawItem(which_sub, False, True);
943           which_sub = -1;
944         }
945       }
946     }
947   }
948 }
949
950
951 void Basemenu::leaveNotifyEvent(XCrossingEvent *ce) {
952   if (ce->window == menu.frame) {
953     if (which_press != -1 && which_sbl != -1 && menuitems.size() > 0) {
954       const int p = (which_sbl * menu.persub) + which_press;
955
956       drawItem(p, (p == which_sub), True);
957
958       which_sbl = which_press = -1;
959     }
960
961     if (shifted) {
962       XMoveWindow(display, menu.window, menu.x, menu.y);
963       shifted = False;
964
965       if (which_sub != -1) drawSubmenu(which_sub);
966     }
967   }
968 }
969
970
971 void Basemenu::reconfigure(void) {
972   XSetWindowBackground(display, menu.window,
973                        screen->getBorderColor()->pixel());
974   XSetWindowBorder(display, menu.window,
975                    screen->getBorderColor()->pixel());
976   XSetWindowBorderWidth(display, menu.window, screen->getBorderWidth());
977
978   menu.bevel_w = screen->getBevelWidth();
979   update();
980 }
981
982
983 void Basemenu::changeItemLabel(unsigned int index, const string& label) {
984   BasemenuItem *item = find(index);
985   if (item)
986     item->newLabel(label);
987 }