annotate miscellany/less-177/position.c @ 0:bce86c4163a3

Initial revision
author kono
date Mon, 18 Apr 2005 23:46:02 +0900
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
bce86c4163a3 Initial revision
kono
parents:
diff changeset
1 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
2 * Routines dealing with the "position" table.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
3 * This is a table which tells the position (in the input file) of the
bce86c4163a3 Initial revision
kono
parents:
diff changeset
4 * first char on each currently displayed line.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
5 *
bce86c4163a3 Initial revision
kono
parents:
diff changeset
6 * {{ The position table is scrolled by moving all the entries.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
7 * Would be better to have a circular table
bce86c4163a3 Initial revision
kono
parents:
diff changeset
8 * and just change a couple of pointers. }}
bce86c4163a3 Initial revision
kono
parents:
diff changeset
9 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
10
bce86c4163a3 Initial revision
kono
parents:
diff changeset
11 #include "less.h"
bce86c4163a3 Initial revision
kono
parents:
diff changeset
12 #include "position.h"
bce86c4163a3 Initial revision
kono
parents:
diff changeset
13
bce86c4163a3 Initial revision
kono
parents:
diff changeset
14 static POSITION *table = NULL; /* The position table */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
15 static int table_size;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
16
bce86c4163a3 Initial revision
kono
parents:
diff changeset
17 extern int sc_width, sc_height;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
18
bce86c4163a3 Initial revision
kono
parents:
diff changeset
19 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
20 * Return the starting file position of a line displayed on the screen.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
21 * The line may be specified as a line number relative to the top
bce86c4163a3 Initial revision
kono
parents:
diff changeset
22 * of the screen, but is usually one of these special cases:
bce86c4163a3 Initial revision
kono
parents:
diff changeset
23 * the top (first) line on the screen
bce86c4163a3 Initial revision
kono
parents:
diff changeset
24 * the second line on the screen
bce86c4163a3 Initial revision
kono
parents:
diff changeset
25 * the bottom line on the screen
bce86c4163a3 Initial revision
kono
parents:
diff changeset
26 * the line after the bottom line on the screen
bce86c4163a3 Initial revision
kono
parents:
diff changeset
27 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
28 public POSITION
bce86c4163a3 Initial revision
kono
parents:
diff changeset
29 position(where)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
30 int where;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
31 {
bce86c4163a3 Initial revision
kono
parents:
diff changeset
32 switch (where)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
33 {
bce86c4163a3 Initial revision
kono
parents:
diff changeset
34 case BOTTOM:
bce86c4163a3 Initial revision
kono
parents:
diff changeset
35 where = sc_height - 2;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
36 break;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
37 case BOTTOM_PLUS_ONE:
bce86c4163a3 Initial revision
kono
parents:
diff changeset
38 where = sc_height - 1;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
39 break;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
40 case MIDDLE:
bce86c4163a3 Initial revision
kono
parents:
diff changeset
41 where = sc_height / 2;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
42 }
bce86c4163a3 Initial revision
kono
parents:
diff changeset
43 return (table[where]);
bce86c4163a3 Initial revision
kono
parents:
diff changeset
44 }
bce86c4163a3 Initial revision
kono
parents:
diff changeset
45
bce86c4163a3 Initial revision
kono
parents:
diff changeset
46 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
47 * Add a new file position to the bottom of the position table.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
48 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
49 public void
bce86c4163a3 Initial revision
kono
parents:
diff changeset
50 add_forw_pos(pos)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
51 POSITION pos;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
52 {
bce86c4163a3 Initial revision
kono
parents:
diff changeset
53 register int i;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
54
bce86c4163a3 Initial revision
kono
parents:
diff changeset
55 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
56 * Scroll the position table up.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
57 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
58 for (i = 1; i < sc_height; i++)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
59 table[i-1] = table[i];
bce86c4163a3 Initial revision
kono
parents:
diff changeset
60 table[sc_height - 1] = pos;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
61 }
bce86c4163a3 Initial revision
kono
parents:
diff changeset
62
bce86c4163a3 Initial revision
kono
parents:
diff changeset
63 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
64 * Add a new file position to the top of the position table.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
65 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
66 public void
bce86c4163a3 Initial revision
kono
parents:
diff changeset
67 add_back_pos(pos)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
68 POSITION pos;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
69 {
bce86c4163a3 Initial revision
kono
parents:
diff changeset
70 register int i;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
71
bce86c4163a3 Initial revision
kono
parents:
diff changeset
72 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
73 * Scroll the position table down.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
74 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
75 for (i = sc_height - 1; i > 0; i--)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
76 table[i] = table[i-1];
bce86c4163a3 Initial revision
kono
parents:
diff changeset
77 table[0] = pos;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
78 }
bce86c4163a3 Initial revision
kono
parents:
diff changeset
79
bce86c4163a3 Initial revision
kono
parents:
diff changeset
80 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
81 * Initialize the position table, done whenever we clear the screen.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
82 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
83 public void
bce86c4163a3 Initial revision
kono
parents:
diff changeset
84 pos_clear()
bce86c4163a3 Initial revision
kono
parents:
diff changeset
85 {
bce86c4163a3 Initial revision
kono
parents:
diff changeset
86 register int i;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
87
bce86c4163a3 Initial revision
kono
parents:
diff changeset
88 for (i = 0; i < sc_height; i++)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
89 table[i] = NULL_POSITION;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
90 }
bce86c4163a3 Initial revision
kono
parents:
diff changeset
91
bce86c4163a3 Initial revision
kono
parents:
diff changeset
92 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
93 * Allocate the position table.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
94 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
95 public void
bce86c4163a3 Initial revision
kono
parents:
diff changeset
96 pos_init()
bce86c4163a3 Initial revision
kono
parents:
diff changeset
97 {
bce86c4163a3 Initial revision
kono
parents:
diff changeset
98 if (sc_height <= table_size)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
99 return;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
100 if (table != NULL)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
101 free((char*)table);
bce86c4163a3 Initial revision
kono
parents:
diff changeset
102 table = (POSITION *) ecalloc(sc_height, sizeof(POSITION));
bce86c4163a3 Initial revision
kono
parents:
diff changeset
103 table_size = sc_height;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
104 }
bce86c4163a3 Initial revision
kono
parents:
diff changeset
105
bce86c4163a3 Initial revision
kono
parents:
diff changeset
106 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
107 * See if the byte at a specified position is currently on the screen.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
108 * Check the position table to see if the position falls within its range.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
109 * Return the position table entry if found, -1 if not.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
110 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
111 public int
bce86c4163a3 Initial revision
kono
parents:
diff changeset
112 onscreen(pos)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
113 POSITION pos;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
114 {
bce86c4163a3 Initial revision
kono
parents:
diff changeset
115 register int i;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
116
bce86c4163a3 Initial revision
kono
parents:
diff changeset
117 if (pos < table[0])
bce86c4163a3 Initial revision
kono
parents:
diff changeset
118 return (-1);
bce86c4163a3 Initial revision
kono
parents:
diff changeset
119 for (i = 1; i < sc_height; i++)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
120 if (pos < table[i])
bce86c4163a3 Initial revision
kono
parents:
diff changeset
121 return (i-1);
bce86c4163a3 Initial revision
kono
parents:
diff changeset
122 return (-1);
bce86c4163a3 Initial revision
kono
parents:
diff changeset
123 }
bce86c4163a3 Initial revision
kono
parents:
diff changeset
124
bce86c4163a3 Initial revision
kono
parents:
diff changeset
125 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
126 * See if the entire screen is empty.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
127 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
128 public int
bce86c4163a3 Initial revision
kono
parents:
diff changeset
129 empty_screen()
bce86c4163a3 Initial revision
kono
parents:
diff changeset
130 {
bce86c4163a3 Initial revision
kono
parents:
diff changeset
131 return (empty_lines(0, sc_height-1));
bce86c4163a3 Initial revision
kono
parents:
diff changeset
132 }
bce86c4163a3 Initial revision
kono
parents:
diff changeset
133
bce86c4163a3 Initial revision
kono
parents:
diff changeset
134 public int
bce86c4163a3 Initial revision
kono
parents:
diff changeset
135 empty_lines(s, e)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
136 int s;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
137 int e;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
138 {
bce86c4163a3 Initial revision
kono
parents:
diff changeset
139 register int i;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
140
bce86c4163a3 Initial revision
kono
parents:
diff changeset
141 for (i = s; i <= e; i++)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
142 if (table[i] != NULL_POSITION)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
143 return (0);
bce86c4163a3 Initial revision
kono
parents:
diff changeset
144 return (1);
bce86c4163a3 Initial revision
kono
parents:
diff changeset
145 }
bce86c4163a3 Initial revision
kono
parents:
diff changeset
146
bce86c4163a3 Initial revision
kono
parents:
diff changeset
147 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
148 * Get the current screen position.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
149 * The screen position consists of both a file position and
bce86c4163a3 Initial revision
kono
parents:
diff changeset
150 * a screen line number where the file position is placed on the screen.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
151 * Normally the screen line number is 0, but if we are positioned
bce86c4163a3 Initial revision
kono
parents:
diff changeset
152 * such that the top few lines are empty, we may have to set
bce86c4163a3 Initial revision
kono
parents:
diff changeset
153 * the screen line to a number > 0.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
154 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
155 public void
bce86c4163a3 Initial revision
kono
parents:
diff changeset
156 get_scrpos(scrpos)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
157 struct scrpos *scrpos;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
158 {
bce86c4163a3 Initial revision
kono
parents:
diff changeset
159 register int i;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
160
bce86c4163a3 Initial revision
kono
parents:
diff changeset
161 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
162 * Find the first line on the screen which has something on it,
bce86c4163a3 Initial revision
kono
parents:
diff changeset
163 * and return the screen line number and the file position.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
164 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
165 for (i = 0; i < sc_height; i++)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
166 if (table[i] != NULL_POSITION)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
167 {
bce86c4163a3 Initial revision
kono
parents:
diff changeset
168 scrpos->ln = i+1;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
169 scrpos->pos = table[i];
bce86c4163a3 Initial revision
kono
parents:
diff changeset
170 return;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
171 }
bce86c4163a3 Initial revision
kono
parents:
diff changeset
172 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
173 * The screen is empty.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
174 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
175 scrpos->pos = NULL_POSITION;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
176 }
bce86c4163a3 Initial revision
kono
parents:
diff changeset
177
bce86c4163a3 Initial revision
kono
parents:
diff changeset
178 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
179 * Adjust a screen line number to be a simple positive integer
bce86c4163a3 Initial revision
kono
parents:
diff changeset
180 * in the range { 0 .. sc_height-2 }.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
181 * (The bottom line, sc_height-1, is reserved for prompts, etc.)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
182 * The given "sline" may be in the range { 1 .. sc_height-1 }
bce86c4163a3 Initial revision
kono
parents:
diff changeset
183 * to refer to lines relative to the top of the screen (starting from 1),
bce86c4163a3 Initial revision
kono
parents:
diff changeset
184 * or it may be in { -1 .. -(sc_height-1) } to refer to lines
bce86c4163a3 Initial revision
kono
parents:
diff changeset
185 * relative to the bottom of the screen.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
186 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
187 public int
bce86c4163a3 Initial revision
kono
parents:
diff changeset
188 adjsline(sline)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
189 int sline;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
190 {
bce86c4163a3 Initial revision
kono
parents:
diff changeset
191 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
192 * Negative screen line number means
bce86c4163a3 Initial revision
kono
parents:
diff changeset
193 * relative to the bottom of the screen.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
194 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
195 if (sline < 0)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
196 sline += sc_height;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
197 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
198 * Can't be less than 1 or greater than sc_height-1.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
199 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
200 if (sline <= 0)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
201 sline = 1;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
202 if (sline >= sc_height)
bce86c4163a3 Initial revision
kono
parents:
diff changeset
203 sline = sc_height - 1;
bce86c4163a3 Initial revision
kono
parents:
diff changeset
204 /*
bce86c4163a3 Initial revision
kono
parents:
diff changeset
205 * Return zero-based line number, not one-based.
bce86c4163a3 Initial revision
kono
parents:
diff changeset
206 */
bce86c4163a3 Initial revision
kono
parents:
diff changeset
207 return (sline-1);
bce86c4163a3 Initial revision
kono
parents:
diff changeset
208 }