1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39#include "libbb.h"
40
41
42
43
44
45#define OPT_STR "b:c:f:d:sn"
46#define CUT_OPT_BYTE_FLGS (1 << 0)
47#define CUT_OPT_CHAR_FLGS (1 << 1)
48#define CUT_OPT_FIELDS_FLGS (1 << 2)
49#define CUT_OPT_DELIM_FLGS (1 << 3)
50#define CUT_OPT_SUPPRESS_FLGS (1 << 4)
51
52struct cut_list {
53 int startpos;
54 int endpos;
55};
56
57enum {
58 BOL = 0,
59 EOL = INT_MAX,
60 NON_RANGE = -1
61};
62
63static int cmpfunc(const void *a, const void *b)
64{
65 return (((struct cut_list *) a)->startpos -
66 ((struct cut_list *) b)->startpos);
67}
68
69static void cut_file(FILE *file, char delim, const struct cut_list *cut_lists, unsigned nlists)
70{
71 char *line;
72 unsigned linenum = 0;
73
74
75 while ((line = xmalloc_fgetline(file)) != NULL) {
76
77
78 int linelen = strlen(line);
79 char *printed = xzalloc(linelen + 1);
80 char *orig_line = line;
81 unsigned cl_pos = 0;
82 int spos;
83
84
85 if (option_mask32 & (CUT_OPT_CHAR_FLGS | CUT_OPT_BYTE_FLGS)) {
86
87 for (; cl_pos < nlists; cl_pos++) {
88 spos = cut_lists[cl_pos].startpos;
89 while (spos < linelen) {
90 if (!printed[spos]) {
91 printed[spos] = 'X';
92 putchar(line[spos]);
93 }
94 spos++;
95 if (spos > cut_lists[cl_pos].endpos
96
97
98
99 ) {
100 break;
101 }
102 }
103 }
104 } else if (delim == '\n') {
105 spos = cut_lists[cl_pos].startpos;
106
107
108
109 if (((int)linenum < spos) || (cl_pos >= nlists))
110 goto next_line;
111
112
113
114 while (spos < (int)linenum) {
115 spos++;
116
117 if (spos > cut_lists[cl_pos].endpos
118 || cut_lists[cl_pos].endpos == NON_RANGE
119 ) {
120 cl_pos++;
121
122 if (cl_pos >= nlists)
123 goto next_line;
124 spos = cut_lists[cl_pos].startpos;
125
126
127 if ((int)linenum < spos)
128 goto next_line;
129 }
130 }
131
132
133
134 puts(line);
135 goto next_line;
136 } else {
137 int ndelim = -1;
138 int nfields_printed = 0;
139 char *field = NULL;
140 char delimiter[2];
141
142 delimiter[0] = delim;
143 delimiter[1] = 0;
144
145
146 if (strchr(line, delim) == NULL) {
147 if (!(option_mask32 & CUT_OPT_SUPPRESS_FLGS))
148 puts(line);
149 goto next_line;
150 }
151
152
153
154 for (; cl_pos < nlists && line; cl_pos++) {
155 spos = cut_lists[cl_pos].startpos;
156 do {
157
158 while (line && ndelim < spos) {
159 field = strsep(&line, delimiter);
160 ndelim++;
161 }
162
163
164 if (field && ndelim == spos && !printed[ndelim]) {
165
166
167
168 if (nfields_printed > 0)
169 putchar(delim);
170 fputs(field, stdout);
171 printed[ndelim] = 'X';
172 nfields_printed++;
173 }
174
175 spos++;
176
177
178
179
180 } while (spos <= cut_lists[cl_pos].endpos && line
181 && cut_lists[cl_pos].endpos != NON_RANGE);
182 }
183 }
184
185
186 putchar('\n');
187 next_line:
188 linenum++;
189 free(printed);
190 free(orig_line);
191 }
192}
193
194int cut_main(int argc, char **argv) MAIN_EXTERNALLY_VISIBLE;
195int cut_main(int argc UNUSED_PARAM, char **argv)
196{
197
198 struct cut_list *cut_lists = NULL;
199 unsigned nlists = 0;
200 char delim = '\t';
201 char *sopt, *ltok;
202 unsigned opt;
203
204 opt = getopt32(argv, "^"
205 OPT_STR
206 "\0" "b--bcf:c--bcf:f--bcf",
207 &sopt, &sopt, &sopt, <ok
208 );
209
210 argv += optind;
211 if (!(opt & (CUT_OPT_BYTE_FLGS | CUT_OPT_CHAR_FLGS | CUT_OPT_FIELDS_FLGS)))
212 bb_error_msg_and_die("expected a list of bytes, characters, or fields");
213
214 if (opt & CUT_OPT_DELIM_FLGS) {
215 if (ltok[0] && ltok[1]) {
216 bb_error_msg_and_die("the delimiter must be a single character");
217 }
218 delim = ltok[0];
219 }
220
221
222 if (!(opt & CUT_OPT_FIELDS_FLGS)) {
223 static const char _op_on_field[] ALIGN1 = " only when operating on fields";
224
225 if (opt & CUT_OPT_SUPPRESS_FLGS) {
226 bb_error_msg_and_die
227 ("suppressing non-delimited lines makes sense%s",
228 _op_on_field);
229 }
230 if (delim != '\t') {
231 bb_error_msg_and_die
232 ("a delimiter may be specified%s", _op_on_field);
233 }
234 }
235
236
237
238
239
240
241 {
242 char *ntok;
243 int s = 0, e = 0;
244
245
246 while ((ltok = strsep(&sopt, ",")) != NULL) {
247
248
249 if (!ltok[0])
250 continue;
251
252
253 ntok = strsep(<ok, "-");
254 if (!ntok[0]) {
255 s = BOL;
256 } else {
257 s = xatoi_positive(ntok);
258
259
260 if (s != 0)
261 s--;
262 }
263
264
265 if (ltok == NULL) {
266 e = NON_RANGE;
267 } else if (!ltok[0]) {
268 e = EOL;
269 } else {
270 e = xatoi_positive(ltok);
271
272
273 if (e == 0)
274 e = EOL;
275 e--;
276 if (e == s)
277 e = NON_RANGE;
278 }
279
280
281 cut_lists = xrealloc_vector(cut_lists, 4, nlists);
282
283
284 cut_lists[nlists].startpos = s;
285 cut_lists[nlists].endpos = e;
286 nlists++;
287 }
288
289
290 if (nlists == 0)
291 bb_error_msg_and_die("missing list of positions");
292
293
294
295
296 qsort(cut_lists, nlists, sizeof(cut_lists[0]), cmpfunc);
297 }
298
299 {
300 int retval = EXIT_SUCCESS;
301
302 if (!*argv)
303 *--argv = (char *)"-";
304
305 do {
306 FILE *file = fopen_or_warn_stdin(*argv);
307 if (!file) {
308 retval = EXIT_FAILURE;
309 continue;
310 }
311 cut_file(file, delim, cut_lists, nlists);
312 fclose_if_not_stdin(file);
313 } while (*++argv);
314
315 if (ENABLE_FEATURE_CLEAN_UP)
316 free(cut_lists);
317 fflush_stdout_and_exit(retval);
318 }
319}
320