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
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.
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]
23 * Copyright (c) 2001 by Sun Microsystems, Inc.
24 * All rights reserved.
27 #pragma ident "%Z%%M% %I% %E% SMI"
30 * Routines for manipulating stacks
40 #define STACK_SEEDSIZE 5
47 void (*st_free)(void *);
51 stack_new(void (*freep)(void *))
55 sp = xmalloc(sizeof (stk_t));
56 sp->st_nument = STACK_SEEDSIZE;
58 sp->st_data = xmalloc(sizeof (void *) * sp->st_nument);
70 for (i = 0; i <= sp->st_top; i++)
71 sp->st_free(sp->st_data[i]);
80 assert(sp->st_top >= 0);
82 return (sp->st_data[sp->st_top--]);
91 return (sp->st_data[sp->st_top]);
95 stack_push(stk_t *sp, void *data)
99 if (sp->st_top == sp->st_nument) {
100 sp->st_nument += STACK_SEEDSIZE;
101 sp->st_data = xrealloc(sp->st_data,
102 sizeof (void *) * sp->st_nument);
105 sp->st_data[sp->st_top] = data;
109 stack_level(stk_t *sp)
111 return (sp->st_top + 1);