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_SYMTAB_H_ 31b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence#define __CIL_SYMTAB_H_ 32b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 33b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence#include <sepol/policydb/symtab.h> 34b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence#include <sepol/policydb/hashtab.h> 35b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 36b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence#include "cil_tree.h" 37b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 38b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencestruct cil_symtab_datum { 39b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence struct cil_list *nodes; 40b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence char *name; 4176ba6eaa7333483a8cc0c73a7880f7acf99c2656Steve Lawrence char *fqn; 4276ba6eaa7333483a8cc0c73a7880f7acf99c2656Steve Lawrence symtab_t *symtab; 43b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence}; 44b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 45b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence#define DATUM(d) ((struct cil_symtab_datum *)(d)) 46b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence#define NODE(n) ((struct cil_tree_node *)(DATUM(n)->nodes->head->data)) 47b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence#define FLAVOR(f) (NODE(f)->flavor) 48b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 49b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencestruct cil_complex_symtab_key { 50b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence intptr_t key1; 51b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence intptr_t key2; 52b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence intptr_t key3; 53b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence intptr_t key4; 54b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence}; 55b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 56b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencestruct cil_complex_symtab_datum { 57b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence void *data; 58b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence}; 59b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 60b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencestruct cil_complex_symtab_node { 61b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence struct cil_complex_symtab_key *ckey; 62b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence struct cil_complex_symtab_datum *datum; 63b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence struct cil_complex_symtab_node *next; 64b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence}; 65b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 66b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencestruct cil_complex_symtab { 67b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence struct cil_complex_symtab_node **htable; 68b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence uint32_t nelems; 69b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence uint32_t nslots; 70b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence uint32_t mask; 71b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence}; 72b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 73b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencevoid cil_symtab_init(symtab_t *symtab, unsigned int size); 74b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencevoid cil_symtab_datum_init(struct cil_symtab_datum *datum); 75b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencevoid cil_symtab_datum_destroy(struct cil_symtab_datum *datum); 7676ba6eaa7333483a8cc0c73a7880f7acf99c2656Steve Lawrencevoid cil_symtab_datum_remove_node(struct cil_symtab_datum *datum, struct cil_tree_node *node); 77b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrenceint cil_symtab_insert(symtab_t *symtab, hashtab_key_t key, struct cil_symtab_datum *datum, struct cil_tree_node *node); 7876ba6eaa7333483a8cc0c73a7880f7acf99c2656Steve Lawrencevoid cil_symtab_remove_datum(struct cil_symtab_datum *datum); 79b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrenceint cil_symtab_get_datum(symtab_t *symtab, char *key, struct cil_symtab_datum **datum); 80b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrenceint cil_symtab_map(symtab_t *symtab, 81b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence int (*apply) (hashtab_key_t k, hashtab_datum_t d, void *args), 82b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence void *args); 83b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencevoid cil_symtab_destroy(symtab_t *symtab); 84b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencevoid cil_complex_symtab_init(struct cil_complex_symtab *symtab, unsigned int size); 85b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrenceint cil_complex_symtab_insert(struct cil_complex_symtab *symtab, struct cil_complex_symtab_key *ckey, struct cil_complex_symtab_datum *datum); 86b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencevoid cil_complex_symtab_search(struct cil_complex_symtab *symtab, struct cil_complex_symtab_key *ckey, struct cil_complex_symtab_datum **out); 87b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrencevoid cil_complex_symtab_destroy(struct cil_complex_symtab *symtab); 88b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence 89b19eafb97feb6389d78e1693f276fc5b10e25bdSteve Lawrence#endif 90