diff options
| author | Denys Vlasenko <vda.linux@googlemail.com> | 2010-07-29 04:00:27 +0200 |
|---|---|---|
| committer | Denys Vlasenko <vda.linux@googlemail.com> | 2010-07-29 04:00:27 +0200 |
| commit | 7a07b0ee6a99a98ec1f144d5d06043fa0c03f451 (patch) | |
| tree | 0978bd98b9fd690c71f2a8ca06f02e0b65039ce4 | |
| parent | 416f0405cb03ecc816b829d5a3d357a556b95fcd (diff) | |
| download | busybox-w32-7a07b0ee6a99a98ec1f144d5d06043fa0c03f451.tar.gz busybox-w32-7a07b0ee6a99a98ec1f144d5d06043fa0c03f451.tar.bz2 busybox-w32-7a07b0ee6a99a98ec1f144d5d06043fa0c03f451.zip | |
dc: make it use long longs for integer ops
function old new delta
print_base 176 238 +62
or 91 103 +12
eor 91 103 +12
and 91 103 +12
not 60 64 +4
mod 103 105 +2
------------------------------------------------------------------------------
(add/remove: 0/0 grow/shrink: 6/0 up/down: 104/0) Total: 104 bytes
Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
| -rw-r--r-- | include/usage.src.h | 22 | ||||
| -rw-r--r-- | miscutils/dc.c | 65 |
2 files changed, 51 insertions, 36 deletions
diff --git a/include/usage.src.h b/include/usage.src.h index 9b326eebb..0053a7c4b 100644 --- a/include/usage.src.h +++ b/include/usage.src.h | |||
| @@ -736,28 +736,6 @@ INSERT | |||
| 736 | "$ date\n" \ | 736 | "$ date\n" \ |
| 737 | "Wed Apr 12 18:52:41 MDT 2000\n" | 737 | "Wed Apr 12 18:52:41 MDT 2000\n" |
| 738 | 738 | ||
| 739 | #define dc_trivial_usage \ | ||
| 740 | "expression..." | ||
| 741 | #define dc_full_usage "\n\n" \ | ||
| 742 | "Tiny RPN calculator. Operations:\n" \ | ||
| 743 | "+, add, -, sub, *, mul, /, div, %, mod, **, exp, and, or, not, eor,\n" \ | ||
| 744 | "p - print top of the stack (without altering the stack),\n" \ | ||
| 745 | "f - print entire stack, o - pop the value and set output radix\n" \ | ||
| 746 | "(value must be 10 or 16).\n" \ | ||
| 747 | "Examples: 'dc 2 2 add' -> 4, 'dc 8 8 * 2 2 + /' -> 16\n" \ | ||
| 748 | |||
| 749 | #define dc_example_usage \ | ||
| 750 | "$ dc 2 2 + p\n" \ | ||
| 751 | "4\n" \ | ||
| 752 | "$ dc 8 8 \\* 2 2 + / p\n" \ | ||
| 753 | "16\n" \ | ||
| 754 | "$ dc 0 1 and p\n" \ | ||
| 755 | "0\n" \ | ||
| 756 | "$ dc 0 1 or p\n" \ | ||
| 757 | "1\n" \ | ||
| 758 | "$ echo 72 9 div 8 mul p | dc\n" \ | ||
| 759 | "64\n" | ||
| 760 | |||
| 761 | #define dd_trivial_usage \ | 739 | #define dd_trivial_usage \ |
| 762 | "[if=FILE] [of=FILE] " IF_FEATURE_DD_IBS_OBS("[ibs=N] [obs=N] ") "[bs=N] [count=N] [skip=N]\n" \ | 740 | "[if=FILE] [of=FILE] " IF_FEATURE_DD_IBS_OBS("[ibs=N] [obs=N] ") "[bs=N] [count=N] [skip=N]\n" \ |
| 763 | " [seek=N]" IF_FEATURE_DD_IBS_OBS(" [conv=notrunc|noerror|sync|fsync]") | 741 | " [seek=N]" IF_FEATURE_DD_IBS_OBS(" [conv=notrunc|noerror|sync|fsync]") |
diff --git a/miscutils/dc.c b/miscutils/dc.c index cb4b1e9b1..ebf357281 100644 --- a/miscutils/dc.c +++ b/miscutils/dc.c | |||
| @@ -6,7 +6,39 @@ | |||
| 6 | #include "libbb.h" | 6 | #include "libbb.h" |
| 7 | #include <math.h> | 7 | #include <math.h> |
| 8 | 8 | ||
| 9 | /* Tiny RPN calculator, because "expr" didn't give me bitwise operations. */ | 9 | //usage:#define dc_trivial_usage |
| 10 | //usage: "expression..." | ||
| 11 | //usage: | ||
| 12 | //usage:#define dc_full_usage "\n\n" | ||
| 13 | //usage: "Tiny RPN calculator. Operations:\n" | ||
| 14 | //usage: "+, add, -, sub, *, mul, /, div, %, mod, **, exp, and, or, not, eor,\n" | ||
| 15 | //usage: "p - print top of the stack (without popping),\n" | ||
| 16 | //usage: "f - print entire stack, o - pop the value and set output radix\n" | ||
| 17 | //usage: "(value must be 10, 16, 8 or 2).\n" | ||
| 18 | //usage: "Examples: 'dc 2 2 add' -> 4, 'dc 8 8 * 2 2 + /' -> 16\n" | ||
| 19 | //usage: | ||
| 20 | //usage:#define dc_example_usage | ||
| 21 | //usage: "$ dc 2 2 + p\n" | ||
| 22 | //usage: "4\n" | ||
| 23 | //usage: "$ dc 8 8 \\* 2 2 + / p\n" | ||
| 24 | //usage: "16\n" | ||
| 25 | //usage: "$ dc 0 1 and p\n" | ||
| 26 | //usage: "0\n" | ||
| 27 | //usage: "$ dc 0 1 or p\n" | ||
| 28 | //usage: "1\n" | ||
| 29 | //usage: "$ echo 72 9 div 8 mul p | dc\n" | ||
| 30 | //usage: "64\n" | ||
| 31 | |||
| 32 | #if 0 | ||
| 33 | typedef unsigned data_t; | ||
| 34 | #define DATA_FMT "" | ||
| 35 | #elif 0 | ||
| 36 | typedef unsigned long data_t; | ||
| 37 | #define DATA_FMT "l" | ||
| 38 | #else | ||
| 39 | typedef unsigned long long data_t; | ||
| 40 | #define DATA_FMT "ll" | ||
| 41 | #endif | ||
| 10 | 42 | ||
| 11 | 43 | ||
| 12 | struct globals { | 44 | struct globals { |
| @@ -73,29 +105,29 @@ static void divide(void) | |||
| 73 | 105 | ||
| 74 | static void mod(void) | 106 | static void mod(void) |
| 75 | { | 107 | { |
| 76 | unsigned d = pop(); | 108 | data_t d = pop(); |
| 77 | 109 | ||
| 78 | push((unsigned) pop() % d); | 110 | push((data_t) pop() % d); |
| 79 | } | 111 | } |
| 80 | 112 | ||
| 81 | static void and(void) | 113 | static void and(void) |
| 82 | { | 114 | { |
| 83 | push((unsigned) pop() & (unsigned) pop()); | 115 | push((data_t) pop() & (data_t) pop()); |
| 84 | } | 116 | } |
| 85 | 117 | ||
| 86 | static void or(void) | 118 | static void or(void) |
| 87 | { | 119 | { |
| 88 | push((unsigned) pop() | (unsigned) pop()); | 120 | push((data_t) pop() | (data_t) pop()); |
| 89 | } | 121 | } |
| 90 | 122 | ||
| 91 | static void eor(void) | 123 | static void eor(void) |
| 92 | { | 124 | { |
| 93 | push((unsigned) pop() ^ (unsigned) pop()); | 125 | push((data_t) pop() ^ (data_t) pop()); |
| 94 | } | 126 | } |
| 95 | 127 | ||
| 96 | static void not(void) | 128 | static void not(void) |
| 97 | { | 129 | { |
| 98 | push(~(unsigned) pop()); | 130 | push(~(data_t) pop()); |
| 99 | } | 131 | } |
| 100 | 132 | ||
| 101 | static void set_output_base(void) | 133 | static void set_output_base(void) |
| @@ -112,25 +144,30 @@ static void set_output_base(void) | |||
| 112 | 144 | ||
| 113 | static void print_base(double print) | 145 | static void print_base(double print) |
| 114 | { | 146 | { |
| 115 | unsigned x, i; | 147 | data_t x, i; |
| 116 | 148 | ||
| 149 | x = (data_t) print; | ||
| 117 | if (base == 10) { | 150 | if (base == 10) { |
| 118 | printf("%g\n", print); | 151 | if (x == print) /* exactly representable as unsigned integer */ |
| 152 | printf("%"DATA_FMT"u\n", x); | ||
| 153 | else | ||
| 154 | printf("%g\n", print); | ||
| 119 | return; | 155 | return; |
| 120 | } | 156 | } |
| 121 | 157 | ||
| 122 | x = (unsigned)print; | ||
| 123 | switch (base) { | 158 | switch (base) { |
| 124 | case 16: | 159 | case 16: |
| 125 | printf("%x\n", x); | 160 | printf("%"DATA_FMT"x\n", x); |
| 126 | break; | 161 | break; |
| 127 | case 8: | 162 | case 8: |
| 128 | printf("%o\n", x); | 163 | printf("%"DATA_FMT"o\n", x); |
| 129 | break; | 164 | break; |
| 130 | default: /* base 2 */ | 165 | default: /* base 2 */ |
| 131 | i = (unsigned)INT_MAX + 1; | 166 | i = MAXINT(data_t) - (MAXINT(data_t) >> 1); |
| 167 | /* i is 100000...00000 */ | ||
| 132 | do { | 168 | do { |
| 133 | if (x & i) break; | 169 | if (x & i) |
| 170 | break; | ||
| 134 | i >>= 1; | 171 | i >>= 1; |
| 135 | } while (i > 1); | 172 | } while (i > 1); |
| 136 | do { | 173 | do { |
