#!/usr/bin/perl
use strict;
use warnings;

my @tags = sort grep { /\S/ } map { chomp; $_ } <STDIN>;

my $maxlen = (sort { $b <=> $a } map { length($_) } @tags)[0];

print "/* Generated file, do not edit */\n\n";
print "#ifndef TAGS_H\n";
print "#define TAGS_H\n\n";
print "#include <string.h>\n\n";

print "typedef enum {\n";
print "\tTAG_UNKNOWN,\n";
print "\tTAG_TEXT,\n";
for my $tag (@tags) {
	printf "\tTAG_%s,\n", uc($tag);
}
print "} tag_type;\n\n";

print "static const struct {\n";
print "\tconst char *name;\n";
print "\ttag_type    tag;\n";
print "} tag_map[] = {\n";
for my $tag (@tags) {
	printf "\t{ \"%-*s\tTAG_%s },\n", $maxlen + 2, "$tag\",", uc($tag);
}
print "};\n\n";

my $n = scalar @tags;

print "static inline tag_type\n";
print "str_to_tag(const char *name, size_t len)\n";
print "{\n";
print "\tint lo, hi, mid, cmp;\n\n";
print "\tlo = 0;\n";
print "\thi = $n - 1;\n\n";
print "\twhile (lo <= hi) {\n";
print "\t\tmid = (lo + hi) / 2;\n";
print "\t\tcmp = strncmp(name, tag_map[mid].name, len);\n";
print "\t\tif (cmp == 0) {\n";
print "\t\t\tif (tag_map[mid].name[len] == '\\0')\n";
print "\t\t\t\treturn tag_map[mid].tag;\n";
print "\t\t\thi = mid - 1;\n";
print "\t\t} else if (cmp < 0)\n";
print "\t\t\thi = mid - 1;\n";
print "\t\telse\n";
print "\t\t\tlo = mid + 1;\n";
print "\t}\n\n";
print "\treturn TAG_UNKNOWN;\n";
print "}\n\n";

print "static inline const char *\n";
print "tag_to_str(tag_type tag)\n";
print "{\n";
print "\tswitch (tag) {\n";
print "\tcase TAG_UNKNOWN: return \"unknown\";\n";
print "\tcase TAG_TEXT: return \"text\";\n";
for my $tag (@tags) {
	printf "\tcase TAG_%s: return \"%s\";\n", uc($tag), $tag;
}
print "\tdefault: return \"unknown\";\n";
print "\t}\n";
print "}\n\n";

print "#endif /* TAGS_H */\n";