3 # deblob-check version 2008-03-29 $Rev$
4 # Inspired in gNewSense's find-firmware script.
5 # Written by Alexandre Oliva <lxoliva@fsfla.org>
7 # Check http://www.fsfla.org/svn/fsfla/software/linux-libre for newer
10 # Copyright (C) 2008 Alexandre Oliva
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.
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.
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
28 # usage: deblob-check [-S] [-vv] [-s S] [-lDdBbCcXxPpFftVh?H] \
29 # [*.tar* patch-* *.patch]
31 # Look for too-long undocumented sequences of numbers (generally blobs
32 # in disguise) in source files.
34 # The order of command line flags is significant. Flags given out of
35 # the order above won't be handled correctly, sorry.
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.
41 # The default sensitivity is 32 constants.
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.
47 # The default can be overridden with one of:
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.
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
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.
63 # -b --print-marked-blobs: like -d, but print only the matching
66 # -B --print-blobs: like -b, but do not deblob the sequences.
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.
75 # -C --print-blobs-with-context: like -B, but try to maximize the
76 # context around the blobs.
78 # -X --print-all-matches: print all blobs, be they known false
81 # -x --list-all-matches: list files that contain sequences that appear
82 # to be blobs, be they known false positives or not.
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)*/.
88 # -P --list-false-positives: list files that contain false positives.
90 # -f --print-marked-false-positives: like -p, but print only the
93 # -F --print-false-positives: like -f, but do not deblob the sequences.
95 # -t --test: run (very minimal) self-test.
97 # -V --version: print a version number
99 # -h -? -H --help: print short or long help message
104 # -S --save-scripts: save scripts and temporary files.
106 # -v --verbose: increase verbosity level, for internal debugging. May
107 # be given at most twice.
109 # The exit status is only significant for the --list options: it will
110 # be true if nothing was found, and false otherwise.
112 : # Mark the end of the help message.
116 # - Improve handling of command-line arguments, so as to not make the
119 # - Add an option for the user to feed their own false positive
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.
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.
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.
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).
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.
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.
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
159 # \(\(file1\)\(.*\)\(pat1\)\|\(file2\)\(.*\)\(pat2\)\|...\)
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?
165 # - Re-check and narrow false-positive patterns to make sure they
166 # apply only to the relevant content.
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:
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
181 # patch patch-2.6.25-rc7.bz2
182 # delete arch/power/over/you.c
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.
190 # - Improve documentation of the code.
192 # - Write a decent testsuite.
194 # - Insert your idea here. :-)
196 # Yeah, lots of stuff to do. Want to help?
206 # Choose verbosity level for sed script debugging and performance
237 if test "$sens" -gt 0 2>/dev/null; then
240 echo invalid sensitivity: $sens >&2
244 sens=`expr $sens - 1`
254 sed '/^# '$name' version /,/^# Written by/ { s/^# //; p; }; d' < $0
259 sed -n '/^# usage:/,/# -h/ { /^# -/,/^$/{s/^# \(-.*\):.*/\1/p; d; }; s/^\(# \?\)\?//p; }' < $0 &&
261 echo "run \`$name --help | more' for full usage"
266 sed -n '/^# '$name' version /,/^[^#]/ s/^\(# \?\)\?//p' < $0
274 --mark-false-positives | -p)
277 set_sedmain "b list_both;" "p;" "b list_matches;"
281 --print-marked-false-positives | -f)
284 set_sedmain "b print_marked_matches;" "" "b print_marked_matches;"
288 --print-false-positives | -F)
291 set_sedmain "b print_matches;" "" "b print_matches;"
295 --deblob | --mark-blobs | -d)
298 set_sedmain "b list_blobs;" "p;" "p;"
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."
313 --print-marked-blobs | -b)
316 set_sedmain "b print_marked_blobs;"
323 set_sedmain "b print_blobs;"
327 --print-marked-blobs-with-context | -c)
330 set_sedmain "b print_marked_cblobs;"
334 --print-blobs-with-context | -C)
337 set_sedmain "b print_cblobs;"
341 --list-false-positives | -P)
351 --list-all-matches | -x)
364 --print-all-matches | -X)
367 set_sedmain "b print_both;" "" "b print_matches;"
373 -- | -l | --list-blobs) shift;;
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
402 # Exercise some nasty inputs to see that we recognize them as blobs
420 "#define X { 1, 2, \\
421 3, 4, /* comment */ \\
429 0x4c00c000, 0x00000000, 0x00060000, 0x00000000,
433 case `echo "$string" | $0 -s 4 -c` in
436 *) echo "failed positive test for:
442 # Make sure we do not recognize these as blobs.
445 #define Y { 3, 4 }" \
446 " 0x00, 0x00, 0x00 " \
448 case `echo "$string" | $0 -s 4` in
450 *) echo "failed negative test for:
465 # Call addx as needed to set up more patterns to be recognized as
466 # false positives. Takes the input filename in $1.
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
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.
480 addx "$1\\([^;]*\\|$comment\\)*;"
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.
490 # Match up to the end a comment started in $1.
492 addx "$1\\([^*]\\|[*][*]*[^*/]\\|[*]*[\\n]\\)*[*]*[*][/]"
495 # Match $1 followed by backslash-terminated lines and a last
496 # non-backslash-terminated line.
498 addx "$1\\([^\\n]*\\\\[\\n]\\)*[^\\n\\\\]*$eol"
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 \[\]) {'
522 initnc '[ ]*\.\(digest\|entries\|input\|key\|output\|plaintext\|result\)[ ]*= {'
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"
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'
595 # arch/parisc/kernel/perf_images.h
596 initc 'static uint32_t onyx_images\[\]\[PCXU_IMAGE_SIZE\/sizeof(uint32_t)\] __read_mostly ='
597 initc 'static uint32_t cuda_images\[\]\[PCXW_IMAGE_SIZE\/sizeof(uint32_t)\] __read_mostly ='
600 initnc 'static yyconst flex_int\(16\|32\)_t yy_[^[]*\[[][0-9]*\] ='
601 initnc 'static const yytype_u\?int\(8\|16\) yy[^[]*\[\] ='
602 initnc '\(\| \)static \(const \|\)\(unsigned \(short\|char\)\|struct SiS_[^ ]*\) SiS[^[]*\(\[[] [*0-9]*\]\)\+ *='
604 initnc 'static const a3d_Hrtf_t A3dHrirZeros = {'
605 initnc 'static const a3d_Hrtf_t A3dHrirImpulse = {'
606 initnc 'static const a3d_Hrtf_t A3dHrirOnes = {'
607 initnc 'static const a3d_Hrtf_t A3dHrirSatTest = {'
608 initnc 'static const a3d_Hrtf_t A3dHrirDImpulse = {'
609 initnc 'static const a3d_ItdDline_t A3dItdDlineZeros = {'
610 initnc 'static auxxEqCoeffSet_t asEqCoefsNormal = {'
611 initnc 'static xtalk_dline_t const alXtalkDlineTest = {'
612 initnc 'static struct nand_ecclayout rtc_from4_nand_oobinfo = {'
613 initnc 'static const s16 tempLUT\[\] ='
614 initnc 'static const u8 viaLUT\[\] ='
615 initnc 'static struct { int xres, yres, left, right, upper, lower, hslen, vslen, vfreq; } timmings\[\] __initdata = {'
616 initnc 'static struct platinum_regvals platinum_reg_init_[0-9]* = {'
617 initnc '} sisfb_ddc[sf]modes\[\] __devinitdata ='
618 initnc 'static struct dvb_pll_desc [^\n]* = {'
619 initnc 'static u32 LABELPATCHES\[\] __attribute((unused)) ='
621 initnc 'static dbdev_tab_t dbdev_tab\[\] ='
622 accept '\(EXP\|LOG\|ATAN\)TBL:'"$sepx$blobpat*"
623 initnc 'static char fm_volume_table\[128\] ='
624 initnc 'unsigned int snd_gf1_scale_table\[SNDRV_GF1_SCALE_TABLE_SIZE\] ='
625 # remaining after original deblob_2_6_24, not fully checked
627 oprepline '#define OV51[18]_\(Y\|UV\)QUANTABLE {'
628 initnc ' static unsigned char const data_bit\[64\] ='
629 initnc ' static const u8 data_sbit\[32\] ='
630 initnc ' \.RightCoefs ='
631 initnc ' #define WakeupSeq {'
632 initnc ' SetRate44100\[\] ='
633 initnc ' const short period\[32\] ='
634 initnc ' const static int desc_idx_table\[\] ='
635 initnc ' int prop_bcomm_irq\[3\*16\] ='
636 initnc ' static char logSlopeTable\[128\] ='
637 initnc ' static const int uc_\(dup\|word\)_table\[\]\[2\] ='
638 initnc ' static const struct mc7_timing_params mc7_timings\[\] ='
639 initnc ' static const u8 biphase_tbl\[\] ='
640 initnc ' static const u8 cs170\[7 \* 8\] ='
641 initnc ' static const u8 cs3[13]a\[8 \* 4\] ='
642 initnc ' static const u8 dramsr13\[12 \* 5\] ='
643 initnc ' static const u8 log10\[\] ='
644 initnc ' static const u8 mpeg_hdr_data\[\] ='
645 initnc ' static const u8 sdramtype\[13\]\[5\] ='
646 initnc ' static const u8 t\[\] ='
647 initnc ' static const unsigned int avg_pkts\[NCCTRL_WIN\] ='
648 initnc ' static const unsigned short ac97_defaults\[\] ='
649 initnc ' static int exp_lut\[256\] ='
650 initnc ' static u16 jpeg_tables\[\]\[70\] ='
651 initnc ' static u16 tables\[\] ='
652 initnc ' static u32 logMagTable\[128\] ='
653 initnc ' static u8 init_bufs\[13\]\[5\] ='
654 initnc ' static u8 sine \[\] ='
655 initnc ' static u_short geometry_table\[\]\[[45]\] ='
656 initnc ' static unsigned char CRCTable1\[\] ='
657 initnc ' static unsigned char CRCTable2\[\] ='
658 initnc ' static unsigned char default_colors\[\] ='
659 initnc ' static unsigned char iso_regs\[8\]\[4\] ='
660 initnc ' static unsigned char log_scale\[101\] ='
661 initnc ' static unsigned char msg\[\] ='
662 initnc ' static unsigned char static_pad\[\] ='
663 initnc ' static unsigned char table_alaw2ulaw\[\] ='
664 initnc ' static unsigned char table_ulaw2alaw\[\] ='
665 initnc ' u32 reg_boundaries\[\] ='
667 initnc ' uint8_t tx\[\] ='
668 initnc ' unsigned char saa7111_regs\[\] ='
669 initnc ' unsigned char sas_pcd_m_pg\[\] ='
670 initnc ' } modedb\[5\] ='
671 initnc ' } reg_tbl\[\] ='
672 initnc ' } vals\[\] ='
673 initnc ' } vm_devices\[\] ='
674 initnc ' static const code distfix\[32\] ='
675 initnc ' static const code lenfix\[512\] ='
676 initnc ' int poly\[\]='
677 initnc ' static const unsigned char asso_values\[\] ='
678 initnc ' static unsigned char asso_values\[\] ='
679 initnc ' } cards_ds\[\] ='
680 initnc ' static const int8 countLeadingZerosHigh\[\] ='
681 initnc ' static const unsigned short d\(base\|ext\)\[32\] ='
682 initnc '#define OV511_QUANTABLESIZE 64'
683 initnc 'BYTE BtCard::SRAMTable_\(NTSC\|PAL\)\[\] ='
684 initnc 'BYTE SRAMTable\[\]\[ 60 \] ='
685 accept 'irq_prio_[hdlc]*:'"$sepx$blobpat*"
686 initc '__u8 _ascebc\[256\] ='
687 initc '__u8 _ebc_tolower\[256\] ='
688 initc '__u8 _ebc_toupper\[256\] ='
689 initnc 'adapter_tag_info_t aic7[9x]xx_tag_info\[\] ='
690 initnc 'char dmasound_alaw2dma8\[\] ='
691 initnc 'char dmasound_ulaw2dma8\[\] ='
692 initnc 'const struct aper_size_info_16 agp3_generic_sizes\[AGP_GENERIC_SIZES_ENTRIES\] ='
693 initnc 'const u16 crc_itu_t_table\[256\] ='
694 initnc 'const u8 byte_rev_table\[256\] ='
695 initnc 'const u8 crc7_syndrome_table\[256\] ='
696 initnc 'const unsigned char INIT_2\[127\] ='
697 initnc 'int snd_sf_vol_table\[128\] ='
698 initnc 'static u_char irq_to_siubit\[\] ='
699 initnc 'static u_char irq_to_siureg\[\] ='
700 initnc 'static Byte_t RData\[RDATASIZE\] ='
701 initnc 'static __const__ __u16 gx_coeff\[256\] ='
702 initnc 'static __u8 init7121ntsc\[\] ='
703 initnc 'static __u8 init7121pal\[\] ='
704 initnc 'static __u8 mode8420\(pro\|con\)\[\] ='
705 initnc 'static byte capidtmf_leading_zeroes_table\[0x100\] ='
706 initnc 'static char channel_map_madi_ss\[HDSPM_MAX_CHANNELS\] ='
707 initnc 'static char coefficients\[NM_TOTAL_COEFF_COUNT \* 4\] ='
708 initnc 'static char ecc_syndrome_table\[\] ='
709 initnc 'static char isdn_audio_alaw_to_ulaw\[\] ='
710 initnc 'static char isdn_audio_ulaw_to_alaw\[\] ='
711 initnc 'static char mix_cvt\[101\] ='
712 initnc 'static char opl3_volume_table\[128\] ='
713 initnc 'static const RegInitializer initData\[\] __initdata ='
714 initnc 'static const __u16 crc10_table\[256\] ='
715 initnc 'static const __u32 crc_c\[256\] ='
716 initnc 'static const char zr360[56]0_dht\[0x1a4\] ='
717 initnc 'static const char zr360[56]0_dqt\[0x86\] ='
718 initnc 'static const fixp_t cos_table\[46\] ='
719 initnc 'static const int init_seq\[\] ='
720 initnc 'static const int mobile_vid_table\[32\] ='
721 initnc 'static const s16 snd_opl4_pitch_map\[0x600\] ='
722 initnc 'static const s8 b43_tssi2dbm_b_table\[\] ='
723 initnc 'static const s8 b43_tssi2dbm_g_table\[\] ='
724 initnc 'static const s8 b43legacy_tssi2dbm_b_table\[\] ='
725 initnc 'static const s8 b43legacy_tssi2dbm_g_table\[\] ='
726 initnc 'static const s8 bcm43xx_tssi2dbm_b_table\[\] ='
727 initnc 'static const s8 bcm43xx_tssi2dbm_g_table\[\] ='
728 initnc 'static const s8 budtab\[256\] ='
729 initnc 'static const struct aper_size_info_32 u3_sizes\[8\] ='
730 initnc 'static const struct aper_size_info_8 via_generic_sizes\[9\] ='
731 initnc 'static const struct color clut_vga16\[16\] ='
732 initnc 'static const struct gain_entry gain_table\[2\]\[108\] ='
733 initnc 'static const struct mV_pos __initdata mobilevrm_mV\[32\] ='
734 initnc 'static const struct mV_pos __initdata vrm85_mV\[32\] ='
735 initnc 'static const struct menelaus_vtg_value vcore_values\[\] ='
736 initnc 'static const struct opl4_region regions_[0-9a-frums]*\[\] ='
737 initnc 'static const struct regval regval_table\[\] ='
738 initnc 'static const struct rf_channel rf_vals_5222\[\] ='
739 initnc 'static const struct rf_channel rf_vals_5225_2527\[\] ='
740 initnc 'static const struct rf_channel rf_vals_5226\[\] ='
741 initnc 'static const struct rf_channel rf_vals_bg\[\] ='
742 initnc 'static const struct rf_channel rf_vals_bg_2522\[\] ='
743 initnc 'static const struct rf_channel rf_vals_bg_2523\[\] ='
744 initnc 'static const struct rf_channel rf_vals_bg_2524\[\] ='
745 initnc 'static const struct rf_channel rf_vals_bg_2525\[\] ='
746 initnc 'static const struct rf_channel rf_vals_bg_2525e\[\] ='
747 initnc 'static const struct rf_channel rf_vals_bg_2528\[\] ='
748 initnc 'static const struct rf_channel rf_vals_noseq\[\] ='
749 initnc 'static const struct rf_channel rf_vals_seq\[\] ='
750 initnc 'static const u16 Sbox\[256\] ='
751 initnc 'static const u16 count_lut\[\] ='
752 initnc 'static const u16 e1000_igp_2_cable_length_table\[\] ='
753 initnc 'static const u16 rtl8225bcd_rxgain\[\] ='
754 initnc 'static const u16 rtl8225z2_rxgain\[\] ='
755 initnc 'static const u16 stufftab\[5 \* 256\] ='
756 initnc 'static const u16 tkip_sbox\[256\] ='
757 initnc 'static const u16 wm8753_reg\[\] ='
758 initnc 'static const u32 SS[0-3]\[256\] ='
759 initnc 'static const u32 S[1-8]\[64\] ='
760 initnc 'static const u32 T[0-5]\[256\] ='
761 initnc 'static const u32 Tm\[24\]\[8\] ='
762 initnc 'static const u32 bass_table\[41\]\[5\] ='
763 initnc 'static const u32 bf_sbox\[256 \* 4\] ='
764 initnc 'static const u32 camellia_sp0222\[256\] ='
765 initnc 'static const u32 camellia_sp1110\[256\] ='
766 initnc 'static const u32 camellia_sp3033\[256\] ='
767 initnc 'static const u32 camellia_sp4404\[256\] ='
768 initnc 'static const u32 crc32c_table\[256\] ='
769 initnc 'static const u32 db_table\[101\] ='
770 initnc 'static const u32 m8xx_size_to_gray\[M8XX_SIZES_NO\] ='
771 initnc 'static const u32 mds\[4\]\[256\] ='
772 initnc 'static const u32 pc2\[1024\] ='
773 initnc 'static const u32 s[1-7]\[256\] ='
774 initnc 'static const u32 sb8\[256\] ='
775 initnc 'static const u32 tfrc_calc_x_lookup\[TFRC_CALC_X_ARRSIZE\]\[2\] ='
776 initnc 'static const u32 treble_table\[41\]\[5\] ='
777 initnc 'static const u64 [CT][0-7]\[256\] ='
778 initnc 'static const u64 sbox[1-4]\[256\] ='
779 initnc 'static const u64 sha512_K\[80\] ='
780 initnc 'static const u8 Tr\[4\]\[8\] ='
781 initnc 'static const u8 aes_sbox\[256\] ='
782 initnc 'static const u8 calc_sb_tbl\[512\] ='
783 initnc 'static const u8 exp_to_poly\[492\] ='
784 initnc 'static const u8 legal_ansi_char_array\[0x40\] ='
785 initnc 'static const u8 parity\[\] ='
786 initnc 'static const u8 pc1\[256\] ='
787 initnc 'static const u8 poly_to_exp\[255\] ='
788 initnc 'static const u8 q[01]\[256\] ='
789 initnc 'static const u8 ratio_lut\[\] ='
790 initnc 'static const u8 rs\[256\] ='
791 initnc 'static const u8 rtl8225_agc\[\] ='
792 initnc 'static const u8 rtl8225_tx_power_cck\[\] ='
793 initnc 'static const u8 rtl8225_tx_power_cck_ch14\[\] ='
794 initnc 'static const u8 rtl8225z2_tx_gain_cck_ofdm\[\] ='
795 initnc 'static const u8 setup\[\] ='
796 initnc 'static const u8 speedtab \[3\]\[12\] ='
797 initnc 'static const u_char irq_to_siubit\[\] ='
798 initnc 'static const u_char irq_to_siureg\[\] ='
799 initnc 'static const u_char nand_ecc_precalc_table\[\] ='
800 initnc 'static const uint8_t parity\[256\] ='
801 initnc 'static const unsigned char \(UV\|Y\)_QUANTABLE\[64\] ='
802 initnc 'static const unsigned char __initdata mV_mobilevrm\[32\] ='
803 initnc 'static const unsigned char __initdata mV_vrm85\[32\] ='
804 initnc 'static const unsigned char barco_p1\[2\]\[9\]\[7\]\[3\] ='
805 initnc 'static const unsigned char bitcounts\[256\] ='
806 initnc 'static const unsigned char blue\[256\] ='
807 initnc 'static const unsigned char chktab[hl]\[256\] ='
808 initnc 'static const unsigned char comet_miireg2offset\[32\] ='
809 initnc 'static const unsigned char euc2sjisibm_g3upper_map\[\]\[2\] ='
810 initnc 'static const unsigned char green\[256\] ='
811 initnc 'static const unsigned char hash_table_ops\[64\*4\] ='
812 initnc 'static const unsigned char hid_keyboard\[256\] ='
813 initnc 'static const unsigned char mts_direction\[256\/8\] ='
814 initnc 'static const unsigned char red\[256\] ='
815 initnc 'static const unsigned char sjisibm2euc_map\[\]\[2\] ='
816 initnc 'static const unsigned char vol_cvt_datt\[128\] ='
817 initnc 'static const unsigned char wm_vol\[256\] ='
818 initnc 'static const unsigned int MulIdx\[16\]\[16\] ='
819 initnc 'static const unsigned int crctab32\[\] ='
820 initnc 'static const unsigned short crc_flex_table\[\] ='
821 initnc 'static const unsigned short logtable\[256\] ='
822 initnc 'static const unsigned short wd7000_iobase\[\] ='
823 initnc 'static const unsigned short x86_keycodes\[256\] ='
824 initnc 'static const unsigned table\[\] ='
825 initnc 'static int MV300_reg_8bit\[256\] ='
826 initnc 'static int fifo_map\[\]\[MAX_TX_FIFOS\] ='
827 initnc 'static int initial_lfsr\[\] ='
828 initnc 'static int log_tbl\[129\] ='
829 initnc 'static int logitech_expanded_keymap\[LOGITECH_EXPANDED_KEYMAP_SIZE\] ='
830 initnc 'static int miro_fmtuner\[\] ='
831 initnc 'static int miro_tunermap\[\] ='
832 initnc 'static int register_size\[\] ='
833 initnc 'static int reserve_list\[MAX_RES_ARGS\] ='
834 initnc 'static int reverse6\[64\] ='
835 initnc 'static short attack_time_tbl\[128\] ='
836 initnc 'static short beep_wform\[256\] ='
837 initnc 'static short decay_time_tbl\[128\] ='
838 initnc 'static short isdn_audio_[ua]law_to_s16\[\] ='
839 initnc 'static struct cipher_testvec anubis_cbc_dec_tv_template\[\] ='
840 initnc 'static struct cipher_testvec anubis_cbc_enc_tv_template\[\] ='
841 initnc 'static struct cipher_testvec anubis_dec_tv_template\[\] ='
842 initnc 'static struct cipher_testvec anubis_enc_tv_template\[\] ='
843 initnc 'static struct cipher_testvec camellia_cbc_dec_tv_template\[\] ='
844 initnc 'static struct cipher_testvec camellia_cbc_enc_tv_template\[\] ='
845 initnc 'static struct cipher_testvec camellia_dec_tv_template\[\] ='
846 initnc 'static struct cipher_testvec camellia_enc_tv_template\[\] ='
847 initnc 'static struct cipher_testvec cast6_dec_tv_template\[\] ='
848 initnc 'static struct cipher_testvec cast6_enc_tv_template\[\] ='
849 initnc 'static struct cipher_testvec serpent_dec_tv_template\[\] ='
850 initnc 'static struct cipher_testvec serpent_enc_tv_template\[\] ='
851 initnc 'static struct cipher_testvec tea_dec_tv_template\[\] ='
852 initnc 'static struct cipher_testvec tea_enc_tv_template\[\] ='
853 initnc 'static struct cipher_testvec tf_dec_tv_template\[\] ='
854 initnc 'static struct cipher_testvec tf_enc_tv_template\[\] ='
855 initnc 'static struct cipher_testvec tnepres_dec_tv_template\[\] ='
856 initnc 'static struct cipher_testvec xeta_dec_tv_template\[\] ='
857 initnc 'static struct cipher_testvec xeta_enc_tv_template\[\] ='
858 initnc 'static struct cipher_testvec xtea_dec_tv_template\[\] ='
859 initnc 'static struct cipher_testvec xtea_enc_tv_template\[\] ='
860 initnc 'static struct comp_testvec deflate_decomp_tv_template\[\] ='
861 initnc 'static struct hash_testvec aes_xcbc128_tv_template\[\] ='
862 initnc 'static struct hash_testvec crc32c_tv_template\[\] ='
863 initnc 'static struct hash_testvec hmac_sha256_tv_template\[\] ='
864 initnc 'static struct hash_testvec sha256_tv_template\[\] ='
865 initnc 'static struct hash_testvec sha384_tv_template\[\] ='
866 initnc 'static struct hash_testvec sha512_tv_template\[\] ='
867 initnc 'static struct hash_testvec wp256_tv_template\[\] ='
868 initnc 'static struct hash_testvec wp384_tv_template\[\] ='
869 initnc 'static struct hash_testvec wp512_tv_template\[\] ='
870 initnc 'static struct iwl_tx_power power_gain_table\[2\]\[IWL_MAX_GAIN_ENTRIES\] ='
871 initnc 'static struct ovcamchip_regvals regvals_init_\(76be\|7[16]20\|7x10\)\[\] ='
872 initnc 'static struct regval_list ov7670_default_regs\[\] ='
873 initnc 'static struct s_c2 SetRate48000\[\] ='
874 initnc 'static struct tea6420_multiplex TEA6420_line\[MXB_AUDIOS+1\]\[2\] ='
875 initnc 'static struct wm_info i810_wm_16_100\[\] ='
876 initnc 'static struct wm_info i810_wm_16_133\[\] ='
877 initnc 'static struct wm_info i810_wm_24_100\[\] ='
878 initnc 'static struct wm_info i810_wm_24_133\[\] ='
879 initnc 'static struct wm_info i810_wm_8_100\[\] ='
880 initnc 'static struct wm_info i810_wm_8_133\[\] ='
881 initnc 'static struct { struct fb_bitfield red, green, blue, transp; int bits_per_pixel; } colors\[\] ='
882 initnc 'static u16 asEqCoefsPipes\[64\] ='
883 initnc 'static u16 asEqCoefsZeros\[50\] ='
884 initnc 'static u16 asEqOutStateZeros\[48\] ='
885 initnc 'static u16 default_key_map \[256\] ='
886 initnc 'static u16 eq_levels\[64\] ='
887 initnc 'static u32 crc32tab\[\] __attribute__ ((aligned(8))) ='
888 initnc 'static u32 ac3_frames\[3\]\[32\] ='
889 initnc 'static u32 adwDecim8\[33\] ='
890 initnc 'static u32 h_prescale\[64\] ='
891 initnc 'static u32 v_gain\[64\] ='
892 initnc 'static u8 cvs_time_value\[\]\[XFER_UDMA_6 - XFER_UDMA_0 + 1\] ='
893 initnc 'static u8 SRAM_Table\[\]\[60\] ='
894 initnc 'static u8 act_time_value\[\]\[8\] ='
895 initnc 'static u8 alps_tdee4_stv0297_inittab\[\] ='
896 initnc 'static u8 bnx2_5706_stats_len_arr\[BNX2_NUM_STATS\] ='
897 initnc 'static u8 bnx2_5708_stats_len_arr\[BNX2_NUM_STATS\] ='
898 initnc 'static u8 flit_desc_map\[\] ='
899 initnc 'static u8 ini_time_value\[\]\[8\] ='
900 initnc 'static u8 init_tab \[\] ='
901 initnc 'static u8 mac_reader\[\] ='
902 initnc 'static u8 mt2131_config1\[\] ='
903 initnc 'static u8 mt2266_init2\[\] ='
904 initnc 'static u8 opera1_inittab\[\] ='
905 initnc 'static u8 rco_time_value\[\]\[8\] ='
906 initnc 'static u8 saa7113_init_regs\[\] ='
907 initnc 'static u8 samsung_tbmu24112_inittab\[\] ='
908 initnc 'static u8 tas3004_treble_table\[\] ='
909 initnc 'static u8 w1_crc8_table\[\] ='
910 initnc 'static u_char const data_sizes_32\[32\] ='
911 initnc 'static u_long ident_map\[32\] ='
912 initnc 'static u_short ctrl_map\[NR_KEYS\] *='
913 initnc 'static u_short shift_ctrl_map\[NR_KEYS\] ='
914 initnc 'static u_short shift_map\[NR_KEYS\] *='
915 initnc 'static uchar perm1\[56\] ='
916 initnc 'static uchar perm2\[48\] ='
917 initnc 'static uchar perm3\[64\] ='
918 initnc 'static uchar perm4\[48\] ='
919 initnc 'static uchar perm5\[32\] ='
920 initnc 'static uchar perm6\[64\] ='
921 initnc 'static uchar sbox\[8\]\[4\]\[16\] ='
922 initnc 'static uint16_t crc_table\[256\] ='
923 initnc 'static uint8_t lpfcAlpaArray\[\] ='
924 initnc 'static uint8_t seqprog\[\] ='
925 initnc 'static unsigned char V110_OffMatrix_9600\[\] ='
926 initnc 'static unsigned char V110_OnMatrix_9600\[\] ='
927 initnc 'static unsigned char a2232_65EC02code\[\] ='
928 initnc 'static unsigned char alaw_main\[\] ='
929 initnc 'static unsigned char atkbd_set3_keycode\[512\] ='
930 initnc 'static unsigned char atkbd_unxlate_table\[128\] ='
931 initnc 'static unsigned char banner_table\[\] ='
932 initnc 'static unsigned char bootlogo_bits\[\] ='
933 initnc 'static unsigned char bus2core_8260\[\] ='
934 initnc 'static unsigned char bus2core_8280\[\] ='
935 initnc 'static unsigned char caseorder\[256\] ='
936 initnc 'static unsigned char crystal_key\[\] ='
937 initnc 'static unsigned char dsp_ulaw\[\] ='
938 initnc 'static unsigned char expressiontab\[128\] ='
939 initnc 'static unsigned char header2\[\] ='
940 initnc 'static unsigned char hidp_keycode\[256\] ='
941 initnc 'static unsigned char ima_adpcm_capture\[\] ='
942 initnc 'static unsigned char ima_adpcm_init\[\] ='
943 initnc 'static unsigned char ima_adpcm_playback\[\] ='
944 initnc 'static unsigned char irq_xlate\[32\] ='
945 initnc 'static unsigned char mulaw_main\[\] ='
946 initnc 'static unsigned char nkbd_keycode\[128\] ='
947 initnc 'static unsigned char pan_volumes\[256\] ='
948 initnc 'static unsigned char parm_block\[32\] ='
949 initnc 'static unsigned char raw3270_ebcgraf\[64\] ='
950 initnc 'static unsigned char rfcomm_crc_table\[256\] ='
951 initnc 'static unsigned char rwa_unlock\[\] __initdata ='
952 initnc 'static unsigned char seqprog\[\] ='
953 initnc 'static unsigned char snd_opl4_volume_table\[128\] ='
954 initnc 'static unsigned char splash_bits\[\] ='
955 initnc 'static unsigned char sunkbd_keycode\[128\] ='
956 initnc 'static unsigned char ufs_fragtable_8fpb\[\] ='
957 initnc 'static unsigned char ufs_fragtable_other\[\] ='
958 initnc 'static unsigned char ulaw_dsp\[\] ='
959 initnc 'static unsigned char usb_kbd_keycode\[256\] ='
960 initnc 'static unsigned char vga_font\[cmapsz\] \(BTDATA \|\)='
961 initnc 'static unsigned char voltab[12]\[128\] ='
962 initnc 'static unsigned char vpd89_data\[\] ='
963 initnc 'static unsigned char xtkbd_keycode\[256\] ='
964 initnc 'static unsigned int ac3_bitrates\[32\] ='
965 initnc 'static unsigned int bass_volume_table\[\] ='
966 initnc 'static unsigned int bitrates\[3\]\[16\] ='
967 initnc 'static unsigned int isa_dma_port\[8\]\[7\] ='
968 initnc 'static unsigned int master_volume_table\[\] ='
969 initnc 'static unsigned int mixer_volume_table\[\] ='
970 initnc 'static unsigned int pan_table\[63\] ='
971 initnc 'static unsigned int snapper_bass_volume_table\[\] ='
972 initnc 'static unsigned int snapper_treble_volume_table\[\] ='
973 initnc 'static unsigned int treble_volume_table\[\] ='
974 initnc 'static unsigned int valid_mem\[\] ='
975 initnc 'static unsigned long arthur_to_linux_signals\[32\] ='
976 initnc 'static unsigned long shmedia_opcode_table\[64\] ='
977 initnc 'static unsigned nv\([34]\|10\)TableP\(FIFO\|GRAPH\|RAMIN\)\[\]\[2\] ='
978 initnc 'static unsigned short fcstab\[256\] ='
979 initnc 'static unsigned short init[1234]\[128\] \/\*__devinitdata\*\/ ='
980 initnc 'static unsigned short log_table\[LOG_TABLE_SIZE\*2\] ='
981 initnc 'static unsigned short rc_ioport\[\] ='
982 initnc 'static unsigned short translations\[\]\[256\] ='
983 initnc 'static unsigned short treble_parm\[12\]\[9\] ='
984 initnc 'struct RGBColors TextCLUT\[256\] ='
985 initnc 'struct VgaRegs GenVgaTextRegs\[NREGS+1\] ='
986 initnc 'struct battery_thresh spitz_battery_levels_noac\[\] ='
987 initnc 'struct battery_thresh spitz_battery_levels_acin\[\] ='
988 initnc 'struct fb_bitfield rgb_bitfields\[\]\[4\] ='
989 initnc 'struct mode_registers std_modes\[\] ='
990 initnc 'struct vmode_attr vmode_attrs\[VMODE_MAX\] ='
991 initnc 'u16 const crc16_table\[256\] ='
992 initnc 'u16 const crc_ccitt_table\[256\] ='
993 initnc 'u16 hfsplus_compose_table\[\] ='
994 initnc 'u16 hfsplus_decompose_table\[\] ='
995 initnc 'u_char const data_sizes_16\[32\] ='
996 initnc 'u_short alt_map\[NR_KEYS\] ='
997 initnc 'u_short altgr_map\[NR_KEYS\] ='
998 initnc 'u_short ctrl_alt_map\[NR_KEYS\] ='
999 initnc 'u_short ctrl_map\[NR_KEYS\] *='
1000 initnc 'u_short plain_map\[NR_KEYS\] *='
1001 initnc 'u_short shift_ctrl_map\[NR_KEYS\] ='
1002 initnc 'u_short shift_map\[NR_KEYS\] *='
1003 initnc 'uint patch_2[0f]00\[\] ='
1004 initnc 'uint16_t e1000_igp_cable_length_table\[IGP01E1000_AGC_LENGTH_TABLE_SIZE\] ='
1005 initnc 'uint16_t e1000_igp_2_cable_length_table\[IGP02E1000_AGC_LENGTH_TABLE_SIZE\] ='
1006 initnc '} euc2sjisibm_jisx0212_map\[\] ='
1007 initnc '} freq\[\] ='
1008 initnc '} hps_h_coeff_tab \[\] ='
1009 initnc '} hps_v_coeff_tab \[\] ='
1010 initnc '} init_tab\[\] ='
1011 initnc '} maven_gamma\[\] ='
1012 initnc '} mem_table\[\] ='
1013 initnc '} mxb_saa7740_init\[\] ='
1014 initnc '} pll_table\[\] ='
1015 initnc '} qam256_snr_tab\[\] ='
1016 initnc '} qam64_snr_tab\[\] ='
1017 initnc '} sil_port\[\] ='
1018 initnc '} vsb_snr_tab\[\] ='
1019 initnc '} yss225_registers\[\] __devinitdata ='
1022 initnc ';[/][*]@@ -[0-9]*,[0-9]* +[0-9]*,[0-9]* @@ static uchar sbox\[8\]\[4\]\[16\] = {[*][/];'
1023 accept ' \$3 = {{pge = {{ste = {\(\([0-9][0-9a-fx{},\n ]*\|\(pge\|ste\) =\|<repeats [0-9]\+ times>\)[{},\n ]*\)*<repeats 11 times>}'"$eol"
1024 initnc 'static yyconst flex_int\(16\|32\)_t yy_[^[]*\[[0-9]*\] ='
1025 initnc 'static const yytype_u\?int\(8\|16\) yy[^[]*\[\] ='
1026 initnc ' int bcomm_irq\[3\*16\] ='
1027 initnc ' static const int8 countLeadingZerosHigh\[\] ='
1028 initnc 'static unsigned long shmedia_opcode_table\[64\] ='
1029 initnc 'u_char const data_sizes_16\[32\] ='
1030 initnc 'static u_char const data_sizes_32\[32\] ='
1031 initnc ' \.\(digest\|entries\|input\|key\|output\|plaintext\|result\)[ ]*= {'
1032 initnc 'static struct [^\n]*_testvec [^\n]*_tv_template\[\] ='
1033 initnc 'static struct nic_qp_map nic_qp_mapping_[01]\[\] ='
1034 initnc 'static u8 mt2266_init2\[\] ='
1035 initnc 'static struct regval ov_initvals\[\] ='
1036 initnc 'static struct regval stk1125_initvals\[\] ='
1037 initnc 'static u8 bnx2x_stats_len_arr\[BNX2X_NUM_STATS\] ='
1038 initnc 'static const struct arb_line read_arb_data\[NUM_RD_Q\]\[MAX_RD_ORD + 1\] ='
1039 initnc 'static const struct arb_line write_arb_data\[NUM_WR_Q\]\[MAX_WR_ORD + 1\] ='
1040 initnc 'uint16_t e1000_igp_cable_length_table\[IGP01E1000_AGC_LENGTH_TABLE_SIZE\] ='
1041 initnc 'uint16_t e1000_igp_2_cable_length_table\[IGP02E1000_AGC_LENGTH_TABLE_SIZE\] ='
1042 oprepline '#define AR5K_RATES_11A '
1043 oprepline '#define AR5K_RATES_11B '
1044 oprepline '#define AR5K_RATES_11G '
1045 oprepline '#define AR5K_RATES_TURBO '
1046 oprepline '#define AR5K_RATES_XR '
1047 initnc ' } blinkrates\[\] ='
1048 initnc 'static const struct ath5k_ini ar5212_ini\[\] ='
1049 initnc 'static const struct ath5k_ini_mode rf5413_ini_mode_end\[\] ='
1050 initnc 'static const struct ath5k_ini_rf rfregs_5111\[\] ='
1051 initnc 'static const struct ath5k_ini_rf rfregs_5112\[\] ='
1052 initnc 'static const struct ath5k_ini_rf rfregs_5112a\[\] ='
1053 initnc 'static const struct ath5k_ini_rf rfregs_5413\[\] ='
1054 initnc 'static const u16 rtl8225bcd_rxgain\[\] ='
1055 initnc 'static const u8 rtl8225_agc\[\] ='
1056 initnc 'static const u8 rtl8225_tx_power_cck\[\] ='
1057 initnc 'static const u8 rtl8225_tx_power_cck_ch14\[\] ='
1058 initnc 'static const u16 rtl8225z2_rxgain\[\] ='
1059 accept ' \( 49,\)*[\n]\([ 0-9,]*[\n]\)* \( 49,\)*'"$eol"
1060 initnc 'static const unsigned char wm_vol\[256\] ='
1061 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"
1062 initnc 'static const u16 e1000_igp_2_cable_length_table\[\] ='
1063 accept ' 24 => \[[\n]\([^\n]*[\n]\)* \]\(, [0-9]\+ => \[\)\?'"$eol"
1064 accept ' '"'"'0x[^\n]*[\n]\([^\n]*[\n]\)* \]\(, [0-9]\+ => \[\)\?'"$eol"
1065 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\)\[\] ='
1067 */nouveau-drm.patch)
1068 initnc '\(static uint32_t\|}\) nv04_graph_ctx_regs \[\] ='
1069 initnc 'static int nv10_graph_ctx_regs \[\] ='
1070 # this is highly suspicious, but it does not look like the
1071 # developers are trying to stop anyone from modifying it,
1072 # they just grabbed these numbers from mmio interactions.
1073 initnc 'static uint32_t nv\(4[013467ace]\|49_4b\|8[46]\)_ctx_voodoo\[\] ='
1075 */linux-2.6-lirc.patch)
1076 initnc 'const unsigned char map_table\[\] ='
1078 */linux-2.6-modsign-mpilib.patch)
1079 initnc 'const unsigned char __clz_tab\[\] ='
1081 */linux-2.6-wireless.patch)
1082 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\)\[\] ='
1083 initnc 'static const u16 rtl8225bcd_rxgain\[\] ='
1084 initnc 'static const u8 rtl8225_agc\[\] ='
1085 initnc 'static const u8 rtl8225_tx_power_cck\[\] ='
1086 initnc 'static const u8 rtl8225_tx_power_cck_ch14\[\] ='
1087 initnc 'static const u16 rtl8225z2_rxgain\[\] ='
1088 initnc 'static const struct ath5k_ini_rf rfregs_5111\[\] ='
1089 initnc 'static const struct ath5k_ini_rf rfregs_5112\[\] ='
1090 initnc 'static const struct ath5k_ini_rf rfregs_5112a\[\] ='
1091 initnc 'static const struct ath5k_ini_rf rfregs_5413\[\] ='
1092 oprepline '#define AR5K_RATES_11A '
1093 oprepline '#define AR5K_RATES_11B '
1094 oprepline '#define AR5K_RATES_11G '
1095 oprepline '#define AR5K_RATES_TURBO '
1096 oprepline '#define AR5K_RATES_XR '
1097 initnc 'static const struct ath5k_ini ar5212_ini\[\] ='
1098 initnc 'static const struct ath5k_ini_mode rf5413_ini_mode_end\[\] ='
1099 initnc ' } blinkrates\[\] ='
1101 */linux-2.6-wireless-pending.patch)
1102 oprepline '#define AR5K_RATES_11A '
1103 oprepline '#define AR5K_RATES_11B '
1104 oprepline '#define AR5K_RATES_11G '
1105 oprepline '#define AR5K_RATES_TURBO '
1106 oprepline '#define AR5K_RATES_XR '
1107 initnc 'static const struct ath5k_ini_mode rf2413_ini_mode_end\[\] ='
1109 accept ' sudo modprobe ath5k debug=0x00000400[\n][ ]*[\n]\([ ]*Band[^\n]*[\n]\([ ]*\(\(channels\|rates\):\|[- 0-9a-f]*\|\[\.\.\. etc \]\)[\n]\)\+\)\+ 540 000c 0000 0000'
1110 oprepline ' { 1, MODULATION_XR, 3000, 1, 150, 3 },'
1112 */linux-2.6-drm-i915-modeset.patch)
1113 initnc 'static const u32 filter_table\[\] ='
1118 # Regular expression that matches a literal constant.
1119 constx="[0-9][0-9a-fA-FxX]*"
1120 # Regular expression that matches a separator between consecutive
1121 # literal constants.
1122 sepx="\\([,:{} \\nLlUu\"\'\\\\]\\+[xX\$]\\?\\|[ \\n]*[.][a-zA-Z][a-zA-Z0-9]*[ ]\\+[\$]\\?\\)"
1124 # Regular expression that matches a continuation of a blob, after an
1125 # initial constant. *, \+ and \? can be safely appended to it without
1127 blobcont="\\($sepx$constx\\)"
1129 # Regular expression that matches the initial constant of a blob plus
1130 # its continuation. *, \+ and \? can be safely appended to it without
1132 blobpat="$constx$blobcont"
1134 # Regular expression that matches a blob with the exact number of
1135 # constants specified as sensitivity.
1136 blobseq="$blobpat\\{$sens\\}"
1138 # Regular expression that matches a blob with the exact specified
1139 # length, or longer.
1140 blobfseq="$blobseq$blobcont*"
1142 # Regular expression that matches the beginning of the pattern or a
1143 # line break. It must be \(\)ed, such that it can be named in
1144 # replacement patterns without being named.
1145 bol="\\(^\\|[\\n]\\)"
1147 # Regular expression that matches the end of the pattern or a line
1148 # break. It must be \(\)ed, such that it can be named in replacement
1149 # patterns without being named.
1150 eol="\\([\\n]\\|\$\\)"
1152 # Regular expression that matches a C-style comment.
1153 comment="\\([/][*]\\([^*]*\\|[*]\\+[^/*]\\)*[*]\\+[/]\\|[/][/][^\\n]*[\\n]\\)"
1155 # Regular expression that matches comments typically used in assembly.
1156 asmcomment="\\($comment\\|[;#][^\\n]*[\\n]\\)"
1158 # Regular expression that matches a braced initializer containing at
1160 initblob="[^\\n]*=\\([ \\n\\\\]*\\|$comment\\)*{\\([^;]*\\|$comment\\)*$blobseq\\([^;]*\\|$comment\\)*}\\?\\([ \\n\\\\]*\\|$comment\\);\\?"
1162 # Regular expression that matches a C (possibly multi-line) #define
1163 # that contains a blob.
1164 defineblob='[ ]*#[ ]*define[ ]\+\([^\n]*\\[\n]\)*[^\n]*'"$blobseq"'\([^\n]*\\[\n]\)*'
1166 # Regular expression that matches an assembly label followed by a blob
1167 # without any intervening label.
1168 asmblob="[a-zA-Z_.][^\\n:;#/ ]*[ ]*:\\([^:]*\\|$asmcomment\\)*$blobseq\\([^:]*\\|$asmcomment\\)*"
1170 # Regular expression that matches one or more blobs without
1171 # intervening line breaks.
1172 sblobctx="\\([^\\n]*$blobfseq\\)\\+"
1174 # Regular expression that matches the context for a long blob match.
1175 lblobctx="\\($initblob\\|$defineblob\\|$asmblob\\|$sblobctx\\)"
1177 # Set up the sed script that will go through the (processed) input,
1178 # looking for sequences of blobs and printing whatever was requested.
1179 # It accepts 3 arguments.
1181 # $1 is the action in case blobs were found in the input.
1183 # $2 is the action in case no blobs were found, not even false positives.
1185 # $3 is the action in case false positives were located.
1187 # $4 is the action for every complete input pattern.
1190 falsepos=`sed 's,^\\\|,,;s,^,\\\\(,;s,$,\\\\),' < "$falsepos_name"`
1192 if test -s "$falsepos_name"; then
1193 check_false_positives="$v:???falsepos
1194 /$bol$falsepos/!b blob;
1197 s/$bol$falsepos/\\1;\/**\/;/g;
1198 # See if, after removing all matches, we end up without any blobs.
1208 check_false_positives=
1212 /^;[/][*]\\(end .*\\)\\?[*][/];$/{
1227 /^;[/][*]end [^\\n]*[*][/];$/! {
1235 s/^\(;[/][*]begin [^\n]*[\n]\)*//;
1236 s/\\($bol;[/][*]\\(end [^\n]*\\)\\?[*][/];\\)*$//;
1239 $check_false_positives
1256 $v:delete unmatching lines
1258 s/[\\n]$falsepos.*//;
1259 : print_matches_nomatch_loop
1265 b print_matches_nomatch_loop;
1268 b print_matches_delete_to_eol;
1271 s/^\\($falsepos[^\\n]*\\)\\([\\n].*\\)\\?$/\\1/;
1272 $v:narrowed to match
1279 s/^\\($falsepos[^\\n]*\\)//;
1280 : print_matches_delete_to_eol
1287 : print_marked_matches
1288 $v:print_marked_matches
1291 s/[\\n]$falsepos.*//;
1292 : print_marked_matches_nomatch_loop
1298 b print_marked_matches_nomatch_loop;
1301 b print_marked_matches_delete_to_eol;
1304 s/^\\($falsepos[^\\n]*\\)\\([\\n].*\\)\\?$/\\1/;
1305 $v:narrowed to match
1309 s/{\\($sepx\\)\\?$blobfseq\\($sepx\\)\\?}[ ]*;/{\/*(DEBLOBBED)*\/};/g;
1310 s/$blobfseq/\/*(DEBLOBBED)*\//g;
1314 s/^\\($falsepos[^\\n]*\\)//;
1315 : print_marked_matches_delete_to_eol
1320 b print_marked_matches;
1325 $v:delete false positive
1326 # This is tricky. We don't want to print the false positive.
1327 /^$falsepos[^\\n]*$blobseq/ {
1328 $v:delete false positive immediately followed by blob
1330 s/^\\($falsepos\\)[^\\n]*$blobseq.*/\\1/;
1331 : print_blobs_match_loop
1337 b print_blobs_match_loop;
1340 b print_blobs_delete_to_eol;
1343 b print_blobs_delete_to_eol;
1345 /^[^\\n]*$blobseq/! {
1346 $v:delete non-blob header
1348 s/[\\n]\\($falsepos\\|[^\\n]*$blobseq\\).*//;
1349 : print_blobs_nomatch_loop
1355 b print_blobs_nomatch_loop;
1358 b print_blobs_delete_to_eol;
1363 s/^\\([^\\n]*\\($blobfseq[^\\n]*\\)\\+\\)\\([\\n].*\\)\\?$/\\1/;
1367 s/^\\([^\\n]*\\($blobfseq[^\\n]*\\)\\+\\)//;
1368 : print_blobs_delete_to_eol
1375 : print_marked_blobs
1376 $v:print_marked_blobs
1378 $v:delete false positive
1379 # This is tricky. We don't want to print the false positive.
1380 /^$falsepos[^\\n]*$blobseq/ {
1381 $v:delete false positive immediately followed by blob
1383 s/^\\($falsepos\\)[^\\n]*$blobseq.*/\\1/;
1384 : print_marked_blobs_match_loop
1390 b print_marked_blobs_match_loop;
1393 b print_marked_blobs_delete_to_eol;
1396 b print_marked_blobs_delete_to_eol;
1398 /^[^\\n]*$blobseq/! {
1399 $v:delete non-blob header
1401 s/[\\n]\\($falsepos\\|[^\\n]*$blobseq\\).*//;
1402 : print_marked_blobs_nomatch_loop
1408 b print_marked_blobs_nomatch_loop;
1411 b print_marked_blobs_delete_to_eol;
1416 s/^\\([^\\n]*\\($blobfseq[^\\n]*\\)\\+\\)\\([\\n].*\\)\\?$/\\1/;
1418 s/{\\($sepx\\)\\?$blobfseq\\($sepx\\)\\?}[ ]*;/{\/*(DEBLOBBED)*\/};/g;
1419 s/$blobfseq/\/*(DEBLOBBED)*\//g;
1422 s/^\\([^\\n]*\\($blobfseq[^\\n]*\\)\\+\\)//;
1423 : print_marked_blobs_delete_to_eol
1428 b print_marked_blobs;
1433 $v:delete false positive
1434 # This is tricky. We don't want to print the false positive.
1435 /^$falsepos[^\\n]*$blobseq/ {
1436 $v:delete false positive immediately followed by blob
1438 s/^\\($falsepos\\)[^\\n]*$blobseq.*/\\1/;
1439 : print_cblobs_match_loop
1445 b print_cblobs_match_loop;
1448 b print_cblobs_delete_to_eol;
1451 b print_cblobs_delete_to_eol;
1454 $v:delete non-blob header
1456 s/[\\n]\\($falsepos\\|$lblobctx\\).*//;
1457 : print_cblobs_nomatch_loop
1463 b print_cblobs_nomatch_loop;
1466 b print_cblobs_delete_to_eol;
1471 s/^\\($lblobctx[^\\n]*\\($blobfseq[^\\n]*\\)*\\)\\([\\n].*\\)\\?$/\\1/;
1475 s/^\\($lblobctx[^\\n]*\\($blobfseq[^\\n]*\\)*\\)//;
1476 : print_cblobs_delete_to_eol
1483 : print_marked_cblobs
1484 $v:print_marked_cblobs
1486 $v:delete false positive
1487 # This is tricky. We don't want to print the false positive.
1488 /^$falsepos[^\\n]*$blobseq/ {
1489 $v:delete false positive immediately followed by blob
1491 s/^\\($falsepos\\)[^\\n]*$blobseq.*/\\1/;
1492 : print_marked_cblobs_match_loop
1498 b print_marked_cblobs_match_loop;
1501 b print_marked_cblobs_delete_to_eol;
1504 b print_marked_cblobs_delete_to_eol;
1507 $v:delete non-blob header
1509 s/[\\n]\\($falsepos\\|$lblobctx\\).*//;
1510 : print_marked_cblobs_nomatch_loop
1516 b print_marked_cblobs_nomatch_loop;
1519 b print_marked_cblobs_delete_to_eol;
1524 s/^\\($lblobctx[^\\n]*\\($blobfseq[^\\n]*\\)*\\)\\([\\n].*\\)\\?$/\\1/;
1526 s/{\\($sepx\\)\\?$blobfseq\\($sepx\\)\\?}[ ]*;/{\/*(DEBLOBBED)*\/};/g;
1527 s/$blobfseq/\/*(DEBLOBBED)*\//g;
1530 s/^\\($lblobctx[^\\n]*\\($blobfseq[^\\n]*\\)*\\)//;
1531 : print_marked_cblobs_delete_to_eol
1536 b print_marked_cblobs;
1540 /^\\($falsepos\\|[^\\n]*$blobseq\\)/! {
1541 $v:delete non-blob header
1543 s/[\\n]\\($falsepos\\|[^\\n]*$blobseq\\).*//;
1544 : print_both_nomatch_loop
1550 b print_both_nomatch_loop;
1553 b print_both_delete_to_eol;
1558 s/^\\(\\($falsepos[^\\n]*\\|[^\\n]*$blobfseq[^\\n]*\\)\\($blobfseq[^\\n]*\\)*\\)\\([\\n].*\\)\\?$/\\1/;
1562 s/^\\(\\($falsepos[^\\n]*\\|[^\\n]*$blobfseq[^\\n]*\\)\\($blobfseq[^\\n]*\\)*\\)//;
1563 : print_both_delete_to_eol
1573 $v:print unmatching lines
1575 s/[\\n]$falsepos.*//;
1577 : list_matches_nomatch_loop
1583 b list_matches_nomatch_loop;
1586 b list_matches_delete_to_eol;
1589 s/^\\($falsepos[^\\n]*\\)\\([\\n].*\\)\\?$/\\1/;
1590 $v:narrowed to match
1592 s/{\\($sepx\\)\\?$blobfseq\\($sepx\\)\\?}[ ]*;/{\/*(DEBLOBBED)*\/};/g;
1593 s/$blobfseq/\/*(DEBLOBBED)*\//g;
1597 s/^\\($falsepos[^\\n]*\\)//;
1598 : list_matches_delete_to_eol
1608 $v:print false positive
1609 # This is tricky. We don't want to deblob the false positive.
1610 /^$falsepos[^\\n]*$blobseq/ {
1611 $v:print false positive immediately followed by blob
1613 s/^\\($falsepos\\)[^\\n]*$blobseq.*/\\1/;
1614 : list_blobs_match_loop
1621 b list_blobs_match_loop;
1624 b list_blobs_delete_to_eol;
1627 s/^\\($falsepos[^\\n]*\\)[\\n].*/\\1/;
1630 s/^\\($falsepos[^\\n]*\\)//;
1631 b list_blobs_delete_to_eol;
1633 /^[^\\n]*$blobseq/! {
1634 $v:print non-blob header
1636 s/[\\n]\\($falsepos\\|[^\\n]*$blobseq\\).*//;
1638 : list_blobs_nomatch_loop
1644 b list_blobs_nomatch_loop;
1647 b list_blobs_delete_to_eol;
1650 s/^\\([^\\n]*\\($blobfseq[^\\n]*\\)\\+\\)\\([\\n].*\\)\\?$/\\1/;
1652 s/{\\($sepx\\)\\?$blobfseq\\($sepx\\)\\?}[ ]*;/{\/*(DEBLOBBED)*\/};/g;
1653 s/$blobfseq/\/*(DEBLOBBED)*\//g;
1656 s/^\\([^\\n]*\\($blobfseq[^\\n]*\\)\\+\\)//;
1657 : list_blobs_delete_to_eol
1666 /^\\($falsepos\\|[^\\n]*$blobseq\\)/! {
1667 $v:print non-blob header
1669 s/[\\n]\\($falsepos\\|[^\\n]*$blobseq\\).*//;
1671 : list_both_nomatch_loop
1677 b list_both_nomatch_loop;
1680 b list_both_delete_to_eol;
1683 s/^\\(\\($falsepos[^\\n]*\\|[^\\n]*$blobfseq[^\\n]*\\)\\($blobfseq[^\\n]*\\)*\\)\\([\\n].*\\)\\?$/\\1/;
1685 s/{\\($sepx\\)\\?$blobfseq\\($sepx\\)\\?}[ ]*;/{\/*(DEBLOBBED)*\/};/g;
1686 s/$blobfseq/\/*(DEBLOBBED)*\//g;
1689 s/^\\(\\($falsepos[^\\n]*\\|[^\\n]*$blobfseq[^\\n]*\\)\\($blobfseq[^\\n]*\\)*\\)//;
1690 : list_both_delete_to_eol
1700 # Process an input file named in $1 and run it through the blob
1701 # recognizer. Functions set_except and set_sed_cmd provide additional
1702 # arguments on a per-file and per-action basis.
1705 case "$#" in 1) ;; *) echo ICE >&2; exit 1;; esac
1709 falsepos_name=`mktemp -t deblob-check-falsepos-XXXXXX`
1710 tempfiles="$falsepos_name"
1712 # Add $1 to falsepos. Its usage makes it implicitly anchored to
1713 # the beginning of the line.
1715 if test -n "$1"; then
1716 echo -n "\\|$1" >> $falsepos_name
1722 set_sed_cmd "$input"
1724 rm -f "$falsepos_name"
1727 # Choose the input source...
1730 *) in='< "$input"' ;;
1733 set fnord # shifted out below
1735 # Decompress as needed...
1737 *.bz2) cmd='bunzip2' ;;
1738 *.gz) cmd='gunzip' ;;
1741 if test -n "$cmd"; then
1745 # Extract or otherwise munge...
1748 cmd="tar -xf - --to-command='echo \";/*begin \$TAR_FILENAME*/;\"; cat; echo \";/**/;\"; echo \";/*end \$TAR_FILENAME*/;\"'";;
1755 ;/*end patchlet */;\
1756 ;/*begin patchlet */;
1761 cmd='sed "$sedpatch"' ;;
1765 cmd="{ echo \";/*begin $input*/;\"; $cmd; echo \";/*end $input*/;\"; }"
1768 # Then run through the selected action.
1769 if test "$rm" != "rm -f" || test ! `echo "$sedmain" | wc -c` -lt 1024; then
1770 scriptname=`mktemp -t deblob-check-sedmain-XXXXXX`
1771 tempfiles="$tempfiles $scriptname"
1772 echo "$sedmain" > $scriptname
1773 cmd="sed -n -f \"$scriptname\""
1775 cmd='sed -n "$sedmain"'
1779 test $# != 1 || set "$@" "cat"
1781 shift # fnord goes out here
1786 if test -z "$pipe"; then
1802 # If no input given, use stdin.
1805 test -t 0 && echo reading from standard input >&2
1811 # The lines below commented out out #list: can be used to get a list
1812 # of matching inputs. ATM this is useless, so we just use a shell
1819 trap "status=$?; test -z \"$tempfiles\" || rm -f $tempfiles; (exit $status); exit" 0 1 2 15
1821 # Go through each of the input files in the command line.
1824 # If we print anything whatsoever (even a blank line) while
1825 # processing it, we've failed.
1826 if check "$file"; then
1830 #list: set fnord "$@" "$file"
1837 #list: exec test $# = 0