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