1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
#define error(X) throw( ({ (X), backtrace()[0..sizeof(backtrace())-2] }) ) 
 
class stack { 
  int ptr; 
  mixed *arr=allocate(32); 
 
  void push(mixed val) 
  { 
    if(ptr==sizeof(arr)) arr+=allocate(ptr); 
    arr[ptr++]=val; 
  } 
 
  mixed pop(mixed val) 
  { 
    mixed foo; 
    if(--ptr < 0) 
      error("Stack underflow\n"); 
     
    foo=arr[ptr]; 
    arr[ptr]=0; /* Don't waste references */ 
    return foo; 
  } 
 
  void reset() 
  { 
    arr=allocate(32); 
    ptr=0; 
  } 
};