1 // Workspace.cc for Openbox
2 // Copyright (c) 2002 - 2002 Ben Jansens (ben@orodu.net)
3 // Copyright (c) 2001 Sean 'Shaleh' Perry <shaleh@debian.org>
4 // Copyright (c) 1997 - 2000 Brad Hughes (bhughes@tcac.net)
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:
13 // The above copyright notice and this permission notice shall be included in
14 // all copies or substantial portions of the Software.
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.
24 // stupid macros needed to access some functions in version 2 of the GNU C
31 # include "../config.h"
32 #endif // HAVE_CONFIG_H
35 #include <X11/Xatom.h>
39 #include "Clientmenu.h"
43 #include "Workspace.h"
45 #include "Windowmenu.h"
51 #endif // HAVE_STDIO_H
55 #endif // HAVE_STDLIB_H
59 #endif // STDC_HEADERS
62 typedef vector
<Rect
> rectList
;
64 Workspace::Workspace(BScreen
&scrn
, int i
) : screen(scrn
) {
66 cascade_x
= cascade_y
= 32;
70 stackingList
= new LinkedList
<OpenboxWindow
>;
71 windowList
= new LinkedList
<OpenboxWindow
>;
72 clientmenu
= new Clientmenu(*this);
74 lastfocus
= (OpenboxWindow
*) 0;
77 char *tmp
= screen
.getNameOfWorkspace(id
);
82 Workspace::~Workspace(void) {
92 const int Workspace::addWindow(OpenboxWindow
*w
, Bool place
) {
95 if (place
) placeWindow(w
);
98 w
->setWindowNumber(windowList
->count());
100 stackingList
->insert(w
, 0);
101 windowList
->insert(w
);
103 clientmenu
->insert((const char **) w
->getTitle());
104 clientmenu
->update();
106 screen
.updateNetizenWindowAdd(w
->getClientWindow(), id
);
110 return w
->getWindowNumber();
114 const int Workspace::removeWindow(OpenboxWindow
*w
) {
117 stackingList
->remove(w
);
119 if (w
->isFocused()) {
120 if (w
->isTransient() && w
->getTransientFor() &&
121 w
->getTransientFor()->isVisible()) {
122 w
->getTransientFor()->setInputFocus();
123 } else if (screen
.isSloppyFocus()) {
124 screen
.getOpenbox().setFocusedWindow((OpenboxWindow
*) 0);
126 OpenboxWindow
*top
= stackingList
->first();
127 if (! top
|| ! top
->setInputFocus()) {
128 screen
.getOpenbox().setFocusedWindow((OpenboxWindow
*) 0);
129 XSetInputFocus(screen
.getOpenbox().getXDisplay(),
130 screen
.getToolbar()->getWindowID(),
131 RevertToParent
, CurrentTime
);
137 lastfocus
= (OpenboxWindow
*) 0;
139 windowList
->remove(w
->getWindowNumber());
140 clientmenu
->remove(w
->getWindowNumber());
141 clientmenu
->update();
143 screen
.updateNetizenWindowDel(w
->getClientWindow());
145 LinkedListIterator
<OpenboxWindow
> it(windowList
);
146 OpenboxWindow
*bw
= it
.current();
147 for (int i
= 0; bw
; it
++, i
++, bw
= it
.current())
148 bw
->setWindowNumber(i
);
150 return windowList
->count();
154 void Workspace::showAll(void) {
155 LinkedListIterator
<OpenboxWindow
> it(stackingList
);
156 for (OpenboxWindow
*bw
= it
.current(); bw
; it
++, bw
= it
.current())
157 bw
->deiconify(False
, False
);
161 void Workspace::hideAll(void) {
162 LinkedList
<OpenboxWindow
> lst
;
164 LinkedListIterator
<OpenboxWindow
> it(stackingList
);
165 for (OpenboxWindow
*bw
= it
.current(); bw
; it
++, bw
= it
.current())
168 LinkedListIterator
<OpenboxWindow
> it2(&lst
);
169 for (OpenboxWindow
*bw
= it2
.current(); bw
; it2
++, bw
= it2
.current())
175 void Workspace::removeAll(void) {
176 LinkedListIterator
<OpenboxWindow
> it(windowList
);
177 for (OpenboxWindow
*bw
= it
.current(); bw
; it
++, bw
= it
.current())
182 void Workspace::raiseWindow(OpenboxWindow
*w
) {
183 OpenboxWindow
*win
= (OpenboxWindow
*) 0, *bottom
= w
;
185 while (bottom
->isTransient() && bottom
->getTransientFor())
186 bottom
= bottom
->getTransientFor();
190 while (win
->hasTransient() && win
->getTransient()) {
191 win
= win
->getTransient();
196 Window
*nstack
= new Window
[i
], *curr
= nstack
;
201 *(curr
++) = win
->getFrameWindow();
202 screen
.updateNetizenWindowRaise(win
->getClientWindow());
204 if (! win
->isIconic()) {
205 wkspc
= screen
.getWorkspace(win
->getWorkspaceNumber());
206 wkspc
->stackingList
->remove(win
);
207 wkspc
->stackingList
->insert(win
, 0);
210 if (! win
->hasTransient() || ! win
->getTransient())
213 win
= win
->getTransient();
216 screen
.raiseWindows(nstack
, i
);
222 void Workspace::lowerWindow(OpenboxWindow
*w
) {
223 OpenboxWindow
*win
= (OpenboxWindow
*) 0, *bottom
= w
;
225 while (bottom
->isTransient() && bottom
->getTransientFor())
226 bottom
= bottom
->getTransientFor();
230 while (win
->hasTransient() && win
->getTransient()) {
231 win
= win
->getTransient();
236 Window
*nstack
= new Window
[i
], *curr
= nstack
;
240 *(curr
++) = win
->getFrameWindow();
241 screen
.updateNetizenWindowLower(win
->getClientWindow());
243 if (! win
->isIconic()) {
244 wkspc
= screen
.getWorkspace(win
->getWorkspaceNumber());
245 wkspc
->stackingList
->remove(win
);
246 wkspc
->stackingList
->insert(win
);
249 if (! win
->getTransientFor())
252 win
= win
->getTransientFor();
255 screen
.getOpenbox().grab();
257 XLowerWindow(screen
.getBaseDisplay().getXDisplay(), *nstack
);
258 XRestackWindows(screen
.getBaseDisplay().getXDisplay(), nstack
, i
);
260 screen
.getOpenbox().ungrab();
266 void Workspace::reconfigure(void) {
267 clientmenu
->reconfigure();
269 LinkedListIterator
<OpenboxWindow
> it(windowList
);
270 for (OpenboxWindow
*bw
= it
.current(); bw
; it
++, bw
= it
.current()) {
271 if (bw
->validateClient())
277 OpenboxWindow
*Workspace::getWindow(int index
) {
278 if ((index
>= 0) && (index
< windowList
->count()))
279 return windowList
->find(index
);
285 const int Workspace::getCount(void) {
286 return windowList
->count();
290 void Workspace::update(void) {
291 clientmenu
->update();
292 screen
.getToolbar()->redrawWindowLabel(True
);
296 Bool
Workspace::isCurrent(void) {
297 return (id
== screen
.getCurrentWorkspaceID());
301 Bool
Workspace::isLastWindow(OpenboxWindow
*w
) {
302 return (w
== windowList
->last());
305 void Workspace::setCurrent(void) {
306 screen
.changeWorkspaceID(id
);
310 void Workspace::setName(char *new_name
) {
315 name
= bstrdup(new_name
);
317 name
= new char[128];
318 sprintf(name
, i18n
->getMessage(WorkspaceSet
, WorkspaceDefaultNameFormat
,
319 "Workspace %d"), id
+ 1);
322 clientmenu
->setLabel(name
);
323 clientmenu
->update();
327 void Workspace::shutdown(void) {
328 while (windowList
->count()) {
329 windowList
->first()->restore();
330 delete windowList
->first();
334 static rectList
calcSpace(const OpenboxWindow
&win
, const rectList
&spaces
) {
336 rectList::const_iterator siter
;
337 for(siter
=spaces
.begin(); siter
!=spaces
.end(); ++siter
) {
338 if(win
.area().Intersect(*siter
)) {
339 //Check for space to the left of the window
340 if(win
.origin().x() > siter
->x())
341 result
.push_back(Rect(siter
->x(), siter
->y(),
342 win
.origin().x() - siter
->x() - 1,
344 //Check for space above the window
345 if(win
.origin().y() > siter
->y())
346 result
.push_back(Rect(siter
->x(), siter
->y(),
348 win
.origin().y() - siter
->y() - 1));
349 //Check for space to the right of the window
350 if((win
.origin().x()+win
.size().w()) <
351 (siter
->x()+siter
->w()))
352 result
.push_back(Rect(win
.origin().x() + win
.size().w() + 1,
354 siter
->x() + siter
->w() -
355 win
.origin().x() - win
.size().w() - 1,
357 //Check for space below the window
358 if((win
.origin().y()+win
.size().h()) <
359 (siter
->y()+siter
->h()))
360 result
.push_back(Rect(siter
->x(),
361 win
.origin().y() + win
.size().h() + 1,
363 siter
->y() + siter
->h()-
364 win
.origin().y() - win
.size().h() - 1));
368 result
.push_back(*siter
);
373 //BestFitPlacement finds the smallest free space that fits the window
374 //to be placed. It currentl ignores whether placement is right to left or top
376 Point
*Workspace::bestFitPlacement(const Size
&win_size
, const Rect
&space
)
380 LinkedListIterator
<OpenboxWindow
> it(windowList
);
381 rectList::const_iterator siter
;
382 spaces
.push_back(space
); //initially the entire screen is free
386 for (OpenboxWindow
*cur
=it
.current(); cur
!=NULL
; it
++, cur
=it
.current())
387 spaces
= calcSpace(*cur
, spaces
);
389 //Find first space that fits the window
391 for (siter
=spaces
.begin(); siter
!=spaces
.end(); ++siter
) {
392 if ((siter
->w() >= win_size
.w()) &&
393 (siter
->h() >= win_size
.h()))
398 return new Point(best
->origin());
400 return NULL
; //fall back to cascade
403 inline Point
*Workspace::rowSmartPlacement(const Size
&win_size
,
406 int test_x
, test_y
, place_x
= 0, place_y
= 0;
409 ((screen
.getColPlacementDirection() == BScreen::TopBottom
) ? 1 : -1);
411 ((screen
.getRowPlacementDirection() == BScreen::LeftRight
) ? 1 : -1);
412 int delta_x
= 8, delta_y
= 8;
413 LinkedListIterator
<OpenboxWindow
> it(windowList
);
415 test_y
= (screen
.getColPlacementDirection() == BScreen::TopBottom
) ?
416 start_pos
: screen
.size().h() - win_size
.h() - start_pos
;
419 ((screen
.getColPlacementDirection() == BScreen::BottomTop
) ?
420 test_y
> 0 : test_y
+ win_size
.h() < (signed) space
.h())) {
421 test_x
= (screen
.getRowPlacementDirection() == BScreen::LeftRight
) ?
422 start_pos
: space
.w() - win_size
.w() - start_pos
;
424 ((screen
.getRowPlacementDirection() == BScreen::RightLeft
) ?
425 test_x
> 0 : test_x
+ win_size
.w() < (signed) space
.w())) {
429 for (OpenboxWindow
*curr
= it
.current(); placed
&& curr
;
430 it
++, curr
= it
.current()) {
431 int curr_w
= curr
->size().w() + (screen
.getBorderWidth() * 4);
432 int curr_h
= curr
->size().h() + (screen
.getBorderWidth() * 4);
434 if (curr
->origin().x() < test_x
+ win_size
.w() &&
435 curr
->origin().x() + curr_w
> test_x
&&
436 curr
->origin().y() < test_y
+ win_size
.h() &&
437 curr
->origin().y() + curr_h
> test_y
) {
442 // Removed code for checking toolbar and slit
443 // The space passed in should not include either
452 test_x
+= (change_x
* delta_x
);
455 test_y
+= (change_y
* delta_y
);
457 return new Point(place_x
, place_y
);
460 void Workspace::placeWindow(OpenboxWindow
*win
) {
465 const int win_w
= win
->size().w() + (screen
.getBorderWidth() * 4),
466 win_h
= win
->size().h() + (screen
.getBorderWidth() * 4),
468 slit_x
= screen
.getSlit()->area().x() - screen
.getBorderWidth(),
469 slit_y
= screen
.getSlit()->area().y() - screen
.getBorderWidth(),
470 slit_w
= screen
.getSlit()->area().w() +
471 (screen
.getBorderWidth() * 4),
472 slit_h
= screen
.getSlit()->area().h() +
473 (screen
.getBorderWidth() * 4),
475 toolbar_x
= screen
.getToolbar()->getX() - screen
.getBorderWidth(),
476 toolbar_y
= screen
.getToolbar()->getY() - screen
.getBorderWidth(),
477 toolbar_w
= screen
.getToolbar()->getWidth() +
478 (screen
.getBorderWidth() * 4),
479 toolbar_h
= screen
.getToolbar()->getHeight() +
480 (screen
.getBorderWidth() * 4),
483 ((screen
.getColPlacementDirection() == BScreen::TopBottom
) ? 1 : -1),
485 ((screen
.getRowPlacementDirection() == BScreen::LeftRight
) ? 1 : -1),
486 delta_x
= 8, delta_y
= 8;
488 int test_x
, test_y
, place_x
= 0, place_y
= 0;
489 LinkedListIterator
<OpenboxWindow
> it(windowList
);
495 Size
window_size(win_w
, win_h
);
497 switch (screen
.getPlacementPolicy()) {
498 case BScreen::BestFitPlacement
: {
499 Point
*spot
= bestFitPlacement(window_size
, space
);
510 case BScreen::RowSmartPlacement
: {
511 Point
*spot
=rowSmartPlacement(window_size
, space
);
521 case BScreen::ColSmartPlacement
: {
522 test_x
= (screen
.getRowPlacementDirection() == BScreen::LeftRight
) ?
523 start_pos
: screen
.size().w() - win_w
- start_pos
;
526 ((screen
.getRowPlacementDirection() == BScreen::RightLeft
) ?
527 test_x
> 0 : test_x
+ win_w
< (signed) screen
.size().w())) {
528 test_y
= (screen
.getColPlacementDirection() == BScreen::TopBottom
) ?
529 start_pos
: screen
.size().h() - win_h
- start_pos
;
532 ((screen
.getColPlacementDirection() == BScreen::BottomTop
) ?
533 test_y
> 0 : test_y
+ win_h
< (signed) screen
.size().h())) {
537 for (OpenboxWindow
*curr
= it
.current(); placed
&& curr
;
538 it
++, curr
= it
.current()) {
539 if (curr
->isMaximizedFull()) // fully maximized, ignore it
541 int curr_w
= curr
->size().w() + (screen
.getBorderWidth() * 4);
543 ((curr
->isShaded()) ? curr
->getTitleHeight() : curr
->size().h()) +
544 (screen
.getBorderWidth() * 4);
546 if (curr
->origin().x() < test_x
+ win_w
&&
547 curr
->origin().x() + curr_w
> test_x
&&
548 curr
->origin().y() < test_y
+ win_h
&&
549 curr
->origin().y() + curr_h
> test_y
) {
555 (toolbar_x
< test_x
+ win_w
&&
556 toolbar_x
+ toolbar_w
> test_x
&&
557 toolbar_y
< test_y
+ win_h
&&
558 toolbar_y
+ toolbar_h
> test_y
)
561 (slit_x
< test_x
+ win_w
&&
562 slit_x
+ slit_w
> test_x
&&
563 slit_y
< test_y
+ win_h
&&
564 slit_y
+ slit_h
> test_y
)
576 test_y
+= (change_y
* delta_y
);
579 test_x
+= (change_x
* delta_x
);
587 Point
*p
= cascade(win
);
593 if (place_x
+ win_w
> (signed) screen
.size().w())
594 place_x
= (((signed) screen
.size().w()) - win_w
) / 2;
595 if (place_y
+ win_h
> (signed) screen
.size().h())
596 place_y
= (((signed) screen
.size().h()) - win_h
) / 2;
598 win
->configure(place_x
, place_y
, win
->size().w(), win
->size().h());
601 Point
*Workspace::cascade(const OpenboxWindow
*const win
){
602 if (((unsigned) cascade_x
> (screen
.size().w() / 2)) ||
603 ((unsigned) cascade_y
> (screen
.size().h() / 2)))
604 cascade_x
= cascade_y
= 32;
606 cascade_x
+= win
->getTitleHeight();
607 cascade_y
+= win
->getTitleHeight();
609 return new Point(cascade_x
, cascade_y
);