[people/ms/u-boot.git] / scripts / kconfig / streamline_config.pl

#!/usr/bin/perl -w
#
# Copyright 2005-2009 - Steven Rostedt
# Licensed under the terms of the GNU GPL License version 2
#
#  It's simple enough to figure out how this works.
#  If not, then you can ask me at stripconfig@goodmis.org
#
# What it does?
#
#   If you have installed a Linux kernel from a distribution
#   that turns on way too many modules than you need, and
#   you only want the modules you use, then this program
#   is perfect for you.
#
#   It gives you the ability to turn off all the modules that are
#   not loaded on your system.
#
# Howto:
#
#  1. Boot up the kernel that you want to stream line the config on.
#  2. Change directory to the directory holding the source of the
#       kernel that you just booted.
#  3. Copy the configuraton file to this directory as .config
#  4. Have all your devices that you need modules for connected and
#      operational (make sure that their corresponding modules are loaded)
#  5. Run this script redirecting the output to some other file
#       like config_strip.
#  6. Back up your old config (if you want too).
#  7. copy the config_strip file to .config
#  8. Run "make oldconfig"
#
#  Now your kernel is ready to be built with only the modules that
#  are loaded.
#
# Here's what I did with my Debian distribution.
#
#    cd /usr/src/linux-2.6.10
#    cp /boot/config-2.6.10-1-686-smp .config
#    ~/bin/streamline_config > config_strip
#    mv .config config_sav
#    mv config_strip .config
#    make oldconfig
#
use strict;
use Getopt::Long;

# set the environment variable LOCALMODCONFIG_DEBUG to get
# debug output.
my $debugprint = 0;
$debugprint = 1 if (defined($ENV{LOCALMODCONFIG_DEBUG}));

sub dprint {
    return if (!$debugprint);
    print STDERR @_;
}

my $config = ".config";

my $uname = `uname -r`;
chomp $uname;

my @searchconfigs = (
	{
	    "file" => ".config",
	    "exec" => "cat",
	},
	{
	    "file" => "/proc/config.gz",
	    "exec" => "zcat",
	},
	{
	    "file" => "/boot/config-$uname",
	    "exec" => "cat",
	},
	{
	    "file" => "/boot/vmlinuz-$uname",
	    "exec" => "scripts/extract-ikconfig",
	    "test" => "scripts/extract-ikconfig",
	},
	{
	    "file" => "vmlinux",
	    "exec" => "scripts/extract-ikconfig",
	    "test" => "scripts/extract-ikconfig",
	},
	{
	    "file" => "/lib/modules/$uname/kernel/kernel/configs.ko",
	    "exec" => "scripts/extract-ikconfig",
	    "test" => "scripts/extract-ikconfig",
	},
	{
	    "file" => "kernel/configs.ko",
	    "exec" => "scripts/extract-ikconfig",
	    "test" => "scripts/extract-ikconfig",
	},
	{
	    "file" => "kernel/configs.o",
	    "exec" => "scripts/extract-ikconfig",
	    "test" => "scripts/extract-ikconfig",
	},
);

sub read_config {
    foreach my $conf (@searchconfigs) {
	my $file = $conf->{"file"};

	next if ( ! -f "$file");

	if (defined($conf->{"test"})) {
	    `$conf->{"test"} $conf->{"file"} 2>/dev/null`;
	    next if ($?);
	}

	my $exec = $conf->{"exec"};

	print STDERR "using config: '$file'\n";

	open(my $infile, '-|', "$exec $file") || die "Failed to run $exec $file";
	my @x = <$infile>;
	close $infile;
	return @x;
    }
    die "No config file found";
}

my @config_file = read_config;

# Parse options
my $localmodconfig = 0;
my $localyesconfig = 0;

GetOptions("localmodconfig" => \$localmodconfig,
	   "localyesconfig" => \$localyesconfig);

# Get the build source and top level Kconfig file (passed in)
my $ksource = ($ARGV[0] ? $ARGV[0] : '.');
my $kconfig = $ARGV[1];
my $lsmod_file = $ENV{'LSMOD'};

my @makefiles = `find $ksource -name Makefile -or -name Kbuild 2>/dev/null`;
chomp @makefiles;

my %depends;
my %selects;
my %prompts;
my %objects;
my $var;
my $iflevel = 0;
my @ifdeps;

# prevent recursion
my %read_kconfigs;

sub read_kconfig {
    my ($kconfig) = @_;

    my $state = "NONE";
    my $config;

    my $cont = 0;
    my $line;

    my $source = "$ksource/$kconfig";
    my $last_source = "";

    # Check for any environment variables used
    while ($source =~ /\$(\w+)/ && $last_source ne $source) {
	my $env = $1;
	$last_source = $source;
	$source =~ s/\$$env/$ENV{$env}/;
    }

    open(my $kinfile, '<', $source) || die "Can't open $kconfig";
    while (<$kinfile>) {
	chomp;

	# Make sure that lines ending with \ continue
	if ($cont) {
	    $_ = $line . " " . $_;
	}

	if (s/\\$//) {
	    $cont = 1;
	    $line = $_;
	    next;
	}

	$cont = 0;

	# collect any Kconfig sources
	if (/^source\s+"?([^"]+)/) {
	    my $kconfig = $1;
	    # prevent reading twice.
	    if (!defined($read_kconfigs{$kconfig})) {
		$read_kconfigs{$kconfig} = 1;
		read_kconfig($kconfig);
	    }
	    next;
	}

	# configs found
	if (/^\s*(menu)?config\s+(\S+)\s*$/) {
	    $state = "NEW";
	    $config = $2;

	    # Add depends for 'if' nesting
	    for (my $i = 0; $i < $iflevel; $i++) {
		if ($i) {
		    $depends{$config} .= " " . $ifdeps[$i];
		} else {
		    $depends{$config} = $ifdeps[$i];
		}
		$state = "DEP";
	    }

	# collect the depends for the config
	} elsif ($state eq "NEW" && /^\s*depends\s+on\s+(.*)$/) {
	    $state = "DEP";
	    $depends{$config} = $1;
	} elsif ($state eq "DEP" && /^\s*depends\s+on\s+(.*)$/) {
	    $depends{$config} .= " " . $1;
	} elsif ($state eq "DEP" && /^\s*def(_(bool|tristate)|ault)\s+(\S.*)$/) {
	    my $dep = $3;
	    if ($dep !~ /^\s*(y|m|n)\s*$/) {
		$dep =~ s/.*\sif\s+//;
		$depends{$config} .= " " . $dep;
		dprint "Added default depends $dep to $config\n";
	    }

	# Get the configs that select this config
	} elsif ($state ne "NONE" && /^\s*select\s+(\S+)/) {
	    my $conf = $1;
	    if (defined($selects{$conf})) {
		$selects{$conf} .= " " . $config;
	    } else {
		$selects{$conf} = $config;
	    }

	# configs without prompts must be selected
	} elsif ($state ne "NONE" && /^\s*(tristate\s+\S|prompt\b)/) {
	    # note if the config has a prompt
	    $prompts{$config} = 1;

	# Check for if statements
	} elsif (/^if\s+(.*\S)\s*$/) {
	    my $deps = $1;
	    # remove beginning and ending non text
	    $deps =~ s/^[^a-zA-Z0-9_]*//;
	    $deps =~ s/[^a-zA-Z0-9_]*$//;

	    my @deps = split /[^a-zA-Z0-9_]+/, $deps;

	    $ifdeps[$iflevel++] = join ':', @deps;

	} elsif (/^endif/) {

	    $iflevel-- if ($iflevel);

	# stop on "help" and keywords that end a menu entry
	} elsif (/^\s*(---)?help(---)?\s*$/ || /^(comment|choice|menu)\b/) {
	    $state = "NONE";
	}
    }
    close($kinfile);
}

if ($kconfig) {
    read_kconfig($kconfig);
}

# Makefiles can use variables to define their dependencies
sub convert_vars {
    my ($line, %vars) = @_;

    my $process = "";

    while ($line =~ s/^(.*?)(\$\((.*?)\))//) {
	my $start = $1;
	my $variable = $2;
	my $var = $3;

	if (defined($vars{$var})) {
	    $process .= $start . $vars{$var};
	} else {
	    $process .= $start . $variable;
	}
    }

    $process .= $line;

    return $process;
}

# Read all Makefiles to map the configs to the objects
foreach my $makefile (@makefiles) {

    my $line = "";
    my %make_vars;

    open(my $infile, '<', $makefile) || die "Can't open $makefile";
    while (<$infile>) {
	# if this line ends with a backslash, continue
	chomp;
	if (/^(.*)\\$/) {
	    $line .= $1;
	    next;
	}

	$line .= $_;
	$_ = $line;
	$line = "";

	my $objs;

	# Convert variables in a line (could define configs)
	$_ = convert_vars($_, %make_vars);

	# collect objects after obj-$(CONFIG_FOO_BAR)
	if (/obj-\$\((CONFIG_[^\)]*)\)\s*[+:]?=\s*(.*)/) {
	    $var = $1;
	    $objs = $2;

	# check if variables are set
	} elsif (/^\s*(\S+)\s*[:]?=\s*(.*\S)/) {
	    $make_vars{$1} = $2;
	}
	if (defined($objs)) {
	    foreach my $obj (split /\s+/,$objs) {
		$obj =~ s/-/_/g;
		if ($obj =~ /(.*)\.o$/) {
		    # Objects may be enabled by more than one config.
		    # Store configs in an array.
		    my @arr;

		    if (defined($objects{$1})) {
			@arr = @{$objects{$1}};
		    }

		    $arr[$#arr+1] = $var;

		    # The objects have a hash mapping to a reference
		    # of an array of configs.
		    $objects{$1} = \@arr;
		}
	    }
	}
    }
    close($infile);
}

my %modules;
my $linfile;

if (defined($lsmod_file)) {
    if ( ! -f $lsmod_file) {
	if ( -f $ENV{'objtree'}."/".$lsmod_file) {
	    $lsmod_file = $ENV{'objtree'}."/".$lsmod_file;
	} else {
		die "$lsmod_file not found";
	}
    }

    my $otype = ( -x $lsmod_file) ? '-|' : '<';
    open($linfile, $otype, $lsmod_file);

} else {

    # see what modules are loaded on this system
    my $lsmod;

    foreach my $dir ( ("/sbin", "/bin", "/usr/sbin", "/usr/bin") ) {
	if ( -x "$dir/lsmod" ) {
	    $lsmod = "$dir/lsmod";
	    last;
	}
}
    if (!defined($lsmod)) {
	# try just the path
	$lsmod = "lsmod";
    }

    open($linfile, '-|', $lsmod) || die "Can not call lsmod with $lsmod";
}

while (<$linfile>) {
	next if (/^Module/);  # Skip the first line.
	if (/^(\S+)/) {
		$modules{$1} = 1;
	}
}
close ($linfile);

# add to the configs hash all configs that are needed to enable
# a loaded module. This is a direct obj-${CONFIG_FOO} += bar.o
# where we know we need bar.o so we add FOO to the list.
my %configs;
foreach my $module (keys(%modules)) {
    if (defined($objects{$module})) {
	my @arr = @{$objects{$module}};
	foreach my $conf (@arr) {
	    $configs{$conf} = $module;
	    dprint "$conf added by direct ($module)\n";
	    if ($debugprint) {
		my $c=$conf;
		$c =~ s/^CONFIG_//;
		if (defined($depends{$c})) {
		    dprint " deps = $depends{$c}\n";
		} else {
		    dprint " no deps\n";
		}
	    }
	}
    } else {
	# Most likely, someone has a custom (binary?) module loaded.
	print STDERR "$module config not found!!\n";
    }
}

# Read the current config, and see what is enabled. We want to
# ignore configs that we would not enable anyway.

my %orig_configs;
my $valid = "A-Za-z_0-9";

foreach my $line (@config_file) {
    $_ = $line;

    if (/(CONFIG_[$valid]*)=(m|y)/) {
	$orig_configs{$1} = $2;
    }
}

my $repeat = 1;

my $depconfig;

#
# Note, we do not care about operands (like: &&, ||, !) we want to add any
# config that is in the depend list of another config. This script does
# not enable configs that are not already enabled. If we come across a
# config A that depends on !B, we can still add B to the list of depends
# to keep on. If A was on in the original config, B would not have been
# and B would not be turned on by this script.
#
sub parse_config_depends
{
    my ($p) = @_;

    while ($p =~ /[$valid]/) {

	if ($p =~ /^[^$valid]*([$valid]+)/) {
	    my $conf = "CONFIG_" . $1;

	    $p =~ s/^[^$valid]*[$valid]+//;

	    # We only need to process if the depend config is a module
	    if (!defined($orig_configs{$conf}) || $orig_configs{$conf} eq "y") {
		next;
	    }

	    if (!defined($configs{$conf})) {
		# We must make sure that this config has its
		# dependencies met.
		$repeat = 1; # do again
		dprint "$conf selected by depend $depconfig\n";
		$configs{$conf} = 1;
	    }
	} else {
	    die "this should never happen";
	}
    }
}

# Select is treated a bit differently than depends. We call this
# when a config has no prompt and requires another config to be
# selected. We use to just select all configs that selected this
# config, but found that that can balloon into enabling hundreds
# of configs that we do not care about.
#
# The idea is we look at all the configs that select it. If one
# is already in our list of configs to enable, then there's nothing
# else to do. If there isn't, we pick the first config that was
# enabled in the orignal config and use that.
sub parse_config_selects
{
    my ($config, $p) = @_;

    my $next_config;

    while ($p =~ /[$valid]/) {

	if ($p =~ /^[^$valid]*([$valid]+)/) {
	    my $conf = "CONFIG_" . $1;

	    $p =~ s/^[^$valid]*[$valid]+//;

	    # Make sure that this config exists in the current .config file
	    if (!defined($orig_configs{$conf})) {
		dprint "$conf not set for $config select\n";
		next;
	    }

	    # Check if something other than a module selects this config
	    if (defined($orig_configs{$conf}) && $orig_configs{$conf} ne "m") {
		dprint "$conf (non module) selects config, we are good\n";
		# we are good with this
		return;
	    }
	    if (defined($configs{$conf})) {
		dprint "$conf selects $config so we are good\n";
		# A set config selects this config, we are good
		return;
	    }
	    # Set this config to be selected
	    if (!defined($next_config)) {
		$next_config = $conf;
	    }
	} else {
	    die "this should never happen";
	}
    }

    # If no possible config selected this, then something happened.
    if (!defined($next_config)) {
	print STDERR "WARNING: $config is required, but nothing in the\n";
	print STDERR "  current config selects it.\n";
	return;
    }

    # If we are here, then we found no config that is set and
    # selects this config. Repeat.
    $repeat = 1;
    # Make this config need to be selected
    $configs{$next_config} = 1;
    dprint "$next_config selected by select $config\n";
}

my %process_selects;

# loop through all configs, select their dependencies.
sub loop_depend {
    $repeat = 1;

    while ($repeat) {
	$repeat = 0;

      forloop:
	foreach my $config (keys %configs) {

	    # If this config is not a module, we do not need to process it
	    if (defined($orig_configs{$config}) && $orig_configs{$config} ne "m") {
		next forloop;
	    }

	    $config =~ s/^CONFIG_//;
	    $depconfig = $config;

	    if (defined($depends{$config})) {
		# This config has dependencies. Make sure they are also included
		parse_config_depends $depends{$config};
	    }

	    # If the config has no prompt, then we need to check if a config
	    # that is enabled selected it. Or if we need to enable one.
	    if (!defined($prompts{$config}) && defined($selects{$config})) {
		$process_selects{$config} = 1;
	    }
	}
    }
}

sub loop_select {

    foreach my $config (keys %process_selects) {
	$config =~ s/^CONFIG_//;

	dprint "Process select $config\n";

	# config has no prompt and must be selected.
	parse_config_selects $config, $selects{$config};
    }
}

while ($repeat) {
    # Get the first set of configs and their dependencies.
    loop_depend;

    $repeat = 0;

    # Now we need to see if we have to check selects;
    loop_select;
}

my %setconfigs;

# Finally, read the .config file and turn off any module enabled that
# we could not find a reason to keep enabled.
foreach my $line (@config_file) {
    $_ = $line;

    if (/CONFIG_IKCONFIG/) {
	if (/# CONFIG_IKCONFIG is not set/) {
	    # enable IKCONFIG at least as a module
	    print "CONFIG_IKCONFIG=m\n";
	    # don't ask about PROC
	    print "# CONFIG_IKCONFIG_PROC is not set\n";
	} else {
	    print;
	}
	next;
    }

    if (/CONFIG_MODULE_SIG_KEY="(.+)"/) {
        my $orig_cert = $1;
        my $default_cert = "certs/signing_key.pem";

        # Check that the logic in this script still matches the one in Kconfig
        if (!defined($depends{"MODULE_SIG_KEY"}) ||
            $depends{"MODULE_SIG_KEY"} !~ /"\Q$default_cert\E"/) {
            print STDERR "WARNING: MODULE_SIG_KEY assertion failure, ",
                "update needed to ", __FILE__, " line ", __LINE__, "\n";
            print;
        } elsif ($orig_cert ne $default_cert && ! -f $orig_cert) {
            print STDERR "Module signature verification enabled but ",
                "module signing key \"$orig_cert\" not found. Resetting ",
                "signing key to default value.\n";
            print "CONFIG_MODULE_SIG_KEY=\"$default_cert\"\n";
        } else {
            print;
        }
        next;
    }

    if (/CONFIG_SYSTEM_TRUSTED_KEYS="(.+)"/) {
        my $orig_keys = $1;

        if (! -f $orig_keys) {
            print STDERR "System keyring enabled but keys \"$orig_keys\" ",
                "not found. Resetting keys to default value.\n";
            print "CONFIG_SYSTEM_TRUSTED_KEYS=\"\"\n";
        } else {
            print;
        }
        next;
    }

    if (/^(CONFIG.*)=(m|y)/) {
	if (defined($configs{$1})) {
	    if ($localyesconfig) {
	        $setconfigs{$1} = 'y';
		print "$1=y\n";
		next;
	    } else {
	        $setconfigs{$1} = $2;
	    }
	} elsif ($2 eq "m") {
	    print "# $1 is not set\n";
	    next;
	}
    }
    print;
}

# Integrity check, make sure all modules that we want enabled do
# indeed have their configs set.
loop:
foreach my $module (keys(%modules)) {
    if (defined($objects{$module})) {
	my @arr = @{$objects{$module}};
	foreach my $conf (@arr) {
	    if (defined($setconfigs{$conf})) {
		next loop;
	    }
	}
	print STDERR "module $module did not have configs";
	foreach my $conf (@arr) {
	    print STDERR " " , $conf;
	}
	print STDERR "\n";
    }
}
Commit	Line	Data
0a9064fb MY	1	#!/usr/bin/perl -w
	2	#
	3	# Copyright 2005-2009 - Steven Rostedt
	4	# Licensed under the terms of the GNU GPL License version 2
	5	#
	6	# It's simple enough to figure out how this works.
	7	# If not, then you can ask me at stripconfig@goodmis.org
	8	#
	9	# What it does?
	10	#
	11	# If you have installed a Linux kernel from a distribution
	12	# that turns on way too many modules than you need, and
	13	# you only want the modules you use, then this program
	14	# is perfect for you.
	15	#
	16	# It gives you the ability to turn off all the modules that are
	17	# not loaded on your system.
	18	#
	19	# Howto:
	20	#
	21	# 1. Boot up the kernel that you want to stream line the config on.
	22	# 2. Change directory to the directory holding the source of the
	23	# kernel that you just booted.
	24	# 3. Copy the configuraton file to this directory as .config
	25	# 4. Have all your devices that you need modules for connected and
	26	# operational (make sure that their corresponding modules are loaded)
	27	# 5. Run this script redirecting the output to some other file
	28	# like config_strip.
	29	# 6. Back up your old config (if you want too).
	30	# 7. copy the config_strip file to .config
	31	# 8. Run "make oldconfig"
	32	#
	33	# Now your kernel is ready to be built with only the modules that
	34	# are loaded.
	35	#
	36	# Here's what I did with my Debian distribution.
	37	#
	38	# cd /usr/src/linux-2.6.10
	39	# cp /boot/config-2.6.10-1-686-smp .config
	40	# ~/bin/streamline_config > config_strip
	41	# mv .config config_sav
	42	# mv config_strip .config
	43	# make oldconfig
	44	#
	45	use strict;
	46	use Getopt::Long;
	47
	48	# set the environment variable LOCALMODCONFIG_DEBUG to get
	49	# debug output.
	50	my $debugprint = 0;
	51	$debugprint = 1 if (defined($ENV{LOCALMODCONFIG_DEBUG}));
	52
	53	sub dprint {
	54	return if (!$debugprint);
	55	print STDERR @_;
	56	}
	57
	58	my $config = ".config";
	59
	60	my $uname = `uname -r`;
	61	chomp $uname;
	62
	63	my @searchconfigs = (
	64	{
65	"file" => ".config",
66	"exec" => "cat",
67	},
68	{
69	"file" => "/proc/config.gz",
70	"exec" => "zcat",
71	},
72	{
73	"file" => "/boot/config-$uname",
74	"exec" => "cat",
75	},
76	{
77	"file" => "/boot/vmlinuz-$uname",
78	"exec" => "scripts/extract-ikconfig",
79	"test" => "scripts/extract-ikconfig",
80	},
81	{
82	"file" => "vmlinux",
83	"exec" => "scripts/extract-ikconfig",
84	"test" => "scripts/extract-ikconfig",
85	},
86	{
87	"file" => "/lib/modules/$uname/kernel/kernel/configs.ko",
88	"exec" => "scripts/extract-ikconfig",
89	"test" => "scripts/extract-ikconfig",
90	},
91	{
92	"file" => "kernel/configs.ko",
93	"exec" => "scripts/extract-ikconfig",
94	"test" => "scripts/extract-ikconfig",
95	},
96	{
97	"file" => "kernel/configs.o",
98	"exec" => "scripts/extract-ikconfig",
99	"test" => "scripts/extract-ikconfig",
100	},
101	);
102
103	sub read_config {
104	foreach my $conf (@searchconfigs) {
105	my $file = $conf->{"file"};
106
107	next if ( ! -f "$file");
108
109	if (defined($conf->{"test"})) {
110	`$conf->{"test"} $conf->{"file"} 2>/dev/null`;
111	next if ($?);
112	}
113
114	my $exec = $conf->{"exec"};
115
116	print STDERR "using config: '$file'\n";
117
118	open(my $infile, '-\|', "$exec $file") \|\| die "Failed to run $exec $file";
119	my @x = <$infile>;
120	close $infile;
121	return @x;
122	}
123	die "No config file found";
124	}
125
126	my @config_file = read_config;
127
128	# Parse options
129	my $localmodconfig = 0;
130	my $localyesconfig = 0;
131
132	GetOptions("localmodconfig" => \$localmodconfig,
133	"localyesconfig" => \$localyesconfig);
134
135	# Get the build source and top level Kconfig file (passed in)
136	my $ksource = ($ARGV[0] ? $ARGV[0] : '.');
137	my $kconfig = $ARGV[1];
138	my $lsmod_file = $ENV{'LSMOD'};
139
bf7ab1e7	140	my @makefiles = `find $ksource -name Makefile -or -name Kbuild 2>/dev/null`;
0a9064fb MY	141	chomp @makefiles;
	142
	143	my %depends;
	144	my %selects;
	145	my %prompts;
	146	my %objects;
	147	my $var;
	148	my $iflevel = 0;
	149	my @ifdeps;
	150
	151	# prevent recursion
	152	my %read_kconfigs;
	153
	154	sub read_kconfig {
	155	my ($kconfig) = @_;
	156
	157	my $state = "NONE";
	158	my $config;
	159
	160	my $cont = 0;
	161	my $line;
	162
	163	my $source = "$ksource/$kconfig";
	164	my $last_source = "";
	165
	166	# Check for any environment variables used
	167	while ($source =~ /\$(\w+)/ && $last_source ne $source) {
	168	my $env = $1;
	169	$last_source = $source;
	170	$source =~ s/\$$env/$ENV{$env}/;
	171	}
	172
	173	open(my $kinfile, '<', $source) \|\| die "Can't open $kconfig";
	174	while (<$kinfile>) {
	175	chomp;
	176
	177	# Make sure that lines ending with \ continue
	178	if ($cont) {
	179	$_ = $line . " " . $_;
	180	}
	181
	182	if (s/\\$//) {
	183	$cont = 1;
	184	$line = $_;
	185	next;
	186	}
	187
	188	$cont = 0;
	189
	190	# collect any Kconfig sources
bf7ab1e7	191	if (/^source\s+"?([^"]+)/) {
0a9064fb MY	192	my $kconfig = $1;
	193	# prevent reading twice.
	194	if (!defined($read_kconfigs{$kconfig})) {
	195	$read_kconfigs{$kconfig} = 1;
	196	read_kconfig($kconfig);
	197	}
	198	next;
	199	}
	200
	201	# configs found
	202	if (/^\s(menu)?config\s+(\S+)\s$/) {
	203	$state = "NEW";
	204	$config = $2;
	205
	206	# Add depends for 'if' nesting
	207	for (my $i = 0; $i < $iflevel; $i++) {
	208	if ($i) {
	209	$depends{$config} .= " " . $ifdeps[$i];
	210	} else {
	211	$depends{$config} = $ifdeps[$i];
	212	}
	213	$state = "DEP";
	214	}
	215
	216	# collect the depends for the config
	217	} elsif ($state eq "NEW" && /^\sdepends\s+on\s+(.)$/) {
	218	$state = "DEP";
	219	$depends{$config} = $1;
	220	} elsif ($state eq "DEP" && /^\sdepends\s+on\s+(.)$/) {
	221	$depends{$config} .= " " . $1;
	222	} elsif ($state eq "DEP" && /^\sdef(_(bool\|tristate)\|ault)\s+(\S.)$/) {
	223	my $dep = $3;
	224	if ($dep !~ /^\s(y\|m\|n)\s$/) {
	225	$dep =~ s/.*\sif\s+//;
	226	$depends{$config} .= " " . $dep;
	227	dprint "Added default depends $dep to $config\n";
	228	}
	229
	230	# Get the configs that select this config
	231	} elsif ($state ne "NONE" && /^\s*select\s+(\S+)/) {
	232	my $conf = $1;
	233	if (defined($selects{$conf})) {
	234	$selects{$conf} .= " " . $config;
	235	} else {
	236	$selects{$conf} = $config;
	237	}
	238
	239	# configs without prompts must be selected
bf7ab1e7	240	} elsif ($state ne "NONE" && /^\s*(tristate\s+\S\|prompt\b)/) {
0a9064fb MY	241	# note if the config has a prompt
	242	$prompts{$config} = 1;
	243
	244	# Check for if statements
	245	} elsif (/^if\s+(.\S)\s$/) {
	246	my $deps = $1;
	247	# remove beginning and ending non text
	248	$deps =~ s/^[^a-zA-Z0-9_]*//;
	249	$deps =~ s/[^a-zA-Z0-9_]*$//;
	250
	251	my @deps = split /[^a-zA-Z0-9_]+/, $deps;
	252
	253	$ifdeps[$iflevel++] = join ':', @deps;
	254
	255	} elsif (/^endif/) {
	256
	257	$iflevel-- if ($iflevel);
	258
bf7ab1e7 MY	259	# stop on "help" and keywords that end a menu entry
bf7ab1e7 MY	260	} elsif (/^\s(---)?help(---)?\s$/ \|\| /^(comment\|choice\|menu)\b/) {
0a9064fb MY	261	$state = "NONE";
	262	}
	263	}
	264	close($kinfile);
	265	}
	266
	267	if ($kconfig) {
	268	read_kconfig($kconfig);
	269	}
	270
	271	# Makefiles can use variables to define their dependencies
	272	sub convert_vars {
	273	my ($line, %vars) = @_;
	274
	275	my $process = "";
	276
	277	while ($line =~ s/^(.?)(\$\((.?)\))//) {
	278	my $start = $1;
	279	my $variable = $2;
	280	my $var = $3;
	281
	282	if (defined($vars{$var})) {
	283	$process .= $start . $vars{$var};
	284	} else {
	285	$process .= $start . $variable;
	286	}
	287	}
	288
	289	$process .= $line;
	290
	291	return $process;
	292	}
	293
	294	# Read all Makefiles to map the configs to the objects
	295	foreach my $makefile (@makefiles) {
	296
	297	my $line = "";
	298	my %make_vars;
	299
	300	open(my $infile, '<', $makefile) \|\| die "Can't open $makefile";
	301	while (<$infile>) {
	302	# if this line ends with a backslash, continue
	303	chomp;
	304	if (/^(.*)\\$/) {
	305	$line .= $1;
	306	next;
	307	}
	308
	309	$line .= $_;
	310	$_ = $line;
	311	$line = "";
	312
	313	my $objs;
	314
	315	# Convert variables in a line (could define configs)
	316	$_ = convert_vars($_, %make_vars);
	317
	318	# collect objects after obj-$(CONFIG_FOO_BAR)
	319	if (/obj-\$\((CONFIG_[^\)])\)\s[+:]?=\s(.)/) {
	320	$var = $1;
	321	$objs = $2;
	322
	323	# check if variables are set
	324	} elsif (/^\s(\S+)\s[:]?=\s(.\S)/) {
325	$make_vars{$1} = $2;
326	}
327	if (defined($objs)) {
328	foreach my $obj (split /\s+/,$objs) {
329	$obj =~ s/-/_/g;
330	if ($obj =~ /(.*)\.o$/) {
331	# Objects may be enabled by more than one config.
332	# Store configs in an array.
333	my @arr;
334
335	if (defined($objects{$1})) {
336	@arr = @{$objects{$1}};
337	}
338
339	$arr[$#arr+1] = $var;
340
341	# The objects have a hash mapping to a reference
342	# of an array of configs.
343	$objects{$1} = \@arr;
344	}
345	}
346	}
347	}
348	close($infile);
349	}
350
351	my %modules;
352	my $linfile;
353
354	if (defined($lsmod_file)) {
355	if ( ! -f $lsmod_file) {
356	if ( -f $ENV{'objtree'}."/".$lsmod_file) {
357	$lsmod_file = $ENV{'objtree'}."/".$lsmod_file;
358	} else {
359	die "$lsmod_file not found";
360	}
361	}
362
363	my $otype = ( -x $lsmod_file) ? '-\|' : '<';
364	open($linfile, $otype, $lsmod_file);
365
366	} else {
367
368	# see what modules are loaded on this system
369	my $lsmod;
370
371	foreach my $dir ( ("/sbin", "/bin", "/usr/sbin", "/usr/bin") ) {
372	if ( -x "$dir/lsmod" ) {
373	$lsmod = "$dir/lsmod";
374	last;
375	}
376	}
377	if (!defined($lsmod)) {
378	# try just the path
379	$lsmod = "lsmod";
380	}
381
382	open($linfile, '-\|', $lsmod) \|\| die "Can not call lsmod with $lsmod";
383	}
384
385	while (<$linfile>) {
386	next if (/^Module/); # Skip the first line.
387	if (/^(\S+)/) {
388	$modules{$1} = 1;
389	}
390	}
391	close ($linfile);
392
393	# add to the configs hash all configs that are needed to enable
394	# a loaded module. This is a direct obj-${CONFIG_FOO} += bar.o
395	# where we know we need bar.o so we add FOO to the list.
396	my %configs;
397	foreach my $module (keys(%modules)) {
398	if (defined($objects{$module})) {
399	my @arr = @{$objects{$module}};
400	foreach my $conf (@arr) {
401	$configs{$conf} = $module;
402	dprint "$conf added by direct ($module)\n";
403	if ($debugprint) {
404	my $c=$conf;
405	$c =~ s/^CONFIG_//;
406	if (defined($depends{$c})) {
407	dprint " deps = $depends{$c}\n";
408	} else {
409	dprint " no deps\n";
410	}
411	}
412	}
413	} else {
414	# Most likely, someone has a custom (binary?) module loaded.
415	print STDERR "$module config not found!!\n";
416	}
417	}
418
419	# Read the current config, and see what is enabled. We want to
420	# ignore configs that we would not enable anyway.
421
422	my %orig_configs;
423	my $valid = "A-Za-z_0-9";
424
425	foreach my $line (@config_file) {
426	$_ = $line;
427
428	if (/(CONFIG_[$valid]*)=(m\|y)/) {
429	$orig_configs{$1} = $2;
430	}
431	}
432
433	my $repeat = 1;
434
435	my $depconfig;
436
437	#
438	# Note, we do not care about operands (like: &&, \|\|, !) we want to add any
439	# config that is in the depend list of another config. This script does
440	# not enable configs that are not already enabled. If we come across a
441	# config A that depends on !B, we can still add B to the list of depends
442	# to keep on. If A was on in the original config, B would not have been
443	# and B would not be turned on by this script.
444	#
445	sub parse_config_depends
446	{
447	my ($p) = @_;
448
449	while ($p =~ /[$valid]/) {
450
451	if ($p =~ /^[^$valid]*([$valid]+)/) {
452	my $conf = "CONFIG_" . $1;
453
454	$p =~ s/^[^$valid]*[$valid]+//;
455
456	# We only need to process if the depend config is a module
bf7ab1e7	457	if (!defined($orig_configs{$conf}) \|\| $orig_configs{$conf} eq "y") {
0a9064fb MY	458	next;
	459	}
	460
	461	if (!defined($configs{$conf})) {
	462	# We must make sure that this config has its
	463	# dependencies met.
	464	$repeat = 1; # do again
	465	dprint "$conf selected by depend $depconfig\n";
	466	$configs{$conf} = 1;
	467	}
	468	} else {
	469	die "this should never happen";
	470	}
	471	}
	472	}
	473
	474	# Select is treated a bit differently than depends. We call this
	475	# when a config has no prompt and requires another config to be
	476	# selected. We use to just select all configs that selected this
	477	# config, but found that that can balloon into enabling hundreds
	478	# of configs that we do not care about.
	479	#
	480	# The idea is we look at all the configs that select it. If one
	481	# is already in our list of configs to enable, then there's nothing
	482	# else to do. If there isn't, we pick the first config that was
	483	# enabled in the orignal config and use that.
	484	sub parse_config_selects
	485	{
	486	my ($config, $p) = @_;
	487
	488	my $next_config;
	489
	490	while ($p =~ /[$valid]/) {
	491
	492	if ($p =~ /^[^$valid]*([$valid]+)/) {
	493	my $conf = "CONFIG_" . $1;
	494
	495	$p =~ s/^[^$valid]*[$valid]+//;
	496
	497	# Make sure that this config exists in the current .config file
	498	if (!defined($orig_configs{$conf})) {
	499	dprint "$conf not set for $config select\n";
	500	next;
	501	}
	502
	503	# Check if something other than a module selects this config
	504	if (defined($orig_configs{$conf}) && $orig_configs{$conf} ne "m") {
	505	dprint "$conf (non module) selects config, we are good\n";
	506	# we are good with this
	507	return;
	508	}
	509	if (defined($configs{$conf})) {
	510	dprint "$conf selects $config so we are good\n";
	511	# A set config selects this config, we are good
	512	return;
	513	}
	514	# Set this config to be selected
	515	if (!defined($next_config)) {
	516	$next_config = $conf;
	517	}
	518	} else {
	519	die "this should never happen";
	520	}
	521	}
522
523	# If no possible config selected this, then something happened.
524	if (!defined($next_config)) {
525	print STDERR "WARNING: $config is required, but nothing in the\n";
526	print STDERR " current config selects it.\n";
527	return;
528	}
529
530	# If we are here, then we found no config that is set and
531	# selects this config. Repeat.
532	$repeat = 1;
533	# Make this config need to be selected
534	$configs{$next_config} = 1;
535	dprint "$next_config selected by select $config\n";
536	}
537
538	my %process_selects;
539
540	# loop through all configs, select their dependencies.
541	sub loop_depend {
542	$repeat = 1;
543
544	while ($repeat) {
545	$repeat = 0;
546
547	forloop:
548	foreach my $config (keys %configs) {
549
550	# If this config is not a module, we do not need to process it
551	if (defined($orig_configs{$config}) && $orig_configs{$config} ne "m") {
552	next forloop;
553	}
554
555	$config =~ s/^CONFIG_//;
556	$depconfig = $config;
557
558	if (defined($depends{$config})) {
559	# This config has dependencies. Make sure they are also included
560	parse_config_depends $depends{$config};
561	}
562
563	# If the config has no prompt, then we need to check if a config
564	# that is enabled selected it. Or if we need to enable one.
565	if (!defined($prompts{$config}) && defined($selects{$config})) {
566	$process_selects{$config} = 1;
567	}
568	}
569	}
570	}
571
572	sub loop_select {
573
574	foreach my $config (keys %process_selects) {
575	$config =~ s/^CONFIG_//;
576
577	dprint "Process select $config\n";
578
579	# config has no prompt and must be selected.
580	parse_config_selects $config, $selects{$config};
581	}
582	}
583
584	while ($repeat) {
585	# Get the first set of configs and their dependencies.
586	loop_depend;
587
588	$repeat = 0;
589
590	# Now we need to see if we have to check selects;
591	loop_select;
592	}
593
594	my %setconfigs;
595
596	# Finally, read the .config file and turn off any module enabled that
597	# we could not find a reason to keep enabled.
598	foreach my $line (@config_file) {
599	$_ = $line;
600
601	if (/CONFIG_IKCONFIG/) {
602	if (/# CONFIG_IKCONFIG is not set/) {
603	# enable IKCONFIG at least as a module
604	print "CONFIG_IKCONFIG=m\n";
605	# don't ask about PROC
606	print "# CONFIG_IKCONFIG_PROC is not set\n";
607	} else {
608	print;
609	}
610	next;
611	}
612
bf7ab1e7 MY	613	if (/CONFIG_MODULE_SIG_KEY="(.+)"/) {
	614	my $orig_cert = $1;
	615	my $default_cert = "certs/signing_key.pem";
	616
	617	# Check that the logic in this script still matches the one in Kconfig
	618	if (!defined($depends{"MODULE_SIG_KEY"}) \|\|
	619	$depends{"MODULE_SIG_KEY"} !~ /"\Q$default_cert\E"/) {
	620	print STDERR "WARNING: MODULE_SIG_KEY assertion failure, ",
	621	"update needed to ", __FILE__, " line ", __LINE__, "\n";
	622	print;
	623	} elsif ($orig_cert ne $default_cert && ! -f $orig_cert) {
	624	print STDERR "Module signature verification enabled but ",
	625	"module signing key \"$orig_cert\" not found. Resetting ",
	626	"signing key to default value.\n";
	627	print "CONFIG_MODULE_SIG_KEY=\"$default_cert\"\n";
	628	} else {
	629	print;
	630	}
	631	next;
	632	}
	633
	634	if (/CONFIG_SYSTEM_TRUSTED_KEYS="(.+)"/) {
	635	my $orig_keys = $1;
	636
	637	if (! -f $orig_keys) {
	638	print STDERR "System keyring enabled but keys \"$orig_keys\" ",
	639	"not found. Resetting keys to default value.\n";
	640	print "CONFIG_SYSTEM_TRUSTED_KEYS=\"\"\n";
	641	} else {
	642	print;
	643	}
	644	next;
	645	}
	646
0a9064fb MY	647	if (/^(CONFIG.*)=(m\|y)/) {
	648	if (defined($configs{$1})) {
	649	if ($localyesconfig) {
	650	$setconfigs{$1} = 'y';
	651	print "$1=y\n";
	652	next;
	653	} else {
	654	$setconfigs{$1} = $2;
	655	}
	656	} elsif ($2 eq "m") {
	657	print "# $1 is not set\n";
	658	next;
	659	}
	660	}
	661	print;
	662	}
	663
	664	# Integrity check, make sure all modules that we want enabled do
	665	# indeed have their configs set.
	666	loop:
	667	foreach my $module (keys(%modules)) {
	668	if (defined($objects{$module})) {
	669	my @arr = @{$objects{$module}};
	670	foreach my $conf (@arr) {
	671	if (defined($setconfigs{$conf})) {
	672	next loop;
	673	}
	674	}
	675	print STDERR "module $module did not have configs";
	676	foreach my $conf (@arr) {
	677	print STDERR " " , $conf;
	678	}
	679	print STDERR "\n";
	680	}
	681	}