deblob-check

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