annotate tools/fanalyze.c @ 2396:679732e4cfed

Implement counting of matching files for each match sequence.
author Matti Hamalainen <ccr@tnsp.org>
date Fri, 10 Jan 2020 01:23:02 +0200
parents 647671a9a0b8
children b7cd5dd0b82e
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
1 /*
2234
ef1845cb436e Improve help, cosmetics.
Matti Hamalainen <ccr@tnsp.org>
parents: 2232
diff changeset
2 * Fanalyze - Commandline tool for analyzing similarities between multiple files
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
3 * Programmed and designed by Matti 'ccr' Hamalainen
2232
ba639902d57c Bump copyright and version.
Matti Hamalainen <ccr@tnsp.org>
parents: 2229
diff changeset
4 * (C) Copyright 2018-2019 Tecnic Software productions (TNSP)
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
5 *
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
6 * Please read file 'COPYING' for information on license and distribution.
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
7 */
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
8 #include "dmtool.h"
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
9 #include "dmlib.h"
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
10 #include "dmargs.h"
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
11 #include "dmfile.h"
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
12
2269
f350c7514785 Cleanups.
Matti Hamalainen <ccr@tnsp.org>
parents: 2268
diff changeset
13 #define SET_MAX_FILES 64
f350c7514785 Cleanups.
Matti Hamalainen <ccr@tnsp.org>
parents: 2268
diff changeset
14 #define SET_MAX_ELEMS 256
2268
f2ff364065eb Add constant define for maximum number of variants.
Matti Hamalainen <ccr@tnsp.org>
parents: 2267
diff changeset
15 #define SET_MAX_VARIANTS 4
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
16
2269
f350c7514785 Cleanups.
Matti Hamalainen <ccr@tnsp.org>
parents: 2268
diff changeset
17 #define SET_MAX_GREP_VALUES 64
f350c7514785 Cleanups.
Matti Hamalainen <ccr@tnsp.org>
parents: 2268
diff changeset
18 #define SET_MAX_GREP_LIST 64
f350c7514785 Cleanups.
Matti Hamalainen <ccr@tnsp.org>
parents: 2268
diff changeset
19
f350c7514785 Cleanups.
Matti Hamalainen <ccr@tnsp.org>
parents: 2268
diff changeset
20 #define SET_MAX_SEQUENCES 1024
f350c7514785 Cleanups.
Matti Hamalainen <ccr@tnsp.org>
parents: 2268
diff changeset
21 #define SET_MAX_PLACES 1024
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
22
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
23
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
24 /* Typedefs
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
25 */
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
26 typedef struct
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
27 {
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
28 Uint8 stats[SET_MAX_ELEMS];
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
29 Uint8 variants, data;
2268
f2ff364065eb Add constant define for maximum number of variants.
Matti Hamalainen <ccr@tnsp.org>
parents: 2267
diff changeset
30 int interest[SET_MAX_VARIANTS];
f2ff364065eb Add constant define for maximum number of variants.
Matti Hamalainen <ccr@tnsp.org>
parents: 2267
diff changeset
31 int interestF[SET_MAX_VARIANTS];
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
32 } DMCompElem;
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
33
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
34
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
35 typedef struct
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
36 {
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
37 int count;
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
38 Uint8 value;
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
39 } DMStatValue;
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
40
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
41
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
42 typedef struct
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
43 {
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
44 DMStatValue cv[SET_MAX_ELEMS];
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
45 } DMStats;
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
46
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
47
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
48 typedef struct
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
49 {
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
50 char *filename;
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
51 Uint8 *data;
2249
6ba4aed198e4 Cosmetic.
Matti Hamalainen <ccr@tnsp.org>
parents: 2248
diff changeset
52 size_t size;
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
53 DMStats stats;
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
54 BOOL analyzed;
2396
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
55 size_t index;
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
56 } DMSourceFile;
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
57
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
58
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
59 typedef struct
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
60 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
61 DMSourceFile *file; // pointer to file struct where match was found
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
62 size_t offs; // offset to match in file data
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
63 } DMMatchPlace;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
64
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
65
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
66 typedef struct
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
67 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
68 size_t len; // length of the matching sequence
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
69 Uint8 *data; // "const" pointer to data in one file, don't free()
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
70
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
71 int nfiles; // number of separate files match was found
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
72 int nplaces; // number of places where match was found
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
73 DMMatchPlace places[SET_MAX_PLACES];
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
74 } DMMatchSeq;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
75
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
76
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
77 enum
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
78 {
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
79 DMGV_UINT8 = 0,
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
80 DMGV_UINT16_LE,
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
81 DMGV_UINT16_BE,
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
82 DMGV_UINT32_LE,
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
83 DMGV_UINT32_BE,
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
84
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
85 DMGV_last
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
86 };
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
87
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
88
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
89 enum
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
90 {
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
91 DMGS_HEX = 0,
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
92 DMGS_DEC,
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
93 DMGS_last
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
94 };
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
95
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
96
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
97 typedef struct
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
98 {
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
99 int type;
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
100 int disp;
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
101 int nvalues;
2269
f350c7514785 Cleanups.
Matti Hamalainen <ccr@tnsp.org>
parents: 2268
diff changeset
102 Uint32 values[SET_MAX_GREP_LIST];
f350c7514785 Cleanups.
Matti Hamalainen <ccr@tnsp.org>
parents: 2268
diff changeset
103 BOOL vwildcards[SET_MAX_GREP_LIST];
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
104 } DMGrepValue;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
105
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
106
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
107 typedef struct
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
108 {
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
109 char *name;
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
110 Uint32 nmax;
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
111 unsigned int bsize;
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
112 } DMGrepType;
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
113
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
114
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
115 static const DMGrepType dmGrepTypes[DMGV_last] =
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
116 {
2040
3a7ce77c7f2d Fix integer overflows vs. shifts.
Matti Hamalainen <ccr@tnsp.org>
parents: 2035
diff changeset
117 { "8bit (byte)" , (1ULL << 8) - 1, 1 },
3a7ce77c7f2d Fix integer overflows vs. shifts.
Matti Hamalainen <ccr@tnsp.org>
parents: 2035
diff changeset
118 { "16bit (word) LE" , (1ULL << 16) - 1, 2 },
3a7ce77c7f2d Fix integer overflows vs. shifts.
Matti Hamalainen <ccr@tnsp.org>
parents: 2035
diff changeset
119 { "16bit (word) BE" , (1ULL << 16) - 1, 2 },
3a7ce77c7f2d Fix integer overflows vs. shifts.
Matti Hamalainen <ccr@tnsp.org>
parents: 2035
diff changeset
120 { "32bit (word) LE" , (1ULL << 32) - 1, 4 },
3a7ce77c7f2d Fix integer overflows vs. shifts.
Matti Hamalainen <ccr@tnsp.org>
parents: 2035
diff changeset
121 { "32bit (word) BE" , (1ULL << 32) - 1, 4 },
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
122 };
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
123
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
124
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
125 typedef struct
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
126 {
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
127 char *name;
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
128 char *fmtPrefix;
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
129 char *fmt;
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
130 } DMGrepDisp;
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
131
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
132
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
133 static const DMGrepDisp dmGrepDisp[DMGS_last] =
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
134 {
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
135 { "hex", "0", "x" },
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
136 { "dec", "" , "d" },
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
137 };
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
138
2249
6ba4aed198e4 Cosmetic.
Matti Hamalainen <ccr@tnsp.org>
parents: 2248
diff changeset
139
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
140 enum
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
141 {
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
142 FA_ANALYZE,
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
143 FA_GREP,
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
144 FA_OFFSET,
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
145 FA_MATCHES,
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
146 };
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
147
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
148
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
149 /* Global variables
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
150 */
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
151 int setMode = FA_ANALYZE;
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
152 int nsrcFiles = 0; // Number of source files
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
153 DMSourceFile srcFiles[SET_MAX_FILES]; // Source file names
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
154 DMStats totalStats;
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
155 int nsetGrepValues = 0;
2269
f350c7514785 Cleanups.
Matti Hamalainen <ccr@tnsp.org>
parents: 2268
diff changeset
156 DMGrepValue setGrepValues[SET_MAX_GREP_VALUES];
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
157 size_t optMinMatchLen = 8;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
158
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
159 DMMatchSeq dmSequences[SET_MAX_SEQUENCES];
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
160 int ndmSequences = 0;
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
161
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
162
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
163 /* Arguments
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
164 */
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
165 static const DMOptArg optList[] =
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
166 {
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
167 { 0, '?', "help", "Show this help", OPT_NONE },
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
168 { 1, 'v', "verbose", "Be more verbose", OPT_NONE },
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
169 { 2, 'g', "grep", "Binary grep <val>[,<val2>...][:<le|be>[8|16|32]]", OPT_ARGREQ },
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
170 { 3, 'o', "offset", "Show data in offset <offs>[,<offs2>...][:<le|be>[8|16|32][d|x]]", OPT_ARGREQ },
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
171 { 4, 'm', "match", "Find matching sequences minimum of <n> bytes long", OPT_NONE },
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
172 { 5, 'n', "minmatch", "Minimum match sequence length", OPT_ARGREQ },
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
173 };
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
174
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
175 static const int optListN = sizeof(optList) / sizeof(optList[0]);
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
176
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
177
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
178 void argShowHelp()
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
179 {
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
180 dmPrintBanner(stdout, dmProgName, "[options] <input file #1> <input file #2> [...]");
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
181 dmArgsPrintHelp(stdout, optList, optListN, 0);
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
182
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
183 fprintf(stdout,
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
184 "\n"
2234
ef1845cb436e Improve help, cosmetics.
Matti Hamalainen <ccr@tnsp.org>
parents: 2232
diff changeset
185 "Fanalyze is a simplistic commandline tool to assist analysis of similarities\n"
ef1845cb436e Improve help, cosmetics.
Matti Hamalainen <ccr@tnsp.org>
parents: 2232
diff changeset
186 "between multiple files of same format (but different content). It provides\n"
ef1845cb436e Improve help, cosmetics.
Matti Hamalainen <ccr@tnsp.org>
parents: 2232
diff changeset
187 "automatic analysis (default operating mode), binary grep functionality (-g)\n"
ef1845cb436e Improve help, cosmetics.
Matti Hamalainen <ccr@tnsp.org>
parents: 2232
diff changeset
188 "and offset data display (-o)\n"
ef1845cb436e Improve help, cosmetics.
Matti Hamalainen <ccr@tnsp.org>
parents: 2232
diff changeset
189 "\n"
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
190 "Value lists for grep function can contain wildcard '?' (or '#') which\n"
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
191 "matches any value of the specified (or inferred) type. For example:\n"
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
192 "-g 0x0f,7,5,?,5,?,? will match sequence of bytes 0f 07 05 ?? 05 ?? ??\n"
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
193 "and -g 0xe,0x1001,?,2023:le16 will match le16 value 000e 1001 ???? 07e7\n"
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
194 "\n"
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
195 "NOTICE! Matching sequences search (-m) is considered unfinished and\n"
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
196 "under development.\n"
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
197 );
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
198 }
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
199
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
200
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
201 BOOL dmGetData(const int type, const DMSourceFile *file, const size_t offs, Uint32 *mval)
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
202 {
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
203 Uint8 *data = file->data + offs;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
204 if (offs + dmGrepTypes[type].bsize >= file->size)
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
205 {
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
206 *mval = 0;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
207 return FALSE;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
208 }
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
209
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
210 switch (type)
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
211 {
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
212 case DMGV_UINT8:
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
213 *mval = *((Uint8 *) data);
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
214 break;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
215
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
216 case DMGV_UINT16_LE:
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
217 *mval = DM_LE16_TO_NATIVE(*((Uint16 *) data));
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
218 break;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
219
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
220 case DMGV_UINT16_BE:
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
221 *mval = DM_BE16_TO_NATIVE(*((Uint16 *) data));
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
222 break;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
223
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
224 case DMGV_UINT32_LE:
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
225 *mval = DM_LE32_TO_NATIVE(*((Uint32 *) data));
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
226 break;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
227
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
228 case DMGV_UINT32_BE:
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
229 *mval = DM_BE32_TO_NATIVE(*((Uint32 *) data));
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
230 break;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
231
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
232 default:
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
233 *mval = 0;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
234 return FALSE;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
235 }
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
236 return TRUE;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
237 }
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
238
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
239
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
240 void dmPrintGrepValueList(const DMGrepValue *node, const BOOL match, DMSourceFile *file, const size_t offs)
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
241 {
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
242 char mfmt[16];
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
243
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
244 snprintf(mfmt, sizeof(mfmt), "%%%s%d%s%%s",
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
245 dmGrepDisp[node->disp].fmtPrefix,
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
246 dmGrepTypes[node->type].bsize * 2,
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
247 dmGrepDisp[node->disp].fmt);
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
248
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
249 for (int n = 0; n < node->nvalues; n++)
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
250 {
2248
2e656da1b10b Cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2234
diff changeset
251 const char *veol = (n + 1 < node->nvalues) ? " " : "\n";
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
252
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
253 if (match)
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
254 {
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
255 Uint32 mval;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
256 dmGetData(node->type, file, offs + n, &mval);
2290
180604abb65a Always print out grep value list.
Matti Hamalainen <ccr@tnsp.org>
parents: 2284
diff changeset
257 printf(mfmt, mval, veol);
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
258 }
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
259 else
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
260 {
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
261 if (node->vwildcards[n])
2290
180604abb65a Always print out grep value list.
Matti Hamalainen <ccr@tnsp.org>
parents: 2284
diff changeset
262 printf("?%s", veol);
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
263 else
2290
180604abb65a Always print out grep value list.
Matti Hamalainen <ccr@tnsp.org>
parents: 2284
diff changeset
264 printf(mfmt, node->values[n], veol);
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
265 }
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
266 }
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
267 }
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
268
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
269
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
270 int argParseGrepValue(const char *arg, const int mode)
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
271 {
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
272 const char *specsep = strchr(arg, ':');
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
273 char *vspec, *vstr, *vsep;
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
274 DMGrepValue val;
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
275 int ret = DMERR_OK;
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
276 BOOL more;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
277
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
278 memset(&val, 0, sizeof(val));
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
279
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
280 if (setMode != FA_ANALYZE && setMode != mode)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
281 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
282 dmErrorMsg("Options specifying multiple operating modes can't be used.\n");
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
283 return DMERR_INVALID_ARGS;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
284 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
285 setMode = mode;
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
286
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
287 // Do we have spec?
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
288 if (specsep != NULL)
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
289 {
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
290 vspec = dm_strdup_trim(specsep + 1, DM_TRIM_BOTH);
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
291 vstr = dm_strndup_trim(arg, specsep - arg, DM_TRIM_BOTH);
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
292 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
293 else
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
294 {
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
295 vspec = NULL;
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
296 vstr = dm_strdup(arg);
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
297 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
298
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
299 // Parse spec if any
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
300 if (vspec != NULL)
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
301 {
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
302 BOOL vendianess = TRUE;
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
303 char *vtmp = vspec;
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
304
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
305 // Get endianess specifier, if any
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
306 if (dm_strncasecmp(vtmp, "le", 2) == 0)
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
307 {
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
308 vendianess = TRUE;
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
309 vtmp += 2;
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
310 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
311 else
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
312 if (dm_strncasecmp(vtmp, "be", 2) == 0)
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
313 {
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
314 vendianess = FALSE;
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
315 vtmp += 2;
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
316 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
317
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
318 // Get value bit size
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
319 if (strncmp(vtmp, "8", 1) == 0)
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
320 {
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
321 val.type = DMGV_UINT8;
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
322 vtmp += 1;
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
323 }
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
324 else
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
325 if (strncmp(vtmp, "16", 2) == 0)
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
326 {
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
327 val.type = vendianess ? DMGV_UINT16_LE : DMGV_UINT16_BE;
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
328 vtmp += 2;
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
329 }
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
330 else
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
331 if (strncmp(vtmp, "32", 2) == 0)
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
332 {
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
333 val.type = vendianess ? DMGV_UINT32_LE : DMGV_UINT32_BE;
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
334 vtmp += 2;
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
335 }
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
336 else
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
337 {
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
338 ret = dmError(DMERR_INVALID_ARGS,
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
339 "Invalid grep type '%s'.\n",
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
340 vspec);
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
341 goto out;
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
342 }
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
343
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
344 switch (tolower(*vtmp))
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
345 {
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
346 case 'd':
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
347 val.disp = DMGS_DEC;
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
348 break;
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
349
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
350 case 'x': case 'h':
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
351 val.disp = DMGS_HEX;
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
352 break;
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
353
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
354 case 0:
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
355 break;
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
356
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
357 default:
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
358 ret = dmError(DMERR_INVALID_ARGS,
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
359 "Invalid grep view type '%s'.\n",
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
360 vspec);
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
361 goto out;
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
362 }
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
363 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
364
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
365 // Get list of values
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
366 char *vtmp = vstr;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
367 do
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
368 {
2269
f350c7514785 Cleanups.
Matti Hamalainen <ccr@tnsp.org>
parents: 2268
diff changeset
369 if (val.nvalues >= SET_MAX_GREP_LIST)
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
370 {
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
371 ret = dmError(DMERR_BOUNDS,
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
372 "Too many greplist values specified '%s'.\n",
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
373 vstr);
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
374 goto out;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
375 }
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
376
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
377 if ((vsep = strchr(vtmp, ',')) != NULL)
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
378 {
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
379 *vsep = 0;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
380 more = TRUE;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
381 }
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
382 else
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
383 more = FALSE;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
384
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
385 if (vtmp[0] == '#' || vtmp[0] == '?')
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
386 {
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
387 val.vwildcards[val.nvalues] = TRUE;
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
388 if (mode == FA_OFFSET)
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
389 {
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
390 ret = dmError(DMERR_INVALID_ARGS,
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
391 "Offset mode does not allow wildcard values.\n");
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
392 goto out;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
393 }
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
394 }
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
395 else
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
396 if (!dmGetIntVal(vtmp, &val.values[val.nvalues], NULL))
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
397 {
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
398 ret = dmError(DMERR_INVALID_ARGS,
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
399 "Not a valid integer value '%s'.\n",
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
400 vtmp);
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
401 goto out;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
402 }
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
403
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
404 val.nvalues++;
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
405
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
406 if (more)
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
407 vtmp = vsep + 1;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
408 } while (more);
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
409
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
410 if (val.vwildcards[0])
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
411 {
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
412 ret = dmError(DMERR_INVALID_ARGS,
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
413 "First grep value can not be a wildcard.\n");
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
414 goto out;
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
415 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
416
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
417 if (mode == FA_GREP)
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
418 {
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
419 // Check if we need to guess size
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
420 if (val.type < 0)
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
421 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
422 for (int n = DMGV_last; n >= 0; n--)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
423 {
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
424 const DMGrepType *def = &dmGrepTypes[n];
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
425 if (val.values[0] <= def->nmax)
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
426 val.type = n;
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
427 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
428 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
429
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
430 if (val.type < 0)
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
431 {
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
432 ret = dmError(DMERR_INVALID_ARGS,
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
433 "Could not guess value type for '%s'.\n",
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
434 arg);
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
435 goto out;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
436 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
437
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
438 // Check range
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
439 for (int n = 0; n < val.nvalues; n++)
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
440 if (!val.vwildcards[n] && val.values[n] > dmGrepTypes[val.type].nmax)
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
441 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
442 ret = dmError(DMERR_INVALID_ARGS,
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
443 "Integer value %d <= %d <= %d out of range for type %s.\n",
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
444 val.values[n], 0, dmGrepTypes[val.type].nmax,
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
445 dmGrepTypes[val.type].name);
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
446
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
447 goto out;
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
448 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
449 }
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
450 else
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
451 if (mode == FA_OFFSET)
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
452 {
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
453 if (val.type < 0)
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
454 val.type = DMGV_UINT8;
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
455 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
456
2269
f350c7514785 Cleanups.
Matti Hamalainen <ccr@tnsp.org>
parents: 2268
diff changeset
457 if (nsetGrepValues < SET_MAX_GREP_VALUES)
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
458 {
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
459 DMGrepValue *node = &setGrepValues[nsetGrepValues++];
2228
02d17784fdef Variables -> struct cleanup.
Matti Hamalainen <ccr@tnsp.org>
parents: 2225
diff changeset
460 memcpy(node, &val, sizeof(val));
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
461
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
462 if (mode == FA_GREP)
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
463 {
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
464 dmPrint(1, "Grep %s: ",
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
465 dmGrepTypes[val.type].name);
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
466
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
467 dmPrintGrepValueList(node, FALSE, NULL, 0);
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
468 }
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
469 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
470 else
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
471 {
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
472 ret = dmError(DMERR_BOUNDS,
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
473 "Too many values specified (max %d).",
2269
f350c7514785 Cleanups.
Matti Hamalainen <ccr@tnsp.org>
parents: 2268
diff changeset
474 SET_MAX_GREP_VALUES);
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
475 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
476
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
477 out:
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
478 dmFree(vspec);
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
479 dmFree(vstr);
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
480 return ret;
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
481 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
482
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
483
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
484 BOOL argHandleOpt(const int optN, char *optArg, char *currArg)
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
485 {
1995
ea6337c873c6 Silence an unused function argument warning.
Matti Hamalainen <ccr@tnsp.org>
parents: 1685
diff changeset
486 (void) optArg;
ea6337c873c6 Silence an unused function argument warning.
Matti Hamalainen <ccr@tnsp.org>
parents: 1685
diff changeset
487
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
488 switch (optN)
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
489 {
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
490 case 0:
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
491 argShowHelp();
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
492 exit(0);
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
493 break;
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
494
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
495 case 1:
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
496 dmVerbosity++;
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
497 break;
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
498
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
499 case 2:
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
500 return argParseGrepValue(optArg, FA_GREP) == DMERR_OK;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
501
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
502 case 3:
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
503 return argParseGrepValue(optArg, FA_OFFSET) == DMERR_OK;
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
504
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
505 case 4:
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
506 setMode = FA_MATCHES;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
507 break;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
508
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
509 case 5:
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
510 optMinMatchLen = atoi(optArg);
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
511 if (optMinMatchLen < 2 || optMinMatchLen > 16*1024)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
512 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
513 dmErrorMsg("Invalid minimum match length '%s'.\n",
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
514 optArg);
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
515 return FALSE;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
516 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
517 return TRUE;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
518
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
519 default:
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
520 dmErrorMsg("Unknown argument '%s'.\n", currArg);
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
521 return FALSE;
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
522 }
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
523
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
524 return TRUE;
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
525 }
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
526
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
527
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
528 BOOL argHandleNonOpt(char *currArg)
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
529 {
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
530 if (nsrcFiles < SET_MAX_FILES)
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
531 {
2396
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
532 DMSourceFile *file = &srcFiles[nsrcFiles];
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
533 file->filename = currArg;
2396
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
534 file->index = nsrcFiles;
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
535 nsrcFiles++;
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
536 return TRUE;
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
537 }
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
538 else
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
539 {
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
540 dmErrorMsg("Maximum number of input files exceeded (%d).\n",
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
541 SET_MAX_FILES);
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
542 return TRUE;
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
543 }
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
544 }
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
545
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
546
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
547 void dmInitStats(DMStats *stats)
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
548 {
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
549 for (size_t n = 0; n < SET_MAX_ELEMS; n++)
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
550 {
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
551 stats->cv[n].count = 0;
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
552 stats->cv[n].value = n;
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
553 }
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
554 }
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
555
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
556
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
557 int dmCompareStatFunc(const void *va, const void *vb)
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
558 {
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
559 const DMStatValue *pa = va, *pb = vb;
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
560 return pb->count - pa->count;
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
561 }
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
562
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
563
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
564 void dmPrintStats(DMStats *stats, const int nmax, const size_t size)
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
565 {
2011
8e38fa3c4f98 Fix use of qsort().
Matti Hamalainen <ccr@tnsp.org>
parents: 1996
diff changeset
566 qsort(&stats->cv, SET_MAX_ELEMS, sizeof(DMStatValue), dmCompareStatFunc);
8e38fa3c4f98 Fix use of qsort().
Matti Hamalainen <ccr@tnsp.org>
parents: 1996
diff changeset
567
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
568 for (int n = 0; n < nmax; n++)
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
569 {
2011
8e38fa3c4f98 Fix use of qsort().
Matti Hamalainen <ccr@tnsp.org>
parents: 1996
diff changeset
570 printf("$%02x (%d = %1.2f%%), ",
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
571 stats->cv[n].value,
2011
8e38fa3c4f98 Fix use of qsort().
Matti Hamalainen <ccr@tnsp.org>
parents: 1996
diff changeset
572 stats->cv[n].count,
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
573 ((float) stats->cv[n].count * 100.0f) / (float) size);
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
574 }
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
575 printf("\n\n");
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
576 }
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
577
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
578
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
579 BOOL dmAddMatchSequence(Uint8 *data, const size_t len, DMSourceFile *file, size_t offs)
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
580 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
581 DMMatchSeq *seq = NULL;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
582
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
583 // Check for existing match sequence
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
584 for (int n = 0; n < ndmSequences; n++)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
585 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
586 DMMatchSeq *node = &dmSequences[n];
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
587 if (node->len >= len &&
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
588 memcmp(node->data + node->len - len, data, len) == 0)
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
589 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
590 seq = node;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
591 break;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
592 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
593 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
594
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
595 if (seq == NULL)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
596 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
597 // No sequence found, add a new one
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
598 if (ndmSequences + 1 >= SET_MAX_SEQUENCES)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
599 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
600 dmErrorMsg("Too many matching sequences found.\n");
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
601 return FALSE;
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
602 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
603
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
604 seq = &dmSequences[ndmSequences++];
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
605 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
606 else
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
607 {
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
608 // Check for existing place
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
609 for (int n = 0; n < seq->nplaces; n++)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
610 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
611 DMMatchPlace *place = &seq->places[n];
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
612 if (place->file == file &&
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
613 place->offs + seq->len == offs + len)
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
614 return TRUE;
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
615 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
616 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
617
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
618 seq->data = data;
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
619 seq->len = len;
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
620
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
621 // Add another file + offset
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
622 if (seq->nplaces < SET_MAX_PLACES)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
623 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
624 DMMatchPlace *place = &seq->places[seq->nplaces++];
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
625 place->file = file;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
626 place->offs = offs;
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
627
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
628 return TRUE;
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
629 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
630 else
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
631 return FALSE;
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
632 }
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
633
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
634
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
635 int dmCompareMatchPlaces(const void *pa, const void *pb)
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
636 {
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
637 const DMMatchPlace *va = (DMMatchPlace *) pa,
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
638 *vb = (DMMatchPlace *) pb;
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
639
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
640 return va->offs - vb->offs;
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
641 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
642
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
643
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
644 int main(int argc, char *argv[])
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
645 {
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
646 DMCompElem *compBuf = NULL;
2396
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
647 size_t compBufSize = 0, totalSize = 0, fileFlagsSize;
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
648 BOOL *fileFlags = NULL;
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
649 int res;
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
650
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
651 memset(&dmSequences, 0, sizeof(dmSequences));
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
652
2234
ef1845cb436e Improve help, cosmetics.
Matti Hamalainen <ccr@tnsp.org>
parents: 2232
diff changeset
653 dmInitProg("fanalyze", "Simple tool for file format analysis",
ef1845cb436e Improve help, cosmetics.
Matti Hamalainen <ccr@tnsp.org>
parents: 2232
diff changeset
654 "0.4", NULL, NULL);
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
655 dmVerbosity = 0;
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
656
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
657 dmInitStats(&totalStats);
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
658
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
659 // Parse arguments
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
660 if (!dmArgsProcess(argc, argv, optList, optListN,
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
661 argHandleOpt, argHandleNonOpt, OPTH_BAILOUT))
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
662 exit(1);
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
663
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
664 if (nsrcFiles < 1)
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
665 {
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
666 dmErrorMsg("Nothing to do. (try --help)\n");
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
667 goto out;
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
668 }
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
669
2396
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
670 // Allocate file flags
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
671 fileFlagsSize = sizeof(BOOL) * nsrcFiles;
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
672 if ((fileFlags = dmMalloc(fileFlagsSize)) == NULL)
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
673 {
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
674 dmErrorMsg("Could not allocate %" DM_PRIu_SIZE_T " bytes of memory for file flag array.\n",
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
675 fileFlagsSize);
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
676 goto out;
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
677 }
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
678
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
679 // Read input files
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
680 for (int nfile = 0; nfile < nsrcFiles; nfile++)
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
681 {
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
682 DMSourceFile *file = &srcFiles[nfile];
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
683 if ((res = dmReadDataFile(NULL, file->filename, &file->data, &file->size)) != DMERR_OK)
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
684 {
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
685 dmErrorMsg("Could not read '%s': %s\n",
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
686 file->filename, dmErrorStr(res));
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
687 goto out;
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
688 }
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
689
1685
904904f145b4 Various fixes in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 1683
diff changeset
690 dmPrint(2, "Input #%d: '%s', %" DM_PRIu_SIZE_T " bytes.\n",
904904f145b4 Various fixes in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 1683
diff changeset
691 nfile + 1, file->filename, file->size);
904904f145b4 Various fixes in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 1683
diff changeset
692
904904f145b4 Various fixes in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 1683
diff changeset
693 if (!compBufSize || file->size < compBufSize)
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
694 compBufSize = file->size;
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
695
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
696 totalSize += file->size;
2011
8e38fa3c4f98 Fix use of qsort().
Matti Hamalainen <ccr@tnsp.org>
parents: 1996
diff changeset
697 dmInitStats(&file->stats);
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
698 }
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
699
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
700
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
701 //
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
702 // Check what operating mode we are in
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
703 //
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
704 if (setMode == FA_GREP)
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
705 {
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
706 for (int nfile = 0; nfile < nsrcFiles; nfile++)
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
707 {
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
708 DMSourceFile *file = &srcFiles[nfile];
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
709 dmPrint(0, "\n%s\n", file->filename);
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
710
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
711 for (int n = 0; n < nsetGrepValues; n++)
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
712 {
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
713 DMGrepValue *node = &setGrepValues[n];
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
714 const DMGrepType *def = &dmGrepTypes[node->type];
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
715
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
716 for (size_t offs = 0; offs + (def->bsize * node->nvalues) < file->size; offs++)
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
717 {
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
718 BOOL match = TRUE;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
719 for (int n = 0; n < node->nvalues; n++)
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
720 if (!node->vwildcards[n])
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
721 {
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
722 Uint32 mval;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
723 dmGetData(node->type, file, offs + n, &mval);
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
724
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
725 if (mval != node->values[n])
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
726 {
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
727 match = FALSE;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
728 break;
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
729 }
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
730 }
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
731
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
732 if (match)
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
733 {
2389
647671a9a0b8 More printf() format specifier size_t -related fixes.
Matti Hamalainen <ccr@tnsp.org>
parents: 2384
diff changeset
734 dmPrint(0, "%08" DM_PRIx_SIZE_T " : ", offs);
2225
837c79747ea4 Add functionality for grepping multiple consecutive values (8/16/32 le/be)
Matti Hamalainen <ccr@tnsp.org>
parents: 2045
diff changeset
735 dmPrintGrepValueList(node, TRUE, file, offs);
2028
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
736 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
737 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
738 }
8a9ef75fd3cd Implemement simple binary grep functionality in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2011
diff changeset
739 }
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
740 }
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
741 else
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
742 if (setMode == FA_OFFSET)
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
743 {
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
744 for (int nfile = 0; nfile < nsrcFiles; nfile++)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
745 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
746 DMSourceFile *file = &srcFiles[nfile];
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
747 dmPrint(1, "#%03d: %s\n", nfile + 1, file->filename);
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
748 }
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
749
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
750 printf(" offset :");
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
751 for (int nfile = 0; nfile < nsrcFiles; nfile++)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
752 printf(" %03d ", nfile + 1);
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
753 printf("\n");
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
754
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
755 printf("==========");
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
756 for (int nfile = 0; nfile < nsrcFiles; nfile++)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
757 printf("===========");
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
758 printf("\n");
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
759
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
760 for (int n = 0; n < nsetGrepValues; n++)
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
761 {
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
762 DMGrepValue *node = &setGrepValues[n];
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
763 const DMGrepType *def = &dmGrepTypes[node->type];
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
764
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
765 for (int nv = 0; nv < node->nvalues; nv++)
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
766 {
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
767 printf("%08x : ", node->values[nv]);
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
768
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
769 for (int nfile = 0; nfile < nsrcFiles; nfile++)
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
770 {
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
771 DMSourceFile *file = &srcFiles[nfile];
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
772 Uint32 mval;
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
773 char mstr[32];
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
774 int npad, nwidth;
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
775
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
776 if (dmGetData(node->type, file, node->values[nv], &mval))
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
777 {
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
778 char mfmt[16];
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
779 nwidth = def->bsize * 2;
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
780 snprintf(mfmt, sizeof(mfmt), "%%0%d%s",
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
781 nwidth, dmGrepDisp[node->disp].fmt);
2045
1662730053d0 Implement controllable decimal/hexadecimal formatting for offset display mode.
Matti Hamalainen <ccr@tnsp.org>
parents: 2042
diff changeset
782
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
783 snprintf(mstr, sizeof(mstr), mfmt, mval);
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
784 }
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
785 else
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
786 {
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
787 strcpy(mstr, "----");
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
788 nwidth = 4;
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
789 }
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
790
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
791 npad = (10 - nwidth) / 2;
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
792 for (int q = 0; q < npad; q++)
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
793 fputc(' ', stdout);
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
794
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
795 fputs(mstr, stdout);
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
796
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
797 for (int q = 0; q < npad; q++)
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
798 fputc(' ', stdout);
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
799 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
800
2229
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
801 printf(" [%s]\n",
72e15cc14927 Make the offset mode (-o) also support lists of offsets.
Matti Hamalainen <ccr@tnsp.org>
parents: 2228
diff changeset
802 dmGrepDisp[node->disp].name);
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
803 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
804 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
805 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
806 else
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
807 if (setMode == FA_ANALYZE)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
808 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
809 // Allocate comparision buffer
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
810 // XXX: integer overflow?
2389
647671a9a0b8 More printf() format specifier size_t -related fixes.
Matti Hamalainen <ccr@tnsp.org>
parents: 2384
diff changeset
811 dmPrint(2, "Allocating %" DM_PRIu_SIZE_T " element (%" DM_PRIu_SIZE_T
647671a9a0b8 More printf() format specifier size_t -related fixes.
Matti Hamalainen <ccr@tnsp.org>
parents: 2384
diff changeset
812 " bytes) comparision buffer.\n",
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
813 compBufSize, compBufSize * sizeof(DMCompElem));
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
814
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
815 if ((compBuf = dmCalloc(compBufSize, sizeof(DMCompElem))) == NULL)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
816 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
817 dmErrorMsg("Out of memory. Could not allocate comparision buffer!\n");
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
818 goto out;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
819 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
820
2234
ef1845cb436e Improve help, cosmetics.
Matti Hamalainen <ccr@tnsp.org>
parents: 2232
diff changeset
821 //
ef1845cb436e Improve help, cosmetics.
Matti Hamalainen <ccr@tnsp.org>
parents: 2232
diff changeset
822 // Basic file data comparision
ef1845cb436e Improve help, cosmetics.
Matti Hamalainen <ccr@tnsp.org>
parents: 2232
diff changeset
823 //
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
824 dmPrint(2, "Analyzing ..\n");
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
825 for (int nfile = 0; nfile < nsrcFiles; nfile++)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
826 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
827 DMSourceFile *file = &srcFiles[nfile];
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
828
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
829 for (size_t offs = 0; offs < file->size; offs++)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
830 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
831 Uint8 bv = file->data[offs];
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
832 totalStats.cv[bv].count++;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
833 file->stats.cv[bv].count++;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
834 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
835
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
836 for (size_t offs = 0; offs < compBufSize; offs++)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
837 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
838 Uint8 data = offs < file->size ? file->data[offs] : 0;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
839 compBuf[offs].stats[data]++;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
840 }
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
841 }
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
842
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
843 for (size_t offs = 0; offs < compBufSize; offs++)
1685
904904f145b4 Various fixes in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 1683
diff changeset
844 {
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
845 DMCompElem *el = &compBuf[offs];
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
846 for (int n = 0; n < SET_MAX_ELEMS; n++)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
847 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
848 if (el->stats[n] > 0)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
849 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
850 el->variants++;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
851 el->data = n;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
852 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
853 }
1685
904904f145b4 Various fixes in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 1683
diff changeset
854 }
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
855
2234
ef1845cb436e Improve help, cosmetics.
Matti Hamalainen <ccr@tnsp.org>
parents: 2232
diff changeset
856 //
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
857 // Display results
2234
ef1845cb436e Improve help, cosmetics.
Matti Hamalainen <ccr@tnsp.org>
parents: 2232
diff changeset
858 //
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
859 for (size_t offs = 0, n = 0; offs < compBufSize; offs++)
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
860 {
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
861 DMCompElem *el = &compBuf[offs];
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
862 BOOL var = el->variants > 1;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
863
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
864 if (n == 0)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
865 printf("%08" DM_PRIx_SIZE_T " | ", offs);
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
866
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
867 if (var)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
868 printf("[%2d] ", el->variants);
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
869 else
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
870 printf(" %02x ", el->data);
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
871
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
872 if (++n >= 16)
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
873 {
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
874 printf("\n");
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
875 n = 0;
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
876 }
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
877 }
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
878
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
879 printf("\n");
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
880
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
881 //
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
882 // Attempt further analysis
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
883 //
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
884 for (int nfile = 0; nfile < nsrcFiles; nfile++)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
885 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
886 DMSourceFile *file = &srcFiles[nfile];
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
887 size_t len = file->size > compBufSize ? compBufSize : file->size;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
888 for (size_t offs = 0; offs + 4 < len; offs++)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
889 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
890 DMCompElem *elem = &compBuf[offs];
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
891
2268
f2ff364065eb Add constant define for maximum number of variants.
Matti Hamalainen <ccr@tnsp.org>
parents: 2267
diff changeset
892 for (int variant = SET_MAX_VARIANTS - 1; variant >= 0; variant--)
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
893 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
894 size_t nmax = (variant < 2) ? sizeof(Uint16) : sizeof(Uint32);
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
895 Uint32 tmp = 0;
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
896
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
897 for (size_t n = 0; n < nmax; n++)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
898 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
899 size_t boffs = (variant & 1) ? n : nmax - n;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
900
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
901 tmp <<= 8;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
902 tmp |= file->data[offs + boffs];
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
903 }
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
904
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
905 if (file->size - tmp < 32)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
906 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
907 elem->interest[variant] += 32 - (file->size - tmp);
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
908 elem->interestF[variant]++;
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
909 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
910 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
911 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
912 }
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
913
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
914 printf("\nMore findings:\n");
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
915 for (size_t offs = 0; offs + 4 < compBufSize; offs++)
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
916 {
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
917 DMCompElem *elem = &compBuf[offs];
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
918
2268
f2ff364065eb Add constant define for maximum number of variants.
Matti Hamalainen <ccr@tnsp.org>
parents: 2267
diff changeset
919 for (int variant = 0; variant < SET_MAX_VARIANTS; variant++)
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
920 if (elem->interestF[variant] > 0)
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
921 {
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
922 printf("%08" DM_PRIx_SIZE_T " | V%d : %d / %d\n",
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
923 offs, variant,
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
924 elem->interestF[variant], elem->interest[variant]);
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
925 }
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
926 }
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
927
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
928 printf("\nGlobal most used bytes:\n");
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
929 dmPrintStats(&totalStats, 16, totalSize);
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
930
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
931 for (int nfile = 0; nfile < nsrcFiles; nfile++)
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
932 {
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
933 DMSourceFile *file = &srcFiles[nfile];
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
934 printf("Most used bytes for '%s':\n", file->filename);
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
935 dmPrintStats(&file->stats, 16, file->size);
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
936 }
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
937
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
938 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
939 else
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
940 if (setMode == FA_MATCHES)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
941 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
942 //
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
943 // Attempt to find matching sequences of N+
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
944 //
2274
a4c1fafd442a Add a progress indicator when "slow" matching is expected.
Matti Hamalainen <ccr@tnsp.org>
parents: 2273
diff changeset
945 BOOL slow = FALSE;
a4c1fafd442a Add a progress indicator when "slow" matching is expected.
Matti Hamalainen <ccr@tnsp.org>
parents: 2273
diff changeset
946 int ss = 0;
2384
36edd316184a Fix some format strings to use proper PRI*_SIZE_T where necessary.
Matti Hamalainen <ccr@tnsp.org>
parents: 2290
diff changeset
947 dmPrint(0, "Attempting to find matching sequences of %" DM_PRIu_SIZE_T " bytes or more.\n",
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
948 optMinMatchLen);
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
949
2273
6878aad714ce Add a slowness warning (the threshold value will probably need adjusting.)
Matti Hamalainen <ccr@tnsp.org>
parents: 2272
diff changeset
950 if (totalSize > 32*1024)
6878aad714ce Add a slowness warning (the threshold value will probably need adjusting.)
Matti Hamalainen <ccr@tnsp.org>
parents: 2272
diff changeset
951 {
6878aad714ce Add a slowness warning (the threshold value will probably need adjusting.)
Matti Hamalainen <ccr@tnsp.org>
parents: 2272
diff changeset
952 dmPrint(0,
6878aad714ce Add a slowness warning (the threshold value will probably need adjusting.)
Matti Hamalainen <ccr@tnsp.org>
parents: 2272
diff changeset
953 "WARNING! Total data size is large, and the matching \"algorithm\"\n"
6878aad714ce Add a slowness warning (the threshold value will probably need adjusting.)
Matti Hamalainen <ccr@tnsp.org>
parents: 2272
diff changeset
954 "used is horribly inefficient. This will be quite slow ...\n");
2274
a4c1fafd442a Add a progress indicator when "slow" matching is expected.
Matti Hamalainen <ccr@tnsp.org>
parents: 2273
diff changeset
955 slow = TRUE;
2273
6878aad714ce Add a slowness warning (the threshold value will probably need adjusting.)
Matti Hamalainen <ccr@tnsp.org>
parents: 2272
diff changeset
956 }
6878aad714ce Add a slowness warning (the threshold value will probably need adjusting.)
Matti Hamalainen <ccr@tnsp.org>
parents: 2272
diff changeset
957
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
958 for (int nfile1 = 0; nfile1 < nsrcFiles; nfile1++)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
959 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
960 DMSourceFile *file1 = &srcFiles[nfile1];
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
961
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
962 for (int nfile2 = 0; nfile2 < nsrcFiles; nfile2++)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
963 if (nfile2 != nfile1 && !file1->analyzed)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
964 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
965 DMSourceFile *file2 = &srcFiles[nfile2];
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
966
2274
a4c1fafd442a Add a progress indicator when "slow" matching is expected.
Matti Hamalainen <ccr@tnsp.org>
parents: 2273
diff changeset
967 if (slow)
a4c1fafd442a Add a progress indicator when "slow" matching is expected.
Matti Hamalainen <ccr@tnsp.org>
parents: 2273
diff changeset
968 {
a4c1fafd442a Add a progress indicator when "slow" matching is expected.
Matti Hamalainen <ccr@tnsp.org>
parents: 2273
diff changeset
969 dmPrint(0,
a4c1fafd442a Add a progress indicator when "slow" matching is expected.
Matti Hamalainen <ccr@tnsp.org>
parents: 2273
diff changeset
970 "Processing .. %1.1f%%\r",
a4c1fafd442a Add a progress indicator when "slow" matching is expected.
Matti Hamalainen <ccr@tnsp.org>
parents: 2273
diff changeset
971 (float) ss * 100.0f / (float) (nsrcFiles * (nsrcFiles - 1)));
a4c1fafd442a Add a progress indicator when "slow" matching is expected.
Matti Hamalainen <ccr@tnsp.org>
parents: 2273
diff changeset
972 ss++;
a4c1fafd442a Add a progress indicator when "slow" matching is expected.
Matti Hamalainen <ccr@tnsp.org>
parents: 2273
diff changeset
973 }
2284
519c8726b235 Remove comment.
Matti Hamalainen <ccr@tnsp.org>
parents: 2274
diff changeset
974
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
975 for (size_t moffs1 = 0; moffs1 + optMinMatchLen < file1->size;)
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
976 {
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
977 size_t cnt = 0;
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
978 for (size_t moffs2 = 0; moffs2 + optMinMatchLen < file2->size; moffs2++)
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
979 {
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
980 for (cnt = 0; moffs1 + cnt + optMinMatchLen < file1->size &&
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
981 moffs2 + cnt + optMinMatchLen < file2->size; cnt++)
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
982 {
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
983 if (file1->data[moffs1 + cnt] != file2->data[moffs2 + cnt])
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
984 break;
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
985 }
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
986
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
987 if (cnt >= optMinMatchLen)
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
988 {
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
989 // Match found
2272
4f52b7f5fe51 Bail out from the matching search if we exceed the match limits.
Matti Hamalainen <ccr@tnsp.org>
parents: 2271
diff changeset
990 if (!dmAddMatchSequence(file1->data + moffs1, cnt, file1, moffs1) ||
4f52b7f5fe51 Bail out from the matching search if we exceed the match limits.
Matti Hamalainen <ccr@tnsp.org>
parents: 2271
diff changeset
991 !dmAddMatchSequence(file2->data + moffs2, cnt, file2, moffs2))
4f52b7f5fe51 Bail out from the matching search if we exceed the match limits.
Matti Hamalainen <ccr@tnsp.org>
parents: 2271
diff changeset
992 goto done;
4f52b7f5fe51 Bail out from the matching search if we exceed the match limits.
Matti Hamalainen <ccr@tnsp.org>
parents: 2271
diff changeset
993
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
994 moffs1 += cnt;
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
995 }
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
996 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
997
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
998 if (cnt < optMinMatchLen)
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
999 moffs1++;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1000 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1001 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1002 file1->analyzed = TRUE;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1003 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1004
2272
4f52b7f5fe51 Bail out from the matching search if we exceed the match limits.
Matti Hamalainen <ccr@tnsp.org>
parents: 2271
diff changeset
1005 done:
4f52b7f5fe51 Bail out from the matching search if we exceed the match limits.
Matti Hamalainen <ccr@tnsp.org>
parents: 2271
diff changeset
1006
2274
a4c1fafd442a Add a progress indicator when "slow" matching is expected.
Matti Hamalainen <ccr@tnsp.org>
parents: 2273
diff changeset
1007 if (slow)
a4c1fafd442a Add a progress indicator when "slow" matching is expected.
Matti Hamalainen <ccr@tnsp.org>
parents: 2273
diff changeset
1008 dmPrint(0, "\n\n");
a4c1fafd442a Add a progress indicator when "slow" matching is expected.
Matti Hamalainen <ccr@tnsp.org>
parents: 2273
diff changeset
1009
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
1010 for (int nmatch = 0; nmatch < ndmSequences; nmatch++)
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
1011 {
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
1012 DMMatchSeq *seq = &dmSequences[nmatch];
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
1013
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
1014 qsort(&seq->places, seq->nplaces, sizeof(DMMatchPlace),
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
1015 dmCompareMatchPlaces);
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
1016 }
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
1017
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1018 //
2396
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1019 // Count number of files
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1020 //
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1021 for (int nmatch = 0; nmatch < ndmSequences; nmatch++)
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1022 {
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1023 DMMatchSeq *seq = &dmSequences[nmatch];
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1024 memset(fileFlags, 0, fileFlagsSize);
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1025
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1026 for (int nplace = 0; nplace < seq->nplaces; nplace++)
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1027 {
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1028 DMMatchPlace *place = &seq->places[nplace];
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1029 if (!fileFlags[place->file->index])
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1030 {
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1031 fileFlags[place->file->index] = TRUE;
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1032 seq->nfiles++;
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1033 }
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1034 }
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1035 }
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1036
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1037 //
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1038 // Display results
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1039 //
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1040 dmPrint(0, "Found %d matching sequence groups of %" DM_PRIu_SIZE_T " bytes minimum.\n",
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1041 ndmSequences, optMinMatchLen);
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1042
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1043 for (int nmatch = 0; nmatch < ndmSequences; nmatch++)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1044 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1045 DMMatchSeq *seq = &dmSequences[nmatch];
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1046
2396
679732e4cfed Implement counting of matching files for each match sequence.
Matti Hamalainen <ccr@tnsp.org>
parents: 2389
diff changeset
1047 printf("\nSeq of %" DM_PRIu_SIZE_T " bytes in %d places (in %d files)\n",
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1048 seq->len, seq->nplaces, seq->nfiles);
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1049
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1050 if (dmVerbosity > 0)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1051 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1052 int n = 0;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1053 for (size_t offs = 0; offs < seq->len; offs++)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1054 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1055 if (n == 0)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1056 printf(" ");
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1057
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1058 printf("%02x%s",
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1059 seq->data[offs],
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1060 offs + 1 < seq->len ? " " : "");
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1061
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1062 if (++n >= 16)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1063 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1064 printf("\n");
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1065 n = 0;
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1066 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1067 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1068 if (n > 0)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1069 printf("\n");
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1070 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1071
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1072 for (int nplace = 0; nplace < seq->nplaces; nplace++)
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1073 {
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1074 DMMatchPlace *place = &seq->places[nplace];
2270
0f0218dcccf8 More fixes to the matching sequence search functionality.
Matti Hamalainen <ccr@tnsp.org>
parents: 2269
diff changeset
1075 printf(" %08" DM_PRIx_SIZE_T "-%08" DM_PRIx_SIZE_T ": %s\n",
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1076 place->offs,
2271
dcf9abeec930 Fix matched area end offset display.
Matti Hamalainen <ccr@tnsp.org>
parents: 2270
diff changeset
1077 place->offs + seq->len - 1,
2267
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1078 place->file->filename);
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1079
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1080 }
3739e2ac8bb1 Add 'beta' level feature to fanalyze, for finding matching byte sequences of minimum
Matti Hamalainen <ccr@tnsp.org>
parents: 2249
diff changeset
1081 }
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
1082 }
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
1083 else
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
1084 {
2034
45ad06bb60c4 Implement offset dump mode in fanalyze.
Matti Hamalainen <ccr@tnsp.org>
parents: 2032
diff changeset
1085 dmErrorMsg("Invalid operating mode?\n");
1996
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
1086 }
4a4c3e15b8c2 Add more analyzing.
Matti Hamalainen <ccr@tnsp.org>
parents: 1995
diff changeset
1087
1682
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
1088 out:
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
1089 for (int nfile = 0; nfile < nsrcFiles; nfile++)
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
1090 {
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
1091 DMSourceFile *file = &srcFiles[nfile];
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
1092 dmFree(file->data);
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
1093 }
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
1094
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
1095 return 0;
2cfb4806cf71 Add simple and naively implemented multi-file bindiff type file analyzer utility 'fanalyze'.
Matti Hamalainen <ccr@tnsp.org>
parents:
diff changeset
1096 }