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