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