1da2e3ebdSchin /***********************************************************************
2da2e3ebdSchin *                                                                      *
3da2e3ebdSchin *               This software is part of the ast package               *
4*b30d1939SAndy Fiddaman *          Copyright (c) 1985-2011 AT&T Intellectual Property          *
5da2e3ebdSchin *                      and is licensed under the                       *
6*b30d1939SAndy Fiddaman *                 Eclipse Public License, Version 1.0                  *
77c2fbfb3SApril Chin *                    by AT&T Intellectual Property                     *
8da2e3ebdSchin *                                                                      *
9da2e3ebdSchin *                A copy of the License is available at                 *
10*b30d1939SAndy Fiddaman *          http://www.eclipse.org/org/documents/epl-v10.html           *
11*b30d1939SAndy Fiddaman *         (with md5 checksum b35adb5213ca9657e911e9befb180842)         *
12da2e3ebdSchin *                                                                      *
13da2e3ebdSchin *              Information and Software Systems Research               *
14da2e3ebdSchin *                            AT&T Research                             *
15da2e3ebdSchin *                           Florham Park NJ                            *
16da2e3ebdSchin *                                                                      *
17da2e3ebdSchin *                 Glenn Fowler <gsf@research.att.com>                  *
18da2e3ebdSchin *                  David Korn <dgk@research.att.com>                   *
19da2e3ebdSchin *                   Phong Vo <kpv@research.att.com>                    *
20da2e3ebdSchin *                                                                      *
21da2e3ebdSchin ***********************************************************************/
22da2e3ebdSchin #pragma prototyped
23da2e3ebdSchin /*
24da2e3ebdSchin  * Glenn Fowler
25da2e3ebdSchin  * AT&T Research
26da2e3ebdSchin  *
27da2e3ebdSchin  * homogenous stack routine definitions
28da2e3ebdSchin  */
29da2e3ebdSchin 
30da2e3ebdSchin #ifndef _STACK_H
31da2e3ebdSchin #define _STACK_H
32da2e3ebdSchin 
33da2e3ebdSchin typedef struct stacktable* STACK;	/* stack pointer		*/
34da2e3ebdSchin typedef struct stackposition STACKPOS;	/* stack position		*/
35da2e3ebdSchin 
36da2e3ebdSchin struct stackblock			/* stack block cell		*/
37da2e3ebdSchin {
38da2e3ebdSchin 	void**		  stack;	/* actual stack			*/
39da2e3ebdSchin 	struct stackblock* prev;	/* previous block in list	*/
40da2e3ebdSchin 	struct stackblock* next;	/* next block in list		*/
41da2e3ebdSchin };
42da2e3ebdSchin 
43da2e3ebdSchin struct stackposition			/* stack position		*/
44da2e3ebdSchin {
45da2e3ebdSchin 	struct stackblock* block;	/* current block pointer	*/
46da2e3ebdSchin 	int		index;		/* index within current block	*/
47da2e3ebdSchin };
48da2e3ebdSchin 
49da2e3ebdSchin struct stacktable			/* stack information		*/
50da2e3ebdSchin {
51da2e3ebdSchin 	struct stackblock* blocks;	/* stack table blocks		*/
52da2e3ebdSchin 	void*		error;		/* error return value		*/
53da2e3ebdSchin 	int		size;		/* size of each block		*/
54da2e3ebdSchin 	STACKPOS	position;	/* current stack position	*/
55da2e3ebdSchin };
56da2e3ebdSchin 
57da2e3ebdSchin /*
58da2e3ebdSchin  * map old names to new
59da2e3ebdSchin  */
60da2e3ebdSchin 
61da2e3ebdSchin #define mkstack		stackalloc
62da2e3ebdSchin #define rmstack		stackfree
63da2e3ebdSchin #define clrstack	stackclear
64da2e3ebdSchin #define getstack	stackget
65da2e3ebdSchin #define pushstack	stackpush
66da2e3ebdSchin #define popstack	stackpop
67da2e3ebdSchin #define posstack	stacktell
68da2e3ebdSchin 
69da2e3ebdSchin #if _BLD_ast && defined(__EXPORT__)
70da2e3ebdSchin #define extern		__EXPORT__
71da2e3ebdSchin #endif
72da2e3ebdSchin 
73da2e3ebdSchin extern STACK		stackalloc(int, void*);
74da2e3ebdSchin extern void		stackfree(STACK);
75da2e3ebdSchin extern void		stackclear(STACK);
76da2e3ebdSchin extern void*		stackget(STACK);
77da2e3ebdSchin extern int		stackpush(STACK, void*);
78da2e3ebdSchin extern int		stackpop(STACK);
79da2e3ebdSchin extern void		stacktell(STACK, int, STACKPOS*);
80da2e3ebdSchin 
81da2e3ebdSchin #undef	extern
82da2e3ebdSchin 
83da2e3ebdSchin #endif
84