1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
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";
|
