Build DOM.

1 files changed, 67 insertions, 0 deletions

diff --git a/gentags.pl b/gentags.pl
new file mode 100644
index 0000000..6c5b58b
--- /dev/null
+++ b/gentags.pl
@@ -0,0 +1,67 @@
+#!/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";