summaryrefslogtreecommitdiff
path: root/ACE/apps/gperf/README
diff options
context:
space:
mode:
authorWilliam R. Otte <wotte@dre.vanderbilt.edu>2008-03-04 14:51:23 +0000
committerWilliam R. Otte <wotte@dre.vanderbilt.edu>2008-03-04 14:51:23 +0000
commit99aa8c60282c7b8072eb35eb9ac815702f5bf586 (patch)
treebda96bf8c3a4c2875a083d7b16720533c8ffeaf4 /ACE/apps/gperf/README
parentc4078c377d74290ebe4e66da0b4975da91732376 (diff)
downloadATCD-99aa8c60282c7b8072eb35eb9ac815702f5bf586.tar.gz
undoing accidental deletion
Diffstat (limited to 'ACE/apps/gperf/README')
-rw-r--r--ACE/apps/gperf/README29
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