diff options
author | William R. Otte <wotte@dre.vanderbilt.edu> | 2008-03-04 14:51:23 +0000 |
---|---|---|
committer | William R. Otte <wotte@dre.vanderbilt.edu> | 2008-03-04 14:51:23 +0000 |
commit | 99aa8c60282c7b8072eb35eb9ac815702f5bf586 (patch) | |
tree | bda96bf8c3a4c2875a083d7b16720533c8ffeaf4 /ACE/apps/gperf/README | |
parent | c4078c377d74290ebe4e66da0b4975da91732376 (diff) | |
download | ATCD-99aa8c60282c7b8072eb35eb9ac815702f5bf586.tar.gz |
undoing accidental deletion
Diffstat (limited to 'ACE/apps/gperf/README')
-rw-r--r-- | ACE/apps/gperf/README | 29 |
1 files changed, 29 insertions, 0 deletions
diff --git a/ACE/apps/gperf/README b/ACE/apps/gperf/README new file mode 100644 index 00000000000..b6b081e19c9 --- /dev/null +++ b/ACE/apps/gperf/README @@ -0,0 +1,29 @@ +While teaching a data structures course at University of California, +Irvine, I developed a program called GPERF that generates perfect hash +functions for sets of key words. A perfect hash function is: + + A hash function and a data structure that allows + recognition of a key word in a set of words using + exactly 1 probe into the data structure. + +The gperf.texinfo file explains how the program works, the form of the +input, what options are available, and hints on choosing the best +options for particular key word sets. The texinfo file is readable +both via the GNU emacs `info' command and is also suitable for +typesetting with TeX. + +The enclosed Makefile creates the executable program ``gperf'' and +also runs the regression tests. + +Output from the GPERF program is used to recognize reserved words in +the GNU C, GNU C++, and GNU Pascal compilers. In addition, it is used +by TAO'd IDL compiler to generate operation dispatching tables. + +For more information on GPERF, please see + +http://www.cs.wustl.edu/~schmidt/PDF/gperf.pdf + +Happy hacking! + +Douglas C. Schmidt +schmidt@cs.wustl.edu |