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
38static void
39link_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
95static void
96link_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
164void
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