window.c 152 KB
Newer Older
Jim Blandy's avatar
Jim Blandy committed
1 2
/* Window creation, deletion and examination for GNU Emacs.
   Does not include redisplay.
Richard M. Stallman's avatar
Richard M. Stallman committed
3
   Copyright (C) 1985,86,87,93,94,95,96,97,1998 Free Software Foundation, Inc.
Jim Blandy's avatar
Jim Blandy committed
4 5 6 7 8

This file is part of GNU Emacs.

GNU Emacs is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
Jim Blandy's avatar
Jim Blandy committed
9
the Free Software Foundation; either version 2, or (at your option)
Jim Blandy's avatar
Jim Blandy committed
10 11 12 13 14 15 16 17 18
any later version.

GNU Emacs is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with GNU Emacs; see the file COPYING.  If not, write to
19 20
the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
Boston, MA 02111-1307, USA.  */
Jim Blandy's avatar
Jim Blandy committed
21

22
#include <config.h>
Jim Blandy's avatar
Jim Blandy committed
23 24
#include "lisp.h"
#include "buffer.h"
Jim Blandy's avatar
Jim Blandy committed
25
#include "frame.h"
Jim Blandy's avatar
Jim Blandy committed
26 27 28 29 30
#include "window.h"
#include "commands.h"
#include "indent.h"
#include "termchar.h"
#include "disptab.h"
Jim Blandy's avatar
Jim Blandy committed
31
#include "keyboard.h"
Andreas Schwab's avatar
Andreas Schwab committed
32
#include "dispextern.h"
33 34 35
#include "blockinput.h"
#include "intervals.h"

36
#ifdef HAVE_X_WINDOWS
Andreas Schwab's avatar
Andreas Schwab committed
37
#include "xterm.h"
38 39 40 41
#endif	/* HAVE_X_WINDOWS */

#ifndef max
#define max(a, b) ((a) < (b) ? (b) : (a))
Andreas Schwab's avatar
Andreas Schwab committed
42
#endif
Jim Blandy's avatar
Jim Blandy committed
43

44

45
Lisp_Object Qwindowp, Qwindow_live_p, Qwindow_configuration_p;
46
Lisp_Object Qfixed_window_size, Qleft_bitmap_area, Qright_bitmap_area;
Gerd Moellmann's avatar
Gerd Moellmann committed
47
extern Lisp_Object Qheight, Qwidth;
Jim Blandy's avatar
Jim Blandy committed
48

Andreas Schwab's avatar
Andreas Schwab committed
49
static struct window *decode_window P_ ((Lisp_Object));
50
static Lisp_Object select_window_1 P_ ((Lisp_Object, int));
51 52 53 54 55
static int count_windows P_ ((struct window *));
static int get_leaf_windows P_ ((struct window *, struct window **, int));
static void window_scroll P_ ((Lisp_Object, int, int, int));
static void window_scroll_pixel_based P_ ((Lisp_Object, int, int, int));
static void window_scroll_line_based P_ ((Lisp_Object, int, int, int));
Gerd Moellmann's avatar
Gerd Moellmann committed
56 57 58 59
static int window_min_size_1 P_ ((struct window *, int));
static int window_min_size P_ ((struct window *, int, int *));
static int window_fixed_size_p P_ ((struct window *, int, int));
static void size_window P_ ((Lisp_Object, int, int, int));
60

61

Jim Blandy's avatar
Jim Blandy committed
62 63 64 65 66 67
/* This is the window in which the terminal's cursor should
   be left when nothing is being done with it.  This must
   always be a leaf window, and its buffer is selected by
   the top level editing loop at the end of each command.

   This value is always the same as
Jim Blandy's avatar
Jim Blandy committed
68
   FRAME_SELECTED_WINDOW (selected_frame).  */
Jim Blandy's avatar
Jim Blandy committed
69 70 71

Lisp_Object selected_window;

72 73 74
/* The mini-buffer window of the selected frame.
   Note that you cannot test for mini-bufferness of an arbitrary window
   by comparing against this; but you can test for mini-bufferness of
Jim Blandy's avatar
Jim Blandy committed
75
   the selected window.  */
76

Jim Blandy's avatar
Jim Blandy committed
77 78 79
Lisp_Object minibuf_window;

/* Non-nil means it is the window for C-M-v to scroll
80 81
   when the mini-buffer is selected.  */

Jim Blandy's avatar
Jim Blandy committed
82 83 84
Lisp_Object Vminibuf_scroll_window;

/* Non-nil means this is the buffer whose window C-M-v should scroll.  */
85

Jim Blandy's avatar
Jim Blandy committed
86 87 88
Lisp_Object Vother_window_scroll_buffer;

/* Non-nil means it's function to call to display temp buffers.  */
89

Jim Blandy's avatar
Jim Blandy committed
90 91 92
Lisp_Object Vtemp_buffer_show_function;

/* If a window gets smaller than either of these, it is removed. */
93

Jim Blandy's avatar
Jim Blandy committed
94 95 96 97
int window_min_height;
int window_min_width;

/* Nonzero implies Fdisplay_buffer should create windows. */
98

Jim Blandy's avatar
Jim Blandy committed
99 100
int pop_up_windows;

Jim Blandy's avatar
Jim Blandy committed
101
/* Nonzero implies make new frames for Fdisplay_buffer.  */
102

Jim Blandy's avatar
Jim Blandy committed
103
int pop_up_frames;
Jim Blandy's avatar
Jim Blandy committed
104 105

/* Non-nil means use this function instead of default */
106

Jim Blandy's avatar
Jim Blandy committed
107
Lisp_Object Vpop_up_frame_function;
Jim Blandy's avatar
Jim Blandy committed
108 109

/* Function to call to handle Fdisplay_buffer.  */
110

Jim Blandy's avatar
Jim Blandy committed
111 112
Lisp_Object Vdisplay_buffer_function;

113
/* List of buffer *names* for buffers that should have their own frames.  */
114

115 116 117
Lisp_Object Vspecial_display_buffer_names;

/* List of regexps for buffer names that should have their own frames.  */
118

119 120 121
Lisp_Object Vspecial_display_regexps;

/* Function to pop up a special frame.  */
122

123 124
Lisp_Object Vspecial_display_function;

125
/* List of buffer *names* for buffers to appear in selected window.  */
126

127 128 129
Lisp_Object Vsame_window_buffer_names;

/* List of regexps for buffer names to appear in selected window.  */
130

131 132
Lisp_Object Vsame_window_regexps;

133
/* Hook run at end of temp_output_buffer_show.  */
134

135 136
Lisp_Object Qtemp_buffer_show_hook;

137
/* Fdisplay_buffer always splits the largest window
Jim Blandy's avatar
Jim Blandy committed
138
   if that window is more than this high.  */
139

Jim Blandy's avatar
Jim Blandy committed
140 141 142
int split_height_threshold;

/* Number of lines of continuity in scrolling by screenfuls.  */
143

Jim Blandy's avatar
Jim Blandy committed
144 145 146
int next_screen_context_lines;

/* Incremented for each window created.  */
147

Jim Blandy's avatar
Jim Blandy committed
148 149
static int sequence_number;

150
/* Nonzero after init_window_once has finished.  */
151

152 153
static int window_initialized;

154
/* Hook to run when window config changes.  */
155

156 157 158
Lisp_Object Qwindow_configuration_change_hook;
Lisp_Object Vwindow_configuration_change_hook;

159 160 161
/* Nonzero means scroll commands try to put point
   at the same screen height as previously.  */

162 163 164
Lisp_Object Vscroll_preserve_screen_position;

#if 0 /* This isn't used anywhere.  */
165
/* Nonzero means we can split a frame even if it is "unsplittable".  */
166
static int inhibit_frame_unsplittable;
167
#endif /* 0 */
168

Jim Blandy's avatar
Jim Blandy committed
169
#define min(a, b) ((a) < (b) ? (a) : (b))
170

171 172
extern int scroll_margin;

173
extern Lisp_Object Qwindow_scroll_functions, Vwindow_scroll_functions;
Jim Blandy's avatar
Jim Blandy committed
174 175

DEFUN ("windowp", Fwindowp, Swindowp, 1, 1, 0,
176 177 178
  "Returns t if OBJECT is a window.")
  (object)
     Lisp_Object object;
Jim Blandy's avatar
Jim Blandy committed
179
{
180
  return WINDOWP (object) ? Qt : Qnil;
Jim Blandy's avatar
Jim Blandy committed
181 182
}

183
DEFUN ("window-live-p", Fwindow_live_p, Swindow_live_p, 1, 1, 0,
184 185 186
  "Returns t if OBJECT is a window which is currently visible.")
     (object)
     Lisp_Object object;
187
{
188
  return (WINDOWP (object) && ! NILP (XWINDOW (object)->buffer) ? Qt : Qnil);
189 190
}

Jim Blandy's avatar
Jim Blandy committed
191 192 193
Lisp_Object
make_window ()
{
194
  Lisp_Object val;
Jim Blandy's avatar
Jim Blandy committed
195
  register struct window *p;
196 197 198 199 200 201 202
  register struct Lisp_Vector *vec;
  int i;

  vec = allocate_vectorlike ((EMACS_INT) VECSIZE (struct window));
  for (i = 0; i < VECSIZE (struct window); i++)
    vec->contents[i] = Qnil;
  vec->size = VECSIZE (struct window);
203
  p = (struct window *) vec;
204 205 206 207 208 209
  XSETFASTINT (p->sequence_number, ++sequence_number);
  XSETFASTINT (p->left, 0);
  XSETFASTINT (p->top, 0);
  XSETFASTINT (p->height, 0);
  XSETFASTINT (p->width, 0);
  XSETFASTINT (p->hscroll, 0);
Jim Blandy's avatar
Jim Blandy committed
210 211
  p->start = Fmake_marker ();
  p->pointm = Fmake_marker ();
212
  XSETFASTINT (p->use_time, 0);
Jim Blandy's avatar
Jim Blandy committed
213
  p->frame = Qnil;
Jim Blandy's avatar
Jim Blandy committed
214 215
  p->display_table = Qnil;
  p->dedicated = Qnil;
216 217 218 219 220 221 222 223 224 225 226
  p->pseudo_window_p = 0;
  bzero (&p->cursor, sizeof (p->cursor));
  bzero (&p->last_cursor, sizeof (p->last_cursor));
  bzero (&p->phys_cursor, sizeof (p->phys_cursor));
  p->desired_matrix = p->current_matrix = 0;
  p->phys_cursor_type = -1;
  p->must_be_updated_p = 0;
  XSETFASTINT (p->window_end_vpos, 0);
  XSETFASTINT (p->window_end_pos, 0);
  p->window_end_valid = Qnil;
  p->vscroll = 0;
227
  XSETWINDOW (val, p);
228
  XSETFASTINT (p->last_point, 0);
Jim Blandy's avatar
Jim Blandy committed
229 230 231 232 233 234 235 236 237 238
  return val;
}

DEFUN ("selected-window", Fselected_window, Sselected_window, 0, 0, 0,
  "Return the window that the cursor now appears in and commands apply to.")
  ()
{
  return selected_window;
}

239 240 241 242 243 244
DEFUN ("minibuffer-window", Fminibuffer_window, Sminibuffer_window, 0, 1, 0,
  "Return the window used now for minibuffers.\n\
If the optional argument FRAME is specified, return the minibuffer window\n\
used by that frame.")
  (frame)
    Lisp_Object frame;
Jim Blandy's avatar
Jim Blandy committed
245
{
246
  if (NILP (frame))
247
    XSETFRAME (frame, selected_frame);
248 249 250 251
  else
    CHECK_LIVE_FRAME (frame, 0);

  return FRAME_MINIBUF_WINDOW (XFRAME (frame));
Jim Blandy's avatar
Jim Blandy committed
252 253
}

254
DEFUN ("window-minibuffer-p", Fwindow_minibuffer_p, Swindow_minibuffer_p, 0, 1, 0,
Jim Blandy's avatar
Jim Blandy committed
255 256 257 258 259 260 261 262 263 264
  "Returns non-nil if WINDOW is a minibuffer window.")
  (window)
     Lisp_Object window;
{
  struct window *w = decode_window (window);
  return (MINI_WINDOW_P (w) ? Qt : Qnil);
}

DEFUN ("pos-visible-in-window-p", Fpos_visible_in_window_p,
  Spos_visible_in_window_p, 0, 2, 0,
Jim Blandy's avatar
Jim Blandy committed
265
  "Return t if position POS is currently on the frame in WINDOW.\n\
Jim Blandy's avatar
Jim Blandy committed
266 267 268 269 270 271 272 273
Returns nil if that position is scrolled vertically out of view.\n\
POS defaults to point; WINDOW, to the selected window.")
  (pos, window)
     Lisp_Object pos, window;
{
  register struct window *w;
  register int posint;
  register struct buffer *buf;
274 275
  struct text_pos top;
  Lisp_Object in_window;
Jim Blandy's avatar
Jim Blandy committed
276

Jim Blandy's avatar
Jim Blandy committed
277
  if (NILP (pos))
Karl Heuer's avatar
Karl Heuer committed
278
    posint = PT;
Jim Blandy's avatar
Jim Blandy committed
279 280 281 282 283 284
  else
    {
      CHECK_NUMBER_COERCE_MARKER (pos, 0);
      posint = XINT (pos);
    }

285
  w = decode_window (window);
286
  buf = XBUFFER (w->buffer);
287
  SET_TEXT_POS_FROM_MARKER (top, w->start);
Jim Blandy's avatar
Jim Blandy committed
288

289 290
  /* If position above window, it's not visible.  */
  if (posint < CHARPOS (top))
291 292 293 294 295 296 297 298 299 300 301 302 303 304
    in_window = Qnil;
  else if (XFASTINT (w->last_modified) >= BUF_MODIFF (buf)
      && XFASTINT (w->last_overlay_modified) >= BUF_OVERLAY_MODIFF (buf)
      && posint < BUF_Z (buf) - XFASTINT (w->window_end_pos))
    /* If frame is up to date, and POSINT is < window end pos, use
       that info.  This doesn't work for POSINT == end pos, because
       the window end pos is actually the position _after_ the last
       char in the window.  */
    in_window = Qt;
  else if (posint > BUF_ZV (buf))
    in_window = Qnil;
  else if (CHARPOS (top) < BUF_BEGV (buf) || CHARPOS (top) > BUF_ZV (buf))
    /* If window start is out of range, do something reasonable.  */
    in_window = Qnil;
Jim Blandy's avatar
Jim Blandy committed
305 306
  else
    {
307 308 309
      struct it it;
      start_display (&it, w, top);
      move_it_to (&it, posint, 0, it.last_visible_y, -1,
310 311
 		  MOVE_TO_POS | MOVE_TO_X | MOVE_TO_Y);
      in_window = IT_CHARPOS (it) == posint ? Qt : Qnil;
Jim Blandy's avatar
Jim Blandy committed
312
    }
313 314

  return in_window;
Jim Blandy's avatar
Jim Blandy committed
315 316 317 318 319 320
}

static struct window *
decode_window (window)
     register Lisp_Object window;
{
Jim Blandy's avatar
Jim Blandy committed
321
  if (NILP (window))
Jim Blandy's avatar
Jim Blandy committed
322 323
    return XWINDOW (selected_window);

324
  CHECK_LIVE_WINDOW (window, 0);
Jim Blandy's avatar
Jim Blandy committed
325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344
  return XWINDOW (window);
}

DEFUN ("window-buffer", Fwindow_buffer, Swindow_buffer, 0, 1, 0,
  "Return the buffer that WINDOW is displaying.")
  (window)
     Lisp_Object window;
{
  return decode_window (window)->buffer;
}

DEFUN ("window-height", Fwindow_height, Swindow_height, 0, 1, 0,
  "Return the number of lines in WINDOW (including its mode line).")
  (window)
     Lisp_Object window;
{
  return decode_window (window)->height;
}

DEFUN ("window-width", Fwindow_width, Swindow_width, 0, 1, 0,
345 346 347 348
  "Return the number of display columns in WINDOW.\n\
This is the width that is usable columns available for text in WINDOW.\n\
If you want to find out how many columns WINDOW takes up,\n\
use  (let ((edges (window-edges))) (- (nth 2 edges) (nth 0 edges))).")
Jim Blandy's avatar
Jim Blandy committed
349 350 351
  (window)
     Lisp_Object window;
{
352
  return make_number (window_internal_width (decode_window (window)));
Jim Blandy's avatar
Jim Blandy committed
353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371
}

DEFUN ("window-hscroll", Fwindow_hscroll, Swindow_hscroll, 0, 1, 0,
  "Return the number of columns by which WINDOW is scrolled from left margin.")
  (window)
     Lisp_Object window;
{
  return decode_window (window)->hscroll;
}

DEFUN ("set-window-hscroll", Fset_window_hscroll, Sset_window_hscroll, 2, 2, 0,
  "Set number of columns WINDOW is scrolled from left margin to NCOL.\n\
NCOL should be zero or positive.")
  (window, ncol)
     register Lisp_Object window, ncol;
{
  register struct window *w;

  CHECK_NUMBER (ncol, 1);
372
  if (XINT (ncol) < 0) XSETFASTINT (ncol, 0);
Jim Blandy's avatar
Jim Blandy committed
373
  w = decode_window (window);
374
  if (XINT (w->hscroll) != XINT (ncol))
375
    XBUFFER (w->buffer)->clip_changed = 1; /* Prevent redisplay shortcuts */
Jim Blandy's avatar
Jim Blandy committed
376 377 378 379
  w->hscroll = ncol;
  return ncol;
}

380 381 382 383 384 385 386 387 388 389 390 391 392 393
DEFUN ("window-redisplay-end-trigger", Fwindow_redisplay_end_trigger,
       Swindow_redisplay_end_trigger, 0, 1, 0,
  "Return WINDOW's redisplay end trigger value.\n\
See `set-window-redisplay-end-trigger' for more information.")
  (window)
     Lisp_Object window;
{
  return decode_window (window)->redisplay_end_trigger;
}

DEFUN ("set-window-redisplay-end-trigger", Fset_window_redisplay_end_trigger,
       Sset_window_redisplay_end_trigger, 2, 2, 0,
  "Set WINDOW's redisplay end trigger value to VALUE.\n\
VALUE should be a buffer position (typically a marker) or nil.\n\
394 395 396 397
If it is a buffer position, then if redisplay in WINDOW reaches a position\n\
beyond VALUE, the functions in `redisplay-end-trigger-functions' are called\n\
with two arguments: WINDOW, and the end trigger value.\n\
Afterwards the end-trigger value is reset to nil.")
398 399 400 401 402 403 404 405 406 407
  (window, value)
     register Lisp_Object window, value;
{
  register struct window *w;

  w = decode_window (window);
  w->redisplay_end_trigger = value;
  return value;
}

Jim Blandy's avatar
Jim Blandy committed
408 409
DEFUN ("window-edges", Fwindow_edges, Swindow_edges, 0, 1, 0,
  "Return a list of the edge coordinates of WINDOW.\n\
Jim Blandy's avatar
Jim Blandy committed
410
\(LEFT TOP RIGHT BOTTOM), all relative to 0, 0 at top left corner of frame.\n\
Jim Blandy's avatar
Jim Blandy committed
411 412 413 414 415 416 417 418 419
RIGHT is one more than the rightmost column used by WINDOW,\n\
and BOTTOM is one more than the bottommost row used by WINDOW\n\
 and its mode-line.")
  (window)
     Lisp_Object window;
{
  register struct window *w = decode_window (window);

  return Fcons (w->left, Fcons (w->top,
420
           Fcons (make_number (WINDOW_RIGHT_EDGE (w)),
Jim Blandy's avatar
Jim Blandy committed
421 422 423 424 425
		  Fcons (make_number (XFASTINT (w->top)
				      + XFASTINT (w->height)),
			 Qnil))));
}

426
/* Test if the character at column *X, row *Y is within window W.
Jim Blandy's avatar
Jim Blandy committed
427 428 429 430 431 432 433
   If it is not, return 0;
   if it is in the window's text area,
      set *x and *y to its location relative to the upper left corner
         of the window, and
      return 1;
   if it is on the window's modeline, return 2;
   if it is on the border between the window and its right sibling,
434 435
      return 3.
   if it is on the window's top line, return 4;
436 437
   if it is in the bitmap area to the left/right of the window,
   return 5 or 6, and convert *X and *Y to window-relative corrdinates.
438 439 440

   X and Y are frame relative pixel coordinates.  */

Jim Blandy's avatar
Jim Blandy committed
441 442 443 444 445
static int
coordinates_in_window (w, x, y)
     register struct window *w;
     register int *x, *y;
{
446 447 448
  struct frame *f = XFRAME (WINDOW_FRAME (w));
  int left_x, right_x, top_y, bottom_y;
  int flags_area_width = FRAME_FLAGS_AREA_WIDTH (f);
Jim Blandy's avatar
Jim Blandy committed
449

450 451 452 453 454 455 456 457 458 459 460 461 462 463
  if (w->pseudo_window_p)
    {
      left_x = 0;
      right_x = XFASTINT (w->width) * CANON_Y_UNIT (f);
      top_y = WINDOW_DISPLAY_TOP_EDGE_PIXEL_Y (w);
      bottom_y = WINDOW_DISPLAY_BOTTOM_EDGE_PIXEL_Y (w);
    }
  else
    {
      left_x = WINDOW_DISPLAY_LEFT_EDGE_PIXEL_X (w);
      right_x = WINDOW_DISPLAY_RIGHT_EDGE_PIXEL_X (w);
      top_y = WINDOW_DISPLAY_TOP_EDGE_PIXEL_Y (w);
      bottom_y = WINDOW_DISPLAY_BOTTOM_EDGE_PIXEL_Y (w);
    }
464

465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482
  if (*y < top_y
      || *y >= bottom_y
      || *x < (left_x
	       - flags_area_width
	       - (FRAME_LEFT_SCROLL_BAR_WIDTH (f)
		  * CANON_X_UNIT (f)))
      || *x > right_x + flags_area_width)
    /* Completely outside anything interesting.  */
    return 0;
  else if (WINDOW_WANTS_MODELINE_P (w)
	   && *y >= bottom_y - CURRENT_MODE_LINE_HEIGHT (w))
    /* On the mode line.  */
    return 2;
  else if (WINDOW_WANTS_TOP_LINE_P (w)
	   && *y < top_y + CURRENT_TOP_LINE_HEIGHT (w))
    /* On the top line.  */
    return 4;
  else if (*x < left_x || *x >= right_x)
483 484 485 486 487 488 489 490 491
    {
      /* Other lines than the mode line don't include flags areas and
	 scroll bars on the left.  */
      
      /* Convert X and Y to window-relative pixel coordinates.  */
      *x -= left_x;
      *y -= top_y;
      return *x < left_x ? 5 : 6;
    }
492 493 494 495 496 497 498 499 500 501 502 503 504
  else if (!w->pseudo_window_p
	   && !WINDOW_RIGHTMOST_P (w)
	   && *x >= right_x - CANON_X_UNIT (f))
    /* On the border on the right side of the window?  Assume that
       this area begins at RIGHT_X minus a canonical char width.  */
    return 3;
  else
    {
      /* Convert X and Y to window-relative pixel coordinates.  */
      *x -= left_x;
      *y -= top_y;
      return 1;
    }
Jim Blandy's avatar
Jim Blandy committed
505 506 507 508 509
}

DEFUN ("coordinates-in-window-p", Fcoordinates_in_window_p,
  Scoordinates_in_window_p, 2, 2, 0,
  "Return non-nil if COORDINATES are in WINDOW.\n\
Jim Blandy's avatar
Jim Blandy committed
510
COORDINATES is a cons of the form (X . Y), X and Y being distances\n\
Jim Blandy's avatar
Jim Blandy committed
511
measured in characters from the upper-left corner of the frame.\n\
Jim Blandy's avatar
Jim Blandy committed
512
(0 .  0) denotes the character in the upper left corner of the\n\
Jim Blandy's avatar
Jim Blandy committed
513
frame.\n\
Jim Blandy's avatar
Jim Blandy committed
514 515
If COORDINATES are in the text portion of WINDOW,\n\
   the coordinates relative to the window are returned.\n\
Jim Blandy's avatar
Jim Blandy committed
516
If they are in the mode line of WINDOW, `mode-line' is returned.\n\
517
If they are in the top mode line of WINDOW, `top-line' is returned.\n\
518 519 520
If they are in the bitmap-area to the left of the window,\n\
   `left-bitmap-area' is returned, if they are in the area on the right of\n\
   the window, `right-bitmap-area' is returned.\n\
Jim Blandy's avatar
Jim Blandy committed
521
If they are on the border between WINDOW and its right sibling,\n\
Jim Blandy's avatar
Jim Blandy committed
522
   `vertical-line' is returned.")
Jim Blandy's avatar
Jim Blandy committed
523 524 525
  (coordinates, window)
     register Lisp_Object coordinates, window;
{
526 527
  struct window *w;
  struct frame *f;
Jim Blandy's avatar
Jim Blandy committed
528
  int x, y;
529
  Lisp_Object lx, ly;
Jim Blandy's avatar
Jim Blandy committed
530

531
  CHECK_LIVE_WINDOW (window, 0);
532 533
  w = XWINDOW (window);
  f = XFRAME (w->frame);
Jim Blandy's avatar
Jim Blandy committed
534
  CHECK_CONS (coordinates, 1);
535 536 537 538 539 540 541 542
  lx = Fcar (coordinates);
  ly = Fcdr (coordinates);
  CHECK_NUMBER_OR_FLOAT (lx, 1);
  CHECK_NUMBER_OR_FLOAT (ly, 1);
  x = PIXEL_X_FROM_CANON_X (f, lx);
  y = PIXEL_Y_FROM_CANON_Y (f, ly);

  switch (coordinates_in_window (w, &x, &y))
Jim Blandy's avatar
Jim Blandy committed
543 544 545 546 547
    {
    case 0:			/* NOT in window at all. */
      return Qnil;

    case 1:			/* In text part of window. */
548 549 550 551 552
      /* X and Y are now window relative pixel coordinates.
	 Convert them to canonical char units before returning
	 them.  */
      return Fcons (CANON_X_FROM_PIXEL_X (f, x), 
		    CANON_Y_FROM_PIXEL_Y (f, y));
Jim Blandy's avatar
Jim Blandy committed
553 554 555

    case 2:			/* In mode line of window. */
      return Qmode_line;
556

Jim Blandy's avatar
Jim Blandy committed
557
    case 3:			/* On right border of window.  */
Jim Blandy's avatar
Jim Blandy committed
558
      return Qvertical_line;
Jim Blandy's avatar
Jim Blandy committed
559

560 561 562
    case 4:
      return Qtop_line;

563 564 565 566 567 568
    case 5:
      return Qleft_bitmap_area;
      
    case 6:
      return Qright_bitmap_area;

Jim Blandy's avatar
Jim Blandy committed
569 570 571 572 573
    default:
      abort ();
    }
}

574 575 576 577 578 579 580
/* Find the window containing frame-relative pixel position X/Y and
   return it as a Lisp_Object.  If X, Y is on the window's modeline,
   set *PART to 1; if it is on the separating line between the window
   and its right sibling, set it to 2; otherwise set it to 0.  If
   there is no window under X, Y return nil and leave *PART
   unmodified.  TOOLBAR_P non-zero means detect toolbar windows.  */

Jim Blandy's avatar
Jim Blandy committed
581
Lisp_Object
582
window_from_coordinates (frame, x, y, part, toolbar_p)
Jim Blandy's avatar
Jim Blandy committed
583
     FRAME_PTR frame;
Jim Blandy's avatar
Jim Blandy committed
584
     int x, y;
Jim Blandy's avatar
Jim Blandy committed
585
     int *part;
586
     int toolbar_p;
Jim Blandy's avatar
Jim Blandy committed
587 588
{
  register Lisp_Object tem, first;
589
  int found;
Jim Blandy's avatar
Jim Blandy committed
590

Jim Blandy's avatar
Jim Blandy committed
591
  tem = first = FRAME_SELECTED_WINDOW (frame);
Jim Blandy's avatar
Jim Blandy committed
592

Jim Blandy's avatar
Jim Blandy committed
593
  do
Jim Blandy's avatar
Jim Blandy committed
594
    {
595
      found = coordinates_in_window (XWINDOW (tem), &x, &y);
Jim Blandy's avatar
Jim Blandy committed
596 597 598

      if (found)
	{
Jim Blandy's avatar
Jim Blandy committed
599
	  *part = found - 1;
Jim Blandy's avatar
Jim Blandy committed
600 601 602
	  return tem;
	}

Jim Blandy's avatar
Jim Blandy committed
603
      tem = Fnext_window (tem, Qt, Qlambda);
Jim Blandy's avatar
Jim Blandy committed
604
    }
605 606 607 608 609 610 611 612 613 614 615
  while (!EQ (tem, first));

  /* See if it's in the toolbar window, if a toolbar exists.  */
  if (toolbar_p
      && WINDOWP (frame->toolbar_window)
      && XFASTINT (XWINDOW (frame->toolbar_window)->height)
      && coordinates_in_window (XWINDOW (frame->toolbar_window), &x, &y))
    {
      *part = 0;
      return frame->toolbar_window;
    }
616

Jim Blandy's avatar
Jim Blandy committed
617
  return Qnil;
Jim Blandy's avatar
Jim Blandy committed
618 619
}

620
DEFUN ("window-at", Fwindow_at, Swindow_at, 2, 3, 0,
Richard M. Stallman's avatar
Richard M. Stallman committed
621
  "Return window containing coordinates X and Y on FRAME.\n\
Jim Blandy's avatar
Jim Blandy committed
622 623
If omitted, FRAME defaults to the currently selected frame.\n\
The top left corner of the frame is considered to be row 0,\n\
Jim Blandy's avatar
Jim Blandy committed
624
column 0.")
Richard M. Stallman's avatar
Richard M. Stallman committed
625 626
  (x, y, frame)
      Lisp_Object x, y, frame;
Jim Blandy's avatar
Jim Blandy committed
627 628
{
  int part;
629
  struct frame *f;
Jim Blandy's avatar
Jim Blandy committed
630

Jim Blandy's avatar
Jim Blandy committed
631
  if (NILP (frame))
632
    XSETFRAME (frame, selected_frame);
Jim Blandy's avatar
Jim Blandy committed
633
  else
Jim Blandy's avatar
Jim Blandy committed
634
    CHECK_LIVE_FRAME (frame, 2);
635
  f = XFRAME (frame);
Jim Blandy's avatar
Jim Blandy committed
636

637 638 639 640 641 642 643 644
  /* Check that arguments are integers or floats.  */
  CHECK_NUMBER_OR_FLOAT (x, 0);
  CHECK_NUMBER_OR_FLOAT (y, 1);

  return window_from_coordinates (f, 
				  PIXEL_X_FROM_CANON_X (f, x),
				  PIXEL_Y_FROM_CANON_Y (f, y),
				  &part, 0);
Jim Blandy's avatar
Jim Blandy committed
645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668
}

DEFUN ("window-point", Fwindow_point, Swindow_point, 0, 1, 0,
  "Return current value of point in WINDOW.\n\
For a nonselected window, this is the value point would have\n\
if that window were selected.\n\
\n\
Note that, when WINDOW is the selected window and its buffer\n\
is also currently selected, the value returned is the same as (point).\n\
It would be more strictly correct to return the `top-level' value\n\
of point, outside of any save-excursion forms.\n\
But that is hard to define.")
  (window)
     Lisp_Object window;
{
  register struct window *w = decode_window (window);

  if (w == XWINDOW (selected_window)
      && current_buffer == XBUFFER (w->buffer))
    return Fpoint ();
  return Fmarker_position (w->pointm);
}

DEFUN ("window-start", Fwindow_start, Swindow_start, 0, 1, 0,
669 670
  "Return position at which display currently starts in WINDOW.\n\
This is updated by redisplay or by calling `set-window-start'.")
Jim Blandy's avatar
Jim Blandy committed
671 672 673 674 675 676
  (window)
     Lisp_Object window;
{
  return Fmarker_position (decode_window (window)->start);
}

677 678
/* This is text temporarily removed from the doc string below.

679 680 681 682 683 684 685
This function returns nil if the position is not currently known.\n\
That happens when redisplay is preempted and doesn't finish.\n\
If in that case you want to compute where the end of the window would\n\
have been if redisplay had finished, do this:\n\
    (save-excursion\n\
      (goto-char (window-start window))\n\
      (vertical-motion (1- (window-height window)) window)\n\
686 687
      (point))")  */

688
DEFUN ("window-end", Fwindow_end, Swindow_end, 0, 2, 0,
689 690 691
  "Return position at which display currently ends in WINDOW.\n\
This is updated by redisplay, when it runs to completion.\n\
Simply changing the buffer text or setting `window-start'\n\
692 693 694 695 696
does not update this value.\n\
If UP-TO-DATE is non-nil, compute the up-to-date position\n\
if it isn't already recorded.")
  (window, update)
     Lisp_Object window, update;
Jim Blandy's avatar
Jim Blandy committed
697 698 699
{
  Lisp_Object value;
  struct window *w = decode_window (window);
700 701 702 703 704
  Lisp_Object buf;

  buf = w->buffer;
  CHECK_BUFFER (buf, 0);

705
#if 0 /* This change broke some things.  We should make it later.  */
706 707 708 709 710 711
  /* If we don't know the end position, return nil.
     The user can compute it with vertical-motion if he wants to.
     It would be nicer to do it automatically,
     but that's so slow that it would probably bother people.  */
  if (NILP (w->window_end_valid))
    return Qnil;
712
#endif
713

714 715 716 717 718 719 720 721 722 723 724 725 726 727
  if (! NILP (update)
      && ! (! NILP (w->window_end_valid)
	    && XFASTINT (w->last_modified) >= MODIFF))
    {
      int opoint = PT, opoint_byte = PT_BYTE;
      TEMP_SET_PT_BOTH (XMARKER (w->start)->charpos,
			XMARKER (w->start)->bytepos);
      Fvertical_motion (make_number (window_internal_height (w)), Qnil);
      XSETINT (value, PT);
      TEMP_SET_PT_BOTH (opoint, opoint_byte);
    }
  else
    XSETINT (value,
	     BUF_Z (XBUFFER (buf)) - XFASTINT (w->window_end_pos));
Jim Blandy's avatar
Jim Blandy committed
728 729 730 731 732 733 734 735 736 737 738 739

  return value;
}

DEFUN ("set-window-point", Fset_window_point, Sset_window_point, 2, 2, 0,
  "Make point value in WINDOW be at position POS in WINDOW's buffer.")
  (window, pos)
     Lisp_Object window, pos;
{
  register struct window *w = decode_window (window);

  CHECK_NUMBER_COERCE_MARKER (pos, 1);
740 741
  if (w == XWINDOW (selected_window)
      && XBUFFER (w->buffer) == current_buffer)
Jim Blandy's avatar
Jim Blandy committed
742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761
    Fgoto_char (pos);
  else
    set_marker_restricted (w->pointm, pos, w->buffer);

  return pos;
}

DEFUN ("set-window-start", Fset_window_start, Sset_window_start, 2, 3, 0,
  "Make display in WINDOW start at position POS in WINDOW's buffer.\n\
Optional third arg NOFORCE non-nil inhibits next redisplay\n\
from overriding motion of point in order to display at this exact start.")
  (window, pos, noforce)
     Lisp_Object window, pos, noforce;
{
  register struct window *w = decode_window (window);

  CHECK_NUMBER_COERCE_MARKER (pos, 1);
  set_marker_restricted (w->start, pos, w->buffer);
  /* this is not right, but much easier than doing what is right. */
  w->start_at_line_beg = Qnil;
Jim Blandy's avatar
Jim Blandy committed
762
  if (NILP (noforce))
Jim Blandy's avatar
Jim Blandy committed
763 764
    w->force_start = Qt;
  w->update_mode_line = Qt;
765
  XSETFASTINT (w->last_modified, 0);
766
  XSETFASTINT (w->last_overlay_modified, 0);
Jim Blandy's avatar
Jim Blandy committed
767 768
  if (!EQ (window, selected_window))
    windows_or_buffers_changed++;
Jim Blandy's avatar
Jim Blandy committed
769 770 771 772 773 774
  return pos;
}

DEFUN ("window-dedicated-p", Fwindow_dedicated_p, Swindow_dedicated_p,
       1, 1, 0,
  "Return WINDOW's dedicated object, usually t or nil.\n\
775
See also `set-window-dedicated-p'.")
Jim Blandy's avatar
Jim Blandy committed
776 777 778 779 780 781
  (window)
     Lisp_Object window;
{
  return decode_window (window)->dedicated;
}

782 783 784 785 786 787 788
DEFUN ("set-window-dedicated-p", Fset_window_dedicated_p,
       Sset_window_dedicated_p, 2, 2, 0,
  "Control whether WINDOW is dedicated to the buffer it displays.\n\
If it is dedicated, Emacs will not automatically change\n\
which buffer appears in it.\n\
The second argument is the new value for the dedication flag;\n\
non-nil means yes.")
Jim Blandy's avatar
Jim Blandy committed
789 790 791 792 793
  (window, arg)
       Lisp_Object window, arg;
{
  register struct window *w = decode_window (window);

Jim Blandy's avatar
Jim Blandy committed
794
  if (NILP (arg))
Jim Blandy's avatar
Jim Blandy committed
795 796
    w->dedicated = Qnil;
  else
797
    w->dedicated = Qt;
Jim Blandy's avatar
Jim Blandy committed
798 799 800 801 802 803 804 805 806 807 808 809 810

  return w->dedicated;
}

DEFUN ("window-display-table", Fwindow_display_table, Swindow_display_table,
       0, 1, 0,
  "Return the display-table that WINDOW is using.")
  (window)
     Lisp_Object window;
{
  return decode_window (window)->display_table;
}

811 812 813 814
/* Get the display table for use on window W.  This is either W's
   display table or W's buffer's display table.  Ignore the specified
   tables if they are not valid; if no valid table is specified,
   return 0.  */
Jim Blandy's avatar
Jim Blandy committed
815

816
struct Lisp_Char_Table *
Jim Blandy's avatar
Jim Blandy committed
817 818 819 820 821
window_display_table (w)
     struct window *w;
{
  Lisp_Object tem;
  tem = w->display_table;
822 823
  if (DISP_TABLE_P (tem))
    return XCHAR_TABLE (tem);
824 825 826
  if (NILP (w->buffer))
    return 0;

Jim Blandy's avatar
Jim Blandy committed
827
  tem = XBUFFER (w->buffer)->display_table;
828 829
  if (DISP_TABLE_P (tem))
    return XCHAR_TABLE (tem);
Jim Blandy's avatar
Jim Blandy committed
830
  tem = Vstandard_display_table;
831 832
  if (DISP_TABLE_P (tem))
    return XCHAR_TABLE (tem);
Jim Blandy's avatar
Jim Blandy committed
833 834 835
  return 0;
}

Jim Blandy's avatar
Jim Blandy committed
836
DEFUN ("set-window-display-table", Fset_window_display_table, Sset_window_display_table, 2, 2, 0,
Jim Blandy's avatar
Jim Blandy committed
837 838 839 840 841 842 843 844 845 846 847 848 849
  "Set WINDOW's display-table to TABLE.")
  (window, table)
     register Lisp_Object window, table;
{
  register struct window *w;

  w = decode_window (window);
  w->display_table = table;
  return table;
}

/* Record info on buffer window w is displaying
   when it is about to cease to display that buffer.  */
Andreas Schwab's avatar
Andreas Schwab committed
850
static void
Jim Blandy's avatar
Jim Blandy committed
851 852 853
unshow_buffer (w)
     register struct window *w;
{
854
  Lisp_Object buf;
855
  struct buffer *b;
Jim Blandy's avatar
Jim Blandy committed
856

857
  buf = w->buffer;
858 859
  b = XBUFFER (buf);
  if (b != XMARKER (w->pointm)->buffer)
Jim Blandy's avatar
Jim Blandy committed
860 861
    abort ();

862 863
  if (w == XWINDOW (b->last_selected_window))
    b->last_selected_window = Qnil;
864

865
#if 0
Jim Blandy's avatar
Jim Blandy committed
866 867 868 869
  if (w == XWINDOW (selected_window)
      || ! EQ (buf, XWINDOW (selected_window)->buffer))
    /* Do this except when the selected window's buffer
       is being removed from some other window.  */
870 871 872 873 874 875 876 877
#endif
    /* last_window_start records the start position that this buffer
       had in the last window to be disconnected from it.
       Now that this statement is unconditional,
       it is possible for the buffer to be displayed in the
       selected window, while last_window_start reflects another
       window which was recently showing the same buffer.
       Some people might say that might be a good thing.  Let's see.  */
878
    b->last_window_start = marker_position (w->start);
Jim Blandy's avatar
Jim Blandy committed
879 880 881 882 883

  /* Point in the selected window's buffer
     is actually stored in that buffer, and the window's pointm isn't used.
     So don't clobber point in that buffer.  */
  if (! EQ (buf, XWINDOW (selected_window)->buffer))
884 885 886 887 888 889 890
    temp_set_point_both (b,
			 clip_to_bounds (BUF_BEGV (b),
					 XMARKER (w->pointm)->charpos,
					 BUF_ZV (b)),
			 clip_to_bounds (BUF_BEGV_BYTE (b),
					 marker_byte_position (w->pointm),
					 BUF_ZV_BYTE (b)));
Jim Blandy's avatar
Jim Blandy committed
891 892 893
}

/* Put replacement into the window structure in place of old. */
Andreas Schwab's avatar
Andreas Schwab committed
894
static void
Jim Blandy's avatar
Jim Blandy committed
895 896 897 898 899 900
replace_window (old, replacement)
     Lisp_Object old, replacement;
{
  register Lisp_Object tem;
  register struct window *o = XWINDOW (old), *p = XWINDOW (replacement);

Jim Blandy's avatar
Jim Blandy committed
901 902
  /* If OLD is its frame's root_window, then replacement is the new
     root_window for that frame.  */
Jim Blandy's avatar
Jim Blandy committed
903

904
  if (EQ (old, FRAME_ROOT_WINDOW (XFRAME (o->frame))))
Jim Blandy's avatar
Jim Blandy committed
905
    FRAME_ROOT_WINDOW (XFRAME (o->frame)) = replacement;
Jim Blandy's avatar
Jim Blandy committed
906 907 908 909 910

  p->left = o->left;
  p->top = o->top;
  p->width = o->width;
  p->height = o->height;
911 912 913 914 915 916 917 918 919 920 921
  p->desired_matrix = p->current_matrix = 0;
  p->vscroll = 0;
  bzero (&p->cursor, sizeof (p->cursor));
  bzero (&p->last_cursor, sizeof (p->last_cursor));
  bzero (&p->phys_cursor, sizeof (p->phys_cursor));
  p->phys_cursor_type = -1;
  p->must_be_updated_p = 0;
  p->pseudo_window_p = 0;
  XSETFASTINT (p->window_end_vpos, 0);
  XSETFASTINT (p->window_end_pos, 0);
  p->window_end_valid = Qnil;
Jim Blandy's avatar
Jim Blandy committed
922 923

  p->next = tem = o->next;
Jim Blandy's avatar
Jim Blandy committed
924
  if (!NILP (tem))
Jim Blandy's avatar
Jim Blandy committed
925 926 927
    XWINDOW (tem)->prev = replacement;

  p->prev = tem = o->prev;
Jim Blandy's avatar
Jim Blandy committed
928
  if (!NILP (tem))
Jim Blandy's avatar
Jim Blandy committed
929 930 931
    XWINDOW (tem)->next = replacement;

  p->parent = tem = o->parent;
Jim Blandy's avatar
Jim Blandy committed
932
  if (!NILP (tem))
Jim Blandy's avatar
Jim Blandy committed
933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948
    {
      if (EQ (XWINDOW (tem)->vchild, old))
	XWINDOW (tem)->vchild = replacement;
      if (EQ (XWINDOW (tem)->hchild, old))
	XWINDOW (tem)->hchild = replacement;
    }

/*** Here, if replacement is a vertical combination
and so is its new parent, we should make replacement's
children be children of that parent instead.  ***/
}

DEFUN ("delete-window", Fdelete_window, Sdelete_window, 0, 1, "",
  "Remove WINDOW from the display.  Default is selected window.")
  (window)
     register Lisp_Object window;
949 950 951 952 953 954 955 956 957 958
{
  delete_window (window);

  if (! NILP (Vwindow_configuration_change_hook)
      && ! NILP (Vrun_hooks))
    call1 (Vrun_hooks, Qwindow_configuration_change_hook);

  return Qnil;
}

Andreas Schwab's avatar
Andreas Schwab committed
959
void
960 961
delete_window (window)
     register Lisp_Object window;
Jim Blandy's avatar
Jim Blandy committed
962 963 964 965
{
  register Lisp_Object tem, parent, sib;
  register struct window *p;
  register struct window *par;
966
  FRAME_PTR frame;
Jim Blandy's avatar
Jim Blandy committed
967

968 969 970
  /* Because this function is called by other C code on non-leaf
     windows, the CHECK_LIVE_WINDOW macro would choke inappropriately,
     so we can't decode_window here.  */
Jim Blandy's avatar
Jim Blandy committed
971
  if (NILP (window))
Jim Blandy's avatar
Jim Blandy committed
972 973 974 975
    window = selected_window;
  else
    CHECK_WINDOW (window, 0);
  p = XWINDOW (window);
976 977 978 979 980

  /* It's okay to delete an already-deleted window.  */
  if (NILP (p->buffer)
      && NILP (p->hchild)
      && NILP (p->vchild))
981
    return;
982

Jim Blandy's avatar
Jim Blandy committed
983
  parent = p->parent;
Jim Blandy's avatar
Jim Blandy committed
984
  if (NILP (parent))
Jim Blandy's avatar
Jim Blandy committed
985 986 987 988
    error ("Attempt to delete minibuffer or sole ordinary window");
  par = XWINDOW (parent);

  windows_or_buffers_changed++;
989 990
  frame = XFRAME (WINDOW_FRAME (p));
  FRAME_WINDOW_SIZES_CHANGED (frame) = 1;
Jim Blandy's avatar
Jim Blandy committed
991

992 993
  /* Are we trying to delete any frame's selected window?  */
  {
994
    Lisp_Object frame, pwindow;
995

996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009
    /* See if the frame's selected window is either WINDOW
       or any subwindow of it, by finding all that window's parents
       and comparing each one with WINDOW.  */
    frame = WINDOW_FRAME (XWINDOW (window));
    pwindow = FRAME_SELECTED_WINDOW (XFRAME (frame));

    while (!NILP (pwindow))
      {
	if (EQ (window, pwindow))
	  break;
	pwindow = XWINDOW (pwindow)->parent;
      }

    if (EQ (window, pwindow))
1010
      {
1011 1012
	Lisp_Object alternative;
	alternative = Fnext_window (window, Qlambda, Qnil);
1013 1014 1015 1016 1017 1018 1019 1020 1021

	/* If we're about to delete the selected window on the
	   selected frame, then we should use Fselect_window to select
	   the new window.  On the other hand, if we're about to
	   delete the selected window on any other frame, we shouldn't do
	   anything but set the frame's selected_window slot.  */
	if (EQ (window, selected_window))
	  Fselect_window (alternative);
	else
1022
	  FRAME_SELECTED_WINDOW (XFRAME (frame)) = alternative;
1023 1024
      }
  }
Jim Blandy's avatar
Jim Blandy committed
1025 1026 1027 1028

  tem = p->buffer;
  /* tem is null for dummy parent windows
     (which have inferiors but not any contents themselves) */
Jim Blandy's avatar
Jim Blandy committed
1029
  if (!NILP (tem))
Jim Blandy's avatar
Jim Blandy committed
1030 1031 1032 1033 1034 1035
    {
      unshow_buffer (p);
      unchain_marker (p->pointm);
      unchain_marker (p->start);
    }

1036 1037 1038 1039 1040
  /* Free window glyph matrices.
     It is sure that they are allocated again when ADJUST_GLYPHS
     is called. */
  free_window_matrices (XWINDOW (FRAME_ROOT_WINDOW (frame)));

Jim Blandy's avatar
Jim Blandy committed
1041
  tem = p->next;
Jim Blandy's avatar
Jim Blandy committed
1042
  if (!NILP (tem))
Jim Blandy's avatar
Jim Blandy committed
1043 1044 1045
    XWINDOW (tem)->prev = p->prev;

  tem = p->prev;
Jim Blandy's avatar
Jim Blandy committed
1046
  if (!NILP (tem))
Jim Blandy's avatar
Jim Blandy committed
1047 1048 1049 1050 1051 1052 1053 1054 1055
    XWINDOW (tem)->next = p->next;

  if (EQ (window, par->hchild))
    par->hchild = p->next;
  if (EQ (window, par->vchild))
    par->vchild = p->next;

  /* Find one of our siblings to give our space to.  */
  sib = p->prev;
Jim Blandy's avatar
Jim Blandy committed
1056
  if (NILP (sib))
Jim Blandy's avatar
Jim Blandy committed
1057 1058 1059 1060 1061 1062
    {
      /* If p gives its space to its next sibling, that sibling needs
	 to have its top/left side pulled back to where p's is.
	 set_window_{height,width} will re-position the sibling's
	 children.  */
      sib = p->next;
1063 1064
      XWINDOW (sib)->top = p->top;
      XWINDOW (sib)->left = p->left;
Jim Blandy's avatar
Jim Blandy committed
1065 1066 1067
    }

  /* Stretch that sibling.  */
Jim Blandy's avatar
Jim Blandy committed
1068
  if (!NILP (par->vchild))
Jim Blandy's avatar
Jim Blandy committed
1069 1070 1071
    set_window_height (sib,
		       XFASTINT (XWINDOW (sib)->height) + XFASTINT (p->height),
		       1);
Jim Blandy's avatar
Jim Blandy committed
1072
  if (!NILP (par->hchild))
Jim Blandy's avatar
Jim Blandy committed
1073 1074 1075 1076 1077 1078 1079
    set_window_width (sib,
		      XFASTINT (XWINDOW (sib)->width) + XFASTINT (p->width),
		      1);

  /* If parent now has only one child,
     put the child into the parent's place.  */
  tem = par->hchild;
Jim Blandy's avatar
Jim Blandy committed
1080
  if (NILP (tem))
Jim Blandy's avatar
Jim Blandy committed
1081
    tem = par->vchild;
Jim Blandy's avatar
Jim Blandy committed
1082
  if (NILP (XWINDOW (tem)->next))
Jim Blandy's avatar
Jim Blandy committed
1083
    replace_window (parent, tem);
1084 1085 1086 1087 1088 1089 1090 1091 1092 1093

  /* Since we may be deleting combination windows, we must make sure that
     not only p but all its children have been marked as deleted.  */
  if (! NILP (p->hchild))
    delete_all_subwindows (XWINDOW (p->hchild));
  else if (! NILP (p->vchild))
    delete_all_subwindows (XWINDOW (p->vchild));

  /* Mark this window as deleted.  */
  p->buffer = p->hchild = p->vchild = Qnil;
1094 1095 1096

  /* Adjust glyph matrices. */
  adjust_glyphs (frame);
Jim Blandy's avatar
Jim Blandy committed
1097 1098 1099
}


Jim Blandy's avatar
Jim Blandy committed
1100
extern Lisp_Object next_frame (), prev_frame ();
Jim Blandy's avatar
Jim Blandy committed
1101

1102 1103 1104 1105 1106
/* This comment supplies the doc string for `next-window',
   for make-docfile to see.  We cannot put this in the real DEFUN
   due to limits in the Unix cpp.

DEFUN ("next-window", Ffoo, Sfoo, 0, 3, 0,
Jim Blandy's avatar
Jim Blandy committed
1107
  "Return next window after WINDOW in canonical ordering of windows.\n\
Jim Blandy's avatar
Jim Blandy committed
1108 1109 1110 1111 1112 1113 1114
If omitted, WINDOW defaults to the selected window.\n\
\n\
Optional second arg MINIBUF t means count the minibuffer window even\n\
if not active.  MINIBUF nil or omitted means count the minibuffer iff\n\
it is active.  MINIBUF neither t nor nil means not to count the\n\
minibuffer even if it is active.\n\
\n\
Jim Blandy's avatar
Jim Blandy committed
1115 1116
Several frames may share a single minibuffer; if the minibuffer\n\
counts, all windows on all frames that share that minibuffer count\n\
Richard M. Stallman's avatar
Richard M. Stallman committed
1117
too.  Therefore, `next-window' can be used to iterate through the\n\
Jim Blandy's avatar
Jim Blandy committed
1118 1119
set of windows even when the minibuffer is on another frame.  If the\n\
minibuffer does not count, only windows from WINDOW's frame count.\n\
Jim Blandy's avatar
Jim Blandy committed
1120
\n\
Jim Blandy's avatar
Jim Blandy committed
1121 1122
Optional third arg ALL-FRAMES t means include windows on all frames.\n\
ALL-FRAMES nil or omitted means cycle within the frames as specified\n\
1123
above.  ALL-FRAMES = `visible' means include windows on all visible frames.\n\
1124
ALL-FRAMES = 0 means include windows on all visible and iconified frames.\n\
1125
If ALL-FRAMES is a frame, restrict search to windows on that frame.\n\
1126
Anything else means restrict to WINDOW's frame.\n\
Jim Blandy's avatar
Jim Blandy committed
1127 1128 1129 1130 1131
\n\
If you use consistent values for MINIBUF and ALL-FRAMES, you can use\n\
`next-window' to iterate through the entire cycle of acceptable\n\
windows, eventually ending up back at the window you started with.\n\
`previous-window' traverses the same cycle, in the reverse order.")
1132 1133 1134 1135
  (window, minibuf, all_frames) */

DEFUN ("next-window", Fnext_window, Snext_window, 0, 3, 0,
       0)
Jim Blandy's avatar
Jim Blandy committed
1136 1137
  (window, minibuf, all_frames)
     register Lisp_Object window, minibuf, all_frames;
Jim Blandy's avatar
Jim Blandy committed
1138 1139
{
  register Lisp_Object tem;
Jim Blandy's avatar
Jim Blandy committed
1140
  Lisp_Object start_window;
Jim Blandy's avatar
Jim Blandy committed
1141

Jim Blandy's avatar
Jim Blandy committed
1142
  if (NILP (window))
Jim Blandy's avatar
Jim Blandy committed
1143 1144
    window = selected_window;
  else
1145
    CHECK_LIVE_WINDOW (window, 0);
Jim Blandy's avatar
Jim Blandy committed
1146

Jim Blandy's avatar
Jim Blandy committed
1147 1148 1149 1150
  start_window = window;

  /* minibuf == nil may or may not include minibuffers.
     Decide if it does.  */
Jim Blandy's avatar
Jim Blandy committed
1151
  if (NILP (minibuf))
1152 1153 1154 1155 1156 1157
    minibuf = (minibuf_level ? minibuf_window : Qlambda);
  else if (! EQ (minibuf, Qt))
    minibuf = Qlambda;
  /* Now minibuf can be t => count all minibuffer windows,
     lambda => count none of them,
     or a specific minibuffer window (the active one) to count.  */
Jim Blandy's avatar
Jim Blandy committed
1158

1159
  /* all_frames == nil doesn't specify which frames to include.  */
Jim Blandy's avatar
Jim Blandy committed
1160
  if (NILP (all_frames))
1161
    all_frames = (! EQ (minibuf, Qlambda)
1162 1163 1164 1165 1166
		  ? (FRAME_MINIBUF_WINDOW
		     (XFRAME
		      (WINDOW_FRAME
		       (XWINDOW (window)))))
		  : Qnil);
1167 1168
  else if (EQ (all_frames, Qvisible))
    ;
1169 1170
  else if (XFASTINT (all_frames) == 0)
    ;
1171 1172 1173 1174
  else if (FRAMEP (all_frames) && ! EQ (all_frames, Fwindow_frame (window)))
    /* If all_frames is a frame and window arg isn't on that frame, just
       return the first window on the frame.  */
    return Fframe_first_window (all_frames);
Jim Blandy's avatar
Jim Blandy committed
1175 1176
  else if (! EQ (all_frames, Qt))
    all_frames = Qnil;
1177 1178
  /* Now all_frames is t meaning search all frames,
     nil meaning search just current frame,
1179 1180
     visible meaning search just visible frames,
     0 meaning search visible and iconified frames,
1181
     or a window, meaning search the frame that window belongs to.  */
Jim Blandy's avatar
Jim Blandy committed
1182 1183 1184 1185 1186 1187 1188

  /* Do this loop at least once, to get the next window, and perhaps
     again, if we hit the minibuffer and that is not acceptable.  */
  do
    {
      /* Find a window that actually has a next one.  This loop
	 climbs up the tree.  */
Jim Blandy's avatar
Jim Blandy committed
1189 1190
      while (tem = XWINDOW (window)->next, NILP (tem))
	if (tem = XWINDOW (window)->parent, !NILP (tem))
Jim Blandy's avatar
Jim Blandy committed
1191
	  window = tem;
Jim Blandy's avatar
Jim Blandy committed
1192
	else
Jim Blandy's avatar
Jim Blandy committed
1193
	  {
Jim Blandy's avatar
Jim Blandy committed
1194 1195 1196 1197
	    /* We've reached the end of this frame.
	       Which other frames are acceptable?  */
	    tem = WINDOW_FRAME (XWINDOW (window));
	    if (! NILP (all_frames))
1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208
	      {
		Lisp_Object tem1;

		tem1 = tem;
		tem = next_frame (tem, all_frames);
		/* In the case where the minibuffer is active,
		   and we include its frame as well as the selected one,
		   next_frame may get stuck in that frame.
		   If that happens, go back to the selected frame
		   so we can complete the cycle.  */
		if (EQ (tem, tem1))
1209
		  XSETFRAME (tem, selected_frame);
1210
	      }
Jim Blandy's avatar
Jim Blandy committed
1211
	    tem = FRAME_ROOT_WINDOW (XFRAME (tem));
Jim Blandy's avatar
Jim Blandy committed
1212

Jim Blandy's avatar
Jim Blandy committed
1213 1214 1215 1216
	    break;
	  }

      window = tem;
Jim Blandy's avatar
Jim Blandy committed
1217

Jim Blandy's avatar
Jim Blandy committed
1218 1219 1220 1221
      /* If we're in a combination window, find its first child and
	 recurse on that.  Otherwise, we've found the window we want.  */
      while (1)
	{
Jim Blandy's avatar
Jim Blandy committed
1222
	  if (!NILP (XWINDOW (window)->hchild))
Jim Blandy's avatar
Jim Blandy committed
1223
	    window = XWINDOW (window)->hchild;
Jim Blandy's avatar
Jim Blandy committed