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 { |