Gecko [ theprintave.ca ]

Name	Size	Permission	Date
atomic	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
basic	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
clang-tools	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
coccinelle	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
dtc	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
dummy-tools	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
gcc-plugins	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
gdb	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
genksyms	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
kconfig	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
ksymoops	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
mod	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
package	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
selinux	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
tracing	[ DIR ]	drwxr-xr-x	2025-05-06 06:30
Kbuild.include	10.1 KB	-rw-r--r--	2024-03-10 20:38
Kconfig.include	2.65 KB	-rw-r--r--	2025-04-15 13:08
Lindent	502 B	-rwxr-xr-x	2024-03-10 20:38
Makefile	1.87 KB	-rw-r--r--	2024-03-10 20:38
Makefile.asm-generic	1.82 KB	-rw-r--r--	2024-03-10 20:38
Makefile.btf	638 B	-rw-r--r--	2024-03-10 20:38
Makefile.build	17.2 KB	-rw-r--r--	2025-04-15 13:08
Makefile.clang	1.61 KB	-rw-r--r--	2024-03-10 20:38
Makefile.clean	1.87 KB	-rw-r--r--	2024-03-10 20:38
Makefile.compiler	2.74 KB	-rw-r--r--	2024-03-10 20:38
Makefile.debug	1.12 KB	-rw-r--r--	2024-03-10 20:38
Makefile.defconf	1.17 KB	-rw-r--r--	2024-03-10 20:38
Makefile.dtbinst	1.03 KB	-rw-r--r--	2025-04-15 13:08
Makefile.extrawarn	7.1 KB	-rw-r--r--	2025-04-15 13:08
Makefile.gcc-plugins	2.59 KB	-rw-r--r--	2024-03-10 20:38
Makefile.headersinst	2.88 KB	-rw-r--r--	2024-03-10 20:38
Makefile.host	5.91 KB	-rw-r--r--	2024-03-10 20:38
Makefile.kasan	2.45 KB	-rw-r--r--	2024-03-10 20:38
Makefile.kcov	333 B	-rw-r--r--	2024-03-10 20:38
Makefile.kcsan	1004 B	-rw-r--r--	2024-03-10 20:38
Makefile.kmsan	208 B	-rw-r--r--	2024-03-10 20:38
Makefile.lib	21.1 KB	-rw-r--r--	2025-04-15 13:08
Makefile.modfinal	2.63 KB	-rw-r--r--	2025-04-15 13:08
Makefile.modinst	4.02 KB	-rw-r--r--	2025-04-15 13:08
Makefile.modpost	4.69 KB	-rw-r--r--	2024-03-10 20:38
Makefile.package	8.73 KB	-rw-r--r--	2025-04-15 13:08
Makefile.randstruct	511 B	-rw-r--r--	2024-03-10 20:38
Makefile.ubsan	779 B	-rw-r--r--	2024-03-10 20:38
Makefile.userprogs	1.59 KB	-rw-r--r--	2024-03-10 20:38
Makefile.vdsoinst	1.15 KB	-rw-r--r--	2025-04-15 13:08
Makefile.vmlinux	1.48 KB	-rw-r--r--	2024-03-10 20:38
Makefile.vmlinux_o	3.27 KB	-rw-r--r--	2024-03-10 20:38
as-version.sh	2.03 KB	-rwxr-xr-x	2024-03-10 20:38
asn1_compiler	34.25 KB	-rwxr-xr-x	2025-04-15 13:08
asn1_compiler.c	35.32 KB	-rw-r--r--	2024-03-10 20:38
bloat-o-meter	3.77 KB	-rwxr-xr-x	2024-03-10 20:38
bootgraph.pl	5.64 KB	-rwxr-xr-x	2024-03-10 20:38
bpf_doc.py	31.73 KB	-rwxr-xr-x	2025-04-15 13:08
cc-can-link.sh	166 B	-rwxr-xr-x	2024-03-10 20:38
cc-version.sh	1.36 KB	-rwxr-xr-x	2024-03-10 20:38
check-git	298 B	-rwxr-xr-x	2024-03-10 20:38
check-sysctl-docs	3.66 KB	-rwxr-xr-x	2024-03-10 20:38
check-uapi.sh	15.05 KB	-rwxr-xr-x	2024-03-10 20:38
check_extable.sh	4.93 KB	-rwxr-xr-x	2024-03-10 20:38
checkdeclares.pl	1.1 KB	-rwxr-xr-x	2024-03-10 20:38
checkincludes.pl	1.94 KB	-rwxr-xr-x	2024-03-10 20:38
checkkconfigsymbols.py	15.75 KB	-rwxr-xr-x	2024-03-10 20:38
checkpatch.pl	233.78 KB	-rwxr-xr-x	2025-04-15 13:08
checkstack.pl	5.96 KB	-rwxr-xr-x	2024-03-10 20:38
checksyscalls.sh	7.51 KB	-rwxr-xr-x	2024-03-10 20:38
checkversion.pl	2.16 KB	-rwxr-xr-x	2024-03-10 20:38
cleanfile	3.46 KB	-rwxr-xr-x	2024-03-10 20:38
cleanpatch	5.06 KB	-rwxr-xr-x	2024-03-10 20:38
coccicheck	7.9 KB	-rwxr-xr-x	2024-03-10 20:38
config	4.67 KB	-rwxr-xr-x	2024-03-10 20:38
const_structs.checkpatch	1.4 KB	-rw-r--r--	2024-03-10 20:38
decode_stacktrace.sh	7.58 KB	-rwxr-xr-x	2024-03-10 20:38
decodecode	4.86 KB	-rwxr-xr-x	2024-03-10 20:38
depmod.sh	697 B	-rwxr-xr-x	2024-03-10 20:38
dev-needs.sh	6.07 KB	-rwxr-xr-x	2024-03-10 20:38
diffconfig	4.12 KB	-rwxr-xr-x	2024-03-10 20:38
documentation-file-ref-check	5.67 KB	-rwxr-xr-x	2024-03-10 20:38
export_report.pl	4.5 KB	-rwxr-xr-x	2024-03-10 20:38
extract-ikconfig	1.74 KB	-rwxr-xr-x	2024-03-10 20:38
extract-module-sig.pl	3.66 KB	-rwxr-xr-x	2024-03-10 20:38
extract-sys-certs.pl	3.75 KB	-rwxr-xr-x	2024-03-10 20:38
extract-vmlinux	1.66 KB	-rwxr-xr-x	2024-03-10 20:38
extract_xc3028.pl	44.62 KB	-rwxr-xr-x	2024-03-10 20:38
faddr2line	8.63 KB	-rwxr-xr-x	2024-03-10 20:38
file-size.sh	86 B	-rwxr-xr-x	2024-03-10 20:38
find-unused-docs.sh	1.27 KB	-rwxr-xr-x	2024-03-10 20:38
gcc-x86_32-has-stack-protector.sh	405 B	-rwxr-xr-x	2025-04-15 13:08
gcc-x86_64-has-stack-protector.sh	195 B	-rwxr-xr-x	2025-04-15 13:08
gen-randstruct-seed.sh	228 B	-rwxr-xr-x	2024-03-10 20:38
generate_initcall_order.pl	5.95 KB	-rwxr-xr-x	2024-03-10 20:38
generate_rust_analyzer.py	4.8 KB	-rwxr-xr-x	2024-03-10 20:38
generate_rust_target.rs	5.58 KB	-rw-r--r--	2024-03-10 20:38
get_abi.pl	25.36 KB	-rwxr-xr-x	2024-03-10 20:38
get_dvb_firmware	24.54 KB	-rwxr-xr-x	2024-03-10 20:38
get_feat.pl	14.61 KB	-rwxr-xr-x	2024-03-10 20:38
get_maintainer.pl	67.63 KB	-rwxr-xr-x	2024-03-10 20:38
gfp-translate	2.08 KB	-rwxr-xr-x	2025-04-15 13:08
git.orderFile	564 B	-rw-r--r--	2024-03-10 20:38
head-object-list.txt	1.36 KB	-rw-r--r--	2024-03-10 20:38
headerdep.pl	3.5 KB	-rwxr-xr-x	2024-03-10 20:38
headers_install.sh	2.76 KB	-rwxr-xr-x	2024-03-10 20:38
insert-sys-cert	21.46 KB	-rwxr-xr-x	2025-04-15 13:08
insert-sys-cert.c	13.08 KB	-rw-r--r--	2025-04-15 13:08
install.sh	986 B	-rwxr-xr-x	2024-03-10 20:38
jobserver-exec	2.56 KB	-rwxr-xr-x	2024-03-10 20:38
kallsyms	21.63 KB	-rwxr-xr-x	2025-04-15 13:08
kallsyms.c	17.75 KB	-rw-r--r--	2025-04-15 13:08
kernel-doc	77.13 KB	-rwxr-xr-x	2025-04-15 13:08
ld-version.sh	1.82 KB	-rwxr-xr-x	2025-04-15 13:08
leaking_addresses.pl	12.84 KB	-rwxr-xr-x	2024-03-10 20:38
link-vmlinux.sh	7.66 KB	-rwxr-xr-x	2025-04-15 13:08
makelst	808 B	-rwxr-xr-x	2024-03-10 20:38
markup_oops.pl	7.92 KB	-rwxr-xr-x	2024-03-10 20:38
min-tool-version.sh	630 B	-rwxr-xr-x	2025-04-15 13:08
misc-check	509 B	-rwxr-xr-x	2024-03-10 20:38
mkcompile_h	642 B	-rwxr-xr-x	2024-03-10 20:38
mksysmap	2.08 KB	-rwxr-xr-x	2025-04-15 13:08
mkuboot.sh	414 B	-rwxr-xr-x	2024-03-10 20:38
module.lds	615 B	-rw-r--r--	2025-04-15 13:08
module.lds.S	1.43 KB	-rw-r--r--	2025-04-15 13:08
modules-check.sh	443 B	-rwxr-xr-x	2024-03-10 20:38
nsdeps	1.63 KB	-rw-r--r--	2024-03-10 20:38
objdiff	2.83 KB	-rwxr-xr-x	2024-03-10 20:38
objdump-func	848 B	-rwxr-xr-x	2024-03-10 20:38
orc_hash.sh	316 B	-rw-r--r--	2024-03-10 20:38
pahole-version.sh	269 B	-rwxr-xr-x	2024-03-10 20:38
parse-maintainers.pl	4.54 KB	-rwxr-xr-x	2024-03-10 20:38
patch-kernel	9.95 KB	-rwxr-xr-x	2024-03-10 20:38
profile2linkerlist.pl	414 B	-rwxr-xr-x	2024-03-10 20:38
prune-kernel	912 B	-rwxr-xr-x	2024-03-10 20:38
recordmcount.c	17.51 KB	-rw-r--r--	2024-03-10 20:38
recordmcount.h	19.37 KB	-rw-r--r--	2024-03-10 20:38
recordmcount.pl	17.34 KB	-rwxr-xr-x	2024-03-10 20:38
relocs_check.sh	717 B	-rwxr-xr-x	2024-03-10 20:38
remove-stale-files	1.29 KB	-rwxr-xr-x	2024-03-10 20:38
rust_is_available.sh	9.48 KB	-rwxr-xr-x	2025-04-15 13:08
rust_is_available_bindgen_libclang.h	91 B	-rw-r--r--	2024-03-10 20:38
rust_is_available_test.py	17.7 KB	-rwxr-xr-x	2024-03-10 20:38
rustdoc_test_builder.rs	3.25 KB	-rw-r--r--	2024-03-10 20:38
rustdoc_test_gen.rs	9.48 KB	-rw-r--r--	2024-03-10 20:38
setlocalversion	5.18 KB	-rwxr-xr-x	2025-04-15 13:08
show_delta	3.04 KB	-rwxr-xr-x	2024-03-10 20:38
sign-file	25.81 KB	-rwxr-xr-x	2025-04-15 13:08
sign-file.c	9.93 KB	-rw-r--r--	2024-03-10 20:38
sorttable	21.26 KB	-rwxr-xr-x	2025-04-15 13:08
sorttable.c	7.68 KB	-rw-r--r--	2024-03-10 20:38
sorttable.h	12.85 KB	-rw-r--r--	2024-03-10 20:38
spdxcheck-test.sh	284 B	-rw-r--r--	2024-03-10 20:38
spdxcheck.py	15.23 KB	-rwxr-xr-x	2024-03-10 20:38
spdxexclude	417 B	-rw-r--r--	2024-03-10 20:38
spelling.txt	34.18 KB	-rw-r--r--	2024-03-10 20:38
sphinx-pre-install	25.07 KB	-rwxr-xr-x	2024-03-10 20:38
split-man.pl	604 B	-rwxr-xr-x	2024-03-10 20:38
stackdelta	1.84 KB	-rwxr-xr-x	2024-03-10 20:38
stackusage	794 B	-rwxr-xr-x	2024-03-10 20:38
subarch.include	647 B	-rw-r--r--	2024-03-10 20:38
syscallhdr.sh	1.89 KB	-rwxr-xr-x	2024-03-10 20:38
syscallnr.sh	1.45 KB	-rwxr-xr-x	2024-03-10 20:38
syscalltbl.sh	1.82 KB	-rwxr-xr-x	2025-04-15 13:08
tags.sh	10.73 KB	-rwxr-xr-x	2024-03-10 20:38
test_fortify.sh	2.23 KB	-rw-r--r--	2024-03-10 20:38
tools-support-relr.sh	726 B	-rwxr-xr-x	2024-03-10 20:38
unifdef.c	34.8 KB	-rw-r--r--	2024-03-10 20:38
ver_linux	2.59 KB	-rwxr-xr-x	2024-03-10 20:38
xen-hypercalls.sh	386 B	-rwxr-xr-x	2024-03-10 20:38
xz_wrap.sh	516 B	-rwxr-xr-x	2024-03-10 20:38

Rename

#!/usr/bin/env perl
# SPDX-License-Identifier: GPL-2.0-only
#
# (c) 2017 Tobin C. Harding <me@tobin.cc>
#
# leaking_addresses.pl: Scan the kernel for potential leaking addresses.
#  - Scans dmesg output.
#  - Walks directory tree and parses each file (for each directory in @DIRS).
#
# Use --debug to output path before parsing, this is useful to find files that
# cause the script to choke.

#
# When the system is idle it is likely that most files under /proc/PID will be
# identical for various processes.  Scanning _all_ the PIDs under /proc is
# unnecessary and implies that we are thoroughly scanning /proc.  This is _not_
# the case because there may be ways userspace can trigger creation of /proc
# files that leak addresses but were not present during a scan.  For these two
# reasons we exclude all PID directories under /proc except '1/'

use warnings;
use strict;
use POSIX;
use File::Basename;
use File::Spec;
use Cwd 'abs_path';
use Term::ANSIColor qw(:constants);
use Getopt::Long qw(:config no_auto_abbrev);
use Config;
use bigint qw/hex/;
use feature 'state';

my $P = $0;

# Directories to scan.
my @DIRS = ('/proc', '/sys');

# Timer for parsing each file, in seconds.
my $TIMEOUT = 10;

# Kernel addresses vary by architecture.  We can only auto-detect the following
# architectures (using `uname -m`).  (flag --32-bit overrides auto-detection.)
my @SUPPORTED_ARCHITECTURES = ('x86_64', 'ppc64', 'x86');

# Command line options.
my $help = 0;
my $debug = 0;
my $raw = 0;
my $output_raw = "";	# Write raw results to file.
my $input_raw = "";	# Read raw results from file instead of scanning.
my $suppress_dmesg = 0;		# Don't show dmesg in output.
my $squash_by_path = 0;		# Summary report grouped by absolute path.
my $squash_by_filename = 0;	# Summary report grouped by filename.
my $kernel_config_file = "";	# Kernel configuration file.
my $opt_32bit = 0;		# Scan 32-bit kernel.
my $page_offset_32bit = 0;	# Page offset for 32-bit kernel.

# Skip these absolute paths.
my @skip_abs = (
	'/proc/kmsg',
	'/proc/device-tree',
	'/proc/1/syscall',
	'/sys/firmware/devicetree',
	'/sys/kernel/tracing/trace_pipe',
	'/sys/kernel/debug/tracing/trace_pipe',
	'/sys/kernel/security/apparmor/revision');

# Skip these under any subdirectory.
my @skip_any = (
	'pagemap',
	'events',
	'access',
	'registers',
	'snapshot_raw',
	'trace_pipe_raw',
	'ptmx',
	'trace_pipe',
	'fd',
	'usbmon');

sub help
{
	my ($exitcode) = @_;

print << "EOM";

Usage: $P [OPTIONS]

Options:

-o, --output-raw=<file>		Save results for future processing.
	-i, --input-raw=<file>		Read results from file instead of scanning.
	      --raw			Show raw results (default).
	      --suppress-dmesg		Do not show dmesg results.
	      --squash-by-path		Show one result per unique path.
	      --squash-by-filename	Show one result per unique filename.
	--kernel-config-file=<file>     Kernel configuration file (e.g /boot/config)
	--32-bit			Scan 32-bit kernel.
	--page-offset-32-bit=o		Page offset (for 32-bit kernel 0xABCD1234).
	-d, --debug			Display debugging output.
	-h, --help			Display this help and exit.

Scans the running kernel for potential leaking addresses.

EOM
	exit($exitcode);
}

GetOptions(
	'd|debug'		=> \$debug,
	'h|help'		=> \$help,
	'o|output-raw=s'        => \$output_raw,
	'i|input-raw=s'         => \$input_raw,
	'suppress-dmesg'        => \$suppress_dmesg,
	'squash-by-path'        => \$squash_by_path,
	'squash-by-filename'    => \$squash_by_filename,
	'raw'                   => \$raw,
	'kernel-config-file=s'	=> \$kernel_config_file,
	'32-bit'		=> \$opt_32bit,
	'page-offset-32-bit=o'	=> \$page_offset_32bit,
) or help(1);

help(0) if ($help);

if ($input_raw) {
	format_output($input_raw);
	exit(0);
}

if (!$input_raw and ($squash_by_path or $squash_by_filename)) {
	printf "\nSummary reporting only available with --input-raw=<file>\n";
	printf "(First run scan with --output-raw=<file>.)\n";
	exit(128);
}

if (!(is_supported_architecture() or $opt_32bit or $page_offset_32bit)) {
	printf "\nScript does not support your architecture, sorry.\n";
	printf "\nCurrently we support: \n\n";
	foreach(@SUPPORTED_ARCHITECTURES) {
		printf "\t%s\n", $_;
	}
	printf("\n");

printf("If you are running a 32-bit architecture you may use:\n");
	printf("\n\t--32-bit or --page-offset-32-bit=<page offset>\n\n");

my $archname = `uname -m`;
	printf("Machine hardware name (`uname -m`): %s\n", $archname);

exit(129);
}

if ($output_raw) {
	open my $fh, '>', $output_raw or die "$0: $output_raw: $!\n";
	select $fh;
}

parse_dmesg();
walk(@DIRS);

exit 0;

sub dprint
{
	printf(STDERR @_) if $debug;
}

sub is_supported_architecture
{
	return (is_x86_64() or is_ppc64() or is_ix86_32());
}

sub is_32bit
{
	# Allow --32-bit or --page-offset-32-bit to override
	if ($opt_32bit or $page_offset_32bit) {
		return 1;
	}

return is_ix86_32();
}

sub is_ix86_32
{
       state $arch = `uname -m`;

chomp $arch;
       if ($arch =~ m/i[3456]86/) {
               return 1;
       }
       return 0;
}

sub is_arch
{
       my ($desc) = @_;
       my $arch = `uname -m`;

chomp $arch;
       if ($arch eq $desc) {
               return 1;
       }
       return 0;
}

sub is_x86_64
{
	state $is = is_arch('x86_64');
	return $is;
}

sub is_ppc64
{
	state $is = is_arch('ppc64');
	return $is;
}

# Gets config option value from kernel config file.
# Returns "" on error or if config option not found.
sub get_kernel_config_option
{
	my ($option) = @_;
	my $value = "";
	my $tmp_file = "";
	my @config_files;

# Allow --kernel-config-file to override.
	if ($kernel_config_file ne "") {
		@config_files = ($kernel_config_file);
	} elsif (-R "/proc/config.gz") {
		my $tmp_file = "/tmp/tmpkconf";

if (system("gunzip < /proc/config.gz > $tmp_file")) {
			dprint("system(gunzip < /proc/config.gz) failed\n");
			return "";
		} else {
			@config_files = ($tmp_file);
		}
	} else {
		my $file = '/boot/config-' . `uname -r`;
		chomp $file;
		@config_files = ($file, '/boot/config');
	}

foreach my $file (@config_files) {
		dprint("parsing config file: $file\n");
		$value = option_from_file($option, $file);
		if ($value ne "") {
			last;
		}
	}

if ($tmp_file ne "") {
		system("rm -f $tmp_file");
	}

return $value;
}

# Parses $file and returns kernel configuration option value.
sub option_from_file
{
	my ($option, $file) = @_;
	my $str = "";
	my $val = "";

open(my $fh, "<", $file) or return "";
	while (my $line = <$fh> ) {
		if ($line =~ /^$option/) {
			($str, $val) = split /=/, $line;
			chomp $val;
			last;
		}
	}

close $fh;
	return $val;
}

sub is_false_positive
{
	my ($match) = @_;

if (is_32bit()) {
		return is_false_positive_32bit($match);
	}

# 64 bit false positives.

if ($match =~ '\b(0x)?(f|F){16}\b' or
	    $match =~ '\b(0x)?0{16}\b') {
		return 1;
	}

if (is_x86_64() and is_in_vsyscall_memory_region($match)) {
		return 1;
	}

return 0;
}

sub is_false_positive_32bit
{
       my ($match) = @_;
       state $page_offset = get_page_offset();

if ($match =~ '\b(0x)?(f|F){8}\b') {
               return 1;
       }

if (hex($match) < $page_offset) {
               return 1;
       }

return 0;
}

# returns integer value
sub get_page_offset
{
       my $page_offset;
       my $default_offset = 0xc0000000;

# Allow --page-offset-32bit to override.
       if ($page_offset_32bit != 0) {
               return $page_offset_32bit;
       }

$page_offset = get_kernel_config_option('CONFIG_PAGE_OFFSET');
       if (!$page_offset) {
	       return $default_offset;
       }
       return $page_offset;
}

sub is_in_vsyscall_memory_region
{
	my ($match) = @_;

my $hex = hex($match);
	my $region_min = hex("0xffffffffff600000");
	my $region_max = hex("0xffffffffff601000");

return ($hex >= $region_min and $hex <= $region_max);
}

# True if argument potentially contains a kernel address.
sub may_leak_address
{
	my ($line) = @_;
	my $address_re;

# Signal masks.
	if ($line =~ '^SigBlk:' or
	    $line =~ '^SigIgn:' or
	    $line =~ '^SigCgt:') {
		return 0;
	}

if ($line =~ '\bKEY=[[:xdigit:]]{14} [[:xdigit:]]{16} [[:xdigit:]]{16}\b' or
	    $line =~ '\b[[:xdigit:]]{14} [[:xdigit:]]{16} [[:xdigit:]]{16}\b') {
		return 0;
	}

$address_re = get_address_re();
	while ($line =~ /($address_re)/g) {
		if (!is_false_positive($1)) {
			return 1;
		}
	}

return 0;
}

sub get_address_re
{
	if (is_ppc64()) {
		return '\b(0x)?[89abcdef]00[[:xdigit:]]{13}\b';
	} elsif (is_32bit()) {
		return '\b(0x)?[[:xdigit:]]{8}\b';
	}

return get_x86_64_re();
}

sub get_x86_64_re
{
	# We handle page table levels but only if explicitly configured using
	# CONFIG_PGTABLE_LEVELS.  If config file parsing fails or config option
	# is not found we default to using address regular expression suitable
	# for 4 page table levels.
	state $ptl = get_kernel_config_option('CONFIG_PGTABLE_LEVELS');

if ($ptl == 5) {
		return '\b(0x)?ff[[:xdigit:]]{14}\b';
	}
	return '\b(0x)?ffff[[:xdigit:]]{12}\b';
}

sub parse_dmesg
{
	open my $cmd, '-|', 'dmesg';
	while (<$cmd>) {
		if (may_leak_address($_)) {
			print 'dmesg: ' . $_;
		}
	}
	close $cmd;
}

# True if we should skip this path.
sub skip
{
	my ($path) = @_;

foreach (@skip_abs) {
		return 1 if (/^$path$/);
	}

my($filename, $dirs, $suffix) = fileparse($path);
	foreach (@skip_any) {
		return 1 if (/^$filename$/);
	}

return 0;
}

sub timed_parse_file
{
	my ($file) = @_;

eval {
		local $SIG{ALRM} = sub { die "alarm\n" }; # NB: \n required.
		alarm $TIMEOUT;
		parse_file($file);
		alarm 0;
	};

if ($@) {
		die unless $@ eq "alarm\n";	# Propagate unexpected errors.
		printf STDERR "timed out parsing: %s\n", $file;
	}
}

sub parse_file
{
	my ($file) = @_;

if (! -R $file) {
		return;
	}

if (! -T $file) {
		return;
	}

open my $fh, "<", $file or return;
	while ( <$fh> ) {
		chomp;
		if (may_leak_address($_)) {
			printf("$file: $_\n");
		}
	}
	close $fh;
}

# Checks if the actual path name is leaking a kernel address.
sub check_path_for_leaks
{
	my ($path) = @_;

if (may_leak_address($path)) {
		printf("Path name may contain address: $path\n");
	}
}

# Recursively walk directory tree.
sub walk
{
	my @dirs = @_;

while (my $pwd = shift @dirs) {
		next if (!opendir(DIR, $pwd));
		my @files = readdir(DIR);
		closedir(DIR);

foreach my $file (@files) {
			next if ($file eq '.' or $file eq '..');

my $path = "$pwd/$file";
			next if (-l $path);

# skip /proc/PID except /proc/1
			next if (($path =~ /^\/proc\/[0-9]+$/) &&
				 ($path !~ /^\/proc\/1$/));

next if (skip($path));

check_path_for_leaks($path);

if (-d $path) {
				push @dirs, $path;
				next;
			}

dprint("parsing: $path\n");
			timed_parse_file($path);
		}
	}
}

sub format_output
{
	my ($file) = @_;

# Default is to show raw results.
	if ($raw or (!$squash_by_path and !$squash_by_filename)) {
		dump_raw_output($file);
		return;
	}

my ($total, $dmesg, $paths, $files) = parse_raw_file($file);

printf "\nTotal number of results from scan (incl dmesg): %d\n", $total;

if (!$suppress_dmesg) {
		print_dmesg($dmesg);
	}

if ($squash_by_filename) {
		squash_by($files, 'filename');
	}

if ($squash_by_path) {
		squash_by($paths, 'path');
	}
}

sub dump_raw_output
{
	my ($file) = @_;

open (my $fh, '<', $file) or die "$0: $file: $!\n";
	while (<$fh>) {
		if ($suppress_dmesg) {
			if ("dmesg:" eq substr($_, 0, 6)) {
				next;
			}
		}
		print $_;
	}
	close $fh;
}

sub parse_raw_file
{
	my ($file) = @_;

my $total = 0;          # Total number of lines parsed.
	my @dmesg;              # dmesg output.
	my %files;              # Unique filenames containing leaks.
	my %paths;              # Unique paths containing leaks.

open (my $fh, '<', $file) or die "$0: $file: $!\n";
	while (my $line = <$fh>) {
		$total++;

if ("dmesg:" eq substr($line, 0, 6)) {
			push @dmesg, $line;
			next;
		}

cache_path(\%paths, $line);
		cache_filename(\%files, $line);
	}

return $total, \@dmesg, \%paths, \%files;
}

sub print_dmesg
{
	my ($dmesg) = @_;

print "\ndmesg output:\n";

if (@$dmesg == 0) {
		print "<no results>\n";
		return;
	}

foreach(@$dmesg) {
		my $index = index($_, ': ');
		$index += 2;    # skid ': '
		print substr($_, $index);
	}
}

sub squash_by
{
	my ($ref, $desc) = @_;

print "\nResults squashed by $desc (excl dmesg). ";
	print "Displaying [<number of results> <$desc>], <example result>\n";

if (keys %$ref == 0) {
		print "<no results>\n";
		return;
	}

foreach(keys %$ref) {
		my $lines = $ref->{$_};
		my $length = @$lines;
		printf "[%d %s] %s", $length, $_, @$lines[0];
	}
}

sub cache_path
{
	my ($paths, $line) = @_;

my $index = index($line, ': ');
	my $path = substr($line, 0, $index);

$index += 2;            # skip ': '
	add_to_cache($paths, $path, substr($line, $index));
}

sub cache_filename
{
	my ($files, $line) = @_;

my $index = index($line, ': ');
	my $path = substr($line, 0, $index);
	my $filename = basename($path);

$index += 2;            # skip ': '
	add_to_cache($files, $filename, substr($line, $index));
}

sub add_to_cache
{
	my ($cache, $key, $value) = @_;

if (!$cache->{$key}) {
		$cache->{$key} = ();
	}
	push @{$cache->{$key}}, $value;
}