checkpatch.pl 94.7 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 1777 1778 1779 1780 1781 1782 1783 1784 1785 1786 1787 1788 1789
# Check for user-visible strings broken across lines, which breaks the ability
# to grep for the string.  Limited to strings used as parameters (those
# following an open parenthesis), which almost completely eliminates false
# positives, as well as warning only once per parameter rather than once per
# line of the string.  Make an exception when the previous string ends in a
# newline (multiple lines in one string constant) or \n\t (common in inline
# assembly to indent the instruction on the following line).
		if ($line =~ /^\+\s*"/ &&
		    $prevline =~ /"\s*$/ &&
		    $prevline =~ /\(/ &&
		    $prevrawline !~ /\\n(?:\\t)*"\s*$/) {
			WARN("SPLIT_STRING",
			     "quoted string split across lines\n" . $hereprev);
		}

1790 1791
# check for spaces before a quoted newline
		if ($rawline =~ /^.*\".*\s\\n/) {
1792 1793
			WARN("QUOTED_WHITESPACE_BEFORE_NEWLINE",
			     "unnecessary whitespace before a quoted newline\n" . $herecurr);
1794 1795
		}

1796 1797
# check for adding lines without a newline.
		if ($line =~ /^\+/ && defined $lines[$linenr] && $lines[$linenr] =~ /^\\ No newline at end of file/) {
1798 1799
			WARN("MISSING_EOF_NEWLINE",
			     "adding a line without newline at end of file\n" . $herecurr);
1800 1801
		}

1802 1803 1804 1805
# 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";
1806 1807
				ERROR("LO_MACRO",
				      "use the LO() macro, not (... & 0xFFFF)\n" . $herevet);
1808 1809 1810
			}
			if ($line =~ /\.[hH][[:space:]]*=.*>>[[:space:]]*16/) {
				my $herevet = "$here\n" . cat_vet($line) . "\n";
1811 1812
				ERROR("HI_MACRO",
				      "use the HI() macro, not (... >> 16)\n" . $herevet);
1813 1814 1815
			}
		}

1816 1817
# check we are in a valid source file C or perl if not then ignore this hunk
		next if ($realfile !~ /\.(h|c|pl)$/);
1818 1819 1820

# at the beginning of a line any tabs must come first and anything
# more than 8 must use tabs.
1821 1822 1823
		if ($rawline =~ /^\+\s* \t\s*\S/ ||
		    $rawline =~ /^\+\s*        \s*/) {
			my $herevet = "$here\n" . cat_vet($rawline) . "\n";
1824 1825
			ERROR("CODE_INDENT",
			      "code indent should use tabs where possible\n" . $herevet);
1826
			$rpt_cleaners = 1;
1827 1828
		}

1829 1830 1831
# check for space before tabs.
		if ($rawline =~ /^\+/ && $rawline =~ / \t/) {
			my $herevet = "$here\n" . cat_vet($rawline) . "\n";
1832 1833
			WARN("SPACE_BEFORE_TAB",
			     "please, no space before tabs\n" . $herevet);
1834 1835
		}

1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866
# 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);
				}
			}
		}

1867 1868 1869 1870 1871
		if ($line =~ /^\+.*\*[ \t]*\)[ \t]+/) {
			CHK("SPACING",
			    "No space is necessary after a cast\n" . $hereprev);
		}

1872
# check for spaces at the beginning of a line.
1873 1874 1875 1876 1877
# Exceptions:
#  1) within comments
#  2) indented preprocessor commands
#  3) hanging labels
		if ($rawline =~ /^\+ / && $line !~ /\+ *(?:$;|#|$Ident:)/)  {
1878
			my $herevet = "$here\n" . cat_vet($rawline) . "\n";
1879 1880
			WARN("LEADING_SPACE",
			     "please, no spaces at the start of a line\n" . $herevet);
1881 1882
		}

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

1886
# check for RCS/CVS revision markers
1887
		if ($rawline =~ /^\+.*\$(Revision|Log|Id)(?:\$|)/) {
1888 1889
			WARN("CVS_KEYWORD",
			     "CVS style keyword markers, these will _not_ be updated\n". $herecurr);
1890
		}
1891

1892 1893 1894
# Blackfin: don't use __builtin_bfin_[cs]sync
		if ($line =~ /__builtin_bfin_csync/) {
			my $herevet = "$here\n" . cat_vet($line) . "\n";
1895 1896
			ERROR("CSYNC",
			      "use the CSYNC() macro in asm/blackfin.h\n" . $herevet);
1897 1898 1899
		}
		if ($line =~ /__builtin_bfin_ssync/) {
			my $herevet = "$here\n" . cat_vet($line) . "\n";
1900 1901
			ERROR("SSYNC",
			      "use the SSYNC() macro in asm/blackfin.h\n" . $herevet);
1902 1903
		}

1904
# Check for potential 'bare' types
1905 1906
		my ($stat, $cond, $line_nr_next, $remain_next, $off_next,
		    $realline_next);
1907 1908 1909
#print "LINE<$line>\n";
		if ($linenr >= $suppress_statement &&
		    $realcnt && $line =~ /.\s*\S/) {
1910
			($stat, $cond, $line_nr_next, $remain_next, $off_next) =
1911
				ctx_statement_block($linenr, $realcnt, 0);
1912 1913 1914
			$stat =~ s/\n./\n /g;
			$cond =~ s/\n./\n /g;

1915 1916 1917 1918 1919 1920 1921 1922 1923
#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;
			}
1924

1925 1926 1927 1928 1929 1930 1931 1932
			# 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++;
			}

1933 1934
			my $s = $stat;
			$s =~ s/{.*$//s;
1935

1936
			# Ignore goto labels.
1937
			if ($s =~ /$Ident:\*$/s) {
1938 1939

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

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

1944
			# declarations always start with types
1945
			} 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) {
1946 1947 1948 1949
				my $type = $1;
				$type =~ s/\s+/ /g;
				possible($type, "A:" . $s);

1950
			# definitions in global scope can only start with types
1951
			} elsif ($s =~ /^.(?:$Storage\s+)?(?:$Inline\s+)?(?:const\s+)?($Ident)\b\s*(?!:)/s) {
1952
				possible($1, "B:" . $s);
1953
			}
1954 1955

			# any (foo ... *) is a pointer cast, and foo is a type
1956
			while ($s =~ /\(($Ident)(?:\s+$Sparse)*[\s\*]+\s*\)/sg) {
1957
				possible($1, "C:" . $s);
1958 1959 1960 1961 1962
			}

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

1966
				my $ctx = $s;
1967
				substr($ctx, 0, $name_len + 1, '');
1968
				$ctx =~ s/\)[^\)]*$//;
1969

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

1973
						possible($1, "D:" . $s);
1974 1975
					}
				}
1976
			}
1977

1978 1979
		}

1980 1981 1982
#
# Checks which may be anchored in the context.
#
1983

1984 1985
# Check for switch () and associated case and default
# statements should be at the same indent.
1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001
		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 '') {
2002 2003
				ERROR("SWITCH_CASE_INDENT_LEVEL",
				      "switch and case should be at the same indent\n$hereline$err");
2004 2005 2006 2007 2008
			}
		}

# 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
2009
		if ($line =~ /(.*)\b((?:if|while|for|switch)\s*\(|do\b|else\b)/ && $line !~ /^.\s*\#/) {
2010 2011
			my $pre_ctx = "$1$2";

2012
			my ($level, @ctx) = ctx_statement_level($linenr, $realcnt, 0);
2013 2014 2015 2016 2017 2018

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

2019 2020 2021
			my $ctx_cnt = $realcnt - $#ctx - 1;
			my $ctx = join("\n", @ctx);

2022 2023
			my $ctx_ln = $linenr;
			my $ctx_skip = $realcnt;
2024

2025 2026 2027 2028 2029
			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] !~ /^-/);
2030 2031
				$ctx_ln++;
			}
2032

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

2036
			if ($ctx !~ /{\s*/ && defined($lines[$ctx_ln -1]) && $lines[$ctx_ln - 1] =~ /^\+\s*{/) {
2037 2038
				ERROR("OPEN_BRACE",
				      "that open brace { should be on the previous line\n" .
2039
					"$here\n$ctx\n$rawlines[$ctx_ln - 1]\n");
2040
			}
2041 2042 2043 2044
			if ($level == 0 && $pre_ctx !~ /}\s*while\s*\($/ &&
			    $ctx =~ /\)\s*\;\s*$/ &&
			    defined $lines[$ctx_ln - 1])
			{
2045 2046
				my ($nlength, $nindent) = line_stats($lines[$ctx_ln - 1]);
				if ($nindent > $indent) {
2047 2048
					WARN("TRAILING_SEMICOLON",
					     "trailing semicolon indicates no statements, indent implies otherwise\n" .
2049
						"$here\n$ctx\n$rawlines[$ctx_ln - 1]\n");
2050 2051
				}
			}
2052 2053
		}

2054 2055
# Check relative indent for conditionals and blocks.
		if ($line =~ /\b(?:(?:if|while|for)\s*\(|do\b)/ && $line !~ /^.\s*#/ && $line !~ /\}\s*while\s*/) {
2056 2057 2058
			($stat, $cond, $line_nr_next, $remain_next, $off_next) =
				ctx_statement_block($linenr, $realcnt, 0)
					if (!defined $stat);
2059 2060 2061 2062 2063 2064 2065 2066 2067 2068
			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.
2069 2070
			my @newlines = ($c =~ /\n/gs);
			my $cond_lines = 1 + $#newlines;
2071 2072 2073 2074 2075 2076 2077 2078 2079 2080 2081 2082 2083

			# 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;
			}
2084
			if ($s =~ s/^\s*?\n//) {
2085 2086 2087 2088 2089 2090 2091 2092 2093 2094 2095
				$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;
			}

2096
			my $cond_ptr = -1;
2097
			$continuation = 0;
2098 2099 2100
			while ($cond_ptr != $cond_lines) {
				$cond_ptr = $cond_lines;

2101 2102 2103 2104 2105 2106
				# If we see an #else/#elif then the code
				# is not linear.
				if ($s =~ /^\s*\#\s*(?:else|elif)/) {
					$check = 0;
				}

2107 2108 2109 2110
				# Ignore:
				#  1) blank lines, they should be at 0,
				#  2) preprocessor lines, and
				#  3) labels.
2111 2112
				if ($continuation ||
				    $s =~ /^\s*?\n/ ||
2113 2114
				    $s =~ /^\s*#\s*?/ ||
				    $s =~ /^\s*$Ident\s*:/) {
2115
					$continuation = ($s =~ /^.*?\\\n/) ? 1 : 0;
2116 2117 2118
					if ($s =~ s/^.*?\n//) {
						$cond_lines++;
					}
2119
				}
2120 2121 2122 2123 2124 2125 2126 2127 2128 2129 2130 2131 2132 2133 2134
			}

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

2135
			#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";
2136 2137 2138

			if ($check && (($sindent % 8) != 0 ||
			    ($sindent <= $indent && $s ne ''))) {
2139 2140
				WARN("SUSPECT_CODE_INDENT",
				     "suspect code indent for conditional statements ($indent, $sindent)\n" . $herecurr . "$stat_real\n");
2141 2142 2143
			}
		}

2144 2145
		# Track the 'values' across context and added lines.
		my $opline = $line; $opline =~ s/^./ /;
2146 2147
		my ($curr_values, $curr_vars) =
				annotate_values($opline . "\n", $prev_values);
2148
		$curr_values = $prev_values . $curr_values;
2149 2150
		if ($dbg_values) {
			my $outline = $opline; $outline =~ s/\t/ /g;
2151 2152
			print "$linenr > .$outline\n";
			print "$linenr > $curr_values\n";
2153
			print "$linenr >  $curr_vars\n";
2154
		}
2155 2156
		$prev_values = substr($curr_values, -1);

2157 2158 2159
#ignore lines not being added
		if ($line=~/^[^\+]/) {next;}

2160
# TEST: allow direct testing of the type matcher.
2161 2162
		if ($dbg_type) {
			if ($line =~ /^.\s*$Declare\s*$/) {
2163 2164
				ERROR("TEST_TYPE",
				      "TEST: is type\n" . $herecurr);
2165
			} elsif ($dbg_type > 1 && $line =~ /^.+($Declare)/) {
2166 2167
				ERROR("TEST_NOT_TYPE",
				      "TEST: is not type ($1 is)\n". $herecurr);
2168
			}
2169 2170
			next;
		}
2171 2172
# TEST: allow direct testing of the attribute matcher.
		if ($dbg_attr) {
2173
			if ($line =~ /^.\s*$Modifier\s*$/) {
2174 2175
				ERROR("TEST_ATTR",
				      "TEST: is attr\n" . $herecurr);
2176
			} elsif ($dbg_attr > 1 && $line =~ /^.+($Modifier)/) {
2177 2178
				ERROR("TEST_NOT_ATTR",
				      "TEST: is not attr ($1 is)\n". $herecurr);
2179 2180 2181
			}
			next;
		}
2182

2183
# check for initialisation to aggregates open brace on the next line
2184 2185
		if ($line =~ /^.\s*{/ &&
		    $prevline =~ /(?:^|[^=])=\s*$/) {
2186 2187
			ERROR("OPEN_BRACE",
			      "that open brace { should be on the previous line\n" . $hereprev);
2188 2189
		}

2190 2191 2192 2193 2194
#
# Checks which are anchored on the added line.
#

# check for malformed paths in #include statements (uses RAW line)
2195
		if ($rawline =~ m{^.\s*\#\s*include\s+[<"](.*)[">]}) {
2196 2197
			my $path = $1;
			if ($path =~ m{//}) {
2198 2199
				ERROR("MALFORMED_INCLUDE",
				      "malformed #include filename\n" .
2200
					$herecurr);
2201 2202
			}
		}
2203

2204
# no C99 // comments
2205
		if ($line =~ m{//}) {
2206 2207
			ERROR("C99_COMMENTS",
			      "do not use C99 // comments\n" . $herecurr);
2208
		}
2209
		# Remove C99 comments.
2210
		$line =~ s@//.*@@;
2211
		$opline =~ s@//.*@@;
2212

2213 2214 2215 2216 2217 2218 2219 2220
# 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.*\((.*)\)/)) {
2221 2222 2223 2224
			# Handle definitions which produce identifiers with
			# a prefix:
			#   XXX(foo);
			#   EXPORT_SYMBOL(something_foo);
2225
			my $name = $1;
2226
			if ($stat =~ /^(?:.\s*}\s*\n)?.([A-Z_]+)\s*\(\s*($Ident)/ &&
2227 2228 2229 2230 2231
			    $name =~ /^${Ident}_$2/) {
#print "FOO C name<$name>\n";
				$suppress_export{$realline_next} = 1;

			} elsif ($stat !~ /(?:
2232
				\n.}\s*$|
2233 2234 2235
				^.DEFINE_$Ident\(\Q$name\E\)|
				^.DECLARE_$Ident\(\Q$name\E\)|
				^.LIST_HEAD\(\Q$name\E\)|
2236 2237
				^.(?:$Storage\s+)?$Type\s*\(\s*\*\s*\Q$name\E\s*\)\s*\(|
				\b\Q$name\E(?:\s+$Attribute)*\s*(?:;|=|\[|\()
2238
			    )/x) {
2239 2240 2241 2242
#print "FOO A<$lines[$realline_next - 1]> stat<$stat> name<$name>\n";
				$suppress_export{$realline_next} = 2;
			} else {
				$suppress_export{$realline_next} = 1;
2243 2244
			}
		}
2245 2246 2247 2248 2249 2250 2251 2252 2253
		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) {
2254 2255
			WARN("EXPORT_SYMBOL",
			     "EXPORT_SYMBOL(foo); should immediately follow its function/variable\n" . $herecurr);
2256
		}
2257

2258
# check for global initialisers.
2259
		if ($line =~ /^.$Type\s*$Ident\s*(?:\s+$Modifier)*\s*=\s*(0|NULL|false)\s*;/) {
2260 2261
			ERROR("GLOBAL_INITIALISERS",
			      "do not initialise globals to 0 or NULL\n" .
2262 2263
				$herecurr);
		}
2264
# check for static initialisers.
2265
		if ($line =~ /\bstatic\s.*=\s*(0|NULL|false)\s*;/) {
2266 2267
			ERROR("INITIALISED_STATIC",
			      "do not initialise statics to 0 or NULL\n" .
2268
				$herecurr);
2269 2270
		}

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

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

2285 2286
# check for declarations of struct pci_device_id
		if ($line =~ /\bstruct\s+pci_device_id\s+\w+\s*\[\s*\]\s*\=\s*\{/) {
2287 2288
			WARN("DEFINE_PCI_DEVICE_TABLE",
			     "Use DEFINE_PCI_DEVICE_TABLE for struct pci_device_id\n" . $herecurr);
2289 2290
		}

2291 2292 2293
# check for new typedefs, only function parameters and sparse annotations
# make sense.
		if ($line =~ /\btypedef\s/ &&
2294
		    $line !~ /\btypedef\s+$Type\s*\(\s*\*?$Ident\s*\)\s*\(/ &&
2295
		    $line !~ /\btypedef\s+$Type\s+$Ident\s*\(/ &&
2296
		    $line !~ /\b$typeTypedefs\b/ &&
2297
		    $line !~ /\b__bitwise(?:__|)\b/) {
2298 2299
			WARN("NEW_TYPEDEFS",
			     "do not add new typedefs\n" . $herecurr);
2300 2301 2302
		}

# * goes on variable not on type
2303
		# (char*[ const])
2304 2305 2306
		while ($line =~ m{(\($NonptrType(\s*(?:$Modifier\b\s*|\*\s*)+)\))}g) {
			#print "AA<$1>\n";
			my ($from, $to) = ($2, $2);
2307 2308 2309 2310 2311 2312

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

2316 2317
			#print "from<$from> to<$to>\n";
			if ($from ne $to) {
2318 2319
				ERROR("POINTER_LOCATION",
				      "\"(foo$from)\" should be \"(foo$to)\"\n" .  $herecurr);
2320
			}
2321 2322 2323 2324
		}
		while ($line =~ m{(\b$NonptrType(\s*(?:$Modifier\b\s*|\*\s*)+)($Ident))}g) {
			#print "BB<$1>\n";
			my ($from, $to, $ident) = ($2, $2, $3);
2325 2326 2327 2328 2329 2330

			# Should start with a space.
			$to =~ s/^(\S)/ $1/;
			# Should not end with a space.
			$to =~ s/\s+$//;
			# '*'s should not have spaces between.
2331
			while ($to =~ s/\*\s+\*/\*\*/) {
2332 2333 2334
			}
			# Modifiers should have spaces.
			$to =~ s/(\b$Modifier$)/$1 /;
2335

2336 2337
			#print "from<$from> to<$to> ident<$ident>\n";
			if ($from ne $to && $ident !~ /^$Modifier$/) {
2338 2339
				ERROR("POINTER_LOCATION",
				      "\"foo${from}bar\" should be \"foo${to}bar\"\n" .  $herecurr);
2340
			}
2341 2342 2343 2344 2345 2346 2347 2348 2349
		}

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

2350
		if ($line =~ /\bLINUX_VERSION_CODE\b/) {
2351 2352
			WARN("LINUX_VERSION_CODE",
			     "LINUX_VERSION_CODE should be avoided, code should be for the version to which it is merged\n" . $herecurr);
2353 2354
		}

2355 2356
# check for uses of printk_ratelimit
		if ($line =~ /\bprintk_ratelimit\s*\(/) {
2357 2358
			WARN("PRINTK_RATELIMITED",
"Prefer printk_ratelimited or pr_<level>_ratelimited to printk_ratelimit\n" . $herecurr);
2359 2360
		}

2361 2362 2363
# 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 已提交
2364
# printk includes all preceding printk's which have no newline on the end.
2365
# we assume the first bad printk is the one to report.
2366
		if ($line =~ /\bprintk\((?!KERN_)\s*"/) {
2367 2368 2369
			my $ok = 0;
			for (my $ln = $linenr - 1; $ln >= $first_line; $ln--) {
				#print "CHECK<$lines[$ln - 1]\n";
L
Lucas De Marchi 已提交
2370
				# we have a preceding printk if it ends
2371 2372 2373 2374 2375 2376 2377 2378 2379
				# 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) {
2380 2381
				WARN("PRINTK_WITHOUT_KERN_LEVEL",
				     "printk() should include KERN_ facility level\n" . $herecurr);
2382
			}
2383 2384
		}

2385 2386
# function brace can't be on same line, except for #defines of do while,
# or if closed on same line
2387 2388
		if (($line=~/$Type\s*$Ident\(.*\).*\s{/) and
		    !($line=~/\#\s*define.*do\s{/) and !($line=~/}/)) {
2389 2390
			ERROR("OPEN_BRACE",
			      "open brace '{' following function declarations go on the next line\n" . $herecurr);
2391
		}
2392

2393 2394 2395
# 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*$/) {
2396 2397
			ERROR("OPEN_BRACE",
			      "open brace '{' following $1 go on the same line\n" . $hereprev);
2398 2399
		}

2400 2401
# missing space after union, struct or enum definition
		if ($line =~ /^.\s*(?:typedef\s+)?(enum|union|struct)(?:\s+$Ident)?(?:\s+$Ident)?[=\{]/) {
2402 2403
		    WARN("SPACING",
			 "missing space after $1 definition\n" . $herecurr);
2404 2405
		}

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

2420
# check for spaces between functions and their parentheses.
2421
		while ($line =~ /($Ident)\s+\(/g) {
2422
			my $name = $1;
2423 2424
			my $ctx_before = substr($line, 0, $-[1]);
			my $ctx = "$ctx_before$name";
2425 2426

			# Ignore those directives where spaces _are_ permitted.
2427 2428 2429 2430 2431 2432
			if ($name =~ /^(?:
				if|for|while|switch|return|case|
				volatile|__volatile__|
				__attribute__|format|__extension__|
				asm|__asm__)$/x)
			{
2433 2434 2435 2436

			# 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.
2437
			} elsif ($ctx_before =~ /^.\s*\#\s*define\s*$/) {
2438 2439

			# cpp #elif statement condition may start with a (
2440
			} elsif ($ctx =~ /^.\s*\#\s*elif\s*$/) {
2441 2442 2443

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

			} else {
2447 2448
				WARN("SPACING",
				     "space prohibited between function name and open parenthesis '('\n" . $herecurr);
2449
			}
2450
		}
2451
# Check operator spacing.
2452
		if (!($line=~/\#\s*include/)) {
2453 2454 2455 2456
			my $ops = qr{
				<<=|>>=|<=|>=|==|!=|
				\+=|-=|\*=|\/=|%=|\^=|\|=|&=|
				=>|->|<<|>>|<|>|=|!|~|
2457 2458
				&&|\|\||,|\^|\+\+|--|&|\||\+|-|\*|\/|%|
				\?|:
2459
			}x;
2460
			my @elements = split(/($ops|;)/, $opline);
2461
			my $off = 0;
2462 2463 2464

			my $blank = copy_spacing($opline);

2465
			for (my $n = 0; $n < $#elements; $n += 2) {
2466 2467
				$off += length($elements[$n]);

L
Lucas De Marchi 已提交
2468
				# Pick up the preceding and succeeding characters.
2469 2470 2471 2472 2473 2474 2475
				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";

2476 2477 2478
				my $a = '';
				$a = 'V' if ($elements[$n] ne '');
				$a = 'W' if ($elements[$n] =~ /\s$/);
2479
				$a = 'C' if ($elements[$n] =~ /$;$/);
2480 2481
				$a = 'B' if ($elements[$n] =~ /(\[|\()$/);
				$a = 'O' if ($elements[$n] eq '');
2482
				$a = 'E' if ($ca =~ /^\s*$/);
2483

2484
				my $op = $elements[$n + 1];
2485 2486

				my $c = '';
2487
				if (defined $elements[$n + 2]) {
2488 2489
					$c = 'V' if ($elements[$n + 2] ne '');
					$c = 'W' if ($elements[$n + 2] =~ /^\s/);
2490
					$c = 'C' if ($elements[$n + 2] =~ /^$;/);
2491 2492
					$c = 'B' if ($elements[$n + 2] =~ /^(\)|\]|;)/);
					$c = 'O' if ($elements[$n + 2] eq '');
2493
					$c = 'E' if ($elements[$n + 2] =~ /^\s*\\$/);
2494 2495
				} else {
					$c = 'E';
2496 2497
				}

2498 2499 2500 2501
				my $ctx = "${a}x${c}";

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

2502
				my $ptr = substr($blank, 0, $off) . "^";
2503
				my $hereptr = "$hereline$ptr\n";
2504

2505
				# Pull out the value of this operator.
2506
				my $op_type = substr($curr_values, $off + 1, 1);
2507

2508 2509 2510
				# Get the full operator variant.
				my $opv = $op . substr($curr_vars, $off, 1);

2511 2512 2513 2514
				# Ignore operators passed as parameters.
				if ($op_type ne 'V' &&
				    $ca =~ /\s$/ && $cc =~ /^\s*,/) {

2515 2516
#				# Ignore comments
#				} elsif ($op =~ /^$;+$/) {
2517

2518
				# ; should have either the end of line or a space or \ after it
2519
				} elsif ($op eq ';') {
2520 2521
					if ($ctx !~ /.x[WEBC]/ &&
					    $cc !~ /^\\/ && $cc !~ /^;/) {
2522 2523
						ERROR("SPACING",
						      "space required after that '$op' $at\n" . $hereptr);
2524 2525 2526 2527
					}

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

2529 2530 2531 2532
				# No spaces for:
				#   ->
				#   :   when part of a bitfield
				} elsif ($op eq '->' || $opv eq ':B') {
2533
					if ($ctx =~ /Wx.|.xW/) {
2534 2535
						ERROR("SPACING",
						      "spaces prohibited around that '$op' $at\n" . $hereptr);
2536 2537 2538 2539
					}

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

2545
				# '*' as part of a type definition -- reported already.
2546
				} elsif ($opv eq '*_') {
2547 2548 2549 2550 2551 2552
					#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 '~' ||
2553
					 $opv eq '*U' || $opv eq '-U' ||
2554
					 $opv eq '&U' || $opv eq '&&U') {
2555
					if ($ctx !~ /[WEBC]x./ && $ca !~ /(?:\)|!|~|\*|-|\&|\||\+\+|\-\-|\{)$/) {
2556 2557
						ERROR("SPACING",
						      "space required before that '$op' $at\n" . $hereptr);
2558
					}
2559
					if ($op eq '*' && $cc =~/\s*$Modifier\b/) {
2560 2561 2562
						# A unary '*' may be const

					} elsif ($ctx =~ /.xW/) {
2563 2564
						ERROR("SPACING",
						      "space prohibited after that '$op' $at\n" . $hereptr);
2565 2566 2567 2568
					}

				# unary ++ and unary -- are allowed no space on one side.
				} elsif ($op eq '++' or $op eq '--') {
2569
					if ($ctx !~ /[WEOBC]x[^W]/ && $ctx !~ /[^W]x[WOBEC]/) {
2570 2571
						ERROR("SPACING",
						      "space required one side of that '$op' $at\n" . $hereptr);
2572 2573 2574
					}
					if ($ctx =~ /Wx[BE]/ ||
					    ($ctx =~ /Wx./ && $cc =~ /^;/)) {
2575 2576
						ERROR("SPACING",
						      "space prohibited before that '$op' $at\n" . $hereptr);
2577
					}
2578
					if ($ctx =~ /ExW/) {
2579 2580
						ERROR("SPACING",
						      "space prohibited after that '$op' $at\n" . $hereptr);
2581
					}
2582

2583

2584
				# << and >> may either have or not have spaces both sides
2585 2586 2587
				} elsif ($op eq '<<' or $op eq '>>' or
					 $op eq '&' or $op eq '^' or $op eq '|' or
					 $op eq '+' or $op eq '-' or
2588 2589
					 $op eq '*' or $op eq '/' or
					 $op eq '%')
2590
				{
2591
					if ($ctx =~ /Wx[^WCE]|[^WCE]xW/) {
2592 2593
						ERROR("SPACING",
						      "need consistent spacing around '$op' $at\n" .
2594
							$hereptr);
2595 2596
					}

2597 2598 2599 2600
				# 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./) {
2601 2602
						ERROR("SPACING",
						      "space prohibited before that '$op' $at\n" . $hereptr);
2603 2604
					}

2605
				# All the others need spaces both sides.
2606
				} elsif ($ctx !~ /[EWC]x[CWE]/) {
2607 2608
					my $ok = 0;

2609
					# Ignore email addresses <foo@bar>
2610 2611 2612 2613 2614 2615 2616 2617 2618 2619 2620 2621 2622 2623 2624
					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) {
2625 2626
						ERROR("SPACING",
						      "spaces required around that '$op' $at\n" . $hereptr);
2627
					}
2628
				}
2629
				$off += length($elements[$n + 1]);
2630 2631 2632
			}
		}

2633 2634
# check for multiple assignments
		if ($line =~ /^.\s*$Lval\s*=\s*$Lval\s*=(?!=)/) {
2635 2636
			CHK("MULTIPLE_ASSIGNMENTS",
			    "multiple assignments should be avoided\n" . $herecurr);
2637 2638
		}

2639 2640 2641 2642 2643 2644 2645 2646 2647 2648 2649
## # 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 =~ /,/) {
2650 2651
## 				WARN("MULTIPLE_DECLARATION",
##				     "declaring multiple variables together should be avoided\n" . $herecurr);
2652 2653
## 			}
## 		}
2654

2655
#need space before brace following if, while, etc
2656 2657
		if (($line =~ /\(.*\){/ && $line !~ /\($Type\){/) ||
		    $line =~ /do{/) {
2658 2659
			ERROR("SPACING",
			      "space required before the open brace '{'\n" . $herecurr);
2660 2661 2662 2663 2664
		}

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

2669 2670
# check spacing on square brackets
		if ($line =~ /\[\s/ && $line !~ /\[\s*$/) {
2671 2672
			ERROR("SPACING",
			      "space prohibited after that open square bracket '['\n" . $herecurr);
2673 2674
		}
		if ($line =~ /\s\]/) {
2675 2676
			ERROR("SPACING",
			      "space prohibited before that close square bracket ']'\n" . $herecurr);
2677 2678
		}

2679
# check spacing on parentheses
2680 2681
		if ($line =~ /\(\s/ && $line !~ /\(\s*(?:\\)?$/ &&
		    $line !~ /for\s*\(\s+;/) {
2682 2683
			ERROR("SPACING",
			      "space prohibited after that open parenthesis '('\n" . $herecurr);
2684
		}
2685
		if ($line =~ /(\s+)\)/ && $line !~ /^.\s*\)/ &&
2686 2687
		    $line !~ /for\s*\(.*;\s+\)/ &&
		    $line !~ /:\s+\)/) {
2688 2689
			ERROR("SPACING",
			      "space prohibited before that close parenthesis ')'\n" . $herecurr);
2690 2691
		}

2692
#goto labels aren't indented, allow a single space however
2693
		if ($line=~/^.\s+[A-Za-z\d_]+:(?![0-9]+)/ and
2694
		   !($line=~/^. [A-Za-z\d_]+:/) and !($line=~/^.\s+default:/)) {
2695 2696
			WARN("INDENTED_LABEL",
			     "labels should not be indented\n" . $herecurr);
2697 2698
		}

2699 2700 2701 2702 2703
# Return is not a function.
		if (defined($stat) && $stat =~ /^.\s*return(\s*)(\(.*);/s) {
			my $spacing = $1;
			my $value = $2;

2704
			# Flatten any parentheses
2705 2706
			$value =~ s/\(/ \(/g;
			$value =~ s/\)/\) /g;
2707
			while ($value =~ s/\[[^\[\]]*\]/1/ ||
2708 2709 2710 2711
			       $value !~ /(?:$Ident|-?$Constant)\s*
					     $Compare\s*
					     (?:$Ident|-?$Constant)/x &&
			       $value =~ s/\([^\(\)]*\)/1/) {
2712
			}
2713 2714
#print "value<$value>\n";
			if ($value =~ /^\s*(?:$Ident|-?$Constant)\s*$/) {
2715 2716
				ERROR("RETURN_PARENTHESES",
				      "return is not a function, parentheses are not required\n" . $herecurr);
2717 2718

			} elsif ($spacing !~ /\s+/) {
2719 2720
				ERROR("SPACING",
				      "space required before the open parenthesis '('\n" . $herecurr);
2721 2722
			}
		}
2723 2724 2725 2726
# 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') {
2727 2728
				WARN("USE_NEGATIVE_ERRNO",
				     "return of an errno should typically be -ve (return -$1)\n" . $herecurr);
2729 2730
			}
		}
2731

2732
# Need a space before open parenthesis after if, while etc
2733
		if ($line=~/\b(if|while|for|switch)\(/) {
2734
			ERROR("SPACING", "space required before the open parenthesis '('\n" . $herecurr);
2735 2736
		}

2737 2738
# Check for illegal assignment in if conditional -- and check for trailing
# statements after the conditional.
2739
		if ($line =~ /do\s*(?!{)/) {
2740 2741 2742
			($stat, $cond, $line_nr_next, $remain_next, $off_next) =
				ctx_statement_block($linenr, $realcnt, 0)
					if (!defined $stat);
2743 2744 2745 2746 2747 2748 2749 2750 2751 2752 2753 2754 2755 2756 2757 2758 2759 2760 2761
			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*#/) {
2762
			my ($s, $c) = ($stat, $cond);
2763

2764
			if ($c =~ /\bif\s*\(.*[^<>!=]=[^=].*/s) {
2765 2766
				ERROR("ASSIGN_IN_IF",
				      "do not use assignment in if condition\n" . $herecurr);
2767 2768 2769 2770
			}

			# Find out what is on the end of the line after the
			# conditional.
2771
			substr($s, 0, length($c), '');
2772
			$s =~ s/\n.*//g;
2773
			$s =~ s/$;//g; 	# Remove any comments
2774 2775
			if (length($c) && $s !~ /^\s*{?\s*\\*\s*$/ &&
			    $c !~ /}\s*while\s*/)
2776
			{
2777 2778 2779
				# Find out how long the conditional actually is.
				my @newlines = ($c =~ /\n/gs);
				my $cond_lines = 1 + $#newlines;
2780
				my $stat_real = '';
2781

2782 2783
				$stat_real = raw_line($linenr, $cond_lines)
							. "\n" if ($cond_lines);
2784 2785 2786 2787
				if (defined($stat_real) && $cond_lines > 1) {
					$stat_real = "[...]\n$stat_real";
				}

2788 2789
				ERROR("TRAILING_STATEMENTS",
				      "trailing statements should be on next line\n" . $herecurr . $stat_real);
2790 2791 2792
			}
		}

2793 2794 2795 2796 2797 2798 2799 2800 2801 2802 2803 2804
# Check for bitwise tests written as boolean
		if ($line =~ /
			(?:
				(?:\[|\(|\&\&|\|\|)
				\s*0[xX][0-9]+\s*
				(?:\&\&|\|\|)
			|
				(?:\&\&|\|\|)
				\s*0[xX][0-9]+\s*
				(?:\&\&|\|\||\)|\])
			)/x)
		{
2805 2806
			WARN("HEXADECIMAL_BOOLEAN_TEST",
			     "boolean test with hexadecimal, perhaps just 1 \& or \|?\n" . $herecurr);
2807 2808
		}

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

		# 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) {
2839 2840
			ERROR("ELSE_AFTER_BRACE",
			      "else should follow close brace '}'\n" . $hereprev);
2841 2842
		}

2843 2844 2845 2846 2847 2848
		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.
2849
			substr($s, 0, length($c), '');
2850 2851 2852
			$s =~ s/\n.*//g;

			if ($s =~ /^\s*;/) {
2853 2854
				ERROR("WHILE_AFTER_BRACE",
				      "while should follow close brace '}'\n" . $hereprev);
2855 2856 2857
			}
		}

2858 2859 2860 2861 2862 2863 2864 2865
#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
2866
		if ($line=~/\#\s*define.*\\\s$/) {
2867 2868
			WARN("WHITESPACE_AFTER_LINE_CONTINUATION",
			     "Whitepspace after \\ makes next lines useless\n" . $herecurr);
2869 2870
		}

2871
#warn if <asm/foo.h> is #included and <linux/foo.h> is available (uses RAW line)
2872
		if ($tree && $rawline =~ m{^.\s*\#\s*include\s*\<asm\/(.*)\.h\>}) {
2873 2874 2875 2876
			my $file = "$1.h";
			my $checkfile = "include/linux/$file";
			if (-f "$root/$checkfile" &&
			    $realfile ne $checkfile &&
2877
			    $1 !~ /$allowed_asm_includes/)
2878
			{
2879
				if ($realfile =~ m{^arch/}) {
2880 2881
					CHK("ARCH_INCLUDE_LINUX",
					    "Consider using #include <linux/$file> instead of <asm/$file>\n" . $herecurr);
2882
				} else {
2883 2884
					WARN("INCLUDE_LINUX",
					     "Use #include <linux/$file> instead of <asm/$file>\n" . $herecurr);
2885
				}
2886 2887 2888
			}
		}

2889 2890
# 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
2891
# in a known good container
2892 2893
		if ($realfile !~ m@/vmlinux.lds.h$@ &&
		    $line =~ /^.\s*\#\s*define\s*$Ident(\()?/) {
2894 2895
			my $ln = $linenr;
			my $cnt = $realcnt;
2896 2897 2898
			my ($off, $dstat, $dcond, $rest);
			my $ctx = '';
			($dstat, $dcond, $ln, $cnt, $off) =
2899 2900
				ctx_statement_block($linenr, $realcnt, 0);
			$ctx = $dstat;
2901
			#print "dstat<$dstat> dcond<$dcond> cnt<$cnt> off<$off>\n";
2902
			#print "LINE<$lines[$ln-1]> len<" . length($lines[$ln-1]) . "\n";
2903

2904
			$dstat =~ s/^.\s*\#\s*define\s+$Ident(?:\([^\)]*\))?\s*//;
2905
			$dstat =~ s/$;//g;
2906 2907 2908
			$dstat =~ s/\\\n.//g;
			$dstat =~ s/^\s*//s;
			$dstat =~ s/\s*$//s;
2909

2910
			# Flatten any parentheses and braces
2911 2912
			while ($dstat =~ s/\([^\(\)]*\)/1/ ||
			       $dstat =~ s/\{[^\{\}]*\}/1/ ||
2913
			       $dstat =~ s/\[[^\[\]]*\]/1/)
2914
			{
2915
			}
2916

2917 2918 2919 2920 2921 2922
			# Flatten any obvious string concatentation.
			while ($dstat =~ s/("X*")\s*$Ident/$1/ ||
			       $dstat =~ s/$Ident\s*("X*")/$1/)
			{
			}

2923 2924 2925 2926 2927 2928
			my $exceptions = qr{
				$Declare|
				module_param_named|
				MODULE_PARAM_DESC|
				DECLARE_PER_CPU|
				DEFINE_PER_CPU|
2929
				__typeof__\(|
2930 2931
				union|
				struct|
2932 2933
				\.$Ident\s*=\s*|
				^\"|\"$
2934
			}x;
2935
			#print "REST<$rest> dstat<$dstat> ctx<$ctx>\n";
2936 2937 2938
			if ($dstat ne '' &&
			    $dstat !~ /^(?:$Ident|-?$Constant),$/ &&			# 10, // foo(),
			    $dstat !~ /^(?:$Ident|-?$Constant);$/ &&			# foo();
2939
			    $dstat !~ /^[!~-]?(?:$Ident|$Constant)$/ &&		# 10 // foo() // !foo // ~foo // -foo
2940
			    $dstat !~ /^'X'$/ &&					# character constants
2941 2942
			    $dstat !~ /$exceptions/ &&
			    $dstat !~ /^\.$Ident\s*=/ &&				# .foo =
2943
			    $dstat !~ /^do\s*$Constant\s*while\s*$Constant;?$/ &&	# do {...} while (...); // do {...} while (...)
2944 2945 2946 2947 2948 2949 2950 2951 2952 2953 2954
			    $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";
2955 2956
				}

2957 2958 2959 2960
				if ($dstat =~ /;/) {
					ERROR("MULTISTATEMENT_MACRO_USE_DO_WHILE",
					      "Macros with multiple statements should be enclosed in a do - while loop\n" . "$herectx");
				} else {
2961
					ERROR("COMPLEX_MACRO",
2962
					      "Macros with complex values should be enclosed in parenthesis\n" . "$herectx");
2963
				}
2964
			}
2965 2966
		}

2967 2968 2969 2970 2971 2972
# 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|$))/) {
2973 2974
			WARN("MISSING_VMLINUX_SYMBOL",
			     "vmlinux.lds.h needs VMLINUX_SYMBOL() around C-visible symbols\n" . $herecurr);
2975 2976
		}

2977
# check for redundant bracing round if etc
2978 2979
		if ($line =~ /(^.*)\bif\b/ && $1 !~ /else\s*$/) {
			my ($level, $endln, @chunks) =
2980
				ctx_statement_full($linenr, $realcnt, 1);
2981
			#print "chunks<$#chunks> linenr<$linenr> endln<$endln> level<$level>\n";
2982 2983
			#print "APW: <<$chunks[1][0]>><<$chunks[1][1]>>\n";
			if ($#chunks > 0 && $level == 0) {
2984 2985
				my @allowed = ();
				my $allow = 0;
2986
				my $seen = 0;
2987
				my $herectx = $here . "\n";
2988
				my $ln = $linenr - 1;
2989 2990 2991
				for my $chunk (@chunks) {
					my ($cond, $block) = @{$chunk};

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

2996
					$allowed[$allow] = 0;
2997 2998 2999 3000 3001 3002
					#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";
3003 3004
					$ln += statement_rawlines($block) - 1;

3005
					substr($block, 0, length($cond), '');
3006 3007 3008

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

3009
					#print "cond<$cond> block<$block> allowed<$allowed[$allow]>\n";
3010 3011
					if (statement_lines($cond) > 1) {
						#print "APW: ALLOWED: cond<$cond>\n";
3012
						$allowed[$allow] = 1;
3013 3014
					}
					if ($block =~/\b(?:if|for|while)\b/) {
3015
						#print "APW: ALLOWED: block<$block>\n";
3016
						$allowed[$allow] = 1;
3017
					}
3018 3019
					if (statement_block_size($block) > 1) {
						#print "APW: ALLOWED: lines block<$block>\n";
3020
						$allowed[$allow] = 1;
3021
					}
3022
					$allow++;
3023
				}
3024 3025 3026 3027 3028 3029 3030 3031 3032 3033 3034 3035 3036
				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);
					}
3037 3038 3039
				}
			}
		}
3040
		if (!defined $suppress_ifbraces{$linenr - 1} &&
3041
					$line =~ /\b(if|while|for|else)\b/) {
3042 3043 3044 3045 3046 3047 3048
			my $allowed = 0;

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

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

3053 3054
			# Check the condition.
			my ($cond, $block) = @{$chunks[0]};
3055
			#print "CHECKING<$linenr> cond<$cond> block<$block>\n";
3056
			if (defined $cond) {
3057
				substr($block, 0, length($cond), '');
3058 3059 3060 3061 3062 3063 3064 3065 3066 3067 3068 3069 3070 3071 3072 3073 3074
			}
			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) {
3075
					substr($block, 0, length($cond), '');
3076 3077 3078 3079 3080 3081 3082
				}
				if ($block =~ /^\s*\{/) {
					#print "APW: ALLOWED: chunk-1 block<$block>\n";
					$allowed = 1;
				}
			}
			if ($level == 0 && $block =~ /^\s*\{/ && !$allowed) {
3083
				my $herectx = $here . "\n";
3084
				my $cnt = statement_rawlines($block);
3085

3086
				for (my $n = 0; $n < $cnt; $n++) {
3087
					$herectx .= raw_line($linenr, $n) . "\n";
3088
				}
3089

3090 3091
				WARN("BRACES",
				     "braces {} are not necessary for single statement blocks\n" . $herectx);
3092 3093 3094
			}
		}

3095
# don't include deprecated include files (uses RAW line)
3096
		for my $inc (@dep_includes) {
3097
			if ($rawline =~ m@^.\s*\#\s*include\s*\<$inc>@) {
3098 3099
				ERROR("DEPRECATED_INCLUDE",
				      "Don't use <$inc>: see Documentation/feature-removal-schedule.txt\n" . $herecurr);
3100 3101 3102
			}
		}

3103 3104
# don't use deprecated functions
		for my $func (@dep_functions) {
3105
			if ($line =~ /\b$func\b/) {
3106 3107
				ERROR("DEPRECATED_FUNCTION",
				      "Don't use $func(): see Documentation/feature-removal-schedule.txt\n" . $herecurr);
3108 3109 3110 3111
			}
		}

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

3118
# warn about #if 0
3119
		if ($line =~ /^.\s*\#\s*if\s+0\b/) {
3120 3121
			CHK("REDUNDANT_CODE",
			    "if this code is redundant consider removing it\n" .
3122
				$herecurr);
3123 3124
		}

3125 3126 3127 3128
# check for needless kfree() checks
		if ($prevline =~ /\bif\s*\(([^\)]*)\)/) {
			my $expr = $1;
			if ($line =~ /\bkfree\(\Q$expr\E\);/) {
3129 3130
				WARN("NEEDLESS_KFREE",
				     "kfree(NULL) is safe this check is probably not required\n" . $hereprev);
3131 3132
			}
		}
3133 3134 3135 3136
# check for needless usb_free_urb() checks
		if ($prevline =~ /\bif\s*\(([^\)]*)\)/) {
			my $expr = $1;
			if ($line =~ /\busb_free_urb\(\Q$expr\E\);/) {
3137 3138
				WARN("NEEDLESS_USB_FREE_URB",
				     "usb_free_urb(NULL) is safe this check is probably not required\n" . $hereprev);
3139 3140
			}
		}
3141

3142 3143 3144 3145
# prefer usleep_range over udelay
		if ($line =~ /\budelay\s*\(\s*(\w+)\s*\)/) {
			# ignore udelay's < 10, however
			if (! (($1 =~ /(\d+)/) && ($1 < 10)) ) {
3146 3147
				CHK("USLEEP_RANGE",
				    "usleep_range is preferred over udelay; see Documentation/timers/timers-howto.txt\n" . $line);
3148 3149 3150
			}
		}

3151 3152 3153
# warn about unexpectedly long msleep's
		if ($line =~ /\bmsleep\s*\((\d+)\);/) {
			if ($1 < 20) {
3154 3155
				WARN("MSLEEP",
				     "msleep < 20ms can sleep for up to 20ms; see Documentation/timers/timers-howto.txt\n" . $line);
3156 3157 3158
			}
		}

3159
# warn about #ifdefs in C files
3160
#		if ($line =~ /^.\s*\#\s*if(|n)def/ && ($realfile =~ /\.c$/)) {
3161 3162 3163 3164 3165
#			print "#ifdef in C files should be avoided\n";
#			print "$herecurr";
#			$clean = 0;
#		}

3166
# warn about spacing in #ifdefs
3167
		if ($line =~ /^.\s*\#\s*(ifdef|ifndef|elif)\s\s+/) {
3168 3169
			ERROR("SPACING",
			      "exactly one space required after that #$1\n" . $herecurr);
3170 3171
		}

3172
# check for spinlock_t definitions without a comment.
3173 3174
		if ($line =~ /^.\s*(struct\s+mutex|spinlock_t)\s+\S+;/ ||
		    $line =~ /^.\s*(DEFINE_MUTEX)\s*\(/) {
3175 3176
			my $which = $1;
			if (!ctx_has_comment($first_line, $linenr)) {
3177 3178
				CHK("UNCOMMENTED_DEFINITION",
				    "$1 definition without comment\n" . $herecurr);
3179 3180 3181 3182 3183
			}
		}
# 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)) {
3184 3185
				CHK("MEMORY_BARRIER",
				    "memory barrier without comment\n" . $herecurr);
3186 3187 3188
			}
		}
# check of hardware specific defines
3189
		if ($line =~ m@^.\s*\#\s*if.*\b(__i386__|__powerpc64__|__sun__|__s390x__)\b@ && $realfile !~ m@include/asm-@) {
3190 3191
			CHK("ARCH_DEFINES",
			    "architecture specific defines should be avoided\n" .  $herecurr);
3192
		}
3193

3194 3195
# Check that the storage class is at the beginning of a declaration
		if ($line =~ /\b$Storage\b/ && $line !~ /^.\s*$Storage\b/) {
3196 3197
			WARN("STORAGE_CLASS",
			     "storage class should be at the beginning of the declaration\n" . $herecurr)
3198 3199
		}

3200 3201
# check the location of the inline attribute, that it is between
# storage class and type.
3202 3203
		if ($line =~ /\b$Type\s+$Inline\b/ ||
		    $line =~ /\b$Inline\s+$Storage\b/) {
3204 3205
			ERROR("INLINE_LOCATION",
			      "inline keyword should sit between storage class and type\n" . $herecurr);
3206 3207
		}

3208 3209
# Check for __inline__ and __inline, prefer inline
		if ($line =~ /\b(__inline__|__inline)\b/) {
3210 3211
			WARN("INLINE",
			     "plain inline is preferred over $1\n" . $herecurr);
3212 3213
		}

3214 3215
# Check for __attribute__ packed, prefer __packed
		if ($line =~ /\b__attribute__\s*\(\s*\(.*\bpacked\b/) {
3216 3217
			WARN("PREFER_PACKED",
			     "__packed is preferred over __attribute__((packed))\n" . $herecurr);
3218 3219
		}

3220 3221
# Check for __attribute__ aligned, prefer __aligned
		if ($line =~ /\b__attribute__\s*\(\s*\(.*aligned/) {
3222 3223
			WARN("PREFER_ALIGNED",
			     "__aligned(size) is preferred over __attribute__((aligned(size)))\n" . $herecurr);
3224 3225
		}

3226 3227 3228 3229 3230 3231
# 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);
		}

3232 3233 3234 3235 3236 3237
# 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);
		}

3238 3239
# check for sizeof(&)
		if ($line =~ /\bsizeof\s*\(\s*\&/) {
3240 3241
			WARN("SIZEOF_ADDRESS",
			     "sizeof(& should be avoided\n" . $herecurr);
3242 3243
		}

3244 3245
# check for line continuations in quoted strings with odd counts of "
		if ($rawline =~ /\\$/ && $rawline =~ tr/"/"/ % 2) {
3246 3247
			WARN("LINE_CONTINUATIONS",
			     "Avoid line continuations in quoted strings\n" . $herecurr);
3248 3249
		}

3250
# Check for misused memsets
3251 3252
		if ($^V && $^V ge 5.10.0 &&
		    defined $stat &&
3253 3254 3255
		    $stat =~ /^\+(?:.*?)\bmemset\s*\(\s*$FuncArg\s*,\s*$FuncArg\s*\,\s*$FuncArg\s*\)/s) {

			my $ms_addr = $2;
3256 3257
			my $ms_val = $7;
			my $ms_size = $12;
3258 3259 3260

			if ($ms_size =~ /^(0x|)0$/i) {
				ERROR("MEMSET",
3261
				      "memset to 0's uses 0 as the 2nd argument, not the 3rd\n" . "$here\n$stat\n");
3262 3263
			} elsif ($ms_size =~ /^(0x|)1$/i) {
				WARN("MEMSET",
3264 3265 3266 3267 3268
				     "single byte memset is suspicious. Swapped 2nd/3rd argument?\n" . "$here\n$stat\n");
			}
		}

# typecasts on min/max could be min_t/max_t
3269 3270
		if ($^V && $^V ge 5.10.0 &&
		    defined $stat &&
3271
		    $stat =~ /^\+(?:.*?)\b(min|max)\s*\(\s*$FuncArg\s*,\s*$FuncArg\s*\)/) {
3272
			if (defined $2 || defined $7) {
3273 3274 3275
				my $call = $1;
				my $cast1 = deparenthesize($2);
				my $arg1 = $3;
3276 3277
				my $cast2 = deparenthesize($7);
				my $arg2 = $8;
3278 3279
				my $cast;

3280
				if ($cast1 ne "" && $cast2 ne "" && $cast1 ne $cast2) {
3281 3282 3283 3284 3285 3286 3287 3288
					$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");
3289 3290 3291
			}
		}

3292
# check for new externs in .c files.
3293
		if ($realfile =~ /\.c$/ && defined $stat &&
3294
		    $stat =~ /^.\s*(?:extern\s+)?$Type\s+($Ident)(\s*)\(/s)
3295
		{
3296 3297
			my $function_name = $1;
			my $paren_space = $2;
3298 3299 3300 3301 3302

			my $s = $stat;
			if (defined $cond) {
				substr($s, 0, length($cond), '');
			}
3303 3304 3305
			if ($s =~ /^\s*;/ &&
			    $function_name ne 'uninitialized_var')
			{
3306 3307
				WARN("AVOID_EXTERNS",
				     "externs should be avoided in .c files\n" .  $herecurr);
3308 3309 3310
			}

			if ($paren_space =~ /\n/) {
3311 3312
				WARN("FUNCTION_ARGUMENTS",
				     "arguments for function declarations should follow identifier\n" . $herecurr);
3313
			}
3314 3315 3316 3317

		} elsif ($realfile =~ /\.c$/ && defined $stat &&
		    $stat =~ /^.\s*extern\s+/)
		{
3318 3319
			WARN("AVOID_EXTERNS",
			     "externs should be avoided in .c files\n" .  $herecurr);
3320 3321 3322 3323 3324 3325 3326
		}

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

			if (!grep(/$name/, @setup_docs)) {
3327 3328
				CHK("UNDOCUMENTED_SETUP",
				    "__setup appears un-documented -- check Documentation/kernel-parameters.txt\n" . $herecurr);
3329
			}
3330
		}
3331 3332

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

3338 3339
# check for multiple semicolons
		if ($line =~ /;\s*;\s*$/) {
3340 3341
		    WARN("ONE_SEMICOLON",
			 "Statements terminations use 1 semicolon\n" . $herecurr);
3342 3343
		}

3344 3345
# check for gcc specific __FUNCTION__
		if ($line =~ /__FUNCTION__/) {
3346 3347
			WARN("USE_FUNC",
			     "__func__ should be used instead of gcc specific __FUNCTION__\n"  . $herecurr);
3348
		}
3349

J
Joe Perches 已提交
3350 3351 3352 3353 3354 3355
# check for use of yield()
		if ($line =~ /\byield\s*\(\s*\)/) {
			WARN("YIELD",
			     "Using yield() is generally wrong. See yield() kernel-doc (sched/core.c)\n"  . $herecurr);
		}

3356 3357
# check for semaphores initialized locked
		if ($line =~ /^.\s*sema_init.+,\W?0\W?\)/) {
3358 3359
			WARN("CONSIDER_COMPLETION",
			     "consider using a completion\n" . $herecurr);
3360
		}
3361

3362 3363
# recommend kstrto* over simple_strto* and strict_strto*
		if ($line =~ /\b((simple|strict)_(strto(l|ll|ul|ull)))\s*\(/) {
3364
			WARN("CONSIDER_KSTRTO",
3365
			     "$1 is obsolete, use k$3 instead\n" . $herecurr);
3366
		}
3367

3368 3369
# check for __initcall(), use device_initcall() explicitly please
		if ($line =~ /^.\s*__initcall\s*\(/) {
3370 3371
			WARN("USE_DEVICE_INITCALL",
			     "please use device_initcall() instead of __initcall()\n" . $herecurr);
3372
		}
3373

3374 3375 3376 3377 3378 3379 3380 3381 3382 3383 3384 3385 3386 3387 3388 3389 3390 3391 3392 3393 3394 3395 3396 3397 3398 3399 3400 3401 3402 3403 3404 3405 3406 3407 3408 3409 3410 3411
# 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;
3412
		if ($line !~ /\bconst\b/ &&
3413
		    $line =~ /\bstruct\s+($struct_ops)\b/) {
3414 3415
			WARN("CONST_STRUCT",
			     "struct $1 should normally be const\n" .
3416
				$herecurr);
3417
		}
3418 3419 3420 3421

# 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/ &&
3422 3423
		    $line !~ /^.\s*\s*#\s*if\b.*\bNR_CPUS\b/ &&
		    $line !~ /^.\s*\s*#\s*define\b.*\bNR_CPUS\b/ &&
3424 3425 3426
		    $line !~ /^.\s*$Declare\s.*\[[^\]]*NR_CPUS[^\]]*\]/ &&
		    $line !~ /\[[^\]]*\.\.\.[^\]]*NR_CPUS[^\]]*\]/ &&
		    $line !~ /\[[^\]]*NR_CPUS[^\]]*\.\.\.[^\]]*\]/)
3427
		{
3428 3429
			WARN("NR_CPUS",
			     "usage of NR_CPUS is often wrong - consider using cpu_possible(), num_possible_cpus(), for_each_possible_cpu(), etc\n" . $herecurr);
3430
		}
3431 3432 3433 3434 3435

# check for %L{u,d,i} in strings
		my $string;
		while ($line =~ /(?:^|")([X\t]*)(?:"|$)/g) {
			$string = substr($rawline, $-[1], $+[1] - $-[1]);
3436
			$string =~ s/%%/__/g;
3437
			if ($string =~ /(?<!%)%L[udi]/) {
3438 3439
				WARN("PRINTF_L",
				     "\%Ld/%Lu are not-standard C, use %lld/%llu\n" . $herecurr);
3440 3441 3442
				last;
			}
		}
3443 3444 3445 3446

# whine mightly about in_atomic
		if ($line =~ /\bin_atomic\s*\(/) {
			if ($realfile =~ m@^drivers/@) {
3447 3448
				ERROR("IN_ATOMIC",
				      "do not use in_atomic in drivers\n" . $herecurr);
3449
			} elsif ($realfile !~ m@^kernel/@) {
3450 3451
				WARN("IN_ATOMIC",
				     "use of in_atomic() is incorrect outside core kernel code\n" . $herecurr);
3452 3453
			}
		}
3454 3455 3456 3457 3458 3459 3460

# 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@) {
3461 3462
				ERROR("LOCKDEP",
				      "lockdep_no_validate class is reserved for device->mutex.\n" . $herecurr);
3463 3464
			}
		}
3465 3466 3467

		if ($line =~ /debugfs_create_file.*S_IWUGO/ ||
		    $line =~ /DEVICE_ATTR.*S_IWUGO/ ) {
3468 3469
			WARN("EXPORTED_WORLD_WRITABLE",
			     "Exporting world writable files is usually an error. Consider more restrictive permissions.\n" . $herecurr);
3470
		}
3471 3472 3473 3474 3475 3476
	}

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

3479 3480 3481 3482 3483 3484 3485 3486 3487 3488 3489 3490 3491
	# 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) {
3492 3493
		ERROR("NOT_UNIFIED_DIFF",
		      "Does not appear to be a unified-diff format patch\n");
3494 3495
	}
	if ($is_patch && $chk_signoff && $signoff == 0) {
3496 3497
		ERROR("MISSING_SIGN_OFF",
		      "Missing Signed-off-by: line(s)\n");
3498 3499
	}

3500
	print report_dump();
3501 3502
	if ($summary && !($clean == 1 && $quiet == 1)) {
		print "$filename " if ($summary_file);
3503 3504 3505 3506
		print "total: $cnt_error errors, $cnt_warn warnings, " .
			(($check)? "$cnt_chk checks, " : "") .
			"$cnt_lines lines checked\n";
		print "\n" if ($quiet == 0);
3507
	}
3508

3509
	if ($quiet == 0) {
3510 3511 3512 3513 3514 3515

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

3516 3517 3518 3519 3520
		# 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";
3521
			$rpt_cleaners = 0;
3522 3523 3524
		}
	}

3525
	if ($quiet == 0 && keys %ignore_type) {
3526 3527 3528 3529
	    print "NOTE: Ignored message types:";
	    foreach my $ignore (sort keys %ignore_type) {
		print " $ignore";
	    }
3530
	    print "\n\n";
3531 3532
	}

3533
	if ($clean == 1 && $quiet == 0) {
3534
		print "$vname has no obvious style problems and is ready for submission.\n"
3535 3536
	}
	if ($clean == 0 && $quiet == 0) {
3537 3538 3539 3540 3541 3542
		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
3543
	}
3544

3545 3546
	return $clean;
}