xref: /illumos-gate/usr/src/lib/libeti/menu/common/link.c (revision 7c478bd9)
1 /*
2  * CDDL HEADER START
3  *
4  * The contents of this file are subject to the terms of the
5  * Common Development and Distribution License, Version 1.0 only
6  * (the "License").  You may not use this file except in compliance
7  * with the License.
8  *
9  * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
10  * or http://www.opensolaris.org/os/licensing.
11  * See the License for the specific language governing permissions
12  * and limitations under the License.
13  *
14  * When distributing Covered Code, include this CDDL HEADER in each
15  * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
16  * If applicable, add the following below this CDDL HEADER, with the
17  * fields enclosed by brackets "[]" replaced with your own identifying
18  * information: Portions Copyright [yyyy] [name of copyright owner]
19  *
20  * CDDL HEADER END
21  */
22 /*	Copyright (c) 1988 AT&T	*/
23 /*	  All Rights Reserved  	*/
24 
25 
26 /*
27  * Copyright (c) 1997, by Sun Mircrosystems, Inc.
28  * All rights reserved.
29  */
30 
31 #pragma	ident	"%Z%%M%	%I%	%E% SMI"	/* SVr4.0 1.6	*/
32 
33 /*LINTLIBRARY*/
34 
35 #include <sys/types.h>
36 #include "private.h"
37 
38 static void
link_col_major(MENU * m)39 link_col_major(MENU *m)
40 {
41 	ITEM *i;
42 	int n;
43 	short c, r;
44 	int left, up;
45 
46 	r = 0;
47 	c = 0;
48 	for (i = IthItem(m, 0), n = 0; i; i = IthItem(m, ++n)) {
49 		X(i) = c;
50 		Y(i) = r;
51 		Left(i) = c ? IthItem(m, n-Rows(m)) : (ITEM *) NULL;
52 		if (n + Rows(m) >= Nitems(m)) {
53 			Right(i) = (ITEM *) NULL;
54 		} else {
55 			Right(i) = IthItem(m, n + Rows(m));
56 		}
57 		Up(i) = r ? IthItem(m, n-1) : (ITEM *) NULL;
58 		Down(i) = (r == Rows(m)-1) ? (ITEM *)0 : IthItem(m, n+1);
59 		if (++r == Rows(m)) {
60 			r = 0;
61 			c += 1;
62 		}
63 	}
64 	if (r) {
65 		Down(IthItem(m, n-1)) = IthItem(m, n - Rows(m));
66 	}
67 
68 	if (Cyclic(m)) {
69 		/* Set up left and right links at edge of menu */
70 
71 		r = Rows(m) * (Nitems(m)/Rows(m));
72 		for (n = 0; n < Rows(m); n++) {
73 			left = n + r;
74 			if (left >= Nitems(m)) {
75 				left -= Rows(m);
76 			}
77 			Left(IthItem(m, n)) = IthItem(m, left);
78 			Right(IthItem(m, left)) = IthItem(m, n);
79 		}
80 
81 		/* Setup up and down links at edge of menu */
82 
83 		for (n = 0; n < Nitems(m); n += Rows(m)) {
84 			up = n + Rows(m) - 1;
85 			if (up >= Nitems(m)) {
86 				Up(IthItem(m, n)) = IthItem(m, n-1);
87 			} else {
88 				Up(IthItem(m, n)) = IthItem(m, up);
89 				Down(IthItem(m, up)) = IthItem(m, n);
90 			}
91 		}
92 	}
93 }
94 
95 static void
link_row_major(MENU * m)96 link_row_major(MENU *m)
97 {
98 	int n;
99 	short c, r;
100 	ITEM *i;
101 	int left, up;
102 
103 	r = 0;
104 	c = 0;
105 	for (i = IthItem(m, 0), n = 0; i; i = IthItem(m, ++n)) {
106 		X(i) = c;
107 		Y(i) = r;
108 		Left(i) = c ? IthItem(m, n-1) : (ITEM *) NULL;
109 		Right(i) = (c == Cols(m)-1 || n == Nitems(m)-1) ? (ITEM *)0 :
110 				IthItem(m, n+1);
111 		Up(i) = r ? IthItem(m, n-Cols(m)) : (ITEM *) NULL;
112 
113 		if (n+Cols(m) < Nitems(m)) {
114 			Down(i) = IthItem(m, n + Cols(m));
115 		} else {
116 			if (r == Rows(m)-1) {
117 				/* Down is undefined if this is a complete */
118 				/* last column */
119 				Down(i) = (ITEM *) NULL;
120 			} else {
121 				/* Down is set to last item if the last */
122 				/* column isn't full */
123 				Down(i) = IthItem(m, Nitems(m)-1);
124 			}
125 		}
126 		if (++c == Cols(m)) {
127 			c = 0;
128 			r += 1;
129 		}
130 	}
131 
132 	if (Cyclic(m)) {
133 
134 		/* Setup left and right links at edge of menu */
135 
136 		for (n = 0; n < Nitems(m); n += Cols(m)) {
137 			left = n + Cols(m) - 1;
138 			if (left >= Nitems(m)) {
139 				left = Nitems(m) - 1;
140 			}
141 			Left(IthItem(m, n)) = IthItem(m, left);
142 			Right(IthItem(m, left)) = IthItem(m, n);
143 		}
144 
145 		/* Setup up and down links at edge of menu */
146 
147 		r = (Rows(m) - 1) * Cols(m);
148 		for (n = 0; n < Cols(m); n++) {
149 			up = n + r;
150 
151 			/* If there is an incomplete line below this one */
152 			/* the point to the last item in the menu. */
153 
154 			if (up >= Nitems(m)) {
155 				Up(IthItem(m, n)) = IthItem(m, Nitems(m)-1);
156 			} else {
157 				Up(IthItem(m, n)) = IthItem(m, up);
158 				Down(IthItem(m, up)) = IthItem(m, n);
159 			}
160 		}
161 	}
162 }
163 
164 void
_link_items(MENU * m)165 _link_items(MENU *m)
166 {
167 	if (Items(m) && IthItem(m, 0)) {
168 		ResetLink(m);
169 		if (RowMajor(m)) {
170 			link_row_major(m);
171 		} else {
172 			link_col_major(m);
173 		}
174 	}
175 }
176