Gecko [ tsuru-no-tsurugi.tokyo ]

Name	Size	Permission	Date
atomic	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
basic	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
clang-tools	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
coccinelle	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
dtc	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
dummy-tools	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
gcc-plugins	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
gdb	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
genksyms	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
kconfig	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
ksymoops	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
mod	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
package	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
selinux	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
tracing	[ DIR ]	drwxr-xr-x	2026-07-21 06:37
.gitignore	160 B	-rw-r--r--	2021-11-01 05:53
Kbuild.include	10.15 KB	-rw-r--r--	2026-06-21 00:49
Kconfig.include	2.57 KB	-rw-r--r--	2026-06-21 00:49
Lindent	502 B	-rwxr-xr-x	2021-11-01 05:53
Makefile	1.64 KB	-rw-r--r--	2026-06-21 00:49
Makefile.asm-generic	1.82 KB	-rw-r--r--	2021-11-01 05:53
Makefile.build	19.66 KB	-rw-r--r--	2026-06-21 00:49
Makefile.clang	1.56 KB	-rw-r--r--	2026-06-21 00:49
Makefile.clean	2.2 KB	-rw-r--r--	2021-11-01 05:53
Makefile.compiler	2.74 KB	-rw-r--r--	2026-06-21 00:49
Makefile.dtbinst	1007 B	-rw-r--r--	2026-06-21 00:49
Makefile.extrawarn	3.02 KB	-rw-r--r--	2026-06-21 00:49
Makefile.gcc-plugins	2.71 KB	-rw-r--r--	2026-06-21 00:49
Makefile.headersinst	2.88 KB	-rw-r--r--	2021-11-01 05:53
Makefile.host	4.63 KB	-rw-r--r--	2021-11-01 05:53
Makefile.kasan	1.67 KB	-rw-r--r--	2021-11-01 05:53
Makefile.kcov	333 B	-rw-r--r--	2021-11-01 05:53
Makefile.kcsan	739 B	-rw-r--r--	2021-11-01 05:53
Makefile.lib	18.02 KB	-rw-r--r--	2026-06-21 00:49
Makefile.modfinal	2.73 KB	-rw-r--r--	2026-06-21 00:49
Makefile.modinst	2.52 KB	-rw-r--r--	2026-06-21 00:49
Makefile.modpost	4.37 KB	-rw-r--r--	2026-06-21 00:49
Makefile.package	6.61 KB	-rw-r--r--	2021-11-01 05:53
Makefile.ubsan	770 B	-rw-r--r--	2026-06-21 00:49
Makefile.userprogs	1.57 KB	-rw-r--r--	2021-11-01 05:53
adjust_autoksyms.sh	2.07 KB	-rwxr-xr-x	2021-11-01 05:53
as-version.sh	2.03 KB	-rwxr-xr-x	2026-06-21 00:49
asn1_compiler.c	35.33 KB	-rw-r--r--	2026-06-21 00:49
bin2c.c	743 B	-rw-r--r--	2021-11-01 05:53
bloat-o-meter	3.36 KB	-rwxr-xr-x	2021-11-01 05:53
bootgraph.pl	5.64 KB	-rwxr-xr-x	2021-11-01 05:53
bpf_doc.py	24.98 KB	-rwxr-xr-x	2026-06-21 00:49
cc-can-link.sh	166 B	-rwxr-xr-x	2021-11-01 05:53
cc-version.sh	1.51 KB	-rwxr-xr-x	2021-11-01 05:53
check-sysctl-docs	4.37 KB	-rwxr-xr-x	2021-11-01 05:53
check_extable.sh	4.93 KB	-rwxr-xr-x	2021-11-01 05:53
checkdeclares.pl	1.1 KB	-rwxr-xr-x	2021-11-01 05:53
checkincludes.pl	1.94 KB	-rwxr-xr-x	2021-11-01 05:53
checkkconfigsymbols.py	15.75 KB	-rwxr-xr-x	2026-06-21 00:49
checkpatch.pl	224.05 KB	-rwxr-xr-x	2026-06-21 00:49
checkstack.pl	5.86 KB	-rwxr-xr-x	2026-06-21 00:49
checksyscalls.sh	7.42 KB	-rwxr-xr-x	2021-11-01 05:53
checkversion.pl	2.16 KB	-rwxr-xr-x	2021-11-01 05:53
cleanfile	3.46 KB	-rwxr-xr-x	2021-11-01 05:53
cleanpatch	5.06 KB	-rwxr-xr-x	2021-11-01 05:53
coccicheck	7.89 KB	-rwxr-xr-x	2021-11-01 05:53
config	4.78 KB	-rwxr-xr-x	2026-06-21 00:49
const_structs.checkpatch	1009 B	-rw-r--r--	2021-11-01 05:53
decode_stacktrace.sh	7.51 KB	-rwxr-xr-x	2026-06-21 00:49
decodecode	2.88 KB	-rwxr-xr-x	2021-11-01 05:53
depmod.sh	1.41 KB	-rwxr-xr-x	2021-11-01 05:53
dev-needs.sh	6.07 KB	-rwxr-xr-x	2021-11-01 05:53
diffconfig	4.12 KB	-rwxr-xr-x	2026-06-21 00:49
documentation-file-ref-check	5.55 KB	-rwxr-xr-x	2021-11-01 05:53
export_report.pl	4.5 KB	-rwxr-xr-x	2021-11-01 05:53
extract-cert.c	3.63 KB	-rw-r--r--	2026-06-21 00:49
extract-ikconfig	1.69 KB	-rwxr-xr-x	2021-11-01 05:53
extract-module-sig.pl	3.66 KB	-rwxr-xr-x	2021-11-01 05:53
extract-sys-certs.pl	3.75 KB	-rwxr-xr-x	2021-11-01 05:53
extract-vmlinux	1.66 KB	-rwxr-xr-x	2021-11-01 05:53
extract_xc3028.pl	44.62 KB	-rwxr-xr-x	2021-11-01 05:53
faddr2line	8.17 KB	-rwxr-xr-x	2026-06-21 00:49
file-size.sh	86 B	-rwxr-xr-x	2021-11-01 05:53
find-unused-docs.sh	1.27 KB	-rwxr-xr-x	2021-11-01 05:53
gcc-goto.sh	511 B	-rwxr-xr-x	2021-11-01 05:53
gcc-ld	711 B	-rwxr-xr-x	2021-11-01 05:53
gcc-x86_32-has-stack-protector.sh	405 B	-rwxr-xr-x	2026-06-21 00:49
gcc-x86_64-has-stack-protector.sh	195 B	-rwxr-xr-x	2026-06-21 00:49
gen_autoksyms.sh	1.47 KB	-rwxr-xr-x	2021-11-01 05:53
gen_ksymdeps.sh	556 B	-rwxr-xr-x	2021-11-01 05:53
generate_initcall_order.pl	5.95 KB	-rwxr-xr-x	2021-11-01 05:53
get_abi.pl	15.1 KB	-rwxr-xr-x	2026-06-21 00:49
get_dvb_firmware	24.54 KB	-rwxr-xr-x	2021-11-01 05:53
get_feat.pl	14.34 KB	-rwxr-xr-x	2021-11-01 05:53
get_maintainer.pl	67.13 KB	-rwxr-xr-x	2021-11-01 05:53
gfp-translate	1.69 KB	-rwxr-xr-x	2021-11-01 05:53
headerdep.pl	3.5 KB	-rwxr-xr-x	2021-11-01 05:53
headers_check.pl	3.73 KB	-rwxr-xr-x	2021-11-01 05:53
headers_install.sh	3.35 KB	-rwxr-xr-x	2021-11-01 05:53
insert-sys-cert.c	13.08 KB	-rw-r--r--	2026-06-21 00:49
jobserver-exec	2.16 KB	-rwxr-xr-x	2021-11-01 05:53
kallsyms.c	18.06 KB	-rw-r--r--	2021-11-01 05:53
kernel-doc	68.74 KB	-rwxr-xr-x	2026-06-21 00:49
ld-version.sh	1.82 KB	-rwxr-xr-x	2026-06-21 00:49
leaking_addresses.pl	12.8 KB	-rwxr-xr-x	2026-06-21 00:49
link-vmlinux.sh	10.92 KB	-rwxr-xr-x	2026-06-21 00:49
makelst	808 B	-rwxr-xr-x	2021-11-01 05:53
markup_oops.pl	7.92 KB	-rwxr-xr-x	2021-11-01 05:53
min-tool-version.sh	558 B	-rwxr-xr-x	2021-11-01 05:53
mkcompile_h	2.48 KB	-rwxr-xr-x	2021-11-01 05:53
mksysmap	1.34 KB	-rwxr-xr-x	2026-06-21 00:49
mkuboot.sh	414 B	-rwxr-xr-x	2021-11-01 05:53
module.lds.S	1.65 KB	-rw-r--r--	2026-06-21 00:49
modules-check.sh	427 B	-rwxr-xr-x	2021-11-01 05:53
nsdeps	1.72 KB	-rw-r--r--	2021-11-01 05:53
objdiff	2.84 KB	-rwxr-xr-x	2021-11-01 05:53
pahole-flags.sh	749 B	-rwxr-xr-x	2026-06-21 00:49
pahole-version.sh	269 B	-rwxr-xr-x	2026-06-21 00:49
parse-maintainers.pl	4.54 KB	-rwxr-xr-x	2021-11-01 05:53
patch-kernel	9.95 KB	-rwxr-xr-x	2021-11-01 05:53
profile2linkerlist.pl	414 B	-rwxr-xr-x	2021-11-01 05:53
prune-kernel	708 B	-rwxr-xr-x	2021-11-01 05:53
recordmcount.c	16.75 KB	-rw-r--r--	2026-06-21 00:49
recordmcount.h	19.37 KB	-rw-r--r--	2021-11-01 05:53
recordmcount.pl	17.63 KB	-rwxr-xr-x	2026-06-21 00:49
remove-stale-files	1.3 KB	-rwxr-xr-x	2021-11-01 05:53
setlocalversion	3.5 KB	-rwxr-xr-x	2021-11-01 05:53
show_delta	3.01 KB	-rwxr-xr-x	2021-11-01 05:53
sign-file.c	9.93 KB	-rw-r--r--	2026-06-21 00:49
sorttable.c	8.74 KB	-rw-r--r--	2026-06-21 00:49
sorttable.h	9.83 KB	-rw-r--r--	2026-06-21 00:49
spdxcheck-test.sh	277 B	-rw-r--r--	2021-11-01 05:53
spdxcheck.py	10.09 KB	-rwxr-xr-x	2021-11-01 05:53
spelling.txt	31.88 KB	-rw-r--r--	2021-11-01 05:53
sphinx-pre-install	24.45 KB	-rwxr-xr-x	2026-06-21 00:49
split-man.pl	604 B	-rwxr-xr-x	2021-11-01 05:53
stackdelta	1.84 KB	-rwxr-xr-x	2021-11-01 05:53
stackusage	794 B	-rwxr-xr-x	2021-11-01 05:53
subarch.include	619 B	-rw-r--r--	2021-11-01 05:53
syscallhdr.sh	1.89 KB	-rwxr-xr-x	2021-11-01 05:53
syscallnr.sh	1.45 KB	-rwxr-xr-x	2021-11-01 05:53
syscalltbl.sh	1.45 KB	-rwxr-xr-x	2021-11-01 05:53
tags.sh	9.87 KB	-rwxr-xr-x	2026-06-21 00:49
tools-support-relr.sh	546 B	-rwxr-xr-x	2021-11-01 05:53
ubuntu-retpoline-extract-one	7.26 KB	-rw-r--r--	2026-06-21 00:49
unifdef.c	34.8 KB	-rw-r--r--	2021-11-01 05:53
ver_linux	2.59 KB	-rwxr-xr-x	2021-11-01 05:53
xen-hypercalls.sh	386 B	-rwxr-xr-x	2021-11-01 05:53
xz_wrap.sh	563 B	-rwxr-xr-x	2021-11-01 05:53

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";
}