26 static __inline bool	 stack_empty(const struct stack *);
27 static void		 stack_grow(struct stack *);
36 stack_init(struct stack *stack)  in stack_init()  argument
39 	stack->size = 0;  in stack_init()
40 	stack->sp = -1;  in stack_init()
41 	stack->stack = NULL;  in stack_init()
45 stack_empty(const struct stack *stack)  in stack_empty()  argument
47 	bool empty = stack->sp == -1;  in stack_empty()
99 stack_size(const struct stack *stack)  in stack_size()  argument
102 	return (stack->sp + 1);  in stack_size()
106 stack_dup(struct stack *stack)  in stack_dup()  argument
111 	value = stack_tos(stack);  in stack_dup()
116 	stack_push(stack, stack_dup_value(value, &copy));  in stack_dup()
120 stack_swap(struct stack *stack)  in stack_swap()  argument
124 	if (stack->sp < 1) {  in stack_swap()
128 	copy = stack->stack[stack->sp];  in stack_swap()
129 	stack->stack[stack->sp] = stack->stack[stack->sp-1];  in stack_swap()
130 	stack->stack[stack->sp-1] = copy;  in stack_swap()
134 stack_grow(struct stack *stack)  in stack_grow()  argument
138 	if (++stack->sp == stack->size) {  in stack_grow()
139 		new_size = stack->size * 2 + 1;  in stack_grow()
140 		stack->stack = breallocarray(stack->stack,  in stack_grow()
141 		    new_size, sizeof(*stack->stack));  in stack_grow()
142 		stack->size = new_size;  in stack_grow()
147 stack_pushnumber(struct stack *stack, struct number *b)  in stack_pushnumber()  argument
150 	stack_grow(stack);  in stack_pushnumber()
151 	stack->stack[stack->sp].type = BCODE_NUMBER;  in stack_pushnumber()
152 	stack->stack[stack->sp].u.num = b;  in stack_pushnumber()
153 	stack->stack[stack->sp].array = NULL;  in stack_pushnumber()
157 stack_pushstring(struct stack *stack, char *string)  in stack_pushstring()  argument
160 	stack_grow(stack);  in stack_pushstring()
161 	stack->stack[stack->sp].type = BCODE_STRING;  in stack_pushstring()
162 	stack->stack[stack->sp].u.string = string;  in stack_pushstring()
163 	stack->stack[stack->sp].array = NULL;  in stack_pushstring()
167 stack_push(struct stack *stack, struct value *v)  in stack_push()  argument
172 		stack_grow(stack);  in stack_push()
173 		stack->stack[stack->sp].type = BCODE_NONE;  in stack_push()
176 		stack_pushnumber(stack, v->u.num);  in stack_push()
179 		stack_pushstring(stack, v->u.string);  in stack_push()
182 	stack->stack[stack->sp].array = v->array == NULL ?  in stack_push()
187 stack_tos(const struct stack *stack)  in stack_tos()  argument
190 	if (stack->sp == -1)  in stack_tos()
192 	return &stack->stack[stack->sp];  in stack_tos()
196 stack_set_tos(struct stack *stack, struct value *v)  in stack_set_tos()  argument
199 	if (stack->sp == -1)  in stack_set_tos()
200 		stack_push(stack, v);  in stack_set_tos()
202 		stack_free_value(&stack->stack[stack->sp]);  in stack_set_tos()
203 		stack->stack[stack->sp] = *v;  in stack_set_tos()
204 		stack->stack[stack->sp].array = v->array == NULL ?  in stack_set_tos()
210 stack_pop(struct stack *stack)  in stack_pop()  argument
213 	if (stack_empty(stack))  in stack_pop()
215 	return &stack->stack[stack->sp--];  in stack_pop()
219 stack_popnumber(struct stack *stack)  in stack_popnumber()  argument
222 	if (stack_empty(stack))  in stack_popnumber()
224 	array_free(stack->stack[stack->sp].array);  in stack_popnumber()
225 	stack->stack[stack->sp].array = NULL;  in stack_popnumber()
226 	if (stack->stack[stack->sp].type != BCODE_NUMBER) {  in stack_popnumber()
230 	return stack->stack[stack->sp--].u.num;  in stack_popnumber()
234 stack_popstring(struct stack *stack)  in stack_popstring()  argument
237 	if (stack_empty(stack))  in stack_popstring()
239 	array_free(stack->stack[stack->sp].array);  in stack_popstring()
240 	stack->stack[stack->sp].array = NULL;  in stack_popstring()
241 	if (stack->stack[stack->sp].type != BCODE_STRING) {  in stack_popstring()
245 	return stack->stack[stack->sp--].u.string;  in stack_popstring()
249 stack_clear(struct stack *stack)  in stack_clear()  argument
252 	while (stack->sp >= 0)  in stack_clear()
253 		stack_free_value(&stack->stack[stack->sp--]);  in stack_clear()
254 	free(stack->stack);  in stack_clear()
255 	stack_init(stack);  in stack_clear()
259 stack_print(FILE *f, const struct stack *stack, const char *prefix, u_int base)  in stack_print()  argument
263 	for (i = stack->sp; i >= 0; i--) {  in stack_print()
264 		print_value(f, &stack->stack[i], prefix, base);  in stack_print()
342 frame_assign(struct stack *stack, size_t i, const struct value *v)  in frame_assign()  argument
347 	if (stack->sp == -1) {  in frame_assign()
350 		stack_push(stack, &n);  in frame_assign()
353 	a = stack->stack[stack->sp].array;  in frame_assign()
355 		a = stack->stack[stack->sp].array = array_new();  in frame_assign()
360 frame_retrieve(const struct stack *stack, size_t i)  in frame_retrieve()  argument
364 	if (stack->sp == -1)  in frame_retrieve()
366 	a = stack->stack[stack->sp].array;  in frame_retrieve()
368 		a = stack->stack[stack->sp].array = array_new();  in frame_retrieve()