Make LLVM 15 happier by changing from K&R to ANSI prototypes

delete some historic $Id that have been chewed on by cvs
ok millert mpi

Untimely spring cleaning:
* Garbage collect useless hand-rolled lookup tables.
* Merge one-line helper functions into callers.
* Garbage collect obfuscating macros.
* Fix one format string error (%d used for u_int).
* Garbage collect setlocale(3) and <locale.h>.
* Garbage collect several unused constants.
* Minus 45 LOC, no functional change.

As noticed by tedu@, the lookup table "table" was used uninitialized.
But since it was only used as a pre-matching optimization and the real
string comparison is done further down the line, that bug probably did
not cause wrong results but merely ruined -i performance.

Code review triggered by a naive question from Jan Stary.
OK deraadt@ tedu@

Add missing length checks to make sure we don't dereference a pointer
past the mmap(2)'d buffer. Otherwise, locate will read a single
byte past the end of the buffer. This is often harmless, but if
the length of the buffer is an even multiple of the page size,
locate will crash. OK tb@ espie@ deraadt@

mmap is the default. it's effectively the only tested codepath. so burn down
the stdio code path.
pros: everything is simpler. how can anyone read code this heavily spliced
with ifdef?
cons: you can't pipe a database into locate. who does this???
ok deraadt

Replace <sys/param.h> with <limits.h> and other less dirty headers where
possible. Annotate <sys/param.h> lines with their current reasons. Switch
to PATH_MAX, NGROUPS_MAX, HOST_NAME_MAX+1, LOGIN_NAME_MAX, etc. Change
MIN() and MAX() to local definitions of MINIMUM() and MAXIMUM() where
sensible to avoid pulling in the pollution. These are the files confirmed
through binary verification.
ok guenther, millert, doug (helped with the verification protocol)

Add missing FNM_CASEFOLD flag to fnmatch() when locate is run in case
insensitive mode. From Geoff Steckel. OK deraadt@

error out if count gets out of bounds. Happens with corrupted databases,
better than a buffer underflow and a segfault.
okay millert@

Add -b switch for matching on the last part of the path only.

ok landry@, otto liked the idea and the original diff, ``do it'' deraadt@

knf

Remove the advertising clause in the UCB license which Berkeley
rescinded 22 July 1999. Proofed by myself and Theo.

kill more registers

millert@ ok

fix spelling; aaron@ug.cs.dal.ca

r?index -> strr?chr

8-Bit character support. From wosch@freebsd.

Fix searching for shell quoting characters. From wosch@freebsd.

Blind update of wosch@FreeBSD's code:

optimized search algorithm
faster IO due mmap(2) [-m | -s]
better error check for damaged databases
support for databases in network byte order (SunOS/sparc)
optional case insensitve search [-i]
optional multiple databases
optional multiple pattern
new enviroment variable LOCATE_PATH for database(s)
[-S] print some statistic about the database
[-l number] limit output to number file names
[-c] suppress normal output; instead print a count of matching file names
fix prototypes/forward declarations/return type

delete some historic $Id that have been chewed on by cvs
ok millert mpi

Untimely spring cleaning:
* Garbage collect useless hand-rolled lookup tables.
* Merge one-line helper functions into callers.
* Garbage collect obfuscating macros.
* Fix one format string error (%d used for u_int).
* Garbage collect setlocale(3) and <locale.h>.
* Garbage collect several unused constants.
* Minus 45 LOC, no functional change.

As noticed by tedu@, the lookup table "table" was used uninitialized.
But since it was only used as a pre-matching optimization and the real
string comparison is done further down the line, that bug probably did
not cause wrong results but merely ruined -i performance.

Code review triggered by a naive question from Jan Stary.
OK deraadt@ tedu@

Add missing length checks to make sure we don't dereference a pointer
past the mmap(2)'d buffer. Otherwise, locate will read a single
byte past the end of the buffer. This is often harmless, but if
the length of the buffer is an even multiple of the page size,
locate will crash. OK tb@ espie@ deraadt@

mmap is the default. it's effectively the only tested codepath. so burn down
the stdio code path.
pros: everything is simpler. how can anyone read code this heavily spliced
with ifdef?
cons: you can't pipe a database into locate. who does this???
ok deraadt

Replace <sys/param.h> with <limits.h> and other less dirty headers where
possible. Annotate <sys/param.h> lines with their current reasons. Switch
to PATH_MAX, NGROUPS_MAX, HOST_NAME_MAX+1, LOGIN_NAME_MAX, etc. Change
MIN() and MAX() to local definitions of MINIMUM() and MAXIMUM() where
sensible to avoid pulling in the pollution. These are the files confirmed
through binary verification.
ok guenther, millert, doug (helped with the verification protocol)

Add missing FNM_CASEFOLD flag to fnmatch() when locate is run in case
insensitive mode. From Geoff Steckel. OK deraadt@

error out if count gets out of bounds. Happens with corrupted databases,
better than a buffer underflow and a segfault.
okay millert@

Add -b switch for matching on the last part of the path only.

ok landry@, otto liked the idea and the original diff, ``do it'' deraadt@

knf

Remove the advertising clause in the UCB license which Berkeley
rescinded 22 July 1999. Proofed by myself and Theo.

kill more registers

millert@ ok

fix spelling; aaron@ug.cs.dal.ca

r?index -> strr?chr

8-Bit character support. From wosch@freebsd.

Fix searching for shell quoting characters. From wosch@freebsd.

Blind update of wosch@FreeBSD's code:

optimized search algorithm
faster IO due mmap(2) [-m | -s]
better error check for damaged databases
support for databases in network byte order (SunOS/sparc)
optional case insensitve search [-i]
optional multiple databases
optional multiple pattern
new enviroment variable LOCATE_PATH for database(s)
[-S] print some statistic about the database
[-l number] limit output to number file names
[-c] suppress normal output; instead print a count of matching file names
fix prototypes/forward declarations/return type

Untimely spring cleaning:
* Garbage collect useless hand-rolled lookup tables.
* Merge one-line helper functions into callers.
* Garbage collect obfuscating macros.
* Fix one format string error (%d used for u_int).
* Garbage collect setlocale(3) and <locale.h>.
* Garbage collect several unused constants.
* Minus 45 LOC, no functional change.

As noticed by tedu@, the lookup table "table" was used uninitialized.
But since it was only used as a pre-matching optimization and the real
string comparison is done further down the line, that bug probably did
not cause wrong results but merely ruined -i performance.

Code review triggered by a naive question from Jan Stary.
OK deraadt@ tedu@

Add missing length checks to make sure we don't dereference a pointer
past the mmap(2)'d buffer. Otherwise, locate will read a single
byte past the end of the buffer. This is often harmless, but if
the length of the buffer is an even multiple of the page size,
locate will crash. OK tb@ espie@ deraadt@

mmap is the default. it's effectively the only tested codepath. so burn down
the stdio code path.
pros: everything is simpler. how can anyone read code this heavily spliced
with ifdef?
cons: you can't pipe a database into locate. who does this???
ok deraadt

Replace <sys/param.h> with <limits.h> and other less dirty headers where
possible. Annotate <sys/param.h> lines with their current reasons. Switch
to PATH_MAX, NGROUPS_MAX, HOST_NAME_MAX+1, LOGIN_NAME_MAX, etc. Change
MIN() and MAX() to local definitions of MINIMUM() and MAXIMUM() where
sensible to avoid pulling in the pollution. These are the files confirmed
through binary verification.
ok guenther, millert, doug (helped with the verification protocol)

Add missing FNM_CASEFOLD flag to fnmatch() when locate is run in case
insensitive mode. From Geoff Steckel. OK deraadt@

error out if count gets out of bounds. Happens with corrupted databases,
better than a buffer underflow and a segfault.
okay millert@

Add -b switch for matching on the last part of the path only.

ok landry@, otto liked the idea and the original diff, ``do it'' deraadt@

knf

Remove the advertising clause in the UCB license which Berkeley
rescinded 22 July 1999. Proofed by myself and Theo.

kill more registers

millert@ ok

fix spelling; aaron@ug.cs.dal.ca

r?index -> strr?chr

8-Bit character support. From wosch@freebsd.

Fix searching for shell quoting characters. From wosch@freebsd.

Blind update of wosch@FreeBSD's code:

optimized search algorithm
faster IO due mmap(2) [-m | -s]
better error check for damaged databases
support for databases in network byte order (SunOS/sparc)
optional case insensitve search [-i]
optional multiple databases
optional multiple pattern
new enviroment variable LOCATE_PATH for database(s)
[-S] print some statistic about the database
[-l number] limit output to number file names
[-c] suppress normal output; instead print a count of matching file names
fix prototypes/forward declarations/return type

Add missing length checks to make sure we don't dereference a pointer
past the mmap(2)'d buffer. Otherwise, locate will read a single
byte past the end of the buffer. This is often harmless, but if
the length of the buffer is an even multiple of the page size,
locate will crash. OK tb@ espie@ deraadt@

mmap is the default. it's effectively the only tested codepath. so burn down
the stdio code path.
pros: everything is simpler. how can anyone read code this heavily spliced
with ifdef?
cons: you can't pipe a database into locate. who does this???
ok deraadt

Replace <sys/param.h> with <limits.h> and other less dirty headers where
possible. Annotate <sys/param.h> lines with their current reasons. Switch
to PATH_MAX, NGROUPS_MAX, HOST_NAME_MAX+1, LOGIN_NAME_MAX, etc. Change
MIN() and MAX() to local definitions of MINIMUM() and MAXIMUM() where
sensible to avoid pulling in the pollution. These are the files confirmed
through binary verification.
ok guenther, millert, doug (helped with the verification protocol)

Add missing FNM_CASEFOLD flag to fnmatch() when locate is run in case
insensitive mode. From Geoff Steckel. OK deraadt@

error out if count gets out of bounds. Happens with corrupted databases,
better than a buffer underflow and a segfault.
okay millert@

Add -b switch for matching on the last part of the path only.

ok landry@, otto liked the idea and the original diff, ``do it'' deraadt@

knf

Remove the advertising clause in the UCB license which Berkeley
rescinded 22 July 1999. Proofed by myself and Theo.

kill more registers

millert@ ok

fix spelling; aaron@ug.cs.dal.ca

r?index -> strr?chr

8-Bit character support. From wosch@freebsd.

Fix searching for shell quoting characters. From wosch@freebsd.

Blind update of wosch@FreeBSD's code:

optimized search algorithm
faster IO due mmap(2) [-m | -s]
better error check for damaged databases
support for databases in network byte order (SunOS/sparc)
optional case insensitve search [-i]
optional multiple databases
optional multiple pattern
new enviroment variable LOCATE_PATH for database(s)
[-S] print some statistic about the database
[-l number] limit output to number file names
[-c] suppress normal output; instead print a count of matching file names
fix prototypes/forward declarations/return type