1*86d7f5d3SJohn Marino /* @(#)wwframe.c 8.1 (Berkeley) 6/6/93 */
2*86d7f5d3SJohn Marino /* $NetBSD: wwframe.c,v 1.7 2003/08/07 11:17:39 agc Exp $ */
3*86d7f5d3SJohn Marino
4*86d7f5d3SJohn Marino /*
5*86d7f5d3SJohn Marino * Copyright (c) 1983, 1993
6*86d7f5d3SJohn Marino * The Regents of the University of California. All rights reserved.
7*86d7f5d3SJohn Marino *
8*86d7f5d3SJohn Marino * This code is derived from software contributed to Berkeley by
9*86d7f5d3SJohn Marino * Edward Wang at The University of California, Berkeley.
10*86d7f5d3SJohn Marino *
11*86d7f5d3SJohn Marino * Redistribution and use in source and binary forms, with or without
12*86d7f5d3SJohn Marino * modification, are permitted provided that the following conditions
13*86d7f5d3SJohn Marino * are met:
14*86d7f5d3SJohn Marino * 1. Redistributions of source code must retain the above copyright
15*86d7f5d3SJohn Marino * notice, this list of conditions and the following disclaimer.
16*86d7f5d3SJohn Marino * 2. Redistributions in binary form must reproduce the above copyright
17*86d7f5d3SJohn Marino * notice, this list of conditions and the following disclaimer in the
18*86d7f5d3SJohn Marino * documentation and/or other materials provided with the distribution.
19*86d7f5d3SJohn Marino * 3. Neither the name of the University nor the names of its contributors
20*86d7f5d3SJohn Marino * may be used to endorse or promote products derived from this software
21*86d7f5d3SJohn Marino * without specific prior written permission.
22*86d7f5d3SJohn Marino *
23*86d7f5d3SJohn Marino * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
24*86d7f5d3SJohn Marino * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25*86d7f5d3SJohn Marino * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26*86d7f5d3SJohn Marino * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
27*86d7f5d3SJohn Marino * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28*86d7f5d3SJohn Marino * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29*86d7f5d3SJohn Marino * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30*86d7f5d3SJohn Marino * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31*86d7f5d3SJohn Marino * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32*86d7f5d3SJohn Marino * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33*86d7f5d3SJohn Marino * SUCH DAMAGE.
34*86d7f5d3SJohn Marino */
35*86d7f5d3SJohn Marino
36*86d7f5d3SJohn Marino #include "ww.h"
37*86d7f5d3SJohn Marino #include "tt.h"
38*86d7f5d3SJohn Marino
39*86d7f5d3SJohn Marino #define frameok(w, r, c) (w1 = wwindex[wwsmap[r][c]], \
40*86d7f5d3SJohn Marino w1->ww_fmap || w1->ww_order > (w)->ww_order)
41*86d7f5d3SJohn Marino
42*86d7f5d3SJohn Marino void
wwframe(struct ww * w,struct ww * wframe)43*86d7f5d3SJohn Marino wwframe(struct ww *w, struct ww *wframe)
44*86d7f5d3SJohn Marino {
45*86d7f5d3SJohn Marino int r, c;
46*86d7f5d3SJohn Marino char a1, a2, a3;
47*86d7f5d3SJohn Marino char b1, b2, b3;
48*86d7f5d3SJohn Marino int code;
49*86d7f5d3SJohn Marino struct ww *w1;
50*86d7f5d3SJohn Marino
51*86d7f5d3SJohn Marino if (w->ww_w.t > 0) {
52*86d7f5d3SJohn Marino r = w->ww_w.t - 1;
53*86d7f5d3SJohn Marino c = w->ww_i.l - 1;
54*86d7f5d3SJohn Marino a1 = 0;
55*86d7f5d3SJohn Marino a2 = 0;
56*86d7f5d3SJohn Marino b1 = 0;
57*86d7f5d3SJohn Marino b2 = c < 0 || frameok(w, r, c);
58*86d7f5d3SJohn Marino
59*86d7f5d3SJohn Marino for (; c < w->ww_i.r; c++) {
60*86d7f5d3SJohn Marino if (c + 1 >= wwncol) {
61*86d7f5d3SJohn Marino a3 = 1;
62*86d7f5d3SJohn Marino b3 = 1;
63*86d7f5d3SJohn Marino } else {
64*86d7f5d3SJohn Marino a3 = w->ww_index == wwsmap[r + 1][c + 1];
65*86d7f5d3SJohn Marino b3 = frameok(w, r, c + 1);
66*86d7f5d3SJohn Marino }
67*86d7f5d3SJohn Marino if (b2) {
68*86d7f5d3SJohn Marino code = 0;
69*86d7f5d3SJohn Marino if ((a1 || a2) && b1)
70*86d7f5d3SJohn Marino code |= WWF_L;
71*86d7f5d3SJohn Marino if ((a2 || a3) && b3)
72*86d7f5d3SJohn Marino code |= WWF_R;
73*86d7f5d3SJohn Marino if (code)
74*86d7f5d3SJohn Marino wwframec(wframe, r, c, code|WWF_TOP);
75*86d7f5d3SJohn Marino }
76*86d7f5d3SJohn Marino a1 = a2;
77*86d7f5d3SJohn Marino a2 = a3;
78*86d7f5d3SJohn Marino b1 = b2;
79*86d7f5d3SJohn Marino b2 = b3;
80*86d7f5d3SJohn Marino }
81*86d7f5d3SJohn Marino if ((a1 || a2) && b1 && b2)
82*86d7f5d3SJohn Marino wwframec(wframe, r, c, WWF_L|WWF_TOP);
83*86d7f5d3SJohn Marino }
84*86d7f5d3SJohn Marino
85*86d7f5d3SJohn Marino if (w->ww_w.b < wwnrow) {
86*86d7f5d3SJohn Marino r = w->ww_w.b;
87*86d7f5d3SJohn Marino c = w->ww_i.l - 1;
88*86d7f5d3SJohn Marino a1 = 0;
89*86d7f5d3SJohn Marino a2 = 0;
90*86d7f5d3SJohn Marino b1 = 0;
91*86d7f5d3SJohn Marino b2 = c < 0 || frameok(w, r, c);
92*86d7f5d3SJohn Marino
93*86d7f5d3SJohn Marino for (; c < w->ww_i.r; c++) {
94*86d7f5d3SJohn Marino if (c + 1 >= wwncol) {
95*86d7f5d3SJohn Marino a3 = 1;
96*86d7f5d3SJohn Marino b3 = 1;
97*86d7f5d3SJohn Marino } else {
98*86d7f5d3SJohn Marino a3 = w->ww_index == wwsmap[r - 1][c + 1];
99*86d7f5d3SJohn Marino b3 = frameok(w, r, c + 1);
100*86d7f5d3SJohn Marino }
101*86d7f5d3SJohn Marino if (b2) {
102*86d7f5d3SJohn Marino code = 0;
103*86d7f5d3SJohn Marino if ((a1 || a2) && b1)
104*86d7f5d3SJohn Marino code |= WWF_L;
105*86d7f5d3SJohn Marino if ((a2 || a3) && b3)
106*86d7f5d3SJohn Marino code |= WWF_R;
107*86d7f5d3SJohn Marino if (code)
108*86d7f5d3SJohn Marino wwframec(wframe, r, c, code);
109*86d7f5d3SJohn Marino }
110*86d7f5d3SJohn Marino a1 = a2;
111*86d7f5d3SJohn Marino a2 = a3;
112*86d7f5d3SJohn Marino b1 = b2;
113*86d7f5d3SJohn Marino b2 = b3;
114*86d7f5d3SJohn Marino }
115*86d7f5d3SJohn Marino if ((a1 || a2) && b1 && b2)
116*86d7f5d3SJohn Marino wwframec(wframe, r, c, WWF_L);
117*86d7f5d3SJohn Marino }
118*86d7f5d3SJohn Marino
119*86d7f5d3SJohn Marino if (w->ww_w.l > 0) {
120*86d7f5d3SJohn Marino r = w->ww_i.t - 1;
121*86d7f5d3SJohn Marino c = w->ww_w.l - 1;
122*86d7f5d3SJohn Marino a1 = 0;
123*86d7f5d3SJohn Marino a2 = 0;
124*86d7f5d3SJohn Marino b1 = 0;
125*86d7f5d3SJohn Marino b2 = r < 0 || frameok(w, r, c);
126*86d7f5d3SJohn Marino
127*86d7f5d3SJohn Marino for (; r < w->ww_i.b; r++) {
128*86d7f5d3SJohn Marino if (r + 1 >= wwnrow) {
129*86d7f5d3SJohn Marino a3 = 1;
130*86d7f5d3SJohn Marino b3 = 1;
131*86d7f5d3SJohn Marino } else {
132*86d7f5d3SJohn Marino a3 = w->ww_index == wwsmap[r + 1][c + 1];
133*86d7f5d3SJohn Marino b3 = frameok(w, r + 1, c);
134*86d7f5d3SJohn Marino }
135*86d7f5d3SJohn Marino if (b2) {
136*86d7f5d3SJohn Marino code = 0;
137*86d7f5d3SJohn Marino if ((a1 || a2) && b1)
138*86d7f5d3SJohn Marino code |= WWF_U;
139*86d7f5d3SJohn Marino if ((a2 || a3) && b3)
140*86d7f5d3SJohn Marino code |= WWF_D;
141*86d7f5d3SJohn Marino if (code)
142*86d7f5d3SJohn Marino wwframec(wframe, r, c, code);
143*86d7f5d3SJohn Marino }
144*86d7f5d3SJohn Marino a1 = a2;
145*86d7f5d3SJohn Marino a2 = a3;
146*86d7f5d3SJohn Marino b1 = b2;
147*86d7f5d3SJohn Marino b2 = b3;
148*86d7f5d3SJohn Marino }
149*86d7f5d3SJohn Marino if ((a1 || a2) && b1 && b2)
150*86d7f5d3SJohn Marino wwframec(wframe, r, c, WWF_U);
151*86d7f5d3SJohn Marino }
152*86d7f5d3SJohn Marino
153*86d7f5d3SJohn Marino if (w->ww_w.r < wwncol) {
154*86d7f5d3SJohn Marino r = w->ww_i.t - 1;
155*86d7f5d3SJohn Marino c = w->ww_w.r;
156*86d7f5d3SJohn Marino a1 = 0;
157*86d7f5d3SJohn Marino a2 = 0;
158*86d7f5d3SJohn Marino b1 = 0;
159*86d7f5d3SJohn Marino b2 = r < 0 || frameok(w, r, c);
160*86d7f5d3SJohn Marino
161*86d7f5d3SJohn Marino for (; r < w->ww_i.b; r++) {
162*86d7f5d3SJohn Marino if (r + 1 >= wwnrow) {
163*86d7f5d3SJohn Marino a3 = 1;
164*86d7f5d3SJohn Marino b3 = 1;
165*86d7f5d3SJohn Marino } else {
166*86d7f5d3SJohn Marino a3 = w->ww_index == wwsmap[r + 1][c - 1];
167*86d7f5d3SJohn Marino b3 = frameok(w, r + 1, c);
168*86d7f5d3SJohn Marino }
169*86d7f5d3SJohn Marino if (b2) {
170*86d7f5d3SJohn Marino code = 0;
171*86d7f5d3SJohn Marino if ((a1 || a2) && b1)
172*86d7f5d3SJohn Marino code |= WWF_U;
173*86d7f5d3SJohn Marino if ((a2 || a3) && b3)
174*86d7f5d3SJohn Marino code |= WWF_D;
175*86d7f5d3SJohn Marino if (code)
176*86d7f5d3SJohn Marino wwframec(wframe, r, c, code);
177*86d7f5d3SJohn Marino }
178*86d7f5d3SJohn Marino a1 = a2;
179*86d7f5d3SJohn Marino a2 = a3;
180*86d7f5d3SJohn Marino b1 = b2;
181*86d7f5d3SJohn Marino b2 = b3;
182*86d7f5d3SJohn Marino }
183*86d7f5d3SJohn Marino if ((a1 || a2) && b1 && b2)
184*86d7f5d3SJohn Marino wwframec(wframe, r, c, WWF_U);
185*86d7f5d3SJohn Marino }
186*86d7f5d3SJohn Marino }
187*86d7f5d3SJohn Marino
188*86d7f5d3SJohn Marino void
wwframec(struct ww * f,int r,int c,char code)189*86d7f5d3SJohn Marino wwframec(struct ww *f, int r, int c, char code)
190*86d7f5d3SJohn Marino {
191*86d7f5d3SJohn Marino char oldcode;
192*86d7f5d3SJohn Marino unsigned char *smap;
193*86d7f5d3SJohn Marino
194*86d7f5d3SJohn Marino if (r < f->ww_i.t || r >= f->ww_i.b || c < f->ww_i.l || c >= f->ww_i.r)
195*86d7f5d3SJohn Marino return;
196*86d7f5d3SJohn Marino
197*86d7f5d3SJohn Marino smap = &wwsmap[r][c];
198*86d7f5d3SJohn Marino
199*86d7f5d3SJohn Marino {
200*86d7f5d3SJohn Marino struct ww *w;
201*86d7f5d3SJohn Marino
202*86d7f5d3SJohn Marino w = wwindex[*smap];
203*86d7f5d3SJohn Marino if (w->ww_order > f->ww_order) {
204*86d7f5d3SJohn Marino if (w != &wwnobody && w->ww_win[r][c] == 0)
205*86d7f5d3SJohn Marino w->ww_nvis[r]--;
206*86d7f5d3SJohn Marino *smap = f->ww_index;
207*86d7f5d3SJohn Marino }
208*86d7f5d3SJohn Marino }
209*86d7f5d3SJohn Marino
210*86d7f5d3SJohn Marino if (f->ww_fmap != 0) {
211*86d7f5d3SJohn Marino char *fmap;
212*86d7f5d3SJohn Marino
213*86d7f5d3SJohn Marino fmap = &f->ww_fmap[r][c];
214*86d7f5d3SJohn Marino oldcode = *fmap;
215*86d7f5d3SJohn Marino *fmap |= code;
216*86d7f5d3SJohn Marino if (code & WWF_TOP)
217*86d7f5d3SJohn Marino *fmap &= ~WWF_LABEL;
218*86d7f5d3SJohn Marino code = *fmap;
219*86d7f5d3SJohn Marino } else
220*86d7f5d3SJohn Marino oldcode = 0;
221*86d7f5d3SJohn Marino {
222*86d7f5d3SJohn Marino char *win = &f->ww_win[r][c];
223*86d7f5d3SJohn Marino
224*86d7f5d3SJohn Marino if (*win == WWM_GLS && *smap == f->ww_index)
225*86d7f5d3SJohn Marino f->ww_nvis[r]++;
226*86d7f5d3SJohn Marino *win &= ~WWM_GLS;
227*86d7f5d3SJohn Marino }
228*86d7f5d3SJohn Marino if (oldcode != code && (code & WWF_LABEL) == 0) {
229*86d7f5d3SJohn Marino short frame;
230*86d7f5d3SJohn Marino
231*86d7f5d3SJohn Marino frame = tt.tt_frame[code & WWF_MASK];
232*86d7f5d3SJohn Marino f->ww_buf[r][c].c_w = frame;
233*86d7f5d3SJohn Marino if (wwsmap[r][c] == f->ww_index) {
234*86d7f5d3SJohn Marino wwtouched[r] |= WWU_TOUCHED;
235*86d7f5d3SJohn Marino wwns[r][c].c_w = frame;
236*86d7f5d3SJohn Marino }
237*86d7f5d3SJohn Marino }
238*86d7f5d3SJohn Marino }
239