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

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
10
the Free Software Foundation; either version 2, or (at your option)
Jim Blandy's avatar
Jim Blandy committed
11 12 13 14 15 16 17 18 19
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
20 21
the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
Boston, MA 02111-1307, USA.  */
Jim Blandy's avatar
Jim Blandy committed
22

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

38
#ifdef HAVE_X_WINDOWS
Andreas Schwab's avatar
Andreas Schwab committed
39
#include "xterm.h"
40
#endif	/* HAVE_X_WINDOWS */
Andrew Innes's avatar
Andrew Innes committed
41 42 43
#ifdef WINDOWSNT
#include "w32term.h"
#endif
44 45 46
#ifdef MSDOS
#include "msdos.h"
#endif
47 48 49
#ifdef macintosh
#include "macterm.h"
#endif
50

51 52 53 54 55 56 57 58 59 60
/* Values returned from coordinates_in_window.  */

enum window_part
{
  ON_NOTHING,
  ON_TEXT,
  ON_MODE_LINE,
  ON_VERTICAL_BORDER,
  ON_HEADER_LINE,
  ON_LEFT_FRINGE,
61 62 63
  ON_RIGHT_FRINGE,
  ON_LEFT_MARGIN,
  ON_RIGHT_MARGIN
64 65
};

66

67
Lisp_Object Qwindowp, Qwindow_live_p, Qwindow_configuration_p;
68
Lisp_Object Qwindow_size_fixed;
69
extern Lisp_Object Qleft_margin, Qright_margin;
Gerd Moellmann's avatar
Gerd Moellmann committed
70
extern Lisp_Object Qheight, Qwidth;
Jim Blandy's avatar
Jim Blandy committed
71

72
static int displayed_window_lines P_ ((struct window *));
Andreas Schwab's avatar
Andreas Schwab committed
73
static struct window *decode_window P_ ((Lisp_Object));
74
static Lisp_Object select_window_1 P_ ((Lisp_Object, int));
75 76 77 78 79
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
80
static int window_min_size_1 P_ ((struct window *, int));
81
static int window_min_size P_ ((struct window *, int, int, int *));
Gerd Moellmann's avatar
Gerd Moellmann committed
82
static void size_window P_ ((Lisp_Object, int, int, int));
83
static int freeze_window_start P_ ((struct window *, void *));
84
static int window_fixed_size_p P_ ((struct window *, int, int));
85
static void enlarge_window P_ ((Lisp_Object, int, int, int));
Gerd Moellmann's avatar
Gerd Moellmann committed
86
static Lisp_Object window_list P_ ((void));
87
static int add_window_to_list P_ ((struct window *, void *));
88 89
static int candidate_window_p P_ ((Lisp_Object, Lisp_Object, Lisp_Object,
				   Lisp_Object));
Gerd Moellmann's avatar
Gerd Moellmann committed
90 91 92 93
static Lisp_Object next_window P_ ((Lisp_Object, Lisp_Object,
				    Lisp_Object, int));
static void decode_next_window_args P_ ((Lisp_Object *, Lisp_Object *,
					 Lisp_Object *));
94 95 96
static int foreach_window_1 P_ ((struct window *,
				 int (* fn) (struct window *, void *),
				 void *));
97
static Lisp_Object window_list_1 P_ ((Lisp_Object, Lisp_Object, Lisp_Object));
98

99 100 101 102
/* The value of `window-size-fixed'.  */

int window_size_fixed;

Jim Blandy's avatar
Jim Blandy committed
103 104 105 106 107 108
/* 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
109
   FRAME_SELECTED_WINDOW (selected_frame).  */
Jim Blandy's avatar
Jim Blandy committed
110 111 112

Lisp_Object selected_window;

Gerd Moellmann's avatar
Gerd Moellmann committed
113 114 115 116 117 118
/* A list of all windows for use by next_window and Fwindow_list.
   Functions creating or deleting windows should invalidate this cache
   by setting it to nil.  */

Lisp_Object Vwindow_list;

119 120 121
/* 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
122
   the selected window.  */
123

Jim Blandy's avatar
Jim Blandy committed
124 125
Lisp_Object minibuf_window;

126 127 128
/* Non-nil means it is the window whose mode line should be
   shown as the selected window when the minibuffer is selected.  */

129
Lisp_Object minibuf_selected_window;
130

Jim Blandy's avatar
Jim Blandy committed
131
/* Non-nil means it is the window for C-M-v to scroll
132 133
   when the mini-buffer is selected.  */

Jim Blandy's avatar
Jim Blandy committed
134 135 136
Lisp_Object Vminibuf_scroll_window;

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

Jim Blandy's avatar
Jim Blandy committed
138 139 140
Lisp_Object Vother_window_scroll_buffer;

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

Jim Blandy's avatar
Jim Blandy committed
142 143
Lisp_Object Vtemp_buffer_show_function;

144 145 146 147
/* Non-zero means to use mode-line-inactive face in all windows but the
   selected-window and the minibuffer-scroll-window when the
   minibuffer is active.  */
int mode_line_in_non_selected_windows;
148

Jim Blandy's avatar
Jim Blandy committed
149
/* If a window gets smaller than either of these, it is removed. */
150

151 152
EMACS_INT window_min_height;
EMACS_INT window_min_width;
Jim Blandy's avatar
Jim Blandy committed
153 154

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

Jim Blandy's avatar
Jim Blandy committed
156 157
int pop_up_windows;

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

Jim Blandy's avatar
Jim Blandy committed
160
int pop_up_frames;
Jim Blandy's avatar
Jim Blandy committed
161

162 163 164 165
/* Nonzero means reuse existing frames for displaying buffers.  */

int display_buffer_reuse_frames;

Jim Blandy's avatar
Jim Blandy committed
166
/* Non-nil means use this function instead of default */
167

Jim Blandy's avatar
Jim Blandy committed
168
Lisp_Object Vpop_up_frame_function;
Jim Blandy's avatar
Jim Blandy committed
169 170

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

Jim Blandy's avatar
Jim Blandy committed
172 173
Lisp_Object Vdisplay_buffer_function;

174 175 176 177
/* Non-nil means that Fdisplay_buffer should even the heights of windows.  */

Lisp_Object Veven_window_heights;

178
/* List of buffer *names* for buffers that should have their own frames.  */
179

180 181 182
Lisp_Object Vspecial_display_buffer_names;

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

184 185 186
Lisp_Object Vspecial_display_regexps;

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

188 189
Lisp_Object Vspecial_display_function;

190
/* List of buffer *names* for buffers to appear in selected window.  */
191

192 193 194
Lisp_Object Vsame_window_buffer_names;

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

196 197
Lisp_Object Vsame_window_regexps;

198
/* Hook run at end of temp_output_buffer_show.  */
199

200 201
Lisp_Object Qtemp_buffer_show_hook;

202
/* Fdisplay_buffer always splits the largest window
Jim Blandy's avatar
Jim Blandy committed
203
   if that window is more than this high.  */
204

205
EMACS_INT split_height_threshold;
Jim Blandy's avatar
Jim Blandy committed
206 207

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

209
EMACS_INT next_screen_context_lines;
Jim Blandy's avatar
Jim Blandy committed
210 211

/* Incremented for each window created.  */
212

Jim Blandy's avatar
Jim Blandy committed
213 214
static int sequence_number;

215
/* Nonzero after init_window_once has finished.  */
216

217 218
static int window_initialized;

219
/* Hook to run when window config changes.  */
220

221 222 223
Lisp_Object Qwindow_configuration_change_hook;
Lisp_Object Vwindow_configuration_change_hook;

224 225 226
/* Nonzero means scroll commands try to put point
   at the same screen height as previously.  */

227 228 229
Lisp_Object Vscroll_preserve_screen_position;

#if 0 /* This isn't used anywhere.  */
230
/* Nonzero means we can split a frame even if it is "unsplittable".  */
231
static int inhibit_frame_unsplittable;
232
#endif /* 0 */
233

234
extern EMACS_INT scroll_margin;
235

236
extern Lisp_Object Qwindow_scroll_functions, Vwindow_scroll_functions;
Jim Blandy's avatar
Jim Blandy committed
237 238

DEFUN ("windowp", Fwindowp, Swindowp, 1, 1, 0,
239 240
       doc: /* Returns t if OBJECT is a window.  */)
     (object)
241
     Lisp_Object object;
Jim Blandy's avatar
Jim Blandy committed
242
{
243
  return WINDOWP (object) ? Qt : Qnil;
Jim Blandy's avatar
Jim Blandy committed
244 245
}

246
DEFUN ("window-live-p", Fwindow_live_p, Swindow_live_p, 1, 1, 0,
247
       doc: /* Returns t if OBJECT is a window which is currently visible.  */)
248 249
     (object)
     Lisp_Object object;
250
{
251
  return WINDOW_LIVE_P (object) ? Qt : Qnil;
252 253
}

Jim Blandy's avatar
Jim Blandy committed
254 255 256
Lisp_Object
make_window ()
{
257
  Lisp_Object val;
Jim Blandy's avatar
Jim Blandy committed
258
  register struct window *p;
259

260
  p = allocate_window ();
261 262 263 264 265 266
  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);
267
  XSETFASTINT (p->min_hscroll, 0);
268
  p->orig_top = p->orig_height = Qnil;
Jim Blandy's avatar
Jim Blandy committed
269 270
  p->start = Fmake_marker ();
  p->pointm = Fmake_marker ();
271
  XSETFASTINT (p->use_time, 0);
Jim Blandy's avatar
Jim Blandy committed
272
  p->frame = Qnil;
Jim Blandy's avatar
Jim Blandy committed
273 274
  p->display_table = Qnil;
  p->dedicated = Qnil;
275 276 277 278 279 280
  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;
281
  p->phys_cursor_width = -1;
282 283 284 285 286
  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;
287
  XSETWINDOW (val, p);
288
  XSETFASTINT (p->last_point, 0);
289
  p->frozen_window_start_p = 0;
Gerd Moellmann's avatar
Gerd Moellmann committed
290 291

  Vwindow_list = Qnil;
Jim Blandy's avatar
Jim Blandy committed
292 293 294 295
  return val;
}

DEFUN ("selected-window", Fselected_window, Sselected_window, 0, 0, 0,
296 297
       doc: /* Return the window that the cursor now appears in and commands apply to.  */)
     ()
Jim Blandy's avatar
Jim Blandy committed
298 299 300 301
{
  return selected_window;
}

302
DEFUN ("minibuffer-window", Fminibuffer_window, Sminibuffer_window, 0, 1, 0,
303 304 305 306
       doc: /* Return the window used now for minibuffers.
If the optional argument FRAME is specified, return the minibuffer window
used by that frame.  */)
     (frame)
307
    Lisp_Object frame;
Jim Blandy's avatar
Jim Blandy committed
308
{
309
  if (NILP (frame))
310
    frame = selected_frame;
311
  CHECK_LIVE_FRAME (frame);
312
  return FRAME_MINIBUF_WINDOW (XFRAME (frame));
Jim Blandy's avatar
Jim Blandy committed
313 314
}

315
DEFUN ("window-minibuffer-p", Fwindow_minibuffer_p, Swindow_minibuffer_p, 0, 1, 0,
316 317
       doc: /* Returns non-nil if WINDOW is a minibuffer window.  */)
     (window)
Jim Blandy's avatar
Jim Blandy committed
318 319 320
     Lisp_Object window;
{
  struct window *w = decode_window (window);
321
  return MINI_WINDOW_P (w) ? Qt : Qnil;
Miles Bader's avatar
Miles Bader committed
322 323 324
}


Jim Blandy's avatar
Jim Blandy committed
325
DEFUN ("pos-visible-in-window-p", Fpos_visible_in_window_p,
326 327 328 329 330 331 332
       Spos_visible_in_window_p, 0, 3, 0,
       doc: /* Return t if position POS is currently on the frame in WINDOW.
Return nil if that position is scrolled vertically out of view.
If a character is only partially visible, nil is returned, unless the
optional argument PARTIALLY is non-nil.
POS defaults to point in WINDOW; WINDOW defaults to the selected window.  */)
     (pos, window, partially)
333
     Lisp_Object pos, window, partially;
Jim Blandy's avatar
Jim Blandy committed
334 335 336 337
{
  register struct window *w;
  register int posint;
  register struct buffer *buf;
338 339
  struct text_pos top;
  Lisp_Object in_window;
340
  int fully_p;
Jim Blandy's avatar
Jim Blandy committed
341

Miles Bader's avatar
Miles Bader committed
342 343 344 345 346
  w = decode_window (window);
  buf = XBUFFER (w->buffer);
  SET_TEXT_POS_FROM_MARKER (top, w->start);

  if (!NILP (pos))
Jim Blandy's avatar
Jim Blandy committed
347
    {
348
      CHECK_NUMBER_COERCE_MARKER (pos);
Jim Blandy's avatar
Jim Blandy committed
349 350
      posint = XINT (pos);
    }
Miles Bader's avatar
Miles Bader committed
351 352 353 354
  else if (w == XWINDOW (selected_window))
    posint = PT;
  else
    posint = XMARKER (w->pointm)->charpos;
Jim Blandy's avatar
Jim Blandy committed
355

356
  /* If position is above window start, it's not visible.  */
357
  if (posint < CHARPOS (top))
358 359
    in_window = Qnil;
  else if (XFASTINT (w->last_modified) >= BUF_MODIFF (buf)
Miles Bader's avatar
Miles Bader committed
360 361 362
	   && XFASTINT (w->last_overlay_modified) >= BUF_OVERLAY_MODIFF (buf)
	   && posint < BUF_Z (buf) - XFASTINT (w->window_end_pos))
    {
363 364 365 366
      /* 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.  */
367
      if (NILP (partially))
368
	{
369
	  pos_visible_p (w, posint, &fully_p, NILP (partially));
370 371
	  in_window = fully_p ? Qt : Qnil;
	}
Miles Bader's avatar
Miles Bader committed
372
      else
373
	in_window = Qt;
Miles Bader's avatar
Miles Bader committed
374
    }
375 376 377 378 379
  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
380 381
  else
    {
382 383
      if (pos_visible_p (w, posint, &fully_p, NILP (partially)))
	in_window = !NILP (partially) || fully_p ? Qt : Qnil;
Miles Bader's avatar
Miles Bader committed
384 385
      else
	in_window = Qnil;
Jim Blandy's avatar
Jim Blandy committed
386
    }
387 388

  return in_window;
Jim Blandy's avatar
Jim Blandy committed
389
}
390

Jim Blandy's avatar
Jim Blandy committed
391 392 393 394 395

static struct window *
decode_window (window)
     register Lisp_Object window;
{
Jim Blandy's avatar
Jim Blandy committed
396
  if (NILP (window))
Jim Blandy's avatar
Jim Blandy committed
397 398
    return XWINDOW (selected_window);

399
  CHECK_LIVE_WINDOW (window);
Jim Blandy's avatar
Jim Blandy committed
400 401 402 403
  return XWINDOW (window);
}

DEFUN ("window-buffer", Fwindow_buffer, Swindow_buffer, 0, 1, 0,
404 405
       doc: /* Return the buffer that WINDOW is displaying.  */)
     (window)
Jim Blandy's avatar
Jim Blandy committed
406 407 408 409 410 411
     Lisp_Object window;
{
  return decode_window (window)->buffer;
}

DEFUN ("window-height", Fwindow_height, Swindow_height, 0, 1, 0,
412 413
       doc: /* Return the number of lines in WINDOW (including its mode line).  */)
     (window)
Jim Blandy's avatar
Jim Blandy committed
414 415 416 417 418 419
     Lisp_Object window;
{
  return decode_window (window)->height;
}

DEFUN ("window-width", Fwindow_width, Swindow_width, 0, 1, 0,
420 421 422 423 424
       doc: /* Return the number of display columns in WINDOW.
This is the width that is usable columns available for text in WINDOW.
If you want to find out how many columns WINDOW takes up,
use  (let ((edges (window-edges))) (- (nth 2 edges) (nth 0 edges))).  */)
     (window)
Jim Blandy's avatar
Jim Blandy committed
425 426
     Lisp_Object window;
{
427
  return make_number (window_internal_width (decode_window (window)));
Jim Blandy's avatar
Jim Blandy committed
428 429 430
}

DEFUN ("window-hscroll", Fwindow_hscroll, Swindow_hscroll, 0, 1, 0,
431 432
       doc: /* Return the number of columns by which WINDOW is scrolled from left margin.  */)
     (window)
Jim Blandy's avatar
Jim Blandy committed
433 434 435 436 437 438
     Lisp_Object window;
{
  return decode_window (window)->hscroll;
}

DEFUN ("set-window-hscroll", Fset_window_hscroll, Sset_window_hscroll, 2, 2, 0,
439 440 441
       doc: /* Set number of columns WINDOW is scrolled from left margin to NCOL.
NCOL should be zero or positive.  */)
     (window, ncol)
442
     Lisp_Object window, ncol;
Jim Blandy's avatar
Jim Blandy committed
443
{
444 445
  struct window *w = decode_window (window);
  int hscroll;
Jim Blandy's avatar
Jim Blandy committed
446

447
  CHECK_NUMBER (ncol);
448 449 450 451
  hscroll = max (0, XINT (ncol));
  
  /* Prevent redisplay shortcuts when changing the hscroll.  */
  if (XINT (w->hscroll) != hscroll)
Gerd Moellmann's avatar
Gerd Moellmann committed
452
    XBUFFER (w->buffer)->prevent_redisplay_optimizations_p = 1;
453
  
454
  w->hscroll = make_number (hscroll);
Jim Blandy's avatar
Jim Blandy committed
455 456 457
  return ncol;
}

458 459
DEFUN ("window-redisplay-end-trigger", Fwindow_redisplay_end_trigger,
       Swindow_redisplay_end_trigger, 0, 1, 0,
460 461 462
       doc: /* Return WINDOW's redisplay end trigger value.
See `set-window-redisplay-end-trigger' for more information.  */)
     (window)
463 464 465 466 467 468 469
     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,
470 471 472 473 474 475 476
       doc: /* Set WINDOW's redisplay end trigger value to VALUE.
VALUE should be a buffer position (typically a marker) or nil.
If it is a buffer position, then if redisplay in WINDOW reaches a position
beyond VALUE, the functions in `redisplay-end-trigger-functions' are called
with two arguments: WINDOW, and the end trigger value.
Afterwards the end-trigger value is reset to nil.  */)
     (window, value)
477 478 479 480 481 482 483 484 485
     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
486
DEFUN ("window-edges", Fwindow_edges, Swindow_edges, 0, 1, 0,
487 488 489 490 491 492
       doc: /* Return a list of the edge coordinates of WINDOW.
\(LEFT TOP RIGHT BOTTOM), all relative to 0, 0 at top left corner of frame.
RIGHT is one more than the rightmost column used by WINDOW,
and BOTTOM is one more than the bottommost row used by WINDOW
 and its mode-line.  */)
     (window)
Jim Blandy's avatar
Jim Blandy committed
493 494 495 496 497
     Lisp_Object window;
{
  register struct window *w = decode_window (window);

  return Fcons (w->left, Fcons (w->top,
498
           Fcons (make_number (WINDOW_RIGHT_EDGE (w)),
Jim Blandy's avatar
Jim Blandy committed
499 500 501 502 503
		  Fcons (make_number (XFASTINT (w->top)
				      + XFASTINT (w->height)),
			 Qnil))));
}

504
/* Test if the character at column *X, row *Y is within window W.
Jim Blandy's avatar
Jim Blandy committed
505 506 507 508 509 510 511
   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,
512 513
      return 3.
   if it is on the window's top line, return 4;
Kim F. Storm's avatar
Kim F. Storm committed
514
   if it is in left or right fringe of the window,
515 516 517
   return 5 or 6, and convert *X and *Y to window-relative coordinates;
   if it is in the marginal area to the left/right of the window,
   return 7 or 8, and convert *X and *Y to window-relative coordinates.
518 519 520

   X and Y are frame relative pixel coordinates.  */

521
static enum window_part
Jim Blandy's avatar
Jim Blandy committed
522 523 524 525
coordinates_in_window (w, x, y)
     register struct window *w;
     register int *x, *y;
{
526 527
  /* Let's make this a global enum later, instead of using numbers
     everywhere.  */
528 529
  struct frame *f = XFRAME (WINDOW_FRAME (w));
  int left_x, right_x, top_y, bottom_y;
530
  enum window_part part;
Pavel Janík's avatar
Pavel Janík committed
531
  int ux = CANON_X_UNIT (f);
532 533
  int x0 = XFASTINT (w->left) * ux;
  int x1 = x0 + XFASTINT (w->width) * ux;
534 535 536
  /* The width of the area where the vertical line can be dragged.
     (Between mode lines for instance.  */
  int grabbable_width = ux;
537 538 539 540

  if (*x < x0 || *x >= x1)
    return ON_NOTHING;
  
541 542
  /* In what's below, we subtract 1 when computing right_x because we
     want the rightmost pixel, which is given by left_pixel+width-1.  */
543 544 545
  if (w->pseudo_window_p)
    {
      left_x = 0;
546
      right_x = XFASTINT (w->width) * CANON_X_UNIT (f) - 1;
547 548 549 550 551
      top_y = WINDOW_DISPLAY_TOP_EDGE_PIXEL_Y (w);
      bottom_y = WINDOW_DISPLAY_BOTTOM_EDGE_PIXEL_Y (w);
    }
  else
    {
552
      left_x = (WINDOW_DISPLAY_LEFT_EDGE_PIXEL_X (w)
Gerd Moellmann's avatar
Gerd Moellmann committed
553
		- FRAME_INTERNAL_BORDER_WIDTH_SAFE (f));
554
      right_x = WINDOW_DISPLAY_RIGHT_EDGE_PIXEL_X (w) - 1;
555
      top_y = (WINDOW_DISPLAY_TOP_EDGE_PIXEL_Y (w)
Gerd Moellmann's avatar
Gerd Moellmann committed
556
	       - FRAME_INTERNAL_BORDER_WIDTH_SAFE (f));
557 558
      bottom_y = WINDOW_DISPLAY_BOTTOM_EDGE_PIXEL_Y (w);
    }
559

560 561 562 563 564
  /* On the mode line or header line?  If it's near the start of
     the mode or header line of window that's has a horizontal
     sibling, say it's on the vertical line.  That's to be able
     to resize windows horizontally in case we're using toolkit
     scroll bars.  */
565

566
  if (WINDOW_WANTS_MODELINE_P (w)
567 568
      && *y >= bottom_y - CURRENT_MODE_LINE_HEIGHT (w)
      && *y < bottom_y)
569
    {
570 571 572 573 574 575 576 577
      /* We're somewhere on the mode line.  We consider the place
	 between mode lines of horizontally adjacent mode lines
	 as the vertical border.    If scroll bars on the left,
	 return the right window.  */
      part = ON_MODE_LINE;
      
      if (FRAME_HAS_VERTICAL_SCROLL_BARS_ON_LEFT (f))
	{
578
	  if (abs (*x - x0) < grabbable_width)
579 580
	    part = ON_VERTICAL_BORDER;
	}
581
      else if (!WINDOW_RIGHTMOST_P (w) && abs (*x - x1) < grabbable_width)
582
	part = ON_VERTICAL_BORDER;
583
    }
584 585 586 587 588 589 590 591
  else if (WINDOW_WANTS_HEADER_LINE_P (w)
	   && *y < top_y + CURRENT_HEADER_LINE_HEIGHT (w)
	   && *y >= top_y)
    {
      part = ON_HEADER_LINE;
      
      if (FRAME_HAS_VERTICAL_SCROLL_BARS_ON_LEFT (f))
	{
592
	  if (abs (*x - x0) < grabbable_width)
593 594
	    part = ON_VERTICAL_BORDER;
	}
595
      else if (!WINDOW_RIGHTMOST_P (w) && abs (*x - x1) < grabbable_width)
596 597 598 599 600 601
	part = ON_VERTICAL_BORDER;
    }
  /* Outside anything interesting?  */
  else if (*y < top_y
	   || *y >= bottom_y
	   || *x < (left_x
602
		    - FRAME_LEFT_FRINGE_WIDTH (f)
603
		    - FRAME_LEFT_SCROLL_BAR_WIDTH (f) * ux)
604
	   || *x > (right_x
605
		    + FRAME_RIGHT_FRINGE_WIDTH (f)
606
		    + FRAME_RIGHT_SCROLL_BAR_WIDTH (f) * ux))
607
    {
608
      part = ON_NOTHING;
609
    }
610
  else if (FRAME_WINDOW_P (f))
611
    {
612 613 614
      if (!w->pseudo_window_p
	  && !FRAME_HAS_VERTICAL_SCROLL_BARS (f)
	  && !WINDOW_RIGHTMOST_P (w)
615
	  && (abs (*x - right_x - FRAME_RIGHT_FRINGE_WIDTH (f)) < grabbable_width))
616 617 618 619
	{
	  part = ON_VERTICAL_BORDER;
	}
      else if (*x < left_x || *x > right_x)
620
	{
Kim F. Storm's avatar
Kim F. Storm committed
621
	  /* Other lines than the mode line don't include fringes and
622
	     scroll bars on the left.  */
623
      
624 625 626
	  /* Convert X and Y to window-relative pixel coordinates.  */
	  *x -= left_x;
	  *y -= top_y;
627 628 629 630
	  part = *x < left_x ? ON_LEFT_FRINGE : ON_RIGHT_FRINGE;
	}
      else
	{
631 632 633 634 635 636 637 638 639 640
	  if (*x <= window_box_right (w, LEFT_MARGIN_AREA))
	    part = ON_LEFT_MARGIN;
	  else if (*x >= window_box_left (w, RIGHT_MARGIN_AREA))
	    part = ON_RIGHT_MARGIN;
	  else
	    {
	      part = ON_TEXT;
	      *x -= left_x;
	      *y -= top_y;
	    }
641
	}
642
    }
643 644 645 646 647 648
  else
    {
      /* Need to say "*x > right_x" rather than >=, since on character
	 terminals, the vertical line's x coordinate is right_x.  */
      if (*x < left_x || *x > right_x)
	{
Kim F. Storm's avatar
Kim F. Storm committed
649
	  /* Other lines than the mode line don't include fringes and
650 651 652 653 654
	     scroll bars on the left.  */
      
	  /* Convert X and Y to window-relative pixel coordinates.  */
	  *x -= left_x;
	  *y -= top_y;
655
	  part = *x < left_x ? ON_LEFT_FRINGE : ON_RIGHT_FRINGE;
656 657
	}
      /* Here, too, "*x > right_x" is because of character terminals.  */
658 659 660 661 662 663 664 665 666 667
      else if (!w->pseudo_window_p
	       && !WINDOW_RIGHTMOST_P (w)
	       && *x > right_x - ux)
	{
	  /* On the border on the right side of the window?  Assume that
	     this area begins at RIGHT_X minus a canonical char width.  */
	  part = ON_VERTICAL_BORDER;
	}
      else
	{
668 669 670 671 672 673 674 675 676 677 678
	  if (*x <= window_box_right (w, LEFT_MARGIN_AREA))
	    part = ON_LEFT_MARGIN;
	  else if (*x >= window_box_left (w, RIGHT_MARGIN_AREA))
	    part = ON_RIGHT_MARGIN;
	  else
	    {
	      part = ON_TEXT;
	      /* Convert X and Y to window-relative pixel coordinates.  */
	      *x -= left_x;
	      *y -= top_y;
	    }
679
	}
680
    }
681 682

  return part;
Jim Blandy's avatar
Jim Blandy committed
683 684
}

685

Jim Blandy's avatar
Jim Blandy committed
686
DEFUN ("coordinates-in-window-p", Fcoordinates_in_window_p,
687 688 689 690 691 692 693 694 695 696
       Scoordinates_in_window_p, 2, 2, 0,
       doc: /* Return non-nil if COORDINATES are in WINDOW.
COORDINATES is a cons of the form (X . Y), X and Y being distances
measured in characters from the upper-left corner of the frame.
\(0 .  0) denotes the character in the upper left corner of the
frame.
If COORDINATES are in the text portion of WINDOW,
   the coordinates relative to the window are returned.
If they are in the mode line of WINDOW, `mode-line' is returned.
If they are in the top mode line of WINDOW, `header-line' is returned.
Kim F. Storm's avatar
Kim F. Storm committed
697 698
If they are in the left fringe of WINDOW, `left-fringe' is returned.
If they are in the right fringe of WINDOW, `right-fringe' is returned.
699
If they are on the border between WINDOW and its right sibling,
700 701 702
  `vertical-line' is returned.
If they are in the windows's left or right marginal areas, `left-margin'\n\
  or `right-margin' is returned.  */)
703
     (coordinates, window)
Jim Blandy's avatar
Jim Blandy committed
704 705
     register Lisp_Object coordinates, window;
{
706 707
  struct window *w;
  struct frame *f;
Jim Blandy's avatar
Jim Blandy committed
708
  int x, y;
709
  Lisp_Object lx, ly;
Jim Blandy's avatar
Jim Blandy committed
710

711
  CHECK_LIVE_WINDOW (window);
712 713
  w = XWINDOW (window);
  f = XFRAME (w->frame);
714
  CHECK_CONS (coordinates);
715 716
  lx = Fcar (coordinates);
  ly = Fcdr (coordinates);
717 718
  CHECK_NUMBER_OR_FLOAT (lx);
  CHECK_NUMBER_OR_FLOAT (ly);
719 720 721 722
  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
723
    {
724
    case ON_NOTHING:
Jim Blandy's avatar
Jim Blandy committed
725 726
      return Qnil;

727 728 729
    case ON_TEXT:
      /* X and Y are now window relative pixel coordinates.  Convert
	 them to canonical char units before returning them.  */
730 731
      return Fcons (CANON_X_FROM_PIXEL_X (f, x), 
		    CANON_Y_FROM_PIXEL_Y (f, y));
Jim Blandy's avatar
Jim Blandy committed
732

733
    case ON_MODE_LINE:
Jim Blandy's avatar
Jim Blandy committed
734
      return Qmode_line;
735

736
    case ON_VERTICAL_BORDER:
Jim Blandy's avatar
Jim Blandy committed
737
      return Qvertical_line;
Jim Blandy's avatar
Jim Blandy committed
738

739
    case ON_HEADER_LINE:
Gerd Moellmann's avatar
Change  
Gerd Moellmann committed
740
      return Qheader_line;
741

742 743
    case ON_LEFT_FRINGE:
      return Qleft_fringe;
744
      
745 746
    case ON_RIGHT_FRINGE:
      return Qright_fringe;
747

748 749 750 751 752 753
    case ON_LEFT_MARGIN:
      return Qleft_margin;
      
    case ON_RIGHT_MARGIN:
      return Qright_margin;

Jim Blandy's avatar
Jim Blandy committed
754 755 756 757 758
    default:
      abort ();
    }
}

Gerd Moellmann's avatar
Gerd Moellmann committed
759 760

/* Callback for foreach_window, used in window_from_coordinates.
761 762 763 764 765
   Check if window W contains coordinates specified by USER_DATA which
   is actually a pointer to a struct check_window_data CW.

   Check if window W contains coordinates *CW->x and *CW->y.  If it
   does, return W in *CW->window, as Lisp_Object, and return in
Dave Love's avatar
Dave Love committed
766
   *CW->part the part of the window under coordinates *X,*Y.  Return
767 768 769 770 771 772 773
   zero from this function to stop iterating over windows.  */

struct check_window_data
{
  Lisp_Object *window;
  int *x, *y, *part;
};
Gerd Moellmann's avatar
Gerd Moellmann committed
774 775

static int
776
check_window_containing (w, user_data)
Gerd Moellmann's avatar
Gerd Moellmann committed
777
     struct window *w;
778
     void *user_data;
Gerd Moellmann's avatar
Gerd Moellmann committed
779
{
780
  struct check_window_data *cw = (struct check_window_data *) user_data;
781 782
  enum window_part found;
  int continue_p = 1;
Gerd Moellmann's avatar
Gerd Moellmann committed
783

784
  found = coordinates_in_window (w, cw->x, cw->y);
785
  if (found != ON_NOTHING)
Gerd Moellmann's avatar
Gerd Moellmann committed
786
    {
787 788
      *cw->part = found - 1;
      XSETWINDOW (*cw->window, w);
789
      continue_p = 0;
Gerd Moellmann's avatar
Gerd Moellmann committed
790 791
    }
  
792
  return continue_p;
Gerd Moellmann's avatar
Gerd Moellmann committed
793 794 795
}


796 797 798 799 800
/* 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
Gerd Moellmann's avatar
Gerd Moellmann committed
801 802 803 804 805 806 807 808 809 810
   unmodified.  TOOL_BAR_P non-zero means detect tool-bar windows.

   This function was previously implemented with a loop cycling over
   windows with Fnext_window, and starting with the frame's selected
   window.  It turned out that this doesn't work with an
   implementation of next_window using Vwindow_list, because
   FRAME_SELECTED_WINDOW (F) is not always contained in the window
   tree of F when this function is called asynchronously from
   note_mouse_highlight.  The original loop didn't terminate in this
   case.  */
811

Jim Blandy's avatar
Jim Blandy committed
812
Lisp_Object
Gerd Moellmann's avatar
Gerd Moellmann committed
813 814
window_from_coordinates (f, x, y, part, tool_bar_p)
     struct frame *f;
Jim Blandy's avatar
Jim Blandy committed
815
     int x, y;
Jim Blandy's avatar
Jim Blandy committed
816
     int *part;
817
     int tool_bar_p;
Jim Blandy's avatar
Jim Blandy committed
818
{
Gerd Moellmann's avatar
Gerd Moellmann committed
819
  Lisp_Object window;
820
  struct check_window_data cw;
821

Gerd Moellmann's avatar
Gerd Moellmann committed
822
  window = Qnil;
823 824
  cw.window = &window, cw.x = &x, cw.y = &y; cw.part = part;
  foreach_window (f, check_window_containing, &cw);
Gerd Moellmann's avatar
Gerd Moellmann committed
825 826 827 828 829 830 831
  
  /* If not found above, see if it's in the tool bar window, if a tool
     bar exists.  */
  if (NILP (window)
      && tool_bar_p
      && WINDOWP (f->tool_bar_window)
      && XINT (XWINDOW (f->tool_bar_window)->height) > 0
832 833
      && (coordinates_in_window (XWINDOW (f->tool_bar_window), &x, &y)
	  != ON_NOTHING))
834 835
    {
      *part = 0;
Gerd Moellmann's avatar
Gerd Moellmann committed
836
      window = f->tool_bar_window;
837
    }
838

Gerd Moellmann's avatar
Gerd Moellmann committed
839
  return window;
Jim Blandy's avatar
Jim Blandy committed
840 841
}

842
DEFUN ("window-at", Fwindow_at, Swindow_at, 2, 3, 0,
843 844 845 846 847 848
       doc: /* Return window containing coordinates X and Y on FRAME.
If omitted, FRAME defaults to the currently selected frame.
The top left corner of the frame is considered to be row 0,
column 0.  */)
     (x, y, frame)
     Lisp_Object x, y, frame;
Jim Blandy's avatar
Jim Blandy committed
849 850
{
  int part;
851
  struct frame *f;
Jim Blandy's avatar
Jim Blandy committed
852

Jim Blandy's avatar
Jim Blandy committed
853
  if (NILP (frame))
854
    frame = selected_frame;
855
  CHECK_LIVE_FRAME (frame);
856
  f = XFRAME (frame);
Jim Blandy's avatar
Jim Blandy committed
857

858
  /* Check that arguments are integers or floats.  */
859 860
  CHECK_NUMBER_OR_FLOAT (x);
  CHECK_NUMBER_OR_FLOAT (y);
861 862 863