[LLVMdev] Utilizing gperf for TableGen

Anton Korobeynikov asl at math.spbu.ru
Tue Jan 1 08:01:06 PST 2008


> One one hand, gperf
> (http://www.gnu.org/software/gperf/manual/gperf.html) offers a way to
> map strings to records without much difficulty (and it does its job
> efficiently).
> My point is, are there plans to utilize gperf for table generation?
I'm aware about gperf. However we're planning to utilize some another
approach based on tries. The idea behind this is pretty simple: almost
all strings being mapped have the form: "foo.bar.baz", so the idea is to
split stuff more or less effectively on such blocks and switch over them.

The advantages are: make stuff in TableGen better, bring up new data
structure to LLVM :). 

Gperf will be also fine and almost automatic solution, but this is extra
dependence (and, even worse, some extra headache with maintaining of
auto-generated files), which LLVM tries to reduce. 

WBR, Anton Korobeynikov 

More information about the llvm-dev mailing list