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