checkpatch.pl 94.0 KB
Newer Older
1
#!/usr/bin/perl -w
2
# (c) 2001, Dave Jones. (the file handling bit)
3
# (c) 2005, Joel Schopp <jschopp@austin.ibm.com> (the ugly bit)
A
Andy Whitcroft 已提交
4
# (c) 2007,2008, Andy Whitcroft <apw@uk.ibm.com> (new conditions, test suite)
5
# (c) 2008-2010 Andy Whitcroft <apw@canonical.com>
6 7 8 9 10
# Licensed under the terms of the GNU GPL License version 2

use strict;

my $P = $0;
11
$P =~ s@.*/@@g;
12

13
my $V = '0.32';
14 15 16 17 18 19 20

use Getopt::Long qw(:config no_auto_abbrev);

my $quiet = 0;
my $tree = 1;
my $chk_signoff = 1;
my $chk_patch = 1;
21
my $tst_only;
22
my $emacs = 0;
23
my $terse = 0;
24 25
my $file = 0;
my $check = 0;
26 27
my $summary = 1;
my $mailback = 0;
28
my $summary_file = 0;
29
my $show_types = 0;
30
my $root;
31
my %debug;
32 33
my %ignore_type = ();
my @ignore = ();
34
my $help = 0;
35
my $configuration_file = ".checkpatch.conf";
36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52

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

	print << "EOM";
Usage: $P [OPTION]... [FILE]...
Version: $V

Options:
  -q, --quiet                quiet
  --no-tree                  run without a kernel tree
  --no-signoff               do not check for 'Signed-off-by' line
  --patch                    treat FILE as patchfile (default)
  --emacs                    emacs compile window format
  --terse                    one line per report
  -f, --file                 treat FILE as regular source file
  --subjective, --strict     enable more subjective tests
53 54
  --ignore TYPE(,TYPE2...)   ignore various comma separated message types
  --show-types               show the message "types" in the output
55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71
  --root=PATH                PATH to the kernel tree root
  --no-summary               suppress the per-file summary
  --mailback                 only produce a report in case of warnings/errors
  --summary-file             include the filename in summary
  --debug KEY=[0|1]          turn on/off debugging of KEY, where KEY is one of
                             'values', 'possible', 'type', and 'attr' (default
                             is all off)
  --test-only=WORD           report only warnings/errors containing WORD
                             literally
  -h, --help, --version      display this help and exit

When FILE is - read standard input.
EOM

	exit($exitcode);
}

72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97
my $conf = which_conf($configuration_file);
if (-f $conf) {
	my @conf_args;
	open(my $conffile, '<', "$conf")
	    or warn "$P: Can't find a readable $configuration_file file $!\n";

	while (<$conffile>) {
		my $line = $_;

		$line =~ s/\s*\n?$//g;
		$line =~ s/^\s*//g;
		$line =~ s/\s+/ /g;

		next if ($line =~ m/^\s*#/);
		next if ($line =~ m/^\s*$/);

		my @words = split(" ", $line);
		foreach my $word (@words) {
			last if ($word =~ m/^#/);
			push (@conf_args, $word);
		}
	}
	close($conffile);
	unshift(@ARGV, @conf_args) if @conf_args;
}

98
GetOptions(
99
	'q|quiet+'	=> \$quiet,
100 101 102
	'tree!'		=> \$tree,
	'signoff!'	=> \$chk_signoff,
	'patch!'	=> \$chk_patch,
103
	'emacs!'	=> \$emacs,
104
	'terse!'	=> \$terse,
105
	'f|file!'	=> \$file,
106 107
	'subjective!'	=> \$check,
	'strict!'	=> \$check,
108 109
	'ignore=s'	=> \@ignore,
	'show-types!'	=> \$show_types,
110
	'root=s'	=> \$root,
111 112
	'summary!'	=> \$summary,
	'mailback!'	=> \$mailback,
113 114
	'summary-file!'	=> \$summary_file,

115
	'debug=s'	=> \%debug,
116
	'test-only=s'	=> \$tst_only,
117 118 119 120 121
	'h|help'	=> \$help,
	'version'	=> \$help
) or help(1);

help(0) if ($help);
122 123 124 125

my $exit = 0;

if ($#ARGV < 0) {
126
	print "$P: no input files\n";
127 128 129
	exit(1);
}

130 131 132 133 134 135 136 137 138 139 140 141 142
@ignore = split(/,/, join(',',@ignore));
foreach my $word (@ignore) {
	$word =~ s/\s*\n?$//g;
	$word =~ s/^\s*//g;
	$word =~ s/\s+/ /g;
	$word =~ tr/[a-z]/[A-Z]/;

	next if ($word =~ m/^\s*#/);
	next if ($word =~ m/^\s*$/);

	$ignore_type{$word}++;
}

143 144
my $dbg_values = 0;
my $dbg_possible = 0;
145
my $dbg_type = 0;
146
my $dbg_attr = 0;
147
for my $key (keys %debug) {
148 149 150
	## no critic
	eval "\${dbg_$key} = '$debug{$key}';";
	die "$@" if ($@);
151 152
}

153 154
my $rpt_cleaners = 0;

155 156 157 158 159
if ($terse) {
	$emacs = 1;
	$quiet++;
}

160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177
if ($tree) {
	if (defined $root) {
		if (!top_of_kernel_tree($root)) {
			die "$P: $root: --root does not point at a valid tree\n";
		}
	} else {
		if (top_of_kernel_tree('.')) {
			$root = '.';
		} elsif ($0 =~ m@(.*)/scripts/[^/]*$@ &&
						top_of_kernel_tree($1)) {
			$root = $1;
		}
	}

	if (!defined $root) {
		print "Must be run from the top-level dir. of a kernel tree\n";
		exit(2);
	}
178 179
}

180 181
my $emitted_corrupt = 0;

182 183 184 185
our $Ident	= qr{
			[A-Za-z_][A-Za-z\d_]*
			(?:\s*\#\#\s*[A-Za-z_][A-Za-z\d_]*)*
		}x;
186 187 188 189 190 191 192 193
our $Storage	= qr{extern|static|asmlinkage};
our $Sparse	= qr{
			__user|
			__kernel|
			__force|
			__iomem|
			__must_check|
			__init_refok|
194
			__kprobes|
195 196
			__ref|
			__rcu
197
		}x;
198 199 200

# Notes to $Attribute:
# We need \b after 'init' otherwise 'initconst' will cause a false positive in a check
201 202
our $Attribute	= qr{
			const|
203 204 205 206 207 208 209 210 211 212 213 214 215 216
			__percpu|
			__nocast|
			__safe|
			__bitwise__|
			__packed__|
			__packed2__|
			__naked|
			__maybe_unused|
			__always_unused|
			__noreturn|
			__used|
			__cold|
			__noclone|
			__deprecated|
217 218
			__read_mostly|
			__kprobes|
219
			__(?:mem|cpu|dev|)(?:initdata|initconst|init\b)|
220 221
			____cacheline_aligned|
			____cacheline_aligned_in_smp|
222 223
			____cacheline_internodealigned_in_smp|
			__weak
224
		  }x;
225
our $Modifier;
226 227 228 229
our $Inline	= qr{inline|__always_inline|noinline};
our $Member	= qr{->$Ident|\.$Ident|\[[^]]*\]};
our $Lval	= qr{$Ident(?:$Member)*};

230
our $Constant	= qr{(?i:(?:[0-9]+|0x[0-9a-f]+)[ul]*)};
231
our $Assignment	= qr{(?:\*\=|/=|%=|\+=|-=|<<=|>>=|&=|\^=|\|=|=)};
232
our $Compare    = qr{<=|>=|==|!=|<|>};
233 234 235
our $Operators	= qr{
			<=|>=|==|!=|
			=>|->|<<|>>|<|>|!|~|
236
			&&|\|\||,|\^|\+\+|--|&|\||\+|-|\*|\/|%
237 238
		  }x;

239 240 241 242
our $NonptrType;
our $Type;
our $Declare;

243 244
our $NON_ASCII_UTF8	= qr{
	[\xC2-\xDF][\x80-\xBF]               # non-overlong 2-byte
245 246 247 248 249 250 251 252
	|  \xE0[\xA0-\xBF][\x80-\xBF]        # excluding overlongs
	| [\xE1-\xEC\xEE\xEF][\x80-\xBF]{2}  # straight 3-byte
	|  \xED[\x80-\x9F][\x80-\xBF]        # excluding surrogates
	|  \xF0[\x90-\xBF][\x80-\xBF]{2}     # planes 1-3
	| [\xF1-\xF3][\x80-\xBF]{3}          # planes 4-15
	|  \xF4[\x80-\x8F][\x80-\xBF]{2}     # plane 16
}x;

253 254 255 256 257
our $UTF8	= qr{
	[\x09\x0A\x0D\x20-\x7E]              # ASCII
	| $NON_ASCII_UTF8
}x;

258
our $typeTypedefs = qr{(?x:
259
	(?:__)?(?:u|s|be|le)(?:8|16|32|64)|
260 261 262
	atomic_t
)};

263
our $logFunctions = qr{(?x:
264 265 266
	printk(?:_ratelimited|_once|)|
	[a-z0-9]+_(?:printk|emerg|alert|crit|err|warning|warn|notice|info|debug|dbg|vdbg|devel|cont|WARN)(?:_ratelimited|_once|)|
	WARN(?:_RATELIMIT|_ONCE|)|
267 268
	panic|
	MODULE_[A-Z_]+
269 270
)};

271 272 273 274 275 276 277 278 279 280
our $signature_tags = qr{(?xi:
	Signed-off-by:|
	Acked-by:|
	Tested-by:|
	Reviewed-by:|
	Reported-by:|
	To:|
	Cc:
)};

281 282
our @typeList = (
	qr{void},
283 284 285 286 287 288 289
	qr{(?:unsigned\s+)?char},
	qr{(?:unsigned\s+)?short},
	qr{(?:unsigned\s+)?int},
	qr{(?:unsigned\s+)?long},
	qr{(?:unsigned\s+)?long\s+int},
	qr{(?:unsigned\s+)?long\s+long},
	qr{(?:unsigned\s+)?long\s+long\s+int},
290 291 292 293 294 295 296 297 298 299 300
	qr{unsigned},
	qr{float},
	qr{double},
	qr{bool},
	qr{struct\s+$Ident},
	qr{union\s+$Ident},
	qr{enum\s+$Ident},
	qr{${Ident}_t},
	qr{${Ident}_handler},
	qr{${Ident}_handler_fn},
);
301 302 303
our @modifierList = (
	qr{fastcall},
);
304

305 306 307 308 309 310
our $allowed_asm_includes = qr{(?x:
	irq|
	memory
)};
# memory.h: ARM has a custom one

311
sub build_types {
312 313
	my $mods = "(?x:  \n" . join("|\n  ", @modifierList) . "\n)";
	my $all = "(?x:  \n" . join("|\n  ", @typeList) . "\n)";
314
	$Modifier	= qr{(?:$Attribute|$Sparse|$mods)};
315
	$NonptrType	= qr{
316
			(?:$Modifier\s+|const\s+)*
317
			(?:
318
				(?:typeof|__typeof__)\s*\([^\)]*\)|
319
				(?:$typeTypedefs\b)|
320
				(?:${all}\b)
321
			)
322
			(?:\s+$Modifier|\s+const)*
323 324
		  }x;
	$Type	= qr{
325
			$NonptrType
326
			(?:(?:\s|\*|\[\])+\s*const|(?:\s|\*|\[\])+|(?:\s*\[\s*\])+)?
327
			(?:\s+$Inline|\s+$Modifier)*
328 329 330 331
		  }x;
	$Declare	= qr{(?:$Storage\s+)?$Type};
}
build_types();
332

333 334

our $Typecast	= qr{\s*(\(\s*$NonptrType\s*\)){0,1}\s*};
335 336 337 338 339 340 341

# Using $balanced_parens, $LvalOrFunc, or $FuncArg
# requires at least perl version v5.10.0
# Any use must be runtime checked with $^V

our $balanced_parens = qr/(\((?:[^\(\)]++|(?-1))*\))/;
our $LvalOrFunc	= qr{($Lval)\s*($balanced_parens{0,1})\s*};
342
our $FuncArg = qr{$Typecast{0,1}($LvalOrFunc|$Constant)};
343 344 345 346 347 348 349 350 351 352

sub deparenthesize {
	my ($string) = @_;
	return "" if (!defined($string));
	$string =~ s@^\s*\(\s*@@g;
	$string =~ s@\s*\)\s*$@@g;
	$string =~ s@\s+@ @g;
	return $string;
}

353 354
$chk_signoff = 0 if ($file);

355 356
my @dep_includes = ();
my @dep_functions = ();
357 358
my $removal = "Documentation/feature-removal-schedule.txt";
if ($tree && -f "$root/$removal") {
359
	open(my $REMOVE, '<', "$root/$removal") ||
360
				die "$P: $removal: open failed - $!\n";
361
	while (<$REMOVE>) {
362 363 364
		if (/^Check:\s+(.*\S)/) {
			for my $entry (split(/[, ]+/, $1)) {
				if ($entry =~ m@include/(.*)@) {
365 366
					push(@dep_includes, $1);

367 368 369
				} elsif ($entry !~ m@/@) {
					push(@dep_functions, $entry);
				}
370
			}
371 372
		}
	}
373
	close($REMOVE);
374 375
}

376
my @rawlines = ();
377 378
my @lines = ();
my $vname;
379
for my $filename (@ARGV) {
380
	my $FILE;
381
	if ($file) {
382
		open($FILE, '-|', "diff -u /dev/null $filename") ||
383
			die "$P: $filename: diff failed - $!\n";
384 385
	} elsif ($filename eq '-') {
		open($FILE, '<&STDIN');
386
	} else {
387
		open($FILE, '<', "$filename") ||
388
			die "$P: $filename: open failed - $!\n";
389
	}
390 391 392 393 394
	if ($filename eq '-') {
		$vname = 'Your patch';
	} else {
		$vname = $filename;
	}
395
	while (<$FILE>) {
396 397 398
		chomp;
		push(@rawlines, $_);
	}
399
	close($FILE);
400
	if (!process($filename)) {
401 402 403
		$exit = 1;
	}
	@rawlines = ();
404
	@lines = ();
405 406 407 408 409
}

exit($exit);

sub top_of_kernel_tree {
410 411 412 413 414 415 416 417 418 419 420 421
	my ($root) = @_;

	my @tree_check = (
		"COPYING", "CREDITS", "Kbuild", "MAINTAINERS", "Makefile",
		"README", "Documentation", "arch", "include", "drivers",
		"fs", "init", "ipc", "kernel", "lib", "scripts",
	);

	foreach my $check (@tree_check) {
		if (! -e $root . '/' . $check) {
			return 0;
		}
422
	}
423
	return 1;
424
    }
425

426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495
sub parse_email {
	my ($formatted_email) = @_;

	my $name = "";
	my $address = "";
	my $comment = "";

	if ($formatted_email =~ /^(.*)<(\S+\@\S+)>(.*)$/) {
		$name = $1;
		$address = $2;
		$comment = $3 if defined $3;
	} elsif ($formatted_email =~ /^\s*<(\S+\@\S+)>(.*)$/) {
		$address = $1;
		$comment = $2 if defined $2;
	} elsif ($formatted_email =~ /(\S+\@\S+)(.*)$/) {
		$address = $1;
		$comment = $2 if defined $2;
		$formatted_email =~ s/$address.*$//;
		$name = $formatted_email;
		$name =~ s/^\s+|\s+$//g;
		$name =~ s/^\"|\"$//g;
		# If there's a name left after stripping spaces and
		# leading quotes, and the address doesn't have both
		# leading and trailing angle brackets, the address
		# is invalid. ie:
		#   "joe smith joe@smith.com" bad
		#   "joe smith <joe@smith.com" bad
		if ($name ne "" && $address !~ /^<[^>]+>$/) {
			$name = "";
			$address = "";
			$comment = "";
		}
	}

	$name =~ s/^\s+|\s+$//g;
	$name =~ s/^\"|\"$//g;
	$address =~ s/^\s+|\s+$//g;
	$address =~ s/^\<|\>$//g;

	if ($name =~ /[^\w \-]/i) { ##has "must quote" chars
		$name =~ s/(?<!\\)"/\\"/g; ##escape quotes
		$name = "\"$name\"";
	}

	return ($name, $address, $comment);
}

sub format_email {
	my ($name, $address) = @_;

	my $formatted_email;

	$name =~ s/^\s+|\s+$//g;
	$name =~ s/^\"|\"$//g;
	$address =~ s/^\s+|\s+$//g;

	if ($name =~ /[^\w \-]/i) { ##has "must quote" chars
		$name =~ s/(?<!\\)"/\\"/g; ##escape quotes
		$name = "\"$name\"";
	}

	if ("$name" eq "") {
		$formatted_email = "$address";
	} else {
		$formatted_email = "$name <$address>";
	}

	return $formatted_email;
}

496 497 498 499 500 501 502 503 504 505 506 507
sub which_conf {
	my ($conf) = @_;

	foreach my $path (split(/:/, ".:$ENV{HOME}:.scripts")) {
		if (-e "$path/$conf") {
			return "$path/$conf";
		}
	}

	return "";
}

508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527
sub expand_tabs {
	my ($str) = @_;

	my $res = '';
	my $n = 0;
	for my $c (split(//, $str)) {
		if ($c eq "\t") {
			$res .= ' ';
			$n++;
			for (; ($n % 8) != 0; $n++) {
				$res .= ' ';
			}
			next;
		}
		$res .= $c;
		$n++;
	}

	return $res;
}
528
sub copy_spacing {
529
	(my $res = shift) =~ tr/\t/ /c;
530 531
	return $res;
}
532

533 534 535 536 537 538 539 540 541 542 543 544 545
sub line_stats {
	my ($line) = @_;

	# Drop the diff line leader and expand tabs
	$line =~ s/^.//;
	$line = expand_tabs($line);

	# Pick the indent from the front of the line.
	my ($white) = ($line =~ /^(\s*)/);

	return (length($line), length($white));
}

546 547 548 549 550 551 552 553 554 555 556
my $sanitise_quote = '';

sub sanitise_line_reset {
	my ($in_comment) = @_;

	if ($in_comment) {
		$sanitise_quote = '*/';
	} else {
		$sanitise_quote = '';
	}
}
557 558 559 560 561 562
sub sanitise_line {
	my ($line) = @_;

	my $res = '';
	my $l = '';

563
	my $qlen = 0;
564 565
	my $off = 0;
	my $c;
566

567 568 569 570 571 572 573 574 575 576 577 578 579 580
	# Always copy over the diff marker.
	$res = substr($line, 0, 1);

	for ($off = 1; $off < length($line); $off++) {
		$c = substr($line, $off, 1);

		# Comments we are wacking completly including the begin
		# and end, all to $;.
		if ($sanitise_quote eq '' && substr($line, $off, 2) eq '/*') {
			$sanitise_quote = '*/';

			substr($res, $off, 2, "$;$;");
			$off++;
			next;
581
		}
582
		if ($sanitise_quote eq '*/' && substr($line, $off, 2) eq '*/') {
583 584 585 586
			$sanitise_quote = '';
			substr($res, $off, 2, "$;$;");
			$off++;
			next;
587
		}
588 589 590 591 592 593 594
		if ($sanitise_quote eq '' && substr($line, $off, 2) eq '//') {
			$sanitise_quote = '//';

			substr($res, $off, 2, $sanitise_quote);
			$off++;
			next;
		}
595 596 597 598 599 600 601

		# A \ in a string means ignore the next character.
		if (($sanitise_quote eq "'" || $sanitise_quote eq '"') &&
		    $c eq "\\") {
			substr($res, $off, 2, 'XX');
			$off++;
			next;
602
		}
603 604 605 606
		# Regular quotes.
		if ($c eq "'" || $c eq '"') {
			if ($sanitise_quote eq '') {
				$sanitise_quote = $c;
607

608 609 610 611 612 613
				substr($res, $off, 1, $c);
				next;
			} elsif ($sanitise_quote eq $c) {
				$sanitise_quote = '';
			}
		}
614

615
		#print "c<$c> SQ<$sanitise_quote>\n";
616 617
		if ($off != 0 && $sanitise_quote eq '*/' && $c ne "\t") {
			substr($res, $off, 1, $;);
618 619
		} elsif ($off != 0 && $sanitise_quote eq '//' && $c ne "\t") {
			substr($res, $off, 1, $;);
620 621 622 623 624
		} elsif ($off != 0 && $sanitise_quote && $c ne "\t") {
			substr($res, $off, 1, 'X');
		} else {
			substr($res, $off, 1, $c);
		}
625 626
	}

627 628 629 630
	if ($sanitise_quote eq '//') {
		$sanitise_quote = '';
	}

631
	# The pathname on a #include may be surrounded by '<' and '>'.
632
	if ($res =~ /^.\s*\#\s*include\s+\<(.*)\>/) {
633 634 635 636
		my $clean = 'X' x length($1);
		$res =~ s@\<.*\>@<$clean>@;

	# The whole of a #error is a string.
637
	} elsif ($res =~ /^.\s*\#\s*(?:error|warning)\s+(.*)\b/) {
638
		my $clean = 'X' x length($1);
639
		$res =~ s@(\#\s*(?:error|warning)\s+).*@$1$clean@;
640 641
	}

642 643 644
	return $res;
}

645 646 647 648 649 650
sub ctx_statement_block {
	my ($linenr, $remain, $off) = @_;
	my $line = $linenr - 1;
	my $blk = '';
	my $soff = $off;
	my $coff = $off - 1;
651
	my $coff_set = 0;
652

653 654
	my $loff = 0;

655 656
	my $type = '';
	my $level = 0;
657
	my @stack = ();
658
	my $p;
659 660
	my $c;
	my $len = 0;
661 662

	my $remainder;
663
	while (1) {
664 665
		@stack = (['', 0]) if ($#stack == -1);

666
		#warn "CSB: blk<$blk> remain<$remain>\n";
667 668 669 670
		# If we are about to drop off the end, pull in more
		# context.
		if ($off >= $len) {
			for (; $remain > 0; $line++) {
671
				last if (!defined $lines[$line]);
672
				next if ($lines[$line] =~ /^-/);
673
				$remain--;
674
				$loff = $len;
675
				$blk .= $lines[$line] . "\n";
676 677 678 679 680 681
				$len = length($blk);
				$line++;
				last;
			}
			# Bail if there is no further context.
			#warn "CSB: blk<$blk> off<$off> len<$len>\n";
682
			if ($off >= $len) {
683 684
				last;
			}
685 686 687 688
			if ($level == 0 && substr($blk, $off) =~ /^.\s*#\s*define/) {
				$level++;
				$type = '#';
			}
689
		}
690
		$p = $c;
691
		$c = substr($blk, $off, 1);
692
		$remainder = substr($blk, $off);
693

694
		#warn "CSB: c<$c> type<$type> level<$level> remainder<$remainder> coff_set<$coff_set>\n";
695 696 697 698 699 700 701 702 703 704

		# Handle nested #if/#else.
		if ($remainder =~ /^#\s*(?:ifndef|ifdef|if)\s/) {
			push(@stack, [ $type, $level ]);
		} elsif ($remainder =~ /^#\s*(?:else|elif)\b/) {
			($type, $level) = @{$stack[$#stack - 1]};
		} elsif ($remainder =~ /^#\s*endif\b/) {
			($type, $level) = @{pop(@stack)};
		}

705 706 707 708 709 710
		# Statement ends at the ';' or a close '}' at the
		# outermost level.
		if ($level == 0 && $c eq ';') {
			last;
		}

711
		# An else is really a conditional as long as its not else if
712 713 714 715 716 717 718 719
		if ($level == 0 && $coff_set == 0 &&
				(!defined($p) || $p =~ /(?:\s|\}|\+)/) &&
				$remainder =~ /^(else)(?:\s|{)/ &&
				$remainder !~ /^else\s+if\b/) {
			$coff = $off + length($1) - 1;
			$coff_set = 1;
			#warn "CSB: mark coff<$coff> soff<$soff> 1<$1>\n";
			#warn "[" . substr($blk, $soff, $coff - $soff + 1) . "]\n";
720 721
		}

722 723 724 725 726 727 728 729 730 731
		if (($type eq '' || $type eq '(') && $c eq '(') {
			$level++;
			$type = '(';
		}
		if ($type eq '(' && $c eq ')') {
			$level--;
			$type = ($level != 0)? '(' : '';

			if ($level == 0 && $coff < $soff) {
				$coff = $off;
732 733
				$coff_set = 1;
				#warn "CSB: mark coff<$coff>\n";
734 735 736 737 738 739 740 741 742 743 744
			}
		}
		if (($type eq '' || $type eq '{') && $c eq '{') {
			$level++;
			$type = '{';
		}
		if ($type eq '{' && $c eq '}') {
			$level--;
			$type = ($level != 0)? '{' : '';

			if ($level == 0) {
745 746 747
				if (substr($blk, $off + 1, 1) eq ';') {
					$off++;
				}
748 749 750
				last;
			}
		}
751 752 753 754 755 756 757
		# Preprocessor commands end at the newline unless escaped.
		if ($type eq '#' && $c eq "\n" && $p ne "\\") {
			$level--;
			$type = '';
			$off++;
			last;
		}
758 759
		$off++;
	}
760
	# We are truly at the end, so shuffle to the next line.
761
	if ($off == $len) {
762
		$loff = $len + 1;
763 764 765
		$line++;
		$remain--;
	}
766 767 768 769 770 771 772

	my $statement = substr($blk, $soff, $off - $soff + 1);
	my $condition = substr($blk, $soff, $coff - $soff + 1);

	#warn "STATEMENT<$statement>\n";
	#warn "CONDITION<$condition>\n";

773
	#print "coff<$coff> soff<$off> loff<$loff>\n";
774 775 776 777 778

	return ($statement, $condition,
			$line, $remain + 1, $off - $loff + 1, $level);
}

779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821
sub statement_lines {
	my ($stmt) = @_;

	# Strip the diff line prefixes and rip blank lines at start and end.
	$stmt =~ s/(^|\n)./$1/g;
	$stmt =~ s/^\s*//;
	$stmt =~ s/\s*$//;

	my @stmt_lines = ($stmt =~ /\n/g);

	return $#stmt_lines + 2;
}

sub statement_rawlines {
	my ($stmt) = @_;

	my @stmt_lines = ($stmt =~ /\n/g);

	return $#stmt_lines + 2;
}

sub statement_block_size {
	my ($stmt) = @_;

	$stmt =~ s/(^|\n)./$1/g;
	$stmt =~ s/^\s*{//;
	$stmt =~ s/}\s*$//;
	$stmt =~ s/^\s*//;
	$stmt =~ s/\s*$//;

	my @stmt_lines = ($stmt =~ /\n/g);
	my @stmt_statements = ($stmt =~ /;/g);

	my $stmt_lines = $#stmt_lines + 2;
	my $stmt_statements = $#stmt_statements + 1;

	if ($stmt_lines > $stmt_statements) {
		return $stmt_lines;
	} else {
		return $stmt_statements;
	}
}

822 823 824 825 826 827
sub ctx_statement_full {
	my ($linenr, $remain, $off) = @_;
	my ($statement, $condition, $level);

	my (@chunks);

828
	# Grab the first conditional/block pair.
829 830
	($statement, $condition, $linenr, $remain, $off, $level) =
				ctx_statement_block($linenr, $remain, $off);
831
	#print "F: c<$condition> s<$statement> remain<$remain>\n";
832 833 834 835 836 837 838
	push(@chunks, [ $condition, $statement ]);
	if (!($remain > 0 && $condition =~ /^\s*(?:\n[+-])?\s*(?:if|else|do)\b/s)) {
		return ($level, $linenr, @chunks);
	}

	# Pull in the following conditional/block pairs and see if they
	# could continue the statement.
839 840 841
	for (;;) {
		($statement, $condition, $linenr, $remain, $off, $level) =
				ctx_statement_block($linenr, $remain, $off);
842
		#print "C: c<$condition> s<$statement> remain<$remain>\n";
843
		last if (!($remain > 0 && $condition =~ /^(?:\s*\n[+-])*\s*(?:else|do)\b/s));
844 845
		#print "C: push\n";
		push(@chunks, [ $condition, $statement ]);
846 847 848
	}

	return ($level, $linenr, @chunks);
849 850
}

851
sub ctx_block_get {
852
	my ($linenr, $remain, $outer, $open, $close, $off) = @_;
853 854 855 856 857 858 859
	my $line;
	my $start = $linenr - 1;
	my $blk = '';
	my @o;
	my @c;
	my @res = ();

860
	my $level = 0;
861
	my @stack = ($level);
862 863 864 865 866
	for ($line = $start; $remain > 0; $line++) {
		next if ($rawlines[$line] =~ /^-/);
		$remain--;

		$blk .= $rawlines[$line];
867 868

		# Handle nested #if/#else.
869
		if ($lines[$line] =~ /^.\s*#\s*(?:ifndef|ifdef|if)\s/) {
870
			push(@stack, $level);
871
		} elsif ($lines[$line] =~ /^.\s*#\s*(?:else|elif)\b/) {
872
			$level = $stack[$#stack - 1];
873
		} elsif ($lines[$line] =~ /^.\s*#\s*endif\b/) {
874 875 876
			$level = pop(@stack);
		}

877
		foreach my $c (split(//, $lines[$line])) {
878 879 880 881 882
			##print "C<$c>L<$level><$open$close>O<$off>\n";
			if ($off > 0) {
				$off--;
				next;
			}
883

884 885 886 887 888 889 890
			if ($c eq $close && $level > 0) {
				$level--;
				last if ($level == 0);
			} elsif ($c eq $open) {
				$level++;
			}
		}
891

892
		if (!$outer || $level <= 1) {
893
			push(@res, $rawlines[$line]);
894 895
		}

896
		last if ($level == 0);
897 898
	}

899
	return ($level, @res);
900 901 902 903
}
sub ctx_block_outer {
	my ($linenr, $remain) = @_;

904 905
	my ($level, @r) = ctx_block_get($linenr, $remain, 1, '{', '}', 0);
	return @r;
906 907 908 909
}
sub ctx_block {
	my ($linenr, $remain) = @_;

910 911
	my ($level, @r) = ctx_block_get($linenr, $remain, 0, '{', '}', 0);
	return @r;
912 913
}
sub ctx_statement {
914 915 916 917 918 919
	my ($linenr, $remain, $off) = @_;

	my ($level, @r) = ctx_block_get($linenr, $remain, 0, '(', ')', $off);
	return @r;
}
sub ctx_block_level {
920 921
	my ($linenr, $remain) = @_;

922
	return ctx_block_get($linenr, $remain, 0, '{', '}', 0);
923
}
924 925 926 927 928
sub ctx_statement_level {
	my ($linenr, $remain, $off) = @_;

	return ctx_block_get($linenr, $remain, 0, '(', ')', $off);
}
929 930 931 932 933

sub ctx_locate_comment {
	my ($first_line, $end_line) = @_;

	# Catch a comment on the end of the line itself.
934
	my ($current_comment) = ($rawlines[$end_line - 1] =~ m@.*(/\*.*\*/)\s*(?:\\\s*)?$@);
935 936 937 938 939 940 941
	return $current_comment if (defined $current_comment);

	# Look through the context and try and figure out if there is a
	# comment.
	my $in_comment = 0;
	$current_comment = '';
	for (my $linenr = $first_line; $linenr < $end_line; $linenr++) {
942 943
		my $line = $rawlines[$linenr - 1];
		#warn "           $line\n";
944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965
		if ($linenr == $first_line and $line =~ m@^.\s*\*@) {
			$in_comment = 1;
		}
		if ($line =~ m@/\*@) {
			$in_comment = 1;
		}
		if (!$in_comment && $current_comment ne '') {
			$current_comment = '';
		}
		$current_comment .= $line . "\n" if ($in_comment);
		if ($line =~ m@\*/@) {
			$in_comment = 0;
		}
	}

	chomp($current_comment);
	return($current_comment);
}
sub ctx_has_comment {
	my ($first_line, $end_line) = @_;
	my $cmt = ctx_locate_comment($first_line, $end_line);

966
	##print "LINE: $rawlines[$end_line - 1 ]\n";
967 968 969 970 971
	##print "CMMT: $cmt\n";

	return ($cmt ne '');
}

972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987
sub raw_line {
	my ($linenr, $cnt) = @_;

	my $offset = $linenr - 1;
	$cnt++;

	my $line;
	while ($cnt) {
		$line = $rawlines[$offset++];
		next if (defined($line) && $line =~ /^-/);
		$cnt--;
	}

	return $line;
}

988 989 990
sub cat_vet {
	my ($vet) = @_;
	my ($res, $coded);
991

992 993 994 995 996 997
	$res = '';
	while ($vet =~ /([^[:cntrl:]]*)([[:cntrl:]]|$)/g) {
		$res .= $1;
		if ($2 ne '') {
			$coded = sprintf("^%c", unpack('C', $2) + 64);
			$res .= $coded;
998 999
		}
	}
1000
	$res =~ s/$/\$/;
1001

1002
	return $res;
1003 1004
}

1005
my $av_preprocessor = 0;
1006
my $av_pending;
1007
my @av_paren_type;
1008
my $av_pend_colon;
1009 1010 1011

sub annotate_reset {
	$av_preprocessor = 0;
1012 1013
	$av_pending = '_';
	@av_paren_type = ('E');
1014
	$av_pend_colon = 'O';
1015 1016
}

1017 1018
sub annotate_values {
	my ($stream, $type) = @_;
1019

1020
	my $res;
1021
	my $var = '_' x length($stream);
1022 1023
	my $cur = $stream;

1024
	print "$stream\n" if ($dbg_values > 1);
1025 1026

	while (length($cur)) {
1027
		@av_paren_type = ('E') if ($#av_paren_type < 0);
1028
		print " <" . join('', @av_paren_type) .
1029
				"> <$type> <$av_pending>" if ($dbg_values > 1);
1030
		if ($cur =~ /^(\s+)/o) {
1031 1032
			print "WS($1)\n" if ($dbg_values > 1);
			if ($1 =~ /\n/ && $av_preprocessor) {
1033
				$type = pop(@av_paren_type);
1034
				$av_preprocessor = 0;
1035 1036
			}

1037
		} elsif ($cur =~ /^(\(\s*$Type\s*)\)/ && $av_pending eq '_') {
1038 1039
			print "CAST($1)\n" if ($dbg_values > 1);
			push(@av_paren_type, $type);
1040
			$type = 'c';
1041

1042
		} elsif ($cur =~ /^($Type)\s*(?:$Ident|,|\)|\(|\s*$)/) {
1043
			print "DECLARE($1)\n" if ($dbg_values > 1);
1044 1045
			$type = 'T';

1046 1047 1048 1049
		} elsif ($cur =~ /^($Modifier)\s*/) {
			print "MODIFIER($1)\n" if ($dbg_values > 1);
			$type = 'T';

1050
		} elsif ($cur =~ /^(\#\s*define\s*$Ident)(\(?)/o) {
1051
			print "DEFINE($1,$2)\n" if ($dbg_values > 1);
1052
			$av_preprocessor = 1;
1053 1054 1055 1056 1057 1058
			push(@av_paren_type, $type);
			if ($2 ne '') {
				$av_pending = 'N';
			}
			$type = 'E';

1059
		} elsif ($cur =~ /^(\#\s*(?:undef\s*$Ident|include\b))/o) {
1060 1061 1062
			print "UNDEF($1)\n" if ($dbg_values > 1);
			$av_preprocessor = 1;
			push(@av_paren_type, $type);
1063

1064
		} elsif ($cur =~ /^(\#\s*(?:ifdef|ifndef|if))/o) {
1065
			print "PRE_START($1)\n" if ($dbg_values > 1);
1066
			$av_preprocessor = 1;
1067 1068 1069

			push(@av_paren_type, $type);
			push(@av_paren_type, $type);
1070
			$type = 'E';
1071

1072
		} elsif ($cur =~ /^(\#\s*(?:else|elif))/o) {
1073 1074 1075 1076 1077
			print "PRE_RESTART($1)\n" if ($dbg_values > 1);
			$av_preprocessor = 1;

			push(@av_paren_type, $av_paren_type[$#av_paren_type]);

1078
			$type = 'E';
1079

1080
		} elsif ($cur =~ /^(\#\s*(?:endif))/o) {
1081 1082 1083 1084 1085 1086 1087 1088
			print "PRE_END($1)\n" if ($dbg_values > 1);

			$av_preprocessor = 1;

			# Assume all arms of the conditional end as this
			# one does, and continue as if the #endif was not here.
			pop(@av_paren_type);
			push(@av_paren_type, $type);
1089
			$type = 'E';
1090 1091

		} elsif ($cur =~ /^(\\\n)/o) {
1092
			print "PRECONT($1)\n" if ($dbg_values > 1);
1093

1094 1095 1096 1097 1098
		} elsif ($cur =~ /^(__attribute__)\s*\(?/o) {
			print "ATTR($1)\n" if ($dbg_values > 1);
			$av_pending = $type;
			$type = 'N';

1099
		} elsif ($cur =~ /^(sizeof)\s*(\()?/o) {
1100
			print "SIZEOF($1)\n" if ($dbg_values > 1);
1101
			if (defined $2) {
1102
				$av_pending = 'V';
1103 1104 1105
			}
			$type = 'N';

1106
		} elsif ($cur =~ /^(if|while|for)\b/o) {
1107
			print "COND($1)\n" if ($dbg_values > 1);
1108
			$av_pending = 'E';
1109 1110
			$type = 'N';

1111 1112 1113 1114 1115
		} elsif ($cur =~/^(case)/o) {
			print "CASE($1)\n" if ($dbg_values > 1);
			$av_pend_colon = 'C';
			$type = 'N';

1116
		} elsif ($cur =~/^(return|else|goto|typeof|__typeof__)\b/o) {
1117
			print "KEYWORD($1)\n" if ($dbg_values > 1);
1118 1119 1120
			$type = 'N';

		} elsif ($cur =~ /^(\()/o) {
1121
			print "PAREN('$1')\n" if ($dbg_values > 1);
1122 1123
			push(@av_paren_type, $av_pending);
			$av_pending = '_';
1124 1125 1126
			$type = 'N';

		} elsif ($cur =~ /^(\))/o) {
1127 1128 1129
			my $new_type = pop(@av_paren_type);
			if ($new_type ne '_') {
				$type = $new_type;
1130 1131
				print "PAREN('$1') -> $type\n"
							if ($dbg_values > 1);
1132
			} else {
1133
				print "PAREN('$1')\n" if ($dbg_values > 1);
1134 1135
			}

1136
		} elsif ($cur =~ /^($Ident)\s*\(/o) {
1137
			print "FUNC($1)\n" if ($dbg_values > 1);
1138
			$type = 'V';
1139
			$av_pending = 'V';
1140

1141 1142
		} elsif ($cur =~ /^($Ident\s*):(?:\s*\d+\s*(,|=|;))?/) {
			if (defined $2 && $type eq 'C' || $type eq 'T') {
1143
				$av_pend_colon = 'B';
1144 1145
			} elsif ($type eq 'E') {
				$av_pend_colon = 'L';
1146 1147 1148 1149
			}
			print "IDENT_COLON($1,$type>$av_pend_colon)\n" if ($dbg_values > 1);
			$type = 'V';

1150
		} elsif ($cur =~ /^($Ident|$Constant)/o) {
1151
			print "IDENT($1)\n" if ($dbg_values > 1);
1152 1153 1154
			$type = 'V';

		} elsif ($cur =~ /^($Assignment)/o) {
1155
			print "ASSIGN($1)\n" if ($dbg_values > 1);
1156 1157
			$type = 'N';

1158
		} elsif ($cur =~/^(;|{|})/) {
1159
			print "END($1)\n" if ($dbg_values > 1);
1160
			$type = 'E';
1161 1162
			$av_pend_colon = 'O';

1163 1164 1165 1166
		} elsif ($cur =~/^(,)/) {
			print "COMMA($1)\n" if ($dbg_values > 1);
			$type = 'C';

1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180
		} elsif ($cur =~ /^(\?)/o) {
			print "QUESTION($1)\n" if ($dbg_values > 1);
			$type = 'N';

		} elsif ($cur =~ /^(:)/o) {
			print "COLON($1,$av_pend_colon)\n" if ($dbg_values > 1);

			substr($var, length($res), 1, $av_pend_colon);
			if ($av_pend_colon eq 'C' || $av_pend_colon eq 'L') {
				$type = 'E';
			} else {
				$type = 'N';
			}
			$av_pend_colon = 'O';
1181

1182
		} elsif ($cur =~ /^(\[)/o) {
1183
			print "CLOSE($1)\n" if ($dbg_values > 1);
1184 1185
			$type = 'N';

1186
		} elsif ($cur =~ /^(-(?![->])|\+(?!\+)|\*|\&\&|\&)/o) {
1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198
			my $variant;

			print "OPV($1)\n" if ($dbg_values > 1);
			if ($type eq 'V') {
				$variant = 'B';
			} else {
				$variant = 'U';
			}

			substr($var, length($res), 1, $variant);
			$type = 'N';

1199
		} elsif ($cur =~ /^($Operators)/o) {
1200
			print "OP($1)\n" if ($dbg_values > 1);
1201 1202 1203 1204 1205
			if ($1 ne '++' && $1 ne '--') {
				$type = 'N';
			}

		} elsif ($cur =~ /(^.)/o) {
1206
			print "C($1)\n" if ($dbg_values > 1);
1207 1208 1209 1210 1211
		}
		if (defined $1) {
			$cur = substr($cur, length($1));
			$res .= $type x length($1);
		}
1212
	}
1213

1214
	return ($res, $var);
1215 1216
}

1217
sub possible {
1218
	my ($possible, $line) = @_;
1219
	my $notPermitted = qr{(?:
1220 1221 1222 1223
		^(?:
			$Modifier|
			$Storage|
			$Type|
1224 1225 1226
			DEFINE_\S+
		)$|
		^(?:
1227 1228 1229 1230 1231
			goto|
			return|
			case|
			else|
			asm|__asm__|
1232 1233 1234
			do|
			\#|
			\#\#|
1235
		)(?:\s|$)|
1236
		^(?:typedef|struct|enum)\b
1237 1238 1239
	    )}x;
	warn "CHECK<$possible> ($line)\n" if ($dbg_possible > 2);
	if ($possible !~ $notPermitted) {
1240 1241 1242 1243 1244 1245 1246
		# Check for modifiers.
		$possible =~ s/\s*$Storage\s*//g;
		$possible =~ s/\s*$Sparse\s*//g;
		if ($possible =~ /^\s*$/) {

		} elsif ($possible =~ /\s/) {
			$possible =~ s/\s*$Type\s*//g;
1247
			for my $modifier (split(' ', $possible)) {
1248 1249 1250 1251
				if ($modifier !~ $notPermitted) {
					warn "MODIFIER: $modifier ($possible) ($line)\n" if ($dbg_possible);
					push(@modifierList, $modifier);
				}
1252
			}
1253 1254 1255 1256 1257

		} else {
			warn "POSSIBLE: $possible ($line)\n" if ($dbg_possible);
			push(@typeList, $possible);
		}
1258
		build_types();
1259 1260
	} else {
		warn "NOTPOSS: $possible ($line)\n" if ($dbg_possible > 1);
1261 1262 1263
	}
}

1264 1265
my $prefix = '';

1266 1267 1268 1269
sub show_type {
       return !defined $ignore_type{$_[0]};
}

1270
sub report {
1271 1272
	if (!show_type($_[1]) ||
	    (defined $tst_only && $_[2] !~ /\Q$tst_only\E/)) {
1273 1274
		return 0;
	}
1275 1276 1277 1278 1279 1280
	my $line;
	if ($show_types) {
		$line = "$prefix$_[0]:$_[1]: $_[2]\n";
	} else {
		$line = "$prefix$_[0]: $_[2]\n";
	}
1281 1282
	$line = (split('\n', $line))[0] . "\n" if ($terse);

1283
	push(our @report, $line);
1284 1285

	return 1;
1286 1287
}
sub report_dump {
1288
	our @report;
1289
}
1290

1291
sub ERROR {
1292
	if (report("ERROR", $_[0], $_[1])) {
1293 1294 1295
		our $clean = 0;
		our $cnt_error++;
	}
1296 1297
}
sub WARN {
1298
	if (report("WARNING", $_[0], $_[1])) {
1299 1300 1301
		our $clean = 0;
		our $cnt_warn++;
	}
1302 1303
}
sub CHK {
1304
	if ($check && report("CHECK", $_[0], $_[1])) {
1305 1306 1307
		our $clean = 0;
		our $cnt_chk++;
	}
1308 1309
}

1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332
sub check_absolute_file {
	my ($absolute, $herecurr) = @_;
	my $file = $absolute;

	##print "absolute<$absolute>\n";

	# See if any suffix of this path is a path within the tree.
	while ($file =~ s@^[^/]*/@@) {
		if (-f "$root/$file") {
			##print "file<$file>\n";
			last;
		}
	}
	if (! -f _)  {
		return 0;
	}

	# It is, so see if the prefix is acceptable.
	my $prefix = $absolute;
	substr($prefix, -length($file)) = '';

	##print "prefix<$prefix>\n";
	if ($prefix ne ".../") {
1333 1334
		WARN("USE_RELATIVE_PATH",
		     "use relative pathname instead of absolute in changelog text\n" . $herecurr);
1335 1336 1337
	}
}

1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367
sub pos_last_openparen {
	my ($line) = @_;

	my $pos = 0;

	my $opens = $line =~ tr/\(/\(/;
	my $closes = $line =~ tr/\)/\)/;

	my $last_openparen = 0;

	if (($opens == 0) || ($closes >= $opens)) {
		return -1;
	}

	my $len = length($line);

	for ($pos = 0; $pos < $len; $pos++) {
		my $string = substr($line, $pos);
		if ($string =~ /^($FuncArg|$balanced_parens)/) {
			$pos += length($1) - 1;
		} elsif (substr($line, $pos, 1) eq '(') {
			$last_openparen = $pos;
		} elsif (index($string, '(') == -1) {
			last;
		}
	}

	return $last_openparen + 1;
}

1368 1369 1370 1371 1372
sub process {
	my $filename = shift;

	my $linenr=0;
	my $prevline="";
1373
	my $prevrawline="";
1374
	my $stashline="";
1375
	my $stashrawline="";
1376

1377
	my $length;
1378 1379 1380 1381
	my $indent;
	my $previndent=0;
	my $stashindent=0;

1382
	our $clean = 1;
1383 1384 1385
	my $signoff = 0;
	my $is_patch = 0;

1386 1387 1388
	my $in_header_lines = 1;
	my $in_commit_log = 0;		#Scanning lines before patch

1389
	our @report = ();
1390 1391 1392 1393 1394
	our $cnt_lines = 0;
	our $cnt_error = 0;
	our $cnt_warn = 0;
	our $cnt_chk = 0;

1395 1396 1397 1398 1399 1400
	# Trace the real file/line as we go.
	my $realfile = '';
	my $realline = 0;
	my $realcnt = 0;
	my $here = '';
	my $in_comment = 0;
1401
	my $comment_edge = 0;
1402
	my $first_line = 0;
1403
	my $p1_prefix = '';
1404

1405 1406 1407
	my $prev_values = 'E';

	# suppression flags
1408
	my %suppress_ifbraces;
1409
	my %suppress_whiletrailers;
1410
	my %suppress_export;
1411
	my $suppress_statement = 0;
1412

1413
	# Pre-scan the patch sanitizing the lines.
1414
	# Pre-scan the patch looking for any __setup documentation.
1415
	#
1416 1417
	my @setup_docs = ();
	my $setup_docs = 0;
1418 1419

	sanitise_line_reset();
1420 1421
	my $line;
	foreach my $rawline (@rawlines) {
1422 1423
		$linenr++;
		$line = $rawline;
1424

1425
		if ($rawline=~/^\+\+\+\s+(\S+)/) {
1426 1427 1428 1429
			$setup_docs = 0;
			if ($1 =~ m@Documentation/kernel-parameters.txt$@) {
				$setup_docs = 1;
			}
1430 1431 1432 1433 1434 1435 1436 1437 1438
			#next;
		}
		if ($rawline=~/^\@\@ -\d+(?:,\d+)? \+(\d+)(,(\d+))? \@\@/) {
			$realline=$1-1;
			if (defined $2) {
				$realcnt=$3+1;
			} else {
				$realcnt=1+1;
			}
1439
			$in_comment = 0;
1440 1441 1442 1443 1444 1445

			# Guestimate if this is a continuing comment.  Run
			# the context looking for a comment "edge".  If this
			# edge is a close comment then we must be in a comment
			# at context start.
			my $edge;
1446 1447 1448 1449 1450 1451
			my $cnt = $realcnt;
			for (my $ln = $linenr + 1; $cnt > 0; $ln++) {
				next if (defined $rawlines[$ln - 1] &&
					 $rawlines[$ln - 1] =~ /^-/);
				$cnt--;
				#print "RAW<$rawlines[$ln - 1]>\n";
1452
				last if (!defined $rawlines[$ln - 1]);
1453 1454 1455 1456 1457
				if ($rawlines[$ln - 1] =~ m@(/\*|\*/)@ &&
				    $rawlines[$ln - 1] !~ m@"[^"]*(?:/\*|\*/)[^"]*"@) {
					($edge) = $1;
					last;
				}
1458 1459 1460 1461 1462 1463 1464 1465 1466
			}
			if (defined $edge && $edge eq '*/') {
				$in_comment = 1;
			}

			# Guestimate if this is a continuing comment.  If this
			# is the start of a diff block and this line starts
			# ' *' then it is very likely a comment.
			if (!defined $edge &&
1467
			    $rawlines[$linenr] =~ m@^.\s*(?:\*\*+| \*)(?:\s|$)@)
1468 1469 1470 1471 1472 1473 1474
			{
				$in_comment = 1;
			}

			##print "COMMENT:$in_comment edge<$edge> $rawline\n";
			sanitise_line_reset($in_comment);

1475
		} elsif ($realcnt && $rawline =~ /^(?:\+| |$)/) {
1476
			# Standardise the strings and chars within the input to
1477
			# simplify matching -- only bother with positive lines.
1478
			$line = sanitise_line($rawline);
1479
		}
1480 1481 1482 1483 1484 1485 1486 1487 1488 1489
		push(@lines, $line);

		if ($realcnt > 1) {
			$realcnt-- if ($line =~ /^(?:\+| |$)/);
		} else {
			$realcnt = 0;
		}

		#print "==>$rawline\n";
		#print "-->$line\n";
1490 1491 1492 1493 1494 1495

		if ($setup_docs && $line =~ /^\+/) {
			push(@setup_docs, $line);
		}
	}

1496 1497
	$prefix = '';

1498 1499
	$realcnt = 0;
	$linenr = 0;
1500 1501 1502
	foreach my $line (@lines) {
		$linenr++;

1503
		my $rawline = $rawlines[$linenr - 1];
1504

1505
#extract the line range in the file after the patch is applied
1506
		if ($line=~/^\@\@ -\d+(?:,\d+)? \+(\d+)(,(\d+))? \@\@/) {
1507
			$is_patch = 1;
1508
			$first_line = $linenr + 1;
1509 1510 1511 1512 1513 1514
			$realline=$1-1;
			if (defined $2) {
				$realcnt=$3+1;
			} else {
				$realcnt=1+1;
			}
1515
			annotate_reset();
1516 1517
			$prev_values = 'E';

1518
			%suppress_ifbraces = ();
1519
			%suppress_whiletrailers = ();
1520
			%suppress_export = ();
1521
			$suppress_statement = 0;
1522 1523
			next;

1524 1525 1526
# track the line number as we move through the hunk, note that
# new versions of GNU diff omit the leading space on completely
# blank context lines so we need to count that too.
1527
		} elsif ($line =~ /^( |\+|$)/) {
1528
			$realline++;
1529
			$realcnt-- if ($realcnt != 0);
1530

1531
			# Measure the line length and indent.
1532
			($length, $indent) = line_stats($rawline);
1533 1534 1535 1536

			# Track the previous line.
			($prevline, $stashline) = ($stashline, $line);
			($previndent, $stashindent) = ($stashindent, $indent);
1537 1538
			($prevrawline, $stashrawline) = ($stashrawline, $rawline);

1539
			#warn "line<$line>\n";
1540

1541 1542
		} elsif ($realcnt == 1) {
			$realcnt--;
1543 1544
		}

1545 1546
		my $hunk_line = ($realcnt != 0);

1547
#make up the handle for any error we report on this line
1548 1549 1550
		$prefix = "$filename:$realline: " if ($emacs && $file);
		$prefix = "$filename:$linenr: " if ($emacs && !$file);

1551 1552
		$here = "#$linenr: " if (!$file);
		$here = "#$realline: " if ($file);
1553 1554

		# extract the filename as it passes
1555 1556 1557
		if ($line =~ /^diff --git.*?(\S+)$/) {
			$realfile = $1;
			$realfile =~ s@^([^/]*)/@@;
1558
			$in_commit_log = 0;
1559
		} elsif ($line =~ /^\+\+\+\s+(\S+)/) {
1560
			$realfile = $1;
1561
			$realfile =~ s@^([^/]*)/@@;
1562
			$in_commit_log = 0;
1563 1564

			$p1_prefix = $1;
1565 1566
			if (!$file && $tree && $p1_prefix ne '' &&
			    -e "$root/$p1_prefix") {
1567 1568
				WARN("PATCH_PREFIX",
				     "patch prefix '$p1_prefix' exists, appears to be a -p0 patch\n");
1569
			}
1570

1571
			if ($realfile =~ m@^include/asm/@) {
1572 1573
				ERROR("MODIFIED_INCLUDE_ASM",
				      "do not modify files in include/asm, change architecture specific files in include/asm-<architecture>\n" . "$here$rawline\n");
1574 1575 1576 1577
			}
			next;
		}

1578
		$here .= "FILE: $realfile:$realline:" if ($realcnt != 0);
1579

1580 1581 1582
		my $hereline = "$here\n$rawline\n";
		my $herecurr = "$here\n$rawline\n";
		my $hereprev = "$here\n$prevrawline\n$rawline\n";
1583

1584 1585
		$cnt_lines++ if ($realcnt != 0);

1586 1587 1588 1589
# Check for incorrect file permissions
		if ($line =~ /^new (file )?mode.*[7531]\d{0,2}$/) {
			my $permhere = $here . "FILE: $realfile\n";
			if ($realfile =~ /(Makefile|Kconfig|\.c|\.h|\.S|\.tmpl)$/) {
1590 1591
				ERROR("EXECUTE_PERMISSIONS",
				      "do not set execute permissions for source files\n" . $permhere);
1592 1593 1594
			}
		}

1595
# Check the patch for a signoff:
1596
		if ($line =~ /^\s*signed-off-by:/i) {
1597
			$signoff++;
1598
			$in_commit_log = 0;
1599 1600 1601
		}

# Check signature styles
1602 1603
		if (!$in_header_lines &&
		    $line =~ /^(\s*)($signature_tags)(\s*)(.*)/) {
1604 1605 1606 1607 1608 1609 1610
			my $space_before = $1;
			my $sign_off = $2;
			my $space_after = $3;
			my $email = $4;
			my $ucfirst_sign_off = ucfirst(lc($sign_off));

			if (defined $space_before && $space_before ne "") {
1611 1612
				WARN("BAD_SIGN_OFF",
				     "Do not use whitespace before $ucfirst_sign_off\n" . $herecurr);
1613 1614
			}
			if ($sign_off =~ /-by:$/i && $sign_off ne $ucfirst_sign_off) {
1615 1616
				WARN("BAD_SIGN_OFF",
				     "'$ucfirst_sign_off' is the preferred signature form\n" . $herecurr);
1617 1618
			}
			if (!defined $space_after || $space_after ne " ") {
1619 1620
				WARN("BAD_SIGN_OFF",
				     "Use a single space after $ucfirst_sign_off\n" . $herecurr);
1621
			}
1622 1623 1624 1625

			my ($email_name, $email_address, $comment) = parse_email($email);
			my $suggested_email = format_email(($email_name, $email_address));
			if ($suggested_email eq "") {
1626 1627
				ERROR("BAD_SIGN_OFF",
				      "Unrecognized email address: '$email'\n" . $herecurr);
1628 1629 1630 1631 1632 1633 1634 1635 1636
			} else {
				my $dequoted = $suggested_email;
				$dequoted =~ s/^"//;
				$dequoted =~ s/" </ </;
				# Don't force email to have quotes
				# Allow just an angle bracketed address
				if ("$dequoted$comment" ne $email &&
				    "<$email_address>$comment" ne $email &&
				    "$suggested_email$comment" ne $email) {
1637 1638
					WARN("BAD_SIGN_OFF",
					     "email address '$email' might be better as '$suggested_email$comment'\n" . $herecurr);
1639
				}
1640 1641 1642
			}
		}

1643
# Check for wrappage within a valid hunk of the file
1644
		if ($realcnt != 0 && $line !~ m{^(?:\+|-| |\\ No newline|$)}) {
1645 1646
			ERROR("CORRUPTED_PATCH",
			      "patch seems to be corrupt (line wrapped?)\n" .
1647
				$herecurr) if (!$emitted_corrupt++);
1648 1649
		}

1650 1651 1652 1653 1654 1655 1656 1657 1658 1659 1660 1661 1662 1663
# Check for absolute kernel paths.
		if ($tree) {
			while ($line =~ m{(?:^|\s)(/\S*)}g) {
				my $file = $1;

				if ($file =~ m{^(.*?)(?::\d+)+:?$} &&
				    check_absolute_file($1, $herecurr)) {
					#
				} else {
					check_absolute_file($file, $herecurr);
				}
			}
		}

1664 1665
# UTF-8 regex found at http://www.w3.org/International/questions/qa-forms-utf-8.en.php
		if (($realfile =~ /^$/ || $line =~ /^\+/) &&
1666 1667 1668 1669 1670 1671 1672
		    $rawline !~ m/^$UTF8*$/) {
			my ($utf8_prefix) = ($rawline =~ /^($UTF8*)/);

			my $blank = copy_spacing($rawline);
			my $ptr = substr($blank, 0, length($utf8_prefix)) . "^";
			my $hereptr = "$hereline$ptr\n";

1673 1674
			CHK("INVALID_UTF8",
			    "Invalid UTF-8, patch and commit message should be encoded in UTF-8\n" . $hereptr);
1675 1676
		}

1677 1678 1679
# Check if it's the start of a commit log
# (not a header line and we haven't seen the patch filename)
		if ($in_header_lines && $realfile =~ /^$/ &&
1680
		    $rawline !~ /^(commit\b|from\b|[\w-]+:).+$/i) {
1681 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691
			$in_header_lines = 0;
			$in_commit_log = 1;
		}

# Still not yet in a patch, check for any UTF-8
		if ($in_commit_log && $realfile =~ /^$/ &&
		    $rawline =~ /$NON_ASCII_UTF8/) {
			CHK("UTF8_BEFORE_PATCH",
			    "8-bit UTF-8 used in possible commit log\n" . $herecurr);
		}

1692 1693
# ignore non-hunk lines and lines being removed
		next if (!$hunk_line || $line =~ /^-/);
1694 1695

#trailing whitespace
1696
		if ($line =~ /^\+.*\015/) {
1697
			my $herevet = "$here\n" . cat_vet($rawline) . "\n";
1698 1699
			ERROR("DOS_LINE_ENDINGS",
			      "DOS line endings\n" . $herevet);
1700

1701 1702
		} elsif ($rawline =~ /^\+.*\S\s+$/ || $rawline =~ /^\+\s+$/) {
			my $herevet = "$here\n" . cat_vet($rawline) . "\n";
1703 1704
			ERROR("TRAILING_WHITESPACE",
			      "trailing whitespace\n" . $herevet);
1705
			$rpt_cleaners = 1;
1706
		}
1707

1708
# check for Kconfig help text having a real description
1709 1710
# Only applies when adding the entry originally, after that we do not have
# sufficient context to determine whether it is indeed long enough.
1711
		if ($realfile =~ /Kconfig/ &&
1712
		    $line =~ /.\s*config\s+/) {
1713
			my $length = 0;
1714 1715 1716
			my $cnt = $realcnt;
			my $ln = $linenr + 1;
			my $f;
1717
			my $is_start = 0;
1718
			my $is_end = 0;
1719
			for (; $cnt > 0 && defined $lines[$ln - 1]; $ln++) {
1720 1721 1722 1723 1724
				$f = $lines[$ln - 1];
				$cnt-- if ($lines[$ln - 1] !~ /^-/);
				$is_end = $lines[$ln - 1] =~ /^\+/;

				next if ($f =~ /^-/);
1725 1726 1727 1728 1729 1730 1731

				if ($lines[$ln - 1] =~ /.\s*(?:bool|tristate)\s*\"/) {
					$is_start = 1;
				} elsif ($lines[$ln - 1] =~ /.\s*(?:---)?help(?:---)?$/) {
					$length = -1;
				}

1732
				$f =~ s/^.//;
1733 1734 1735
				$f =~ s/#.*//;
				$f =~ s/^\s+//;
				next if ($f =~ /^$/);
1736 1737 1738 1739
				if ($f =~ /^\s*config\s/) {
					$is_end = 1;
					last;
				}
1740 1741
				$length++;
			}
1742
			WARN("CONFIG_DESCRIPTION",
1743 1744
			     "please write a paragraph that describes the config symbol fully\n" . $herecurr) if ($is_start && $is_end && $length < 4);
			#print "is_start<$is_start> is_end<$is_end> length<$length>\n";
1745 1746
		}

1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1759 1760
		if (($realfile =~ /Makefile.*/ || $realfile =~ /Kbuild.*/) &&
		    ($line =~ /\+(EXTRA_[A-Z]+FLAGS).*/)) {
			my $flag = $1;
			my $replacement = {
				'EXTRA_AFLAGS' =>   'asflags-y',
				'EXTRA_CFLAGS' =>   'ccflags-y',
				'EXTRA_CPPFLAGS' => 'cppflags-y',
				'EXTRA_LDFLAGS' =>  'ldflags-y',
			};

			WARN("DEPRECATED_VARIABLE",
			     "Use of $flag is deprecated, please use \`$replacement->{$flag} instead.\n" . $herecurr) if ($replacement->{$flag});
		}

1761 1762 1763
# check we are in a valid source file if not then ignore this hunk
		next if ($realfile !~ /\.(h|c|s|S|pl|sh)$/);

1764
#80 column limit
1765
		if ($line =~ /^\+/ && $prevrawline !~ /\/\*\*/ &&
1766
		    $rawline !~ /^.\s*\*\s*\@$Ident\s/ &&
1767
		    !($line =~ /^\+\s*$logFunctions\s*\(\s*(?:(KERN_\S+\s*|[^"]*))?"[X\t]*"\s*(?:|,|\)\s*;)\s*$/ ||
1768
		    $line =~ /^\+\s*"[^"]*"\s*(?:\s*|,|\)\s*;)\s*$/) &&
1769
		    $length > 80)
1770
		{
1771 1772
			WARN("LONG_LINE",
			     "line over 80 characters\n" . $herecurr);
1773 1774
		}

1775 1776
# check for spaces before a quoted newline
		if ($rawline =~ /^.*\".*\s\\n/) {
1777 1778
			WARN("QUOTED_WHITESPACE_BEFORE_NEWLINE",
			     "unnecessary whitespace before a quoted newline\n" . $herecurr);
1779 1780
		}

1781 1782
# check for adding lines without a newline.
		if ($line =~ /^\+/ && defined $lines[$linenr] && $lines[$linenr] =~ /^\\ No newline at end of file/) {
1783 1784
			WARN("MISSING_EOF_NEWLINE",
			     "adding a line without newline at end of file\n" . $herecurr);
1785 1786
		}

1787 1788 1789 1790
# Blackfin: use hi/lo macros
		if ($realfile =~ m@arch/blackfin/.*\.S$@) {
			if ($line =~ /\.[lL][[:space:]]*=.*&[[:space:]]*0x[fF][fF][fF][fF]/) {
				my $herevet = "$here\n" . cat_vet($line) . "\n";
1791 1792
				ERROR("LO_MACRO",
				      "use the LO() macro, not (... & 0xFFFF)\n" . $herevet);
1793 1794 1795
			}
			if ($line =~ /\.[hH][[:space:]]*=.*>>[[:space:]]*16/) {
				my $herevet = "$here\n" . cat_vet($line) . "\n";
1796 1797
				ERROR("HI_MACRO",
				      "use the HI() macro, not (... >> 16)\n" . $herevet);
1798 1799 1800
			}
		}

1801 1802
# check we are in a valid source file C or perl if not then ignore this hunk
		next if ($realfile !~ /\.(h|c|pl)$/);
1803 1804 1805

# at the beginning of a line any tabs must come first and anything
# more than 8 must use tabs.
1806 1807 1808
		if ($rawline =~ /^\+\s* \t\s*\S/ ||
		    $rawline =~ /^\+\s*        \s*/) {
			my $herevet = "$here\n" . cat_vet($rawline) . "\n";
1809 1810
			ERROR("CODE_INDENT",
			      "code indent should use tabs where possible\n" . $herevet);
1811
			$rpt_cleaners = 1;
1812 1813
		}

1814 1815 1816
# check for space before tabs.
		if ($rawline =~ /^\+/ && $rawline =~ / \t/) {
			my $herevet = "$here\n" . cat_vet($rawline) . "\n";
1817 1818
			WARN("SPACE_BEFORE_TAB",
			     "please, no space before tabs\n" . $herevet);
1819 1820
		}

1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851
# check for && or || at the start of a line
		if ($rawline =~ /^\+\s*(&&|\|\|)/) {
			CHK("LOGICAL_CONTINUATIONS",
			    "Logical continuations should be on the previous line\n" . $hereprev);
		}

# check multi-line statement indentation matches previous line
		if ($^V && $^V ge 5.10.0 &&
		    $prevline =~ /^\+(\t*)(if \(|$Ident\().*(\&\&|\|\||,)\s*$/) {
			$prevline =~ /^\+(\t*)(.*)$/;
			my $oldindent = $1;
			my $rest = $2;

			my $pos = pos_last_openparen($rest);
			if ($pos >= 0) {
				$line =~ /^\+([ \t]*)/;
				my $newindent = $1;

				my $goodtabindent = $oldindent .
					"\t" x ($pos / 8) .
					" "  x ($pos % 8);
				my $goodspaceindent = $oldindent . " "  x $pos;

				if ($newindent ne $goodtabindent &&
				    $newindent ne $goodspaceindent) {
					CHK("PARENTHESIS_ALIGNMENT",
					    "Alignment should match open parenthesis\n" . $hereprev);
				}
			}
		}

1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862
		if ($line =~ /^\+.*\*[ \t]*\)[ \t]+/) {
			CHK("SPACING",
			    "No space is necessary after a cast\n" . $hereprev);
		}

		if ($rawline =~ /^\+[ \t]*\/\*[ \t]*$/ &&
		    $prevrawline =~ /^\+[ \t]*$/) {
			CHK("BLOCK_COMMENT_STYLE",
			    "Don't begin block comments with only a /* line, use /* comment...\n" . $hereprev);
		}

1863
# check for spaces at the beginning of a line.
1864 1865 1866 1867 1868
# Exceptions:
#  1) within comments
#  2) indented preprocessor commands
#  3) hanging labels
		if ($rawline =~ /^\+ / && $line !~ /\+ *(?:$;|#|$Ident:)/)  {
1869
			my $herevet = "$here\n" . cat_vet($rawline) . "\n";
1870 1871
			WARN("LEADING_SPACE",
			     "please, no spaces at the start of a line\n" . $herevet);
1872 1873
		}

1874 1875 1876
# check we are in a valid C source file if not then ignore this hunk
		next if ($realfile !~ /\.(h|c)$/);

1877
# check for RCS/CVS revision markers
1878
		if ($rawline =~ /^\+.*\$(Revision|Log|Id)(?:\$|)/) {
1879 1880
			WARN("CVS_KEYWORD",
			     "CVS style keyword markers, these will _not_ be updated\n". $herecurr);
1881
		}
1882

1883 1884 1885
# Blackfin: don't use __builtin_bfin_[cs]sync
		if ($line =~ /__builtin_bfin_csync/) {
			my $herevet = "$here\n" . cat_vet($line) . "\n";
1886 1887
			ERROR("CSYNC",
			      "use the CSYNC() macro in asm/blackfin.h\n" . $herevet);
1888 1889 1890
		}
		if ($line =~ /__builtin_bfin_ssync/) {
			my $herevet = "$here\n" . cat_vet($line) . "\n";
1891 1892
			ERROR("SSYNC",
			      "use the SSYNC() macro in asm/blackfin.h\n" . $herevet);
1893 1894
		}

1895
# Check for potential 'bare' types
1896 1897
		my ($stat, $cond, $line_nr_next, $remain_next, $off_next,
		    $realline_next);
1898 1899 1900
#print "LINE<$line>\n";
		if ($linenr >= $suppress_statement &&
		    $realcnt && $line =~ /.\s*\S/) {
1901
			($stat, $cond, $line_nr_next, $remain_next, $off_next) =
1902
				ctx_statement_block($linenr, $realcnt, 0);
1903 1904 1905
			$stat =~ s/\n./\n /g;
			$cond =~ s/\n./\n /g;

1906 1907 1908 1909 1910 1911 1912 1913 1914
#print "linenr<$linenr> <$stat>\n";
			# If this statement has no statement boundaries within
			# it there is no point in retrying a statement scan
			# until we hit end of it.
			my $frag = $stat; $frag =~ s/;+\s*$//;
			if ($frag !~ /(?:{|;)/) {
#print "skip<$line_nr_next>\n";
				$suppress_statement = $line_nr_next;
			}
1915

1916 1917 1918 1919 1920 1921 1922 1923
			# Find the real next line.
			$realline_next = $line_nr_next;
			if (defined $realline_next &&
			    (!defined $lines[$realline_next - 1] ||
			     substr($lines[$realline_next - 1], $off_next) =~ /^\s*$/)) {
				$realline_next++;
			}

1924 1925
			my $s = $stat;
			$s =~ s/{.*$//s;
1926

1927
			# Ignore goto labels.
1928
			if ($s =~ /$Ident:\*$/s) {
1929 1930

			# Ignore functions being called
1931
			} elsif ($s =~ /^.\s*$Ident\s*\(/s) {
1932

1933 1934
			} elsif ($s =~ /^.\s*else\b/s) {

1935
			# declarations always start with types
1936
			} elsif ($prev_values eq 'E' && $s =~ /^.\s*(?:$Storage\s+)?(?:$Inline\s+)?(?:const\s+)?((?:\s*$Ident)+?)\b(?:\s+$Sparse)?\s*\**\s*(?:$Ident|\(\*[^\)]*\))(?:\s*$Modifier)?\s*(?:;|=|,|\()/s) {
1937 1938 1939 1940
				my $type = $1;
				$type =~ s/\s+/ /g;
				possible($type, "A:" . $s);

1941
			# definitions in global scope can only start with types
1942
			} elsif ($s =~ /^.(?:$Storage\s+)?(?:$Inline\s+)?(?:const\s+)?($Ident)\b\s*(?!:)/s) {
1943
				possible($1, "B:" . $s);
1944
			}
1945 1946

			# any (foo ... *) is a pointer cast, and foo is a type
1947
			while ($s =~ /\(($Ident)(?:\s+$Sparse)*[\s\*]+\s*\)/sg) {
1948
				possible($1, "C:" . $s);
1949 1950 1951 1952 1953
			}

			# Check for any sort of function declaration.
			# int foo(something bar, other baz);
			# void (*store_gdt)(x86_descr_ptr *);
1954
			if ($prev_values eq 'E' && $s =~ /^(.(?:typedef\s*)?(?:(?:$Storage|$Inline)\s*)*\s*$Type\s*(?:\b$Ident|\(\*\s*$Ident\))\s*)\(/s) {
1955 1956
				my ($name_len) = length($1);

1957
				my $ctx = $s;
1958
				substr($ctx, 0, $name_len + 1, '');
1959
				$ctx =~ s/\)[^\)]*$//;
1960

1961
				for my $arg (split(/\s*,\s*/, $ctx)) {
1962
					if ($arg =~ /^(?:const\s+)?($Ident)(?:\s+$Sparse)*\s*\**\s*(:?\b$Ident)?$/s || $arg =~ /^($Ident)$/s) {
1963

1964
						possible($1, "D:" . $s);
1965 1966
					}
				}
1967
			}
1968

1969 1970
		}

1971 1972 1973
#
# Checks which may be anchored in the context.
#
1974

1975 1976
# Check for switch () and associated case and default
# statements should be at the same indent.
1977 1978 1979 1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992
		if ($line=~/\bswitch\s*\(.*\)/) {
			my $err = '';
			my $sep = '';
			my @ctx = ctx_block_outer($linenr, $realcnt);
			shift(@ctx);
			for my $ctx (@ctx) {
				my ($clen, $cindent) = line_stats($ctx);
				if ($ctx =~ /^\+\s*(case\s+|default:)/ &&
							$indent != $cindent) {
					$err .= "$sep$ctx\n";
					$sep = '';
				} else {
					$sep = "[...]\n";
				}
			}
			if ($err ne '') {
1993 1994
				ERROR("SWITCH_CASE_INDENT_LEVEL",
				      "switch and case should be at the same indent\n$hereline$err");
1995 1996 1997 1998 1999
			}
		}

# if/while/etc brace do not go on next line, unless defining a do while loop,
# or if that brace on the next line is for something else
2000
		if ($line =~ /(.*)\b((?:if|while|for|switch)\s*\(|do\b|else\b)/ && $line !~ /^.\s*\#/) {
2001 2002
			my $pre_ctx = "$1$2";

2003
			my ($level, @ctx) = ctx_statement_level($linenr, $realcnt, 0);
2004 2005 2006 2007 2008 2009

			if ($line =~ /^\+\t{6,}/) {
				WARN("DEEP_INDENTATION",
				     "Too many leading tabs - consider code refactoring\n" . $herecurr);
			}

2010 2011 2012
			my $ctx_cnt = $realcnt - $#ctx - 1;
			my $ctx = join("\n", @ctx);

2013 2014
			my $ctx_ln = $linenr;
			my $ctx_skip = $realcnt;
2015

2016 2017 2018 2019 2020
			while ($ctx_skip > $ctx_cnt || ($ctx_skip == $ctx_cnt &&
					defined $lines[$ctx_ln - 1] &&
					$lines[$ctx_ln - 1] =~ /^-/)) {
				##print "SKIP<$ctx_skip> CNT<$ctx_cnt>\n";
				$ctx_skip-- if (!defined $lines[$ctx_ln - 1] || $lines[$ctx_ln - 1] !~ /^-/);
2021 2022
				$ctx_ln++;
			}
2023

2024 2025
			#print "realcnt<$realcnt> ctx_cnt<$ctx_cnt>\n";
			#print "pre<$pre_ctx>\nline<$line>\nctx<$ctx>\nnext<$lines[$ctx_ln - 1]>\n";
2026

2027
			if ($ctx !~ /{\s*/ && defined($lines[$ctx_ln -1]) && $lines[$ctx_ln - 1] =~ /^\+\s*{/) {
2028 2029
				ERROR("OPEN_BRACE",
				      "that open brace { should be on the previous line\n" .
2030
					"$here\n$ctx\n$rawlines[$ctx_ln - 1]\n");
2031
			}
2032 2033 2034 2035
			if ($level == 0 && $pre_ctx !~ /}\s*while\s*\($/ &&
			    $ctx =~ /\)\s*\;\s*$/ &&
			    defined $lines[$ctx_ln - 1])
			{
2036 2037
				my ($nlength, $nindent) = line_stats($lines[$ctx_ln - 1]);
				if ($nindent > $indent) {
2038 2039
					WARN("TRAILING_SEMICOLON",
					     "trailing semicolon indicates no statements, indent implies otherwise\n" .
2040
						"$here\n$ctx\n$rawlines[$ctx_ln - 1]\n");
2041 2042
				}
			}
2043 2044
		}

2045 2046
# Check relative indent for conditionals and blocks.
		if ($line =~ /\b(?:(?:if|while|for)\s*\(|do\b)/ && $line !~ /^.\s*#/ && $line !~ /\}\s*while\s*/) {
2047 2048 2049
			($stat, $cond, $line_nr_next, $remain_next, $off_next) =
				ctx_statement_block($linenr, $realcnt, 0)
					if (!defined $stat);
2050 2051 2052 2053 2054 2055 2056 2057 2058 2059
			my ($s, $c) = ($stat, $cond);

			substr($s, 0, length($c), '');

			# Make sure we remove the line prefixes as we have
			# none on the first line, and are going to readd them
			# where necessary.
			$s =~ s/\n./\n/gs;

			# Find out how long the conditional actually is.
2060 2061
			my @newlines = ($c =~ /\n/gs);
			my $cond_lines = 1 + $#newlines;
2062 2063 2064 2065 2066 2067 2068 2069 2070 2071 2072 2073 2074

			# We want to check the first line inside the block
			# starting at the end of the conditional, so remove:
			#  1) any blank line termination
			#  2) any opening brace { on end of the line
			#  3) any do (...) {
			my $continuation = 0;
			my $check = 0;
			$s =~ s/^.*\bdo\b//;
			$s =~ s/^\s*{//;
			if ($s =~ s/^\s*\\//) {
				$continuation = 1;
			}
2075
			if ($s =~ s/^\s*?\n//) {
2076 2077 2078 2079 2080 2081 2082 2083 2084 2085 2086
				$check = 1;
				$cond_lines++;
			}

			# Also ignore a loop construct at the end of a
			# preprocessor statement.
			if (($prevline =~ /^.\s*#\s*define\s/ ||
			    $prevline =~ /\\\s*$/) && $continuation == 0) {
				$check = 0;
			}

2087
			my $cond_ptr = -1;
2088
			$continuation = 0;
2089 2090 2091
			while ($cond_ptr != $cond_lines) {
				$cond_ptr = $cond_lines;

2092 2093 2094 2095 2096 2097
				# If we see an #else/#elif then the code
				# is not linear.
				if ($s =~ /^\s*\#\s*(?:else|elif)/) {
					$check = 0;
				}

2098 2099 2100 2101
				# Ignore:
				#  1) blank lines, they should be at 0,
				#  2) preprocessor lines, and
				#  3) labels.
2102 2103
				if ($continuation ||
				    $s =~ /^\s*?\n/ ||
2104 2105
				    $s =~ /^\s*#\s*?/ ||
				    $s =~ /^\s*$Ident\s*:/) {
2106
					$continuation = ($s =~ /^.*?\\\n/) ? 1 : 0;
2107 2108 2109
					if ($s =~ s/^.*?\n//) {
						$cond_lines++;
					}
2110
				}
2111 2112 2113 2114 2115 2116 2117 2118 2119 2120 2121 2122 2123 2124 2125
			}

			my (undef, $sindent) = line_stats("+" . $s);
			my $stat_real = raw_line($linenr, $cond_lines);

			# Check if either of these lines are modified, else
			# this is not this patch's fault.
			if (!defined($stat_real) ||
			    $stat !~ /^\+/ && $stat_real !~ /^\+/) {
				$check = 0;
			}
			if (defined($stat_real) && $cond_lines > 1) {
				$stat_real = "[...]\n$stat_real";
			}

2126
			#print "line<$line> prevline<$prevline> indent<$indent> sindent<$sindent> check<$check> continuation<$continuation> s<$s> cond_lines<$cond_lines> stat_real<$stat_real> stat<$stat>\n";
2127 2128 2129

			if ($check && (($sindent % 8) != 0 ||
			    ($sindent <= $indent && $s ne ''))) {
2130 2131
				WARN("SUSPECT_CODE_INDENT",
				     "suspect code indent for conditional statements ($indent, $sindent)\n" . $herecurr . "$stat_real\n");
2132 2133 2134
			}
		}

2135 2136
		# Track the 'values' across context and added lines.
		my $opline = $line; $opline =~ s/^./ /;
2137 2138
		my ($curr_values, $curr_vars) =
				annotate_values($opline . "\n", $prev_values);
2139
		$curr_values = $prev_values . $curr_values;
2140 2141
		if ($dbg_values) {
			my $outline = $opline; $outline =~ s/\t/ /g;
2142 2143
			print "$linenr > .$outline\n";
			print "$linenr > $curr_values\n";
2144
			print "$linenr >  $curr_vars\n";
2145
		}
2146 2147
		$prev_values = substr($curr_values, -1);

2148 2149 2150
#ignore lines not being added
		if ($line=~/^[^\+]/) {next;}

2151
# TEST: allow direct testing of the type matcher.
2152 2153
		if ($dbg_type) {
			if ($line =~ /^.\s*$Declare\s*$/) {
2154 2155
				ERROR("TEST_TYPE",
				      "TEST: is type\n" . $herecurr);
2156
			} elsif ($dbg_type > 1 && $line =~ /^.+($Declare)/) {
2157 2158
				ERROR("TEST_NOT_TYPE",
				      "TEST: is not type ($1 is)\n". $herecurr);
2159
			}
2160 2161
			next;
		}
2162 2163
# TEST: allow direct testing of the attribute matcher.
		if ($dbg_attr) {
2164
			if ($line =~ /^.\s*$Modifier\s*$/) {
2165 2166
				ERROR("TEST_ATTR",
				      "TEST: is attr\n" . $herecurr);
2167
			} elsif ($dbg_attr > 1 && $line =~ /^.+($Modifier)/) {
2168 2169
				ERROR("TEST_NOT_ATTR",
				      "TEST: is not attr ($1 is)\n". $herecurr);
2170 2171 2172
			}
			next;
		}
2173

2174
# check for initialisation to aggregates open brace on the next line
2175 2176
		if ($line =~ /^.\s*{/ &&
		    $prevline =~ /(?:^|[^=])=\s*$/) {
2177 2178
			ERROR("OPEN_BRACE",
			      "that open brace { should be on the previous line\n" . $hereprev);
2179 2180
		}

2181 2182 2183 2184 2185
#
# Checks which are anchored on the added line.
#

# check for malformed paths in #include statements (uses RAW line)
2186
		if ($rawline =~ m{^.\s*\#\s*include\s+[<"](.*)[">]}) {
2187 2188
			my $path = $1;
			if ($path =~ m{//}) {
2189 2190
				ERROR("MALFORMED_INCLUDE",
				      "malformed #include filename\n" .
2191
					$herecurr);
2192 2193
			}
		}
2194

2195
# no C99 // comments
2196
		if ($line =~ m{//}) {
2197 2198
			ERROR("C99_COMMENTS",
			      "do not use C99 // comments\n" . $herecurr);
2199
		}
2200
		# Remove C99 comments.
2201
		$line =~ s@//.*@@;
2202
		$opline =~ s@//.*@@;
2203

2204 2205 2206 2207 2208 2209 2210 2211
# EXPORT_SYMBOL should immediately follow the thing it is exporting, consider
# the whole statement.
#print "APW <$lines[$realline_next - 1]>\n";
		if (defined $realline_next &&
		    exists $lines[$realline_next - 1] &&
		    !defined $suppress_export{$realline_next} &&
		    ($lines[$realline_next - 1] =~ /EXPORT_SYMBOL.*\((.*)\)/ ||
		     $lines[$realline_next - 1] =~ /EXPORT_UNUSED_SYMBOL.*\((.*)\)/)) {
2212 2213 2214 2215
			# Handle definitions which produce identifiers with
			# a prefix:
			#   XXX(foo);
			#   EXPORT_SYMBOL(something_foo);
2216
			my $name = $1;
2217
			if ($stat =~ /^(?:.\s*}\s*\n)?.([A-Z_]+)\s*\(\s*($Ident)/ &&
2218 2219 2220 2221 2222
			    $name =~ /^${Ident}_$2/) {
#print "FOO C name<$name>\n";
				$suppress_export{$realline_next} = 1;

			} elsif ($stat !~ /(?:
2223
				\n.}\s*$|
2224 2225 2226
				^.DEFINE_$Ident\(\Q$name\E\)|
				^.DECLARE_$Ident\(\Q$name\E\)|
				^.LIST_HEAD\(\Q$name\E\)|
2227 2228
				^.(?:$Storage\s+)?$Type\s*\(\s*\*\s*\Q$name\E\s*\)\s*\(|
				\b\Q$name\E(?:\s+$Attribute)*\s*(?:;|=|\[|\()
2229
			    )/x) {
2230 2231 2232 2233
#print "FOO A<$lines[$realline_next - 1]> stat<$stat> name<$name>\n";
				$suppress_export{$realline_next} = 2;
			} else {
				$suppress_export{$realline_next} = 1;
2234 2235
			}
		}
2236 2237 2238 2239 2240 2241 2242 2243 2244
		if (!defined $suppress_export{$linenr} &&
		    $prevline =~ /^.\s*$/ &&
		    ($line =~ /EXPORT_SYMBOL.*\((.*)\)/ ||
		     $line =~ /EXPORT_UNUSED_SYMBOL.*\((.*)\)/)) {
#print "FOO B <$lines[$linenr - 1]>\n";
			$suppress_export{$linenr} = 2;
		}
		if (defined $suppress_export{$linenr} &&
		    $suppress_export{$linenr} == 2) {
2245 2246
			WARN("EXPORT_SYMBOL",
			     "EXPORT_SYMBOL(foo); should immediately follow its function/variable\n" . $herecurr);
2247
		}
2248

2249
# check for global initialisers.
2250
		if ($line =~ /^.$Type\s*$Ident\s*(?:\s+$Modifier)*\s*=\s*(0|NULL|false)\s*;/) {
2251 2252
			ERROR("GLOBAL_INITIALISERS",
			      "do not initialise globals to 0 or NULL\n" .
2253 2254
				$herecurr);
		}
2255
# check for static initialisers.
2256
		if ($line =~ /\bstatic\s.*=\s*(0|NULL|false)\s*;/) {
2257 2258
			ERROR("INITIALISED_STATIC",
			      "do not initialise statics to 0 or NULL\n" .
2259
				$herecurr);
2260 2261
		}

2262 2263
# check for static const char * arrays.
		if ($line =~ /\bstatic\s+const\s+char\s*\*\s*(\w+)\s*\[\s*\]\s*=\s*/) {
2264 2265
			WARN("STATIC_CONST_CHAR_ARRAY",
			     "static const char * array should probably be static const char * const\n" .
2266 2267 2268 2269 2270
				$herecurr);
               }

# check for static char foo[] = "bar" declarations.
		if ($line =~ /\bstatic\s+char\s+(\w+)\s*\[\s*\]\s*=\s*"/) {
2271 2272
			WARN("STATIC_CONST_CHAR_ARRAY",
			     "static char array declaration should probably be static const char\n" .
2273 2274 2275
				$herecurr);
               }

2276 2277
# check for declarations of struct pci_device_id
		if ($line =~ /\bstruct\s+pci_device_id\s+\w+\s*\[\s*\]\s*\=\s*\{/) {
2278 2279
			WARN("DEFINE_PCI_DEVICE_TABLE",
			     "Use DEFINE_PCI_DEVICE_TABLE for struct pci_device_id\n" . $herecurr);
2280 2281
		}

2282 2283 2284
# check for new typedefs, only function parameters and sparse annotations
# make sense.
		if ($line =~ /\btypedef\s/ &&
2285
		    $line !~ /\btypedef\s+$Type\s*\(\s*\*?$Ident\s*\)\s*\(/ &&
2286
		    $line !~ /\btypedef\s+$Type\s+$Ident\s*\(/ &&
2287
		    $line !~ /\b$typeTypedefs\b/ &&
2288
		    $line !~ /\b__bitwise(?:__|)\b/) {
2289 2290
			WARN("NEW_TYPEDEFS",
			     "do not add new typedefs\n" . $herecurr);
2291 2292 2293
		}

# * goes on variable not on type
2294
		# (char*[ const])
2295 2296 2297
		while ($line =~ m{(\($NonptrType(\s*(?:$Modifier\b\s*|\*\s*)+)\))}g) {
			#print "AA<$1>\n";
			my ($from, $to) = ($2, $2);
2298 2299 2300 2301 2302 2303

			# Should start with a space.
			$to =~ s/^(\S)/ $1/;
			# Should not end with a space.
			$to =~ s/\s+$//;
			# '*'s should not have spaces between.
2304
			while ($to =~ s/\*\s+\*/\*\*/) {
2305
			}
2306

2307 2308
			#print "from<$from> to<$to>\n";
			if ($from ne $to) {
2309 2310
				ERROR("POINTER_LOCATION",
				      "\"(foo$from)\" should be \"(foo$to)\"\n" .  $herecurr);
2311
			}
2312 2313 2314 2315
		}
		while ($line =~ m{(\b$NonptrType(\s*(?:$Modifier\b\s*|\*\s*)+)($Ident))}g) {
			#print "BB<$1>\n";
			my ($from, $to, $ident) = ($2, $2, $3);
2316 2317 2318 2319 2320 2321

			# Should start with a space.
			$to =~ s/^(\S)/ $1/;
			# Should not end with a space.
			$to =~ s/\s+$//;
			# '*'s should not have spaces between.
2322
			while ($to =~ s/\*\s+\*/\*\*/) {
2323 2324 2325
			}
			# Modifiers should have spaces.
			$to =~ s/(\b$Modifier$)/$1 /;
2326

2327 2328
			#print "from<$from> to<$to> ident<$ident>\n";
			if ($from ne $to && $ident !~ /^$Modifier$/) {
2329 2330
				ERROR("POINTER_LOCATION",
				      "\"foo${from}bar\" should be \"foo${to}bar\"\n" .  $herecurr);
2331
			}
2332 2333 2334 2335 2336 2337 2338 2339 2340
		}

# # no BUG() or BUG_ON()
# 		if ($line =~ /\b(BUG|BUG_ON)\b/) {
# 			print "Try to use WARN_ON & Recovery code rather than BUG() or BUG_ON()\n";
# 			print "$herecurr";
# 			$clean = 0;
# 		}

2341
		if ($line =~ /\bLINUX_VERSION_CODE\b/) {
2342 2343
			WARN("LINUX_VERSION_CODE",
			     "LINUX_VERSION_CODE should be avoided, code should be for the version to which it is merged\n" . $herecurr);
2344 2345
		}

2346 2347
# check for uses of printk_ratelimit
		if ($line =~ /\bprintk_ratelimit\s*\(/) {
2348 2349
			WARN("PRINTK_RATELIMITED",
"Prefer printk_ratelimited or pr_<level>_ratelimited to printk_ratelimit\n" . $herecurr);
2350 2351
		}

2352 2353 2354
# printk should use KERN_* levels.  Note that follow on printk's on the
# same line do not need a level, so we use the current block context
# to try and find and validate the current printk.  In summary the current
L
Lucas De Marchi 已提交
2355
# printk includes all preceding printk's which have no newline on the end.
2356
# we assume the first bad printk is the one to report.
2357
		if ($line =~ /\bprintk\((?!KERN_)\s*"/) {
2358 2359 2360
			my $ok = 0;
			for (my $ln = $linenr - 1; $ln >= $first_line; $ln--) {
				#print "CHECK<$lines[$ln - 1]\n";
L
Lucas De Marchi 已提交
2361
				# we have a preceding printk if it ends
2362 2363 2364 2365 2366 2367 2368 2369 2370
				# with "\n" ignore it, else it is to blame
				if ($lines[$ln - 1] =~ m{\bprintk\(}) {
					if ($rawlines[$ln - 1] !~ m{\\n"}) {
						$ok = 1;
					}
					last;
				}
			}
			if ($ok == 0) {
2371 2372
				WARN("PRINTK_WITHOUT_KERN_LEVEL",
				     "printk() should include KERN_ facility level\n" . $herecurr);
2373
			}
2374 2375
		}

2376 2377
# function brace can't be on same line, except for #defines of do while,
# or if closed on same line
2378 2379
		if (($line=~/$Type\s*$Ident\(.*\).*\s{/) and
		    !($line=~/\#\s*define.*do\s{/) and !($line=~/}/)) {
2380 2381
			ERROR("OPEN_BRACE",
			      "open brace '{' following function declarations go on the next line\n" . $herecurr);
2382
		}
2383

2384 2385 2386
# open braces for enum, union and struct go on the same line.
		if ($line =~ /^.\s*{/ &&
		    $prevline =~ /^.\s*(?:typedef\s+)?(enum|union|struct)(?:\s+$Ident)?\s*$/) {
2387 2388
			ERROR("OPEN_BRACE",
			      "open brace '{' following $1 go on the same line\n" . $hereprev);
2389 2390
		}

2391 2392
# missing space after union, struct or enum definition
		if ($line =~ /^.\s*(?:typedef\s+)?(enum|union|struct)(?:\s+$Ident)?(?:\s+$Ident)?[=\{]/) {
2393 2394
		    WARN("SPACING",
			 "missing space after $1 definition\n" . $herecurr);
2395 2396
		}

2397 2398
# check for spacing round square brackets; allowed:
#  1. with a type on the left -- int [] a;
2399 2400
#  2. at the beginning of a line for slice initialisers -- [0...10] = 5,
#  3. inside a curly brace -- = { [0...10] = 5 }
2401 2402 2403
		while ($line =~ /(.*?\s)\[/g) {
			my ($where, $prefix) = ($-[1], $1);
			if ($prefix !~ /$Type\s+$/ &&
2404
			    ($where != 0 || $prefix !~ /^.\s+$/) &&
2405
			    $prefix !~ /[{,]\s+$/) {
2406 2407
				ERROR("BRACKET_SPACE",
				      "space prohibited before open square bracket '['\n" . $herecurr);
2408 2409 2410
			}
		}

2411
# check for spaces between functions and their parentheses.
2412
		while ($line =~ /($Ident)\s+\(/g) {
2413
			my $name = $1;
2414 2415
			my $ctx_before = substr($line, 0, $-[1]);
			my $ctx = "$ctx_before$name";
2416 2417

			# Ignore those directives where spaces _are_ permitted.
2418 2419 2420 2421 2422 2423
			if ($name =~ /^(?:
				if|for|while|switch|return|case|
				volatile|__volatile__|
				__attribute__|format|__extension__|
				asm|__asm__)$/x)
			{
2424 2425 2426 2427

			# cpp #define statements have non-optional spaces, ie
			# if there is a space between the name and the open
			# parenthesis it is simply not a parameter group.
2428
			} elsif ($ctx_before =~ /^.\s*\#\s*define\s*$/) {
2429 2430

			# cpp #elif statement condition may start with a (
2431
			} elsif ($ctx =~ /^.\s*\#\s*elif\s*$/) {
2432 2433 2434

			# If this whole things ends with a type its most
			# likely a typedef for a function.
2435
			} elsif ($ctx =~ /$Type$/) {
2436 2437

			} else {
2438 2439
				WARN("SPACING",
				     "space prohibited between function name and open parenthesis '('\n" . $herecurr);
2440
			}
2441
		}
2442
# Check operator spacing.
2443
		if (!($line=~/\#\s*include/)) {
2444 2445 2446 2447
			my $ops = qr{
				<<=|>>=|<=|>=|==|!=|
				\+=|-=|\*=|\/=|%=|\^=|\|=|&=|
				=>|->|<<|>>|<|>|=|!|~|
2448 2449
				&&|\|\||,|\^|\+\+|--|&|\||\+|-|\*|\/|%|
				\?|:
2450
			}x;
2451
			my @elements = split(/($ops|;)/, $opline);
2452
			my $off = 0;
2453 2454 2455

			my $blank = copy_spacing($opline);

2456
			for (my $n = 0; $n < $#elements; $n += 2) {
2457 2458
				$off += length($elements[$n]);

L
Lucas De Marchi 已提交
2459
				# Pick up the preceding and succeeding characters.
2460 2461 2462 2463 2464 2465 2466
				my $ca = substr($opline, 0, $off);
				my $cc = '';
				if (length($opline) >= ($off + length($elements[$n + 1]))) {
					$cc = substr($opline, $off + length($elements[$n + 1]));
				}
				my $cb = "$ca$;$cc";

2467 2468 2469
				my $a = '';
				$a = 'V' if ($elements[$n] ne '');
				$a = 'W' if ($elements[$n] =~ /\s$/);
2470
				$a = 'C' if ($elements[$n] =~ /$;$/);
2471 2472
				$a = 'B' if ($elements[$n] =~ /(\[|\()$/);
				$a = 'O' if ($elements[$n] eq '');
2473
				$a = 'E' if ($ca =~ /^\s*$/);
2474

2475
				my $op = $elements[$n + 1];
2476 2477

				my $c = '';
2478
				if (defined $elements[$n + 2]) {
2479 2480
					$c = 'V' if ($elements[$n + 2] ne '');
					$c = 'W' if ($elements[$n + 2] =~ /^\s/);
2481
					$c = 'C' if ($elements[$n + 2] =~ /^$;/);
2482 2483
					$c = 'B' if ($elements[$n + 2] =~ /^(\)|\]|;)/);
					$c = 'O' if ($elements[$n + 2] eq '');
2484
					$c = 'E' if ($elements[$n + 2] =~ /^\s*\\$/);
2485 2486
				} else {
					$c = 'E';
2487 2488
				}

2489 2490 2491 2492
				my $ctx = "${a}x${c}";

				my $at = "(ctx:$ctx)";

2493
				my $ptr = substr($blank, 0, $off) . "^";
2494
				my $hereptr = "$hereline$ptr\n";
2495

2496
				# Pull out the value of this operator.
2497
				my $op_type = substr($curr_values, $off + 1, 1);
2498

2499 2500 2501
				# Get the full operator variant.
				my $opv = $op . substr($curr_vars, $off, 1);

2502 2503 2504 2505
				# Ignore operators passed as parameters.
				if ($op_type ne 'V' &&
				    $ca =~ /\s$/ && $cc =~ /^\s*,/) {

2506 2507
#				# Ignore comments
#				} elsif ($op =~ /^$;+$/) {
2508

2509
				# ; should have either the end of line or a space or \ after it
2510
				} elsif ($op eq ';') {
2511 2512
					if ($ctx !~ /.x[WEBC]/ &&
					    $cc !~ /^\\/ && $cc !~ /^;/) {
2513 2514
						ERROR("SPACING",
						      "space required after that '$op' $at\n" . $hereptr);
2515 2516 2517 2518
					}

				# // is a comment
				} elsif ($op eq '//') {
2519

2520 2521 2522 2523
				# No spaces for:
				#   ->
				#   :   when part of a bitfield
				} elsif ($op eq '->' || $opv eq ':B') {
2524
					if ($ctx =~ /Wx.|.xW/) {
2525 2526
						ERROR("SPACING",
						      "spaces prohibited around that '$op' $at\n" . $hereptr);
2527 2528 2529 2530
					}

				# , must have a space on the right.
				} elsif ($op eq ',') {
2531
					if ($ctx !~ /.x[WEC]/ && $cc !~ /^}/) {
2532 2533
						ERROR("SPACING",
						      "space required after that '$op' $at\n" . $hereptr);
2534 2535
					}

2536
				# '*' as part of a type definition -- reported already.
2537
				} elsif ($opv eq '*_') {
2538 2539 2540 2541 2542 2543
					#warn "'*' is part of type\n";

				# unary operators should have a space before and
				# none after.  May be left adjacent to another
				# unary operator, or a cast
				} elsif ($op eq '!' || $op eq '~' ||
2544
					 $opv eq '*U' || $opv eq '-U' ||
2545
					 $opv eq '&U' || $opv eq '&&U') {
2546
					if ($ctx !~ /[WEBC]x./ && $ca !~ /(?:\)|!|~|\*|-|\&|\||\+\+|\-\-|\{)$/) {
2547 2548
						ERROR("SPACING",
						      "space required before that '$op' $at\n" . $hereptr);
2549
					}
2550
					if ($op eq '*' && $cc =~/\s*$Modifier\b/) {
2551 2552 2553
						# A unary '*' may be const

					} elsif ($ctx =~ /.xW/) {
2554 2555
						ERROR("SPACING",
						      "space prohibited after that '$op' $at\n" . $hereptr);
2556 2557 2558 2559
					}

				# unary ++ and unary -- are allowed no space on one side.
				} elsif ($op eq '++' or $op eq '--') {
2560
					if ($ctx !~ /[WEOBC]x[^W]/ && $ctx !~ /[^W]x[WOBEC]/) {
2561 2562
						ERROR("SPACING",
						      "space required one side of that '$op' $at\n" . $hereptr);
2563 2564 2565
					}
					if ($ctx =~ /Wx[BE]/ ||
					    ($ctx =~ /Wx./ && $cc =~ /^;/)) {
2566 2567
						ERROR("SPACING",
						      "space prohibited before that '$op' $at\n" . $hereptr);
2568
					}
2569
					if ($ctx =~ /ExW/) {
2570 2571
						ERROR("SPACING",
						      "space prohibited after that '$op' $at\n" . $hereptr);
2572
					}
2573

2574

2575
				# << and >> may either have or not have spaces both sides
2576 2577 2578
				} elsif ($op eq '<<' or $op eq '>>' or
					 $op eq '&' or $op eq '^' or $op eq '|' or
					 $op eq '+' or $op eq '-' or
2579 2580
					 $op eq '*' or $op eq '/' or
					 $op eq '%')
2581
				{
2582
					if ($ctx =~ /Wx[^WCE]|[^WCE]xW/) {
2583 2584
						ERROR("SPACING",
						      "need consistent spacing around '$op' $at\n" .
2585
							$hereptr);
2586 2587
					}

2588 2589 2590 2591
				# A colon needs no spaces before when it is
				# terminating a case value or a label.
				} elsif ($opv eq ':C' || $opv eq ':L') {
					if ($ctx =~ /Wx./) {
2592 2593
						ERROR("SPACING",
						      "space prohibited before that '$op' $at\n" . $hereptr);
2594 2595
					}

2596
				# All the others need spaces both sides.
2597
				} elsif ($ctx !~ /[EWC]x[CWE]/) {
2598 2599
					my $ok = 0;

2600
					# Ignore email addresses <foo@bar>
2601 2602 2603 2604 2605 2606 2607 2608 2609 2610 2611 2612 2613 2614 2615
					if (($op eq '<' &&
					     $cc =~ /^\S+\@\S+>/) ||
					    ($op eq '>' &&
					     $ca =~ /<\S+\@\S+$/))
					{
					    	$ok = 1;
					}

					# Ignore ?:
					if (($opv eq ':O' && $ca =~ /\?$/) ||
					    ($op eq '?' && $cc =~ /^:/)) {
					    	$ok = 1;
					}

					if ($ok == 0) {
2616 2617
						ERROR("SPACING",
						      "spaces required around that '$op' $at\n" . $hereptr);
2618
					}
2619
				}
2620
				$off += length($elements[$n + 1]);
2621 2622 2623
			}
		}

2624 2625
# check for multiple assignments
		if ($line =~ /^.\s*$Lval\s*=\s*$Lval\s*=(?!=)/) {
2626 2627
			CHK("MULTIPLE_ASSIGNMENTS",
			    "multiple assignments should be avoided\n" . $herecurr);
2628 2629
		}

2630 2631 2632 2633 2634 2635 2636 2637 2638 2639 2640
## # check for multiple declarations, allowing for a function declaration
## # continuation.
## 		if ($line =~ /^.\s*$Type\s+$Ident(?:\s*=[^,{]*)?\s*,\s*$Ident.*/ &&
## 		    $line !~ /^.\s*$Type\s+$Ident(?:\s*=[^,{]*)?\s*,\s*$Type\s*$Ident.*/) {
##
## 			# Remove any bracketed sections to ensure we do not
## 			# falsly report the parameters of functions.
## 			my $ln = $line;
## 			while ($ln =~ s/\([^\(\)]*\)//g) {
## 			}
## 			if ($ln =~ /,/) {
2641 2642
## 				WARN("MULTIPLE_DECLARATION",
##				     "declaring multiple variables together should be avoided\n" . $herecurr);
2643 2644
## 			}
## 		}
2645

2646
#need space before brace following if, while, etc
2647 2648
		if (($line =~ /\(.*\){/ && $line !~ /\($Type\){/) ||
		    $line =~ /do{/) {
2649 2650
			ERROR("SPACING",
			      "space required before the open brace '{'\n" . $herecurr);
2651 2652 2653 2654 2655
		}

# closing brace should have a space following it when it has anything
# on the line
		if ($line =~ /}(?!(?:,|;|\)))\S/) {
2656 2657
			ERROR("SPACING",
			      "space required after that close brace '}'\n" . $herecurr);
2658 2659
		}

2660 2661
# check spacing on square brackets
		if ($line =~ /\[\s/ && $line !~ /\[\s*$/) {
2662 2663
			ERROR("SPACING",
			      "space prohibited after that open square bracket '['\n" . $herecurr);
2664 2665
		}
		if ($line =~ /\s\]/) {
2666 2667
			ERROR("SPACING",
			      "space prohibited before that close square bracket ']'\n" . $herecurr);
2668 2669
		}

2670
# check spacing on parentheses
2671 2672
		if ($line =~ /\(\s/ && $line !~ /\(\s*(?:\\)?$/ &&
		    $line !~ /for\s*\(\s+;/) {
2673 2674
			ERROR("SPACING",
			      "space prohibited after that open parenthesis '('\n" . $herecurr);
2675
		}
2676
		if ($line =~ /(\s+)\)/ && $line !~ /^.\s*\)/ &&
2677 2678
		    $line !~ /for\s*\(.*;\s+\)/ &&
		    $line !~ /:\s+\)/) {
2679 2680
			ERROR("SPACING",
			      "space prohibited before that close parenthesis ')'\n" . $herecurr);
2681 2682
		}

2683
#goto labels aren't indented, allow a single space however
2684
		if ($line=~/^.\s+[A-Za-z\d_]+:(?![0-9]+)/ and
2685
		   !($line=~/^. [A-Za-z\d_]+:/) and !($line=~/^.\s+default:/)) {
2686 2687
			WARN("INDENTED_LABEL",
			     "labels should not be indented\n" . $herecurr);
2688 2689
		}

2690 2691 2692 2693 2694
# Return is not a function.
		if (defined($stat) && $stat =~ /^.\s*return(\s*)(\(.*);/s) {
			my $spacing = $1;
			my $value = $2;

2695
			# Flatten any parentheses
2696 2697
			$value =~ s/\(/ \(/g;
			$value =~ s/\)/\) /g;
2698
			while ($value =~ s/\[[^\[\]]*\]/1/ ||
2699 2700 2701 2702
			       $value !~ /(?:$Ident|-?$Constant)\s*
					     $Compare\s*
					     (?:$Ident|-?$Constant)/x &&
			       $value =~ s/\([^\(\)]*\)/1/) {
2703
			}
2704 2705
#print "value<$value>\n";
			if ($value =~ /^\s*(?:$Ident|-?$Constant)\s*$/) {
2706 2707
				ERROR("RETURN_PARENTHESES",
				      "return is not a function, parentheses are not required\n" . $herecurr);
2708 2709

			} elsif ($spacing !~ /\s+/) {
2710 2711
				ERROR("SPACING",
				      "space required before the open parenthesis '('\n" . $herecurr);
2712 2713
			}
		}
2714 2715 2716 2717
# Return of what appears to be an errno should normally be -'ve
		if ($line =~ /^.\s*return\s*(E[A-Z]*)\s*;/) {
			my $name = $1;
			if ($name ne 'EOF' && $name ne 'ERROR') {
2718 2719
				WARN("USE_NEGATIVE_ERRNO",
				     "return of an errno should typically be -ve (return -$1)\n" . $herecurr);
2720 2721
			}
		}
2722

2723
# Need a space before open parenthesis after if, while etc
2724
		if ($line=~/\b(if|while|for|switch)\(/) {
2725
			ERROR("SPACING", "space required before the open parenthesis '('\n" . $herecurr);
2726 2727
		}

2728 2729
# Check for illegal assignment in if conditional -- and check for trailing
# statements after the conditional.
2730
		if ($line =~ /do\s*(?!{)/) {
2731 2732 2733
			($stat, $cond, $line_nr_next, $remain_next, $off_next) =
				ctx_statement_block($linenr, $realcnt, 0)
					if (!defined $stat);
2734 2735 2736 2737 2738 2739 2740 2741 2742 2743 2744 2745 2746 2747 2748 2749 2750 2751 2752
			my ($stat_next) = ctx_statement_block($line_nr_next,
						$remain_next, $off_next);
			$stat_next =~ s/\n./\n /g;
			##print "stat<$stat> stat_next<$stat_next>\n";

			if ($stat_next =~ /^\s*while\b/) {
				# If the statement carries leading newlines,
				# then count those as offsets.
				my ($whitespace) =
					($stat_next =~ /^((?:\s*\n[+-])*\s*)/s);
				my $offset =
					statement_rawlines($whitespace) - 1;

				$suppress_whiletrailers{$line_nr_next +
								$offset} = 1;
			}
		}
		if (!defined $suppress_whiletrailers{$linenr} &&
		    $line =~ /\b(?:if|while|for)\s*\(/ && $line !~ /^.\s*#/) {
2753
			my ($s, $c) = ($stat, $cond);
2754

2755
			if ($c =~ /\bif\s*\(.*[^<>!=]=[^=].*/s) {
2756 2757
				ERROR("ASSIGN_IN_IF",
				      "do not use assignment in if condition\n" . $herecurr);
2758 2759 2760 2761
			}

			# Find out what is on the end of the line after the
			# conditional.
2762
			substr($s, 0, length($c), '');
2763
			$s =~ s/\n.*//g;
2764
			$s =~ s/$;//g; 	# Remove any comments
2765 2766
			if (length($c) && $s !~ /^\s*{?\s*\\*\s*$/ &&
			    $c !~ /}\s*while\s*/)
2767
			{
2768 2769 2770
				# Find out how long the conditional actually is.
				my @newlines = ($c =~ /\n/gs);
				my $cond_lines = 1 + $#newlines;
2771
				my $stat_real = '';
2772

2773 2774
				$stat_real = raw_line($linenr, $cond_lines)
							. "\n" if ($cond_lines);
2775 2776 2777 2778
				if (defined($stat_real) && $cond_lines > 1) {
					$stat_real = "[...]\n$stat_real";
				}

2779 2780
				ERROR("TRAILING_STATEMENTS",
				      "trailing statements should be on next line\n" . $herecurr . $stat_real);
2781 2782 2783
			}
		}

2784 2785 2786 2787 2788 2789 2790 2791 2792 2793 2794 2795
# Check for bitwise tests written as boolean
		if ($line =~ /
			(?:
				(?:\[|\(|\&\&|\|\|)
				\s*0[xX][0-9]+\s*
				(?:\&\&|\|\|)
			|
				(?:\&\&|\|\|)
				\s*0[xX][0-9]+\s*
				(?:\&\&|\|\||\)|\])
			)/x)
		{
2796 2797
			WARN("HEXADECIMAL_BOOLEAN_TEST",
			     "boolean test with hexadecimal, perhaps just 1 \& or \|?\n" . $herecurr);
2798 2799
		}

2800
# if and else should not have general statements after it
2801 2802 2803 2804
		if ($line =~ /^.\s*(?:}\s*)?else\b(.*)/) {
			my $s = $1;
			$s =~ s/$;//g; 	# Remove any comments
			if ($s !~ /^\s*(?:\sif|(?:{|)\s*\\?\s*$)/) {
2805 2806
				ERROR("TRAILING_STATEMENTS",
				      "trailing statements should be on next line\n" . $herecurr);
2807
			}
2808
		}
2809 2810
# if should not continue a brace
		if ($line =~ /}\s*if\b/) {
2811 2812
			ERROR("TRAILING_STATEMENTS",
			      "trailing statements should be on next line\n" .
2813 2814
				$herecurr);
		}
2815 2816 2817
# case and default should not have general statements after them
		if ($line =~ /^.\s*(?:case\s*.*|default\s*):/g &&
		    $line !~ /\G(?:
2818
			(?:\s*$;*)(?:\s*{)?(?:\s*$;*)(?:\s*\\)?\s*$|
2819 2820 2821
			\s*return\s+
		    )/xg)
		{
2822 2823
			ERROR("TRAILING_STATEMENTS",
			      "trailing statements should be on next line\n" . $herecurr);
2824
		}
2825 2826 2827 2828 2829

		# Check for }<nl>else {, these must be at the same
		# indent level to be relevant to each other.
		if ($prevline=~/}\s*$/ and $line=~/^.\s*else\s*/ and
						$previndent == $indent) {
2830 2831
			ERROR("ELSE_AFTER_BRACE",
			      "else should follow close brace '}'\n" . $hereprev);
2832 2833
		}

2834 2835 2836 2837 2838 2839
		if ($prevline=~/}\s*$/ and $line=~/^.\s*while\s*/ and
						$previndent == $indent) {
			my ($s, $c) = ctx_statement_block($linenr, $realcnt, 0);

			# Find out what is on the end of the line after the
			# conditional.
2840
			substr($s, 0, length($c), '');
2841 2842 2843
			$s =~ s/\n.*//g;

			if ($s =~ /^\s*;/) {
2844 2845
				ERROR("WHILE_AFTER_BRACE",
				      "while should follow close brace '}'\n" . $hereprev);
2846 2847 2848
			}
		}

2849 2850 2851 2852 2853 2854 2855 2856
#studly caps, commented out until figure out how to distinguish between use of existing and adding new
#		if (($line=~/[\w_][a-z\d]+[A-Z]/) and !($line=~/print/)) {
#		    print "No studly caps, use _\n";
#		    print "$herecurr";
#		    $clean = 0;
#		}

#no spaces allowed after \ in define
2857
		if ($line=~/\#\s*define.*\\\s$/) {
2858 2859
			WARN("WHITESPACE_AFTER_LINE_CONTINUATION",
			     "Whitepspace after \\ makes next lines useless\n" . $herecurr);
2860 2861
		}

2862
#warn if <asm/foo.h> is #included and <linux/foo.h> is available (uses RAW line)
2863
		if ($tree && $rawline =~ m{^.\s*\#\s*include\s*\<asm\/(.*)\.h\>}) {
2864 2865 2866 2867
			my $file = "$1.h";
			my $checkfile = "include/linux/$file";
			if (-f "$root/$checkfile" &&
			    $realfile ne $checkfile &&
2868
			    $1 !~ /$allowed_asm_includes/)
2869
			{
2870
				if ($realfile =~ m{^arch/}) {
2871 2872
					CHK("ARCH_INCLUDE_LINUX",
					    "Consider using #include <linux/$file> instead of <asm/$file>\n" . $herecurr);
2873
				} else {
2874 2875
					WARN("INCLUDE_LINUX",
					     "Use #include <linux/$file> instead of <asm/$file>\n" . $herecurr);
2876
				}
2877 2878 2879
			}
		}

2880 2881
# multi-statement macros should be enclosed in a do while loop, grab the
# first statement and ensure its the whole macro if its not enclosed
2882
# in a known good container
2883 2884
		if ($realfile !~ m@/vmlinux.lds.h$@ &&
		    $line =~ /^.\s*\#\s*define\s*$Ident(\()?/) {
2885 2886
			my $ln = $linenr;
			my $cnt = $realcnt;
2887 2888 2889
			my ($off, $dstat, $dcond, $rest);
			my $ctx = '';
			($dstat, $dcond, $ln, $cnt, $off) =
2890 2891
				ctx_statement_block($linenr, $realcnt, 0);
			$ctx = $dstat;
2892
			#print "dstat<$dstat> dcond<$dcond> cnt<$cnt> off<$off>\n";
2893
			#print "LINE<$lines[$ln-1]> len<" . length($lines[$ln-1]) . "\n";
2894

2895
			$dstat =~ s/^.\s*\#\s*define\s+$Ident(?:\([^\)]*\))?\s*//;
2896
			$dstat =~ s/$;//g;
2897 2898 2899
			$dstat =~ s/\\\n.//g;
			$dstat =~ s/^\s*//s;
			$dstat =~ s/\s*$//s;
2900

2901
			# Flatten any parentheses and braces
2902 2903
			while ($dstat =~ s/\([^\(\)]*\)/1/ ||
			       $dstat =~ s/\{[^\{\}]*\}/1/ ||
2904
			       $dstat =~ s/\[[^\[\]]*\]/1/)
2905
			{
2906
			}
2907

2908 2909 2910 2911 2912 2913
			# Flatten any obvious string concatentation.
			while ($dstat =~ s/("X*")\s*$Ident/$1/ ||
			       $dstat =~ s/$Ident\s*("X*")/$1/)
			{
			}

2914 2915 2916 2917 2918 2919
			my $exceptions = qr{
				$Declare|
				module_param_named|
				MODULE_PARAM_DESC|
				DECLARE_PER_CPU|
				DEFINE_PER_CPU|
2920
				__typeof__\(|
2921 2922
				union|
				struct|
2923 2924
				\.$Ident\s*=\s*|
				^\"|\"$
2925
			}x;
2926
			#print "REST<$rest> dstat<$dstat> ctx<$ctx>\n";
2927 2928 2929
			if ($dstat ne '' &&
			    $dstat !~ /^(?:$Ident|-?$Constant),$/ &&			# 10, // foo(),
			    $dstat !~ /^(?:$Ident|-?$Constant);$/ &&			# foo();
2930
			    $dstat !~ /^[!~-]?(?:$Ident|$Constant)$/ &&		# 10 // foo() // !foo // ~foo // -foo
2931
			    $dstat !~ /^'X'$/ &&					# character constants
2932 2933
			    $dstat !~ /$exceptions/ &&
			    $dstat !~ /^\.$Ident\s*=/ &&				# .foo =
2934
			    $dstat !~ /^do\s*$Constant\s*while\s*$Constant;?$/ &&	# do {...} while (...); // do {...} while (...)
2935 2936 2937 2938 2939 2940 2941 2942 2943 2944 2945
			    $dstat !~ /^for\s*$Constant$/ &&				# for (...)
			    $dstat !~ /^for\s*$Constant\s+(?:$Ident|-?$Constant)$/ &&	# for (...) bar()
			    $dstat !~ /^do\s*{/ &&					# do {...
			    $dstat !~ /^\({/)						# ({...
			{
				$ctx =~ s/\n*$//;
				my $herectx = $here . "\n";
				my $cnt = statement_rawlines($ctx);

				for (my $n = 0; $n < $cnt; $n++) {
					$herectx .= raw_line($linenr, $n) . "\n";
2946 2947
				}

2948 2949 2950 2951
				if ($dstat =~ /;/) {
					ERROR("MULTISTATEMENT_MACRO_USE_DO_WHILE",
					      "Macros with multiple statements should be enclosed in a do - while loop\n" . "$herectx");
				} else {
2952
					ERROR("COMPLEX_MACRO",
2953
					      "Macros with complex values should be enclosed in parenthesis\n" . "$herectx");
2954
				}
2955
			}
2956 2957
		}

2958 2959 2960 2961 2962 2963
# make sure symbols are always wrapped with VMLINUX_SYMBOL() ...
# all assignments may have only one of the following with an assignment:
#	.
#	ALIGN(...)
#	VMLINUX_SYMBOL(...)
		if ($realfile eq 'vmlinux.lds.h' && $line =~ /(?:(?:^|\s)$Ident\s*=|=\s*$Ident(?:\s|$))/) {
2964 2965
			WARN("MISSING_VMLINUX_SYMBOL",
			     "vmlinux.lds.h needs VMLINUX_SYMBOL() around C-visible symbols\n" . $herecurr);
2966 2967
		}

2968
# check for redundant bracing round if etc
2969 2970
		if ($line =~ /(^.*)\bif\b/ && $1 !~ /else\s*$/) {
			my ($level, $endln, @chunks) =
2971
				ctx_statement_full($linenr, $realcnt, 1);
2972
			#print "chunks<$#chunks> linenr<$linenr> endln<$endln> level<$level>\n";
2973 2974
			#print "APW: <<$chunks[1][0]>><<$chunks[1][1]>>\n";
			if ($#chunks > 0 && $level == 0) {
2975 2976
				my @allowed = ();
				my $allow = 0;
2977
				my $seen = 0;
2978
				my $herectx = $here . "\n";
2979
				my $ln = $linenr - 1;
2980 2981 2982
				for my $chunk (@chunks) {
					my ($cond, $block) = @{$chunk};

2983 2984 2985 2986
					# If the condition carries leading newlines, then count those as offsets.
					my ($whitespace) = ($cond =~ /^((?:\s*\n[+-])*\s*)/s);
					my $offset = statement_rawlines($whitespace) - 1;

2987
					$allowed[$allow] = 0;
2988 2989 2990 2991 2992 2993
					#print "COND<$cond> whitespace<$whitespace> offset<$offset>\n";

					# We have looked at and allowed this specific line.
					$suppress_ifbraces{$ln + $offset} = 1;

					$herectx .= "$rawlines[$ln + $offset]\n[...]\n";
2994 2995
					$ln += statement_rawlines($block) - 1;

2996
					substr($block, 0, length($cond), '');
2997 2998 2999

					$seen++ if ($block =~ /^\s*{/);

3000
					#print "cond<$cond> block<$block> allowed<$allowed[$allow]>\n";
3001 3002
					if (statement_lines($cond) > 1) {
						#print "APW: ALLOWED: cond<$cond>\n";
3003
						$allowed[$allow] = 1;
3004 3005
					}
					if ($block =~/\b(?:if|for|while)\b/) {
3006
						#print "APW: ALLOWED: block<$block>\n";
3007
						$allowed[$allow] = 1;
3008
					}
3009 3010
					if (statement_block_size($block) > 1) {
						#print "APW: ALLOWED: lines block<$block>\n";
3011
						$allowed[$allow] = 1;
3012
					}
3013
					$allow++;
3014
				}
3015 3016 3017 3018 3019 3020 3021 3022 3023 3024 3025 3026 3027
				if ($seen) {
					my $sum_allowed = 0;
					foreach (@allowed) {
						$sum_allowed += $_;
					}
					if ($sum_allowed == 0) {
						WARN("BRACES",
						     "braces {} are not necessary for any arm of this statement\n" . $herectx);
					} elsif ($sum_allowed != $allow &&
						 $seen != $allow) {
						CHK("BRACES",
						    "braces {} should be used on all arms of this statement\n" . $herectx);
					}
3028 3029 3030
				}
			}
		}
3031
		if (!defined $suppress_ifbraces{$linenr - 1} &&
3032
					$line =~ /\b(if|while|for|else)\b/) {
3033 3034 3035 3036 3037 3038 3039
			my $allowed = 0;

			# Check the pre-context.
			if (substr($line, 0, $-[0]) =~ /(\}\s*)$/) {
				#print "APW: ALLOWED: pre<$1>\n";
				$allowed = 1;
			}
3040 3041 3042 3043

			my ($level, $endln, @chunks) =
				ctx_statement_full($linenr, $realcnt, $-[0]);

3044 3045
			# Check the condition.
			my ($cond, $block) = @{$chunks[0]};
3046
			#print "CHECKING<$linenr> cond<$cond> block<$block>\n";
3047
			if (defined $cond) {
3048
				substr($block, 0, length($cond), '');
3049 3050 3051 3052 3053 3054 3055 3056 3057 3058 3059 3060 3061 3062 3063 3064 3065
			}
			if (statement_lines($cond) > 1) {
				#print "APW: ALLOWED: cond<$cond>\n";
				$allowed = 1;
			}
			if ($block =~/\b(?:if|for|while)\b/) {
				#print "APW: ALLOWED: block<$block>\n";
				$allowed = 1;
			}
			if (statement_block_size($block) > 1) {
				#print "APW: ALLOWED: lines block<$block>\n";
				$allowed = 1;
			}
			# Check the post-context.
			if (defined $chunks[1]) {
				my ($cond, $block) = @{$chunks[1]};
				if (defined $cond) {
3066
					substr($block, 0, length($cond), '');
3067 3068 3069 3070 3071 3072 3073
				}
				if ($block =~ /^\s*\{/) {
					#print "APW: ALLOWED: chunk-1 block<$block>\n";
					$allowed = 1;
				}
			}
			if ($level == 0 && $block =~ /^\s*\{/ && !$allowed) {
3074
				my $herectx = $here . "\n";
3075
				my $cnt = statement_rawlines($block);
3076

3077
				for (my $n = 0; $n < $cnt; $n++) {
3078
					$herectx .= raw_line($linenr, $n) . "\n";
3079
				}
3080

3081 3082
				WARN("BRACES",
				     "braces {} are not necessary for single statement blocks\n" . $herectx);
3083 3084 3085
			}
		}

3086
# don't include deprecated include files (uses RAW line)
3087
		for my $inc (@dep_includes) {
3088
			if ($rawline =~ m@^.\s*\#\s*include\s*\<$inc>@) {
3089 3090
				ERROR("DEPRECATED_INCLUDE",
				      "Don't use <$inc>: see Documentation/feature-removal-schedule.txt\n" . $herecurr);
3091 3092 3093
			}
		}

3094 3095
# don't use deprecated functions
		for my $func (@dep_functions) {
3096
			if ($line =~ /\b$func\b/) {
3097 3098
				ERROR("DEPRECATED_FUNCTION",
				      "Don't use $func(): see Documentation/feature-removal-schedule.txt\n" . $herecurr);
3099 3100 3101 3102
			}
		}

# no volatiles please
3103 3104
		my $asm_volatile = qr{\b(__asm__|asm)\s+(__volatile__|volatile)\b};
		if ($line =~ /\bvolatile\b/ && $line !~ /$asm_volatile/) {
3105 3106
			WARN("VOLATILE",
			     "Use of volatile is usually wrong: see Documentation/volatile-considered-harmful.txt\n" . $herecurr);
3107 3108
		}

3109
# warn about #if 0
3110
		if ($line =~ /^.\s*\#\s*if\s+0\b/) {
3111 3112
			CHK("REDUNDANT_CODE",
			    "if this code is redundant consider removing it\n" .
3113
				$herecurr);
3114 3115
		}

3116 3117 3118 3119
# check for needless kfree() checks
		if ($prevline =~ /\bif\s*\(([^\)]*)\)/) {
			my $expr = $1;
			if ($line =~ /\bkfree\(\Q$expr\E\);/) {
3120 3121
				WARN("NEEDLESS_KFREE",
				     "kfree(NULL) is safe this check is probably not required\n" . $hereprev);
3122 3123
			}
		}
3124 3125 3126 3127
# check for needless usb_free_urb() checks
		if ($prevline =~ /\bif\s*\(([^\)]*)\)/) {
			my $expr = $1;
			if ($line =~ /\busb_free_urb\(\Q$expr\E\);/) {
3128 3129
				WARN("NEEDLESS_USB_FREE_URB",
				     "usb_free_urb(NULL) is safe this check is probably not required\n" . $hereprev);
3130 3131
			}
		}
3132

3133 3134 3135 3136
# prefer usleep_range over udelay
		if ($line =~ /\budelay\s*\(\s*(\w+)\s*\)/) {
			# ignore udelay's < 10, however
			if (! (($1 =~ /(\d+)/) && ($1 < 10)) ) {
3137 3138
				CHK("USLEEP_RANGE",
				    "usleep_range is preferred over udelay; see Documentation/timers/timers-howto.txt\n" . $line);
3139 3140 3141
			}
		}

3142 3143 3144
# warn about unexpectedly long msleep's
		if ($line =~ /\bmsleep\s*\((\d+)\);/) {
			if ($1 < 20) {
3145 3146
				WARN("MSLEEP",
				     "msleep < 20ms can sleep for up to 20ms; see Documentation/timers/timers-howto.txt\n" . $line);
3147 3148 3149
			}
		}

3150
# warn about #ifdefs in C files
3151
#		if ($line =~ /^.\s*\#\s*if(|n)def/ && ($realfile =~ /\.c$/)) {
3152 3153 3154 3155 3156
#			print "#ifdef in C files should be avoided\n";
#			print "$herecurr";
#			$clean = 0;
#		}

3157
# warn about spacing in #ifdefs
3158
		if ($line =~ /^.\s*\#\s*(ifdef|ifndef|elif)\s\s+/) {
3159 3160
			ERROR("SPACING",
			      "exactly one space required after that #$1\n" . $herecurr);
3161 3162
		}

3163
# check for spinlock_t definitions without a comment.
3164 3165
		if ($line =~ /^.\s*(struct\s+mutex|spinlock_t)\s+\S+;/ ||
		    $line =~ /^.\s*(DEFINE_MUTEX)\s*\(/) {
3166 3167
			my $which = $1;
			if (!ctx_has_comment($first_line, $linenr)) {
3168 3169
				CHK("UNCOMMENTED_DEFINITION",
				    "$1 definition without comment\n" . $herecurr);
3170 3171 3172 3173 3174
			}
		}
# check for memory barriers without a comment.
		if ($line =~ /\b(mb|rmb|wmb|read_barrier_depends|smp_mb|smp_rmb|smp_wmb|smp_read_barrier_depends)\(/) {
			if (!ctx_has_comment($first_line, $linenr)) {
3175 3176
				CHK("MEMORY_BARRIER",
				    "memory barrier without comment\n" . $herecurr);
3177 3178 3179
			}
		}
# check of hardware specific defines
3180
		if ($line =~ m@^.\s*\#\s*if.*\b(__i386__|__powerpc64__|__sun__|__s390x__)\b@ && $realfile !~ m@include/asm-@) {
3181 3182
			CHK("ARCH_DEFINES",
			    "architecture specific defines should be avoided\n" .  $herecurr);
3183
		}
3184

3185 3186
# Check that the storage class is at the beginning of a declaration
		if ($line =~ /\b$Storage\b/ && $line !~ /^.\s*$Storage\b/) {
3187 3188
			WARN("STORAGE_CLASS",
			     "storage class should be at the beginning of the declaration\n" . $herecurr)
3189 3190
		}

3191 3192
# check the location of the inline attribute, that it is between
# storage class and type.
3193 3194
		if ($line =~ /\b$Type\s+$Inline\b/ ||
		    $line =~ /\b$Inline\s+$Storage\b/) {
3195 3196
			ERROR("INLINE_LOCATION",
			      "inline keyword should sit between storage class and type\n" . $herecurr);
3197 3198
		}

3199 3200
# Check for __inline__ and __inline, prefer inline
		if ($line =~ /\b(__inline__|__inline)\b/) {
3201 3202
			WARN("INLINE",
			     "plain inline is preferred over $1\n" . $herecurr);
3203 3204
		}

3205 3206
# Check for __attribute__ packed, prefer __packed
		if ($line =~ /\b__attribute__\s*\(\s*\(.*\bpacked\b/) {
3207 3208
			WARN("PREFER_PACKED",
			     "__packed is preferred over __attribute__((packed))\n" . $herecurr);
3209 3210
		}

3211 3212
# Check for __attribute__ aligned, prefer __aligned
		if ($line =~ /\b__attribute__\s*\(\s*\(.*aligned/) {
3213 3214
			WARN("PREFER_ALIGNED",
			     "__aligned(size) is preferred over __attribute__((aligned(size)))\n" . $herecurr);
3215 3216
		}

3217 3218 3219 3220 3221 3222
# Check for __attribute__ format(printf, prefer __printf
		if ($line =~ /\b__attribute__\s*\(\s*\(\s*format\s*\(\s*printf/) {
			WARN("PREFER_PRINTF",
			     "__printf(string-index, first-to-check) is preferred over __attribute__((format(printf, string-index, first-to-check)))\n" . $herecurr);
		}

3223 3224 3225 3226 3227 3228
# Check for __attribute__ format(scanf, prefer __scanf
		if ($line =~ /\b__attribute__\s*\(\s*\(\s*format\s*\(\s*scanf\b/) {
			WARN("PREFER_SCANF",
			     "__scanf(string-index, first-to-check) is preferred over __attribute__((format(scanf, string-index, first-to-check)))\n" . $herecurr);
		}

3229 3230
# check for sizeof(&)
		if ($line =~ /\bsizeof\s*\(\s*\&/) {
3231 3232
			WARN("SIZEOF_ADDRESS",
			     "sizeof(& should be avoided\n" . $herecurr);
3233 3234
		}

3235 3236
# check for line continuations in quoted strings with odd counts of "
		if ($rawline =~ /\\$/ && $rawline =~ tr/"/"/ % 2) {
3237 3238
			WARN("LINE_CONTINUATIONS",
			     "Avoid line continuations in quoted strings\n" . $herecurr);
3239 3240
		}

3241
# Check for misused memsets
3242 3243
		if ($^V && $^V ge 5.10.0 &&
		    defined $stat &&
3244 3245 3246
		    $stat =~ /^\+(?:.*?)\bmemset\s*\(\s*$FuncArg\s*,\s*$FuncArg\s*\,\s*$FuncArg\s*\)/s) {

			my $ms_addr = $2;
3247 3248
			my $ms_val = $7;
			my $ms_size = $12;
3249 3250 3251

			if ($ms_size =~ /^(0x|)0$/i) {
				ERROR("MEMSET",
3252
				      "memset to 0's uses 0 as the 2nd argument, not the 3rd\n" . "$here\n$stat\n");
3253 3254
			} elsif ($ms_size =~ /^(0x|)1$/i) {
				WARN("MEMSET",
3255 3256 3257 3258 3259
				     "single byte memset is suspicious. Swapped 2nd/3rd argument?\n" . "$here\n$stat\n");
			}
		}

# typecasts on min/max could be min_t/max_t
3260 3261
		if ($^V && $^V ge 5.10.0 &&
		    defined $stat &&
3262
		    $stat =~ /^\+(?:.*?)\b(min|max)\s*\(\s*$FuncArg\s*,\s*$FuncArg\s*\)/) {
3263
			if (defined $2 || defined $7) {
3264 3265 3266
				my $call = $1;
				my $cast1 = deparenthesize($2);
				my $arg1 = $3;
3267 3268
				my $cast2 = deparenthesize($7);
				my $arg2 = $8;
3269 3270
				my $cast;

3271
				if ($cast1 ne "" && $cast2 ne "" && $cast1 ne $cast2) {
3272 3273 3274 3275 3276 3277 3278 3279
					$cast = "$cast1 or $cast2";
				} elsif ($cast1 ne "") {
					$cast = $cast1;
				} else {
					$cast = $cast2;
				}
				WARN("MINMAX",
				     "$call() should probably be ${call}_t($cast, $arg1, $arg2)\n" . "$here\n$stat\n");
3280 3281 3282
			}
		}

3283
# check for new externs in .c files.
3284
		if ($realfile =~ /\.c$/ && defined $stat &&
3285
		    $stat =~ /^.\s*(?:extern\s+)?$Type\s+($Ident)(\s*)\(/s)
3286
		{
3287 3288
			my $function_name = $1;
			my $paren_space = $2;
3289 3290 3291 3292 3293

			my $s = $stat;
			if (defined $cond) {
				substr($s, 0, length($cond), '');
			}
3294 3295 3296
			if ($s =~ /^\s*;/ &&
			    $function_name ne 'uninitialized_var')
			{
3297 3298
				WARN("AVOID_EXTERNS",
				     "externs should be avoided in .c files\n" .  $herecurr);
3299 3300 3301
			}

			if ($paren_space =~ /\n/) {
3302 3303
				WARN("FUNCTION_ARGUMENTS",
				     "arguments for function declarations should follow identifier\n" . $herecurr);
3304
			}
3305 3306 3307 3308

		} elsif ($realfile =~ /\.c$/ && defined $stat &&
		    $stat =~ /^.\s*extern\s+/)
		{
3309 3310
			WARN("AVOID_EXTERNS",
			     "externs should be avoided in .c files\n" .  $herecurr);
3311 3312 3313 3314 3315 3316 3317
		}

# checks for new __setup's
		if ($rawline =~ /\b__setup\("([^"]*)"/) {
			my $name = $1;

			if (!grep(/$name/, @setup_docs)) {
3318 3319
				CHK("UNDOCUMENTED_SETUP",
				    "__setup appears un-documented -- check Documentation/kernel-parameters.txt\n" . $herecurr);
3320
			}
3321
		}
3322 3323

# check for pointless casting of kmalloc return
3324
		if ($line =~ /\*\s*\)\s*[kv][czm]alloc(_node){0,1}\b/) {
3325 3326
			WARN("UNNECESSARY_CASTS",
			     "unnecessary cast may hide bugs, see http://c-faq.com/malloc/mallocnocast.html\n" . $herecurr);
3327
		}
3328

3329 3330
# check for multiple semicolons
		if ($line =~ /;\s*;\s*$/) {
3331 3332
		    WARN("ONE_SEMICOLON",
			 "Statements terminations use 1 semicolon\n" . $herecurr);
3333 3334
		}

3335 3336
# check for gcc specific __FUNCTION__
		if ($line =~ /__FUNCTION__/) {
3337 3338
			WARN("USE_FUNC",
			     "__func__ should be used instead of gcc specific __FUNCTION__\n"  . $herecurr);
3339
		}
3340

3341 3342
# check for semaphores initialized locked
		if ($line =~ /^.\s*sema_init.+,\W?0\W?\)/) {
3343 3344
			WARN("CONSIDER_COMPLETION",
			     "consider using a completion\n" . $herecurr);
3345

3346
		}
3347 3348
# recommend kstrto* over simple_strto* and strict_strto*
		if ($line =~ /\b((simple|strict)_(strto(l|ll|ul|ull)))\s*\(/) {
3349
			WARN("CONSIDER_KSTRTO",
3350
			     "$1 is obsolete, use k$3 instead\n" . $herecurr);
3351
		}
3352 3353
# check for __initcall(), use device_initcall() explicitly please
		if ($line =~ /^.\s*__initcall\s*\(/) {
3354 3355
			WARN("USE_DEVICE_INITCALL",
			     "please use device_initcall() instead of __initcall()\n" . $herecurr);
3356
		}
3357 3358 3359 3360 3361 3362 3363 3364 3365 3366 3367 3368 3369 3370 3371 3372 3373 3374 3375 3376 3377 3378 3379 3380 3381 3382 3383 3384 3385 3386 3387 3388 3389 3390 3391 3392 3393 3394
# check for various ops structs, ensure they are const.
		my $struct_ops = qr{acpi_dock_ops|
				address_space_operations|
				backlight_ops|
				block_device_operations|
				dentry_operations|
				dev_pm_ops|
				dma_map_ops|
				extent_io_ops|
				file_lock_operations|
				file_operations|
				hv_ops|
				ide_dma_ops|
				intel_dvo_dev_ops|
				item_operations|
				iwl_ops|
				kgdb_arch|
				kgdb_io|
				kset_uevent_ops|
				lock_manager_operations|
				microcode_ops|
				mtrr_ops|
				neigh_ops|
				nlmsvc_binding|
				pci_raw_ops|
				pipe_buf_operations|
				platform_hibernation_ops|
				platform_suspend_ops|
				proto_ops|
				rpc_pipe_ops|
				seq_operations|
				snd_ac97_build_ops|
				soc_pcmcia_socket_ops|
				stacktrace_ops|
				sysfs_ops|
				tty_operations|
				usb_mon_operations|
				wd_ops}x;
3395
		if ($line !~ /\bconst\b/ &&
3396
		    $line =~ /\bstruct\s+($struct_ops)\b/) {
3397 3398
			WARN("CONST_STRUCT",
			     "struct $1 should normally be const\n" .
3399
				$herecurr);
3400
		}
3401 3402 3403 3404

# use of NR_CPUS is usually wrong
# ignore definitions of NR_CPUS and usage to define arrays as likely right
		if ($line =~ /\bNR_CPUS\b/ &&
3405 3406
		    $line !~ /^.\s*\s*#\s*if\b.*\bNR_CPUS\b/ &&
		    $line !~ /^.\s*\s*#\s*define\b.*\bNR_CPUS\b/ &&
3407 3408 3409
		    $line !~ /^.\s*$Declare\s.*\[[^\]]*NR_CPUS[^\]]*\]/ &&
		    $line !~ /\[[^\]]*\.\.\.[^\]]*NR_CPUS[^\]]*\]/ &&
		    $line !~ /\[[^\]]*NR_CPUS[^\]]*\.\.\.[^\]]*\]/)
3410
		{
3411 3412
			WARN("NR_CPUS",
			     "usage of NR_CPUS is often wrong - consider using cpu_possible(), num_possible_cpus(), for_each_possible_cpu(), etc\n" . $herecurr);
3413
		}
3414 3415 3416 3417 3418

# check for %L{u,d,i} in strings
		my $string;
		while ($line =~ /(?:^|")([X\t]*)(?:"|$)/g) {
			$string = substr($rawline, $-[1], $+[1] - $-[1]);
3419
			$string =~ s/%%/__/g;
3420
			if ($string =~ /(?<!%)%L[udi]/) {
3421 3422
				WARN("PRINTF_L",
				     "\%Ld/%Lu are not-standard C, use %lld/%llu\n" . $herecurr);
3423 3424 3425
				last;
			}
		}
3426 3427 3428 3429

# whine mightly about in_atomic
		if ($line =~ /\bin_atomic\s*\(/) {
			if ($realfile =~ m@^drivers/@) {
3430 3431
				ERROR("IN_ATOMIC",
				      "do not use in_atomic in drivers\n" . $herecurr);
3432
			} elsif ($realfile !~ m@^kernel/@) {
3433 3434
				WARN("IN_ATOMIC",
				     "use of in_atomic() is incorrect outside core kernel code\n" . $herecurr);
3435 3436
			}
		}
3437 3438 3439 3440 3441 3442 3443

# check for lockdep_set_novalidate_class
		if ($line =~ /^.\s*lockdep_set_novalidate_class\s*\(/ ||
		    $line =~ /__lockdep_no_validate__\s*\)/ ) {
			if ($realfile !~ m@^kernel/lockdep@ &&
			    $realfile !~ m@^include/linux/lockdep@ &&
			    $realfile !~ m@^drivers/base/core@) {
3444 3445
				ERROR("LOCKDEP",
				      "lockdep_no_validate class is reserved for device->mutex.\n" . $herecurr);
3446 3447
			}
		}
3448 3449 3450

		if ($line =~ /debugfs_create_file.*S_IWUGO/ ||
		    $line =~ /DEVICE_ATTR.*S_IWUGO/ ) {
3451 3452
			WARN("EXPORTED_WORLD_WRITABLE",
			     "Exporting world writable files is usually an error. Consider more restrictive permissions.\n" . $herecurr);
3453
		}
3454 3455 3456 3457 3458 3459
	}

	# If we have no input at all, then there is nothing to report on
	# so just keep quiet.
	if ($#rawlines == -1) {
		exit(0);
3460 3461
	}

3462 3463 3464 3465 3466 3467 3468 3469 3470 3471 3472 3473 3474
	# In mailback mode only produce a report in the negative, for
	# things that appear to be patches.
	if ($mailback && ($clean == 1 || !$is_patch)) {
		exit(0);
	}

	# This is not a patch, and we are are in 'no-patch' mode so
	# just keep quiet.
	if (!$chk_patch && !$is_patch) {
		exit(0);
	}

	if (!$is_patch) {
3475 3476
		ERROR("NOT_UNIFIED_DIFF",
		      "Does not appear to be a unified-diff format patch\n");
3477 3478
	}
	if ($is_patch && $chk_signoff && $signoff == 0) {
3479 3480
		ERROR("MISSING_SIGN_OFF",
		      "Missing Signed-off-by: line(s)\n");
3481 3482
	}

3483
	print report_dump();
3484 3485
	if ($summary && !($clean == 1 && $quiet == 1)) {
		print "$filename " if ($summary_file);
3486 3487 3488 3489
		print "total: $cnt_error errors, $cnt_warn warnings, " .
			(($check)? "$cnt_chk checks, " : "") .
			"$cnt_lines lines checked\n";
		print "\n" if ($quiet == 0);
3490
	}
3491

3492
	if ($quiet == 0) {
3493 3494 3495 3496 3497 3498

		if ($^V lt 5.10.0) {
			print("NOTE: perl $^V is not modern enough to detect all possible issues.\n");
			print("An upgrade to at least perl v5.10.0 is suggested.\n\n");
		}

3499 3500 3501 3502 3503
		# If there were whitespace errors which cleanpatch can fix
		# then suggest that.
		if ($rpt_cleaners) {
			print "NOTE: whitespace errors detected, you may wish to use scripts/cleanpatch or\n";
			print "      scripts/cleanfile\n\n";
3504
			$rpt_cleaners = 0;
3505 3506 3507
		}
	}

3508
	if ($quiet == 0 && keys %ignore_type) {
3509 3510 3511 3512
	    print "NOTE: Ignored message types:";
	    foreach my $ignore (sort keys %ignore_type) {
		print " $ignore";
	    }
3513
	    print "\n\n";
3514 3515
	}

3516
	if ($clean == 1 && $quiet == 0) {
3517
		print "$vname has no obvious style problems and is ready for submission.\n"
3518 3519
	}
	if ($clean == 0 && $quiet == 0) {
3520 3521 3522 3523 3524 3525
		print << "EOM";
$vname has style problems, please review.

If any of these errors are false positives, please report
them to the maintainer, see CHECKPATCH in MAINTAINERS.
EOM
3526
	}
3527

3528 3529
	return $clean;
}