(gperf.info.gz) Motivation

 
 Introduction
 ************
 
    `gperf' is a perfect hash function generator written in C++.  It
 transforms an N element user-specified keyword set W into a perfect
 hash function F.  F uniquely maps keywords in W onto the range 0..K,
 where K >= N.  If K = N then F is a _minimal_ perfect hash function.
 `gperf' generates a 0..K element static lookup table and a pair of C
 functions.  These functions determine whether a given character string
 S occurs in W, using at most one probe into the lookup table.
 
    `gperf' currently generates the reserved keyword recognizer for
 lexical analyzers in several production and research compilers and
 language processing tools, including GNU C, GNU C++, GNU Pascal, GNU
 Modula 3, and GNU indent.  Complete C++ source code for `gperf' is
 available via anonymous ftp from `ftp://ftp.gnu.org/pub/gnu/gperf/'.  A
 paper describing `gperf''s design and implementation in greater detail
 is available in the Second USENIX C++ Conference proceedings.

Info Catalog

(gperf.info.gz) Contributors

(gperf.info.gz) Top

(gperf.info.gz) Search Structures

automatically generated byinfo2html