sum: 40% size reduction (-300 bytes)

find: one_char -> LONE_CHAR
This commit is contained in:
Denis Vlasenko 2006-12-23 15:58:11 +00:00
parent e13a537795
commit 9ac9e55e3c
2 changed files with 52 additions and 116 deletions

View File

@ -15,139 +15,80 @@
#include "busybox.h" #include "busybox.h"
/* 1 if any of the files read were the standard input */ enum { sysv_sum, bsd_sum };
static int have_read_stdin;
/* Calculate and print the rotated checksum and the size in 1K blocks /* BSD: calculate and print the rotated checksum and the size in 1K blocks
of file FILE, or of the standard input if FILE is "-". The checksum varies depending on sizeof (int). */
If PRINT_NAME is >1, print FILE next to the checksum and size. /* SYSV: calculate and print the checksum and the size in 512-byte blocks */
The checksum varies depending on sizeof (int). /* Return 1 if successful. */
Return 1 if successful. */ static int sum_file(const char *file, int type, int print_name)
static int bsd_sum_file(const char *file, int print_name)
{ {
FILE *fp; #define buf bb_common_bufsiz1
int checksum = 0; /* The checksum mod 2^16. */ int r, fd;
uintmax_t total_bytes = 0; /* The number of bytes. */
int ch; /* Each character read. */
int ret = 0;
if (LONE_DASH(file)) {
fp = stdin;
have_read_stdin++;
} else {
fp = fopen_or_warn(file, "r");
if (fp == NULL)
goto out;
}
while ((ch = getc(fp)) != EOF) {
++total_bytes;
checksum = (checksum >> 1) + ((checksum & 1) << 15);
checksum += ch;
checksum &= 0xffff; /* Keep it within bounds. */
}
if (ferror(fp)) {
bb_perror_msg(file);
fclose_if_not_stdin(fp);
goto out;
}
if (fclose_if_not_stdin(fp) == EOF) {
bb_perror_msg(file);
goto out;
}
ret++;
printf("%05d %5ju ", checksum, (total_bytes+1023)/1024);
if (print_name > 1)
puts(file);
else
puts("");
out:
return ret;
}
/* Calculate and print the checksum and the size in 512-byte blocks
of file FILE, or of the standard input if FILE is "-".
If PRINT_NAME is >0, print FILE next to the checksum and size.
Return 1 if successful. */
#define MY_BUF_SIZE 8192
static int sysv_sum_file(const char *file, int print_name)
{
RESERVE_CONFIG_BUFFER(buf, MY_BUF_SIZE);
int fd;
uintmax_t total_bytes = 0; uintmax_t total_bytes = 0;
/* The sum of all the input bytes, modulo (UINT_MAX + 1). */ /* The sum of all the input bytes, modulo (UINT_MAX + 1). */
unsigned int s = 0; unsigned s = 0;
if (LONE_DASH(file)) { fd = 0;
fd = 0; if (NOT_LONE_DASH(file)) {
have_read_stdin = 1;
} else {
fd = open(file, O_RDONLY); fd = open(file, O_RDONLY);
if (fd == -1) if (fd == -1)
goto release_and_ret; goto ret_bad;
} }
while (1) { while (1) {
size_t bytes_read = safe_read(fd, buf, MY_BUF_SIZE); size_t bytes_read = safe_read(fd, buf, BUFSIZ);
if (bytes_read == 0) if ((ssize_t)bytes_read <= 0) {
break; r = (fd && close(fd) != 0);
if (!bytes_read && !r)
if (bytes_read == -1) { /* no error */
release_and_ret: break;
ret_bad:
bb_perror_msg(file); bb_perror_msg(file);
RELEASE_CONFIG_BUFFER(buf);
if (NOT_LONE_DASH(file))
close(fd);
return 0; return 0;
} }
total_bytes += bytes_read; total_bytes += bytes_read;
while (bytes_read--) if (type == sysv_sum) {
s += buf[bytes_read]; do s += buf[--bytes_read]; while (bytes_read);
} else {
r = 0;
do {
s = (s >> 1) + ((s & 1) << 15);
s += buf[r++];
s &= 0xffff; /* Keep it within bounds. */
} while (--bytes_read);
}
} }
if (NOT_LONE_DASH(file) && close(fd) == -1) if (!print_name) file = "";
goto release_and_ret; if (type == sysv_sum) {
else r = (s & 0xffff) + ((s & 0xffffffff) >> 16);
RELEASE_CONFIG_BUFFER(buf);
{
int r = (s & 0xffff) + ((s & 0xffffffff) >> 16);
s = (r & 0xffff) + (r >> 16); s = (r & 0xffff) + (r >> 16);
printf("%d %ju %s\n", s, (total_bytes+511)/512, file);
printf("%d %ju ", s, (total_bytes+511)/512); } else
} printf("%05d %5ju %s\n", s, (total_bytes+1023)/1024, file);
puts(print_name ? file : "");
return 1; return 1;
#undef buf
} }
int sum_main(int argc, char **argv) int sum_main(int argc, char **argv)
{ {
int flags; int n;
int ok; int type = bsd_sum;
int (*sum_func)(const char *, int) = bsd_sum_file;
/* give the bsd func priority over sysv func */ n = getopt32(argc, argv, "sr");
flags = getopt32(argc, argv, "sr"); if (n & 1) type = sysv_sum;
if (flags & 1) /* give the bsd priority over sysv func */
sum_func = sysv_sum_file; if (n & 2) type = bsd_sum;
if (flags & 2)
sum_func = bsd_sum_file;
have_read_stdin = 0; if (argc == optind)
if ((argc - optind) == 0) n = sum_file("-", type, 0);
ok = sum_func("-", 0);
else else
for (ok = 1; optind < argc; optind++) for (n = 1; optind < argc; optind++)
ok &= sum_func(argv[optind], 1); n &= sum_file(argv[optind], type, 1);
if (have_read_stdin && fclose(stdin) == EOF) return !n;
bb_perror_msg_and_die("-");
exit(ok ? EXIT_SUCCESS : EXIT_FAILURE);
} }

View File

@ -75,11 +75,6 @@ USE_DESKTOP( ACTS(prune))
static action ***actions; static action ***actions;
static int need_print = 1; static int need_print = 1;
static inline int one_char(const char* str, char c)
{
return (str[0] == c && str[1] == '\0');
}
static int count_subst(const char *str) static int count_subst(const char *str)
{ {
@ -455,7 +450,7 @@ action*** parse_params(char **argv)
while (1) { while (1) {
if (!*argv) /* did not see ';' till end */ if (!*argv) /* did not see ';' till end */
bb_error_msg_and_die(bb_msg_requires_arg, arg); bb_error_msg_and_die(bb_msg_requires_arg, arg);
if (one_char(argv[0], ';')) if (LONE_CHAR(argv[0], ';'))
break; break;
argv++; argv++;
ap->exec_argc++; ap->exec_argc++;
@ -469,7 +464,7 @@ action*** parse_params(char **argv)
} }
#endif #endif
#if ENABLE_DESKTOP #if ENABLE_DESKTOP
else if (one_char(arg, '(')) { else if (LONE_CHAR(arg, '(')) {
action_paren *ap; action_paren *ap;
char **endarg; char **endarg;
int nested = 1; int nested = 1;
@ -478,9 +473,9 @@ action*** parse_params(char **argv)
while (1) { while (1) {
if (!*++endarg) if (!*++endarg)
bb_error_msg_and_die("unpaired '('"); bb_error_msg_and_die("unpaired '('");
if (one_char(*endarg, '(')) if (LONE_CHAR(*endarg, '('))
nested++; nested++;
else if (one_char(*endarg, ')') && !--nested) { else if (LONE_CHAR(*endarg, ')') && !--nested) {
*endarg = NULL; *endarg = NULL;
break; break;
} }
@ -522,7 +517,7 @@ int find_main(int argc, char **argv)
if (argv[firstopt][0] == '-') if (argv[firstopt][0] == '-')
break; break;
#if ENABLE_DESKTOP #if ENABLE_DESKTOP
if (one_char(argv[firstopt], '(')) if (LONE_CHAR(argv[firstopt], '('))
break; break;
#endif #endif
} }