1/*
2 * Copyright (C) 1984-2021  Mark Nudelman
3 *
4 * You may distribute under the terms of either the GNU General Public
5 * License or the Less License, as specified in the README file.
6 *
7 * For more information, see the README file.
8 */
9
10
11/*
12 * Routines dealing with the "position" table.
13 * This is a table which tells the position (in the input file) of the
14 * first char on each currently displayed line.
15 *
16 * {{ The position table is scrolled by moving all the entries.
17 *    Would be better to have a circular table
18 *    and just change a couple of pointers. }}
19 */
20
21#include "less.h"
22#include "position.h"
23
24static POSITION *table = NULL;  /* The position table */
25static int table_size = 0;
26
27extern int sc_width, sc_height;
28
29/*
30 * Return the starting file position of a line displayed on the screen.
31 * The line may be specified as a line number relative to the top
32 * of the screen, but is usually one of these special cases:
33 *      the top (first) line on the screen
34 *      the second line on the screen
35 *      the bottom line on the screen
36 *      the line after the bottom line on the screen
37 */
38	public POSITION
39position(sindex)
40	int sindex;
41{
42	switch (sindex)
43	{
44	case BOTTOM:
45		sindex = sc_height - 2;
46		break;
47	case BOTTOM_PLUS_ONE:
48		sindex = sc_height - 1;
49		break;
50	case MIDDLE:
51		sindex = (sc_height - 1) / 2;
52		break;
53	}
54	return (table[sindex]);
55}
56
57/*
58 * Add a new file position to the bottom of the position table.
59 */
60	public void
61add_forw_pos(pos)
62	POSITION pos;
63{
64	int i;
65
66	/*
67	 * Scroll the position table up.
68	 */
69	for (i = 1;  i < sc_height;  i++)
70		table[i-1] = table[i];
71	table[sc_height - 1] = pos;
72}
73
74/*
75 * Add a new file position to the top of the position table.
76 */
77	public void
78add_back_pos(pos)
79	POSITION pos;
80{
81	int i;
82
83	/*
84	 * Scroll the position table down.
85	 */
86	for (i = sc_height - 1;  i > 0;  i--)
87		table[i] = table[i-1];
88	table[0] = pos;
89}
90
91/*
92 * Initialize the position table, done whenever we clear the screen.
93 */
94	public void
95pos_clear(VOID_PARAM)
96{
97	int i;
98
99	for (i = 0;  i < sc_height;  i++)
100		table[i] = NULL_POSITION;
101}
102
103/*
104 * Allocate or reallocate the position table.
105 */
106	public void
107pos_init(VOID_PARAM)
108{
109	struct scrpos scrpos;
110
111	if (sc_height <= table_size)
112		return;
113	/*
114	 * If we already have a table, remember the first line in it
115	 * before we free it, so we can copy that line to the new table.
116	 */
117	if (table != NULL)
118	{
119		get_scrpos(&scrpos, TOP);
120		free((char*)table);
121	} else
122		scrpos.pos = NULL_POSITION;
123	table = (POSITION *) ecalloc(sc_height, sizeof(POSITION));
124	table_size = sc_height;
125	pos_clear();
126	if (scrpos.pos != NULL_POSITION)
127		table[scrpos.ln-1] = scrpos.pos;
128}
129
130/*
131 * See if the byte at a specified position is currently on the screen.
132 * Check the position table to see if the position falls within its range.
133 * Return the position table entry if found, -1 if not.
134 */
135	public int
136onscreen(pos)
137	POSITION pos;
138{
139	int i;
140
141	if (pos < table[0])
142		return (-1);
143	for (i = 1;  i < sc_height;  i++)
144		if (pos < table[i])
145			return (i-1);
146	return (-1);
147}
148
149/*
150 * See if the entire screen is empty.
151 */
152	public int
153empty_screen(VOID_PARAM)
154{
155	return (empty_lines(0, sc_height-1));
156}
157
158	public int
159empty_lines(s, e)
160	int s;
161	int e;
162{
163	int i;
164
165	for (i = s;  i <= e;  i++)
166		if (table[i] != NULL_POSITION && table[i] != 0)
167			return (0);
168	return (1);
169}
170
171/*
172 * Get the current screen position.
173 * The screen position consists of both a file position and
174 * a screen line number where the file position is placed on the screen.
175 * Normally the screen line number is 0, but if we are positioned
176 * such that the top few lines are empty, we may have to set
177 * the screen line to a number > 0.
178 */
179	public void
180get_scrpos(scrpos, where)
181	struct scrpos *scrpos;
182	int where;
183{
184	int i;
185	int dir;
186	int last;
187
188	switch (where)
189	{
190	case TOP:
191		i = 0; dir = +1; last = sc_height-2;
192		break;
193	case BOTTOM: case BOTTOM_PLUS_ONE:
194		i = sc_height-2; dir = -1; last = 0;
195		break;
196	default:
197		i = where;
198		if (table[i] == NULL_POSITION) {
199			scrpos->pos = NULL_POSITION;
200			return;
201		}
202		/* Values of dir and last don't matter after this. */
203		break;
204	}
205
206	/*
207	 * Find the first line on the screen which has something on it,
208	 * and return the screen line number and the file position.
209	 */
210	for (;; i += dir)
211	{
212		if (table[i] != NULL_POSITION)
213		{
214			scrpos->ln = i+1;
215			scrpos->pos = table[i];
216			return;
217		}
218		if (i == last) break;
219	}
220	/*
221	 * The screen is empty.
222	 */
223	scrpos->pos = NULL_POSITION;
224}
225
226/*
227 * Adjust a screen line number to be a simple positive integer
228 * in the range { 0 .. sc_height-2 }.
229 * (The bottom line, sc_height-1, is reserved for prompts, etc.)
230 * The given "sline" may be in the range { 1 .. sc_height-1 }
231 * to refer to lines relative to the top of the screen (starting from 1),
232 * or it may be in { -1 .. -(sc_height-1) } to refer to lines
233 * relative to the bottom of the screen.
234 */
235	public int
236sindex_from_sline(sline)
237	int sline;
238{
239	/*
240	 * Negative screen line number means
241	 * relative to the bottom of the screen.
242	 */
243	if (sline < 0)
244		sline += sc_height;
245	/*
246	 * Can't be less than 1 or greater than sc_height.
247	 */
248	if (sline <= 0)
249		sline = 1;
250	if (sline > sc_height)
251		sline = sc_height;
252	/*
253	 * Return zero-based line number, not one-based.
254	 */
255	return (sline-1);
256}
257