xref: /linux/scripts/kernel-doc (revision 084aa00162bda02bcab501c2b0a0ea9252d291b2)
1#!/usr/bin/env perl
2# SPDX-License-Identifier: GPL-2.0
3
4use warnings;
5use strict;
6
7## Copyright (c) 1998 Michael Zucchi, All Rights Reserved        ##
8## Copyright (C) 2000, 1  Tim Waugh <twaugh@redhat.com>          ##
9## Copyright (C) 2001  Simon Huggins                             ##
10## Copyright (C) 2005-2012  Randy Dunlap                         ##
11## Copyright (C) 2012  Dan Luedtke                               ##
12## 								 ##
13## #define enhancements by Armin Kuster <akuster@mvista.com>	 ##
14## Copyright (c) 2000 MontaVista Software, Inc.			 ##
15## 								 ##
16## This software falls under the GNU General Public License.     ##
17## Please read the COPYING file for more information             ##
18
19# 18/01/2001 - 	Cleanups
20# 		Functions prototyped as foo(void) same as foo()
21# 		Stop eval'ing where we don't need to.
22# -- huggie@earth.li
23
24# 27/06/2001 -  Allowed whitespace after initial "/**" and
25#               allowed comments before function declarations.
26# -- Christian Kreibich <ck@whoop.org>
27
28# Still to do:
29# 	- add perldoc documentation
30# 	- Look more closely at some of the scarier bits :)
31
32# 26/05/2001 - 	Support for separate source and object trees.
33#		Return error code.
34# 		Keith Owens <kaos@ocs.com.au>
35
36# 23/09/2001 - Added support for typedefs, structs, enums and unions
37#              Support for Context section; can be terminated using empty line
38#              Small fixes (like spaces vs. \s in regex)
39# -- Tim Jansen <tim@tjansen.de>
40
41# 25/07/2012 - Added support for HTML5
42# -- Dan Luedtke <mail@danrl.de>
43
44sub usage {
45    my $message = <<"EOF";
46Usage: $0 [OPTION ...] FILE ...
47
48Read C language source or header FILEs, extract embedded documentation comments,
49and print formatted documentation to standard output.
50
51The documentation comments are identified by "/**" opening comment mark. See
52Documentation/doc-guide/kernel-doc.rst for the documentation comment syntax.
53
54Output format selection (mutually exclusive):
55  -man			Output troff manual page format. This is the default.
56  -rst			Output reStructuredText format.
57  -none			Do not output documentation, only warnings.
58
59Output format selection modifier (affects only ReST output):
60
61  -sphinx-version	Use the ReST C domain dialect compatible with an
62			specific Sphinx Version.
63			If not specified, kernel-doc will auto-detect using
64			the sphinx-build version found on PATH.
65
66Output selection (mutually exclusive):
67  -export		Only output documentation for symbols that have been
68			exported using EXPORT_SYMBOL() or EXPORT_SYMBOL_GPL()
69                        in any input FILE or -export-file FILE.
70  -internal		Only output documentation for symbols that have NOT been
71			exported using EXPORT_SYMBOL() or EXPORT_SYMBOL_GPL()
72                        in any input FILE or -export-file FILE.
73  -function NAME	Only output documentation for the given function(s)
74			or DOC: section title(s). All other functions and DOC:
75			sections are ignored. May be specified multiple times.
76  -nosymbol NAME	Exclude the specified symbols from the output
77		        documentation. May be specified multiple times.
78
79Output selection modifiers:
80  -no-doc-sections	Do not output DOC: sections.
81  -enable-lineno        Enable output of #define LINENO lines. Only works with
82                        reStructuredText format.
83  -export-file FILE     Specify an additional FILE in which to look for
84                        EXPORT_SYMBOL() and EXPORT_SYMBOL_GPL(). To be used with
85                        -export or -internal. May be specified multiple times.
86
87Other parameters:
88  -v			Verbose output, more warnings and other information.
89  -h			Print this help.
90  -Werror		Treat warnings as errors.
91
92EOF
93    print $message;
94    exit 1;
95}
96
97#
98# format of comments.
99# In the following table, (...)? signifies optional structure.
100#                         (...)* signifies 0 or more structure elements
101# /**
102#  * function_name(:)? (- short description)?
103# (* @parameterx: (description of parameter x)?)*
104# (* a blank line)?
105#  * (Description:)? (Description of function)?
106#  * (section header: (section description)? )*
107#  (*)?*/
108#
109# So .. the trivial example would be:
110#
111# /**
112#  * my_function
113#  */
114#
115# If the Description: header tag is omitted, then there must be a blank line
116# after the last parameter specification.
117# e.g.
118# /**
119#  * my_function - does my stuff
120#  * @my_arg: its mine damnit
121#  *
122#  * Does my stuff explained.
123#  */
124#
125#  or, could also use:
126# /**
127#  * my_function - does my stuff
128#  * @my_arg: its mine damnit
129#  * Description: Does my stuff explained.
130#  */
131# etc.
132#
133# Besides functions you can also write documentation for structs, unions,
134# enums and typedefs. Instead of the function name you must write the name
135# of the declaration;  the struct/union/enum/typedef must always precede
136# the name. Nesting of declarations is not supported.
137# Use the argument mechanism to document members or constants.
138# e.g.
139# /**
140#  * struct my_struct - short description
141#  * @a: first member
142#  * @b: second member
143#  *
144#  * Longer description
145#  */
146# struct my_struct {
147#     int a;
148#     int b;
149# /* private: */
150#     int c;
151# };
152#
153# All descriptions can be multiline, except the short function description.
154#
155# For really longs structs, you can also describe arguments inside the
156# body of the struct.
157# eg.
158# /**
159#  * struct my_struct - short description
160#  * @a: first member
161#  * @b: second member
162#  *
163#  * Longer description
164#  */
165# struct my_struct {
166#     int a;
167#     int b;
168#     /**
169#      * @c: This is longer description of C
170#      *
171#      * You can use paragraphs to describe arguments
172#      * using this method.
173#      */
174#     int c;
175# };
176#
177# This should be use only for struct/enum members.
178#
179# You can also add additional sections. When documenting kernel functions you
180# should document the "Context:" of the function, e.g. whether the functions
181# can be called form interrupts. Unlike other sections you can end it with an
182# empty line.
183# A non-void function should have a "Return:" section describing the return
184# value(s).
185# Example-sections should contain the string EXAMPLE so that they are marked
186# appropriately in DocBook.
187#
188# Example:
189# /**
190#  * user_function - function that can only be called in user context
191#  * @a: some argument
192#  * Context: !in_interrupt()
193#  *
194#  * Some description
195#  * Example:
196#  *    user_function(22);
197#  */
198# ...
199#
200#
201# All descriptive text is further processed, scanning for the following special
202# patterns, which are highlighted appropriately.
203#
204# 'funcname()' - function
205# '$ENVVAR' - environmental variable
206# '&struct_name' - name of a structure (up to two words including 'struct')
207# '&struct_name.member' - name of a structure member
208# '@parameter' - name of a parameter
209# '%CONST' - name of a constant.
210# '``LITERAL``' - literal string without any spaces on it.
211
212## init lots of data
213
214my $errors = 0;
215my $warnings = 0;
216my $anon_struct_union = 0;
217
218# match expressions used to find embedded type information
219my $type_constant = '\b``([^\`]+)``\b';
220my $type_constant2 = '\%([-_\w]+)';
221my $type_func = '(\w+)\(\)';
222my $type_param = '\@(\w*((\.\w+)|(->\w+))*(\.\.\.)?)';
223my $type_param_ref = '([\!]?)\@(\w*((\.\w+)|(->\w+))*(\.\.\.)?)';
224my $type_fp_param = '\@(\w+)\(\)';  # Special RST handling for func ptr params
225my $type_fp_param2 = '\@(\w+->\S+)\(\)';  # Special RST handling for structs with func ptr params
226my $type_env = '(\$\w+)';
227my $type_enum = '\&(enum\s*([_\w]+))';
228my $type_struct = '\&(struct\s*([_\w]+))';
229my $type_typedef = '\&(typedef\s*([_\w]+))';
230my $type_union = '\&(union\s*([_\w]+))';
231my $type_member = '\&([_\w]+)(\.|->)([_\w]+)';
232my $type_fallback = '\&([_\w]+)';
233my $type_member_func = $type_member . '\(\)';
234
235# Output conversion substitutions.
236#  One for each output format
237
238# these are pretty rough
239my @highlights_man = (
240                      [$type_constant, "\$1"],
241                      [$type_constant2, "\$1"],
242                      [$type_func, "\\\\fB\$1\\\\fP"],
243                      [$type_enum, "\\\\fI\$1\\\\fP"],
244                      [$type_struct, "\\\\fI\$1\\\\fP"],
245                      [$type_typedef, "\\\\fI\$1\\\\fP"],
246                      [$type_union, "\\\\fI\$1\\\\fP"],
247                      [$type_param, "\\\\fI\$1\\\\fP"],
248                      [$type_param_ref, "\\\\fI\$1\$2\\\\fP"],
249                      [$type_member, "\\\\fI\$1\$2\$3\\\\fP"],
250                      [$type_fallback, "\\\\fI\$1\\\\fP"]
251		     );
252my $blankline_man = "";
253
254# rst-mode
255my @highlights_rst = (
256                       [$type_constant, "``\$1``"],
257                       [$type_constant2, "``\$1``"],
258                       # Note: need to escape () to avoid func matching later
259                       [$type_member_func, "\\:c\\:type\\:`\$1\$2\$3\\\\(\\\\) <\$1>`"],
260                       [$type_member, "\\:c\\:type\\:`\$1\$2\$3 <\$1>`"],
261		       [$type_fp_param, "**\$1\\\\(\\\\)**"],
262		       [$type_fp_param2, "**\$1\\\\(\\\\)**"],
263                       [$type_func, "\$1()"],
264                       [$type_enum, "\\:c\\:type\\:`\$1 <\$2>`"],
265                       [$type_struct, "\\:c\\:type\\:`\$1 <\$2>`"],
266                       [$type_typedef, "\\:c\\:type\\:`\$1 <\$2>`"],
267                       [$type_union, "\\:c\\:type\\:`\$1 <\$2>`"],
268                       # in rst this can refer to any type
269                       [$type_fallback, "\\:c\\:type\\:`\$1`"],
270                       [$type_param_ref, "**\$1\$2**"]
271		      );
272my $blankline_rst = "\n";
273
274# read arguments
275if ($#ARGV == -1) {
276    usage();
277}
278
279my $kernelversion;
280my ($sphinx_major, $sphinx_minor, $sphinx_patch);
281
282my $dohighlight = "";
283
284my $verbose = 0;
285my $Werror = 0;
286my $output_mode = "rst";
287my $output_preformatted = 0;
288my $no_doc_sections = 0;
289my $enable_lineno = 0;
290my @highlights = @highlights_rst;
291my $blankline = $blankline_rst;
292my $modulename = "Kernel API";
293
294use constant {
295    OUTPUT_ALL          => 0, # output all symbols and doc sections
296    OUTPUT_INCLUDE      => 1, # output only specified symbols
297    OUTPUT_EXPORTED     => 2, # output exported symbols
298    OUTPUT_INTERNAL     => 3, # output non-exported symbols
299};
300my $output_selection = OUTPUT_ALL;
301my $show_not_found = 0;	# No longer used
302
303my @export_file_list;
304
305my @build_time;
306if (defined($ENV{'KBUILD_BUILD_TIMESTAMP'}) &&
307    (my $seconds = `date -d"${ENV{'KBUILD_BUILD_TIMESTAMP'}}" +%s`) ne '') {
308    @build_time = gmtime($seconds);
309} else {
310    @build_time = localtime;
311}
312
313my $man_date = ('January', 'February', 'March', 'April', 'May', 'June',
314		'July', 'August', 'September', 'October',
315		'November', 'December')[$build_time[4]] .
316  " " . ($build_time[5]+1900);
317
318# Essentially these are globals.
319# They probably want to be tidied up, made more localised or something.
320# CAVEAT EMPTOR!  Some of the others I localised may not want to be, which
321# could cause "use of undefined value" or other bugs.
322my ($function, %function_table, %parametertypes, $declaration_purpose);
323my %nosymbol_table = ();
324my $declaration_start_line;
325my ($type, $declaration_name, $return_type);
326my ($newsection, $newcontents, $prototype, $brcount, %source_map);
327
328if (defined($ENV{'KBUILD_VERBOSE'})) {
329	$verbose = "$ENV{'KBUILD_VERBOSE'}";
330}
331
332if (defined($ENV{'KDOC_WERROR'})) {
333	$Werror = "$ENV{'KDOC_WERROR'}";
334}
335
336if (defined($ENV{'KCFLAGS'})) {
337	my $kcflags = "$ENV{'KCFLAGS'}";
338
339	if ($kcflags =~ /Werror/) {
340		$Werror = 1;
341	}
342}
343
344# Generated docbook code is inserted in a template at a point where
345# docbook v3.1 requires a non-zero sequence of RefEntry's; see:
346# https://www.oasis-open.org/docbook/documentation/reference/html/refentry.html
347# We keep track of number of generated entries and generate a dummy
348# if needs be to ensure the expanded template can be postprocessed
349# into html.
350my $section_counter = 0;
351
352my $lineprefix="";
353
354# Parser states
355use constant {
356    STATE_NORMAL        => 0,        # normal code
357    STATE_NAME          => 1,        # looking for function name
358    STATE_BODY_MAYBE    => 2,        # body - or maybe more description
359    STATE_BODY          => 3,        # the body of the comment
360    STATE_BODY_WITH_BLANK_LINE => 4, # the body, which has a blank line
361    STATE_PROTO         => 5,        # scanning prototype
362    STATE_DOCBLOCK      => 6,        # documentation block
363    STATE_INLINE        => 7,        # gathering doc outside main block
364};
365my $state;
366my $in_doc_sect;
367my $leading_space;
368
369# Inline documentation state
370use constant {
371    STATE_INLINE_NA     => 0, # not applicable ($state != STATE_INLINE)
372    STATE_INLINE_NAME   => 1, # looking for member name (@foo:)
373    STATE_INLINE_TEXT   => 2, # looking for member documentation
374    STATE_INLINE_END    => 3, # done
375    STATE_INLINE_ERROR  => 4, # error - Comment without header was found.
376                              # Spit a warning as it's not
377                              # proper kernel-doc and ignore the rest.
378};
379my $inline_doc_state;
380
381#declaration types: can be
382# 'function', 'struct', 'union', 'enum', 'typedef'
383my $decl_type;
384
385# Name of the kernel-doc identifier for non-DOC markups
386my $identifier;
387
388my $doc_start = '^/\*\*\s*$'; # Allow whitespace at end of comment start.
389my $doc_end = '\*/';
390my $doc_com = '\s*\*\s*';
391my $doc_com_body = '\s*\* ?';
392my $doc_decl = $doc_com . '(\w+)';
393# @params and a strictly limited set of supported section names
394my $doc_sect = $doc_com .
395    '\s*(\@[.\w]+|\@\.\.\.|description|context|returns?|notes?|examples?)\s*:(.*)';
396my $doc_content = $doc_com_body . '(.*)';
397my $doc_block = $doc_com . 'DOC:\s*(.*)?';
398my $doc_inline_start = '^\s*/\*\*\s*$';
399my $doc_inline_sect = '\s*\*\s*(@\s*[\w][\w\.]*\s*):(.*)';
400my $doc_inline_end = '^\s*\*/\s*$';
401my $doc_inline_oneline = '^\s*/\*\*\s*(@[\w\s]+):\s*(.*)\s*\*/\s*$';
402my $export_symbol = '^\s*EXPORT_SYMBOL(_GPL)?\s*\(\s*(\w+)\s*\)\s*;';
403
404my %parameterdescs;
405my %parameterdesc_start_lines;
406my @parameterlist;
407my %sections;
408my @sectionlist;
409my %section_start_lines;
410my $sectcheck;
411my $struct_actual;
412
413my $contents = "";
414my $new_start_line = 0;
415
416# the canonical section names. see also $doc_sect above.
417my $section_default = "Description";	# default section
418my $section_intro = "Introduction";
419my $section = $section_default;
420my $section_context = "Context";
421my $section_return = "Return";
422
423my $undescribed = "-- undescribed --";
424
425reset_state();
426
427while ($ARGV[0] =~ m/^--?(.*)/) {
428    my $cmd = $1;
429    shift @ARGV;
430    if ($cmd eq "man") {
431	$output_mode = "man";
432	@highlights = @highlights_man;
433	$blankline = $blankline_man;
434    } elsif ($cmd eq "rst") {
435	$output_mode = "rst";
436	@highlights = @highlights_rst;
437	$blankline = $blankline_rst;
438    } elsif ($cmd eq "none") {
439	$output_mode = "none";
440    } elsif ($cmd eq "module") { # not needed for XML, inherits from calling document
441	$modulename = shift @ARGV;
442    } elsif ($cmd eq "function") { # to only output specific functions
443	$output_selection = OUTPUT_INCLUDE;
444	$function = shift @ARGV;
445	$function_table{$function} = 1;
446    } elsif ($cmd eq "nosymbol") { # Exclude specific symbols
447	my $symbol = shift @ARGV;
448	$nosymbol_table{$symbol} = 1;
449    } elsif ($cmd eq "export") { # only exported symbols
450	$output_selection = OUTPUT_EXPORTED;
451	%function_table = ();
452    } elsif ($cmd eq "internal") { # only non-exported symbols
453	$output_selection = OUTPUT_INTERNAL;
454	%function_table = ();
455    } elsif ($cmd eq "export-file") {
456	my $file = shift @ARGV;
457	push(@export_file_list, $file);
458    } elsif ($cmd eq "v") {
459	$verbose = 1;
460    } elsif ($cmd eq "Werror") {
461	$Werror = 1;
462    } elsif (($cmd eq "h") || ($cmd eq "help")) {
463	usage();
464    } elsif ($cmd eq 'no-doc-sections') {
465	    $no_doc_sections = 1;
466    } elsif ($cmd eq 'enable-lineno') {
467	    $enable_lineno = 1;
468    } elsif ($cmd eq 'show-not-found') {
469	$show_not_found = 1;  # A no-op but don't fail
470    } elsif ($cmd eq "sphinx-version") {
471	my $ver_string = shift @ARGV;
472	if ($ver_string =~ m/^(\d+)(\.\d+)?(\.\d+)?/) {
473	    $sphinx_major = $1;
474	    if (defined($2)) {
475		$sphinx_minor = substr($2,1);
476	    } else {
477		$sphinx_minor = 0;
478	    }
479	    if (defined($3)) {
480		$sphinx_patch = substr($3,1)
481	    } else {
482		$sphinx_patch = 0;
483	    }
484	} else {
485	    die "Sphinx version should either major.minor or major.minor.patch format\n";
486	}
487    } else {
488	# Unknown argument
489        usage();
490    }
491}
492
493# continue execution near EOF;
494
495# The C domain dialect changed on Sphinx 3. So, we need to check the
496# version in order to produce the right tags.
497sub findprog($)
498{
499	foreach(split(/:/, $ENV{PATH})) {
500		return "$_/$_[0]" if(-x "$_/$_[0]");
501	}
502}
503
504sub get_sphinx_version()
505{
506	my $ver;
507
508	my $cmd = "sphinx-build";
509	if (!findprog($cmd)) {
510		my $cmd = "sphinx-build3";
511		if (!findprog($cmd)) {
512			$sphinx_major = 1;
513			$sphinx_minor = 2;
514			$sphinx_patch = 0;
515			printf STDERR "Warning: Sphinx version not found. Using default (Sphinx version %d.%d.%d)\n",
516			       $sphinx_major, $sphinx_minor, $sphinx_patch;
517			return;
518		}
519	}
520
521	open IN, "$cmd --version 2>&1 |";
522	while (<IN>) {
523		if (m/^\s*sphinx-build\s+([\d]+)\.([\d\.]+)(\+\/[\da-f]+)?$/) {
524			$sphinx_major = $1;
525			$sphinx_minor = $2;
526			$sphinx_patch = $3;
527			last;
528		}
529		# Sphinx 1.2.x uses a different format
530		if (m/^\s*Sphinx.*\s+([\d]+)\.([\d\.]+)$/) {
531			$sphinx_major = $1;
532			$sphinx_minor = $2;
533			$sphinx_patch = $3;
534			last;
535		}
536	}
537	close IN;
538}
539
540# get kernel version from env
541sub get_kernel_version() {
542    my $version = 'unknown kernel version';
543
544    if (defined($ENV{'KERNELVERSION'})) {
545	$version = $ENV{'KERNELVERSION'};
546    }
547    return $version;
548}
549
550#
551sub print_lineno {
552    my $lineno = shift;
553    if ($enable_lineno && defined($lineno)) {
554        print "#define LINENO " . $lineno . "\n";
555    }
556}
557##
558# dumps section contents to arrays/hashes intended for that purpose.
559#
560sub dump_section {
561    my $file = shift;
562    my $name = shift;
563    my $contents = join "\n", @_;
564
565    if ($name =~ m/$type_param/) {
566	$name = $1;
567	$parameterdescs{$name} = $contents;
568	$sectcheck = $sectcheck . $name . " ";
569        $parameterdesc_start_lines{$name} = $new_start_line;
570        $new_start_line = 0;
571    } elsif ($name eq "@\.\.\.") {
572	$name = "...";
573	$parameterdescs{$name} = $contents;
574	$sectcheck = $sectcheck . $name . " ";
575        $parameterdesc_start_lines{$name} = $new_start_line;
576        $new_start_line = 0;
577    } else {
578	if (defined($sections{$name}) && ($sections{$name} ne "")) {
579	    # Only warn on user specified duplicate section names.
580	    if ($name ne $section_default) {
581		print STDERR "${file}:$.: warning: duplicate section name '$name'\n";
582		++$warnings;
583	    }
584	    $sections{$name} .= $contents;
585	} else {
586	    $sections{$name} = $contents;
587	    push @sectionlist, $name;
588            $section_start_lines{$name} = $new_start_line;
589            $new_start_line = 0;
590	}
591    }
592}
593
594##
595# dump DOC: section after checking that it should go out
596#
597sub dump_doc_section {
598    my $file = shift;
599    my $name = shift;
600    my $contents = join "\n", @_;
601
602    if ($no_doc_sections) {
603        return;
604    }
605
606    return if (defined($nosymbol_table{$name}));
607
608    if (($output_selection == OUTPUT_ALL) ||
609	(($output_selection == OUTPUT_INCLUDE) &&
610	 defined($function_table{$name})))
611    {
612	dump_section($file, $name, $contents);
613	output_blockhead({'sectionlist' => \@sectionlist,
614			  'sections' => \%sections,
615			  'module' => $modulename,
616			  'content-only' => ($output_selection != OUTPUT_ALL), });
617    }
618}
619
620##
621# output function
622#
623# parameterdescs, a hash.
624#  function => "function name"
625#  parameterlist => @list of parameters
626#  parameterdescs => %parameter descriptions
627#  sectionlist => @list of sections
628#  sections => %section descriptions
629#
630
631sub output_highlight {
632    my $contents = join "\n",@_;
633    my $line;
634
635#   DEBUG
636#   if (!defined $contents) {
637#	use Carp;
638#	confess "output_highlight got called with no args?\n";
639#   }
640
641#   print STDERR "contents b4:$contents\n";
642    eval $dohighlight;
643    die $@ if $@;
644#   print STDERR "contents af:$contents\n";
645
646    foreach $line (split "\n", $contents) {
647	if (! $output_preformatted) {
648	    $line =~ s/^\s*//;
649	}
650	if ($line eq ""){
651	    if (! $output_preformatted) {
652		print $lineprefix, $blankline;
653	    }
654	} else {
655	    if ($output_mode eq "man" && substr($line, 0, 1) eq ".") {
656		print "\\&$line";
657	    } else {
658		print $lineprefix, $line;
659	    }
660	}
661	print "\n";
662    }
663}
664
665##
666# output function in man
667sub output_function_man(%) {
668    my %args = %{$_[0]};
669    my ($parameter, $section);
670    my $count;
671
672    print ".TH \"$args{'function'}\" 9 \"$args{'function'}\" \"$man_date\" \"Kernel Hacker's Manual\" LINUX\n";
673
674    print ".SH NAME\n";
675    print $args{'function'} . " \\- " . $args{'purpose'} . "\n";
676
677    print ".SH SYNOPSIS\n";
678    if ($args{'functiontype'} ne "") {
679	print ".B \"" . $args{'functiontype'} . "\" " . $args{'function'} . "\n";
680    } else {
681	print ".B \"" . $args{'function'} . "\n";
682    }
683    $count = 0;
684    my $parenth = "(";
685    my $post = ",";
686    foreach my $parameter (@{$args{'parameterlist'}}) {
687	if ($count == $#{$args{'parameterlist'}}) {
688	    $post = ");";
689	}
690	$type = $args{'parametertypes'}{$parameter};
691	if ($type =~ m/([^\(]*\(\*)\s*\)\s*\(([^\)]*)\)/) {
692	    # pointer-to-function
693	    print ".BI \"" . $parenth . $1 . "\" " . " \") (" . $2 . ")" . $post . "\"\n";
694	} else {
695	    $type =~ s/([^\*])$/$1 /;
696	    print ".BI \"" . $parenth . $type . "\" " . " \"" . $post . "\"\n";
697	}
698	$count++;
699	$parenth = "";
700    }
701
702    print ".SH ARGUMENTS\n";
703    foreach $parameter (@{$args{'parameterlist'}}) {
704	my $parameter_name = $parameter;
705	$parameter_name =~ s/\[.*//;
706
707	print ".IP \"" . $parameter . "\" 12\n";
708	output_highlight($args{'parameterdescs'}{$parameter_name});
709    }
710    foreach $section (@{$args{'sectionlist'}}) {
711	print ".SH \"", uc $section, "\"\n";
712	output_highlight($args{'sections'}{$section});
713    }
714}
715
716##
717# output enum in man
718sub output_enum_man(%) {
719    my %args = %{$_[0]};
720    my ($parameter, $section);
721    my $count;
722
723    print ".TH \"$args{'module'}\" 9 \"enum $args{'enum'}\" \"$man_date\" \"API Manual\" LINUX\n";
724
725    print ".SH NAME\n";
726    print "enum " . $args{'enum'} . " \\- " . $args{'purpose'} . "\n";
727
728    print ".SH SYNOPSIS\n";
729    print "enum " . $args{'enum'} . " {\n";
730    $count = 0;
731    foreach my $parameter (@{$args{'parameterlist'}}) {
732	print ".br\n.BI \"    $parameter\"\n";
733	if ($count == $#{$args{'parameterlist'}}) {
734	    print "\n};\n";
735	    last;
736	}
737	else {
738	    print ", \n.br\n";
739	}
740	$count++;
741    }
742
743    print ".SH Constants\n";
744    foreach $parameter (@{$args{'parameterlist'}}) {
745	my $parameter_name = $parameter;
746	$parameter_name =~ s/\[.*//;
747
748	print ".IP \"" . $parameter . "\" 12\n";
749	output_highlight($args{'parameterdescs'}{$parameter_name});
750    }
751    foreach $section (@{$args{'sectionlist'}}) {
752	print ".SH \"$section\"\n";
753	output_highlight($args{'sections'}{$section});
754    }
755}
756
757##
758# output struct in man
759sub output_struct_man(%) {
760    my %args = %{$_[0]};
761    my ($parameter, $section);
762
763    print ".TH \"$args{'module'}\" 9 \"" . $args{'type'} . " " . $args{'struct'} . "\" \"$man_date\" \"API Manual\" LINUX\n";
764
765    print ".SH NAME\n";
766    print $args{'type'} . " " . $args{'struct'} . " \\- " . $args{'purpose'} . "\n";
767
768    my $declaration = $args{'definition'};
769    $declaration =~ s/\t/  /g;
770    $declaration =~ s/\n/"\n.br\n.BI \"/g;
771    print ".SH SYNOPSIS\n";
772    print $args{'type'} . " " . $args{'struct'} . " {\n.br\n";
773    print ".BI \"$declaration\n};\n.br\n\n";
774
775    print ".SH Members\n";
776    foreach $parameter (@{$args{'parameterlist'}}) {
777	($parameter =~ /^#/) && next;
778
779	my $parameter_name = $parameter;
780	$parameter_name =~ s/\[.*//;
781
782	($args{'parameterdescs'}{$parameter_name} ne $undescribed) || next;
783	print ".IP \"" . $parameter . "\" 12\n";
784	output_highlight($args{'parameterdescs'}{$parameter_name});
785    }
786    foreach $section (@{$args{'sectionlist'}}) {
787	print ".SH \"$section\"\n";
788	output_highlight($args{'sections'}{$section});
789    }
790}
791
792##
793# output typedef in man
794sub output_typedef_man(%) {
795    my %args = %{$_[0]};
796    my ($parameter, $section);
797
798    print ".TH \"$args{'module'}\" 9 \"$args{'typedef'}\" \"$man_date\" \"API Manual\" LINUX\n";
799
800    print ".SH NAME\n";
801    print "typedef " . $args{'typedef'} . " \\- " . $args{'purpose'} . "\n";
802
803    foreach $section (@{$args{'sectionlist'}}) {
804	print ".SH \"$section\"\n";
805	output_highlight($args{'sections'}{$section});
806    }
807}
808
809sub output_blockhead_man(%) {
810    my %args = %{$_[0]};
811    my ($parameter, $section);
812    my $count;
813
814    print ".TH \"$args{'module'}\" 9 \"$args{'module'}\" \"$man_date\" \"API Manual\" LINUX\n";
815
816    foreach $section (@{$args{'sectionlist'}}) {
817	print ".SH \"$section\"\n";
818	output_highlight($args{'sections'}{$section});
819    }
820}
821
822##
823# output in restructured text
824#
825
826#
827# This could use some work; it's used to output the DOC: sections, and
828# starts by putting out the name of the doc section itself, but that tends
829# to duplicate a header already in the template file.
830#
831sub output_blockhead_rst(%) {
832    my %args = %{$_[0]};
833    my ($parameter, $section);
834
835    foreach $section (@{$args{'sectionlist'}}) {
836	next if (defined($nosymbol_table{$section}));
837
838	if ($output_selection != OUTPUT_INCLUDE) {
839	    print ".. _$section:\n\n";
840	    print "**$section**\n\n";
841	}
842        print_lineno($section_start_lines{$section});
843	output_highlight_rst($args{'sections'}{$section});
844	print "\n";
845    }
846}
847
848#
849# Apply the RST highlights to a sub-block of text.
850#
851sub highlight_block($) {
852    # The dohighlight kludge requires the text be called $contents
853    my $contents = shift;
854    eval $dohighlight;
855    die $@ if $@;
856    return $contents;
857}
858
859#
860# Regexes used only here.
861#
862my $sphinx_literal = '^[^.].*::$';
863my $sphinx_cblock = '^\.\.\ +code-block::';
864
865sub output_highlight_rst {
866    my $input = join "\n",@_;
867    my $output = "";
868    my $line;
869    my $in_literal = 0;
870    my $litprefix;
871    my $block = "";
872
873    foreach $line (split "\n",$input) {
874	#
875	# If we're in a literal block, see if we should drop out
876	# of it.  Otherwise pass the line straight through unmunged.
877	#
878	if ($in_literal) {
879	    if (! ($line =~ /^\s*$/)) {
880		#
881		# If this is the first non-blank line in a literal
882		# block we need to figure out what the proper indent is.
883		#
884		if ($litprefix eq "") {
885		    $line =~ /^(\s*)/;
886		    $litprefix = '^' . $1;
887		    $output .= $line . "\n";
888		} elsif (! ($line =~ /$litprefix/)) {
889		    $in_literal = 0;
890		} else {
891		    $output .= $line . "\n";
892		}
893	    } else {
894		$output .= $line . "\n";
895	    }
896	}
897	#
898	# Not in a literal block (or just dropped out)
899	#
900	if (! $in_literal) {
901	    $block .= $line . "\n";
902	    if (($line =~ /$sphinx_literal/) || ($line =~ /$sphinx_cblock/)) {
903		$in_literal = 1;
904		$litprefix = "";
905		$output .= highlight_block($block);
906		$block = ""
907	    }
908	}
909    }
910
911    if ($block) {
912	$output .= highlight_block($block);
913    }
914    foreach $line (split "\n", $output) {
915	print $lineprefix . $line . "\n";
916    }
917}
918
919sub output_function_rst(%) {
920    my %args = %{$_[0]};
921    my ($parameter, $section);
922    my $oldprefix = $lineprefix;
923    my $start = "";
924    my $is_macro = 0;
925
926    if ($sphinx_major < 3) {
927	if ($args{'typedef'}) {
928	    print ".. c:type:: ". $args{'function'} . "\n\n";
929	    print_lineno($declaration_start_line);
930	    print "   **Typedef**: ";
931	    $lineprefix = "";
932	    output_highlight_rst($args{'purpose'});
933	    $start = "\n\n**Syntax**\n\n  ``";
934	    $is_macro = 1;
935	} else {
936	    print ".. c:function:: ";
937	}
938    } else {
939	if ($args{'typedef'} || $args{'functiontype'} eq "") {
940	    $is_macro = 1;
941	    print ".. c:macro:: ". $args{'function'} . "\n\n";
942	} else {
943	    print ".. c:function:: ";
944	}
945
946	if ($args{'typedef'}) {
947	    print_lineno($declaration_start_line);
948	    print "   **Typedef**: ";
949	    $lineprefix = "";
950	    output_highlight_rst($args{'purpose'});
951	    $start = "\n\n**Syntax**\n\n  ``";
952	} else {
953	    print "``" if ($is_macro);
954	}
955    }
956    if ($args{'functiontype'} ne "") {
957	$start .= $args{'functiontype'} . " " . $args{'function'} . " (";
958    } else {
959	$start .= $args{'function'} . " (";
960    }
961    print $start;
962
963    my $count = 0;
964    foreach my $parameter (@{$args{'parameterlist'}}) {
965	if ($count ne 0) {
966	    print ", ";
967	}
968	$count++;
969	$type = $args{'parametertypes'}{$parameter};
970
971	if ($type =~ m/([^\(]*\(\*)\s*\)\s*\(([^\)]*)\)/) {
972	    # pointer-to-function
973	    print $1 . $parameter . ") (" . $2 . ")";
974	} else {
975	    print $type;
976	}
977    }
978    if ($is_macro) {
979	print ")``\n\n";
980    } else {
981	print ")\n\n";
982    }
983    if (!$args{'typedef'}) {
984	print_lineno($declaration_start_line);
985	$lineprefix = "   ";
986	output_highlight_rst($args{'purpose'});
987	print "\n";
988    }
989
990    print "**Parameters**\n\n";
991    $lineprefix = "  ";
992    foreach $parameter (@{$args{'parameterlist'}}) {
993	my $parameter_name = $parameter;
994	$parameter_name =~ s/\[.*//;
995	$type = $args{'parametertypes'}{$parameter};
996
997	if ($type ne "") {
998	    print "``$type``\n";
999	} else {
1000	    print "``$parameter``\n";
1001	}
1002
1003        print_lineno($parameterdesc_start_lines{$parameter_name});
1004
1005	if (defined($args{'parameterdescs'}{$parameter_name}) &&
1006	    $args{'parameterdescs'}{$parameter_name} ne $undescribed) {
1007	    output_highlight_rst($args{'parameterdescs'}{$parameter_name});
1008	} else {
1009	    print "  *undescribed*\n";
1010	}
1011	print "\n";
1012    }
1013
1014    $lineprefix = $oldprefix;
1015    output_section_rst(@_);
1016}
1017
1018sub output_section_rst(%) {
1019    my %args = %{$_[0]};
1020    my $section;
1021    my $oldprefix = $lineprefix;
1022    $lineprefix = "";
1023
1024    foreach $section (@{$args{'sectionlist'}}) {
1025	print "**$section**\n\n";
1026        print_lineno($section_start_lines{$section});
1027	output_highlight_rst($args{'sections'}{$section});
1028	print "\n";
1029    }
1030    print "\n";
1031    $lineprefix = $oldprefix;
1032}
1033
1034sub output_enum_rst(%) {
1035    my %args = %{$_[0]};
1036    my ($parameter);
1037    my $oldprefix = $lineprefix;
1038    my $count;
1039
1040    if ($sphinx_major < 3) {
1041	my $name = "enum " . $args{'enum'};
1042	print "\n\n.. c:type:: " . $name . "\n\n";
1043    } else {
1044	my $name = $args{'enum'};
1045	print "\n\n.. c:enum:: " . $name . "\n\n";
1046    }
1047    print_lineno($declaration_start_line);
1048    $lineprefix = "   ";
1049    output_highlight_rst($args{'purpose'});
1050    print "\n";
1051
1052    print "**Constants**\n\n";
1053    $lineprefix = "  ";
1054    foreach $parameter (@{$args{'parameterlist'}}) {
1055	print "``$parameter``\n";
1056	if ($args{'parameterdescs'}{$parameter} ne $undescribed) {
1057	    output_highlight_rst($args{'parameterdescs'}{$parameter});
1058	} else {
1059	    print "  *undescribed*\n";
1060	}
1061	print "\n";
1062    }
1063
1064    $lineprefix = $oldprefix;
1065    output_section_rst(@_);
1066}
1067
1068sub output_typedef_rst(%) {
1069    my %args = %{$_[0]};
1070    my ($parameter);
1071    my $oldprefix = $lineprefix;
1072    my $name;
1073
1074    if ($sphinx_major < 3) {
1075	$name = "typedef " . $args{'typedef'};
1076    } else {
1077	$name = $args{'typedef'};
1078    }
1079    print "\n\n.. c:type:: " . $name . "\n\n";
1080    print_lineno($declaration_start_line);
1081    $lineprefix = "   ";
1082    output_highlight_rst($args{'purpose'});
1083    print "\n";
1084
1085    $lineprefix = $oldprefix;
1086    output_section_rst(@_);
1087}
1088
1089sub output_struct_rst(%) {
1090    my %args = %{$_[0]};
1091    my ($parameter);
1092    my $oldprefix = $lineprefix;
1093
1094    if ($sphinx_major < 3) {
1095	my $name = $args{'type'} . " " . $args{'struct'};
1096	print "\n\n.. c:type:: " . $name . "\n\n";
1097    } else {
1098	my $name = $args{'struct'};
1099	if ($args{'type'} eq 'union') {
1100	    print "\n\n.. c:union:: " . $name . "\n\n";
1101	} else {
1102	    print "\n\n.. c:struct:: " . $name . "\n\n";
1103	}
1104    }
1105    print_lineno($declaration_start_line);
1106    $lineprefix = "   ";
1107    output_highlight_rst($args{'purpose'});
1108    print "\n";
1109
1110    print "**Definition**\n\n";
1111    print "::\n\n";
1112    my $declaration = $args{'definition'};
1113    $declaration =~ s/\t/  /g;
1114    print "  " . $args{'type'} . " " . $args{'struct'} . " {\n$declaration  };\n\n";
1115
1116    print "**Members**\n\n";
1117    $lineprefix = "  ";
1118    foreach $parameter (@{$args{'parameterlist'}}) {
1119	($parameter =~ /^#/) && next;
1120
1121	my $parameter_name = $parameter;
1122	$parameter_name =~ s/\[.*//;
1123
1124	($args{'parameterdescs'}{$parameter_name} ne $undescribed) || next;
1125	$type = $args{'parametertypes'}{$parameter};
1126        print_lineno($parameterdesc_start_lines{$parameter_name});
1127	print "``" . $parameter . "``\n";
1128	output_highlight_rst($args{'parameterdescs'}{$parameter_name});
1129	print "\n";
1130    }
1131    print "\n";
1132
1133    $lineprefix = $oldprefix;
1134    output_section_rst(@_);
1135}
1136
1137## none mode output functions
1138
1139sub output_function_none(%) {
1140}
1141
1142sub output_enum_none(%) {
1143}
1144
1145sub output_typedef_none(%) {
1146}
1147
1148sub output_struct_none(%) {
1149}
1150
1151sub output_blockhead_none(%) {
1152}
1153
1154##
1155# generic output function for all types (function, struct/union, typedef, enum);
1156# calls the generated, variable output_ function name based on
1157# functype and output_mode
1158sub output_declaration {
1159    no strict 'refs';
1160    my $name = shift;
1161    my $functype = shift;
1162    my $func = "output_${functype}_$output_mode";
1163
1164    return if (defined($nosymbol_table{$name}));
1165
1166    if (($output_selection == OUTPUT_ALL) ||
1167	(($output_selection == OUTPUT_INCLUDE ||
1168	  $output_selection == OUTPUT_EXPORTED) &&
1169	 defined($function_table{$name})) ||
1170	($output_selection == OUTPUT_INTERNAL &&
1171	 !($functype eq "function" && defined($function_table{$name}))))
1172    {
1173	&$func(@_);
1174	$section_counter++;
1175    }
1176}
1177
1178##
1179# generic output function - calls the right one based on current output mode.
1180sub output_blockhead {
1181    no strict 'refs';
1182    my $func = "output_blockhead_" . $output_mode;
1183    &$func(@_);
1184    $section_counter++;
1185}
1186
1187##
1188# takes a declaration (struct, union, enum, typedef) and
1189# invokes the right handler. NOT called for functions.
1190sub dump_declaration($$) {
1191    no strict 'refs';
1192    my ($prototype, $file) = @_;
1193    my $func = "dump_" . $decl_type;
1194    &$func(@_);
1195}
1196
1197sub dump_union($$) {
1198    dump_struct(@_);
1199}
1200
1201sub dump_struct($$) {
1202    my $x = shift;
1203    my $file = shift;
1204    my $decl_type;
1205    my $members;
1206    my $type = qr{struct|union};
1207    # For capturing struct/union definition body, i.e. "{members*}qualifiers*"
1208    my $definition_body = qr{\{(.*)\}(?:\s*(?:__packed|__aligned|____cacheline_aligned_in_smp|____cacheline_aligned|__attribute__\s*\(\([a-z0-9,_\s\(\)]*\)\)))*};
1209
1210    if ($x =~ /($type)\s+(\w+)\s*$definition_body/) {
1211	$decl_type = $1;
1212	$declaration_name = $2;
1213	$members = $3;
1214    } elsif ($x =~ /typedef\s+($type)\s*$definition_body\s*(\w+)\s*;/) {
1215	$decl_type = $1;
1216	$declaration_name = $3;
1217	$members = $2;
1218    }
1219
1220    if ($members) {
1221	if ($identifier ne $declaration_name) {
1222	    print STDERR "${file}:$.: warning: expecting prototype for $decl_type $identifier. Prototype was for $decl_type $declaration_name instead\n";
1223	    return;
1224	}
1225
1226	# ignore members marked private:
1227	$members =~ s/\/\*\s*private:.*?\/\*\s*public:.*?\*\///gosi;
1228	$members =~ s/\/\*\s*private:.*//gosi;
1229	# strip comments:
1230	$members =~ s/\/\*.*?\*\///gos;
1231	# strip attributes
1232	$members =~ s/\s*__attribute__\s*\(\([a-z0-9,_\*\s\(\)]*\)\)/ /gi;
1233	$members =~ s/\s*__aligned\s*\([^;]*\)/ /gos;
1234	$members =~ s/\s*__packed\s*/ /gos;
1235	$members =~ s/\s*CRYPTO_MINALIGN_ATTR/ /gos;
1236	$members =~ s/\s*____cacheline_aligned_in_smp/ /gos;
1237	$members =~ s/\s*____cacheline_aligned/ /gos;
1238
1239	# replace DECLARE_BITMAP
1240	$members =~ s/__ETHTOOL_DECLARE_LINK_MODE_MASK\s*\(([^\)]+)\)/DECLARE_BITMAP($1, __ETHTOOL_LINK_MODE_MASK_NBITS)/gos;
1241	$members =~ s/DECLARE_BITMAP\s*\(([^,)]+),\s*([^,)]+)\)/unsigned long $1\[BITS_TO_LONGS($2)\]/gos;
1242	# replace DECLARE_HASHTABLE
1243	$members =~ s/DECLARE_HASHTABLE\s*\(([^,)]+),\s*([^,)]+)\)/unsigned long $1\[1 << (($2) - 1)\]/gos;
1244	# replace DECLARE_KFIFO
1245	$members =~ s/DECLARE_KFIFO\s*\(([^,)]+),\s*([^,)]+),\s*([^,)]+)\)/$2 \*$1/gos;
1246	# replace DECLARE_KFIFO_PTR
1247	$members =~ s/DECLARE_KFIFO_PTR\s*\(([^,)]+),\s*([^,)]+)\)/$2 \*$1/gos;
1248
1249	my $declaration = $members;
1250
1251	# Split nested struct/union elements as newer ones
1252	while ($members =~ m/(struct|union)([^\{\};]+)\{([^\{\}]*)\}([^\{\}\;]*)\;/) {
1253		my $newmember;
1254		my $maintype = $1;
1255		my $ids = $4;
1256		my $content = $3;
1257		foreach my $id(split /,/, $ids) {
1258			$newmember .= "$maintype $id; ";
1259
1260			$id =~ s/[:\[].*//;
1261			$id =~ s/^\s*\**(\S+)\s*/$1/;
1262			foreach my $arg (split /;/, $content) {
1263				next if ($arg =~ m/^\s*$/);
1264				if ($arg =~ m/^([^\(]+\(\*?\s*)([\w\.]*)(\s*\).*)/) {
1265					# pointer-to-function
1266					my $type = $1;
1267					my $name = $2;
1268					my $extra = $3;
1269					next if (!$name);
1270					if ($id =~ m/^\s*$/) {
1271						# anonymous struct/union
1272						$newmember .= "$type$name$extra; ";
1273					} else {
1274						$newmember .= "$type$id.$name$extra; ";
1275					}
1276				} else {
1277					my $type;
1278					my $names;
1279					$arg =~ s/^\s+//;
1280					$arg =~ s/\s+$//;
1281					# Handle bitmaps
1282					$arg =~ s/:\s*\d+\s*//g;
1283					# Handle arrays
1284					$arg =~ s/\[.*\]//g;
1285					# The type may have multiple words,
1286					# and multiple IDs can be defined, like:
1287					#	const struct foo, *bar, foobar
1288					# So, we remove spaces when parsing the
1289					# names, in order to match just names
1290					# and commas for the names
1291					$arg =~ s/\s*,\s*/,/g;
1292					if ($arg =~ m/(.*)\s+([\S+,]+)/) {
1293						$type = $1;
1294						$names = $2;
1295					} else {
1296						$newmember .= "$arg; ";
1297						next;
1298					}
1299					foreach my $name (split /,/, $names) {
1300						$name =~ s/^\s*\**(\S+)\s*/$1/;
1301						next if (($name =~ m/^\s*$/));
1302						if ($id =~ m/^\s*$/) {
1303							# anonymous struct/union
1304							$newmember .= "$type $name; ";
1305						} else {
1306							$newmember .= "$type $id.$name; ";
1307						}
1308					}
1309				}
1310			}
1311		}
1312		$members =~ s/(struct|union)([^\{\};]+)\{([^\{\}]*)\}([^\{\}\;]*)\;/$newmember/;
1313	}
1314
1315	# Ignore other nested elements, like enums
1316	$members =~ s/(\{[^\{\}]*\})//g;
1317
1318	create_parameterlist($members, ';', $file, $declaration_name);
1319	check_sections($file, $declaration_name, $decl_type, $sectcheck, $struct_actual);
1320
1321	# Adjust declaration for better display
1322	$declaration =~ s/([\{;])/$1\n/g;
1323	$declaration =~ s/\}\s+;/};/g;
1324	# Better handle inlined enums
1325	do {} while ($declaration =~ s/(enum\s+\{[^\}]+),([^\n])/$1,\n$2/);
1326
1327	my @def_args = split /\n/, $declaration;
1328	my $level = 1;
1329	$declaration = "";
1330	foreach my $clause (@def_args) {
1331		$clause =~ s/^\s+//;
1332		$clause =~ s/\s+$//;
1333		$clause =~ s/\s+/ /;
1334		next if (!$clause);
1335		$level-- if ($clause =~ m/(\})/ && $level > 1);
1336		if (!($clause =~ m/^\s*#/)) {
1337			$declaration .= "\t" x $level;
1338		}
1339		$declaration .= "\t" . $clause . "\n";
1340		$level++ if ($clause =~ m/(\{)/ && !($clause =~m/\}/));
1341	}
1342	output_declaration($declaration_name,
1343			   'struct',
1344			   {'struct' => $declaration_name,
1345			    'module' => $modulename,
1346			    'definition' => $declaration,
1347			    'parameterlist' => \@parameterlist,
1348			    'parameterdescs' => \%parameterdescs,
1349			    'parametertypes' => \%parametertypes,
1350			    'sectionlist' => \@sectionlist,
1351			    'sections' => \%sections,
1352			    'purpose' => $declaration_purpose,
1353			    'type' => $decl_type
1354			   });
1355    }
1356    else {
1357	print STDERR "${file}:$.: error: Cannot parse struct or union!\n";
1358	++$errors;
1359    }
1360}
1361
1362
1363sub show_warnings($$) {
1364	my $functype = shift;
1365	my $name = shift;
1366
1367	return 0 if (defined($nosymbol_table{$name}));
1368
1369	return 1 if ($output_selection == OUTPUT_ALL);
1370
1371	if ($output_selection == OUTPUT_EXPORTED) {
1372		if (defined($function_table{$name})) {
1373			return 1;
1374		} else {
1375			return 0;
1376		}
1377	}
1378        if ($output_selection == OUTPUT_INTERNAL) {
1379		if (!($functype eq "function" && defined($function_table{$name}))) {
1380			return 1;
1381		} else {
1382			return 0;
1383		}
1384	}
1385	if ($output_selection == OUTPUT_INCLUDE) {
1386		if (defined($function_table{$name})) {
1387			return 1;
1388		} else {
1389			return 0;
1390		}
1391	}
1392	die("Please add the new output type at show_warnings()");
1393}
1394
1395sub dump_enum($$) {
1396    my $x = shift;
1397    my $file = shift;
1398    my $members;
1399
1400
1401    $x =~ s@/\*.*?\*/@@gos;	# strip comments.
1402    # strip #define macros inside enums
1403    $x =~ s@#\s*((define|ifdef)\s+|endif)[^;]*;@@gos;
1404
1405    if ($x =~ /typedef\s+enum\s*\{(.*)\}\s*(\w*)\s*;/) {
1406	$declaration_name = $2;
1407	$members = $1;
1408    } elsif ($x =~ /enum\s+(\w*)\s*\{(.*)\}/) {
1409	$declaration_name = $1;
1410	$members = $2;
1411    }
1412
1413    if ($members) {
1414	if ($identifier ne $declaration_name) {
1415	    print STDERR "${file}:$.: warning: expecting prototype for enum $identifier. Prototype was for enum $declaration_name instead\n";
1416	    return;
1417	}
1418
1419	my %_members;
1420
1421	$members =~ s/\s+$//;
1422
1423	foreach my $arg (split ',', $members) {
1424	    $arg =~ s/^\s*(\w+).*/$1/;
1425	    push @parameterlist, $arg;
1426	    if (!$parameterdescs{$arg}) {
1427		$parameterdescs{$arg} = $undescribed;
1428	        if (show_warnings("enum", $declaration_name)) {
1429			print STDERR "${file}:$.: warning: Enum value '$arg' not described in enum '$declaration_name'\n";
1430		}
1431	    }
1432	    $_members{$arg} = 1;
1433	}
1434
1435	while (my ($k, $v) = each %parameterdescs) {
1436	    if (!exists($_members{$k})) {
1437	        if (show_warnings("enum", $declaration_name)) {
1438		     print STDERR "${file}:$.: warning: Excess enum value '$k' description in '$declaration_name'\n";
1439		}
1440	    }
1441        }
1442
1443	output_declaration($declaration_name,
1444			   'enum',
1445			   {'enum' => $declaration_name,
1446			    'module' => $modulename,
1447			    'parameterlist' => \@parameterlist,
1448			    'parameterdescs' => \%parameterdescs,
1449			    'sectionlist' => \@sectionlist,
1450			    'sections' => \%sections,
1451			    'purpose' => $declaration_purpose
1452			   });
1453    } else {
1454	print STDERR "${file}:$.: error: Cannot parse enum!\n";
1455	++$errors;
1456    }
1457}
1458
1459my $typedef_type = qr { ((?:\s+[\w\*]+\b){1,8})\s* }x;
1460my $typedef_ident = qr { \*?\s*(\w\S+)\s* }x;
1461my $typedef_args = qr { \s*\((.*)\); }x;
1462
1463my $typedef1 = qr { typedef$typedef_type\($typedef_ident\)$typedef_args }x;
1464my $typedef2 = qr { typedef$typedef_type$typedef_ident$typedef_args }x;
1465
1466sub dump_typedef($$) {
1467    my $x = shift;
1468    my $file = shift;
1469
1470    $x =~ s@/\*.*?\*/@@gos;	# strip comments.
1471
1472    # Parse function typedef prototypes
1473    if ($x =~ $typedef1 || $x =~ $typedef2) {
1474	$return_type = $1;
1475	$declaration_name = $2;
1476	my $args = $3;
1477	$return_type =~ s/^\s+//;
1478
1479	if ($identifier ne $declaration_name) {
1480	    print STDERR "${file}:$.: warning: expecting prototype for typedef $identifier. Prototype was for typedef $declaration_name instead\n";
1481	    return;
1482	}
1483
1484	create_parameterlist($args, ',', $file, $declaration_name);
1485
1486	output_declaration($declaration_name,
1487			   'function',
1488			   {'function' => $declaration_name,
1489			    'typedef' => 1,
1490			    'module' => $modulename,
1491			    'functiontype' => $return_type,
1492			    'parameterlist' => \@parameterlist,
1493			    'parameterdescs' => \%parameterdescs,
1494			    'parametertypes' => \%parametertypes,
1495			    'sectionlist' => \@sectionlist,
1496			    'sections' => \%sections,
1497			    'purpose' => $declaration_purpose
1498			   });
1499	return;
1500    }
1501
1502    while (($x =~ /\(*.\)\s*;$/) || ($x =~ /\[*.\]\s*;$/)) {
1503	$x =~ s/\(*.\)\s*;$/;/;
1504	$x =~ s/\[*.\]\s*;$/;/;
1505    }
1506
1507    if ($x =~ /typedef.*\s+(\w+)\s*;/) {
1508	$declaration_name = $1;
1509
1510	if ($identifier ne $declaration_name) {
1511	    print STDERR "${file}:$.: warning: expecting prototype for typedef $identifier. Prototype was for typedef $declaration_name instead\n";
1512	    return;
1513	}
1514
1515	output_declaration($declaration_name,
1516			   'typedef',
1517			   {'typedef' => $declaration_name,
1518			    'module' => $modulename,
1519			    'sectionlist' => \@sectionlist,
1520			    'sections' => \%sections,
1521			    'purpose' => $declaration_purpose
1522			   });
1523    }
1524    else {
1525	print STDERR "${file}:$.: error: Cannot parse typedef!\n";
1526	++$errors;
1527    }
1528}
1529
1530sub save_struct_actual($) {
1531    my $actual = shift;
1532
1533    # strip all spaces from the actual param so that it looks like one string item
1534    $actual =~ s/\s*//g;
1535    $struct_actual = $struct_actual . $actual . " ";
1536}
1537
1538sub create_parameterlist($$$$) {
1539    my $args = shift;
1540    my $splitter = shift;
1541    my $file = shift;
1542    my $declaration_name = shift;
1543    my $type;
1544    my $param;
1545
1546    # temporarily replace commas inside function pointer definition
1547    while ($args =~ /(\([^\),]+),/) {
1548	$args =~ s/(\([^\),]+),/$1#/g;
1549    }
1550
1551    foreach my $arg (split($splitter, $args)) {
1552	# strip comments
1553	$arg =~ s/\/\*.*\*\///;
1554	# strip leading/trailing spaces
1555	$arg =~ s/^\s*//;
1556	$arg =~ s/\s*$//;
1557	$arg =~ s/\s+/ /;
1558
1559	if ($arg =~ /^#/) {
1560	    # Treat preprocessor directive as a typeless variable just to fill
1561	    # corresponding data structures "correctly". Catch it later in
1562	    # output_* subs.
1563	    push_parameter($arg, "", "", $file);
1564	} elsif ($arg =~ m/\(.+\)\s*\(/) {
1565	    # pointer-to-function
1566	    $arg =~ tr/#/,/;
1567	    $arg =~ m/[^\(]+\(\*?\s*([\w\[\]\.]*)\s*\)/;
1568	    $param = $1;
1569	    $type = $arg;
1570	    $type =~ s/([^\(]+\(\*?)\s*$param/$1/;
1571	    save_struct_actual($param);
1572	    push_parameter($param, $type, $arg, $file, $declaration_name);
1573	} elsif ($arg) {
1574	    $arg =~ s/\s*:\s*/:/g;
1575	    $arg =~ s/\s*\[/\[/g;
1576
1577	    my @args = split('\s*,\s*', $arg);
1578	    if ($args[0] =~ m/\*/) {
1579		$args[0] =~ s/(\*+)\s*/ $1/;
1580	    }
1581
1582	    my @first_arg;
1583	    if ($args[0] =~ /^(.*\s+)(.*?\[.*\].*)$/) {
1584		    shift @args;
1585		    push(@first_arg, split('\s+', $1));
1586		    push(@first_arg, $2);
1587	    } else {
1588		    @first_arg = split('\s+', shift @args);
1589	    }
1590
1591	    unshift(@args, pop @first_arg);
1592	    $type = join " ", @first_arg;
1593
1594	    foreach $param (@args) {
1595		if ($param =~ m/^(\*+)\s*(.*)/) {
1596		    save_struct_actual($2);
1597
1598		    push_parameter($2, "$type $1", $arg, $file, $declaration_name);
1599		}
1600		elsif ($param =~ m/(.*?):(\d+)/) {
1601		    if ($type ne "") { # skip unnamed bit-fields
1602			save_struct_actual($1);
1603			push_parameter($1, "$type:$2", $arg, $file, $declaration_name)
1604		    }
1605		}
1606		else {
1607		    save_struct_actual($param);
1608		    push_parameter($param, $type, $arg, $file, $declaration_name);
1609		}
1610	    }
1611	}
1612    }
1613}
1614
1615sub push_parameter($$$$$) {
1616	my $param = shift;
1617	my $type = shift;
1618	my $org_arg = shift;
1619	my $file = shift;
1620	my $declaration_name = shift;
1621
1622	if (($anon_struct_union == 1) && ($type eq "") &&
1623	    ($param eq "}")) {
1624		return;		# ignore the ending }; from anon. struct/union
1625	}
1626
1627	$anon_struct_union = 0;
1628	$param =~ s/[\[\)].*//;
1629
1630	if ($type eq "" && $param =~ /\.\.\.$/)
1631	{
1632	    if (!$param =~ /\w\.\.\.$/) {
1633	      # handles unnamed variable parameters
1634	      $param = "...";
1635	    }
1636	    elsif ($param =~ /\w\.\.\.$/) {
1637	      # for named variable parameters of the form `x...`, remove the dots
1638	      $param =~ s/\.\.\.$//;
1639	    }
1640	    if (!defined $parameterdescs{$param} || $parameterdescs{$param} eq "") {
1641		$parameterdescs{$param} = "variable arguments";
1642	    }
1643	}
1644	elsif ($type eq "" && ($param eq "" or $param eq "void"))
1645	{
1646	    $param="void";
1647	    $parameterdescs{void} = "no arguments";
1648	}
1649	elsif ($type eq "" && ($param eq "struct" or $param eq "union"))
1650	# handle unnamed (anonymous) union or struct:
1651	{
1652		$type = $param;
1653		$param = "{unnamed_" . $param . "}";
1654		$parameterdescs{$param} = "anonymous\n";
1655		$anon_struct_union = 1;
1656	}
1657
1658	# warn if parameter has no description
1659	# (but ignore ones starting with # as these are not parameters
1660	# but inline preprocessor statements);
1661	# Note: It will also ignore void params and unnamed structs/unions
1662	if (!defined $parameterdescs{$param} && $param !~ /^#/) {
1663		$parameterdescs{$param} = $undescribed;
1664
1665	        if (show_warnings($type, $declaration_name) && $param !~ /\./) {
1666			print STDERR
1667			      "${file}:$.: warning: Function parameter or member '$param' not described in '$declaration_name'\n";
1668			++$warnings;
1669		}
1670	}
1671
1672	# strip spaces from $param so that it is one continuous string
1673	# on @parameterlist;
1674	# this fixes a problem where check_sections() cannot find
1675	# a parameter like "addr[6 + 2]" because it actually appears
1676	# as "addr[6", "+", "2]" on the parameter list;
1677	# but it's better to maintain the param string unchanged for output,
1678	# so just weaken the string compare in check_sections() to ignore
1679	# "[blah" in a parameter string;
1680	###$param =~ s/\s*//g;
1681	push @parameterlist, $param;
1682	$org_arg =~ s/\s\s+/ /g;
1683	$parametertypes{$param} = $org_arg;
1684}
1685
1686sub check_sections($$$$$) {
1687	my ($file, $decl_name, $decl_type, $sectcheck, $prmscheck) = @_;
1688	my @sects = split ' ', $sectcheck;
1689	my @prms = split ' ', $prmscheck;
1690	my $err;
1691	my ($px, $sx);
1692	my $prm_clean;		# strip trailing "[array size]" and/or beginning "*"
1693
1694	foreach $sx (0 .. $#sects) {
1695		$err = 1;
1696		foreach $px (0 .. $#prms) {
1697			$prm_clean = $prms[$px];
1698			$prm_clean =~ s/\[.*\]//;
1699			$prm_clean =~ s/__attribute__\s*\(\([a-z,_\*\s\(\)]*\)\)//i;
1700			# ignore array size in a parameter string;
1701			# however, the original param string may contain
1702			# spaces, e.g.:  addr[6 + 2]
1703			# and this appears in @prms as "addr[6" since the
1704			# parameter list is split at spaces;
1705			# hence just ignore "[..." for the sections check;
1706			$prm_clean =~ s/\[.*//;
1707
1708			##$prm_clean =~ s/^\**//;
1709			if ($prm_clean eq $sects[$sx]) {
1710				$err = 0;
1711				last;
1712			}
1713		}
1714		if ($err) {
1715			if ($decl_type eq "function") {
1716				print STDERR "${file}:$.: warning: " .
1717					"Excess function parameter " .
1718					"'$sects[$sx]' " .
1719					"description in '$decl_name'\n";
1720				++$warnings;
1721			}
1722		}
1723	}
1724}
1725
1726##
1727# Checks the section describing the return value of a function.
1728sub check_return_section {
1729        my $file = shift;
1730        my $declaration_name = shift;
1731        my $return_type = shift;
1732
1733        # Ignore an empty return type (It's a macro)
1734        # Ignore functions with a "void" return type. (But don't ignore "void *")
1735        if (($return_type eq "") || ($return_type =~ /void\s*\w*\s*$/)) {
1736                return;
1737        }
1738
1739        if (!defined($sections{$section_return}) ||
1740            $sections{$section_return} eq "") {
1741                print STDERR "${file}:$.: warning: " .
1742                        "No description found for return value of " .
1743                        "'$declaration_name'\n";
1744                ++$warnings;
1745        }
1746}
1747
1748##
1749# takes a function prototype and the name of the current file being
1750# processed and spits out all the details stored in the global
1751# arrays/hashes.
1752sub dump_function($$) {
1753    my $prototype = shift;
1754    my $file = shift;
1755    my $noret = 0;
1756
1757    print_lineno($new_start_line);
1758
1759    $prototype =~ s/^static +//;
1760    $prototype =~ s/^extern +//;
1761    $prototype =~ s/^asmlinkage +//;
1762    $prototype =~ s/^inline +//;
1763    $prototype =~ s/^__inline__ +//;
1764    $prototype =~ s/^__inline +//;
1765    $prototype =~ s/^__always_inline +//;
1766    $prototype =~ s/^noinline +//;
1767    $prototype =~ s/__init +//;
1768    $prototype =~ s/__init_or_module +//;
1769    $prototype =~ s/__flatten +//;
1770    $prototype =~ s/__meminit +//;
1771    $prototype =~ s/__must_check +//;
1772    $prototype =~ s/__weak +//;
1773    $prototype =~ s/__sched +//;
1774    $prototype =~ s/__printf\s*\(\s*\d*\s*,\s*\d*\s*\) +//;
1775    my $define = $prototype =~ s/^#\s*define\s+//; #ak added
1776    $prototype =~ s/__attribute_const__ +//;
1777    $prototype =~ s/__attribute__\s*\(\(
1778            (?:
1779                 [\w\s]++          # attribute name
1780                 (?:\([^)]*+\))?   # attribute arguments
1781                 \s*+,?            # optional comma at the end
1782            )+
1783          \)\)\s+//x;
1784
1785    # Yes, this truly is vile.  We are looking for:
1786    # 1. Return type (may be nothing if we're looking at a macro)
1787    # 2. Function name
1788    # 3. Function parameters.
1789    #
1790    # All the while we have to watch out for function pointer parameters
1791    # (which IIRC is what the two sections are for), C types (these
1792    # regexps don't even start to express all the possibilities), and
1793    # so on.
1794    #
1795    # If you mess with these regexps, it's a good idea to check that
1796    # the following functions' documentation still comes out right:
1797    # - parport_register_device (function pointer parameters)
1798    # - atomic_set (macro)
1799    # - pci_match_device, __copy_to_user (long return type)
1800
1801    if ($define && $prototype =~ m/^()([a-zA-Z0-9_~:]+)\s+/) {
1802        # This is an object-like macro, it has no return type and no parameter
1803        # list.
1804        # Function-like macros are not allowed to have spaces between
1805        # declaration_name and opening parenthesis (notice the \s+).
1806        $return_type = $1;
1807        $declaration_name = $2;
1808        $noret = 1;
1809    } elsif ($prototype =~ m/^()([a-zA-Z0-9_~:]+)\s*\(([^\(]*)\)/ ||
1810	$prototype =~ m/^(\w+)\s+([a-zA-Z0-9_~:]+)\s*\(([^\(]*)\)/ ||
1811	$prototype =~ m/^(\w+\s*\*+)\s*([a-zA-Z0-9_~:]+)\s*\(([^\(]*)\)/ ||
1812	$prototype =~ m/^(\w+\s+\w+)\s+([a-zA-Z0-9_~:]+)\s*\(([^\(]*)\)/ ||
1813	$prototype =~ m/^(\w+\s+\w+\s*\*+)\s*([a-zA-Z0-9_~:]+)\s*\(([^\(]*)\)/ ||
1814	$prototype =~ m/^(\w+\s+\w+\s+\w+)\s+([a-zA-Z0-9_~:]+)\s*\(([^\(]*)\)/ ||
1815	$prototype =~ m/^(\w+\s+\w+\s+\w+\s*\*+)\s*([a-zA-Z0-9_~:]+)\s*\(([^\(]*)\)/ ||
1816	$prototype =~ m/^()([a-zA-Z0-9_~:]+)\s*\(([^\{]*)\)/ ||
1817	$prototype =~ m/^(\w+)\s+([a-zA-Z0-9_~:]+)\s*\(([^\{]*)\)/ ||
1818	$prototype =~ m/^(\w+\s*\*+)\s*([a-zA-Z0-9_~:]+)\s*\(([^\{]*)\)/ ||
1819	$prototype =~ m/^(\w+\s+\w+)\s+([a-zA-Z0-9_~:]+)\s*\(([^\{]*)\)/ ||
1820	$prototype =~ m/^(\w+\s+\w+\s*\*+)\s*([a-zA-Z0-9_~:]+)\s*\(([^\{]*)\)/ ||
1821	$prototype =~ m/^(\w+\s+\w+\s+\w+)\s+([a-zA-Z0-9_~:]+)\s*\(([^\{]*)\)/ ||
1822	$prototype =~ m/^(\w+\s+\w+\s+\w+\s*\*+)\s*([a-zA-Z0-9_~:]+)\s*\(([^\{]*)\)/ ||
1823	$prototype =~ m/^(\w+\s+\w+\s+\w+\s+\w+)\s+([a-zA-Z0-9_~:]+)\s*\(([^\{]*)\)/ ||
1824	$prototype =~ m/^(\w+\s+\w+\s+\w+\s+\w+\s*\*+)\s*([a-zA-Z0-9_~:]+)\s*\(([^\{]*)\)/ ||
1825	$prototype =~ m/^(\w+\s+\w+\s*\*+\s*\w+\s*\*+\s*)\s*([a-zA-Z0-9_~:]+)\s*\(([^\{]*)\)/)  {
1826	$return_type = $1;
1827	$declaration_name = $2;
1828	my $args = $3;
1829
1830	create_parameterlist($args, ',', $file, $declaration_name);
1831    } else {
1832	print STDERR "${file}:$.: warning: cannot understand function prototype: '$prototype'\n";
1833	return;
1834    }
1835
1836    if ($identifier ne $declaration_name) {
1837	print STDERR "${file}:$.: warning: expecting prototype for $identifier(). Prototype was for $declaration_name() instead\n";
1838	return;
1839    }
1840
1841    my $prms = join " ", @parameterlist;
1842    check_sections($file, $declaration_name, "function", $sectcheck, $prms);
1843
1844    # This check emits a lot of warnings at the moment, because many
1845    # functions don't have a 'Return' doc section. So until the number
1846    # of warnings goes sufficiently down, the check is only performed in
1847    # verbose mode.
1848    # TODO: always perform the check.
1849    if ($verbose && !$noret) {
1850	    check_return_section($file, $declaration_name, $return_type);
1851    }
1852
1853    # The function parser can be called with a typedef parameter.
1854    # Handle it.
1855    if ($return_type =~ /typedef/) {
1856	output_declaration($declaration_name,
1857			   'function',
1858			   {'function' => $declaration_name,
1859			    'typedef' => 1,
1860			    'module' => $modulename,
1861			    'functiontype' => $return_type,
1862			    'parameterlist' => \@parameterlist,
1863			    'parameterdescs' => \%parameterdescs,
1864			    'parametertypes' => \%parametertypes,
1865			    'sectionlist' => \@sectionlist,
1866			    'sections' => \%sections,
1867			    'purpose' => $declaration_purpose
1868			   });
1869    } else {
1870	output_declaration($declaration_name,
1871			   'function',
1872			   {'function' => $declaration_name,
1873			    'module' => $modulename,
1874			    'functiontype' => $return_type,
1875			    'parameterlist' => \@parameterlist,
1876			    'parameterdescs' => \%parameterdescs,
1877			    'parametertypes' => \%parametertypes,
1878			    'sectionlist' => \@sectionlist,
1879			    'sections' => \%sections,
1880			    'purpose' => $declaration_purpose
1881			   });
1882    }
1883}
1884
1885sub reset_state {
1886    $function = "";
1887    %parameterdescs = ();
1888    %parametertypes = ();
1889    @parameterlist = ();
1890    %sections = ();
1891    @sectionlist = ();
1892    $sectcheck = "";
1893    $struct_actual = "";
1894    $prototype = "";
1895
1896    $state = STATE_NORMAL;
1897    $inline_doc_state = STATE_INLINE_NA;
1898}
1899
1900sub tracepoint_munge($) {
1901	my $file = shift;
1902	my $tracepointname = 0;
1903	my $tracepointargs = 0;
1904
1905	if ($prototype =~ m/TRACE_EVENT\((.*?),/) {
1906		$tracepointname = $1;
1907	}
1908	if ($prototype =~ m/DEFINE_SINGLE_EVENT\((.*?),/) {
1909		$tracepointname = $1;
1910	}
1911	if ($prototype =~ m/DEFINE_EVENT\((.*?),(.*?),/) {
1912		$tracepointname = $2;
1913	}
1914	$tracepointname =~ s/^\s+//; #strip leading whitespace
1915	if ($prototype =~ m/TP_PROTO\((.*?)\)/) {
1916		$tracepointargs = $1;
1917	}
1918	if (($tracepointname eq 0) || ($tracepointargs eq 0)) {
1919		print STDERR "${file}:$.: warning: Unrecognized tracepoint format: \n".
1920			     "$prototype\n";
1921	} else {
1922		$prototype = "static inline void trace_$tracepointname($tracepointargs)";
1923		$identifier = "trace_$identifier";
1924	}
1925}
1926
1927sub syscall_munge() {
1928	my $void = 0;
1929
1930	$prototype =~ s@[\r\n]+@ @gos; # strip newlines/CR's
1931##	if ($prototype =~ m/SYSCALL_DEFINE0\s*\(\s*(a-zA-Z0-9_)*\s*\)/) {
1932	if ($prototype =~ m/SYSCALL_DEFINE0/) {
1933		$void = 1;
1934##		$prototype = "long sys_$1(void)";
1935	}
1936
1937	$prototype =~ s/SYSCALL_DEFINE.*\(/long sys_/; # fix return type & func name
1938	if ($prototype =~ m/long (sys_.*?),/) {
1939		$prototype =~ s/,/\(/;
1940	} elsif ($void) {
1941		$prototype =~ s/\)/\(void\)/;
1942	}
1943
1944	# now delete all of the odd-number commas in $prototype
1945	# so that arg types & arg names don't have a comma between them
1946	my $count = 0;
1947	my $len = length($prototype);
1948	if ($void) {
1949		$len = 0;	# skip the for-loop
1950	}
1951	for (my $ix = 0; $ix < $len; $ix++) {
1952		if (substr($prototype, $ix, 1) eq ',') {
1953			$count++;
1954			if ($count % 2 == 1) {
1955				substr($prototype, $ix, 1) = ' ';
1956			}
1957		}
1958	}
1959}
1960
1961sub process_proto_function($$) {
1962    my $x = shift;
1963    my $file = shift;
1964
1965    $x =~ s@\/\/.*$@@gos; # strip C99-style comments to end of line
1966
1967    if ($x =~ m#\s*/\*\s+MACDOC\s*#io || ($x =~ /^#/ && $x !~ /^#\s*define/)) {
1968	# do nothing
1969    }
1970    elsif ($x =~ /([^\{]*)/) {
1971	$prototype .= $1;
1972    }
1973
1974    if (($x =~ /\{/) || ($x =~ /\#\s*define/) || ($x =~ /;/)) {
1975	$prototype =~ s@/\*.*?\*/@@gos;	# strip comments.
1976	$prototype =~ s@[\r\n]+@ @gos; # strip newlines/cr's.
1977	$prototype =~ s@^\s+@@gos; # strip leading spaces
1978
1979	 # Handle prototypes for function pointers like:
1980	 # int (*pcs_config)(struct foo)
1981	$prototype =~ s@^(\S+\s+)\(\s*\*(\S+)\)@$1$2@gos;
1982
1983	if ($prototype =~ /SYSCALL_DEFINE/) {
1984		syscall_munge();
1985	}
1986	if ($prototype =~ /TRACE_EVENT/ || $prototype =~ /DEFINE_EVENT/ ||
1987	    $prototype =~ /DEFINE_SINGLE_EVENT/)
1988	{
1989		tracepoint_munge($file);
1990	}
1991	dump_function($prototype, $file);
1992	reset_state();
1993    }
1994}
1995
1996sub process_proto_type($$) {
1997    my $x = shift;
1998    my $file = shift;
1999
2000    $x =~ s@[\r\n]+@ @gos; # strip newlines/cr's.
2001    $x =~ s@^\s+@@gos; # strip leading spaces
2002    $x =~ s@\s+$@@gos; # strip trailing spaces
2003    $x =~ s@\/\/.*$@@gos; # strip C99-style comments to end of line
2004
2005    if ($x =~ /^#/) {
2006	# To distinguish preprocessor directive from regular declaration later.
2007	$x .= ";";
2008    }
2009
2010    while (1) {
2011	if ( $x =~ /([^\{\};]*)([\{\};])(.*)/ ) {
2012            if( length $prototype ) {
2013                $prototype .= " "
2014            }
2015	    $prototype .= $1 . $2;
2016	    ($2 eq '{') && $brcount++;
2017	    ($2 eq '}') && $brcount--;
2018	    if (($2 eq ';') && ($brcount == 0)) {
2019		dump_declaration($prototype, $file);
2020		reset_state();
2021		last;
2022	    }
2023	    $x = $3;
2024	} else {
2025	    $prototype .= $x;
2026	    last;
2027	}
2028    }
2029}
2030
2031
2032sub map_filename($) {
2033    my $file;
2034    my ($orig_file) = @_;
2035
2036    if (defined($ENV{'SRCTREE'})) {
2037	$file = "$ENV{'SRCTREE'}" . "/" . $orig_file;
2038    } else {
2039	$file = $orig_file;
2040    }
2041
2042    if (defined($source_map{$file})) {
2043	$file = $source_map{$file};
2044    }
2045
2046    return $file;
2047}
2048
2049sub process_export_file($) {
2050    my ($orig_file) = @_;
2051    my $file = map_filename($orig_file);
2052
2053    if (!open(IN,"<$file")) {
2054	print STDERR "Error: Cannot open file $file\n";
2055	++$errors;
2056	return;
2057    }
2058
2059    while (<IN>) {
2060	if (/$export_symbol/) {
2061	    next if (defined($nosymbol_table{$2}));
2062	    $function_table{$2} = 1;
2063	}
2064    }
2065
2066    close(IN);
2067}
2068
2069#
2070# Parsers for the various processing states.
2071#
2072# STATE_NORMAL: looking for the /** to begin everything.
2073#
2074sub process_normal() {
2075    if (/$doc_start/o) {
2076	$state = STATE_NAME;	# next line is always the function name
2077	$in_doc_sect = 0;
2078	$declaration_start_line = $. + 1;
2079    }
2080}
2081
2082#
2083# STATE_NAME: Looking for the "name - description" line
2084#
2085sub process_name($$) {
2086    my $file = shift;
2087    my $descr;
2088
2089    if (/$doc_block/o) {
2090	$state = STATE_DOCBLOCK;
2091	$contents = "";
2092	$new_start_line = $.;
2093
2094	if ( $1 eq "" ) {
2095	    $section = $section_intro;
2096	} else {
2097	    $section = $1;
2098	}
2099    } elsif (/$doc_decl/o) {
2100	$identifier = $1;
2101	if (/\s*([\w\s]+?)(\(\))?\s*([-:].*)?$/) {
2102	    $identifier = $1;
2103	}
2104	if ($identifier =~ m/^(struct|union|enum|typedef)\b\s*(\S*)/) {
2105	    $decl_type = $1;
2106	    $identifier = $2;
2107	} else {
2108	    $decl_type = 'function';
2109	    $identifier =~ s/^define\s+//;
2110	}
2111	$identifier =~ s/\s+$//;
2112
2113	$state = STATE_BODY;
2114	# if there's no @param blocks need to set up default section
2115	# here
2116	$contents = "";
2117	$section = $section_default;
2118	$new_start_line = $. + 1;
2119	if (/[-:](.*)/) {
2120	    # strip leading/trailing/multiple spaces
2121	    $descr= $1;
2122	    $descr =~ s/^\s*//;
2123	    $descr =~ s/\s*$//;
2124	    $descr =~ s/\s+/ /g;
2125	    $declaration_purpose = $descr;
2126	    $state = STATE_BODY_MAYBE;
2127	} else {
2128	    $declaration_purpose = "";
2129	}
2130
2131	if (($declaration_purpose eq "") && $verbose) {
2132	    print STDERR "${file}:$.: warning: missing initial short description on line:\n";
2133	    print STDERR $_;
2134	    ++$warnings;
2135	}
2136
2137	if ($identifier eq "") {
2138	    print STDERR "${file}:$.: warning: wrong kernel-doc identifier on line:\n";
2139	    print STDERR $_;
2140	    ++$warnings;
2141	    $state = STATE_NORMAL;
2142	}
2143
2144	if ($verbose) {
2145	    print STDERR "${file}:$.: info: Scanning doc for $decl_type $identifier\n";
2146	}
2147    } else {
2148	print STDERR "${file}:$.: warning: Cannot understand $_ on line $.",
2149	    " - I thought it was a doc line\n";
2150	++$warnings;
2151	$state = STATE_NORMAL;
2152    }
2153}
2154
2155
2156#
2157# STATE_BODY and STATE_BODY_MAYBE: the bulk of a kerneldoc comment.
2158#
2159sub process_body($$) {
2160    my $file = shift;
2161
2162    # Until all named variable macro parameters are
2163    # documented using the bare name (`x`) rather than with
2164    # dots (`x...`), strip the dots:
2165    if ($section =~ /\w\.\.\.$/) {
2166	$section =~ s/\.\.\.$//;
2167
2168	if ($verbose) {
2169	    print STDERR "${file}:$.: warning: Variable macro arguments should be documented without dots\n";
2170	    ++$warnings;
2171	}
2172    }
2173
2174    if ($state == STATE_BODY_WITH_BLANK_LINE && /^\s*\*\s?\S/) {
2175	dump_section($file, $section, $contents);
2176	$section = $section_default;
2177	$new_start_line = $.;
2178	$contents = "";
2179    }
2180
2181    if (/$doc_sect/i) { # case insensitive for supported section names
2182	$newsection = $1;
2183	$newcontents = $2;
2184
2185	# map the supported section names to the canonical names
2186	if ($newsection =~ m/^description$/i) {
2187	    $newsection = $section_default;
2188	} elsif ($newsection =~ m/^context$/i) {
2189	    $newsection = $section_context;
2190	} elsif ($newsection =~ m/^returns?$/i) {
2191	    $newsection = $section_return;
2192	} elsif ($newsection =~ m/^\@return$/) {
2193	    # special: @return is a section, not a param description
2194	    $newsection = $section_return;
2195	}
2196
2197	if (($contents ne "") && ($contents ne "\n")) {
2198	    if (!$in_doc_sect && $verbose) {
2199		print STDERR "${file}:$.: warning: contents before sections\n";
2200		++$warnings;
2201	    }
2202	    dump_section($file, $section, $contents);
2203	    $section = $section_default;
2204	}
2205
2206	$in_doc_sect = 1;
2207	$state = STATE_BODY;
2208	$contents = $newcontents;
2209	$new_start_line = $.;
2210	while (substr($contents, 0, 1) eq " ") {
2211	    $contents = substr($contents, 1);
2212	}
2213	if ($contents ne "") {
2214	    $contents .= "\n";
2215	}
2216	$section = $newsection;
2217	$leading_space = undef;
2218    } elsif (/$doc_end/) {
2219	if (($contents ne "") && ($contents ne "\n")) {
2220	    dump_section($file, $section, $contents);
2221	    $section = $section_default;
2222	    $contents = "";
2223	}
2224	# look for doc_com + <text> + doc_end:
2225	if ($_ =~ m'\s*\*\s*[a-zA-Z_0-9:\.]+\*/') {
2226	    print STDERR "${file}:$.: warning: suspicious ending line: $_";
2227	    ++$warnings;
2228	}
2229
2230	$prototype = "";
2231	$state = STATE_PROTO;
2232	$brcount = 0;
2233        $new_start_line = $. + 1;
2234    } elsif (/$doc_content/) {
2235	if ($1 eq "") {
2236	    if ($section eq $section_context) {
2237		dump_section($file, $section, $contents);
2238		$section = $section_default;
2239		$contents = "";
2240		$new_start_line = $.;
2241		$state = STATE_BODY;
2242	    } else {
2243		if ($section ne $section_default) {
2244		    $state = STATE_BODY_WITH_BLANK_LINE;
2245		} else {
2246		    $state = STATE_BODY;
2247		}
2248		$contents .= "\n";
2249	    }
2250	} elsif ($state == STATE_BODY_MAYBE) {
2251	    # Continued declaration purpose
2252	    chomp($declaration_purpose);
2253	    $declaration_purpose .= " " . $1;
2254	    $declaration_purpose =~ s/\s+/ /g;
2255	} else {
2256	    my $cont = $1;
2257	    if ($section =~ m/^@/ || $section eq $section_context) {
2258		if (!defined $leading_space) {
2259		    if ($cont =~ m/^(\s+)/) {
2260			$leading_space = $1;
2261		    } else {
2262			$leading_space = "";
2263		    }
2264		}
2265		$cont =~ s/^$leading_space//;
2266	    }
2267	    $contents .= $cont . "\n";
2268	}
2269    } else {
2270	# i dont know - bad line?  ignore.
2271	print STDERR "${file}:$.: warning: bad line: $_";
2272	++$warnings;
2273    }
2274}
2275
2276
2277#
2278# STATE_PROTO: reading a function/whatever prototype.
2279#
2280sub process_proto($$) {
2281    my $file = shift;
2282
2283    if (/$doc_inline_oneline/) {
2284	$section = $1;
2285	$contents = $2;
2286	if ($contents ne "") {
2287	    $contents .= "\n";
2288	    dump_section($file, $section, $contents);
2289	    $section = $section_default;
2290	    $contents = "";
2291	}
2292    } elsif (/$doc_inline_start/) {
2293	$state = STATE_INLINE;
2294	$inline_doc_state = STATE_INLINE_NAME;
2295    } elsif ($decl_type eq 'function') {
2296	process_proto_function($_, $file);
2297    } else {
2298	process_proto_type($_, $file);
2299    }
2300}
2301
2302#
2303# STATE_DOCBLOCK: within a DOC: block.
2304#
2305sub process_docblock($$) {
2306    my $file = shift;
2307
2308    if (/$doc_end/) {
2309	dump_doc_section($file, $section, $contents);
2310	$section = $section_default;
2311	$contents = "";
2312	$function = "";
2313	%parameterdescs = ();
2314	%parametertypes = ();
2315	@parameterlist = ();
2316	%sections = ();
2317	@sectionlist = ();
2318	$prototype = "";
2319	$state = STATE_NORMAL;
2320    } elsif (/$doc_content/) {
2321	if ( $1 eq "" )	{
2322	    $contents .= $blankline;
2323	} else {
2324	    $contents .= $1 . "\n";
2325	}
2326    }
2327}
2328
2329#
2330# STATE_INLINE: docbook comments within a prototype.
2331#
2332sub process_inline($$) {
2333    my $file = shift;
2334
2335    # First line (state 1) needs to be a @parameter
2336    if ($inline_doc_state == STATE_INLINE_NAME && /$doc_inline_sect/o) {
2337	$section = $1;
2338	$contents = $2;
2339	$new_start_line = $.;
2340	if ($contents ne "") {
2341	    while (substr($contents, 0, 1) eq " ") {
2342		$contents = substr($contents, 1);
2343	    }
2344	    $contents .= "\n";
2345	}
2346	$inline_doc_state = STATE_INLINE_TEXT;
2347	# Documentation block end */
2348    } elsif (/$doc_inline_end/) {
2349	if (($contents ne "") && ($contents ne "\n")) {
2350	    dump_section($file, $section, $contents);
2351	    $section = $section_default;
2352	    $contents = "";
2353	}
2354	$state = STATE_PROTO;
2355	$inline_doc_state = STATE_INLINE_NA;
2356	# Regular text
2357    } elsif (/$doc_content/) {
2358	if ($inline_doc_state == STATE_INLINE_TEXT) {
2359	    $contents .= $1 . "\n";
2360	    # nuke leading blank lines
2361	    if ($contents =~ /^\s*$/) {
2362		$contents = "";
2363	    }
2364	} elsif ($inline_doc_state == STATE_INLINE_NAME) {
2365	    $inline_doc_state = STATE_INLINE_ERROR;
2366	    print STDERR "${file}:$.: warning: ";
2367	    print STDERR "Incorrect use of kernel-doc format: $_";
2368	    ++$warnings;
2369	}
2370    }
2371}
2372
2373
2374sub process_file($) {
2375    my $file;
2376    my $initial_section_counter = $section_counter;
2377    my ($orig_file) = @_;
2378
2379    $file = map_filename($orig_file);
2380
2381    if (!open(IN_FILE,"<$file")) {
2382	print STDERR "Error: Cannot open file $file\n";
2383	++$errors;
2384	return;
2385    }
2386
2387    $. = 1;
2388
2389    $section_counter = 0;
2390    while (<IN_FILE>) {
2391	while (s/\\\s*$//) {
2392	    $_ .= <IN_FILE>;
2393	}
2394	# Replace tabs by spaces
2395        while ($_ =~ s/\t+/' ' x (length($&) * 8 - length($`) % 8)/e) {};
2396	# Hand this line to the appropriate state handler
2397	if ($state == STATE_NORMAL) {
2398	    process_normal();
2399	} elsif ($state == STATE_NAME) {
2400	    process_name($file, $_);
2401	} elsif ($state == STATE_BODY || $state == STATE_BODY_MAYBE ||
2402		 $state == STATE_BODY_WITH_BLANK_LINE) {
2403	    process_body($file, $_);
2404	} elsif ($state == STATE_INLINE) { # scanning for inline parameters
2405	    process_inline($file, $_);
2406	} elsif ($state == STATE_PROTO) {
2407	    process_proto($file, $_);
2408	} elsif ($state == STATE_DOCBLOCK) {
2409	    process_docblock($file, $_);
2410	}
2411    }
2412
2413    # Make sure we got something interesting.
2414    if ($initial_section_counter == $section_counter && $
2415	output_mode ne "none") {
2416	if ($output_selection == OUTPUT_INCLUDE) {
2417	    print STDERR "${file}:1: warning: '$_' not found\n"
2418		for keys %function_table;
2419	}
2420	else {
2421	    print STDERR "${file}:1: warning: no structured comments found\n";
2422	}
2423    }
2424    close IN_FILE;
2425}
2426
2427
2428if ($output_mode eq "rst") {
2429	get_sphinx_version() if (!$sphinx_major);
2430}
2431
2432$kernelversion = get_kernel_version();
2433
2434# generate a sequence of code that will splice in highlighting information
2435# using the s// operator.
2436for (my $k = 0; $k < @highlights; $k++) {
2437    my $pattern = $highlights[$k][0];
2438    my $result = $highlights[$k][1];
2439#   print STDERR "scanning pattern:$pattern, highlight:($result)\n";
2440    $dohighlight .=  "\$contents =~ s:$pattern:$result:gs;\n";
2441}
2442
2443# Read the file that maps relative names to absolute names for
2444# separate source and object directories and for shadow trees.
2445if (open(SOURCE_MAP, "<.tmp_filelist.txt")) {
2446	my ($relname, $absname);
2447	while(<SOURCE_MAP>) {
2448		chop();
2449		($relname, $absname) = (split())[0..1];
2450		$relname =~ s:^/+::;
2451		$source_map{$relname} = $absname;
2452	}
2453	close(SOURCE_MAP);
2454}
2455
2456if ($output_selection == OUTPUT_EXPORTED ||
2457    $output_selection == OUTPUT_INTERNAL) {
2458
2459    push(@export_file_list, @ARGV);
2460
2461    foreach (@export_file_list) {
2462	chomp;
2463	process_export_file($_);
2464    }
2465}
2466
2467foreach (@ARGV) {
2468    chomp;
2469    process_file($_);
2470}
2471if ($verbose && $errors) {
2472  print STDERR "$errors errors\n";
2473}
2474if ($verbose && $warnings) {
2475  print STDERR "$warnings warnings\n";
2476}
2477
2478if ($Werror && $warnings) {
2479    print STDERR "$warnings warnings as Errors\n";
2480    exit($warnings);
2481} else {
2482    exit($output_mode eq "none" ? 0 : $errors)
2483}
2484