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