186d7f5d3SJohn Marino /* @(#)wwdelete.c 8.1 (Berkeley) 6/6/93 */
286d7f5d3SJohn Marino /* $NetBSD: wwdelete.c,v 1.7 2003/08/07 11:17:38 agc Exp $ */
386d7f5d3SJohn Marino
486d7f5d3SJohn Marino /*
586d7f5d3SJohn Marino * Copyright (c) 1983, 1993
686d7f5d3SJohn Marino * The Regents of the University of California. All rights reserved.
786d7f5d3SJohn Marino *
886d7f5d3SJohn Marino * This code is derived from software contributed to Berkeley by
986d7f5d3SJohn Marino * Edward Wang at The University of California, Berkeley.
1086d7f5d3SJohn Marino *
1186d7f5d3SJohn Marino * Redistribution and use in source and binary forms, with or without
1286d7f5d3SJohn Marino * modification, are permitted provided that the following conditions
1386d7f5d3SJohn Marino * are met:
1486d7f5d3SJohn Marino * 1. Redistributions of source code must retain the above copyright
1586d7f5d3SJohn Marino * notice, this list of conditions and the following disclaimer.
1686d7f5d3SJohn Marino * 2. Redistributions in binary form must reproduce the above copyright
1786d7f5d3SJohn Marino * notice, this list of conditions and the following disclaimer in the
1886d7f5d3SJohn Marino * documentation and/or other materials provided with the distribution.
1986d7f5d3SJohn Marino * 3. Neither the name of the University nor the names of its contributors
2086d7f5d3SJohn Marino * may be used to endorse or promote products derived from this software
2186d7f5d3SJohn Marino * without specific prior written permission.
2286d7f5d3SJohn Marino *
2386d7f5d3SJohn Marino * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
2486d7f5d3SJohn Marino * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
2586d7f5d3SJohn Marino * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
2686d7f5d3SJohn Marino * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
2786d7f5d3SJohn Marino * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
2886d7f5d3SJohn Marino * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
2986d7f5d3SJohn Marino * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
3086d7f5d3SJohn Marino * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
3186d7f5d3SJohn Marino * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
3286d7f5d3SJohn Marino * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
3386d7f5d3SJohn Marino * SUCH DAMAGE.
3486d7f5d3SJohn Marino */
3586d7f5d3SJohn Marino
3686d7f5d3SJohn Marino #include "ww.h"
3786d7f5d3SJohn Marino
3886d7f5d3SJohn Marino /*
3986d7f5d3SJohn Marino * Pull w free from the cover list.
4086d7f5d3SJohn Marino */
4186d7f5d3SJohn Marino void
wwdelete(struct ww * w)4286d7f5d3SJohn Marino wwdelete(struct ww *w)
4386d7f5d3SJohn Marino {
4486d7f5d3SJohn Marino int i;
4586d7f5d3SJohn Marino
4686d7f5d3SJohn Marino for (i = w->ww_i.t; i < w->ww_i.b; i++) {
4786d7f5d3SJohn Marino int j;
4886d7f5d3SJohn Marino unsigned char *smap = wwsmap[i];
4986d7f5d3SJohn Marino union ww_char *ns = wwns[i];
5086d7f5d3SJohn Marino int nchanged = 0;
5186d7f5d3SJohn Marino
5286d7f5d3SJohn Marino for (j = w->ww_i.l; j < w->ww_i.r; j++)
5386d7f5d3SJohn Marino if (smap[j] == w->ww_index) {
5486d7f5d3SJohn Marino smap[j] = WWX_NOBODY;
5586d7f5d3SJohn Marino ns[j].c_w = ' ';
5686d7f5d3SJohn Marino nchanged++;
5786d7f5d3SJohn Marino }
5886d7f5d3SJohn Marino if (nchanged > 0)
5986d7f5d3SJohn Marino wwtouched[i] |= WWU_TOUCHED;
6086d7f5d3SJohn Marino }
6186d7f5d3SJohn Marino
6286d7f5d3SJohn Marino {
6386d7f5d3SJohn Marino struct ww *wp;
6486d7f5d3SJohn Marino
6586d7f5d3SJohn Marino for (wp = w->ww_forw; wp != &wwhead; wp = wp->ww_forw)
6686d7f5d3SJohn Marino wp->ww_order--;
6786d7f5d3SJohn Marino }
6886d7f5d3SJohn Marino
6986d7f5d3SJohn Marino if (w->ww_forw != &wwhead)
7086d7f5d3SJohn Marino wwdelete1(w->ww_forw,
7186d7f5d3SJohn Marino w->ww_i.t, w->ww_i.b, w->ww_i.l, w->ww_i.r);
7286d7f5d3SJohn Marino
7386d7f5d3SJohn Marino w->ww_back->ww_forw = w->ww_forw;
7486d7f5d3SJohn Marino w->ww_forw->ww_back = w->ww_back;
7586d7f5d3SJohn Marino w->ww_forw = w->ww_back = 0;
7686d7f5d3SJohn Marino }
7786d7f5d3SJohn Marino
7886d7f5d3SJohn Marino void
wwdelete1(struct ww * w,int t,int b,int l,int r)7986d7f5d3SJohn Marino wwdelete1(struct ww *w, int t, int b, int l, int r)
8086d7f5d3SJohn Marino {
8186d7f5d3SJohn Marino int i;
8286d7f5d3SJohn Marino int tt, bb, ll, rr;
8386d7f5d3SJohn Marino char hasglass;
8486d7f5d3SJohn Marino
8586d7f5d3SJohn Marino again:
8686d7f5d3SJohn Marino hasglass = 0;
8786d7f5d3SJohn Marino tt = MAX(t, w->ww_i.t);
8886d7f5d3SJohn Marino bb = MIN(b, w->ww_i.b);
8986d7f5d3SJohn Marino ll = MAX(l, w->ww_i.l);
9086d7f5d3SJohn Marino rr = MIN(r, w->ww_i.r);
9186d7f5d3SJohn Marino if (tt >= bb || ll >= rr) {
9286d7f5d3SJohn Marino if ((w = w->ww_forw) == &wwhead)
9386d7f5d3SJohn Marino return;
9486d7f5d3SJohn Marino goto again;
9586d7f5d3SJohn Marino }
9686d7f5d3SJohn Marino for (i = tt; i < bb; i++) {
9786d7f5d3SJohn Marino int j;
9886d7f5d3SJohn Marino unsigned char *smap = wwsmap[i];
9986d7f5d3SJohn Marino union ww_char *ns = wwns[i];
10086d7f5d3SJohn Marino char *win = w->ww_win[i];
10186d7f5d3SJohn Marino union ww_char *buf = w->ww_buf[i];
10286d7f5d3SJohn Marino int nvis = w->ww_nvis[i];
10386d7f5d3SJohn Marino int nchanged = 0;
10486d7f5d3SJohn Marino
10586d7f5d3SJohn Marino for (j = ll; j < rr; j++) {
10686d7f5d3SJohn Marino if (smap[j] != WWX_NOBODY)
10786d7f5d3SJohn Marino continue;
10886d7f5d3SJohn Marino if (win[j] & WWM_GLS) {
10986d7f5d3SJohn Marino hasglass = 1;
11086d7f5d3SJohn Marino continue;
11186d7f5d3SJohn Marino }
11286d7f5d3SJohn Marino smap[j] = w->ww_index;
11386d7f5d3SJohn Marino ns[j].c_w = buf[j].c_w ^ win[j] << WWC_MSHIFT;
11486d7f5d3SJohn Marino nchanged++;
11586d7f5d3SJohn Marino if (win[j] == 0)
11686d7f5d3SJohn Marino nvis++;
11786d7f5d3SJohn Marino }
11886d7f5d3SJohn Marino if (nchanged > 0)
11986d7f5d3SJohn Marino wwtouched[i] |= WWU_TOUCHED;
12086d7f5d3SJohn Marino w->ww_nvis[i] = nvis;
12186d7f5d3SJohn Marino }
12286d7f5d3SJohn Marino if ((w = w->ww_forw) == &wwhead)
12386d7f5d3SJohn Marino return;
12486d7f5d3SJohn Marino if (hasglass)
12586d7f5d3SJohn Marino goto again;
12686d7f5d3SJohn Marino if (tt > t)
12786d7f5d3SJohn Marino wwdelete1(w, t, tt, l, r);
12886d7f5d3SJohn Marino if (bb < b)
12986d7f5d3SJohn Marino wwdelete1(w, bb, b, l, r);
13086d7f5d3SJohn Marino if (ll > l)
13186d7f5d3SJohn Marino wwdelete1(w, tt, bb, l, ll);
13286d7f5d3SJohn Marino if (rr < r)
13386d7f5d3SJohn Marino wwdelete1(w, tt, bb, rr, r);
13486d7f5d3SJohn Marino }
135