1b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence/* 2b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * Copyright 2011 Tresys Technology, LLC. All rights reserved. 3b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * 4b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * Redistribution and use in source and binary forms, with or without 5b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * modification, are permitted provided that the following conditions are met: 6b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * 7b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * 1. Redistributions of source code must retain the above copyright notice, 8b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * this list of conditions and the following disclaimer. 9b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * 10b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * 2. Redistributions in binary form must reproduce the above copyright notice, 11b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * this list of conditions and the following disclaimer in the documentation 12b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * and/or other materials provided with the distribution. 13b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * 14b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * THIS SOFTWARE IS PROVIDED BY TRESYS TECHNOLOGY, LLC ``AS IS'' AND ANY EXPRESS 15b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF 16b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO 17b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * EVENT SHALL TRESYS TECHNOLOGY, LLC OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, 18b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, 19b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 20b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF 21b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE 22b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF 23b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 24b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * 25b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * The views and conclusions contained in the software and documentation are those 26b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * of the authors and should not be interpreted as representing official policies, 27b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence * either expressed or implied, of Tresys Technology, LLC. 28b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence */ 29b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 30b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence#ifndef CIL_STACK_H_ 31b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence#define CIL_STACK_H_ 32b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 33b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencestruct cil_stack { 34b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence struct cil_stack_item *stack; 35b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence int size; 36b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence int pos; 37b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence}; 38b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 39b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencestruct cil_stack_item { 40b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence enum cil_flavor flavor; 41b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence void *data; 42b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence}; 43b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 44b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence#define cil_stack_for_each_starting_at(stack, start, pos, item) \ 45b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence for (pos = start, item = cil_stack_peek_at(stack, pos); item != NULL; pos++, item = cil_stack_peek_at(stack, pos)) 46b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 47b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence#define cil_stack_for_each(stack, pos, item) cil_stack_for_each_starting_at(stack, 0, pos, item) 48b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 49b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 50b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencevoid cil_stack_init(struct cil_stack **stack); 51b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencevoid cil_stack_destroy(struct cil_stack **stack); 52b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 53b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencevoid cil_stack_empty(struct cil_stack *stack); 54b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrenceint cil_stack_is_empty(struct cil_stack *stack); 55b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 56b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencevoid cil_stack_push(struct cil_stack *stack, enum cil_flavor flavor, void *data); 57b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencestruct cil_stack_item *cil_stack_pop(struct cil_stack *stack); 58b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencestruct cil_stack_item *cil_stack_peek(struct cil_stack *stack); 59b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencestruct cil_stack_item *cil_stack_peek_at(struct cil_stack *stack, int pos); 60b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 61b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 62b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence#endif 63