: string>digits ( str -- digits )
[ digit> ] { } map-as ;
+: digits>integer ( seq radix -- n )
+ 0 swap [ swapd * + ] curry reduce ;
+
DEFER: base>
<PRIVATE
"/" split1 (base>) >r whole-part r>
3dup and and [ / + ] [ 3drop f ] if ;
-: digits>integer ( seq -- n )
- 0 radix get [ swapd * + ] curry reduce ;
-
: valid-digits? ( seq -- ? )
{
{ [ dup empty? ] [ drop f ] }
: string>integer ( str -- n/f )
string>digits dup valid-digits?
- [ digits>integer ] [ drop f ] if ;
+ [ radix get digits>integer ] [ drop f ] if ;
PRIVATE>
"More information on integers can be found in " { $link "integers" } "." ;
ARTICLE: "syntax-ratios" "Ratio syntax"
-"The printed representation of a ratio is a pair of integers separated by a slash (/). No intermediate whitespace is permitted. Either integer may be signed, however the ratio will be normalized into a form where the denominator is positive and the greatest common divisor of the two terms is 1."
+"The printed representation of a ratio is a pair of integers separated by a slash (/), prefixed by an optional whole number part followed by a plus (+). No intermediate whitespace is permitted. Here are some examples:"
{ $code
"75/33"
"1/10"
"-5/-6"
+ "1+1/3"
+ "-10+1/7"
}
"More information on ratios can be found in " { $link "rationals" } ;
LAZY: 'digit0-9' ( -- parser )
[ digit? ] satisfy [ digit> ] <@ ;
-: decimal>integer ( seq -- num ) 10 swap digits>integer ;
+: decimal>integer ( seq -- num ) 10 digits>integer ;
LAZY: 'int' ( -- parser )
'zero'
"When we add, subtract or multiply any two integers, the result is always an integer. However, dividing a numerator by a denominator that is not an integral divisor of the denominator yields a ratio:"
{ $example "1210 11 / ." "110" }
{ $example "100 330 / ." "10/33" }
+{ $example "14 10 / ." "1+2/5" }
"Ratios are printed and can be input literally in the form above. Ratios are always reduced to lowest terms by factoring out the greatest common divisor of the numerator and denominator. A ratio with a denominator of 1 becomes an integer. Division with a denominator of 0 throws an error."
$nl
"Ratios behave just like any other number -- all numerical operations work as you would expect."
: 3digit-groups ( n -- seq )
number>string <reversed> 3 <groups>
- [ reverse 10 string>integer ] map ;
+ [ reverse string>number ] map ;
: hundreds-place ( n -- str )
100 /mod swap dup zero? [
[ digit? ] satisfy [ digit> ] <@ ;
: 'integer' ( -- parser )
- 'digit' <!+> [ 10 swap digits>integer ] <@ ;
+ 'digit' <!+> [ 10 digits>integer ] <@ ;
: 'string' ( -- parser )
[ CHAR: " = ] satisfy
[ digit? ] satisfy [ digit> ] action ;
MEMO: 'integer' ( -- parser )
- 'digit' repeat1 [ 10 swap digits>integer ] action ;
+ 'digit' repeat1 [ 10 digits>integer ] action ;
MEMO: 'string' ( -- parser )
[
! --------
: euler024 ( -- answer )
- 999999 10 permutation 10 swap digits>integer ;
+ 999999 10 permutation 10 digits>integer ;
! [ euler024 ] 100 ave-time
! 0 ms run / 0 ms GC ave time - 100 trials
<PRIVATE
: source-032 ( -- seq )
- 9 factorial [ 9 permutation [ 1+ ] map 10 swap digits>integer ] map ;
+ 9 factorial [ 9 permutation [ 1+ ] map 10 digits>integer ] map ;
: 1and4 ( n -- ? )
number>string 1 cut-slice 4 cut-slice
- [ 10 string>integer ] 3apply [ * ] dip = ;
+ [ string>number ] 3apply [ * ] dip = ;
: 2and3 ( n -- ? )
number>string 2 cut-slice 3 cut-slice
- [ 10 string>integer ] 3apply [ * ] dip = ;
+ [ string>number ] 3apply [ * ] dip = ;
: valid? ( n -- ? )
dup 1and4 swap 2and3 or ;
: products ( seq -- m )
- [ number>string 4 tail* 10 string>integer ] map ;
+ [ number>string 4 tail* string>number ] map ;
PRIVATE>
! multiplicand/multiplier/product
: mmp ( pair -- n )
- first2 2dup * [ number>string ] 3apply 3append 10 string>integer ;
+ first2 2dup * [ number>string ] 3apply 3append string>number ;
PRIVATE>
: (circular?) ( seq n -- ? )
dup 0 > [
- 2dup rotate 10 swap digits>integer
+ 2dup rotate 10 digits>integer
prime? [ 1- (circular?) ] [ 2drop f ] if
] [
2drop t
] if ;
: reverse-digits ( n -- m )
- number>string reverse 10 string>integer ;
+ number>string reverse string>number ;
: l-trunc? ( n -- ? )
reverse-digits 10 /i reverse-digits dup 0 > [
: (concat-product) ( accum n multiplier -- m )
pick length 8 > [
- 2drop 10 swap digits>integer
+ 2drop 10 digits>integer
] [
[ * number>digits over push-all ] 2keep 1+ (concat-product)
] if ;
SBUF" " clone 1 -rot (concat-upto) ;
: nth-integer ( n str -- m )
- [ 1- ] dip nth 1string 10 string>integer ;
+ [ 1- ] dip nth 1string string>number ;
PRIVATE>
array? integer? complex? value-ref? ref? key-ref?
interval? number?
wrapper? tuple?
- [-1,1]? between? bignum? both? either? eq? equal? even? fixnum? float? fp-nan? hashtable? interval-contains? interval-subset? interval? key-ref? key? number? odd? pair? power-of-2? ratio? rational? real? subassoc? valid-digits? zero? assoc? curry? vector? callstack? ! clear 3.14 [ <vector> assoc? ] compile-1
+ [-1,1]? between? bignum? both? either? eq? equal? even? fixnum? float? fp-nan? hashtable? interval-contains? interval-subset? interval? key-ref? key? number? odd? pair? power-of-2? ratio? rational? real? subassoc? zero? assoc? curry? vector? callstack? ! clear 3.14 [ <vector> assoc? ] compile-1
2^ not
! arrays
resize-array <array>