1/* $Id: mandoc_xr.c,v 1.3 2017/07/02 21:18:29 schwarze Exp $ */ 2/* 3 * Copyright (c) 2017 Ingo Schwarze <schwarze@openbsd.org> 4 * 5 * Permission to use, copy, modify, and distribute this software for any 6 * purpose with or without fee is hereby granted, provided that the above 7 * copyright notice and this permission notice appear in all copies. 8 * 9 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES 10 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF 11 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR 12 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES 13 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN 14 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF 15 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. 16 */ 17#include <sys/types.h> 18 19#include <assert.h> 20#include <stddef.h> 21#include <stdint.h> 22#include <stdlib.h> 23#include <string.h> 24 25#include "mandoc_aux.h" 26#include "mandoc_ohash.h" 27#include "mandoc_xr.h" 28 29static struct ohash *xr_hash = NULL; 30static struct mandoc_xr *xr_first = NULL; 31static struct mandoc_xr *xr_last = NULL; 32 33static void mandoc_xr_clear(void); 34 35 36static void 37mandoc_xr_clear(void) 38{ 39 struct mandoc_xr *xr; 40 unsigned int slot; 41 42 if (xr_hash == NULL) 43 return; 44 for (xr = ohash_first(xr_hash, &slot); xr != NULL; 45 xr = ohash_next(xr_hash, &slot)) 46 free(xr); 47 ohash_delete(xr_hash); 48} 49 50void 51mandoc_xr_reset(void) 52{ 53 if (xr_hash == NULL) 54 xr_hash = mandoc_malloc(sizeof(*xr_hash)); 55 else 56 mandoc_xr_clear(); 57 mandoc_ohash_init(xr_hash, 5, 58 offsetof(struct mandoc_xr, hashkey)); 59 xr_first = xr_last = NULL; 60} 61 62int 63mandoc_xr_add(const char *sec, const char *name, int line, int pos) 64{ 65 struct mandoc_xr *xr, *oxr; 66 const char *pend; 67 size_t ssz, nsz, tsz; 68 unsigned int slot; 69 int ret; 70 uint32_t hv; 71 72 if (xr_hash == NULL) 73 return 0; 74 75 ssz = strlen(sec) + 1; 76 nsz = strlen(name) + 1; 77 tsz = ssz + nsz; 78 xr = mandoc_malloc(sizeof(*xr) + tsz); 79 xr->next = NULL; 80 xr->sec = xr->hashkey; 81 xr->name = xr->hashkey + ssz; 82 xr->line = line; 83 xr->pos = pos; 84 xr->count = 1; 85 memcpy(xr->sec, sec, ssz); 86 memcpy(xr->name, name, nsz); 87 88 pend = xr->hashkey + tsz; 89 hv = ohash_interval(xr->hashkey, &pend); 90 slot = ohash_lookup_memory(xr_hash, xr->hashkey, tsz, hv); 91 if ((oxr = ohash_find(xr_hash, slot)) == NULL) { 92 ohash_insert(xr_hash, slot, xr); 93 if (xr_first == NULL) 94 xr_first = xr; 95 else 96 xr_last->next = xr; 97 xr_last = xr; 98 return 0; 99 } 100 101 oxr->count++; 102 ret = (oxr->line == -1) ^ (xr->line == -1); 103 if (xr->line == -1) 104 oxr->line = -1; 105 free(xr); 106 return ret; 107} 108 109struct mandoc_xr * 110mandoc_xr_get(void) 111{ 112 return xr_first; 113} 114 115void 116mandoc_xr_free(void) 117{ 118 mandoc_xr_clear(); 119 free(xr_hash); 120 xr_hash = NULL; 121} 122