linux-kernel - include-police.sh

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [day] [month] [year] [list]

Message-ID: <20090329040148.GA11678@buzzloop.caiaq.de>
Date:	Sun, 29 Mar 2009 06:01:48 +0200
From:	Daniel Mack <daniel@...aq.de>
To:	kernel list <linux-kernel@...r.kernel.org>
Subject: include-police.sh

Hi,

I hacked a small and dumb shell script awhile ago that can help finding
superfluous include files. Even though it's far from perfect (see the 
inline comments), its output had helped occasionally, so I wanted to
share this, also in relationship to the 'reverse Xmas tree' thread.

Comments welcome :)

Daniel

#!/bin/sh
#
# Find possibly unneeded include files in C/C++ files
# Daniel Mack <daniel@...aq.de>, GPLv2
#
# The script searches for includes in the given file and removes them, one
# after the other. After each cycle, 'make' is called to build the object
# file. Includes found safe to omit (i.e., the removal did not break the
# built) are echoed, and the file is reset to its original state
# again.
#
# At the end of the script, the file will be restored to what it was in
# the beginning.
#
# Limitations/bugs:
#  * The output is only to be taken as _hint_ for developers
#  * The script is not aware of conditional includes
#  * Include files that do forward declarations of locally implemented
#    symbols are erroneously reported superfluous
#  * Depends on 'make' as build tool and the object file is expected
#    to be at the same location as the source file
#  * Doesn't report anything when the built fails anyway (for other reasons)
#

file=$1

if [ -z "$file" ]; then echo "Usage: $0 <file> [build params]"; exit 1; fi
if [ ! -f "$file" ]; then echo "$0: unable to open file $file"; exit 2; fi

tmp=/tmp/$(basename $file)-$$
orig=/tmp/$(basename $file).orig-$$
obj=${file%%.c}.o
shift

cp $file $orig

for include in $(grep ^#include $file | cut -f2 -d' '); do
	echo checking $include ...
	cp $orig $tmp
	grep -v '^#include '$include $tmp > $file
	make $* $obj >/dev/null 2>&1
	[ $? -eq 0 ] && echo --- $include can be omitted
done

cp $orig $file
rm -f $tmp $orig

--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/