1 /* Copyright (c) 2008, 2009
2 * Juergen Weigert (jnweiger@immd4.informatik.uni-erlangen.de)
3 * Michael Schroeder (mlschroe@immd4.informatik.uni-erlangen.de)
4 * Micah Cowan (micah@cowan.name)
5 * Sadrul Habib Chowdhury (sadrul@users.sourceforge.net)
6 * Copyright (c) 1993-2002, 2003, 2005, 2006, 2007
7 * Juergen Weigert (jnweiger@immd4.informatik.uni-erlangen.de)
8 * Michael Schroeder (mlschroe@immd4.informatik.uni-erlangen.de)
9 * Copyright (c) 1987 Oliver Laumann
11 * This program is free software; you can redistribute it and/or modify
12 * it under the terms of the GNU General Public License as published by
13 * the Free Software Foundation; either version 3, or (at your option)
16 * This program is distributed in the hope that it will be useful,
17 * but WITHOUT ANY WARRANTY; without even the implied warranty of
18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
19 * GNU General Public License for more details.
21 * You should have received a copy of the GNU General Public License
22 * along with this program (see the file COPYING); if not, see
23 * http://www.gnu.org/licenses/, or contact Free Software Foundation, Inc.,
24 * 51 Franklin Street, Fifth Floor, Boston, MA 02111-1301 USA
26 ****************************************************************
34 extern struct display
*display
;
35 extern struct win
*fore
, *windows
;
36 extern struct layer
*flayer
;
37 extern int captionalways
;
38 extern struct LayFuncs BlankLf
;
39 extern int focusminwidth
, focusminheight
;
45 cv
->c_blank
.l_cvlist
= cv
;
46 cv
->c_blank
.l_width
= cv
->c_xe
- cv
->c_xs
+ 1;
47 cv
->c_blank
.l_height
= cv
->c_ye
- cv
->c_ys
+ 1;
48 cv
->c_blank
.l_x
= cv
->c_blank
.l_y
= 0;
49 cv
->c_blank
.l_layfn
= &BlankLf
;
50 cv
->c_blank
.l_data
= 0;
51 cv
->c_blank
.l_next
= 0;
52 cv
->c_blank
.l_bottom
= &cv
->c_blank
;
53 cv
->c_blank
.l_blocking
= 0;
54 cv
->c_layer
= &cv
->c_blank
;
66 cv
->c_slprev
= pcv
->c_slprev
;
68 cv
->c_slprev
->c_slnext
= cv
;
69 cv
->c_slback
= pcv
->c_slback
;
70 if (cv
->c_slback
&& cv
->c_slback
->c_slperp
== pcv
)
71 cv
->c_slback
->c_slperp
= cv
;
72 cv
->c_slorient
= pcv
->c_slorient
;
73 cv
->c_slweight
= pcv
->c_slweight
;
77 cv
->c_slorient
= pcv
->c_slorient
;
78 cv
->c_slback
= pcv
->c_slback
;
79 cv
->c_slweight
= pcv
->c_slweight
;
81 cv
->c_slnext
= pcv
->c_slnext
;
83 cv
->c_slnext
->c_slprev
= cv
;
91 struct viewport
*vp
, *nvp
;
96 cv
->c_slprev
->c_slnext
= cv
->c_slnext
;
98 cv
->c_slnext
->c_slprev
= cv
->c_slprev
;
99 if (cv
->c_slback
&& cv
->c_slback
->c_slperp
== cv
)
100 cv
->c_slback
->c_slperp
= cv
->c_slnext
? cv
->c_slnext
: cv
->c_slprev
;
104 FreeCanvas(cv
->c_slperp
);
113 /* remove from canvas chain as SetCanvasWindow might call
114 * some layer function */
115 for (cvp
= &D_cvlist
; *cvp
; cvp
= &(*cvp
)->c_next
)
122 p
= cv
->c_layer
? Layer2Window(cv
->c_layer
) : 0;
123 SetCanvasWindow(cv
, 0);
125 WindowChanged(p
, 'u');
126 if (flayer
== cv
->c_layer
)
128 for (vp
= cv
->c_vplist
; vp
; vp
= nvp
)
135 evdeq(&cv
->c_captev
);
144 for (; cv
; cv
= cv
->c_slnext
)
150 for (cvp
= cv
->c_slperp
; cvp
; cvp
= cvp
->c_slnext
)
153 n
= CountCanvas(cvp
->c_slperp
);
171 for (cvp
= cv
->c_slperp
; cvp
; cvp
= cvp
->c_slnext
)
174 n
= CountCanvas(cvp
->c_slperp
);
185 struct canvas
*cv
, *mcv
= 0;
188 for (cv
= D_cvlist
; cv
; cv
= cv
->c_next
)
190 /* ye + 1 because of caption line */
191 if (x
>= cv
->c_xs
&& x
<= cv
->c_xe
&& y
>= cv
->c_ys
&& y
<= cv
->c_ye
+ 1)
196 if (x
>= D_forecv
->c_xs
&& x
<= D_forecv
->c_xe
)
198 if (x
< cv
->c_xs
|| x
> cv
->c_xe
)
200 if (y
< D_forecv
->c_ys
&& y
< cv
->c_ys
)
202 if (y
> D_forecv
->c_ye
+ 1 && y
> cv
->c_ye
+ 1)
206 if (y
> cv
->c_ye
+ 1)
207 m
= y
- (cv
->c_ye
+ 1);
209 if (y
>= D_forecv
->c_ys
&& y
<= D_forecv
->c_ye
+ 1)
211 if (y
< cv
->c_ys
|| y
> cv
->c_ye
+ 1)
213 if (x
< D_forecv
->c_xs
&& x
< cv
->c_xs
)
215 if (x
> D_forecv
->c_xe
&& x
> cv
->c_xe
)
222 if (m
&& (!mm
|| m
< mm
))
228 return mcv
? mcv
: D_forecv
;
232 SetCanvasWindow(cv
, wi
)
236 struct win
*p
= 0, **pp
;
238 struct canvas
*cvp
, **cvpp
;
241 display
= cv
->c_display
;
245 /* remove old layer */
246 for (cvpp
= &l
->l_cvlist
; (cvp
= *cvpp
); cvpp
= &cvp
->c_lnext
)
250 *cvpp
= cvp
->c_lnext
;
256 if (p
&& cv
== D_forecv
)
259 ReleaseAutoWritelock(display
, p
);
263 SetTimeout(&p
->w_silenceev
, p
->w_silencewait
* 1000);
264 evenq(&p
->w_silenceev
);
269 if (l
->l_cvlist
== 0 && (p
== 0 || l
!= p
->w_savelayer
))
273 /* find right layer to display on canvas */
274 if (wi
&& wi
->w_type
!= W_TYPE_GROUP
)
277 if (wi
->w_savelayer
&& (wi
->w_blocked
|| wi
->w_savelayer
->l_cvlist
== 0))
284 l
->l_data
= (char *)wi
;
289 /* add our canvas to the layer's canvaslist */
290 ASSERT(l
->l_cvlist
!= cv
);
291 cv
->c_lnext
= l
->l_cvlist
;
294 cv
->c_xoff
= cv
->c_xs
;
295 cv
->c_yoff
= cv
->c_ys
;
296 RethinkViewportOffsets(cv
);
301 if (wi
&& wi
->w_type
== W_TYPE_GROUP
)
303 /* auto-start windowlist on groups */
304 struct display
*d
= display
;
305 struct layer
*oldflayer
= flayer
;
307 display_wlist(0, 0, wi
);
312 if (wi
&& D_other
== wi
)
313 D_other
= wi
->w_next
; /* Might be 0, but that's OK. */
317 fore
= D_fore
; /* XXX ? */
321 ObtainAutoWritelock(display
, wi
);
324 * Place the window at the head of the most-recently-used list
328 for (pp
= &windows
; (p
= *pp
); pp
= &p
->w_next
)
342 cv_winid_fn(ev
, data
)
347 struct canvas
*cv
= (struct canvas
*)data
;
349 display
= cv
->c_display
;
350 if (D_status
== STATUS_ON_WIN
)
358 if (cv
->c_ye
+ 1 < D_height
)
359 RefreshLine(cv
->c_ye
+ 1, 0, D_width
- 1, 0);
360 if (ox
!= -1 && oy
!= -1)
370 if ((cv
= (struct canvas
*)calloc(1, sizeof *cv
)) == 0)
373 cv
->c_xe
= D_width
- 1;
375 cv
->c_ye
= D_height
- 1 - (D_has_hstatus
== HSTATUS_LASTLINE
) - captionalways
;
376 debug2("MakeDefaultCanvas 0,0 %d,%d\n", cv
->c_xe
, cv
->c_ye
);
380 cv
->c_display
= display
;
386 cv
->c_slback
= &D_canvas
;
387 D_canvas
.c_slperp
= cv
;
388 D_canvas
.c_xs
= cv
->c_xs
;
389 D_canvas
.c_xe
= cv
->c_xe
;
390 D_canvas
.c_ys
= cv
->c_ys
;
391 D_canvas
.c_ye
= cv
->c_ye
;
392 cv
->c_slorient
= SLICE_UNKN
;
393 cv
->c_captev
.type
= EV_TIMEOUT
;
394 cv
->c_captev
.data
= (char *)cv
;
395 cv
->c_captev
.handler
= cv_winid_fn
;
401 RethinkDisplayViewports();
402 D_forecv
= cv
; /* default input focus */
406 static struct canvas
**
407 CreateCanvasChainRec(cv
, cvp
)
411 for (; cv
; cv
= cv
->c_slnext
)
414 cvp
= CreateCanvasChainRec(cv
->c_slperp
, cvp
);
425 RecreateCanvasChain()
428 cvp
= CreateCanvasChainRec(D_canvas
.c_slperp
, &D_cvlist
);
433 EqualizeCanvas(cv
, gflag
)
438 for (; cv
; cv
= cv
->c_slnext
)
440 if (cv
->c_slperp
&& gflag
)
442 cv
->c_slweight
= CountCanvasPerp(cv
);
443 for (cv2
= cv
->c_slperp
; cv2
; cv2
= cv2
->c_slnext
)
445 EqualizeCanvas(cv2
->c_slperp
, gflag
);
456 struct canvas
*cv2
, *cvn
, *fcv
;
457 int nh
, i
, maxi
, hh
, m
, w
, wsum
;
467 debug2("ResizeCanvas: %d,%d", xs
, ys
);
468 debug2(" %d,%d\n", xe
, ye
);
471 if (cv
->c_slorient
== SLICE_UNKN
)
473 ASSERT(!cv
->c_slnext
&& !cv
->c_slperp
);
478 cv
->c_xoff
= cv
->c_xs
;
479 cv
->c_yoff
= cv
->c_ys
;
480 cv
->c_blank
.l_width
= cv
->c_xe
- cv
->c_xs
+ 1;
481 cv
->c_blank
.l_height
= cv
->c_ye
- cv
->c_ys
+ 1;
486 if (focusminwidth
|| focusminheight
)
488 debug("searching for focus canvas\n");
490 while (cv2
->c_slback
)
492 if (cv2
->c_slback
== cv
->c_slback
)
495 focusmin
= cv
->c_slorient
== SLICE_VERT
? focusminheight
: focusminwidth
;
498 else if (focusmin
< 0)
499 focusmin
= cv
->c_slorient
== SLICE_VERT
? ye
- ys
+ 2 : xe
- xs
+ 2;
500 debug1("found, focusmin=%d\n", focusmin
);
507 m
= CountCanvas(cv
) * 2;
508 nh
= cv
->c_slorient
== SLICE_VERT
? ye
- ys
+ 2 : xe
- xs
+ 2;
514 debug1("corrected to %d\n", focusmin
);
517 /* pass 1: calculate weight sum */
518 for (cv2
= cv
, wsum
= 0; cv2
; cv2
= cv2
->c_slnext
)
520 debug1(" weight %d\n", cv2
->c_slweight
);
521 wsum
+= cv2
->c_slweight
;
523 debug1("wsum = %d\n", wsum
);
528 /* pass 2: calculate need/excess space */
529 nh
= cv
->c_slorient
== SLICE_VERT
? ye
- ys
+ 2 : xe
- xs
+ 2;
530 for (cv2
= cv
, need
= got
= 0; cv2
; cv2
= cv2
->c_slnext
)
532 m
= cv2
->c_slperp
? CountCanvasPerp(cv2
) * 2 - 1 : 1;
535 hh
= cv2
->c_slweight
? nh
* cv2
->c_slweight
/ w
: 0;
536 w
-= cv2
->c_slweight
;
538 debug2(" should %d min %d\n", hh
, m
);
544 debug2("need: %d, got %d\n", need
, got
);
548 /* pass 3: distribute space */
549 nh
= cv
->c_slorient
== SLICE_VERT
? ye
- ys
+ 2 : xe
- xs
+ 2;
550 i
= cv
->c_slorient
== SLICE_VERT
? ys
: xs
;
551 maxi
= cv
->c_slorient
== SLICE_VERT
? ye
: xe
;
558 if (cv
->c_slprev
&& !cv
->c_slback
->c_slback
&& !cv
->c_slprev
->c_slperp
&& !cv
->c_slprev
->c_slprev
)
560 cv
->c_slprev
->c_slorient
= SLICE_UNKN
;
563 cv
->c_slback
->c_ye
++;
564 cv
->c_slprev
->c_ye
++;
567 SetCanvasWindow(cv
, 0);
571 m
= cv
->c_slperp
? CountCanvasPerp(cv
) * 2 - 1 : 1;
574 hh
= cv
->c_slweight
? nh
* cv
->c_slweight
/ w
: 0;
577 debug2(" should %d min %d\n", hh
, m
);
581 debug1(" -> %d\n", hh
);
585 int hx
= need
* (hh
- m
- 1) / got
;
586 debug3(" -> %d - %d = %d\n", hh
, hx
, hh
- hx
);
590 debug2(" now need=%d got=%d\n", need
, got
);
593 /* hh is window size plus pation line */
594 if (i
+ hh
> maxi
+ 2)
597 debug1(" not enough space, reducing to %d\n", hh
);
599 if (i
+ hh
== maxi
+ 1)
602 debug(" incrementing as no other canvas will fit\n");
604 if (cv
->c_slorient
== SLICE_VERT
)
609 cv
->c_ye
= i
+ hh
- 2;
616 cv
->c_xe
= i
+ hh
- 2;
622 cv
->c_xoff
= cv
->c_xs
;
623 cv
->c_yoff
= cv
->c_ys
;
624 cv
->c_blank
.l_width
= cv
->c_xe
- cv
->c_xs
+ 1;
625 cv
->c_blank
.l_height
= cv
->c_ye
- cv
->c_ys
+ 1;
629 if (!cv
->c_slperp
->c_slnext
)
631 debug("deleting perp node\n");
632 FreePerp(cv
->c_slperp
);
640 static struct canvas
*
645 debug("Creating new perp node\n");
647 if ((pcv
= (struct canvas
*)calloc(1, sizeof *cv
)) == 0)
650 pcv
->c_display
= cv
->c_display
;
651 pcv
->c_slnext
= cv
->c_slnext
;
652 pcv
->c_slprev
= cv
->c_slprev
;
654 pcv
->c_slback
= cv
->c_slback
;
655 if (cv
->c_slback
&& cv
->c_slback
->c_slperp
== cv
)
656 cv
->c_slback
->c_slperp
= pcv
;
657 pcv
->c_slorient
= cv
->c_slorient
;
660 pcv
->c_xs
= cv
->c_xs
;
661 pcv
->c_xe
= cv
->c_xe
;
662 pcv
->c_ys
= cv
->c_ys
;
663 pcv
->c_ye
= cv
->c_ye
;
665 pcv
->c_slnext
->c_slprev
= pcv
;
667 pcv
->c_slprev
->c_slnext
= pcv
;
668 pcv
->c_slweight
= cv
->c_slweight
;
669 CanvasInitBlank(pcv
);
675 cv
->c_slorient
= SLICE_UNKN
;
688 debug2("AddCanvas orient %d, forecv is %d\n", orient
, cv
->c_slorient
);
690 if (cv
->c_slorient
!= SLICE_UNKN
&& cv
->c_slorient
!= orient
)
695 xs
= cv
->c_slback
->c_xs
;
696 xe
= cv
->c_slback
->c_xe
;
697 ys
= cv
->c_slback
->c_ys
;
698 ye
= cv
->c_slback
->c_ye
;
699 if (!captionalways
&& cv
== D_canvas
.c_slperp
&& !cv
->c_slnext
)
700 ye
--; /* need space for caption */
701 debug2("Adding Canvas to slice %d,%d ", xs
, ys
);
702 debug2("%d,%d\n", xe
, ye
);
704 num
= CountCanvas(cv
->c_slback
->c_slperp
) + 1;
705 debug1("Num = %d\n", num
);
706 if (orient
== SLICE_VERT
)
713 return -1; /* can't fit in */
715 if ((cv
= (struct canvas
*)calloc(1, sizeof *cv
)) == 0)
718 D_forecv
->c_slback
->c_ye
= ye
; /* in case we modified it above */
719 D_forecv
->c_slorient
= orient
; /* in case it was UNKN */
720 cv
->c_slnext
= D_forecv
->c_slnext
;
721 cv
->c_slprev
= D_forecv
;
722 D_forecv
->c_slnext
= cv
;
724 cv
->c_slnext
->c_slprev
= cv
;
725 cv
->c_slorient
= orient
;
726 cv
->c_slback
= D_forecv
->c_slback
;
734 cv
->c_display
= display
;
736 cv
->c_captev
.type
= EV_TIMEOUT
;
737 cv
->c_captev
.data
= (char *)cv
;
738 cv
->c_captev
.handler
= cv_winid_fn
;
746 EqualizeCanvas(cv
->c_slperp
, 0);
748 RecreateCanvasChain();
749 RethinkDisplayViewports();
750 ResizeLayersToCanvases();
760 debug("RemCanvas\n");
762 if (cv
->c_slorient
== SLICE_UNKN
)
768 if (!cv
->c_slnext
->c_slnext
&& cv
->c_slback
->c_slback
)
770 /* two canvases in slice, kill perp node */
772 debug("deleting perp node\n");
773 FreePerp(cv
->c_slprev
? cv
->c_slprev
: cv
->c_slnext
);
774 FreePerp(cv
->c_slback
);
776 xs
= cv
->c_slback
->c_xs
;
777 xe
= cv
->c_slback
->c_xe
;
778 ys
= cv
->c_slback
->c_ys
;
779 ye
= cv
->c_slback
->c_ye
;
782 D_forecv
= cv
->c_slprev
;
784 D_forecv
= cv
->c_slnext
;
788 while (D_forecv
->c_slperp
)
789 D_forecv
= D_forecv
->c_slperp
;
791 /* if only one canvas left, set orient back to unknown */
792 if (!cv
->c_slnext
&& !cv
->c_slprev
&& !cv
->c_slback
->c_slback
&& !cv
->c_slperp
)
794 cv
->c_slorient
= SLICE_UNKN
;
796 cv
->c_slback
->c_ye
= ++ye
; /* caption line no longer needed */
799 EqualizeCanvas(cv
->c_slperp
, 0);
802 D_fore
= Layer2Window(D_forecv
->c_layer
);
803 flayer
= D_forecv
->c_layer
;
805 RecreateCanvasChain();
806 RethinkDisplayViewports();
807 ResizeLayersToCanvases();
813 struct canvas
*cv
= D_forecv
, *ocv
= 0;
818 cv
->c_slprev
->c_slnext
= cv
->c_slnext
;
823 cv
->c_slnext
->c_slprev
= cv
->c_slprev
;
827 if (cv
->c_slback
&& cv
->c_slback
->c_slperp
== cv
)
828 cv
->c_slback
->c_slperp
= ocv
;
829 cv
->c_slorient
= SLICE_UNKN
;
830 while (D_canvas
.c_slperp
)
831 FreeCanvas(D_canvas
.c_slperp
);
833 D_canvas
.c_slperp
= cv
;
834 cv
->c_slback
= &D_canvas
;
837 ASSERT(!cv
->c_slperp
);
839 D_canvas
.c_ye
++; /* caption line no longer needed */
840 ResizeCanvas(&D_canvas
);
841 RecreateCanvasChain();
842 RethinkDisplayViewports();
843 ResizeLayersToCanvases();
847 DupLayoutCv(cvf
, cvt
, save
)
848 struct canvas
*cvf
, *cvt
;
853 cvt
->c_slorient
= cvf
->c_slorient
;
854 cvt
->c_slweight
= cvf
->c_slweight
;
859 cvt
->c_display
= display
;
862 cvt
->c_captev
.type
= EV_TIMEOUT
;
863 cvt
->c_captev
.data
= (char *)cvt
;
864 cvt
->c_captev
.handler
= cv_winid_fn
;
865 cvt
->c_blank
.l_cvlist
= 0;
866 cvt
->c_blank
.l_layfn
= &BlankLf
;
867 cvt
->c_blank
.l_bottom
= &cvt
->c_blank
;
869 cvt
->c_layer
= cvf
->c_layer
;
873 struct win
*p
= cvf
->c_layer
? Layer2Window(cvf
->c_layer
) : 0;
874 cvt
->c_layer
= p
? &p
->w_layer
: 0;
878 cvt
->c_slperp
= (struct canvas
*)calloc(1, sizeof(struct canvas
));
879 cvt
->c_slperp
->c_slback
= cvt
;
880 CanvasInitBlank(cvt
->c_slperp
);
881 DupLayoutCv(cvf
->c_slperp
, cvt
->c_slperp
, save
);
885 cvt
->c_slnext
= (struct canvas
*)calloc(1, sizeof(struct canvas
));
886 cvt
->c_slnext
->c_slprev
= cvt
;
887 cvt
->c_slnext
->c_slback
= cvt
->c_slback
;
888 CanvasInitBlank(cvt
->c_slnext
);