Clean up patterns for files that are now matched within linux-*.*.*.
[releases.git] / deblob-check
1 #! /bin/sh
2
3 # deblob-check version 2009-01-23
4 # Inspired in gNewSense's find-firmware script.
5 # Written by Alexandre Oliva <lxoliva@fsfla.org>
6
7 # Check http://www.fsfla.org/svn/fsfla/software/linux-libre for newer
8 # versions.
9
10 # Copyright (C) 2008, 2009 Alexandre Oliva
11 #
12 # This program is free software; you can redistribute it and/or modify
13 # it under the terms of the GNU General Public License as published by
14 # the Free Software Foundation; either version 2 of the License, or
15 # (at your option) any later version.
16 #
17 # This program is distributed in the hope that it will be useful, but
18 # WITHOUT ANY WARRANTY; without even the implied warranty of
19 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
20 # General Public License for more details.
21 #
22 # You should have received a copy of the GNU General Public License
23 # along with this program; if not, write to the Free Software
24 # Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301
25 # USA
26
27
28 # usage: deblob-check [-S] [-vv] [-s S] [-lDdBbCcXxPpFftVh?H] \
29 #        *.tar* patch-* [-i prefix/] *.patch *.diff...
30
31 # Look for and report too-long undocumented sequences of numbers
32 # (generally blobs in disguise) in source files, as well as requests
33 # for loading non-Free firmware.
34
35 # The order of command line flags is significant.  Flags given out of
36 # the order above won't be handled correctly, sorry.
37
38 # -s --sensitivity: must be followed by a blank and a number.
39 #               Specifies the number of consecutive integral or
40 #               character constants that trigger the blob detector.
41
42 #    --reverse-patch: Test the removed parts of a patch, rather than
43 #               the added ones.
44
45 # The default sensitivity is 32 constants.
46
47 # The sensitivity, if present, must be the first option.  The action
48 # selection, if present, must be the first argument, except for the
49 # sensitivity and verbosity.
50
51 # The default can be overridden with one of:
52
53 # -l --list-blobs: list files that contain sequences that match the
54 #               blob detector test and that are not known to be false
55 #               positives.  This is the default option.
56
57 # -d --deblob --mark-blobs: print the processed input, replacing
58 #               sequences that match the blob detector test and that
59 #               are NOT known to be false positives with
60 #               /*(DEBLOBBED)*/.
61
62 # -D --cat: print the processed input, as it would have been fed to
63 #               the blob detector script.  Use -S to save the sed
64 #               script used to process it, and search for `sedcat:' in
65 #               comments to locate the relevant adaptation points.
66
67 # -b --print-marked-blobs: like -d, but print only the matching
68 #               sequences.
69
70 # -B --print-blobs: like -b, but do not deblob the sequences.
71
72 # -c --print-marked-blobs-with-context: like -b, but try to maximize
73 #               the context around the blobs.  This maximization will
74 #               sometimes disregard known false positives, if they
75 #               happen to be contained within the extended match.
76 #               This is probably an indication that the false positive
77 #               matching rule could be improved.
78
79 # -C --print-blobs-with-context: like -B, but try to maximize the
80 #               context around the blobs.
81
82 # -X --print-all-matches: print all blobs, be they known false
83 #               positives or blobs.
84
85 # -x --list-all-matches: list files that contain sequences that appear
86 #               to be blobs, be they known false positives or not.
87
88 # -p --mark-false-positives: print the processed input, replacing
89 #               sequences that match the blob detector test, but that
90 #               are known to be false positives, with /*(DEBLOBBED)*/.
91
92 # -P --list-false-positives: list files that contain false positives.
93
94 # -f --print-marked-false-positives: like -p, but print only the
95 #               matching sequences.
96
97 # -F --print-false-positives: like -f, but do not deblob the sequences.
98
99 # -t --test: run (very minimal) self-test.
100
101 # -V --version: print a version number
102
103 # -h -? -H --help: print short or long help message
104
105
106 # debugging options:
107
108 # -S --save-scripts: save scripts and temporary files.
109
110 # -v --verbose: increase verbosity level, for internal debugging.  May
111 #               be given at most twice.
112
113
114 # file options:
115
116 # --: Don't process command-line options any further.  All following
117 #               arguments are taken as filenames.
118
119 # -i --implied-prefix --prefix: prepend the given prefix to each filename
120 #               listed after this option, when configuring false positives
121 #               and negatives.
122
123 # *.tar*: iterate over all files in the named tar file.
124
125 # *.patch, patch-*, *.diff: Look for blobs in the [ +] parts of the
126 #               *patch, unless --reverse-patch is given, in which case
127 #               the [ -] parts will be used.
128
129 # Anything else is assumed to be a source file.
130
131 # *.gz | *.bz2: Decompress automatically.
132
133
134 # The exit status is only significant for the --list options: it will
135 # be true if nothing was found, and false otherwise.
136
137 : # Mark the end of the help message.
138
139 # TODO:
140
141 # - Improve handling of command-line arguments, so as to not make the
142 # order relevant.
143
144 # - Add an option for the user to feed their own false positive
145 # patterns.
146
147 # - Add support to recognize known blobs (or other non-Free
148 # signatures, really), to speed up the scanning of files containing
149 # blobs, and to avoid attempts to disguise blobs.
150
151 # - Factor out the code in the various print_* and list_* parts of the
152 # sed script, at least in the shell sources.  Make sure they're all
153 # included and expanded in a saved --cat script though.
154
155 # - Add support for file name tagging in patterns, such that blobs or
156 # false positives are recognized only when handling the specific
157 # filename, be it stand-alone, as part of a patch or a tarball.  This
158 # should help avoid recognition of actual blobs as false positives
159 # just because there's a symbol with a different name elsewhere.
160
161 #   It is convenient that the patterns provided by the user to
162 # recognize file names can be empty (for backward compatibility), but
163 # this should ideally be phased out in favor of more precise matches.
164 # It's important that files can be recognized with leading tarball or
165 # patch names, that the filename used within the tarball contain
166 # leading garbage, and even that a partial pathname be recognizable
167 # (say recognize drivers/net/whatever.c when the input file is named
168 # ../net/whatever.c).
169
170 #   Rather than using regular expressions to recognize multiple files
171 # it's convenient (but not quite essential) that filename patterns be
172 # specifiable as regular expressions, rather than simple filenames,
173 # but there are other ways around this.
174
175 #   Maintaining begin/end markers in a stack-like fashion as part of
176 # the processed stream, and using the names in them as (optional) part
177 # of the recognition patterns, would enable us to do it.
178
179 #   Introducing annotations next to the false positives (and recognized
180 # blobs) as an early part of the process may speed things up and
181 # enable fast processing, but how to introduce the annotations quickly
182 # in the first place?  Given patterns such as
183
184 #   \(\(file1\)\(.*\)\(pat1\)\|\(file2\)\(.*\)\(pat2\)\|...\)
185
186 # how do we get sed to introduce a marker that contains file2 right
187 # before or right after pat2, without turning a big efficient regexp
188 # into a slowish sequence of s/// commands?
189
190 # - Re-check and narrow false-positive patterns to make sure they
191 # apply only to the relevant content.
192
193 # - Scripting abilities, so as to be able to automate the removal of
194 # source files or of blobs from source files in a tarball without
195 # having to extract the entire tarball (as in tar --update/--delete)
196 # would be nice.  Carrying over removed files automatically into
197 # patches would also be great, and this sort of script would be
198 # perfect to document what has been done to a tarball plus a set of
199 # patches.  Something like deblob.script:
200 #
201 #   tarball linux-2.6.24.tar.bz2
202 #   delete net/wireloss/freedom.c drivers/me/crazy.c
203 #   deblob include/linux/slab-blob-kfree.h
204 #   deconfig drivers/char/drm DRM_IS_BAD
205 #
206 #   patch patch-2.6.25-rc7.bz2
207 #   delete arch/power/over/you.c
208
209 # such that the deletes from an earlier file would carry over into the
210 # subsequent ones, and new tarballs and patch files would be generated
211 # with the libre- prefix in their basename, and the xdeltas between
212 # the original files and the modified files would be minimal, and
213 # redundant with this script and the input script while at that.
214
215 # - Improve documentation of the code.
216
217 # - Write a decent testsuite.
218
219 # - Insert your idea here. :-)
220
221 # Yeah, lots of stuff to do.  Want to help?
222
223 # This makes it much faster, and mostly immune to non-ASCII stuff, as
224 # long as a 8-bit-safe sed is used.  Probably a safe assumption these
225 # days.
226 case ${LANG+set} in set) LANG=C; export LANG;; esac
227
228 rm="rm -f"
229 case $1 in
230 --save-scripts | -S)
231   shift
232   rm="echo preserving"
233   ;;
234 esac
235
236 # Choose verbosity level for sed script debugging and performance
237 # analysis.
238 case $1 in
239 --verbose | -v)
240   shift
241   case $1 in
242   --verbose | -v)
243     shift
244     v="i\\
245 :
246 p;
247 i\\
248 "
249     ;;
250   *)
251     v="P;i\\
252 "
253     ;;
254   esac
255   ;;
256 *) 
257   v="# "
258   ;;
259 esac
260
261 sens=31 # 32 - 1
262 case $1 in
263 --sensitivity | -s)
264   sens=$2;
265   shift 2 || exit 1
266
267   if test "$sens" -gt 0 2>/dev/null; then
268     :
269   else
270     echo invalid sensitivity: $sens >&2
271     exit 1
272   fi
273
274   sens=`expr $sens - 1`
275   ;;
276 esac
277
278 reverse_patch=false
279 case $1 in
280 --reverse-patch)
281   reverse_patch=:
282   shift;
283   ;;
284 esac
285
286 prefix=/
287 case $1 in
288 --implied-prefix | --prefix| -i)
289   prefix=$2
290   case $prefix in
291   /*/) ;;
292   */) prefix=/$prefix ;;
293   /*) prefix=$prefix/ ;;
294   *) prefix=/$prefix/ ;;
295   esac
296   shift 2 || exit 1
297   ;;
298 esac
299
300 test_mode=false
301
302 name=deblob-check
303
304 case $1 in
305 --version | -V)
306   sed '/^# '$name' version /,/^# Written by/ { s/^# //; p; }; d' < $0
307   exit 0
308   ;;
309
310 -\? | -h)
311   sed -n '/^# usage:/,/# -h/ { /^# -/,/^$/{s/^# \(-.*\):.*/\1/p; d; }; s/^\(# \?\)\?//p; }' < $0 &&
312   echo
313   echo "run \`$name --help | more' for full usage"
314   exit 0
315   ;;
316
317 --help | -H)
318   sed -n '/^# '$name' version /,/^[^#]/ s/^\(# \?\)\?//p' < $0
319   exit 0
320   ;;
321
322 --test | -t)
323   test_mode=:
324   ;;
325
326 --mark-false-positives | -p)
327   shift;
328   set_sed_cmd () {
329     set_sedmain "b list_both;" "p;" "b list_matches;"
330   }
331   ;;
332
333 --print-marked-false-positives | -f)
334   shift;
335   set_sed_cmd () {
336     set_sedmain "b print_marked_matches;" "" "b print_marked_matches;"
337   }
338   ;;
339
340 --print-false-positives | -F)
341   shift;
342   set_sed_cmd () {
343     set_sedmain "b print_matches;" "" "b print_matches;"
344   }
345   ;;
346
347 --deblob | --mark-blobs | -d)
348   shift;
349   set_sed_cmd () {
350     set_sedmain "b list_blobs;" "p;" "p;"
351   }
352   ;;
353
354 --cat | -D)
355   shift;
356   set_sed_cmd () {
357     set_sedmain \
358       "# sedcat: Actual blob detected, but there may be false positives." \
359       "# sedcat: No blob whatsoever found." \
360       "# sedcat: False positives found." \
361       "p; d; # sedcat: Just print stuff, remove this line to run the actual script."
362   }
363   ;;
364
365 --print-marked-blobs | -b)
366   shift;
367   set_sed_cmd () {
368     set_sedmain "b print_marked_blobs;"
369   }
370   ;;
371
372 --print-blobs | -B)
373   shift;
374   set_sed_cmd () {
375     set_sedmain "b print_blobs;"
376   }
377   ;;
378
379 --print-marked-blobs-with-context | -c)
380   shift;
381   set_sed_cmd () {
382     set_sedmain "b print_marked_cblobs;"
383   }
384   ;;
385
386 --print-blobs-with-context | -C)
387   shift;
388   set_sed_cmd () {
389     set_sedmain "b print_cblobs;"
390   }
391   ;;
392
393 --list-false-positives | -P)
394   shift;
395   set_sed_cmd () {
396     set_sedmain "" "" "
397 i\\
398 $file
399 q 1;"
400   }
401   ;;
402
403 --list-all-matches | -x)
404   shift;
405   set_sed_cmd () {
406     set_sedmain "
407 i\\
408 $file
409 q 1;" "" "
410 i\\
411 $file
412 q 1;"
413   }
414   ;;
415
416 --print-all-matches | -X)
417   shift;
418   set_sed_cmd () {
419     set_sedmain "b print_both;" "" "b print_matches;"
420   }
421   ;;
422
423 *)
424   case $1 in
425   -l | --list-blobs) shift;;
426   esac
427   case $1 in
428   -- | --implied-prefix | --prefix | -i) ;;
429   -*)
430     if test ! -f "$1"; then
431       echo "$name: \`$1' given too late or out of the proper sequence." >&2
432       echo "$name: The order of arguments is significant, see the usage." >&2
433       exit 1
434     fi
435     ;;
436   esac
437       
438   set_sed_cmd () {
439     set_sedmain "
440 i\\
441 $file
442 q 1;"
443   }
444   ;;
445
446 esac
447
448 case $1 in
449 --)
450   sawdashdash=t
451   shift;;
452 esac
453
454 if $test_mode; then
455   pass=:
456
457   # Exercise some nasty inputs to see that we recognize them as blobs
458   # with full context.
459   for string in \
460     "1,2,3,4" \
461     "= {
462 1, 0x2, 03, L'\x4'
463 }" \
464     "=
465 {
466   '\\x1', '\\002'
467   ,
468   {
469     { \"\\x3\", },
470     \"\\004\"
471   },
472 };" \
473     ".long 1,2
474      .long \$3,\$4" \
475     "#define X { 1, 2, \\
476                  3, 4, /* comment */ \\
477                }" \
478   "= {
479 /*
480  * multi-line
481  * comment
482  */
483  {
484    0x4c00c000, 0x00000000, 0x00060000, 0x00000000,
485  },
486 }" \
487   ; do
488     case `echo "$string" | $0 -s 4 -c` in
489     "::: - :::
490 $string") ;;
491     *) echo "failed positive test for:
492 $string" >&2
493        pass=false;;
494     esac
495   done
496
497   # Make sure we do not recognize these as blobs.
498   for string in \
499     "#define X { 1, 2 }
500 #define Y { 3, 4 }" \
501     " 0x00, 0x00, 0x00 " \
502   ; do
503     case `echo "$string" | $0 -s 4` in
504     "") ;;
505     *) echo "failed negative test for:
506 $string" >&2
507        pass=false;;
508     esac
509   done
510
511   # How did we do?
512   if $pass; then
513     echo success
514   fi
515
516   $pass
517   exit
518 fi
519
520 # Call addx as needed to set up more patterns to be recognized as
521 # false positives.  Takes the input filename in $1.
522
523 set_except () {
524   # Look for a multi-line definition starting with a line that matches
525   # $1 (implicitly anchored to the beginning of the line), and ending
526   # at the first ';'.  $2 may optionally name the files in which this
527   # match is to be disregarded as a potential blob.
528   initnc () {
529     addx "$1[^;]*;\\?" $2
530   }
531
532   # Same as initnc, but require the terminating semicolon.
533   defsnc () {
534     addx "$1[^;]*;" $2
535   }
536
537   # Look for a multi-line definition starting with a line that matches
538   # $1 (implicitly anchored to the beginning of the line), and ending
539   # at the first ';' that's not within comments.
540   initc () {
541     addx "$1\\([^;]*\\|$comment\\)*;\\?" $2
542   }
543
544   # Accept as a non-blob an expression $1 that would have otherwise
545   # triggered blob detection.  The expression must end in a way that
546   # would trigger the blob detection machinery.
547   accept () {
548     addx "$1" $2
549   }
550
551   # Match up to the end a comment started in $1.
552   ocomment () {
553     addx "$1\\([^*]\\|[*][*]*[^*/]\\|[*]*[\\n]\\)*[*]*[*][/]" $2
554   }
555
556   # Match $1 followed by backslash-terminated lines and a last
557   # non-backslash-terminated line.
558   oprepline () {
559     addx "$1\\([^\\n]*\\\\[\\n]\\)*[^\\n\\\\]*$eol" $2
560   }
561
562   # Match $1 in $2 as a blob.  Not anchored.
563   blobna () {
564     badx "$1" $2
565   }
566
567   # Match $1 in $2 as a blob.  The expectation is a match in the
568   # beginning of line, but we don't do anchoring of blob patterns ATM.
569   blob () {
570     badx "$1" $2
571   }
572
573   blobna "request_firmware\\(_nowait\\)\\?"
574
575   case $prefix$1 in
576   */*linux*.tar* | */*kernel*.tar* | */*linux-*.*.*/*)
577     # false alarms, contain source
578     # drivers/net/wan/wanxlfw.inc_shipped -> wanxlfw.S
579     accept 'static u8 firmware\[\]={[\n]0x60,\(0x00,\)*0x16,\(0x00,\)*\([\n]\(0x[0-9A-F][0-9A-F],\)*\)*[\n]0x23,0xFC,0x00,0x00,0x00,0x01,0xFF,0xF9,0x00,0xD4,0x61,0x00,0x06,0x74,0x33,0xFC,\([\n]\(0x[0-9A-F][0-9A-F],\)*\)*0x00[\n]};'
580     # drivers/usb/serial/xircom_pgs_fw.h -> xircom_pgs.S
581     initnc 'static const struct ezusb_hex_record xircom_pgs_firmware\[\] ='
582     # drivers/usb/serial/keyspan_pda_fw_h -> keyspan_pda.S
583     initnc 'static const struct ezusb_hex_record keyspan_pda_firmware\[\] ='
584     # arch/m68k/ifpsp060/*.sa -> src/*.s
585     accept '    \.long  0x60ff0000,0x02360000,0x60ff0000,0x16260000[\n]'"$sepx$blobpat*"
586     accept '    \.long  0x60ff0000,0x17400000,0x60ff0000,0x15f40000[\n]'"$sepx$blobpat*"
587     # arch/powerpc/platforms/cell/spufs/spu_save_dump.h_shipped -> spu_save.c
588     initnc 'static unsigned int spu_save_code\[\]  __attribute__((__aligned__(128))) ='
589     # arch/powerpc/platforms/cell/spufs/spu_restore_dump.h_shipped -> spu_restore.c
590     initnc 'static unsigned int spu_restore_code\[\]  __attribute__((__aligned__(128))) ='
591     # drivers/net/ixp2000/ixp2400_tx.ucode -> ixp2400_tx.uc
592     initnc '    \.initial_reg_values    = (struct ixp2000_reg_value \[\]) {'
593     # drivers/net/ixp2000/ixp2400_rx.ucode -> ixp2400_rx.uc
594     initnc '    \.initial_reg_values    = (struct ixp2000_reg_value \[\]) {'
595
596
597     # checked:
598
599     accept '    \$3 = {{pge = {{ste = {\(\([0-9][0-9a-fx{},\n   ]*\|\(pge\|ste\) =\|<repeats [0-9]\+ times>\)[{},\n     ]*\)*<repeats 11 times>}'"$eol"
600     accept '__clz_tab:[\n]      \.byte  0\(,[0-5]\)\+'"$sepx$blobpat*" arch/sparc/lib/divdi3.S
601     accept 'PITBL:[\n]  \.long  0xC0040000,0xC90FDAA2,'"$blobpat*" arch/sparc/lib/divdi3.S
602     accept '\(0x[0F][0F],\)\+\\[\n]\(\(0x[0F][0F],\)\+\\[\n]\)*\(0x[0F][0F],\)\+0x00' arch/m68k/mac/mac_penguin.S
603     accept '\.lowcase:[\n]      \.byte 0x00\(,0x0[1-7]\)\+'"$sepx$blobpat*$eol" arch/s390/kernel/head.S
604     accept '_zb_findmap:[\n]         \.byte  0\(,[123],0\)\+,4'"$sepx$blobpat*$eol" arch/s390/kernel/bitmap.S
605     accept '_sb_findmap:[\n]         \.byte  8\(,0,[123]\)\+,0'"$sepx$blobpat*$eol" arch/s390/kernel/bitmap.S
606     accept '    \.section __ex_table,"a"'"$sepx$blobpat*" arch/powerpc/lib/copyuser_64.S
607     accept '    memcpy(src, "\\x01\\x00\\x00\\x01\\x00\\x00\\x00\\x00\\x00\\x00\\x00\\x00".*PROGxxxx' arch/powerpc/platforms/iseries/mf.c
608     initnc 'static const unsigned int cpu_745x\[2\]\[16\] =' arch/ppc/platforms/ev64260.c
609     initnc 'const unsigned char __flsm1_tab\[256\] =' arch/alpha/lib/fls.c
610     accept '#define _MAP_0_32_ASCII_SEG7_NON_PRINTABLE  \\[\n]  \(0,\)\+'"$eol" 'drivers/input/misc/map_to_7segment\.h\|include/linux/map_to_7segment\.h'
611     initc '     static int      init_values_b\[\] =' sound/oss/ad1848.c
612     initnc 'static unsigned char atkbd_set2_keycode\[512\] =' drivers/input/keyboard/atkbd.c
613     accept 'desc_config1:[\n]   \.byte 0x09, 0x02'"$sepx$blobpat*" 'drivers/usb/serial/\(keyspan_pda\|xircom_pgs\).S'
614     accept 'string_mfg:[\n]\?\(;\?      \.byte[^\n]*[\n]\)\+string_mfg_end:' 'drivers/usb/serial/\(keyspan_pda\|xircom_pgs\).S'
615     accept 'string_product:[\n]\?\(;\?  \.byte[^\n]*[\n]\)\+string_product_end:' 'drivers/usb/serial/\(keyspan_pda\|xircom_pgs\).S'
616     accept '   [/][*] \(SQCIF\|QSIF\|QCIF\|SIF\|CIF\|VGA\) [*][/][\n]   {[\n]      {'"$blobpat*" drivers/media/video/pwc/pwc-nala.h
617     accept 'P[13]\([\n]#[^\n]*\)*[\n]*\([\n][0-9 ]*\)\+' drivers/video/logo/*.ppm
618     accept 'for i in [  0-9\\\n]*[\n]do' 'Documentation/specialix\.txt|Documentation/serial/specialix\.txt'
619     accept '         :   3600000   3400000   3200000   3000000   2800000 ' Documentation/cpu-freq/cpufreq-stats.txt
620     accept '00 00[\n]64 01[\n]8e 0b[\n][\n][0-9a-f \n]*fe fe' 'Documentation/scsi/\(sym\|ncr\)53c8xx_2.txt'
621     accept '0f 00 08 08 64 00 0a 00 - id 0[\n]'"$blobpat*" 'Documentation/scsi/\(sym\|ncr\)53c8xx_2.txt'
622     accept 'default nvram data:'"$sepx$blobpat*" 'Documentation/scsi/\(sym\|ncr\)53c8xx_2.txt'
623     accept '0x0458     0x7025[\n]'"$blobpat*" Documentation/video4linux/sn9c102.txt
624     accept '0x102c     0x6151[\n]'"$blobpat*" Documentation/video4linux/et61x251.txt
625     accept '0x041e     0x4017[\n]'"$blobpat*" Documentation/video4linux/zc0301.txt
626     accept '  (gdb) x\/100x \$25[\n]  0x507d2434:     0x507d2434      0x00000000      0x08048000      0x080a4f8c'"$sepx$blobpat*" Documentation/uml/UserModeLinux-HOWTO.txt
627     accept '      1  0  0  0  0x308'"$sepx$blobpat*" Documentation/isdn/README.inc
628     accept 'domain<N> <cpumask> 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36'"$eol" Documentation/sched-stats.txt
629     accept '[ * ]*0                   1                   2                   3[\n][ *  ]*0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1' 'net/\(netfilter\|ipv4\)/ipvs/ip_vs_sync.c|net/sctp/sm_make_chunk.c|include/linux/scpt.h'
630     accept ' \*  1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0' arch/x86/lguest/boot.c
631     ocomment '  [/][*] Configure the PCI bus bursts and FIFO thresholds.' drivers/net/fealnx.c
632     ocomment '[/][*] the original LUT values from Alex van Kaam <darkside@chello\.nl>' drivers/hwmon/via686a.c
633     initc 'static const unsigned char init\[\] = {[^;]*MODE=0 ;.*SAA_7114_NTSC_HSYNC_START' drivers/media/video/saa7114.c
634
635     defsnc 'static struct cipher_testvec \(aes\|anubis\|bf\|camellia\|cts_mode\|des3_ede\|cast6\|salsa20_stream\|serpent\|tf\|tnepres\|xeta\|x\?tea\)\(_\(cbc\|ctr\|xts\)\)\?_\(enc\|dec\)_tv_template\[\] =' 'crypto/\(tcrypt\|testmgr\).h'
636     defsnc 'static struct comp_testvec \(deflate\|lzo\)_\(de\)\?comp_tv_template\[\] =' 'crypto/\(tcrypt\|testmgr\).h'
637     defsnc 'static struct hash_testvec \(aes_xcbc128\|crc32c\|hmac_sha2\(24\|56\)\|\(sha\|wp\)\(256\|384\|512\)\)_tv_template\[\] =' 'crypto/\(tcrypt\|testmgr\).h'
638     # initnc '[         ]*\.\(digest\|entries\|input\|key\|output\|plaintext\|result\)[ \n      ]*= [{"]' 'crypto/\(tcrypt\|testmgr\).h'
639
640     defsnc 'static \(const \)\?RegInitializer initData\[\] __initdata =' 'drivers/ide/ali14xx\.c\|drivers/ide/legacy/ali14xx\.c'
641     defsnc 'static const u8 setup\[\] =' 'drivers/ide/delkin_cb\.c\|drivers/ide/pci/delkin_cb\.c'
642     defsnc 'static u8 cvs_time_value\[\]\[XFER_UDMA_6 - XFER_UDMA_0 + 1\] =' 'drivers/ide/sis5513\.c\|drivers/ide/pci/sis5513\.c'
643     defsnc 'static u8 \(act\|ini\|rco\)_time_value\[\]\[8\] =' 'drivers/ide/sis5513\.c\|drivers/ide/pci/sis5513\.c'
644     defsnc 'static const u8 speedtab \[3\]\[12\] =' 'drivers/ide/umc8672\.c\|drivers/ide/legacy/umc8672\.c'
645     defsnc 'static const s8 \(b43\(\|legacy\)\|bcm43xx\)_tssi2dbm_[bg]_table\[\] =' net/wireless/b43/phy.c
646     defsnc 'static const char zr360[56]0_dht\[0x1a4\] =' 'drivers/media/video/zr36060\.c\|drivers/media/video/zoran/zr36060\.c'
647     defsnc 'static const char zr360[56]0_dqt\[0x86\] =' 'drivers/media/video/zr36060\.c\|drivers/media/video/zoran/zr36060\.c'
648     defsnc 'static u8 tas3004_treble_table\[\] =' sound/aoa/codecs/tas-basstreble.h
649
650     # This file contains firmwares that we deblob with high
651     # sensitivity, so make sure the sequences of numbers that are not
652     # blobs are not deblobbed.  FIXME: we should have patterns to
653     # recognize the blobs instead.
654     defsnc '    static const u32 test_pat\[4\]\[6\] =' drivers/net/tg3.c
655     accept "    }\\(,\\? mem_tbl_5\\(70x\\|705\\|755\\|906\\)\\[\\] = {$sepx$blobpat*$sepx}\\)*;" drivers/net/tg3.c
656
657     # end of generic checked expressions.
658     # version-specific checked bits start here
659
660     # removed in 2.6.28
661     defsnc 'static unsigned char irq_xlate\[32\] =' arch/sparc/kernel/sun4m_irq.c
662     defsnc 'static int logitech_expanded_keymap\[LOGITECH_EXPANDED_KEYMAP_SIZE\] =' drivers/hid/hid-input.c
663     initnc '    static const __u8 \(read_indexs\|n\(set\)\?[0-9]*\|missing\)\[[0-9x]*\] =' drivers/media/video/gspca/t613.c
664     defsnc 'static const u_char nand_ecc_precalc_table\[\] =' drivers/mtd/nand/nand_ecc.c
665     oprepline '#define AR5K_RATES_\(11[ABG]\|TURBO\|XR\) ' drivers/net/wireless/ath5k/ath5k.h
666     defsnc 'static const struct ath_hal ar5416hal =' drivers/net/wireless/ath9k/hw.c
667     defsnc 'const unsigned char INIT_2\[127\] =' drivers/video/omap/lcd_sx1.c
668
669     # removed in 2.6.24
670     accept " Psize    Ipps       Tput     Rxint     Txint    Done     Ndone[\\n] ---------------------------------------------------------------\\([\\n][ 0-9]\\+\\)\\+$eol"
671     initnc 'static u_short ataplain_map\[NR_KEYS\] __initdata ='
672     initnc '    static const unsigned char invert5\[\] ='
673     initnc 'static unsigned char alpa2target\[\] ='
674     initnc 'static unsigned char target2alpa\[\] ='
675     oprepline '#define INIT_THREAD [{0},]\+[    ]*\\[\n][       ]*[{0},]\+'
676     initnc 'static uint tas300\(1c\|4\)_\(master\|mixer\|treble\|bass\)_tab\[\]='
677     initnc 'static short dmasound_[au]law2dma16\[\] ='
678     initnc 'static const unsigned short DACVolTable\[101\] ='
679
680     # removed in 2.6.23
681     initnc 'static const UQItype __clz_tab\[\] =' arch/arm26/lib/udivdi3.c
682     initnc '    static unsigned char scale\[101\] =' sound/oss/opl3sa2.c
683     initnc '} syncs\[\] =' drivers/scsi/53c7xx.c
684     initnc 'genoa_md:'"$sepx$blobpat*"'[\n]     \.ascii "Genoa"' arch/i386/boot/video.S
685
686     # removed in 2.6.22
687     initnc 'Vendor ID  Product ID[\n]-\+  -\+[\n]'"$blobpat*" Documentation/video4linux/sn9c102.txt
688     defsnc 'static short [au]law2dma16\[\]' arch/ppc/8xx_io/cs4218_tdm.c
689     defsnc '    static const char minimal_ascii_table\[\]' drivers/ieee1394/csr1212.c
690     defsnc 'static u16 key_map \[256\] =' drivers/media/dvb/ttpci/av7110_ir.c
691     defsnc 'static unsigned char gf64_inv\[64\] =' drivers/mtd/nand/cafe_ecc.c
692     defsnc 'static unsigned short err_pos_lut\[4096\] =' drivers/mtd/nand/cafe_ecc.c
693     defsnc 'static unsigned char testdata\[TESTDATA_LEN\] =' fs/jffs2/comprtest.c
694
695     # added in 2.6.25
696     accept "%canned_values = ([\\n]     \\([0-9]\\+ => \\[[     \\n]\\+\\(\\([0-9]\\+\\|'0x[0-9a-f]\\+'\\),[    \\n]*\\)*\\]\\(, \\|[\\n]\\)\\)*);"
697
698     # from 2.6.25-rc* patches
699     initnc '    int bcomm_irq\[3\*16\] ='
700     initnc '    static const int8 countLeadingZerosHigh\[\] ='
701     initnc 'static struct nic_qp_map nic_qp_mapping_[01]\[\] ='
702     initnc 'static struct regval ov_initvals\[\] ='
703     initnc 'static struct regval stk1125_initvals\[\] ='
704     initnc 'static u8 bnx2x_stats_len_arr\[BNX2X_NUM_STATS\] ='
705     initnc 'static const struct arb_line read_arb_data\[NUM_RD_Q\]\[MAX_RD_ORD + 1\] ='
706     initnc 'static const struct arb_line write_arb_data\[NUM_WR_Q\]\[MAX_WR_ORD + 1\] ='
707     initnc '            } blinkrates\[\] ='
708     initnc 'static const struct ath5k_ini ar5212_ini\[\] ='
709     initnc 'static const struct ath5k_ini_mode rf5413_ini_mode_end\[\] ='
710     initnc 'static const struct ath5k_ini_rf rfregs_5111\[\] ='
711     initnc 'static const struct ath5k_ini_rf rfregs_5112\[\] ='
712     initnc 'static const struct ath5k_ini_rf rfregs_5112a\[\] ='
713     initnc 'static const struct ath5k_ini_rf rfregs_5413\[\] ='
714     initnc 'const u\(8\|16\|32\) b43_ntab_\(\(adjustpower\|estimatepowerlt\|gainctl\|iqlt\|loftlt\|noisevar1\|tdi[24]0a\)[01]\|channelest\|frame\(lookup\|struct\)\|mcs\|pilot\|tdtrn\|tmap\)\[\] ='
715
716     # new in 2.6.26
717     initnc 'static u64 vec2off\[68\] =' arch/ia64/kvm/process.c
718     initnc "                    interrupts = <\\(0x\\)\\?3 \\(0x\\)\\?0 \\(0x\\)\\?0  $blobpat*>;" 'arch/powerpc/boot/dts/\(cm5200\|lite5200b\?\|kuroboxHG\|pcm030\|tqm5200\).dts'
719     initnc 'static const u32 crctab32\[\] =' arch/x86/boot/tools/build.c
720     initnc 'static struct mse2snr_tab \(vsb\|qam\(64\|256\)\)_mse2snr_tab\[\] =' drivers/media/dvb/frontends/au8522.c
721     initnc '} \(VSB\|QAM\)_mod_tab\[\] =' drivers/media/dvb/frontends/au8522.c
722     initnc '} itd1000_\(lpf_pga\|fre_values\)\[\] =' drivers/media/dvb/frontends/itd1000.c
723     initnc '} \(vsb\|qam\(64\|256\)\)_snr_tab\[\] =' drivers/media/dvb/frontends/s5h1411.c
724     initnc '} snr_tab\[\] =' drivers/media/dvb/frontends/tda10048.c
725     initnc 'static u32 reg_init_initialize\[\] =' drivers/media/video/saa717x.c
726     initnc 'static const u32 \(main\|gear\)_seedset\[BACKOFF_SEEDSET_ROWS\]\[BACKOFF_SEEDSET_LFSRS\] =' drivers/net/forcedeth.c
727     initnc 'static const struct ath5k_ini_mode rf24\(13\|25\)_ini_mode_end\[\] =' drivers/net/wireless/ath5k/initvals.c
728     initnc 'static const u16 wm9713_reg\[\] =' sound/soc/codecs/wm9713.c
729
730     # new in 2.6.27
731     accept '    \.section __ex_table,"a"'"$sepx$blobpat*" 'arch/x86/lib/copy_user_\(nocache_\)\?64.S'
732     accept 'desc_config1:[\n]   \.byte 0x09, 0x02'"$sepx$blobpat*" 'firmware/keyspan_pda/\(keyspan_pda\|xircom_pgs\).S'
733     accept 'string_mfg:[\n]\?\(;\?      \.byte[^\n]*[\n]\)\+string_mfg_end:' 'firmware/keyspan_pda/\(keyspan_pda\|xircom_pgs\).S'
734     accept 'string_product:[\n]\?\(;\?  \.byte[^\n]*[\n]\)\+string_product_end:' 'firmware/keyspan_pda/\(keyspan_pda\|xircom_pgs\).S'
735     accept ':03000000020200F9[\n]:040023000205\(9B0037\|5F0073\)[\n]\(:050030000000000000CB[\n]\|:0400430002010000B6[\n]\)*'"$sepx$blobpat*"'[\n]:\(0E06E0006400670065007400060334003700F4\|0606A000060334003700E0\)[\n]:00000001FF' 'firmware/keyspan_pda/\(keyspan_pda\|xircom_pgs\).HEX'
736     accept ':100000000C004000000000000000000000000000A4[\n]'"$sepx$blobpat*"'[\n]\/\* DSP56001 bootstrap code \*\/' firmware/dsp56k/bootstrap.bin.ihex
737     initnc 'static const u16 uda1380_reg\[UDA1380_CACHEREGNUM\] =' sound/soc/codecs/uda1380.c
738     initnc 'static const u16 wm8510_reg\[WM8510_CACHEREGNUM\] =' sound/soc/codecs/wm8510.c
739     initnc 'static const unsigned short atkbd_set[23]_keycode\[512\] =' drivers/input/keyboard/atkbd.c
740     initnc 'static const unsigned short atkbd_unxlate_table\[128\] =' drivers/input/keyboard/atkbd.c
741     initnc 'static const unsigned char usb_kbd_keycode\[256\] =' drivers/hid/usbhid/usbkbd.c
742     initnc '            u8 buf, bufs\[\] =' drivers/media/dvb/dvb-usb/cxusb.c
743     initnc 'static struct dvb_pll_desc [^\n]* =' drivers/media/dvb/frontends/dvb-pll.c
744     initnc '    static int sysdiv_to_div_x_2\[\] =' arch/powerpc/platforms/512x/clock.c
745     defsnc 'static const __u8 cx_inits_\(176\|320\|352\|640\)\[\] =' drivers/media/video/gspca/conex.c
746     defsnc 'static const __u8 cx_jpeg_init\[\]\[8\] =' drivers/media/video/gspca/conex.c
747     defsnc 'static const __u8 cxjpeg_\(640\|352\|320\|176\|qtable\)\[\]\[8\] =' drivers/media/video/gspca/conex.c
748     initnc 'static const unsigned char quant\[\]\[0x88\] =' drivers/media/video/gspca/jpeg.h
749     initnc 'static unsigned char huffman\[\] =' drivers/media/video/gspca/jpeg.h
750     initc '     \?static const struct ov_i2c_regvals norm_76[1247]0\[\] =' drivers/media/video/gspca/ov519.c
751     initnc 'static const __u8 pac207_sensor_init\[\]\[8\] =' drivers/media/video/gspca/pac207.c
752     initnc 'static const __u8 pac7311_jpeg_header\[\] =' drivers/media/video/gspca/pac7311.c
753     initnc 'static const __u8 \(start\|page[34]\)_73\(02\|11\)\[\] =' drivers/media/video/gspca/pac7311.c
754     initnc 'static const __u8 init\(Hv7131\|Ov\(6650\|7630\(_3\)\?\)\|Pas\(106\|202\)\|Tas51[13]0\)\[\] =' drivers/media/video/gspca/sonixb.c
755     initnc 'static const __u8 \(hv7131\|ov\(6650\|7630\(_3\)\?\)\|pas\(106\|202\)\|tas51[13]0\)_sensor_init\(_com\)\?\[\]\[8\] =' drivers/media/video/gspca/sonixb.c
756     defsnc 'static \(const \)\?__u8 \(hv7131r\|mi0360\|mo4000\|ov76\([36]0\|48\)\|om6802\)_sensor_init\[\]\[8\] =' drivers/media/video/gspca/sonixj.c
757     initnc 'static const __u8 qtable4\[\] =' drivers/media/video/gspca/sonixj.c
758     initnc 'static const __u16 \(spca500_visual\|Clicksmart510\)_defaults\[\]\[3\] =' drivers/media/video/gspca/spca500.c
759     initnc 'static const __u8 qtable_\(creative_pccam\|kodak_ez200\|pocketdv\)\[2\]\[64\] =' drivers/media/video/gspca/spca500.c
760     initnc 'static const __u16 spca501c\?_\(\(3com\|arowana\|mysterious\)_\)\?\(init\|open\)_data\[\]\[3\] =' drivers/media/video/gspca/spca501.c
761     initnc 'static const __u16 spca505b\?_\(init\|open\)_data\(_ccd\)\?\[\]\[3\] =' drivers/media/video/gspca/spca505.c
762     initnc 'static const __u16 spca508\(cs110\|_sightcam2\?\|_vista\)\?_init_data\[\]\[3\] =' drivers/media/video/gspca/spca508.c
763     initnc 'static const __u16 spca561_init_data\[\]\[2\] =' drivers/media/video/gspca/spca561.c
764     initnc 'static const __u16 spca504\(_pccam600\|A_clicksmart420\)_\(init\|open\)_data\[\]\[3\] =' drivers/media/video/gspca/sunplus.c
765     initnc 'static const __u8 qtable_\(creative_pccam\|spca504_default\)\[2\]\[64\] =' drivers/media/video/gspca/sunplus.c
766     initnc 'static const __u8 \(effects\|gamma\)_table\[\(MAX_[A-Z]*\|[A-Z]*_MAX\)\]\[[0-9]*\] =' drivers/media/video/gspca/t631.c
767     initnc 'static const __u8 tas5130a_sensor_init\[\]\[8\] =' drivers/media/video/gspca/t613.c
768     initc 'static const __u8 \(mi13[12]0\|po3130\|hv7131r\|ov76[67]0\)_\(\(soc\)\?initQ\?VGA_\(JPG\|data\)\|rundata\)\[\]\[4\] =' drivers/media/video/gspca/vc032x.c
769     initnc 'static const struct usb_action \(cs2102\|hdcs2020xx\|icm105axx\|ov7630c\|pb0330[3x]x\)_Initial\(Scale\)\?\[\] =' drivers/media/video/gspca/zc3xx.c
770     initnc 'static const u8 rtl8225z2_agc\[\] =' drivers/net/wireless/rtl8187_rtl8225.c
771     initnc 'static const u8 rtl8225z2_ofdm\[\] =' drivers/net/wireless/rtl8187_rtl8225.c
772     initnc 'static const u8 rtl8225z2_tx_power_cck\[\] =' drivers/net/wireless/rtl8187_rtl8225.c
773     initnc 'static const u8 rtl8225z2_tx_power_cck_ch14\[\] =' drivers/net/wireless/rtl8187_rtl8225.c
774     initnc 'static const __u16 t10_dif_crc_table\[256\] =' lib/crc-t10dif.c
775     initnc 'static crb_128M_2M_block_map_t crb_128M_2M_map\[64\] =' drivers/net/netxen/netxen_hw.c
776     initnc 'static const __u16 crc10_table\[256\] =' drivers/usb/serial/safe_serial.c
777     accept '[   ]*\( *0\)*\( *1\)*[\n][         ]*0 1 2 3 4 5 6 7 8 9 0 1 *2 3 4 5 6 7' Documentation/bt8xxgpio.txt
778     initnc '    static int exp_lut\[256\] =' drivers/isdn/mISDN/dsp_audio.c
779     initnc 'static const u32 bf_pbox\[16 \+ 2\] =' drivers/isdn/mISDN/dsp_blowfish.c
780     initnc 'static const u32 bf_sbox\[256 \* 4\] =' drivers/isdn/mISDN/dsp_blowfish.c
781     initnc 'static u8 sample_\(german_\(all\|old\)\|american_\(dialtone\|ringing\|busy\)\|special[123]\|silence\)\[\] =' drivers/isdn/mISDN/dsp_tones.c
782     initnc 'struct pattern {[^}]*int tone;[^}]*} pattern\[\] =' drivers/isdn/mISDN/dsp_tones.c
783     initnc 'static u8 \([au]\|_4\)law_to_\([ua]law\|4bit\)\[256\] =' drivers/isdn/mISDN/l1oip_codec.c
784     initnc 'static unsigned char banner_table\[\] =' arch/sh/boards/mach-microdev/led.c
785     initnc ';[/][*]@@ -[0-9]*,[0-9]* +[0-9]*,[0-9]* @@ static const \(yytype_u\?int\(8\|16\)\|\(unsigned \)\?\(short\( int\)\?\|char\)\) yy[^[]*\[\] =[*][/];' scripts/genksyms/parse.c_shipped
786     accept 'irq_prio_\([hdl]\|l[cd]\):'"$sepx$blobpat*" arch/arm/inlcude/asm/hardware/entry-macro-iomd.S
787     defsnc '    static const int desc_idx_table\[\] =' arch/arm/include/asm/hardware/iop3xx-adma.h
788     defsnc ';[/][*]@@ -[0-9]*,[0-9]* +[0-9]*,[0-9]* @@ static const __u8 \(hv7131r\|mi0360\|mo4000\|ov76\(60\|48\)\)_sensor_init\[\]\[8\] = {[*][/];' drivers/media/video/gspca/sonixj.c
789     defsnc 'static \(const \)\?u32 ar\(5416\|9280\)\(Modes\(_fast_clock\)\?\|Common\|BB_RfGain\|Bank6\(TPC\)\?\|Addac\)\(_91[06]0\(1_1\)\?\|_9280\(_2\)\?\)\?\[\]\[[236]\] =' drivers/net/wireless/ath9k/initvals.h
790
791     # new in 2.6.28
792     accept '\(static \)\?const char \(inv\)\?parity\[256\] = {[  \n01,]*};' 'Documentation/mtd/nand_ecc\.txt\|drivers/mtd/nand/nand_ecc\.c'
793     defsnc 'static const char \(bitsperbyte\|addressbits\)\[256\] =' drivers/mtd/nand/nand_ecc.c
794     defsnc 'static struct pinmux_cfg_reg pinmux_config_regs\[\] =' arch/sh/kernel/cpu/sh2a/pinmux-sh7203.c
795     defsnc '    static const u8 e_keymap\[\] =' drivers/hid/hid-lg.c
796     defsnc '            *struct phy_reg phy_reg_init\(_[01]\)\?\[\] =' drivers/net/r8169.c
797     defsnc 'DEFINE_DEFAULT_PDR(0x0161, 256,' drivers/net/wireless/hermes_dld.c
798     defsnc 'static const int isink_cur\[\] =' drivers/regulator/wm8350-regulator.c
799     defsnc 'static const s16 \(converge_speed_ipb\?\|LAMBDA_table\[4\]\)\[101\] =' drivers/staging/go7007/go7007-fw.c
800     defsnc 'static const u32 addrinctab\[33\]\[2\] =' drivers/staging/go7007/go7007-fw.c
801     defsnc 'static const u8 \(default_intra_quant_table\|\(val\|bits\)_[ad]c_\(lu\|chro\)minance\)\[\] =' drivers/staging/go7007/go7007-fw.c
802     defsnc 'static const int zz\[64\] =' drivers/staging/go7007/go7007-fw.c
803     defsnc '    u16 pack\[\] =' drivers/staging/go7007/go7007-fw.c
804     defsnc 'static u8 \(initial\|channel\)_registers\[\] =' 'drivers/staging/go7007/wis-\(ov7640\|saa7113\|tw2804\).c'
805     defsnc 'u16 MTO_One_Exchange_Time_Tbl_[ls]\[MTO_MAX_FRAG_TH_LEVELS\]\[MTO_MAX_DATA_RATE_LEVELS\] =' drivers/staging/winbond/mto.c
806     defsnc 'u32 \(al2230_txvga_data\|w89rf242_txvga_old_mapping\)\[\]\[2\] =' drivers/staging/winbond/reg.c
807     defsnc 'static const UINT16 crc16tab\[256\] =' drivers/staging/wlan-ng/hfa384x.c
808     defsnc 'static const UINT32 wep_crc32_table\[256\] =' drivers/staging/wlan-ng/p80211wep.c
809     defsnc 'static const unsigned char wm_vol\[256\] =' sound/pci/ice1712/phase.c
810     defsnc 'static const u16 wm8900_reg_defaults\[WM8900_MAXREG\] =' sound/soc/wm8900.c
811     defsnc '} \(clk_sys_ratios\|bclk_divs\)\[\] =' sound/soc/wm8903.c
812     defsnc 'static u8 af9015_ir_table_\(leadtek\|twinhan\|a_link\|msi\|mygictv\|kworld\)\[\] =' drivers/media/dvb/dvb-usb/af9015.h
813     defsnc 'static struct snr_table \(qpsk\|qam\(16\|64\)\)_snr_table\[\] =' drivers/media/dvb/frontends/af9013_priv.h
814     defsnc 'static struct regdesc \(ofsm_init\|tuner_init_\(env77h11d5\|mt2060\(\|_2\)\|mxl500\(3d\|5\)\|qt1010\|mc44s803\|unknown\|tda18271\)\)\[\] =' drivers/media/dvb/frontends/af9013_priv.h
815     defsnc 'static u8 stv0288_earda_inittab\[\] =' drivers/media/dvb/frontends/eds1547.h
816     defsnc 'static u8 serit_sp1511lhb_inittab\[\] =' drivers/media/dvb/frontends/si21xx.c
817     defsnc 'static u8 stv0288_inittab\[\] =' drivers/media/dvb/frontends/stv0288.c
818     defsnc 'static const struct rf_channel rf_vals_b\[\] =' drivers/net/wireless/rt2x00/rt2400pci.c
819
820     # This looks suspicious, but it pretty much just sets stuff to zero.
821     initnc 'static __u8 mode8420\(pro\|con\)\[\] =' drivers/media/video/cs8420.h
822
823     # quite suspicious
824     # arch/parisc/kernel/perf_images.h
825     initc 'static uint32_t onyx_images\[\]\[PCXU_IMAGE_SIZE\/sizeof(uint32_t)\] __read_mostly ='
826     initc 'static uint32_t cuda_images\[\]\[PCXW_IMAGE_SIZE\/sizeof(uint32_t)\] __read_mostly ='
827
828     # These are regarded as ok
829     initnc 'static const u8 SN9C102_\(Y\|UV\)_QTABLE[01]\[64\] = {'
830     initnc '    static \(const \)\?u8 jpeg_header\[589\] = {' media/video/sn9c102/sn9c102_core.c
831     accept '[   ]\{1,2\}err = sn9c102_write_const_regs(cam\(,[  \n]\+{0x[0-9a-fA-F][0-9a-fA-F], 0x[0-9a-fA-F][0-9a-fA-F]}\)*);'
832
833     # too lax?
834     defsnc 'static yyconst \(flex_int\(16\|32\)_t\|\(\(short \)\?int\)\) yy_[^[]*\[[][0-9]*\] ='
835     defsnc 'static const \(yytype_u\?int\(8\|16\)\|\(unsigned \)\?\(short\( int\)\?\|char\)\) yy[^[]*\[\] ='
836     initnc '\(\|        \)static \(const \|\)\(unsigned \(short\|char\)\|struct SiS_[^ ]*\) SiS[^[]*\(\[[] [*0-9]*\]\)\+ *='
837
838     initnc 'static const a3d_Hrtf_t A3dHrirZeros = {'
839     initnc 'static const a3d_Hrtf_t A3dHrirImpulse = {'
840     initnc 'static const a3d_Hrtf_t A3dHrirOnes = {'
841     initnc 'static const a3d_Hrtf_t A3dHrirSatTest = {'
842     initnc 'static const a3d_Hrtf_t A3dHrirDImpulse = {'
843     initnc 'static const a3d_ItdDline_t A3dItdDlineZeros = {'
844     initnc 'static auxxEqCoeffSet_t asEqCoefsNormal = {'
845     initnc 'static xtalk_dline_t const alXtalkDlineTest = {'
846     initnc 'static struct nand_ecclayout rtc_from4_nand_oobinfo = {'
847     initnc 'static const s16 tempLUT\[\] ='
848     initnc 'static const u8 viaLUT\[\] ='
849     initnc 'static struct { int xres, yres, left, right, upper, lower, hslen, vslen, vfreq; } timmings\[\] __initdata = {'
850     initnc 'static struct platinum_regvals platinum_reg_init_[0-9]* = {'
851     initnc '} sisfb_ddc[sf]modes\[\] __devinitdata ='
852     initnc 'static struct dvb_pll_desc [^\n]* = {'
853     initnc 'static u32 LABELPATCHES\[\] __attribute((unused)) ='
854
855     initnc 'static dbdev_tab_t dbdev_tab\[\] ='
856     accept '\(EXP\|LOG\|ATAN\)TBL:'"$sepx$blobpat*"
857     initnc 'static char fm_volume_table\[128\] ='
858     initnc 'unsigned int snd_gf1_scale_table\[SNDRV_GF1_SCALE_TABLE_SIZE\] ='
859     # remaining after original deblob_2_6_24, not fully checked
860
861     oprepline '#define OV51[18]_\(Y\|UV\)QUANTABLE {'
862     initnc '            static unsigned char const data_bit\[64\] ='
863     initnc '            static const u8 data_sbit\[32\] ='
864     initnc '    \.RightCoefs ='
865     initnc '    #define WakeupSeq    {'
866     initnc '    SetRate44100\[\] ='
867     initnc '    const short period\[32\] ='
868     defsnc '    \(const static\|static const\) int desc_idx_table\[\] =' 'arch/arm/include/asm/hardware/iop3xx-adma.h|include/asm-arm/hardware/iop3xx-adma.h'
869     initnc '    int prop_bcomm_irq\[3\*16\] ='
870     initnc '    static char logSlopeTable\[128\] ='
871     initnc '    static const int uc_\(dup\|word\)_table\[\]\[2\] ='
872     initnc '    static const struct mc7_timing_params mc7_timings\[\] ='
873     initnc '    static const u8 biphase_tbl\[\] ='
874     initnc '    static const u8 cs170\[7 \* 8\] ='
875     initnc '    static const u8 cs3[13]a\[8 \* 4\] ='
876     initnc '    static const u8 dramsr13\[12 \* 5\] ='
877     initnc '    static const u8 log10\[\] ='
878     initnc '    static const u8 mpeg_hdr_data\[\] ='
879     initnc '    static const u8 sdramtype\[13\]\[5\] ='
880     initnc '    static const u8 t\[\] ='
881     initnc '    static const unsigned int avg_pkts\[NCCTRL_WIN\] ='
882     initnc '    static const unsigned short ac97_defaults\[\] ='
883     initnc '    static int exp_lut\[256\] ='
884     initnc '    static u16 jpeg_tables\[\]\[70\] ='
885     initnc '    static u16 tables\[\] ='
886     initnc '    static u32 logMagTable\[128\] ='
887     initnc '    static u8 init_bufs\[13\]\[5\] ='
888     initnc '    static u8 sine \[\] ='
889     initnc '    static u_short geometry_table\[\]\[[45]\] ='
890     initnc '    static unsigned char CRCTable1\[\] ='
891     initnc '    static unsigned char CRCTable2\[\] ='
892     initnc '    static unsigned char default_colors\[\] ='
893     initnc '    static unsigned char iso_regs\[8\]\[4\] ='
894     initnc '    static unsigned char log_scale\[101\] =' sound/oss/pss.c
895     initnc '    static unsigned char msg\[\] ='
896     initnc '    static unsigned char static_pad\[\] ='
897     initnc '    static unsigned char table_alaw2ulaw\[\] ='
898     initnc '    static unsigned char table_ulaw2alaw\[\] ='
899     initnc '    u32 reg_boundaries\[\] ='
900     initnc '    u8 b\[\] ='
901     initnc '    uint8_t tx\[\] ='
902     initnc '    unsigned char saa7111_regs\[\] ='
903     initnc '    unsigned char sas_pcd_m_pg\[\] ='
904     initnc '    } modedb\[5\] ='
905     initnc '    } reg_tbl\[\] ='
906     initnc '    } vals\[\] ='
907     initnc '    } vm_devices\[\] ='
908     initnc '    static const code distfix\[32\] ='
909     initnc '    static const code lenfix\[512\] ='
910     initnc '  int poly\[\]='
911     initnc '  static const unsigned char asso_values\[\] ='
912     initnc '  static unsigned char asso_values\[\] ='
913     initnc '  } cards_ds\[\] ='
914     initnc '    static const int8 countLeadingZerosHigh\[\] ='
915     initnc '    static const unsigned short d\(base\|ext\)\[32\] ='
916     initnc '#define OV511_QUANTABLESIZE 64'
917     initnc 'BYTE BtCard::SRAMTable_\(NTSC\|PAL\)\[\] ='
918     initnc 'BYTE SRAMTable\[\]\[ 60 \] ='
919     accept 'irq_prio_\([hdl]\|l[cd]\):'"$sepx$blobpat*" 'arch/arm/inlcude/asm/hardware/entry-macro-iomd.S|include/asm-arm/hardware/entry-macro-iomd.S'
920     initc '__u8 _ascebc\[256\] ='
921     initc '__u8 _ebc_tolower\[256\] ='
922     initc '__u8 _ebc_toupper\[256\] ='
923     initnc 'adapter_tag_info_t aic7[9x]xx_tag_info\[\] ='
924     initnc 'char dmasound_alaw2dma8\[\] ='
925     initnc 'char dmasound_ulaw2dma8\[\] ='
926     initnc 'const struct aper_size_info_16 agp3_generic_sizes\[AGP_GENERIC_SIZES_ENTRIES\] ='
927     initnc 'const u16 crc_itu_t_table\[256\] ='
928     initnc 'const u8 byte_rev_table\[256\] ='
929     initnc 'const u8 crc7_syndrome_table\[256\] ='
930     initnc 'int snd_sf_vol_table\[128\] ='
931     initnc 'static      u_char  irq_to_siubit\[\] ='
932     initnc 'static      u_char  irq_to_siureg\[\] ='
933     initnc 'static Byte_t RData\[RDATASIZE\] ='
934     initnc 'static __const__ __u16 gx_coeff\[256\] ='
935     initnc 'static __u8 init7121ntsc\[\] ='
936     initnc 'static __u8 init7121pal\[\] ='
937     initnc 'static byte capidtmf_leading_zeroes_table\[0x100\] ='
938     defsnc 'static char channel_map_madi_[sdq]s\[HDSPM_MAX_CHANNELS\] =' sound/pci/rme9652/hdspm.c
939     initnc 'static char coefficients\[NM_TOTAL_COEFF_COUNT \* 4\] ='
940     initnc 'static char ecc_syndrome_table\[\] ='
941     initnc 'static char isdn_audio_alaw_to_ulaw\[\] ='
942     initnc 'static char isdn_audio_ulaw_to_alaw\[\] ='
943     initnc 'static char mix_cvt\[101\] ='
944     initnc 'static char opl3_volume_table\[128\] ='
945     initnc 'static const __u16 crc10_table\[256\] ='
946     initnc 'static const __u32 crc_c\[256\] ='
947     initnc 'static const fixp_t cos_table\[46\] ='
948     initnc 'static const int init_seq\[\] ='
949     initnc 'static const int mobile_vid_table\[32\] ='
950     initnc 'static const s16 snd_opl4_pitch_map\[0x600\] ='
951     initnc 'static const s8 budtab\[256\] ='
952     initnc 'static const struct aper_size_info_32 u3_sizes\[8\] ='
953     initnc 'static const struct aper_size_info_8 via_generic_sizes\[9\] ='
954     initnc 'static const struct color clut_vga16\[16\] ='
955     initnc 'static const struct gain_entry gain_table\[2\]\[108\] ='
956     initnc 'static const struct mV_pos __initdata mobilevrm_mV\[32\] ='
957     initnc 'static const struct mV_pos __initdata vrm85_mV\[32\] ='
958     initnc 'static const struct menelaus_vtg_value vcore_values\[\] ='
959     initnc 'static const struct opl4_region regions_[0-9a-frums]*\[\] ='
960     initnc 'static const struct regval regval_table\[\] ='
961     initnc 'static const struct rf_channel rf_vals_5222\[\] ='
962     initnc 'static const struct rf_channel rf_vals_5225_2527\[\] ='
963     initnc 'static const struct rf_channel rf_vals_5226\[\] ='
964     initnc 'static const struct rf_channel rf_vals_bg\[\] ='
965     initnc 'static const struct rf_channel rf_vals_bg_2522\[\] ='
966     initnc 'static const struct rf_channel rf_vals_bg_2523\[\] ='
967     initnc 'static const struct rf_channel rf_vals_bg_2524\[\] ='
968     initnc 'static const struct rf_channel rf_vals_bg_2525\[\] ='
969     initnc 'static const struct rf_channel rf_vals_bg_2525e\[\] ='
970     initnc 'static const struct rf_channel rf_vals_bg_2528\[\] ='
971     initnc 'static const struct rf_channel rf_vals_noseq\[\] ='
972     initnc 'static const struct rf_channel rf_vals_seq\[\] ='
973     initnc 'static const u16 Sbox\[256\] ='
974     initnc 'static const u16 count_lut\[\] ='
975     # drivers/net/e1000e/phy.c
976     initnc 'static const u16 e1000_igp_2_cable_length_table\[\] ='
977     initnc 'static const u16 rtl8225bcd_rxgain\[\] ='
978     initnc 'static const u16 rtl8225z2_rxgain\[\] ='
979     initnc 'static const u16 stufftab\[5 \* 256\] ='
980     initnc 'static const u16 tkip_sbox\[256\] ='
981     initnc 'static const u16 wm8753_reg\[\] ='
982     initnc 'static const u32 SS[0-3]\[256\] ='
983     initnc 'static const u32 S[1-8]\[64\] ='
984     initnc 'static const u32 T[0-5]\[256\] ='
985     initnc 'static const u32 Tm\[24\]\[8\] ='
986     initnc 'static const u32 bass_table\[41\]\[5\] ='
987     initnc 'static const u32 bf_sbox\[256 \* 4\] ='
988     initnc 'static const u32 camellia_sp0222\[256\] ='
989     initnc 'static const u32 camellia_sp1110\[256\] ='
990     initnc 'static const u32 camellia_sp3033\[256\] ='
991     initnc 'static const u32 camellia_sp4404\[256\] ='
992     initnc 'static const u32 crc32c_table\[256\] ='
993     initnc 'static const u32 db_table\[101\] ='
994     initnc 'static const u32 m8xx_size_to_gray\[M8XX_SIZES_NO\] ='
995     initnc 'static const u32 mds\[4\]\[256\] ='
996     initnc 'static const u32 pc2\[1024\] ='
997     initnc 'static const u32 s[1-7]\[256\] ='
998     initnc 'static const u32 sb8\[256\] ='
999     initnc 'static const u32 tfrc_calc_x_lookup\[TFRC_CALC_X_ARRSIZE\]\[2\] ='
1000     initnc 'static const u32 treble_table\[41\]\[5\] ='
1001     initnc 'static const u64 [CT][0-7]\[256\] ='
1002     initnc 'static const u64 sbox[1-4]\[256\] ='
1003     initnc 'static const u64 sha512_K\[80\] =' 'crypto/sha512\(_generic\)\?.c'
1004     initnc 'static const u8 Tr\[4\]\[8\] ='
1005     initnc 'static const u8 aes_sbox\[256\] ='
1006     initnc 'static const u8 calc_sb_tbl\[512\] ='
1007     initnc 'static const u8 exp_to_poly\[492\] ='
1008     initnc 'static const u8 legal_ansi_char_array\[0x40\] ='
1009     initnc 'static const u8 parity\[\] ='
1010     initnc 'static const u8 pc1\[256\] ='
1011     initnc 'static const u8 poly_to_exp\[255\] ='
1012     initnc 'static const u8 q[01]\[256\] ='
1013     initnc 'static const u8 ratio_lut\[\] ='
1014     initnc 'static const u8 rs\[256\] ='
1015     initnc 'static const u8 rtl8225_agc\[\] ='
1016     initnc 'static const u8 rtl8225_tx_power_cck\[\] ='
1017     initnc 'static const u8 rtl8225_tx_power_cck_ch14\[\] ='
1018     initnc 'static const u8 rtl8225z2_tx_gain_cck_ofdm\[\] ='
1019     initnc 'static const u_char irq_to_siubit\[\] ='
1020     initnc 'static const u_char irq_to_siureg\[\] ='
1021     initnc 'static const uint8_t parity\[256\] ='
1022     initnc 'static const unsigned char \(UV\|Y\)_QUANTABLE\[64\] ='
1023     initnc 'static const unsigned char __initdata mV_mobilevrm\[32\] ='
1024     initnc 'static const unsigned char __initdata mV_vrm85\[32\] ='
1025     initnc 'static const unsigned char barco_p1\[2\]\[9\]\[7\]\[3\] ='
1026     initnc 'static const unsigned char bitcounts\[256\] ='
1027     initnc 'static const unsigned char blue\[256\] ='
1028     initnc 'static const unsigned char chktab[hl]\[256\] ='
1029     initnc 'static const unsigned char comet_miireg2offset\[32\] ='
1030     initnc 'static \(const \)\?unsigned char euc2sjisibm_g3upper_map\[\]\[2\] ='
1031     initnc 'static const unsigned char green\[256\] ='
1032     initnc 'static const unsigned char hash_table_ops\[64\*4\] ='
1033     initnc 'static const unsigned char hid_keyboard\[256\] ='
1034     initnc 'static const unsigned char mts_direction\[256\/8\] ='
1035     initnc 'static const unsigned char red\[256\] ='
1036     initnc 'static \(const \)\?unsigned char sjisibm2euc_map\[\]\[2\] ='
1037     initnc 'static const unsigned char vol_cvt_datt\[128\] ='
1038     initnc 'static const unsigned int MulIdx\[16\]\[16\] ='
1039     initnc 'static const unsigned int crctab32\[\] ='
1040     initnc 'static const unsigned short crc_flex_table\[\] ='
1041     initnc 'static const unsigned short logtable\[256\] ='
1042     initnc 'static const unsigned short wd7000_iobase\[\] ='
1043     initnc 'static const unsigned short x86_keycodes\[256\] ='
1044     initnc 'static const unsigned table\[\] ='
1045     initnc 'static int MV300_reg_8bit\[256\] \?=' drivers/video/atafb.c
1046     initnc 'static int fifo_map\[\]\[MAX_TX_FIFOS\] ='
1047     initnc 'static int initial_lfsr\[\] ='
1048     initnc 'static int log_tbl\[129\] ='
1049     initnc 'static int miro_fmtuner\[\]  =' drivers/media/video/bt8xx/bt-cards.c
1050     initnc 'static int miro_tunermap\[\] =' drivers/media/video/bt8xx/bt-cards.c
1051     initnc 'static int register_size\[\] ='
1052     initnc 'static int reserve_list\[MAX_RES_ARGS\] ='
1053     initnc 'static int reverse6\[64\] ='
1054     initnc 'static short attack_time_tbl\[128\] ='
1055     defsnc 'static short beep_wform\[256\] =' 'sound/ppc/beep.c|sound/oss/dmasound/dmasound_awacs.c|arch/ppc/8xx_io/cs4218_tdm.c'
1056     initnc 'static short decay_time_tbl\[128\] ='
1057     initnc 'static short isdn_audio_[ua]law_to_s16\[\] ='
1058     initnc 'static struct iwl\(3945\)\?_tx_power power_gain_table\[2\]\[IWL_MAX_GAIN_ENTRIES\] ='
1059     initnc 'static struct ovcamchip_regvals regvals_init_\(76be\|7[16]20\|7x10\)\[\] ='
1060     initnc 'static struct regval_list ov7670_default_regs\[\] ='
1061     initnc 'static struct s_c2 SetRate48000\[\] ='
1062     initnc 'static struct tea6420_multiplex TEA6420_line\[MXB_AUDIOS+1\]\[2\] ='
1063     initnc 'static struct wm_info i810_wm_16_100\[\] ='
1064     initnc 'static struct wm_info i810_wm_16_133\[\] ='
1065     initnc 'static struct wm_info i810_wm_24_100\[\] ='
1066     initnc 'static struct wm_info i810_wm_24_133\[\] ='
1067     initnc 'static struct wm_info i810_wm_8_100\[\] ='
1068     initnc 'static struct wm_info i810_wm_8_133\[\] ='
1069     initnc 'static struct { struct fb_bitfield red, green, blue, transp; int bits_per_pixel; } colors\[\] ='
1070     initnc 'static u16 asEqCoefsPipes\[64\] ='
1071     initnc 'static u16 asEqCoefsZeros\[50\] ='
1072     initnc 'static u16 asEqOutStateZeros\[48\] ='
1073     initnc 'static u16 default_key_map \[256\] ='
1074     initnc 'static u16 eq_levels\[64\] ='
1075     initnc 'static u32  crc32tab\[\] __attribute__ ((aligned(8))) ='
1076     initnc 'static u32 ac3_frames\[3\]\[32\] ='
1077     initnc 'static u32 adwDecim8\[33\] ='
1078     initnc 'static u32 h_prescale\[64\] ='
1079     initnc 'static u32 v_gain\[64\] ='
1080     initnc 'static u8 SRAM_Table\[\]\[60\] ='
1081     initnc 'static u8 alps_tdee4_stv0297_inittab\[\] ='
1082     initnc 'static u8 bnx2_5706_stats_len_arr\[BNX2_NUM_STATS\] ='
1083     initnc 'static u8 bnx2_5708_stats_len_arr\[BNX2_NUM_STATS\] ='
1084     initnc 'static u8 flit_desc_map\[\] ='
1085     defsnc 'static u8 init_tab \?\[\] =' 'drivers/media/dvb/frontends/cx2270\(0\|2\)\.c'
1086     initnc 'static u8 mac_reader\[\] ='
1087     initnc 'static u8 mt2131_config1\[\] =' drivers/media/dvb/frontends/mt2131.c # <= 2.6.25
1088     initnc 'static u8 mt2131_config1\[\] =' drivers/media/common/tuners/mt2131.c # >= 2.6.26
1089     initnc 'static u8 mt2266_init2\[\] =' drivers/media/dvb/frontends/mt2266.c # <= 2.6.25
1090     initnc 'static u8 mt2266_init2\[\] =' drivers/media/common/tuners/mt2266.c # >= 2.6.26
1091     initnc 'static u8 opera1_inittab\[\] ='
1092     initnc 'static u8 saa7113_init_regs\[\] ='
1093     initnc 'static u8 samsung_tbmu24112_inittab\[\] ='
1094     initnc 'static u8 w1_crc8_table\[\] ='
1095     initnc 'static u_char const data_sizes_32\[32\] ='
1096     initnc 'static u_long ident_map\[32\] ='
1097     initnc 'static u_short alt_map\[NR_KEYS\] ='
1098     initnc 'static u_short altgr_map\[NR_KEYS\] ='
1099     initnc 'static u_short ctrl_alt_map\[NR_KEYS\] ='
1100     initnc 'static u_short ctrl_map\[NR_KEYS\] *='
1101     initnc 'static u_short shift_ctrl_map\[NR_KEYS\] ='
1102     initnc 'static u_short shift_map\[NR_KEYS\] *='
1103     initnc 'static uchar perm1\[56\] ='
1104     initnc 'static uchar perm2\[48\] ='
1105     initnc 'static uchar perm3\[64\] ='
1106     initnc 'static uchar perm4\[48\] ='
1107     initnc 'static uchar perm5\[32\] ='
1108     initnc 'static uchar perm6\[64\] ='
1109     initnc 'static uchar sbox\[8\]\[4\]\[16\] ='
1110     initnc 'static uint16_t crc_table\[256\] ='
1111     initnc 'static uint8_t lpfcAlpaArray\[\] ='
1112     initnc 'static \(const \)\?uint8_t seqprog\[\] ='
1113     initnc 'static unsigned char V110_OffMatrix_9600\[\] ='
1114     initnc 'static unsigned char V110_OnMatrix_9600\[\] ='
1115     initnc 'static unsigned char a2232_65EC02code\[\] ='
1116     initnc 'static unsigned char atkbd_set3_keycode\[512\] ='
1117     initnc 'static unsigned char atkbd_unxlate_table\[128\] ='
1118     initnc 'static unsigned char banner_table\[\] =' arch/sh/boards/superh/microdev/led.c
1119     initnc 'static unsigned char bootlogo_bits\[\] ='
1120     initnc 'static unsigned char bus2core_8260\[\] ='
1121     initnc 'static unsigned char bus2core_8280\[\] ='
1122     initnc 'static unsigned char caseorder\[256\] ='
1123     initnc 'static unsigned char crystal_key\[\] ='
1124     initnc 'static unsigned char dsp_ulaw\[\] ='
1125     initnc 'static unsigned char expressiontab\[128\] ='
1126     initnc 'static unsigned char header2\[\] ='
1127     initnc 'static unsigned char hidp_keycode\[256\] ='
1128     initnc 'static unsigned char nkbd_keycode\[128\] ='
1129     initnc 'static unsigned char pan_volumes\[256\] ='
1130     initnc 'static unsigned char parm_block\[32\] ='
1131     initnc 'static unsigned char raw3270_ebcgraf\[64\] ='
1132     initnc 'static unsigned char rfcomm_crc_table\[256\] ='
1133     initnc 'static unsigned char rwa_unlock\[\] __initdata ='
1134     initnc 'static unsigned char seqprog\[\] ='
1135     initnc 'static unsigned char snd_opl4_volume_table\[128\] ='
1136     initnc 'static unsigned char splash_bits\[\] ='
1137     initnc 'static unsigned char sunkbd_keycode\[128\] ='
1138     initnc 'static unsigned char ufs_fragtable_8fpb\[\] ='
1139     initnc 'static unsigned char ufs_fragtable_other\[\] ='
1140     initnc 'static unsigned char ulaw_dsp\[\] ='
1141     initnc 'static unsigned char usb_kbd_keycode\[256\] ='
1142     initnc 'static unsigned char vga_font\[cmapsz\] \(BTDATA \|\)='
1143     initnc 'static unsigned char voltab[12]\[128\] ='
1144     initnc 'static unsigned char vpd89_data\[\] ='
1145     initnc 'static unsigned char xtkbd_keycode\[256\] ='
1146     initnc 'static unsigned int ac3_bitrates\[32\] ='
1147     initnc 'static unsigned int bass_volume_table\[\] ='
1148     initnc 'static unsigned int bitrates\[3\]\[16\] ='
1149     initnc 'static unsigned int isa_dma_port\[8\]\[7\] ='
1150     initnc 'static unsigned int master_volume_table\[\] ='
1151     initnc 'static unsigned int mixer_volume_table\[\] ='
1152     initnc 'static unsigned int pan_table\[63\] ='
1153     initnc 'static unsigned int snapper_bass_volume_table\[\] ='
1154     initnc 'static unsigned int snapper_treble_volume_table\[\] ='
1155     initnc 'static unsigned int treble_volume_table\[\] ='
1156     initnc 'static unsigned int valid_mem\[\] ='
1157     initnc 'static unsigned long arthur_to_linux_signals\[32\] ='
1158     initnc 'static unsigned long shmedia_opcode_table\[64\] ='
1159     initnc 'static unsigned nv\([34]\|10\)TableP\(FIFO\|GRAPH\|RAMIN\)\[\]\[2\] ='
1160     initnc 'static unsigned short fcstab\[256\] ='
1161     initnc 'static unsigned short init[1234]\[128\] \/\*__devinitdata\*\/ ='
1162     initnc 'static unsigned short log_table\[LOG_TABLE_SIZE\*2\] ='
1163     initnc 'static unsigned short rc_ioport\[\] ='
1164     initnc 'static unsigned short translations\[\]\[256\] ='
1165     initnc 'static unsigned short treble_parm\[12\]\[9\] ='
1166     initnc 'struct RGBColors TextCLUT\[256\] ='
1167     initnc 'struct VgaRegs GenVgaTextRegs\[NREGS+1\] ='
1168     initnc 'struct battery_thresh  spitz_battery_levels_noac\[\] ='
1169     initnc 'struct battery_thresh spitz_battery_levels_acin\[\] ='
1170     initnc 'struct fb_bitfield rgb_bitfields\[\]\[4\] ='
1171     initnc 'struct mode_registers std_modes\[\] ='
1172     initnc 'struct vmode_attr vmode_attrs\[VMODE_MAX\] ='
1173     initnc 'u16 const crc16_table\[256\] ='
1174     initnc 'u16 const crc_ccitt_table\[256\] ='
1175     initnc 'u16 hfsplus_compose_table\[\] ='
1176     initnc 'u16 hfsplus_decompose_table\[\] ='
1177     initnc 'u_char const data_sizes_16\[32\] ='
1178     initnc 'u_short alt_map\[NR_KEYS\] ='
1179     initnc 'u_short altgr_map\[NR_KEYS\] ='
1180     initnc 'u_short ctrl_alt_map\[NR_KEYS\] ='
1181     initnc 'u_short ctrl_map\[NR_KEYS\] *='
1182     initnc 'u_short plain_map\[NR_KEYS\] *='
1183     initnc 'u_short shift_ctrl_map\[NR_KEYS\] ='
1184     initnc 'u_short shift_map\[NR_KEYS\] *='
1185     initnc 'uint patch_2[0f]00\[\] ='
1186     initnc '\(uint16_t\|u16\) e1000_igp_cable_length_table\[IGP01E1000_AGC_LENGTH_TABLE_SIZE\] =' drivers/net/e1000/e1000_hw.c # u16 on 2.6.26
1187     initnc '\(uint16_t\|u16\) e1000_igp_2_cable_length_table\[IGP02E1000_AGC_LENGTH_TABLE_SIZE\] =' drivers/net/e1000/e1000_hw.c # u16 on 2.6.26
1188     initnc '} euc2sjisibm_jisx0212_map\[\] ='
1189     initnc '} freq\[\] ='
1190     initnc '} hps_h_coeff_tab \[\] ='
1191     initnc '} hps_v_coeff_tab \[\] ='
1192     initnc '} init_tab\[\] ='
1193     initnc '} maven_gamma\[\] ='
1194     initnc '} mem_table\[\] ='
1195     initnc '} mxb_saa7740_init\[\] ='
1196     initnc '} pll_table\[\] =' drivers/video/geode/lxfb_ops.c
1197     initnc '} qam256_snr_tab\[\] ='
1198     initnc '} qam64_snr_tab\[\] ='
1199     initnc '} sil_port\[\] ='
1200     initnc '} vsb_snr_tab\[\] ='
1201     initnc '} yss225_registers\[\] __devinitdata ='
1202
1203     ;;
1204
1205   */patch*2.6.28-rc*)
1206     # new in 2.6.28
1207     accept '\(static \)\?const char \(inv\)\?parity\[256\] = {[  \n01,]*};' 'Documentation/mtd/nand_ecc\.txt\|drivers/mtd/nand/nand_ecc\.c'
1208     defsnc 'static const char \(bitsperbyte\|addressbits\)\[256\] =' drivers/mtd/nand/nand_ecc.c
1209     defsnc 'static struct pinmux_cfg_reg pinmux_config_regs\[\] =' arch/sh/kernel/cpu/sh2a/pinmux-sh7203.c
1210     defsnc '    static const u8 e_keymap\[\] =' drivers/hid/hid-lg.c
1211     defsnc '            *struct phy_reg phy_reg_init_[01]\[\] =' drivers/net/r8169.c
1212     defsnc 'DEFINE_DEFAULT_PDR(0x0161, 256,' drivers/net/wireless/hermes_dld.c
1213     defsnc 'static const int isink_cur\[\] =' drivers/regulator/wm8350-regulator.c
1214     defsnc 'static const s16 \(converge_speed_ipb\?\|LAMBDA_table\[4\]\)\[101\] =' drivers/staging/go7007/go7007-fw.c
1215     defsnc 'static const u32 addrinctab\[33\]\[2\] =' drivers/staging/go7007/go7007-fw.c
1216     defsnc 'static const u8 \(default_intra_quant_table\|\(val\|bits\)_[ad]c_\(lu\|chro\)minance\)\[\] =' drivers/staging/go7007/go7007-fw.c
1217     defsnc 'static const int zz\[64\] =' drivers/staging/go7007/go7007-fw.c
1218     defsnc '    u16 pack\[\] =' drivers/staging/go7007/go7007-fw.c
1219     defsnc 'static u8 \(initial\|channel\)_registers\[\] =' 'drivers/staging/go7007/wis-\(ov7640\|saa7113\|tw2804\).c'
1220     defsnc 'u16 MTO_One_Exchange_Time_Tbl_[ls]\[MTO_MAX_FRAG_TH_LEVELS\]\[MTO_MAX_DATA_RATE_LEVELS\] =' drivers/staging/winbond/mto.c
1221     defsnc 'u32 \(al2230_txvga_data\|w89rf242_txvga_old_mapping\)\[\]\[2\] =' drivers/staging/winbond/reg.c
1222     defsnc 'static const UINT16 crc16tab\[256\] =' drivers/staging/wlan-ng/hfa384x.c
1223     defsnc 'static const UINT32 wep_crc32_table\[256\] =' drivers/staging/wlan-ng/p80211wep.c
1224     defsnc 'static const unsigned char wm_vol\[256\] =' sound/pci/ice1712/phase.c
1225     defsnc 'static const u16 wm8900_reg_defaults\[WM8900_MAXREG\] =' sound/soc/wm8900.c
1226     defsnc '} \(clk_sys_ratios\|bclk_divs\)\[\] =' sound/soc/wm8903.c
1227     defsnc 'static u8 af9015_ir_table_\(leadtek\|twinhan\|a_link\|msi\|mygictv\|kworld\)\[\] =' drivers/media/dvb/dvb-usb/af9015.h
1228     defsnc 'static struct snr_table \(qpsk\|qam\(16\|64\)\)_snr_table\[\] =' drivers/media/dvb/frontends/af9013_priv.h
1229     defsnc 'static struct regdesc \(ofsm_init\|tuner_init_\(env77h11d5\|mt2060\(\|_2\)\|mxl500\(3d\|5\)\|qt1010\|mc44s803\|unknown\|tda18271\)\)\[\] =' drivers/media/dvb/frontends/af9013_priv.h
1230     defsnc 'static u8 stv0288_earda_inittab\[\] =' drivers/media/dvb/frontends/eds1547.h
1231     defsnc 'static u8 serit_sp1511lhb_inittab\[\] =' drivers/media/dvb/frontends/si21xx.c
1232     defsnc 'static u8 stv0288_inittab\[\] =' drivers/media/dvb/frontends/stv0288.c
1233
1234     # Suspicious, deblob for now, until contributor responds.
1235     # defsnc '  static u16 \(sr\|twinax\)_edc\[\] =' drivers/net/cxgb3/ael1002.cn
1236     # Non-Free license in entire file.
1237     blob 'static unsigned char xilinx_firm\(\|_4610\)\[\] = {'"$sepx$blobseq*$sepx"'};' 'drivers/staging/me4000/me4\(00\|61\)0_firmware\.h' # CONFIG_ME4000
1238
1239     # Deblobbing needed.
1240     blob 'static u8 \(Mojave\|Oasis\)UCode\[2\]\[65536\] ='"$sepx$blobseq*$sepx"';' 'drivers/staging/slicoss/\(gb\|oasis\(dbg\)\?\)download\.h' # CONFIG_SLICOSS
1241     blob 'static u8 \(GB\|Oasis\)RcvUCode\[2560\] ='"$sepx$blobseq*$sepx"';' 'drivers/staging/slicoss/\(gb\|oasis\)rcvucode\.h' # CONFIG_SLICOSS
1242     blob 'static unsigned char SaharaUCode\[2\]\[57972\] ='"$sepx$blobseq*$sepx"';' drivers/staging/sxg/saharadbgdownload.h # CONFIG_SXG
1243     blob 'static PHY_UCODE PhyUcode\[\] =[^;]*;' drivers/staging/sxg/sxgphycode.h # CONFIG_SXG
1244
1245     # ok from earlier releases
1246     accept 'for i in [  0-9\\\n]*[\n]do' 'Documentation/specialix.txt|Documentation/serial/specialix.txt'
1247     defsnc 'static yyconst flex_int\(16\|32\)_t yy_[^[]*\[[0-9]*\] =' '.*\.lex\.c_shipped'
1248     defsnc 'static const yytype_u\?int\(8\|16\) yy[^\n []*\[\] =' '.*\.lex\.c_shipped'
1249     initnc ';[/][*]@@ -[0-9]*,[0-9]* +[0-9]*,[0-9]* @@ static const yytype_u\?int\(8\|16\) yy[^\n []*\[\] =[*][/];' '.*\.tab\.c_shipped'
1250     defsnc 'static struct cipher_testvec \(aes\|anubis\|bf\|camellia\|cts_mode\|des3_ede\|cast6\|salsa20_stream\|serpent\|tf\|tnepres\|xeta\|x\?tea\)\(_\(cbc\|ctr\|xts\)\)\?_\(enc\|dec\)_tv_template\[\] =' 'crypto/\(tcrypt\|testmgr\).h'
1251     defsnc 'static struct comp_testvec \(deflate\|lzo\)_\(de\)\?comp_tv_template\[\] =' 'crypto/\(tcrypt\|testmgr\).h'
1252     defsnc 'static struct hash_testvec \(aes_xcbc128\|crc32c\|hmac_sha2\(24\|56\)\|\(sha\|wp\)\(256\|384\|512\)\)_tv_template\[\] =' 'crypto/\(tcrypt\|testmgr\).h'
1253     defsnc 'static \(const \)\?RegInitializer initData\[\] __initdata =' 'drivers/ide/ali14xx\.c\|drivers/ide/legacy/ali14xx\.c'
1254     defsnc 'static const u8 setup\[\] =' 'drivers/ide/pci/delkin_cb\.c\|drivers/ide/delkin_cb\.c'
1255     defsnc 'static u8 cvs_time_value\[\]\[XFER_UDMA_6 - XFER_UDMA_0 + 1\] =' 'drivers/ide/sis5513\.c\|drivers/ide/pci/sis5513\.c'
1256     defsnc 'static u8 \(act\|ini\|rco\)_time_value\[\]\[8\] =' 'drivers/ide/sis5513\.c\|drivers/ide/pci/sis5513\.c'
1257     defsnc 'static const u8 speedtab \[3\]\[12\] =' 'drivers/ide/umc8672\.c\|drivers/ide/legacy/umc8672\.c'
1258     initnc 'static const __u8 \(effects\|gamma\)_table\[\(MAX_[A-Z]*\|[A-Z]*_MAX\)\]\[[0-9]*\] =' drivers/media/video/gspca/t631.c
1259     defsnc 'static const s8 \(b43\(\|legacy\)\|bcm43xx\)_tssi2dbm_[bg]_table\[\] =' net/wireless/b43/phy.c
1260     accept '#define _MAP_0_32_ASCII_SEG7_NON_PRINTABLE  \\[\n]  \(0,\)\+'"$eol" 'drivers/input/misc/map_to_7segment\.h\|include/linux/map_to_7segment\.h'
1261     accept '[ * ]*0                   1                   2                   3[\n][ *  ]*0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1' 'net/\(netfilter\|ipv4\)/ipvs/ip_vs_sync.c|net/sctp/sm_make_chunk.c|include/linux/scpt.h'
1262     defsnc 'static const unsigned char wm_vol\[256\] =' sound/pci/ice1712/phase.c
1263     defsnc 'static const char zr360[56]0_dht\[0x1a4\] =' 'drivers/media/video/zr36060\.c\|drivers/media/video/zoran/zr36060\.c'
1264     defsnc 'static const char zr360[56]0_dqt\[0x86\] =' 'drivers/media/video/zr36060\.c\|drivers/media/video/zoran/zr36060\.c'
1265
1266     # These are removed in 2.6.28, they're here so --reverse-patch tests pass.
1267     defsnc 'static unsigned char irq_xlate\[32\] =' arch/sparc/kernel/sun4m_irq.c
1268     defsnc 'static int logitech_expanded_keymap\[LOGITECH_EXPANDED_KEYMAP_SIZE\] =' drivers/hid/hid-input.c
1269     initc '     static const __u8 \(read_indexs\|n\(set\)\?[0-9]*\|missing\)\[[0-9x]*\] =' drivers/media/video/gspca/t613.c
1270     defsnc 'static const u_char nand_ecc_precalc_table\[\] =' drivers/mtd/nand/nand_ecc.c
1271     oprepline '#define AR5K_RATES_\(11[ABG]\|TURBO\|XR\) ' drivers/net/wireless/ath5k/ath5k.h
1272     defsnc 'static const struct ath_hal ar5416hal =' drivers/net/wireless/ath9k/hw.c
1273     defsnc 'const unsigned char INIT_2\[127\] =' drivers/video/omap/lcd_sx1.c
1274
1275     initc ';[/][*]@@ -[0-9]*,[0-9]* +[0-9]*,[0-9]* @@ static const __u8 ov7630_sensor_init\[\]\[8\] = {[*][/];' drivers/media/video/gspca/sonixj.c
1276     ;;
1277
1278   */patch*2.6.27-rc* | */patch*2.6.26-git* | */git-linus.diff)
1279     accept '    \.section __ex_table,"a"'"$sepx$blobpat*" 'arch/x86/lib/copy_user_\(nocache_\)\?64.S'
1280     initnc 'static struct cipher_testvec des3_ede_cbc_\(enc\|dec\)_tv_template\[\] =' crypto/tcrypt.h
1281     accept 'desc_config1:[\n]   \.byte 0x09, 0x02'"$sepx$blobpat*" 'firmware/keyspan_pda/\(keyspan_pda\|xircom_pgs\).S'
1282     accept 'string_mfg:[\n]\?\(;\?      \.byte[^\n]*[\n]\)\+string_mfg_end:' 'firmware/keyspan_pda/\(keyspan_pda\|xircom_pgs\).S'
1283     accept 'string_product:[\n]\?\(;\?  \.byte[^\n]*[\n]\)\+string_product_end:' 'firmware/keyspan_pda/\(keyspan_pda\|xircom_pgs\).S'
1284     accept ':03000000020200F9[\n]:040023000205\(9B0037\|5F0073\)[\n]\(:050030000000000000CB[\n]\|:0400430002010000B6[\n]\)*'"$sepx$blobpat*"'[\n]:\(0E06E0006400670065007400060334003700F4\|0606A000060334003700E0\)[\n]:00000001FF[\n]' 'firmware/keyspan_pda/\(keyspan_pda\|xircom_pgs\).HEX'
1285     accept ':100000000C004000000000000000000000000000A4[\n]'"$sepx$blobpat*"'[\n]\/\* DSP56001 bootstrap code \*\/' firmware/dsp56k/bootstrap.bin.ihex
1286     initnc 'static const u16 uda1380_reg\[UDA1380_CACHEREGNUM\] =' sound/soc/codecs/uda1380.c
1287     initnc 'static const u16 wm8510_reg\[WM8510_CACHEREGNUM\] =' sound/soc/codecs/wm8510.c
1288     initnc 'static const unsigned short atkbd_set[23]_keycode\[512\] =' drivers/input/keyboard/atkbd.c
1289     initnc 'static const unsigned short atkbd_unxlate_table\[128\] =' drivers/input/keyboard/atkbd.c
1290     initnc 'static const unsigned char usb_kbd_keycode\[256\] =' drivers/hid/usbhid/usbkbd.c
1291     initnc '            u8 buf, bufs\[\] =' drivers/media/dvb/dvb-usb/cxusb.c
1292     initnc 'static struct dvb_pll_desc [^\n]* =' drivers/media/dvb/frontends/dvb-pll.c
1293     initnc '    static int sysdiv_to_div_x_2\[\] =' arch/powerpc/platforms/512x/clock.c
1294     defsnc 'static const __u8 cx_inits_\(176\|320\|352\|640\)\[\] =' drivers/media/video/gspca/conex.c
1295     defsnc 'static const __u8 cx_jpeg_init\[\]\[8\] =' drivers/media/video/gspca/conex.c
1296     defsnc 'static const __u8 cxjpeg_\(640\|352\|320\|176\|qtable\)\[\]\[8\] =' drivers/media/video/gspca/conex.c
1297     initnc 'static const unsigned char quant\[\]\[0x88\] =' drivers/media/video/gspca/jpeg.h
1298     initnc 'static unsigned char huffman\[\] =' drivers/media/video/gspca/jpeg.h
1299     initc '     \?static const struct ov_i2c_regvals norm_76[1247]0\[\] =' drivers/media/video/gspca/ov519.c
1300     initnc 'static const __u8 pac207_sensor_init\[\]\[8\] =' drivers/media/video/gspca/pac207.c
1301     initnc 'static const __u8 pac7311_jpeg_header\[\] =' drivers/media/video/gspca/pac7311.c
1302     initnc 'static const __u8 \(start\|page[34]\)_73\(02\|11\)\[\] =' drivers/media/video/gspca/pac7311.c
1303     initnc 'static const __u8 init\(Hv7131\|Ov\(6650\|7630\(_3\)\?\)\|Pas\(106\|202\)\|Tas51[13]0\)\[\] =' drivers/media/video/gspca/sonixb.c
1304     initnc 'static const __u8 \(hv7131\|ov\(6650\|7630\(_3\)\?\)\|pas\(106\|202\)\|tas51[13]0\)_sensor_init\(_com\)\?\[\]\[8\] =' drivers/media/video/gspca/sonixb.c
1305     defsnc 'static \(const \)\?__u8 \(hv7131r\|mi0360\|mo4000\|ov76\([36]0\|48\)\|om6802\)_sensor_init\[\]\[8\] =' drivers/media/video/gspca/sonixj.c
1306     initnc 'static const __u8 qtable4\[\] =' drivers/media/video/gspca/sonixj.c
1307     initnc 'static const __u16 \(spca500_visual\|Clicksmart510\)_defaults\[\]\[3\] =' drivers/media/video/gspca/spca500.c
1308     initnc 'static const __u8 qtable_\(creative_pccam\|kodak_ez200\|pocketdv\)\[2\]\[64\] =' drivers/media/video/gspca/spca500.c
1309     initnc 'static const __u16 spca501c\?_\(\(3com\|arowana\|mysterious\)_\)\?\(init\|open\)_data\[\]\[3\] =' drivers/media/video/gspca/spca501.c
1310     initnc 'static const __u16 spca505b\?_\(init\|open\)_data\(_ccd\)\?\[\]\[3\] =' drivers/media/video/gspca/spca505.c
1311     initnc 'static const __u16 spca508\(cs110\|_sightcam2\?\|_vista\)\?_init_data\[\]\[3\] =' drivers/media/video/gspca/spca508.c
1312     initnc 'static const __u16 spca561_init_data\[\]\[2\] =' drivers/media/video/gspca/spca561.c
1313     initnc 'static const __u16 spca504\(_pccam600\|A_clicksmart420\)_\(init\|open\)_data\[\]\[3\] =' drivers/media/video/gspca/sunplus.c
1314     initnc 'static const __u8 qtable_\(creative_pccam\|spca504_default\)\[2\]\[64\] =' drivers/media/video/gspca/sunplus.c
1315     initnc 'static const __u8 \(effects\|gamma\)_table\[MAX_[A-Z]*\]\[[0-9]*\] =' drivers/media/video/gspca/t631.c
1316     initnc 'static const __u8 tas5130a_sensor_init\[\]\[8\] =' drivers/media/video/gspca/t613.c
1317     initnc '    static const __u8 \(read_indexs\|n\(set\)\?[0-9]*\|missing\)\[[0-9x]*\] =' drivers/media/video/gspca/t613.c
1318     initc 'static const __u8 \(mi13[12]0\|po3130\|hv7131r\|ov76[67]0\)_\(\(soc\)\?initQ\?VGA_\(JPG\|data\)\|rundata\)\[\]\[4\] =' drivers/media/video/gspca/vc032x.c
1319     initnc 'static const struct usb_action \(cs2102\|hdcs2020xx\|icm105axx\|ov7630c\|pb0330[3x]x\)_Initial\(Scale\)\?\[\] =' drivers/media/video/gspca/zc3xx.c
1320     initnc 'static const u8 rtl8225z2_agc\[\] =' drivers/net/wireless/rtl8187_rtl8225.c
1321     initnc 'static const u8 rtl8225z2_ofdm\[\] =' drivers/net/wireless/rtl8187_rtl8225.c
1322     initnc 'static const u8 rtl8225z2_tx_power_cck\[\] =' drivers/net/wireless/rtl8187_rtl8225.c
1323     initnc 'static const u8 rtl8225z2_tx_power_cck_ch14\[\] =' drivers/net/wireless/rtl8187_rtl8225.c
1324     initnc 'static const __u16 t10_dif_crc_table\[256\] =' lib/crc-t10dif.c
1325     initnc 'static crb_128M_2M_block_map_t crb_128M_2M_map\[64\] =' drivers/net/netxen/netxen_hw.c
1326     initnc 'static const __u16 crc10_table\[256\] =' drivers/usb/serial/safe_serial.c
1327     accept '[   ]*\( *0\)*\( *1\)*[\n][         ]*0 1 2 3 4 5 6 7 8 9 0 1 *2 3 4 5 6 7' 'Documentation/bt8xxgpio.txt'
1328     initnc '    static int exp_lut\[256\] =' drivers/isdn/mISDN/dsp_audio.c
1329     initnc 'static const u32 bf_pbox\[16 \+ 2\] =' drivers/isdn/mISDN/dsp_blowfish.c
1330     initnc 'static const u32 bf_sbox\[256 \* 4\] =' drivers/isdn/mISDN/dsp_blowfish.c
1331     initnc 'static u8 sample_\(german_\(all\|old\)\|american_\(dialtone\|ringing\|busy\)\|special[123]\|silence\)\[\] =' drivers/isdn/mISDN/dsp_tones.c
1332     initnc 'struct pattern {[^}]*int tone;[^}]*} pattern\[\] =' drivers/isdn/mISDN/dsp_tones.c
1333     initnc 'static u8 \([au]\|_4\)law_to_\([ua]law\|4bit\)\[256\] =' drivers/isdn/mISDN/l1oip_codec.c
1334     initnc 'static unsigned char banner_table\[\] =' arch/sh/boards/mach-microdev/led.c
1335     initnc ';[/][*]@@ -[0-9]*,[0-9]* +[0-9]*,[0-9]* @@ static const \(yytype_u\?int\(8\|16\)\|\(unsigned \)\?\(short\( int\)\?\|char\)\) yy[^[]*\[\] =[*][/];' scripts/genksyms/parse.c_shipped
1336     accept 'irq_prio_\([hdl]\|l[cd]\):'"$sepx$blobpat*" arch/arm/inlcude/asm/hardware/entry-macro-iomd.S
1337     defsnc '    static const int desc_idx_table\[\] =' arch/arm/include/asm/hardware/iop3xx-adma.h
1338     defsnc ';[/][*]@@ -[0-9]*,[0-9]* +[0-9]*,[0-9]* @@ static const __u8 \(hv7131r\|mi0360\|mo4000\|ov76\(60\|48\)\)_sensor_init\[\]\[8\] = {[*][/];' drivers/media/video/gspca/sonixj.c
1339     defsnc 'static const struct ath_hal ar5416hal =' drivers/net/wireless/ath9k/hw.c
1340     defsnc 'static \(const \)\?u32 ar\(5416\|9280\)\(Modes\(_fast_clock\)\?\|Common\|BB_RfGain\|Bank6\(TPC\)\?\|Addac\)\(_91[06]0\(1_1\)\?\|_9280\(_2\)\?\)\?\[\]\[[236]\] =' drivers/net/wireless/ath9k/initvals.h
1341     ;;
1342     
1343   */linux-2.6-gspca-git.patch)
1344     # Probably for 2.6.28 or .29.
1345     initnc 'static const __u8 ov\(534\|772x\)_reg_initdata\[\]\[2\] =' drivers/media/video/gspca/ov534.c
1346     initnc 'static const __u8 \(mi0360\|po1200\)_initQ\?VGA_\(JPG\|data\)\[\]\[4\] =' drivers/media/video/gspca/vc032x.c
1347     # Already in 2.6.27.
1348     initnc 'static const __u8 initOv6650\[\] =' drivers/media/video/gspca/sonixb.c
1349     initnc '    [/][*] Some more unknown stuff [*][/]' drivers/media/video/gspca/sonixb.c
1350     defsnc 'static const __u8 ov7648_sensor_init\[\]\[8\] =' drivers/media/video/gspca/sonixj.c
1351     # No merge needed
1352     defsnc '#if 0[\n]   {0x30, 0x0154, 0x0008},' drivers/media/video/gspca/sunplus.c
1353     ;;
1354
1355   */drm-modesetting-radeon.patch)
1356     initnc 'static int atom_dst_to_src\[8\]\[4\] =' drivers/gpu/drm/radeon/atom.c
1357     ;;
1358
1359   */linux*alsa*.patch)
1360     defsnc 'static u8 tas3004_treble_table\[\] =' sound/aoa/codecs/tas-basstreble.h
1361     defsnc 'static const unsigned char wm_vol\[256\] =' sound/pci/ice1712/phase.c
1362     defsnc 'static const u16 wm8900_reg_defaults\[WM8900_MAXREG\] =' sound/soc/wm8900.c
1363     defsnc '} \(clk_sys_ratios\|bclk_divs\)\[\] =' sound/soc/wm8903.c
1364     ;;
1365
1366   */patch*2.6.26-rc*)
1367     initnc 'static u64 vec2off\[68\] =' arch/ia64/kvm/process.c
1368     initnc "                    interrupts = <\\(0x\\)\\?3 \\(0x\\)\\?0 \\(0x\\)\\?0  $blobpat*>;" 'arch/powerpc/boot/dts/\(cm5200\|lite5200b\?\|kuroboxHG\|pcm030\|tqm5200\).dts'
1369     initnc 'static const u32 crctab32\[\] =' arch/x86/boot/tools/build.c
1370     initnc 'static const u64 sha512_K\[80\] =' 'crypto/sha512\(_generic\)\?.c'
1371     initnc 'static struct hash_testvec \(hmac_sha\(224\|256\)\|aes_xcbc128\|crc32c\)_tv_template\[\] =' crypto/tcrypt.h
1372     initnc 'static struct cipher_testvec \(bf_cbc\|serpent\|tnepres\|aes\(_\(cbc\|ctr\|xts\)\)\?\|x\?tea\|anubis\(_cbc\)\?\|xeta\|camellia_cbc\|cts_mode\)_\(enc\|dec\)_tv_template\[\] =' crypto/tcrypt.h
1373     initnc '            \.\(digest\|entries\|input\|key\|output\|plaintext\|result\)[   ]*= [{"]' crypto/tcrypt.h
1374     initnc 'static const u8 speedtab \[3\]\[12\] =' drivers/ide/legacy/umc8672.c
1375     initnc 'static u8 cvs_time_value\[\]\[XFER_UDMA_6 - XFER_UDMA_0 + 1\] =' drivers/ide/pci/sis5513.c
1376     initnc 'static u8 \(ini\|act\|rco\)_time_value\[\]\[8\] =' drivers/ide/pci/sis5513.c
1377     initnc 'static u8 mt2131_config1\[\] =' drivers/media/common/tuners/mt2131.c
1378     initnc 'static u8 mt2266_init2\[\] =' drivers/media/common/tuners/mt2266.c
1379     initnc 'u16 e1000_igp_cable_length_table\[IGP01E1000_AGC_LENGTH_TABLE_SIZE\] =' drivers/net/e1000/e1000_hw.c
1380     initnc '\(uint16_t\|u16\) e1000_igp_2_cable_length_table\[IGP02E1000_AGC_LENGTH_TABLE_SIZE\] =' drivers/net/e1000/e1000_hw.c # u16 on 2.6.26
1381     oprepline '#define AR5K_RATES_11[ABG] ' drivers/net/wireless/ath5k/ath5k.h
1382     oprepline ' { 1, MODULATION_XR, 1000, 2, 139, 1 },  ' drivers/net/wireless/ath5k/ath5k.h
1383     initnc 'static const struct ath5k_ini_mode rf\(5413\|24\(13\|25\)\)_ini_mode_end\[\] =' drivers/net/wireless/ath5k/initvals.c
1384     initnc 'static yyconst flex_int\(16\|32\)_t yy_[^[]*\[[0-9]*\] =' '.*\.lex\.c_shipped'
1385     initnc 'static const yytype_u\?int\(8\|16\) yy[^\n []*\[\] =' '.*\.lex\.c_shipped'
1386     # new in 2.6.26
1387     initnc 'static struct mse2snr_tab \(vsb\|qam\(64\|256\)\)_mse2snr_tab\[\] =' drivers/media/dvb/frontends/au8522.c
1388     initnc '} \(VSB\|QAM\)_mod_tab\[\] =' drivers/media/dvb/frontends/au8522.c
1389     initnc '} itd1000_\(lpf_pga\|fre_values\)\[\] =' drivers/media/dvb/frontends/itd1000.c
1390     initnc '} \(vsb\|qam\(64\|256\)\)_snr_tab\[\] =' drivers/media/dvb/frontends/s5h1411.c
1391     initnc '} snr_tab\[\] =' drivers/media/dvb/frontends/tda10048.c
1392     initnc '    static const u8 biphase_tbl\[\] =' drivers/media/video/cx18/cx18-av-vbi.c
1393     initnc '    static const u8 mpeg_hdr_data\[\] =' drivers/media/video/cx18/cx18-vbi.c
1394     initnc 'static u32 reg_init_initialize\[\] =' drivers/media/video/saa717x.c
1395     initnc '    } vals\[\] =' drivers/media/video/saa717x.c
1396     initnc 'static const u32 \(main\|gear\)_seedset\[BACKOFF_SEEDSET_ROWS\]\[BACKOFF_SEEDSET_LFSRS\] =' drivers/net/forcedeth.c
1397     blob 'unsigned char \(IDX_ACTIVATE_\(READ\|WRITE\)\|\(CM\|ULP\)_\(ENABLE\|SETUP\)\|DM_ACT\) = '"$sepx$blobseq*$sepx;" drivers/s390/net/qeth_core_mpc.c # from drivers/s390/net/qeth_mpc.c in 2.6.25
1398     initnc '} pll_table\[\] =' drivers/video/geode/lxfb_ops.c
1399     accept "  { 0x00014284,  19688 },[\n]  { 0x00011104,  20400 },[\n]  { $blobpat* }," drivers/video/geode/lxfb_ops.c # won't be necessary in rc3
1400     initnc 'static const u16 wm9713_reg\[\] =' sound/soc/codecs/wm9713.c
1401     accept 'P[13]\([\n]#[^\n]*\)*[\n]*\([\n][0-9 ]*\)\+' drivers/video/logo/logo_blackfin_clut224.ppm
1402     ;;
1403   */patch*2.6.25-rc*)
1404     initnc ';[/][*]@@ -[0-9]*,[0-9]* +[0-9]*,[0-9]* @@ static uchar sbox\[8\]\[4\]\[16\] = {[*][/];'
1405     accept '    \$3 = {{pge = {{ste = {\(\([0-9][0-9a-fx{},\n   ]*\|\(pge\|ste\) =\|<repeats [0-9]\+ times>\)[{},\n     ]*\)*<repeats 11 times>}'"$eol"
1406     initnc 'static yyconst flex_int\(16\|32\)_t yy_[^[]*\[[0-9]*\] ='
1407     initnc 'static const yytype_u\?int\(8\|16\) yy[^[]*\[\] ='
1408     initnc '    int bcomm_irq\[3\*16\] ='
1409     initnc '    static const int8 countLeadingZerosHigh\[\] ='
1410     initnc 'static unsigned long shmedia_opcode_table\[64\] ='
1411     initnc 'u_char const data_sizes_16\[32\] ='
1412     initnc 'static u_char const data_sizes_32\[32\] ='
1413     initnc '            \.\(digest\|entries\|input\|key\|output\|plaintext\|result\)[   ]*= {'
1414     initnc 'static struct [^\n]*_testvec [^\n]*_tv_template\[\] ='
1415     initnc 'static struct nic_qp_map nic_qp_mapping_[01]\[\] ='
1416     initnc 'static u8 mt2266_init2\[\] ='
1417     initnc 'static struct regval ov_initvals\[\] ='
1418     initnc 'static struct regval stk1125_initvals\[\] ='
1419     initnc 'static u8 bnx2x_stats_len_arr\[BNX2X_NUM_STATS\] ='
1420     initnc 'static const struct arb_line read_arb_data\[NUM_RD_Q\]\[MAX_RD_ORD + 1\] ='
1421     initnc 'static const struct arb_line write_arb_data\[NUM_WR_Q\]\[MAX_WR_ORD + 1\] ='
1422     initnc 'uint16_t e1000_igp_cable_length_table\[IGP01E1000_AGC_LENGTH_TABLE_SIZE\] ='
1423     initnc 'uint16_t e1000_igp_2_cable_length_table\[IGP02E1000_AGC_LENGTH_TABLE_SIZE\] ='
1424     oprepline '#define AR5K_RATES_11\([ABG]\|TURBO\|XR\) ' drivers/net/wireless/ath5k/ath5k.h
1425     initnc '            } blinkrates\[\] ='
1426     initnc 'static const struct ath5k_ini ar5212_ini\[\] ='
1427     initnc 'static const struct ath5k_ini_rf rfregs_5111\[\] ='
1428     initnc 'static const struct ath5k_ini_rf rfregs_5112\[\] ='
1429     initnc 'static const struct ath5k_ini_rf rfregs_5112a\[\] ='
1430     initnc 'static const struct ath5k_ini_rf rfregs_5413\[\] ='
1431     initnc 'static const u16 rtl8225bcd_rxgain\[\] ='
1432     initnc 'static const u8 rtl8225_agc\[\] ='
1433     initnc 'static const u8 rtl8225_tx_power_cck\[\] ='
1434     initnc 'static const u8 rtl8225_tx_power_cck_ch14\[\] ='
1435     initnc 'static const u16 rtl8225z2_rxgain\[\] ='
1436     accept '     \( 49,\)*[\n]\([ 0-9,]*[\n]\)*     \( 49,\)*'"$eol"
1437     initnc 'static const unsigned char wm_vol\[256\] ='
1438     accept 'domain<N> <cpumask> 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36'"$eol"
1439     # drivers/net/e1000e/phy.c
1440     initnc 'static const u16 e1000_igp_2_cable_length_table\[\] ='
1441     accept '    24 => \[[\n]\([^\n]*[\n]\)*     \]\(, [0-9]\+ => \[\)\?'"$eol"
1442     accept '            '"'"'0x[^\n]*[\n]\([^\n]*[\n]\)*        \]\(, [0-9]\+ => \[\)\?'"$eol"
1443     initnc 'const u\(8\|16\|32\) b43_ntab_\(\(adjustpower\|estimatepowerlt\|gainctl\|iqlt\|loftlt\|noisevar1\|tdi[24]0a\)[01]\|channelest\|frame\(lookup\|struct\)\|mcs\|pilot\|tdtrn\|tmap\)\[\] ='
1444     ;;
1445   */*drm*.patch)
1446     # linux-2.6-drm-i915-modeset.patch, nouveau-drm*.patch,
1447     # drm-fedora9-rollup.patch
1448     initnc 'static const u32 filter_table\[\] =' drivers/char/drm/intel_tv.c
1449     initnc '\(static uint32_t\|}\) nv04_graph_ctx_regs \[\] =' drivers/char/drm/nv04_graph.c
1450     initnc 'static int nv10_graph_ctx_regs \[\] =' drivers/char/drm/nv10_graph.c
1451
1452     # Although the developers of the drivers are not trying to stop
1453     # anyone from modifying it or understanding it, they acknowledge
1454     # these are bits of code, obtained through mmio interactions.
1455     # This means these blobs are not source code, AND original authors
1456     # of the blobs have power to stop others from modifying them.
1457     # Non-Free software, for sure.
1458
1459     # initnc 'static uint32_t nv\(4[013467ace]\|49_4b\|8[46]\)_ctx_\(voodoo\|prog\)\[\] =' 'drivers/char/drm/nv40_graph.c|.*'
1460     ;;
1461   */linux-2.6*-lirc.patch)
1462     initnc 'const unsigned char map_table\[\] ='
1463     ;;
1464   */linux-2.6-modsign-mpilib.patch)
1465     initnc 'const unsigned char __clz_tab\[\] ='
1466     ;;
1467   */linux-2.6-netdev*.patch | \
1468   */linux-2.6.27-net-r8169-2.6.28.patch)
1469     defsnc '            *struct phy_reg phy_reg_init_[01]\[\] =' drivers/net/r8169.c
1470     ;;
1471   */linux-2.6-wireless*.patch | */linux-2.6-ath5k.patch | \
1472   */git-wireless-dev.patch | */linux-2.6-zd1211rw-mac80211.patch)
1473     initnc 'const u\(8\|16\|32\) b43_ntab_\(\(adjustpower\|estimatepowerlt\|gainctl\|iqlt\|loftlt\|noisevar1\|tdi[24]0a\)[01]\|channelest\|frame\(lookup\|struct\)\|mcs\|pilot\|tdtrn\|tmap\)\[\] ='
1474     initnc 'static const s8 \(b43\(legacy\)\?\|bcm43xx\)_tssi2dbm_[bg]_table\[\] ='
1475     initnc 'static struct iwl\(3945\)\?_tx_power power_gain_table\[2\]\[IWL_MAX_GAIN_ENTRIES\] ='
1476     initnc 'static const struct gain_entry gain_table\[2\]\[108\] ='
1477     initnc 'static const struct rf_channel rf_vals_5222\[\] ='
1478     initnc 'static const struct rf_channel rf_vals_5225_2527\[\] ='
1479     initnc 'static const struct rf_channel rf_vals_5226\[\] ='
1480     initnc 'static const struct rf_channel rf_vals_bg\[\] ='
1481     initnc 'static const struct rf_channel rf_vals_bg_2522\[\] ='
1482     initnc 'static const struct rf_channel rf_vals_bg_2523\[\] ='
1483     initnc 'static const struct rf_channel rf_vals_bg_2524\[\] ='
1484     initnc 'static const struct rf_channel rf_vals_bg_2525\[\] ='
1485     initnc 'static const struct rf_channel rf_vals_bg_2525e\[\] ='
1486     initnc 'static const struct rf_channel rf_vals_bg_2528\[\] ='
1487     initnc 'static const struct rf_channel rf_vals_noseq\[\] ='
1488     initnc 'static const struct rf_channel rf_vals_seq\[\] ='
1489     initnc '    static const u8 t\[\] ='
1490     initnc 'static const u16 rtl8225bcd_rxgain\[\] ='
1491     initnc 'static const u8 rtl8225_agc\[\] ='
1492     initnc 'static const u8 rtl8225_tx_power_cck\[\] ='
1493     initnc 'static const u8 rtl8225_tx_power_cck_ch14\[\] ='
1494     initnc 'static const u16 rtl8225z2_rxgain\[\] ='
1495     initnc 'static const struct ath5k_ini_rf rfregs_5111\[\] ='
1496     initnc 'static const struct ath5k_ini_rf rfregs_5112\[\] ='
1497     initnc 'static const struct ath5k_ini_rf rfregs_5112a\[\] ='
1498     initnc 'static const struct ath5k_ini_rf rfregs_5413\[\] ='
1499     oprepline '#define AR5K_RATES_11A '
1500     oprepline '#define AR5K_RATES_11B '
1501     oprepline '#define AR5K_RATES_11G '
1502     oprepline '#define AR5K_RATES_TURBO '
1503     oprepline '#define AR5K_RATES_XR '
1504     initnc 'static const struct ath5k_ini ar5212_ini\[\] ='
1505     initnc 'static const struct ath5k_ini_mode rf\(5413\|24\(13\|25\)\)_ini_mode_end\[\] =' drivers/net/wireless/ath5k/initvals.c # ?
1506     initnc '            } blinkrates\[\] ='
1507
1508     initnc 'static const u8 rtl8225z2_agc\[\] =' drivers/net/wireless/rtl8187_rtl8225.c
1509     initnc 'static const u8 rtl8225z2_ofdm\[\] =' drivers/net/wireless/rtl8187_rtl8225.c
1510     initnc 'static const u8 rtl8225z2_tx_power_cck\[\] =' drivers/net/wireless/rtl8187_rtl8225.c
1511     initnc 'static const u8 rtl8225z2_tx_power_cck_ch14\[\] =' drivers/net/wireless/rtl8187_rtl8225.c
1512
1513     # git logs
1514     accept '   sudo modprobe ath5k debug=0x00000400[\n][        ]*[\n]\([       ]*Band[^\n]*[\n]\([     ]*\(\(channels\|rates\):\|[-    0-9a-f]*\|\[\.\.\. etc \]\)[\n]\)\+\)\+       540 000c 0000 0000'
1515     oprepline ' { 1, MODULATION_XR, 3000, 1, 150, 3 },'
1516
1517     # Fedora 8ish kernel-xen builds
1518     initnc 'const u16 crc_itu_t_table\[256\] ='
1519     initnc 'static const u16 tkip_sbox\[256\] ='
1520     initnc 'static const struct ath5k_ini_mode ar5211_ini_mode\[\] ='
1521     initnc 'static const struct ath5k_ini_mode ar5212_rf511[12]_ini_mode\[\] ='
1522     initnc '    static const u8 log10\[\] ='
1523     initnc 'static const u8 rtl8225z2_tx_gain_cck_ofdm\[\] ='
1524     initnc 'static const u32 rf_vals_abg_5222\[\] ='
1525     ;;
1526
1527   */linux-2.6-netdev-e1000e*.patch)
1528     # drivers/net/e1000e/phy.c
1529     initnc 'static const u16 e1000_igp_2_cable_length_table\[\] ='
1530     ;;
1531   esac
1532 }  
1533
1534 # Regular expression that matches a literal constant.
1535 constx="[0-9][0-9a-fA-FxX]*"
1536 # Regular expression that matches a separator between consecutive
1537 # literal constants.
1538 sepx="\\([,:{}  \\nLlUu\"\'\\\\]\\+[xX\$]\\?\\|[        \\n]*[.][a-zA-Z][a-zA-Z0-9]*[   ]\\+[\$]\\?\\)"
1539
1540 # Regular expression that matches a continuation of a blob, after an
1541 # initial constant.  *, \+ and \? can be safely appended to it without
1542 # \(\)s.
1543 blobcont="\\($sepx$constx\\)"
1544
1545 # Regular expression that matches the initial constant of a blob plus
1546 # its continuation.  *, \+ and \? can be safely appended to it without
1547 # \(\)s.
1548 blobpat="$constx$blobcont"
1549
1550 # Regular expression that matches a blob with the exact number of
1551 # constants specified as sensitivity.
1552 blobseq="$blobpat\\{$sens\\}"
1553
1554 # Regular expression that matches a blob with the exact specified
1555 # length, or longer.
1556 blobfseq="$blobseq$blobcont*"
1557
1558 # Regular expression that matches the beginning of the pattern or a
1559 # line break.  It must be \(\)ed, such that it can be named in
1560 # replacement patterns without being named.
1561 bol="\\(^\\|[\\n]\\)"
1562
1563 # Regular expression that matches the end of the pattern or a line
1564 # break.  It must be \(\)ed, such that it can be named in replacement
1565 # patterns without being named.
1566 eol="\\([\\n]\\|\$\\)"
1567
1568 # Regular expression that matches a C-style comment.
1569 comment="\\([/][*]\\([^*]*\\|[*]\\+[^/*]\\)*[*]\\+[/]\\|[/][/][^\\n]*[\\n]\\)"
1570
1571 # Regular expression that matches comments typically used in assembly.
1572 asmcomment="\\($comment\\|[;#][^\\n]*[\\n]\\)"
1573
1574 # Regular expression that matches a braced initializer containing at
1575 # least one blob.
1576 initblob="[^\\n]*=\\([  \\n\\\\]*\\|$comment\\)*{\\([^;]*\\|$comment\\)*$blobseq\\([^;]*\\|$comment\\)*}\\?\\([         \\n\\\\]*\\|$comment\\);\\?"
1577
1578 # Regular expression that matches a C (possibly multi-line) #define
1579 # that contains a blob.
1580 defineblob='[   ]*#[    ]*define[       ]\+\([^\n]*\\[\n]\)*[^\n]*'"$blobseq"'\([^\n]*\\[\n]\)*'
1581
1582 # Regular expression that matches an assembly label followed by a blob
1583 # without any intervening label.
1584 asmblob="[a-zA-Z_.][^\\n:;#/    ]*[ ]*:\\([^:{}]*\\|$asmcomment\\)*$blobseq\\([^:]*\\|$asmcomment\\)*"
1585
1586 # Set up the sed script that will go through the (processed) input,
1587 # looking for sequences of blobs and printing whatever was requested.
1588 # It accepts 3 arguments.
1589
1590 # $1 is the action in case blobs were found in the input.
1591
1592 # $2 is the action in case no blobs were found, not even false positives.
1593
1594 # $3 is the action in case false positives were located.
1595
1596 # $4 is the action for every complete input pattern.
1597
1598 set_sedmain () {
1599   falsepos=`sed 's,^\\\|,,;s,^.,\\\\(&,;s,.$,&\\\\),' < "$falsepos_name"`
1600   orfalseneg=`cat < "$falseneg_name"`
1601
1602   case $orfalseneg in
1603   "")
1604       blobfast=$blobseq
1605       bloblong=$blobfseq
1606       ;;
1607   *)
1608       blobfast="\\($blobseq$orfalseneg\\)"
1609       bloblong="\\($blobfseq$orfalseneg\\)"
1610       ;;
1611   esac
1612
1613   # Regular expression that matches one or more blobs without
1614   # intervening line breaks.
1615   sblobctx="\\([^\\n]*$bloblong\\)\\+"
1616
1617   # Regular expression that matches the context for a long blob match.
1618   lblobctx="\\($initblob\\|$defineblob\\|$asmblob\\|$sblobctx\\)"
1619
1620   if test -s "$falsepos_name"; then
1621     check_false_positives="$v:???falsepos
1622 /$bol$falsepos/!b blob;
1623 $v:+++falsepos
1624 h;
1625 s/$bol$falsepos/\\1;\/**\/;/g;
1626 # See if, after removing all matches, we end up without any blobs.
1627 $v:???blobfast
1628 /$blobfast/!{
1629   g;
1630   b falsepos;
1631 }
1632 g;
1633 "
1634   else
1635     falsepos="$^"
1636     check_false_positives=
1637   fi
1638
1639   sedmain="
1640 /^;[/][*]\\(end .*\\)\\?[*][/];$/{
1641   $4;
1642   d;
1643 }
1644 /^;[/][*]begin /!{
1645   : internal_error
1646   i\\
1647 Internal error at
1648   p;
1649   q 2;
1650 }
1651 $v:reading file in
1652 h;
1653 n;
1654 : read_more
1655 /^;[/][*]end [^\\n]*[*][/];$/! {
1656   H;
1657   n;
1658   b read_more;
1659 }
1660 H;
1661 g;
1662 $4
1663 s/^\(;[/][*]begin [^\n]*[\n]\)*//;
1664 s/\\($bol;[/][*]\\(end [^\n]*\\)\\?[*][/];\\)*$//;
1665 $v:???!blobfast
1666 /$blobfast/!b clean;
1667 $check_false_positives
1668 # Fall through.
1669 : blob
1670 $v:blob
1671 $1
1672 d;
1673 : clean
1674 $2
1675 d;
1676 : falsepos
1677 $v:falsepos
1678 $3
1679 d;
1680
1681 : print_matches
1682 $v:print_matches
1683 /^$falsepos/! {
1684   $v:delete unmatching lines
1685   h;
1686   s/[\\n]$falsepos.*//;
1687   : print_matches_nomatch_loop
1688   /[\\n]/ {
1689     s/^[^\\n]*[\\n]//;
1690     x;
1691     s/^[^\\n]*[\\n]//;
1692     x;
1693     b print_matches_nomatch_loop;
1694   }
1695   x;
1696   b print_matches_delete_to_eol;
1697 }
1698 h;
1699 s/^\\($falsepos[^\\n]*\\)\\([\\n].*\\)\\?$/\\1/;
1700 $v:narrowed to match
1701 /$bloblong/ {
1702   i\\
1703 ::: $file :::
1704   p;
1705 }
1706 g;
1707 s/^\\($falsepos[^\\n]*\\)//;
1708 : print_matches_delete_to_eol
1709 $v:delete to eol
1710 s/^[^\\n]*//;
1711 /^$/d;
1712 s/^[\\n]//;
1713 b print_matches;
1714
1715 : print_marked_matches
1716 $v:print_marked_matches
1717 /^$falsepos/! {
1718   h;
1719   s/[\\n]$falsepos.*//;
1720   : print_marked_matches_nomatch_loop
1721   /[\\n]/ {
1722     s/^[^\\n]*[\\n]//;
1723     x;
1724     s/^[^\\n]*[\\n]//;
1725     x;
1726     b print_marked_matches_nomatch_loop;
1727   }
1728   x;
1729   b print_marked_matches_delete_to_eol;
1730 }
1731 h;
1732 s/^\\($falsepos[^\\n]*\\)\\([\\n].*\\)\\?$/\\1/;
1733 $v:narrowed to match
1734 /$bloblong/{
1735   i\\
1736 ::: $file :::
1737   s/{\\($sepx\\)\\?$blobfseq\\($sepx\\)\\?}[    ]*;/{\/*(DEBLOBBED)*\/};/g;
1738   s/$bloblong/\/*(DEBLOBBED)*\//g;
1739   p;
1740 }
1741 g;
1742 s/^\\($falsepos[^\\n]*\\)//;
1743 : print_marked_matches_delete_to_eol
1744 $v:delete to eol
1745 s/^[^\\n]*//;
1746 /^$/d;
1747 s/^[\\n]//;
1748 b print_marked_matches;
1749
1750 : print_blobs
1751 $v:print_blobs
1752 /^$falsepos/ {
1753   $v:delete false positive
1754   # This is tricky.  We don't want to print the false positive.
1755   /^$falsepos[^\\n]*$blobfast/ {
1756     $v:delete false positive immediately followed by blob
1757     h;
1758     s/^\\($falsepos\\).*/\\1/;
1759     $v:matched false positive
1760     : print_blobs_match_loop
1761     /[\\n]/ {
1762       s/^[^\\n]*[\\n]//;
1763       x;
1764       s/^[^\\n]*[\\n]//;
1765       x;
1766       b print_blobs_match_loop;
1767     }
1768     G;
1769     b print_blobs_delete_to_eol;
1770   }
1771   s/^$falsepos//;
1772   b print_blobs_delete_to_eol;
1773 }
1774 /^[^\\n]*$blobfast/! {
1775   $v:delete non-blob header
1776   h;
1777   s/[\\n]\\($falsepos\\|[^\\n]*$blobfast\\).*//;
1778   $v:matched non-blob header
1779   : print_blobs_nomatch_loop
1780   /[\\n]/ {
1781     s/^[^\\n]*[\\n]//;
1782     x;
1783     s/^[^\\n]*[\\n]//;
1784     x;
1785     b print_blobs_nomatch_loop;
1786   }
1787   x;
1788   b print_blobs_delete_to_eol;
1789 }
1790 h;
1791 i\\
1792 ::: $file :::
1793 s/^\\([^\\n]*\\($bloblong[^\\n]*\\)\\+\\)\\([\\n].*\\)\\?$/\\1/;
1794 $v:narrowed to blob
1795 p;
1796 g;
1797 s/^\\([^\\n]*\\($bloblong[^\\n]*\\)\\+\\)//;
1798 : print_blobs_delete_to_eol
1799 $v:delete to eol
1800 s/^[^\\n]*//;
1801 /^$/d;
1802 s/^[\\n]//;
1803 b print_blobs;
1804
1805 : print_marked_blobs
1806 $v:print_marked_blobs
1807 /^$falsepos/ {
1808   $v:delete false positive
1809   # This is tricky.  We don't want to print the false positive.
1810   /^$falsepos[^\\n]*$blobfast/ {
1811     $v:delete false positive immediately followed by blob
1812     h;
1813     s/^\\($falsepos\\).*/\\1/;
1814     $v:matched false positive
1815     : print_marked_blobs_match_loop
1816     /[\\n]/ {
1817       s/^[^\\n]*[\\n]//;
1818       x;
1819       s/^[^\\n]*[\\n]//;
1820       x;
1821       b print_marked_blobs_match_loop;
1822     }
1823     G;
1824     b print_marked_blobs_delete_to_eol;
1825   }
1826   s/^falsepos//;
1827   b print_marked_blobs_delete_to_eol;
1828 }
1829 /^[^\\n]*$blobfast/! {
1830   $v:delete non-blob header
1831   h;
1832   s/[\\n]\\($falsepos\\|[^\\n]*$blobfast\\).*//;
1833   $v:matched non-blob header
1834   : print_marked_blobs_nomatch_loop
1835   /[\\n]/ {
1836     s/^[^\\n]*[\\n]//;
1837     x;
1838     s/^[^\\n]*[\\n]//;
1839     x;
1840     b print_marked_blobs_nomatch_loop;
1841   }
1842   x;
1843   b print_marked_blobs_delete_to_eol;
1844 }
1845 h;
1846 i\\
1847 ::: $file :::
1848 s/^\\([^\\n]*\\($bloblong[^\\n]*\\)\\+\\)\\([\\n].*\\)\\?$/\\1/;
1849 $v:narrowed to blob
1850 s/{\\($sepx\\)\\?$blobfseq\\($sepx\\)\\?}[      ]*;/{\/*(DEBLOBBED)*\/};/g;
1851 s/$bloblong/\/*(DEBLOBBED)*\//g;
1852 p;
1853 g;
1854 s/^\\([^\\n]*\\($bloblong[^\\n]*\\)\\+\\)//;
1855 : print_marked_blobs_delete_to_eol
1856 $v:delete to eol
1857 s/^[^\\n]*//;
1858 /^$/d;
1859 s/^[\\n]//;
1860 b print_marked_blobs;
1861
1862 : print_cblobs
1863 $v:print_cblobs
1864 /^$falsepos/ {
1865   $v:delete false positive
1866   # This is tricky.  We don't want to print the false positive.
1867   /^$falsepos[^\\n]*$blobfast/ {
1868     $v:delete false positive immediately followed by blob
1869     h;
1870     s/^\\($falsepos\\).*/\\1/;
1871     $v:matched false positive
1872     : print_cblobs_match_loop
1873     /[\\n]/ {
1874       s/^[^\\n]*[\\n]//;
1875       x;
1876       s/^[^\\n]*[\\n]//;
1877       x;
1878       b print_cblobs_match_loop;
1879     }
1880     G;
1881     b print_cblobs_delete_to_eol;
1882   }
1883   s/^$falsepos//;
1884   b print_cblobs_delete_to_eol;
1885 }
1886 /^$lblobctx/! {
1887   $v:delete non-blob header
1888   h;
1889   s/[\\n]\\($falsepos\\|$lblobctx\\).*//;
1890   $v:matched non-blob header
1891   : print_cblobs_nomatch_loop
1892   /[\\n]/ {
1893     s/^[^\\n]*[\\n]//;
1894     x;
1895     s/^[^\\n]*[\\n]//;
1896     x;
1897     b print_cblobs_nomatch_loop;
1898   }
1899   x;
1900   b print_cblobs_delete_to_eol;
1901 }
1902 h;
1903 i\\
1904 ::: $file :::
1905 s/^\\($lblobctx[^\\n]*\\($bloblong[^\\n]*\\)*\\)\\([\\n].*\\)\\?$/\\1/;
1906 $v:narrowed to blob
1907 p;
1908 g;
1909 s/^\\($lblobctx[^\\n]*\\($bloblong[^\\n]*\\)*\\)//;
1910 : print_cblobs_delete_to_eol
1911 $v:delete to eol
1912 s/^[^\\n]*//;
1913 /^$/d;
1914 s/^[\\n]//;
1915 b print_cblobs;
1916
1917 : print_marked_cblobs
1918 $v:print_marked_cblobs
1919 /^$falsepos/ {
1920   $v:delete false positive
1921   # This is tricky.  We don't want to print the false positive.
1922   /^$falsepos[^\\n]*$blobfast/ {
1923     $v:delete false positive immediately followed by blob
1924     h;
1925     s/^\\($falsepos\\).*/\\1/;
1926     $v:matched false positive
1927     : print_marked_cblobs_match_loop
1928     /[\\n]/ {
1929       s/^[^\\n]*[\\n]//;
1930       x;
1931       s/^[^\\n]*[\\n]//;
1932       x;
1933       b print_marked_cblobs_match_loop;
1934     }
1935     G;
1936     b print_marked_cblobs_delete_to_eol;
1937   }
1938   s/^$falsepos//;
1939   b print_marked_cblobs_delete_to_eol;
1940 }
1941 /^$lblobctx/! {
1942   $v:delete non-blob header
1943   h;
1944   s/[\\n]\\($falsepos\\|$lblobctx\\).*//;
1945   $v:matched non-blob header
1946   : print_marked_cblobs_nomatch_loop
1947   /[\\n]/ {
1948     s/^[^\\n]*[\\n]//;
1949     x;
1950     s/^[^\\n]*[\\n]//;
1951     x;
1952     b print_marked_cblobs_nomatch_loop;
1953   }
1954   x;
1955   b print_marked_cblobs_delete_to_eol;
1956 }
1957 h;
1958 i\\
1959 ::: $file :::
1960 s/^\\($lblobctx[^\\n]*\\($bloblong[^\\n]*\\)*\\)\\([\\n].*\\)\\?$/\\1/;
1961 $v:narrowed to blob
1962 s/{\\($sepx\\)\\?$blobfseq\\($sepx\\)\\?}[      ]*;/{\/*(DEBLOBBED)*\/};/g;
1963 s/$bloblong/\/*(DEBLOBBED)*\//g;
1964 p;
1965 g;
1966 s/^\\($lblobctx[^\\n]*\\($bloblong[^\\n]*\\)*\\)//;
1967 : print_marked_cblobs_delete_to_eol
1968 $v:delete to eol
1969 s/^[^\\n]*//;
1970 /^$/d;
1971 s/^[\\n]//;
1972 b print_marked_cblobs;
1973
1974 : print_both
1975 $v:print_both
1976 /^\\($falsepos\\|[^\\n]*$blobfast\\)/! {
1977   $v:delete non-blob header
1978   h;
1979   s/[\\n]\\($falsepos\\|[^\\n]*$blobfast\\).*//;
1980   $v:matched non-blob header
1981   : print_both_nomatch_loop
1982   /[\\n]/ {
1983     s/^[^\\n]*[\\n]//;
1984     x;
1985     s/^[^\\n]*[\\n]//;
1986     x;
1987     b print_both_nomatch_loop;
1988   }
1989   x;
1990   b print_both_delete_to_eol;
1991 }
1992 h;
1993 i\\
1994 ::: $file :::
1995 s/^\\(\\($falsepos[^\\n]*\\|[^\\n]*$bloblong[^\\n]*\\)\\($bloblong[^\\n]*\\)*\\)\\([\\n].*\\)\\?$/\\1/;
1996 $v:narrowed to blob
1997 p;
1998 g;
1999 s/^\\(\\($falsepos[^\\n]*\\|[^\\n]*$bloblong[^\\n]*\\)\\($bloblong[^\\n]*\\)*\\)//;
2000 : print_both_delete_to_eol
2001 $v:delete to eol
2002 s/^[^\\n]*//;
2003 /^$/d;
2004 s/^[\\n]//;
2005 b print_both;
2006
2007 : list_matches
2008 $v:list_matches
2009 /^$falsepos/! {
2010   $v:print unmatching lines
2011   h;
2012   s/[\\n]$falsepos.*//;
2013   p;
2014   : list_matches_nomatch_loop
2015   /[\\n]/ {
2016     s/^[^\\n]*[\\n]//;
2017     x;
2018     s/^[^\\n]*[\\n]//;
2019     x;
2020     b list_matches_nomatch_loop;
2021   }
2022   x;
2023   b list_matches_delete_to_eol;
2024 }
2025 h;
2026 s/^\\($falsepos[^\\n]*\\)\\([\\n].*\\)\\?$/\\1/;
2027 $v:narrowed to match
2028 /$bloblong/{
2029   s/{\\($sepx\\)\\?$blobfseq\\($sepx\\)\\?}[    ]*;/{\/*(DEBLOBBED)*\/};/g;
2030   s/$bloblong/\/*(DEBLOBBED)*\//g;
2031 }
2032 p;
2033 g;
2034 s/^\\($falsepos[^\\n]*\\)//;
2035 : list_matches_delete_to_eol
2036 $v:delete to eol
2037 s/^[^\\n]*//;
2038 /^$/d;
2039 s/^[\\n]//;
2040 b list_matches;
2041
2042 : list_blobs
2043 $v:list_blobs
2044 /^$falsepos/ {
2045   $v:print false positive
2046   # This is tricky.  We don't want to deblob the false positive.
2047   /^$falsepos[^\\n]*$blobfast/ {
2048     $v:print false positive immediately followed by blob
2049     h;
2050     s/^\\($falsepos\\)[^\\n]*$blobfast.*/\\1/;
2051     : list_blobs_match_loop
2052     /[\\n]/ {
2053       P;
2054       s/^[^\\n]*[\\n]//;
2055       x;
2056       s/^[^\\n]*[\\n]//;
2057       x;
2058       b list_blobs_match_loop;
2059     }
2060     G;
2061     b list_blobs_delete_to_eol;
2062   }
2063   h;
2064   s/^\\($falsepos[^\\n]*\\)[\\n].*/\\1/;
2065   p;
2066   g;
2067   s/^\\($falsepos[^\\n]*\\)//;
2068   b list_blobs_delete_to_eol;
2069 }
2070 /^[^\\n]*$blobfast/! {
2071   $v:print non-blob header
2072   h;
2073   s/[\\n]\\($falsepos\\|[^\\n]*$blobfast\\).*//;
2074   p;
2075   : list_blobs_nomatch_loop
2076   /[\\n]/ {
2077     s/^[^\\n]*[\\n]//;
2078     x;
2079     s/^[^\\n]*[\\n]//;
2080     x;
2081     b list_blobs_nomatch_loop;
2082   }
2083   x;
2084   b list_blobs_delete_to_eol;
2085 }
2086 h;
2087 s/^\\([^\\n]*\\($bloblong[^\\n]*\\)\\+\\)\\([\\n].*\\)\\?$/\\1/;
2088 $v:narrowed to blob
2089 s/{\\($sepx\\)\\?$blobfseq\\($sepx\\)\\?}[      ]*;/{\/*(DEBLOBBED)*\/};/g;
2090 s/$bloblong/\/*(DEBLOBBED)*\//g;
2091 p;
2092 g;
2093 s/^\\([^\\n]*\\($bloblong[^\\n]*\\)\\+\\)//;
2094 : list_blobs_delete_to_eol
2095 $v:delete to eol
2096 s/^[^\\n]*//;
2097 /^$/d;
2098 s/^[\\n]//;
2099 b list_blobs;
2100
2101 : list_both
2102 $v:list_both
2103 /^\\($falsepos\\|[^\\n]*$blobfast\\)/! {
2104   $v:print non-blob header
2105   h;
2106   s/[\\n]\\($falsepos\\|[^\\n]*$blobfast\\).*//;
2107   p;
2108   : list_both_nomatch_loop
2109   /[\\n]/ {
2110     s/^[^\\n]*[\\n]//;
2111     x;
2112     s/^[^\\n]*[\\n]//;
2113     x;
2114     b list_both_nomatch_loop;
2115   }
2116   x;
2117   b list_both_delete_to_eol;
2118 }
2119 h;
2120 s/^\\(\\($falsepos[^\\n]*\\|[^\\n]*$bloblong[^\\n]*\\)\\($bloblong[^\\n]*\\)*\\)\\([\\n].*\\)\\?$/\\1/;
2121 $v:narrowed to blob
2122 s/{\\($sepx\\)\\?$blobfseq\\($sepx\\)\\?}[      ]*;/{\/*(DEBLOBBED)*\/};/g;
2123 s/$bloblong/\/*(DEBLOBBED)*\//g;
2124 p;
2125 g;
2126 s/^\\(\\($falsepos[^\\n]*\\|[^\\n]*$bloblong[^\\n]*\\)\\($bloblong[^\\n]*\\)*\\)//;
2127 : list_both_delete_to_eol
2128 $v:delete to eol
2129 s/^[^\\n]*//;
2130 /^$/d;
2131 s/^[\\n]//;
2132 b list_both;
2133
2134 "
2135 }
2136
2137 # Process an input file named in $1 and run it through the blob
2138 # recognizer.  Functions set_except and set_sed_cmd provide additional
2139 # arguments on a per-file and per-action basis.
2140
2141 check () {
2142   case "$#" in 1) ;; *) echo ICE >&2; exit 1;; esac
2143
2144   input=$1
2145
2146   falsepos_name=`mktemp -t deblob-check-falsepos-XXXXXX`
2147   tempfiles="$falsepos_name"
2148
2149   falseneg_name=`mktemp -t deblob-check-falseneg-XXXXXX`
2150   tempfiles="$tempfiles $falseneg_name"
2151
2152   # Add $1 to falsepos.  Its usage makes it implicitly anchored to the
2153   # beginning of the line.  $2, if present, will some day narrow the
2154   # falsepos matches to files that match it.
2155   addx () {
2156     if test -n "$1"; then
2157       echo -n "\\|$1" >> $falsepos_name
2158     fi
2159   }
2160
2161   # Add $1 to falseneg.  Unlike addx, it is NOT implicitly anchored to
2162   # the beginning of the line.  $2, if present, will some day narrow
2163   # the falseneg matches to files that match it.
2164   badx () {
2165     if test -n "$1"; then
2166       echo -n "\\|$1" >> $falseneg_name
2167     fi
2168   }
2169
2170   set_except "$input"
2171
2172   set_sed_cmd "$input"
2173
2174   rm -f $tempfiles
2175   tempfiles=
2176
2177   # Choose the input source...
2178   case $input in
2179   -) in= ;;
2180   *) in='< "$input"' ;;
2181   esac
2182
2183   set fnord # shifted out below
2184
2185   # Decompress as needed...
2186   case $input in
2187   *.bz2) cmd='bunzip2' ;;
2188   *.gz) cmd='gunzip' ;;
2189   *) cmd= ;;
2190   esac
2191   if test -n "$cmd"; then
2192     set "$@" "$cmd"
2193   fi
2194
2195   # Extract or otherwise munge...
2196   case /$input in
2197   *.tar*)
2198     cmd="tar -xf - --to-command='echo \";/*begin \$TAR_FILENAME*/;\"; cat; echo \";/**/;\"; echo \";/*end \$TAR_FILENAME*/;\"'"
2199     ;;
2200   *.patch | *.patch.*z* | */patch-* | *.diff | *.diff.*z*)
2201     if $reverse_patch; then
2202       s=- r=+
2203     else
2204       s=+ r=-
2205     fi
2206     sedpatch="
2207       /^[$r]/d;
2208       /^\\(@@\\|$s$s$s\\) / {
2209         i\\
2210 ;/**/;\\
2211 ;/*end patchlet */;\\
2212 ;/*begin patchlet */;
2213         s/^/;\\/*/;
2214         s/\$/*\\/;/;
2215       };
2216       s/^[ $s]//;"
2217     cmd='sed "$sedpatch"'
2218     ;;
2219   *)
2220     cmd='cat'
2221     ;;
2222   esac
2223   cmd="{ echo \";/*begin $input*/;\"; $cmd; echo \";/*end $input*/;\"; }"
2224   set "$@" "$cmd"
2225
2226   case $input in
2227   *.tar*)
2228     cmd="{ cat; cat > /dev/null; }"
2229     set "$@" "$cmd"
2230     ;;
2231   esac
2232
2233   # Then run through the selected action.
2234   if test "$rm" != "rm -f" || test ! `echo "$sedmain" | wc -c` -lt 1024; then
2235     scriptname=`mktemp -t deblob-check-sedmain-XXXXXX`
2236     tempfiles="$tempfiles $scriptname"
2237     echo "$sedmain" > $scriptname
2238     cmd="sed -n -f \"$scriptname\""
2239   else
2240     cmd='sed -n "$sedmain"'
2241   fi
2242   set "$@" "$cmd"
2243
2244   test $# != 1 || set "$@" "cat"
2245
2246   shift # fnord goes out here
2247
2248   pipe=
2249   for cmd
2250   do
2251     if test -z "$pipe"; then
2252       pipe="$cmd $in"
2253     else
2254       pipe="$pipe | $cmd"
2255     fi
2256   done
2257
2258   eval "$pipe"
2259   status=$?
2260
2261   $rm $tempfiles
2262   tempfiles=
2263
2264   (exit $status)
2265 }
2266
2267 # If no input given, use stdin.
2268 case $# in
2269 0)
2270   test -t 0 && echo reading from standard input >&2
2271   set fnord -
2272   shift
2273   ;;
2274 esac
2275
2276 # The lines below commented out out #list: can be used to get a list
2277 # of matching inputs.  ATM this is useless, so we just use a shell
2278 # boolean.
2279
2280 #list: n=$#
2281 pass=:
2282
2283 tempfiles=
2284 trap "status=$?; test -z \"$tempfiles\" || rm -f $tempfiles; (exit $status); exit" 0 1 2 15
2285
2286 process_arg=
2287
2288 # Go through each of the input files in the command line.
2289 for file
2290 do
2291   case $process_arg in
2292   "") ;;
2293   --implied-prefix | --prefix | -i)
2294     prefix=$file
2295     case $prefix in
2296     /*/) ;;
2297     */) prefix=/$prefix ;;
2298     /*) prefix=$prefix/ ;;
2299     *) prefix=/$prefix/ ;;
2300     esac
2301     process_arg=
2302     continue
2303     ;;
2304   *)
2305     echo Internal error with process_arg=$process_arg >&2
2306     exit 1
2307     ;;
2308   esac
2309
2310   case $sawdashdash$file in
2311   --implied-prefix | --prefix | -i)
2312     process_arg=$file
2313     continue
2314     ;;
2315   esac
2316   
2317   # If we print anything whatsoever (even a blank line) while
2318   # processing it, we've failed.
2319   if check "$file"; then
2320     :
2321   else
2322     pass=false
2323     #list: set fnord "$@" "$file"
2324     #list: shift
2325   fi
2326 done
2327
2328 case $process_arg in
2329 "") ;;
2330 *)
2331   echo Missing argument to $process_arg >&2
2332   exit 1
2333   ;;
2334 esac
2335
2336 #list: shift $n
2337
2338 #list: exec test $# = 0
2339 $pass
2340 exit