xref: /netbsd-src/lib/libterminfo/genhash (revision b1c86f5f087524e68db12794ee9c3e3da1ab17a0)
1#!/bin/sh
2# $NetBSD: genhash,v 1.6 2010/03/03 12:09:49 roy Exp $
3
4# Copyright (c) 2009 The NetBSD Foundation, Inc.
5#
6# This code is derived from software contributed to The NetBSD Foundation
7# by Roy Marples.
8#
9# Redistribution and use in source and binary forms, with or without
10# modification, are permitted provided that the following conditions
11# are met:
12# 1. Redistributions of source code must retain the above copyright
13#    notice, this list of conditions and the following disclaimer.
14# 2. Redistributions in binary form must reproduce the above copyright
15#    notice, this list of conditions and the following disclaimer in the
16#    documentation and/or other materials provided with the distribution.
17#
18# THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
19# IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
20# OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
21# IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
22# INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
23# NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
24# DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
25# THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
26# (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
27# THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28
29
30# Generate string and hash tables for our terminfo strings in term.h
31# We don't expose the hash or tables directly, but instead via functions.
32# This allows us to freely change how we hash or store our string tables
33# in the future.
34
35set -e
36: ${TOOL_AWK:=awk}
37: ${TOOL_NBPERF:=nbperf}
38: ${TOOL_SED:=sed}
39
40TERMH=${1:-term.h}
41
42genent()
43{
44	local name=$1 NAME=$2 len=
45
46	# Calculate the maximum word length plus terminator
47	len=`$TOOL_SED -e "1,/enum TI${NAME}/d" -e '/};/,$d' \
48            -e 's/.*TICODE_\([^,]*\).*/\1X/' $TERMH | \
49	    $TOOL_AWK 'BEGIN {L=0} {if (length($1)>L) L=length($1)} END {print L}'`
50
51	echo
52	echo "static const char _ti_${name}ids[][${len}] = {"
53	$TOOL_SED -e "1,/enum TI${NAME}/d" -e '/};/,$d' \
54            -e 's/.*TICODE_\([^,]*\).*/	"\1",/' $TERMH
55	echo "};"
56	echo
57	$TOOL_SED -e "1,/enum TI${NAME}/d" -e '/};/,$d' \
58	    -e 's/.*TICODE_\([^,]*\).*/\1/' $TERMH | \
59	    $TOOL_NBPERF -sn _ti_${name}hash;
60
61	cat <<EOF
62
63const char *
64_ti_${name}id(ssize_t idx)
65{
66
67	if ((size_t)idx > __arraycount(_ti_${name}ids))
68		return NULL;
69	return _ti_${name}ids[idx];
70}
71
72ssize_t
73_ti_${name}index(const char *key)
74{
75	uint32_t idx;
76
77	idx = _ti_${name}hash((const unsigned char *)key, strlen(key));
78	if (idx > __arraycount(_ti_${name}ids) ||
79	    strcmp(key, _ti_${name}ids[idx]) != 0)
80		return -1;
81	return idx;
82}
83EOF
84}
85
86cat <<EOF
87/* \$NetBSD\$ */
88/* DO NOT EDIT
89 * Automatically generated from term.h */
90
91#if HAVE_NBTOOL_CONFIG_H
92#include "nbtool_config.h"
93#endif
94
95#include <sys/cdefs.h>
96__RCSID("\$NetBSD: genhash,v 1.6 2010/03/03 12:09:49 roy Exp $");
97
98#include <stdint.h>
99#include <stdlib.h>
100#include <string.h>
101#include <term_private.h>
102#include <term.h>
103EOF
104
105genent flag FLAG
106genent num NUM
107genent str STR
108