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
#
# Detect cycles in the header file dependency graph
# Vegard Nossum <vegardno@ifi.uio.no>
#

use strict;
use warnings;

use Getopt::Long;

my $opt_all;
my @opt_include;
my $opt_graph;

&Getopt::Long::Configure(qw(bundling pass_through));
&GetOptions(
	help	=> \&help,
	version	=> \&version,

all	=> \$opt_all,
	"I=s"	=> \@opt_include,
	graph	=> \$opt_graph,
);

push @opt_include, 'include';
my %deps = ();
my %linenos = ();

my @headers = grep { strip($_) } @ARGV;

parse_all(@headers);

if($opt_graph) {
	graph();
} else {
	detect_cycles(@headers);
}

sub help {
	print "Usage: $0 [options] file...\n";
	print "\n";
	print "Options:\n";
	print "  --all\n";
	print "  --graph\n";
	print "\n";
	print "  -I includedir\n";
	print "\n";
	print "To make nice graphs, try:\n";
	print "  $0 --graph include/linux/kernel.h | dot -Tpng -o graph.png\n";
	exit;
}

sub version {
	print "headerdep version 2\n";
	exit;
}

# Get a file name that is relative to our include paths
sub strip {
	my $filename = shift;

for my $i (@opt_include) {
		my $stripped = $filename;
		$stripped =~ s/^$i\///;

return $stripped if $stripped ne $filename;
	}

return $filename;
}

# Search for the file name in the list of include paths
sub search {
	my $filename = shift;
	return $filename if -f $filename;

for my $i (@opt_include) {
		my $path = "$i/$filename";
		return $path if -f $path;
	}
	return;
}

sub parse_all {
	# Parse all the headers.
	my @queue = @_;
	while(@queue) {
		my $header = pop @queue;
		next if exists $deps{$header};

$deps{$header} = [] unless exists $deps{$header};

my $path = search($header);
		next unless $path;

open(my $file, '<', $path) or die($!);
		chomp(my @lines = <$file>);
		close($file);

for my $i (0 .. $#lines) {
			my $line = $lines[$i];
			if(my($dep) = ($line =~ m/^#\s*include\s*<(.*?)>/)) {
				push @queue, $dep;
				push @{$deps{$header}}, [$i + 1, $dep];
			}
		}
	}
}

sub print_cycle {
	# $cycle[n] includes $cycle[n + 1];
	# $cycle[-1] will be the culprit
	my $cycle = shift;

# Adjust the line numbers
	for my $i (0 .. $#$cycle - 1) {
		$cycle->[$i]->[0] = $cycle->[$i + 1]->[0];
	}
	$cycle->[-1]->[0] = 0;

my $first = shift @$cycle;
	my $last = pop @$cycle;

my $msg = "In file included";
	printf "%s from %s,\n", $msg, $last->[1] if defined $last;

for my $header (reverse @$cycle) {
		printf "%s from %s:%d%s\n",
			" " x length $msg,
			$header->[1], $header->[0],
			$header->[1] eq $last->[1] ? ' <-- here' : '';
	}

printf "%s:%d: warning: recursive header inclusion\n",
		$first->[1], $first->[0];
}

# Find and print the smallest cycle starting in the specified node.
sub detect_cycles {
	my @queue = map { [[0, $_]] } @_;
	while(@queue) {
		my $top = pop @queue;
		my $name = $top->[-1]->[1];

for my $dep (@{$deps{$name}}) {
			my $chain = [@$top, [$dep->[0], $dep->[1]]];

# If the dep already exists in the chain, we have a
			# cycle...
			if(grep { $_->[1] eq $dep->[1] } @$top) {
				print_cycle($chain);
				next if $opt_all;
				return;
			}

push @queue, $chain;
		}
	}
}

sub mangle {
	$_ = shift;
	s/\//__/g;
	s/\./_/g;
	s/-/_/g;
	$_;
}

# Output dependency graph in GraphViz language.
sub graph {
	print "digraph {\n";

print "\t/* vertices */\n";
	for my $header (keys %deps) {
		printf "\t%s [label=\"%s\"];\n",
			mangle($header), $header;
	}

print "\n";

print "\t/* edges */\n";
	for my $header (keys %deps) {
		for my $dep (@{$deps{$header}}) {
			printf "\t%s -> %s;\n",
				mangle($header), mangle($dep->[1]);
		}
	}

print "}\n";
}