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 // HAVE_STRING_H
63 typedef vector
<Rect
> rectList
;
65 Workspace::Workspace(BScreen
&scrn
, int i
) : screen(scrn
) {
67 cascade_x
= cascade_y
= 32;
71 stackingList
= new LinkedList
<OpenboxWindow
>;
72 windowList
= new LinkedList
<OpenboxWindow
>;
73 clientmenu
= new Clientmenu(*this);
75 lastfocus
= (OpenboxWindow
*) 0;
78 char *tmp
= screen
.getNameOfWorkspace(id
);
83 Workspace::~Workspace(void) {
93 const int Workspace::addWindow(OpenboxWindow
*w
, Bool place
) {
96 if (place
) placeWindow(w
);
99 w
->setWindowNumber(windowList
->count());
101 stackingList
->insert(w
, 0);
102 windowList
->insert(w
);
104 clientmenu
->insert((const char **) w
->getTitle());
105 clientmenu
->update();
107 screen
.updateNetizenWindowAdd(w
->getClientWindow(), id
);
111 return w
->getWindowNumber();
115 const int Workspace::removeWindow(OpenboxWindow
*w
) {
118 stackingList
->remove(w
);
120 if (w
->isFocused()) {
121 if (w
->isTransient() && w
->getTransientFor() &&
122 w
->getTransientFor()->isVisible()) {
123 w
->getTransientFor()->setInputFocus();
124 } else if (screen
.sloppyFocus()) {
125 screen
.getOpenbox().setFocusedWindow((OpenboxWindow
*) 0);
127 OpenboxWindow
*top
= stackingList
->first();
128 if (! top
|| ! top
->setInputFocus()) {
129 screen
.getOpenbox().setFocusedWindow((OpenboxWindow
*) 0);
130 XSetInputFocus(screen
.getOpenbox().getXDisplay(),
131 screen
.getToolbar()->getWindowID(),
132 RevertToParent
, CurrentTime
);
138 lastfocus
= (OpenboxWindow
*) 0;
140 windowList
->remove(w
->getWindowNumber());
141 clientmenu
->remove(w
->getWindowNumber());
142 clientmenu
->update();
144 screen
.updateNetizenWindowDel(w
->getClientWindow());
146 LinkedListIterator
<OpenboxWindow
> it(windowList
);
147 OpenboxWindow
*bw
= it
.current();
148 for (int i
= 0; bw
; it
++, i
++, bw
= it
.current())
149 bw
->setWindowNumber(i
);
151 return windowList
->count();
155 void Workspace::showAll(void) {
156 LinkedListIterator
<OpenboxWindow
> it(stackingList
);
157 for (OpenboxWindow
*bw
= it
.current(); bw
; it
++, bw
= it
.current())
158 bw
->deiconify(False
, False
);
162 void Workspace::hideAll(void) {
163 LinkedList
<OpenboxWindow
> lst
;
165 LinkedListIterator
<OpenboxWindow
> it(stackingList
);
166 for (OpenboxWindow
*bw
= it
.current(); bw
; it
++, bw
= it
.current())
169 LinkedListIterator
<OpenboxWindow
> it2(&lst
);
170 for (OpenboxWindow
*bw
= it2
.current(); bw
; it2
++, bw
= it2
.current())
176 void Workspace::removeAll(void) {
177 LinkedListIterator
<OpenboxWindow
> it(windowList
);
178 for (OpenboxWindow
*bw
= it
.current(); bw
; it
++, bw
= it
.current())
183 void Workspace::raiseWindow(OpenboxWindow
*w
) {
184 OpenboxWindow
*win
= (OpenboxWindow
*) 0, *bottom
= w
;
186 while (bottom
->isTransient() && bottom
->getTransientFor())
187 bottom
= bottom
->getTransientFor();
191 while (win
->hasTransient() && win
->getTransient()) {
192 win
= win
->getTransient();
197 Window
*nstack
= new Window
[i
], *curr
= nstack
;
202 *(curr
++) = win
->getFrameWindow();
203 screen
.updateNetizenWindowRaise(win
->getClientWindow());
205 if (! win
->isIconic()) {
206 wkspc
= screen
.getWorkspace(win
->getWorkspaceNumber());
207 wkspc
->stackingList
->remove(win
);
208 wkspc
->stackingList
->insert(win
, 0);
211 if (! win
->hasTransient() || ! win
->getTransient())
214 win
= win
->getTransient();
217 screen
.raiseWindows(nstack
, i
);
223 void Workspace::lowerWindow(OpenboxWindow
*w
) {
224 OpenboxWindow
*win
= (OpenboxWindow
*) 0, *bottom
= w
;
226 while (bottom
->isTransient() && bottom
->getTransientFor())
227 bottom
= bottom
->getTransientFor();
231 while (win
->hasTransient() && win
->getTransient()) {
232 win
= win
->getTransient();
237 Window
*nstack
= new Window
[i
], *curr
= nstack
;
241 *(curr
++) = win
->getFrameWindow();
242 screen
.updateNetizenWindowLower(win
->getClientWindow());
244 if (! win
->isIconic()) {
245 wkspc
= screen
.getWorkspace(win
->getWorkspaceNumber());
246 wkspc
->stackingList
->remove(win
);
247 wkspc
->stackingList
->insert(win
);
250 if (! win
->getTransientFor())
253 win
= win
->getTransientFor();
256 screen
.getOpenbox().grab();
258 XLowerWindow(screen
.getBaseDisplay().getXDisplay(), *nstack
);
259 XRestackWindows(screen
.getBaseDisplay().getXDisplay(), nstack
, i
);
261 screen
.getOpenbox().ungrab();
267 void Workspace::reconfigure(void) {
268 clientmenu
->reconfigure();
270 LinkedListIterator
<OpenboxWindow
> it(windowList
);
271 for (OpenboxWindow
*bw
= it
.current(); bw
; it
++, bw
= it
.current()) {
272 if (bw
->validateClient())
278 OpenboxWindow
*Workspace::getWindow(int index
) {
279 if ((index
>= 0) && (index
< windowList
->count()))
280 return windowList
->find(index
);
286 const int Workspace::getCount(void) {
287 return windowList
->count();
291 void Workspace::update(void) {
292 clientmenu
->update();
293 screen
.getToolbar()->redrawWindowLabel(True
);
297 Bool
Workspace::isCurrent(void) {
298 return (id
== screen
.getCurrentWorkspaceID());
302 Bool
Workspace::isLastWindow(OpenboxWindow
*w
) {
303 return (w
== windowList
->last());
306 void Workspace::setCurrent(void) {
307 screen
.changeWorkspaceID(id
);
311 void Workspace::setName(char *new_name
) {
316 name
= bstrdup(new_name
);
318 name
= new char[128];
319 sprintf(name
, i18n
->getMessage(WorkspaceSet
, WorkspaceDefaultNameFormat
,
320 "Workspace %d"), id
+ 1);
323 clientmenu
->setLabel(name
);
324 clientmenu
->update();
325 screen
.saveWorkspaceNames();
329 void Workspace::shutdown(void) {
330 while (windowList
->count()) {
331 windowList
->first()->restore();
332 delete windowList
->first();
336 static rectList
calcSpace(const Rect
&win
, const rectList
&spaces
) {
338 rectList::const_iterator siter
;
339 for(siter
=spaces
.begin(); siter
!=spaces
.end(); ++siter
) {
340 if(win
.Intersect(*siter
)) {
341 //Check for space to the left of the window
342 if(win
.x() > siter
->x())
343 result
.push_back(Rect(siter
->x(), siter
->y(),
344 win
.x() - siter
->x() - 1,
346 //Check for space above the window
347 if(win
.y() > siter
->y())
348 result
.push_back(Rect(siter
->x(), siter
->y(),
350 win
.y() - siter
->y() - 1));
351 //Check for space to the right of the window
352 if((win
.x()+win
.w()) <
353 (siter
->x()+siter
->w()))
354 result
.push_back(Rect(win
.x() + win
.w() + 1,
356 siter
->x() + siter
->w() -
357 win
.x() - win
.w() - 1,
359 //Check for space below the window
360 if((win
.y()+win
.h()) <
361 (siter
->y()+siter
->h()))
362 result
.push_back(Rect(siter
->x(),
363 win
.y() + win
.h() + 1,
365 siter
->y() + siter
->h()-
366 win
.y() - win
.h() - 1));
370 result
.push_back(*siter
);
376 bool incWidth(const Rect
&first
, const Rect
&second
) {
377 return first
.x() < second
.x();
381 bool decWidth(const Rect
&first
, const Rect
&second
) {
382 if (second
.x() == first
.x())
383 return second
.w() < first
.w();
384 return second
.x() < first
.x();
388 bool incHeight(const Rect
&first
, const Rect
&second
) {
389 return first
.y() < second
.y();
393 bool decHeight(const Rect
&first
, const Rect
&second
) {
394 if (second
.y() == first
.y())
395 return second
.h() < first
.h();
396 return second
.y() < first
.y();
400 //BestFitPlacement finds the smallest free space that fits the window
401 //to be placed. It currentl ignores whether placement is right to left or top
403 Point
*Workspace::bestFitPlacement(const Size
&win_size
, const Rect
&space
) {
406 LinkedListIterator
<OpenboxWindow
> it(windowList
);
407 rectList::const_iterator siter
;
408 spaces
.push_back(space
); //initially the entire screen is free
412 for (OpenboxWindow
*cur
=it
.current(); cur
!=NULL
; it
++, cur
=it
.current())
413 spaces
= calcSpace(cur
->area().Inflate(screen
.getBorderWidth() * 4),
416 //Sort the spaces by placement choice
417 if (screen
.rowPlacementDirection() == BScreen::TopBottom
)
418 sort(spaces
.begin(), spaces
.end(), decHeight
);
420 sort(spaces
.begin(), spaces
.end(), incHeight
);
421 if (screen
.colPlacementDirection() == BScreen::TopBottom
)
422 stable_sort(spaces
.begin(), spaces
.end(), incHeight
);
424 stable_sort(spaces
.begin(), spaces
.end(), decHeight
);
426 //Find first space that fits the window
428 for (siter
=spaces
.begin(); siter
!=spaces
.end(); ++siter
) {
429 if ((siter
->w() >= win_size
.w()) && (siter
->h() >= win_size
.h())) {
432 else if(siter
->w()*siter
->h()<best
->h()*best
->w())
437 Point
*pt
= new Point(best
->origin());
438 if (screen
.colPlacementDirection() != BScreen::TopBottom
)
439 pt
->setY(pt
->y() + (best
->h() - win_size
.h()));
440 if (screen
.rowPlacementDirection() != BScreen::LeftRight
)
441 pt
->setX(pt
->x() + (best
->w() - win_size
.w()));
444 return NULL
; //fall back to cascade
448 Point
*Workspace::rowSmartPlacement(const Size
&win_size
, const Rect
&space
) {
450 int test_x
, test_y
, place_x
= 0, place_y
= 0;
453 ((screen
.colPlacementDirection() == BScreen::TopBottom
) ? 1 : -1);
455 ((screen
.rowPlacementDirection() == BScreen::LeftRight
) ? 1 : -1);
456 int delta_x
= 8, delta_y
= 8;
457 LinkedListIterator
<OpenboxWindow
> it(windowList
);
459 test_y
= (screen
.colPlacementDirection() == BScreen::TopBottom
) ?
460 start_pos
: screen
.size().h() - win_size
.h() - start_pos
;
463 ((screen
.colPlacementDirection() == BScreen::BottomTop
) ?
464 test_y
> 0 : test_y
+ win_size
.h() < (signed) space
.h())) {
465 test_x
= (screen
.rowPlacementDirection() == BScreen::LeftRight
) ?
466 start_pos
: space
.w() - win_size
.w() - start_pos
;
468 ((screen
.rowPlacementDirection() == BScreen::RightLeft
) ?
469 test_x
> 0 : test_x
+ win_size
.w() < (signed) space
.w())) {
473 for (OpenboxWindow
*curr
= it
.current(); placed
&& curr
;
474 it
++, curr
= it
.current()) {
475 int curr_w
= curr
->area().w() + (screen
.getBorderWidth() * 4);
476 int curr_h
= curr
->area().h() + (screen
.getBorderWidth() * 4);
478 if (curr
->area().x() < test_x
+ win_size
.w() &&
479 curr
->area().x() + curr_w
> test_x
&&
480 curr
->area().y() < test_y
+ win_size
.h() &&
481 curr
->area().y() + curr_h
> test_y
) {
486 // Removed code for checking toolbar and slit
487 // The space passed in should not include either
496 test_x
+= (change_x
* delta_x
);
499 test_y
+= (change_y
* delta_y
);
502 return new Point(place_x
, place_y
);
504 return NULL
; // fall back to cascade
507 Point
*Workspace::colSmartPlacement(const Size
&win_size
, const Rect
&space
) {
513 ((screen
.colPlacementDirection() == BScreen::TopBottom
) ? 1 : -1);
515 ((screen
.rowPlacementDirection() == BScreen::LeftRight
) ? 1 : -1);
516 int delta_x
= 8, delta_y
= 8;
517 LinkedListIterator
<OpenboxWindow
> it(windowList
);
519 test_x
= (screen
.rowPlacementDirection() == BScreen::LeftRight
) ?
520 start_pos
: screen
.size().w() - win_size
.w() - start_pos
;
523 ((screen
.rowPlacementDirection() == BScreen::RightLeft
) ?
524 test_x
> 0 : test_x
+ win_size
.w() < (signed) space
.w())) {
525 test_y
= (screen
.colPlacementDirection() == BScreen::TopBottom
) ?
526 start_pos
: screen
.size().h() - win_size
.h() - start_pos
;
529 ((screen
.colPlacementDirection() == BScreen::BottomTop
) ?
530 test_y
> 0 : test_y
+ win_size
.h() < (signed) space
.h())){
535 for (OpenboxWindow
*curr
= it
.current(); placed
&& curr
;
536 it
++, curr
= it
.current()) {
537 int curr_w
= curr
->area().w() + (screen
.getBorderWidth() * 4);
538 int curr_h
= curr
->area().h() + (screen
.getBorderWidth() * 4);
540 if (curr
->area().x() < test_x
+ win_size
.w() &&
541 curr
->area().x() + curr_w
> test_x
&&
542 curr
->area().y() < test_y
+ win_size
.h() &&
543 curr
->area().y() + curr_h
> test_y
) {
548 // Removed code checking for intersection with Toolbar and Slit
549 // The space passed to this method should not include either
552 pt
= new Point(test_x
,test_y
);
557 test_y
+= (change_y
* delta_y
);
560 test_x
+= (change_x
* delta_x
);
569 Point
*const Workspace::cascadePlacement(const OpenboxWindow
*const win
){
570 if (((unsigned) cascade_x
> (screen
.size().w() / 2)) ||
571 ((unsigned) cascade_y
> (screen
.size().h() / 2)))
572 cascade_x
= cascade_y
= 32;
574 cascade_x
+= win
->getTitleHeight();
575 cascade_y
+= win
->getTitleHeight();
577 return new Point(cascade_x
, cascade_y
);
581 void Workspace::placeWindow(OpenboxWindow
*win
) {
584 Rect space
= screen
.availableArea();
585 const Size
window_size(win
->area().w()+screen
.getBorderWidth() * 4,
586 win
->area().h()+screen
.getBorderWidth() * 4);
588 LinkedListIterator
<OpenboxWindow
> it(windowList
);
590 switch (screen
.placementPolicy()) {
591 case BScreen::BestFitPlacement
:
592 place
= bestFitPlacement(window_size
, space
);
594 case BScreen::RowSmartPlacement
:
595 place
= rowSmartPlacement(window_size
, space
);
597 case BScreen::ColSmartPlacement
:
598 place
= colSmartPlacement(window_size
, space
);
603 place
= cascadePlacement(win
);
605 ASSERT(place
!= NULL
);
606 if (place
->x() + window_size
.w() > (signed) screen
.size().w())
607 place
->setX(((signed) screen
.size().w() - window_size
.w()) / 2);
608 if (place
->y() + window_size
.h() > (signed) screen
.size().h())
609 place
->setY(((signed) screen
.size().h() - window_size
.h()) / 2);
611 win
->configure(place
->x(), place
->y(), win
->area().w(), win
->area().h());