]> gitweb.factorcode.org Git - factor.git/commitdiff
Merge branch 'master' of git://factorcode.org/git/factor
authorDoug Coleman <doug.coleman@gmail.com>
Mon, 14 Jul 2008 14:16:44 +0000 (09:16 -0500)
committerDoug Coleman <doug.coleman@gmail.com>
Mon, 14 Jul 2008 14:16:44 +0000 (09:16 -0500)
56 files changed:
core/alien/c-types/c-types.factor
core/assocs/assocs-docs.factor
core/bootstrap/primitives.factor
core/classes/tuple/parser/parser-tests.factor
core/classes/tuple/parser/parser.factor
core/classes/tuple/tuple-docs.factor
core/classes/tuple/tuple-tests.factor
core/classes/tuple/tuple.factor
core/cpu/architecture/architecture.factor
core/cpu/ppc/bootstrap.factor
core/cpu/ppc/intrinsics/intrinsics.factor
core/cpu/x86/intrinsics/intrinsics.factor
core/debugger/debugger.factor
core/hashtables/hashtables-docs.factor
core/hashtables/hashtables-tests.factor
core/hashtables/hashtables.factor
core/inference/known-words/known-words.factor
core/inspector/inspector.factor
core/optimizer/allot/allot.factor [new file with mode: 0644]
core/optimizer/known-words/known-words.factor
core/optimizer/math/math.factor
core/optimizer/optimizer-tests.factor
core/optimizer/optimizer.factor
core/prettyprint/prettyprint.factor
core/sequences/sequences-docs.factor
core/sequences/sequences.factor
core/sets/sets-docs.factor
core/sets/sets.factor
core/slots/slots.factor
core/words/words-docs.factor
extra/benchmark/beust1/beust1.factor [new file with mode: 0644]
extra/benchmark/beust2/beust2.factor [new file with mode: 0644]
extra/ctags/ctags-docs.factor
extra/ctags/ctags-tests.factor
extra/ctags/ctags.factor
extra/ctags/etags/authors.txt [new file with mode: 0644]
extra/ctags/etags/etags-docs.factor [new file with mode: 0644]
extra/ctags/etags/etags-tests.factor [new file with mode: 0644]
extra/ctags/etags/etags.factor [new file with mode: 0644]
extra/ctags/etags/summary.txt [new file with mode: 0644]
extra/generalizations/generalizations-docs.factor
extra/generalizations/generalizations-tests.factor
extra/generalizations/generalizations.factor
extra/geo-ip/geo-ip.factor
extra/math/ranges/ranges-docs.factor
extra/models/models-docs.factor
extra/namespaces/lib/lib.factor
extra/optimizer/debugger/debugger.factor
extra/sequences/lib/lib-tests.factor
extra/sequences/lib/lib.factor
extra/ui/tools/browser/browser.factor
extra/ui/tools/inspector/inspector.factor
extra/ui/tools/traceback/traceback.factor
extra/ui/tools/walker/walker.factor
extra/usa-cities/usa-cities.factor
vm/cpu-ppc.S

index 405d679f4acc043da73dc9d12b6a2106e203dfcc..c553ca5cfb178398f1651f61420b703c25c60e8f 100755 (executable)
@@ -151,8 +151,9 @@ M: byte-array byte-length length ;
     swap dup length memcpy ;
 
 : (define-nth) ( word type quot -- )
-    >r heap-size [ rot * >fixnum ] swap prefix
-    r> append define-inline ;
+    [
+        \ swap , [ heap-size , [ * >fixnum ] % ] [ % ] bi*
+    ] [ ] make define-inline ;
 
 : nth-word ( name vocab -- word )
     >r "-nth" append r> create ;
index 51293955d5f5a3295cd9472dabaad57a78a6caa9..67bd8607327bcc9ca2082371ff140713ae86db7a 100755 (executable)
@@ -44,10 +44,11 @@ ARTICLE: "assocs-protocol" "Associative mapping protocol"
 { $subsection set-at }
 { $subsection delete-at }
 { $subsection clear-assoc }
-"The following two words are optional:"
+"The following three words are optional:"
+{ $subsection value-at* }
 { $subsection new-assoc }
 { $subsection assoc-like }
-"Assocs should also implement methods on the " { $link clone } ", " { $link equal? } " and " { $link hashcode } " generic words. Two utility words will help with the implementation of the last two:"
+"Assocs should also implement methods on the " { $link clone } ", " { $link equal? } " and " { $link hashcode* } " generic words. Two utility words will help with the implementation of the last two:"
 { $subsection assoc= }
 { $subsection assoc-hashcode }
 "Finally, assoc classes should define a word for converting other types of assocs; conventionally, such words are named " { $snippet ">" { $emphasis "class" } } " where " { $snippet { $emphasis "class" } } " is the class name. Such a word can be implemented using a utility:"
index d748e063c2d580c31260b803f35fbbd23b2317b1..b2b6dc4e59087131ee7d53ff54a8782956387a2a 100755 (executable)
@@ -121,7 +121,7 @@ bootstrapping? on
     [ [ dup pair? [ first2 create ] when ] map ] map ;
 
 : define-builtin-slots ( class slots -- )
-    prepare-slots 1 make-slots
+    prepare-slots make-slots 1 finalize-slots
     [ "slots" set-word-prop ] [ define-accessors ] 2bi ;
 
 : define-builtin ( symbol slotspec -- )
@@ -273,18 +273,16 @@ bi
     { "echelon" { "fixnum" "math" } read-only }
 } define-builtin
 
-"tuple" "kernel" create {
-    [ { } define-builtin ]
-    [ { "delegate" } "slot-names" set-word-prop ]
-    [ define-tuple-layout ]
-    [
-        { "delegate" }
-        [ drop ] [ generate-tuple-slots ] 2bi
-        [ "slots" set-word-prop ]
-        [ define-accessors ]
-        2bi
-    ]
-} cleave
+"tuple" "kernel" create
+[ { } define-builtin ]
+[ define-tuple-layout ]
+[
+    { "delegate" } make-slots
+    [ drop ] [ finalize-tuple-slots ] 2bi
+    [ "slots" set-word-prop ]
+    [ define-accessors ]
+    2bi
+] tri
 
 ! Create special tombstone values
 "tombstone" "hashtables.private" create
index d40b71b4776eb9aa1b1a1816909bff2f1daa2b06..6f7d4af6bc3c14232b1672e6e089ae46cc63c121 100644 (file)
@@ -1,35 +1,44 @@
 IN: classes.tuple.parser.tests
 USING: accessors classes.tuple.parser lexer words classes
-sequences math kernel slots tools.test parser compiler.units ;
+sequences math kernel slots tools.test parser compiler.units
+arrays classes.tuple ;
 
 TUPLE: test-1 ;
 
-[ t ] [ test-1 "slot-names" word-prop empty? ] unit-test
+[ t ] [ test-1 "slots" word-prop empty? ] unit-test
 
 TUPLE: test-2 < test-1 ;
 
-[ t ] [ test-2 "slot-names" word-prop empty? ] unit-test
+[ t ] [ test-2 "slots" word-prop empty? ] unit-test
 [ test-1 ] [ test-2 superclass ] unit-test
 
 TUPLE: test-3 a ;
 
-[ { "a" } ] [ test-3 "slot-names" word-prop ] unit-test
+[ { "a" } ] [ test-3 "slots" word-prop [ name>> ] map ] unit-test
 
 [ object ] [ "a" test-3 "slots" word-prop slot-named class>> ] unit-test
 
 TUPLE: test-4 < test-3 b ;
 
-[ { "b" } ] [ test-4 "slot-names" word-prop ] unit-test
+[ { "b" } ] [ test-4 "slots" word-prop [ name>> ] map ] unit-test
 
 TUPLE: test-5 { a integer } ;
 
-[ { { "a" integer } } ] [ test-5 "slot-names" word-prop ] unit-test
+[ { { "a" integer } } ]
+[
+    test-5 "slots" word-prop
+    [ [ name>> ] [ class>> ] bi 2array ] map
+] unit-test
 
 TUPLE: test-6 < test-5 { b integer } ;
 
 [ integer ] [ "b" test-6 "slots" word-prop slot-named class>> ] unit-test
 
-[ { { "b" integer } } ] [ test-6 "slot-names" word-prop ] unit-test
+[ { { "b" integer } } ]
+[
+    test-6 "slots" word-prop
+    [ [ name>> ] [ class>> ] bi 2array ] map
+] unit-test
 
 TUPLE: test-7 { b integer initial: 3 } ;
 
@@ -39,6 +48,8 @@ TUPLE: test-8 { b integer read-only } ;
 
 [ t ] [ "b" test-8 "slots" word-prop slot-named read-only>> ] unit-test
 
+DEFER: foo
+
 [ "IN: classes.tuple.parser.tests TUPLE: foo < test-1 < ;" eval ]
 [ error>> invalid-slot-name? ]
 must-fail-with
@@ -51,17 +62,33 @@ must-fail-with
 [ error>> unexpected-eof? ]
 must-fail-with
 
-[ "IN: classes.tuple.parser.tests USE: alien TUPLE: foo { slot dll } ;" eval ]
-[ error>> no-initial-value? ]
-must-fail-with
+2 [
+    [ "IN: classes.tuple.parser.tests USE: alien TUPLE: foo { slot dll } ;" eval ]
+    [ error>> no-initial-value? ]
+    must-fail-with
+
+    [ f ] [ \ foo tuple-class? ] unit-test
+] times
 
-[ "IN: classes.tuple.parser.tests USE: arrays TUPLE: foo { slot array initial: 5 } ;" eval ]
-[ error>> bad-initial-value? ]
+2 [
+    [ "IN: classes.tuple.parser.tests USE: arrays TUPLE: foo { slot array initial: 5 } ;" eval ]
+    [ error>> bad-initial-value? ]
+    must-fail-with
+
+    [ f ] [ \ foo tuple-class? ] unit-test
+] times
+
+[ "IN: classes.tuple.parser.tests USE: arrays TUPLE: foo slot { slot array } ;" eval ]
+[ error>> duplicate-slot-names? ]
 must-fail-with
 
+[ f ] [ \ foo tuple-class? ] unit-test
+
 [ ] [
     [
-        { test-1 test-2 test-3 test-4 test-5 test-6 test-7 test-8 }
+        { test-1 test-2 test-3 test-4 test-5 test-6 test-7 test-8 foo }
         [ dup class? [ forget-class ] [ drop ] if ] each
     ] with-compilation-unit
 ] unit-test
+
+
index e9919ee9928e3e488339aeee4daba1402207231e..ded0ca2a728d02d976c5e226803fbaa039ed1289 100644 (file)
@@ -4,10 +4,11 @@ USING: accessors kernel sets namespaces sequences summary parser
 lexer combinators words classes.parser classes.tuple arrays ;
 IN: classes.tuple.parser
 
+: slot-names ( slots -- seq )
+    [ dup array? [ first ] when ] map ;
+
 : shadowed-slots ( superclass slots -- shadowed )
-    [ all-slots [ name>> ] map ]
-    [ [ dup array? [ first ] when ] map ]
-    bi* intersect ;
+    [ all-slots [ name>> ] map ] [ slot-names ] bi* intersect ;
 
 : check-slot-shadowing ( class superclass slots -- )
     shadowed-slots [
@@ -20,11 +21,19 @@ IN: classes.tuple.parser
         ] "" make note.
     ] with each ;
 
+ERROR: duplicate-slot-names names ;
+
+M: duplicate-slot-names summary
+    drop "Duplicate slot names" ;
+
+: check-duplicate-slots ( slots -- )
+    slot-names duplicates
+    dup empty? [ drop ] [ duplicate-slot-names ] if ;
+
 ERROR: invalid-slot-name name ;
 
 M: invalid-slot-name summary
-    drop
-    "Invalid slot name" ;
+    drop "Invalid slot name" ;
 
 : parse-long-slot-name ( -- )
     [ scan , \ } parse-until % ] { } make ;
@@ -38,7 +47,7 @@ M: invalid-slot-name summary
     #! : ...
     {
         { [ dup not ] [ unexpected-eof ] }
-        { [ dup { ":" "(" "<" "\"" } member? ] [ invalid-slot-name ] }
+        { [ dup { ":" "(" "<" "\"" "!" } member? ] [ invalid-slot-name ] }
         { [ dup ";" = ] [ drop f ] }
         [ dup "{" = [ drop parse-long-slot-name ] when , t ]
     } cond ;
@@ -52,4 +61,6 @@ M: invalid-slot-name summary
         { ";" [ tuple f ] }
         { "<" [ scan-word [ parse-tuple-slots ] { } make ] }
         [ tuple swap [ parse-slot-name [ parse-tuple-slots ] when ] { } make ]
-    } case 3dup check-slot-shadowing ;
+    } case
+    dup check-duplicate-slots
+    3dup check-slot-shadowing ;
index 51c175a2820d4f97ceb087f13f719241c9ace12e..0cf30911650c174a472ae3772408ef4332644ebf 100755 (executable)
@@ -346,11 +346,9 @@ HELP: tuple
 $nl
 "Tuple classes have additional word properties:"
 { $list
-    { { $snippet "\"constructor\"" } " - a word for creating instances of this tuple class" }
     { { $snippet "\"predicate\"" } " - a quotation which tests if the top of the stack is an instance of this tuple class" }
     { { $snippet "\"slots\"" } " - a sequence of " { $link slot-spec } " instances" }
-    { { $snippet "\"slot-names\"" } " - a sequence of strings naming the tuple's slots" }
-    { { $snippet "\"tuple-size\"" } " - the number of slots" }
+    { { $snippet "\"tuple-layout\"" } " - a " { $link tuple-layout } " instance" }
 } } ;
 
 HELP: define-tuple-predicate
index b89abdfd827e0b0f751a13248461b824698abbf1..35d4149d37b8f649a9e4608b6d325f0d52283d9b 100755 (executable)
@@ -443,36 +443,36 @@ TUPLE: redefinition-problem-2 ;
 ! Hardcore unit tests
 USE: threads
 
-\ thread slot-names "slot-names" set
+\ thread "slots" word-prop "slots" set
 
 [ ] [
     [
-        \ thread tuple { "xxx" } "slot-names" get append
+        \ thread tuple { "xxx" } "slots" get append
         define-tuple-class
     ] with-compilation-unit
 
     [ 1337 sleep ] "Test" spawn drop
 
     [
-        \ thread tuple "slot-names" get
+        \ thread tuple "slots" get
         define-tuple-class
     ] with-compilation-unit
 ] unit-test
 
 USE: vocabs
 
-\ vocab slot-names "slot-names" set
+\ vocab "slots" word-prop "slots" set
 
 [ ] [
     [
-        \ vocab tuple { "xxx" } "slot-names" get append
+        \ vocab tuple { "xxx" } "slots" get append
         define-tuple-class
     ] with-compilation-unit
 
     all-words drop
 
     [
-        \ vocab tuple "slot-names" get
+        \ vocab tuple "slots" get
         define-tuple-class
     ] with-compilation-unit
 ] unit-test
index 71c5f3efe6288a4193b62b394e5d3cf1580e4169..17d8e3693527722aa7510f98500161ed8b725769 100755 (executable)
@@ -22,18 +22,6 @@ ERROR: not-a-tuple object ;
 
 <PRIVATE
 
-: (tuple) ( layout -- tuple )
-    #! In non-optimized code, this word simply calls the
-    #! <tuple> primitive. In optimized code, an intrinsic
-    #! is generated which allocates a tuple but does not set
-    #! any of its slots. This means that any code that uses
-    #! (tuple) must fill in the slots before the next
-    #! call to GC.
-    #!
-    #! This word is only used in the expansion of <tuple-boa>,
-    #! where this invariant is guaranteed to hold.
-    <tuple> ;
-
 : tuple-layout ( class -- layout )
     "layout" word-prop ;
 
@@ -86,9 +74,6 @@ M: tuple-class slots>tuple
 : >tuple ( seq -- tuple )
     unclip slots>tuple ;
 
-: slot-names ( class -- seq )
-    "slot-names" word-prop ;
-
 ERROR: bad-superclass class ;
 
 <PRIVATE
@@ -116,7 +101,7 @@ ERROR: bad-superclass class ;
 
 : superclass-size ( class -- n )
     superclasses but-last-slice
-    [ slot-names length ] sigma ;
+    [ "slots" word-prop length ] sigma ;
 
 : (instance-check-quot) ( class -- quot )
     [
@@ -150,19 +135,18 @@ ERROR: bad-superclass class ;
 : define-tuple-prototype ( class -- )
     dup tuple-prototype "prototype" set-word-prop ;
 
-: generate-tuple-slots ( class slots -- slot-specs )
-    over superclass-size 2 + make-slots deprecated-slots ;
+: finalize-tuple-slots ( class slots -- slots )
+    over superclass-size 2 + finalize-slots deprecated-slots ;
 
 : define-tuple-slots ( class -- )
-    dup dup "slot-names" word-prop generate-tuple-slots
-    [ "slots" set-word-prop ]
+    dup dup "slots" word-prop finalize-tuple-slots
     [ define-accessors ] ! new
     [ define-slots ] ! old
-    2tri ;
+    2bi ;
 
 : make-tuple-layout ( class -- layout )
     [ ]
-    [ [ superclass-size ] [ slot-names length ] bi + ]
+    [ [ superclass-size ] [ "slots" word-prop length ] bi + ]
     [ superclasses dup length 1- ] tri
     <tuple-layout> ;
 
@@ -223,8 +207,9 @@ M: tuple-class update-class
     } cleave ;
 
 : define-new-tuple-class ( class superclass slots -- )
+    make-slots
     [ drop f f tuple-class define-class ]
-    [ nip "slot-names" set-word-prop ]
+    [ nip "slots" set-word-prop ]
     [ 2drop update-classes ]
     3tri ;
 
@@ -248,7 +233,7 @@ M: tuple-class update-class
     3bi ;
 
 : tuple-class-unchanged? ( class superclass slots -- ? )
-    rot tuck [ superclass = ] [ slot-names = ] 2bi* and ;
+    rot tuck [ superclass = ] [ "slots" word-prop = ] 2bi* and ;
 
 : valid-superclass? ( class -- ? )
     [ tuple-class? ] [ tuple eq? ] bi or ;
@@ -293,7 +278,7 @@ M: tuple-class reset-class
         [ call-next-method ]
         [
             {
-                "layout" "slots" "slot-names" "boa-check" "prototype"
+                "layout" "slots" "boa-check" "prototype"
             } reset-props
         ] bi
     ] bi ;
index bd6f639415124ba5cd2a8068606a34a58a4d1d49..56b4630962b4c6e5aa66d3ca5846d68ea8a55221 100755 (executable)
@@ -162,8 +162,6 @@ PREDICATE: small-slot < integer cells small-enough? ;
 
 PREDICATE: small-tagged < integer v>operand small-enough? ;
 
-PREDICATE: inline-array < integer 32 < ;
-
 : if-small-struct ( n size true false -- ? )
     >r >r over not over struct-small-enough? and
     [ nip r> call r> drop ] [ r> drop r> call ] if ;
index cf380d69f153ca8d04ad55cef4d4d50eca495173..705ddac06d5b4651a52cb19a52a0029265ee4a21 100755 (executable)
@@ -1,8 +1,9 @@
 ! Copyright (C) 2007, 2008 Slava Pestov.\r
 ! See http://factorcode.org/license.txt for BSD license.\r
-USING: bootstrap.image.private kernel namespaces system\r
-cpu.ppc.assembler generator.fixup compiler.units\r
-compiler.constants math layouts words vocabs ;\r
+USING: bootstrap.image.private kernel kernel.private namespaces\r
+system cpu.ppc.assembler generator.fixup compiler.units\r
+compiler.constants math math.private layouts words words.private\r
+vocabs slots.private ;\r
 IN: bootstrap.ppc\r
 \r
 4 \ cell set\r
@@ -11,9 +12,7 @@ big-endian on
 4 jit-code-format set\r
 \r
 : ds-reg 14 ;\r
-: quot-reg 3 ;\r
-: temp-reg 6 ;\r
-: aux-reg 11 ;\r
+: rs-reg 15 ;\r
 \r
 : factor-area-size 4 bootstrap-cells ;\r
 \r
@@ -24,86 +23,286 @@ big-endian on
 : xt-save stack-frame 2 bootstrap-cells - ;\r
 \r
 [\r
-    ! Load word\r
-    0 temp-reg LOAD32\r
-    temp-reg dup 0 LWZ\r
-    ! Bump profiling counter\r
-    aux-reg temp-reg profile-count-offset LWZ\r
-    aux-reg dup 1 tag-fixnum ADDI\r
-    aux-reg temp-reg profile-count-offset STW\r
-    ! Load word->code\r
-    aux-reg temp-reg word-code-offset LWZ\r
-    ! Compute word XT\r
-    aux-reg dup compiled-header-size ADDI\r
-    ! Jump to XT\r
-    aux-reg MTCTR\r
+    0 6 LOAD32\r
+    6 dup 0 LWZ\r
+    11 6 profile-count-offset LWZ\r
+    11 11 1 tag-fixnum ADDI\r
+    11 6 profile-count-offset STW\r
+    11 6 word-code-offset LWZ\r
+    11 11 compiled-header-size ADDI\r
+    11 MTCTR\r
     BCTR\r
 ] rc-absolute-ppc-2/2 rt-literal 1 jit-profiling jit-define\r
 \r
 [\r
-    0 temp-reg LOAD32                          ! load XT\r
-    0 MFLR                                     ! load return address\r
-    1 1 stack-frame neg ADDI                   ! create stack frame\r
-    temp-reg 1 xt-save STW                     ! save XT\r
-    stack-frame temp-reg LI                    ! load frame size\r
-    temp-reg 1 next-save STW                   ! save frame size\r
-    0 1 lr-save stack-frame + STW              ! save return address\r
+    0 6 LOAD32\r
+    0 MFLR\r
+    1 1 stack-frame SUBI\r
+    6 1 xt-save STW\r
+    stack-frame 6 LI\r
+    6 1 next-save STW\r
+    0 1 lr-save stack-frame + STW\r
 ] rc-absolute-ppc-2/2 rt-label 1 jit-prolog jit-define\r
 \r
 [\r
-    0 temp-reg LOAD32                          ! load literal\r
-    temp-reg dup 0 LWZ                         ! indirection\r
-    temp-reg ds-reg 4 STWU                     ! push literal\r
+    0 6 LOAD32\r
+    6 dup 0 LWZ\r
+    6 ds-reg 4 STWU\r
 ] rc-absolute-ppc-2/2 rt-literal 1 jit-push-literal jit-define\r
 \r
 [\r
-    0 temp-reg LOAD32                          ! load primitive address\r
-    4 1 MR                                     ! pass stack pointer to primitive\r
-    temp-reg MTCTR                             ! jump to primitive\r
+    0 6 LOAD32\r
+    6 ds-reg 4 STWU\r
+] rc-absolute-ppc-2/2 rt-immediate 1 jit-push-immediate jit-define\r
+\r
+[\r
+    0 6 LOAD32\r
+    4 1 MR\r
+    6 MTCTR\r
     BCTR\r
 ] rc-absolute-ppc-2/2 rt-primitive 1 jit-primitive jit-define\r
 \r
-[\r
-    0 BL\r
-] rc-relative-ppc-3 rt-xt 0 jit-word-call jit-define\r
+[ 0 BL ] rc-relative-ppc-3 rt-xt 0 jit-word-call jit-define\r
 \r
-[\r
-    0 B\r
-] rc-relative-ppc-3 rt-xt 0 jit-word-jump jit-define\r
+[ 0 B ] rc-relative-ppc-3 rt-xt 0 jit-word-jump jit-define\r
 \r
 : jit-call-quot ( -- )\r
-    temp-reg quot-reg quot-xt-offset LWZ       ! load quotation-xt\r
-    temp-reg MTCTR                             ! jump to quotation-xt\r
+    4 3 quot-xt-offset LWZ\r
+    4 MTCTR\r
     BCTR ;\r
 \r
 [\r
-    0 quot-reg LOAD32                          ! point quot-reg at false branch\r
-    temp-reg ds-reg 0 LWZ                      ! load boolean\r
-    0 temp-reg \ f tag-number CMPI             ! compare it with f\r
-    2 BNE                                      ! skip next insn if its not f\r
-    quot-reg dup 4 ADDI                        ! point quot-reg at true branch\r
-    quot-reg dup 0 LWZ                         ! load the branch\r
-    ds-reg dup 4 SUBI                          ! pop boolean\r
+    0 3 LOAD32\r
+    6 ds-reg 0 LWZ\r
+    0 6 \ f tag-number CMPI\r
+    2 BNE\r
+    3 3 4 ADDI\r
+    3 3 0 LWZ\r
+    ds-reg dup 4 SUBI\r
     jit-call-quot\r
 ] rc-absolute-ppc-2/2 rt-literal 1 jit-if-jump jit-define\r
 \r
 [\r
-    0 quot-reg LOAD32                          ! load dispatch array\r
-    quot-reg dup 0 LWZ                         ! indirection\r
-    temp-reg ds-reg 0 LWZ                      ! load index\r
-    temp-reg dup 1 SRAWI                       ! turn it into an array offset\r
-    quot-reg dup temp-reg ADD                  ! compute quotation location\r
-    quot-reg dup array-start-offset LWZ        ! load quotation\r
-    ds-reg dup 4 SUBI                          ! pop index\r
+    0 3 LOAD32\r
+    3 3 0 LWZ\r
+    6 ds-reg 0 LWZ\r
+    6 6 1 SRAWI\r
+    3 3 6 ADD\r
+    3 3 array-start-offset LWZ\r
+    ds-reg dup 4 SUBI\r
     jit-call-quot\r
 ] rc-absolute-ppc-2/2 rt-literal 1 jit-dispatch jit-define\r
 \r
 [\r
-    0 1 lr-save stack-frame + LWZ              ! load return address\r
-    1 1 stack-frame ADDI                       ! pop stack frame\r
-    0 MTLR                                     ! get ready to return\r
+    0 1 lr-save stack-frame + LWZ\r
+    1 1 stack-frame ADDI\r
+    0 MTLR\r
 ] f f f jit-epilog jit-define\r
 \r
 [ BLR ] f f f jit-return jit-define\r
 \r
+! Sub-primitives\r
+\r
+! Quotations and words\r
+[\r
+    3 ds-reg 0 LWZ\r
+    ds-reg dup 4 SUBI\r
+    jit-call-quot\r
+] f f f \ (call) define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    ds-reg dup 4 SUBI\r
+    4 3 word-xt-offset LWZ\r
+    4 MTCTR\r
+    BCTR\r
+] f f f \ (execute) define-sub-primitive\r
+\r
+! Objects\r
+[\r
+    3 ds-reg 0 LWZ\r
+    3 3 tag-mask get ANDI\r
+    3 3 tag-bits get SLWI\r
+    3 ds-reg 0 STW\r
+] f f f \ tag define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    4 ds-reg -4 LWZU\r
+    3 3 1 SRAWI\r
+    4 4 0 0 31 tag-bits get - RLWINM\r
+    4 3 3 LWZX\r
+    3 ds-reg 0 STW\r
+] f f f \ slot define-sub-primitive\r
+\r
+! Shufflers\r
+[\r
+    ds-reg dup 4 SUBI\r
+] f f f \ drop define-sub-primitive\r
+\r
+[\r
+    ds-reg dup 8 SUBI\r
+] f f f \ 2drop define-sub-primitive\r
+\r
+[\r
+    ds-reg dup 12 SUBI\r
+] f f f \ 3drop define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    3 ds-reg 4 STWU\r
+] f f f \ dup define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    4 ds-reg -4 LWZ\r
+    ds-reg dup 8 ADDI\r
+    3 ds-reg 0 STW\r
+    4 ds-reg -4 STW\r
+] f f f \ 2dup define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    4 ds-reg -4 LWZ\r
+    5 ds-reg -8 LWZ\r
+    ds-reg dup 12 ADDI\r
+    3 ds-reg 0 STW\r
+    4 ds-reg -4 STW\r
+    5 ds-reg -8 STW\r
+] f f f \ 3dup define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    ds-reg dup 4 SUBI\r
+    3 ds-reg 0 STW\r
+] f f f \ nip define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    ds-reg dup 8 SUBI\r
+    3 ds-reg 0 STW\r
+] f f f \ 2nip define-sub-primitive\r
+\r
+[\r
+    3 ds-reg -4 LWZ\r
+    3 ds-reg 4 STWU\r
+] f f f \ over define-sub-primitive\r
+\r
+[\r
+    3 ds-reg -8 LWZ\r
+    3 ds-reg 4 STWU\r
+] f f f \ pick define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    4 ds-reg -4 LWZ\r
+    4 ds-reg 0 STW\r
+    3 ds-reg 4 STWU\r
+] f f f \ dupd define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    4 ds-reg -4 LWZ\r
+    3 ds-reg 4 STWU\r
+    4 ds-reg -4 STW\r
+    3 ds-reg -8 STW\r
+] f f f \ tuck define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    4 ds-reg -4 LWZ\r
+    3 ds-reg -4 STW\r
+    4 ds-reg 0 STW\r
+] f f f \ swap define-sub-primitive\r
+\r
+[\r
+    3 ds-reg -4 LWZ\r
+    4 ds-reg -8 LWZ\r
+    3 ds-reg -8 STW\r
+    4 ds-reg -4 STW\r
+] f f f \ swapd define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    4 ds-reg -4 LWZ\r
+    5 ds-reg -8 LWZ\r
+    4 ds-reg -8 STW\r
+    3 ds-reg -4 STW\r
+    5 ds-reg 0 STW\r
+] f f f \ rot define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    4 ds-reg -4 LWZ\r
+    5 ds-reg -8 LWZ\r
+    3 ds-reg -8 STW\r
+    5 ds-reg -4 STW\r
+    4 ds-reg 0 STW\r
+] f f f \ -rot define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    ds-reg dup 4 SUBI\r
+    3 rs-reg 4 STWU\r
+] f f f \ >r define-sub-primitive\r
+\r
+[\r
+    3 rs-reg 0 LWZ\r
+    rs-reg dup 4 SUBI\r
+    3 ds-reg 4 STWU\r
+] f f f \ r> define-sub-primitive\r
+\r
+! Comparisons\r
+: jit-compare ( insn -- )\r
+    0 3 LOAD32\r
+    3 3 0 LWZ\r
+    4 ds-reg 0 LWZ\r
+    5 ds-reg -4 LWZU\r
+    5 0 4 CMP\r
+    2 swap execute ! magic number\r
+    \ f tag-number 3 LI\r
+    3 ds-reg 0 STW ;\r
+\r
+: define-jit-compare ( insn word -- )\r
+    [ [ jit-compare ] curry rc-absolute-ppc-2/2 rt-literal 1 ] dip\r
+    define-sub-primitive ;\r
+\r
+\ BEQ \ eq? define-jit-compare\r
+\ BGE \ fixnum>= define-jit-compare\r
+\ BLE \ fixnum<= define-jit-compare\r
+\ BGT \ fixnum> define-jit-compare\r
+\ BLT \ fixnum< define-jit-compare\r
+\r
+! Math\r
+: jit-math ( insn -- )\r
+    3 ds-reg 0 LWZ\r
+    4 ds-reg -4 LWZU\r
+    [ 5 3 4 ] dip execute\r
+    5 ds-reg 0 STW ;\r
+\r
+[ \ ADD jit-math ] f f f \ fixnum+fast define-sub-primitive\r
+\r
+[ \ SUBF jit-math ] f f f \ fixnum-fast define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    4 ds-reg -4 LWZU\r
+    4 4 tag-bits get SRAWI\r
+    5 3 4 MULLW\r
+    5 ds-reg 0 STW\r
+] f f f \ fixnum*fast define-sub-primitive\r
+\r
+[ \ AND jit-math ] f f f \ fixnum-bitand define-sub-primitive\r
+\r
+[ \ OR jit-math ] f f f \ fixnum-bitor define-sub-primitive\r
+\r
+[ \ XOR jit-math ] f f f \ fixnum-bitxor define-sub-primitive\r
+\r
+[\r
+    3 ds-reg 0 LWZ\r
+    3 3 NOT\r
+    3 3 tag-mask get XORI\r
+    3 ds-reg 0 STW\r
+] f f f \ fixnum-bitnot define-sub-primitive\r
+\r
 [ "bootstrap.ppc" forget-vocab ] with-compilation-unit\r
index c9c4432d5267f12a5558c2f04f0ca5fe79c28c97..4e1c3512afd65453be9e41cc6398d3233d404b4d 100755 (executable)
@@ -1,14 +1,13 @@
 ! Copyright (C) 2005, 2008 Slava Pestov.
 ! See http://factorcode.org/license.txt for BSD license.
-USING: alien alien.accessors alien.c-types arrays cpu.ppc.assembler
-cpu.ppc.architecture cpu.ppc.allot cpu.architecture kernel
-kernel.private math math.private namespaces sequences words
-generic quotations byte-arrays hashtables hashtables.private
-generator generator.registers generator.fixup sequences.private
-sbufs vectors system layouts math.floats.private
-classes classes.tuple classes.tuple.private sbufs.private
-vectors.private strings.private slots.private combinators
-compiler.constants ;
+USING: accessors alien alien.accessors alien.c-types arrays
+cpu.ppc.assembler cpu.ppc.architecture cpu.ppc.allot
+cpu.architecture kernel kernel.private math math.private
+namespaces sequences words generic quotations byte-arrays
+hashtables hashtables.private generator generator.registers
+generator.fixup sequences.private sbufs vectors system layouts
+math.floats.private classes slots.private combinators
+compiler.constants optimizer.allot ;
 IN: cpu.ppc.intrinsics
 
 : %slot-literal-known-tag
@@ -445,38 +444,33 @@ IN: cpu.ppc.intrinsics
     ! Store tagged ptr in reg
     "tuple" get tuple %store-tagged
 ] H{
-    { +input+ { { [ tuple-layout? ] "layout" } } }
+    { +input+ { { [ ] "layout" } } }
     { +scratch+ { { f "tuple" } } }
     { +output+ { "tuple" } }
 } define-intrinsic
 
-\ <array> [
+\ (array) [
     array "n" get 2 + cells %allot
     ! Store length
     "n" operand 12 LI
     12 11 cell STW
-    ! Store initial element
-    "n" get [ "initial" operand 11 rot 2 + cells STW ] each
     ! Store tagged ptr in reg
     "array" get object %store-tagged
 ] H{
-    { +input+ { { [ inline-array? ] "n" } { f "initial" } } }
+    { +input+ { { [ ] "n" } } }
     { +scratch+ { { f "array" } } }
     { +output+ { "array" } }
 } define-intrinsic
 
-\ <byte-array> [
+\ (byte-array) [
     byte-array "n" get 2 cells + %allot
     ! Store length
     "n" operand 12 LI
     12 11 cell STW
-    ! Store initial element
-    0 12 LI
-    "n" get cell align cell /i [ 12 11 rot 2 + cells STW ] each
     ! Store tagged ptr in reg
     "array" get object %store-tagged
 ] H{
-    { +input+ { { [ inline-array? ] "n" } } }
+    { +input+ { { [ ] "n" } } }
     { +scratch+ { { f "array" } } }
     { +output+ { "array" } }
 } define-intrinsic
index d19749ae3917dce3c8a82b8f8079bc55c66ff15e..3cf131087e97eeaffb27a9d09eefc166f498b2f3 100755 (executable)
@@ -6,8 +6,7 @@ kernel.private math math.private namespaces quotations sequences
 words generic byte-arrays hashtables hashtables.private
 generator generator.registers generator.fixup sequences.private
 sbufs sbufs.private vectors vectors.private layouts system
-classes.tuple.private strings.private slots.private
-compiler.constants ;
+strings.private slots.private compiler.constants optimizer.allot ;
 IN: cpu.x86.intrinsics
 
 ! Type checks
@@ -298,37 +297,33 @@ IN: cpu.x86.intrinsics
         "tuple" get tuple %store-tagged
     ] %allot
 ] H{
-    { +input+ { { [ tuple-layout? ] "layout" } } }
+    { +input+ { { [ ] "layout" } } }
     { +scratch+ { { f "tuple" } { f "scratch" } } }
     { +output+ { "tuple" } }
 } define-intrinsic
 
-\ <array> [
+\ (array) [
     array "n" get 2 + cells [
         ! Store length
         1 object@ "n" operand MOV
-        ! Zero out the rest of the tuple
-        "n" get [ 2 + object@ "initial" operand MOV ] each
         ! Store tagged ptr in reg
         "array" get object %store-tagged
     ] %allot
 ] H{
-    { +input+ { { [ inline-array? ] "n" } { f "initial" } } }
+    { +input+ { { [ ] "n" } } }
     { +scratch+ { { f "array" } } }
     { +output+ { "array" } }
 } define-intrinsic
 
-\ <byte-array> [
+\ (byte-array) [
     byte-array "n" get 2 cells + [
         ! Store length
         1 object@ "n" operand MOV
-        ! Store initial element
-        "n" get cell align cell /i [ 2 + object@ 0 MOV ] each
         ! Store tagged ptr in reg
         "array" get object %store-tagged
     ] %allot
 ] H{
-    { +input+ { { [ inline-array? ] "n" } } }
+    { +input+ { { [ ] "n" } } }
     { +scratch+ { { f "array" } } }
     { +output+ { "array" } }
 } define-intrinsic
index 6759c43094fee377ac4a3ba4ade14d67e2943334..151ef3b6e9654b8a6a1e01b07da8a5b6b4a53606 100755 (executable)
@@ -212,6 +212,12 @@ M: not-a-tuple summary
 M: bad-superclass summary
     drop "Tuple classes can only inherit from other tuple classes" ;
 
+M: no-initial-value summary
+    drop "Initial value must be provided for slots specialized to this class" ;
+
+M: bad-initial-value summary
+    drop "Incompatible initial value" ;
+
 M: no-cond summary
     drop "Fall-through in cond" ;
 
index 3cd9ee23af7c1286307b6b662c31ef0390591d29..07517afdf7f9b6514ee2cdf1fb9ef43c93efeab6 100755 (executable)
@@ -93,11 +93,6 @@ HELP: hash-deleted+
 { $description "Called to increment the deleted entry counter when an entry is removed with " { $link delete-at } }
 { $side-effects "hash" } ;
 
-HELP: (set-hash)
-{ $values { "value" "a value" } { "key" "a key to add" } { "hash" hashtable } { "new?" "a boolean" } }
-{ $description "Stores the key/value pair into the hashtable. This word does not grow the hashtable if it exceeds capacity, therefore a hang can result. User code should use " { $link set-at } " instead, which grows the hashtable if necessary." }
-{ $side-effects "hash" } ;
-
 HELP: grow-hash
 { $values { "hash" hashtable } }
 { $description "Enlarges the capacity of a hashtable. User code does not need to call this word directly." }
index 4e80ed1f6e41e22a8ee33fae543d06f0281f2ddf..32684b92dcfbc6c7727de0186439ae1542071bd5 100755 (executable)
@@ -164,3 +164,16 @@ H{ } "x" set
 [ { "one" "two" 3 } ] [
     { 1 2 3 } H{ { 1 "one" } { 2 "two" } } substitute
 ] unit-test
+
+! We want this to work
+[ ] [ hashtable new "h" set ] unit-test
+
+[ 0 ] [ "h" get assoc-size ] unit-test
+
+[ f f ] [ "goo" "h" get at* ] unit-test
+
+[ ] [ 1 2 "h" get set-at ] unit-test
+
+[ 1 ] [ "h" get assoc-size ] unit-test
+
+[ 1 ] [ 2 "h" get at ] unit-test
index 3b794d1715c10528a0f63aac586229901b3cd278..e804bb76fab665e3315c9af4bf2c3a8fa192d336 100755 (executable)
@@ -20,15 +20,18 @@ TUPLE: hashtable
 : probe ( array i -- array i )
     2 fixnum+fast over wrap ; inline
 
-: (key@) ( key keys i -- array n ? )
+: no-key ( key array -- array n ? ) nip f f ; inline
+
+: (key@) ( key array i -- array n ? )
     3dup swap array-nth
     dup ((empty)) eq?
-    [ 3drop nip f f ] [
+    [ 3drop no-key ] [
         = [ rot drop t ] [ probe (key@) ] if
     ] if ; inline
 
 : key@ ( key hash -- array n ? )
-    array>> 2dup hash@ (key@) ; inline
+    array>> dup array-capacity 0 eq?
+    [ no-key ] [ 2dup hash@ (key@) ] if ; inline
 
 : <hash-array> ( n -- array )
     1+ next-power-of-2 4 * ((empty)) <array> ; inline
@@ -63,25 +66,20 @@ TUPLE: hashtable
 : hash-deleted+ ( hash -- )
     [ 1+ ] change-deleted drop ; inline
 
-: (set-hash) ( value key hash -- new? )
-    2dup new-key@
-    [ rot hash-count+ set-nth-pair t ]
-    [ rot drop set-nth-pair f ] if ; inline
-
 : (rehash) ( hash alist -- )
-    swap [ swapd (set-hash) drop ] curry assoc-each ;
+    swap [ swapd set-at ] curry assoc-each ; inline
 
 : hash-large? ( hash -- ? )
-    [ count>> 3 fixnum*fast  ]
-    [ array>> array-capacity ] bi > ;
+    [ count>> 3 fixnum*fast 1 fixnum+fast ]
+    [ array>> array-capacity ] bi fixnum> ; inline
 
 : hash-stale? ( hash -- ? )
-    [ deleted>> 10 fixnum*fast ] [ count>> ] bi fixnum> ;
+    [ deleted>> 10 fixnum*fast ] [ count>> ] bi fixnum> ; inline
 
 : grow-hash ( hash -- )
     [ dup >alist swap assoc-size 1+ ] keep
     [ reset-hash ] keep
-    swap (rehash) ;
+    swap (rehash) ; inline
 
 : ?grow-hash ( hash -- )
     dup hash-large? [
@@ -122,7 +120,10 @@ M: hashtable assoc-size ( hash -- n )
     r> (rehash) ;
 
 M: hashtable set-at ( value key hash -- )
-    dup >r (set-hash) [ r> ?grow-hash ] [ r> drop ] if ;
+    dup ?grow-hash
+    2dup new-key@
+    [ rot hash-count+ set-nth-pair ]
+    [ rot drop set-nth-pair ] if ;
 
 : associate ( value key -- hash )
     2 <hashtable> [ set-at ] keep ;
index 1c9138fe0b46283b4cbbebc30c81a85ff2568ed3..3636a0196337538b2fb434901f4a21eb2557ca6d 100755 (executable)
@@ -540,9 +540,6 @@ set-primitive-effect
 \ <tuple> { tuple-layout } { tuple } <effect> set-primitive-effect
 \ <tuple> make-flushable
 
-\ (tuple) { tuple-layout } { tuple } <effect> set-primitive-effect
-\ (tuple) make-flushable
-
 \ <tuple-layout> { word fixnum array fixnum } { tuple-layout } <effect> set-primitive-effect
 \ <tuple-layout> make-foldable
 
index 0f925d1ea1821d977123fb2dd166f2bca2f193a8..7d7af5d4fd0343789bfc373d62dc1e80a6ed1a05 100755 (executable)
@@ -33,10 +33,10 @@ SYMBOL: +editable+
 : write-value ( mirror key -- )
     <value-ref> write-slot-editor ;
 
-: describe-row ( obj key n -- )
+: describe-row ( mirror key n -- )
     [
         +number-rows+ get [ pprint-cell ] [ drop ] if
-        2dup write-key write-value
+        [ write-key ] [ write-value ] 2bi
     ] with-row ;
 
 : summary. ( obj -- ) [ summary ] keep write-object nl ;
@@ -48,21 +48,19 @@ SYMBOL: +editable+
         sort-keys values
     ] [ keys ] if ;
 
-: describe* ( obj flags -- )
-    clone [
-        dup summary.
-        make-mirror dup sorted-keys dup empty? [
-            2drop
-        ] [
-            dup enum? [ +sequence+ on ] when
-            standard-table-style [
-                dup length
-                rot [ -rot describe-row ] curry 2each
-            ] tabular-output
-        ] if
-    ] bind ;
+: describe* ( obj mirror keys -- )
+    rot summary.
+    dup empty? [
+        2drop
+    ] [
+        dup enum? [ +sequence+ on ] when
+        standard-table-style [
+            swap [ -rot describe-row ] curry each-index
+        ] tabular-output
+    ] if ;
 
-: describe ( obj -- ) H{ } describe* ;
+: describe ( obj -- )
+    dup make-mirror dup sorted-keys describe* ;
 
 M: tuple error. describe ;
 
@@ -78,19 +76,21 @@ M: tuple error. describe ;
 
 SYMBOL: inspector-hook
 
-[ H{ { +number-rows+ t } } describe* ] inspector-hook set-global
+[ t +number-rows+ [ describe* ] with-variable ] inspector-hook set-global
 
 SYMBOL: inspector-stack
 
 SYMBOL: me
 
 : reinspect ( obj -- )
-    dup me set
-    dup make-mirror dup mirror set keys \ keys set
-    inspector-hook get call ;
+    [ me set ]
+    [
+        dup make-mirror dup mirror set dup sorted-keys dup \ keys set
+        inspector-hook get call
+    ] bi ;
 
 : (inspect) ( obj -- )
-    dup inspector-stack get push reinspect ;
+    [ inspector-stack get push ] [ reinspect ] bi ;
 
 : key@ ( n -- key ) \ keys get nth ;
 
@@ -123,6 +123,7 @@ SYMBOL: me
     "&add ( value key -- ) add new slot" print
     "&delete ( n -- ) remove a slot" print
     "&rename ( key n -- ) change a slot's key" print
+    "&globals ( -- ) inspect global namespace" print
     "&help -- display this message" print
     nl ;
 
@@ -133,3 +134,5 @@ SYMBOL: me
 
 : inspect ( obj -- )
     inspector-stack get [ (inspect) ] [ inspector ] if ;
+
+: &globals ( -- ) global inspect ;
diff --git a/core/optimizer/allot/allot.factor b/core/optimizer/allot/allot.factor
new file mode 100644 (file)
index 0000000..eff2eaf
--- /dev/null
@@ -0,0 +1,100 @@
+! Copyright (C) 2008 Slava Pestov.
+! See http://factorcode.org/license.txt for BSD license.
+USING: accessors sequences sequences.private classes.tuple
+classes.tuple.private kernel effects words quotations namespaces
+definitions math math.order layouts alien.accessors
+slots.private arrays byte-arrays inference.dataflow
+inference.known-words inference.state optimizer.inlining
+optimizer.backend ;
+IN: optimizer.allot
+
+! Expand memory allocation primitives into simpler constructs
+! to simplify the backend.
+
+: first-input ( #call -- obj ) dup in-d>> first node-literal ;
+
+: (tuple) ( layout -- tuple ) "BUG: missing (tuple) intrinsic" throw ;
+
+\ (tuple) { tuple-layout } { tuple } <effect> set-primitive-effect
+\ (tuple) make-flushable
+
+! if the input to new is a literal tuple class, we can expand it
+: literal-new? ( #call -- ? )
+    first-input tuple-class? ;
+
+: new-quot ( class -- quot )
+    dup all-slots 1 tail ! delegate slot
+    [ [ initial>> literalize , ] each literalize , \ boa , ] [ ] make ;
+
+: expand-new ( #call -- node )
+    dup first-input
+    [ +inlined+ depends-on ] [ new-quot ] bi
+    f splice-quot ;
+
+\ new {
+    { [ dup literal-new? ] [ expand-new ] }
+} define-optimizers
+
+: tuple-boa-quot ( layout -- quot )
+    [
+        dup ,
+        [ nip (tuple) ] %
+        size>> 1 - [ 3 + ] map <reversed>
+        [ [ set-slot ] curry [ keep ] curry % ] each
+        [ f over 2 set-slot ] %
+    ] [ ] make ;
+
+: expand-tuple-boa ( #call -- node )
+    dup in-d>> peek value-literal tuple-boa-quot f splice-quot ;
+
+\ <tuple-boa> {
+    { [ t ] [ expand-tuple-boa ] }
+} define-optimizers
+
+: (array) ( n -- array ) "BUG: missing (array) intrinsic" throw ;
+
+\ (array) { integer } { array } <effect> set-primitive-effect
+\ (array) make-flushable
+
+: <array>-quot ( n -- quot )
+    [
+        dup ,
+        [ (array) ] %
+        [ \ 2dup , , [ swap set-array-nth ] % ] each
+        \ 2nip ,
+    ] [ ] make ;
+
+: literal-<array>? ( #call -- ? )
+    first-input dup integer? [ 0 32 between? ] [ drop f ] if ;
+
+: expand-<array> ( #call -- node )
+    dup first-input <array>-quot f splice-quot ;
+
+\ <array> {
+    { [ dup literal-<array>? ] [ expand-<array> ] }
+} define-optimizers
+
+: (byte-array) ( n -- byte-array ) "BUG: missing (byte-array) intrinsic" throw ;
+
+\ (byte-array) { integer } { byte-array } <effect> set-primitive-effect
+\ (byte-array) make-flushable
+
+: bytes>cells ( m -- n ) cell align cell /i ;
+
+: <byte-array>-quot ( n -- quot )
+    [
+        dup ,
+        [ nip (byte-array) ] %
+        bytes>cells [ cell * ] map
+        [ [ 0 over ] % , [ set-alien-unsigned-cell ] % ] each
+    ] [ ] make ;
+
+: literal-<byte-array>? ( #call -- ? )
+    first-input dup integer? [ 0 128 between? ] [ drop f ] if ;
+
+: expand-<byte-array> ( #call -- node )
+    dup first-input <byte-array>-quot f splice-quot ;
+
+\ <byte-array> {
+    { [ dup literal-<byte-array>? ] [ expand-<byte-array> ] }
+} define-optimizers
index 7527199fe93e24ca0b6344118efa721bc08cda10..cd5ec7fda2d3684eabe61932c7ca406946662185 100755 (executable)
@@ -9,7 +9,7 @@ classes.tuple classes.predicate classes.tuple.private classes
 classes.algebra sequences.private combinators byte-arrays
 byte-vectors slots.private inference.dataflow inference.state
 inference.class optimizer.def-use optimizer.backend
-optimizer.pattern-match optimizer.inlining ;
+optimizer.pattern-match optimizer.inlining optimizer.allot ;
 IN: optimizer.known-words
 
 { <tuple> <tuple-boa> (tuple) } [
@@ -25,37 +25,6 @@ IN: optimizer.known-words
     dup class? [ drop tuple ] unless 1array f
 ] "output-classes" set-word-prop
 
-! if the input to new is a literal tuple class, we can expand it
-: literal-new? ( #call -- ? )
-    dup in-d>> first node-literal tuple-class? ;
-
-: new-quot ( class -- quot )
-    dup all-slots 1 tail ! delegate slot
-    [ [ initial>> literalize , ] each literalize , \ boa , ] [ ] make ;
-
-: expand-new ( #call -- node )
-    dup dup in-d>> first node-literal
-    [ +inlined+ depends-on ] [ new-quot ] bi
-    f splice-quot ;
-
-\ new {
-    { [ dup literal-new? ] [ expand-new ] }
-} define-optimizers
-
-: tuple-boa-quot ( layout -- quot )
-    [ (tuple) ]
-    swap size>> 1 - [ 3 + ] map <reversed>
-    [ [ set-slot ] curry [ keep ] curry ] map concat
-    [ f over 2 set-slot ]
-    3append ;
-
-: expand-tuple-boa ( #call -- node )
-    dup in-d>> peek value-literal tuple-boa-quot f splice-quot ;
-
-\ <tuple-boa> {
-    { [ t ] [ expand-tuple-boa ] }
-} define-optimizers
-
 ! the output of clone has the same type as the input
 { clone (clone) } [
     [
index c20cba99cbbd64d46c65ad23c8f555d5ebc15053..2c4e33e1833f7845197e61d7d799d5d539179413 100755 (executable)
@@ -406,7 +406,7 @@ most-negative-fixnum most-positive-fixnum [a,b]
 
 : convert-mod-to-and ( #call -- node )
     dup
-    dup node-in-d second node-literal 1-
+    dup in-d>> second node-literal 1-
     [ nip bitand ] curry f splice-quot ;
 
 \ mod [
@@ -438,6 +438,19 @@ most-negative-fixnum most-positive-fixnum [a,b]
     }
 } define-optimizers
 
+: convert-*-to-shift? ( #call -- ? )
+    dup in-d>> second node-literal
+    dup integer? [ power-of-2? ] [ drop f ] if ;
+
+: convert-*-to-shift ( #call -- ? )
+    dup dup in-d>> second node-literal log2
+    [ nip fixnum-shift-fast ] curry
+    f splice-quot ;
+
+\ fixnum*fast {
+    { [ dup convert-*-to-shift? ] [ convert-*-to-shift ] }
+} define-optimizers
+
 { + - * / }
 [ { number number } "input-classes" set-word-prop ] each
 
index 0a3439c65c6e071e68c4d172b8c6da31ae1d6d92..ab808d79142762a87b5f5673b7b32deafc8356d9 100755 (executable)
@@ -384,3 +384,10 @@ PREDICATE: list < improper-list
 [ 1 [ "hi" + drop ] compile-call ] must-fail
 
 [ "hi" f [ <array> drop ] compile-call ] must-fail
+
+TUPLE: some-tuple x ;
+
+: allot-regression ( a -- b )
+    [ ] curry some-tuple boa ;
+
+[ T{ some-tuple f [ 3 ] } ] [ 3 allot-regression ] unit-test
index 23cba3ea4c836138abc072f50c291c5caa3c2d55..d3c5a3ab9136e64c24970334579cfffabd5009c4 100755 (executable)
@@ -1,8 +1,9 @@
 ! Copyright (C) 2006, 2008 Slava Pestov.
 ! See http://factorcode.org/license.txt for BSD license.
 USING: kernel namespaces optimizer.backend optimizer.def-use
-optimizer.known-words optimizer.math optimizer.control
-optimizer.collect optimizer.inlining inference.class ;
+optimizer.known-words optimizer.math optimizer.allot
+optimizer.control optimizer.collect optimizer.inlining
+inference.class ;
 IN: optimizer
 
 : optimize-1 ( node -- newnode ? )
index f15106d78b7784eb7306d320719b35767fa42ac9..804895f6c450bda6fc946096a73724a315cbb5d9 100755 (executable)
@@ -277,13 +277,32 @@ M: array pprint-slot-name
     f <inset unclip text pprint-elements block>
     \ } pprint-word block> ;
 
+: unparse-slot ( slot-spec -- array )
+    [
+        dup name>> ,
+        dup class>> object eq? [
+            dup class>> ,
+            initial: ,
+            dup initial>> ,
+        ] unless
+        dup read-only>> [
+            read-only ,
+        ] when
+        drop
+    ] { } make ;
+
+: pprint-slot ( slot-spec -- )
+    unparse-slot
+    dup length 1 = [ first ] when
+    pprint-slot-name ;
+
 M: tuple-class see-class*
     <colon \ TUPLE: pprint-word
     dup pprint-word
     dup superclass tuple eq? [
         "<" text dup superclass pprint-word
     ] unless
-    <block slot-names [ pprint-slot-name ] each block>
+    <block "slots" word-prop [ pprint-slot ] each block>
     pprint-; block> ;
 
 M: word see-class* drop ;
index f67b01e1bf2116e002e21e533a5d40b946d1fc21..1bb7666447efa672bf716240086e4b3855dc2fc4 100755 (executable)
@@ -124,16 +124,28 @@ ARTICLE: "sequences-combinators" "Sequence combinators"
 { $subsection each }
 { $subsection reduce }
 { $subsection interleave }
-{ $subsection 2each }
-{ $subsection 2reduce }
 "Mapping:"
 { $subsection map }
-{ $subsection 2map }
+{ $subsection map-as }
 { $subsection accumulate }
 { $subsection produce }
 "Filtering:"
 { $subsection push-if }
-{ $subsection filter } ;
+{ $subsection filter }
+"Testing if a sequence contains elements satisfying a predicate:"
+{ $subsection contains? }
+{ $subsection all? }
+"Testing how elements are related:"
+{ $subsection monotonic? }
+{ $subsection "sequence-2combinators" } ;
+
+ARTICLE: "sequence-2combinators" "Pair-wise sequence combinators"
+"There is a set of combinators which traverse two sequences pairwise. If one sequence is shorter than the other, than only the prefix having the length of the minimum of the two is examined."
+{ $subsection 2each }
+{ $subsection 2reduce }
+{ $subsection 2map }
+{ $subsection 2map-as }
+{ $subsection 2all? } ;
 
 ARTICLE: "sequences-tests" "Testing sequences"
 "Testing for an empty sequence:"
@@ -147,12 +159,7 @@ ARTICLE: "sequences-tests" "Testing sequences"
 { $subsection head? }
 { $subsection tail? }
 { $subsection subseq? }
-"Testing if a sequence contains elements satisfying a predicate:"
-{ $subsection contains? }
-{ $subsection all? }
-{ $subsection 2all? }
 "Testing how elements are related:"
-{ $subsection monotonic? }
 { $subsection all-eq? }
 { $subsection all-equal? } ;
 
@@ -456,6 +463,15 @@ HELP: map
 { $values { "seq" sequence } { "quot" "a quotation with stack effect " { $snippet "( old -- new )" } } { "newseq" "a new sequence" } }
 { $description "Applies the quotation to each element of the sequence in order. The new elements are collected into a sequence of the same class as the input sequence." } ;
 
+HELP: map-as
+{ $values { "seq" sequence } { "quot" "a quotation with stack effect " { $snippet "( old -- new )" } } { "newseq" "a new sequence" } { "exemplar" sequence } }
+{ $description "Applies the quotation to each element of the sequence in order. The new elements are collected into a sequence of the same class as " { $snippet "exemplar" } "." }
+{ $examples
+    "The following example converts a string into an array of one-element strings:"
+    { $example "USING: prettyprint strings sequences ;" "\"Hello\" [ 1string ] { } map-as ." "{ \"H\" \"e\" \"l\" \"l\" \"o\" }" }
+    "Note that " { $link map } " could not be used here, because it would create another string to hold results, and one-element strings cannot themselves be elements of strings."
+} ;
+
 HELP: change-nth
 { $values { "i" "a non-negative integer" } { "seq" "a mutable sequence" } { "quot" "a quotation with stack effect " { $snippet "( elt -- newelt )" } } }
 { $description "Applies the quotation to the " { $snippet "i" } "th element of the sequence, storing the result back into the sequence." }
@@ -478,8 +494,7 @@ HELP: max-length
 
 HELP: 2each
 { $values { "seq1" sequence } { "seq2" sequence } { "quot" "a quotation with stack effect " { $snippet "( elt1 elt2 -- )" } } }
-{ $description "Applies the quotation to pairs of elements from " { $snippet "seq1" } " and " { $snippet "seq2" } "." }
-{ $notes "If one sequence is shorter than the other, than only the prefix having the length of the minimum of the two is examined." } ;
+{ $description "Applies the quotation to pairs of elements from " { $snippet "seq1" } " and " { $snippet "seq2" } "." } ;
 
 HELP: 2reduce
 { $values { "seq1" sequence }
@@ -488,18 +503,19 @@ HELP: 2reduce
           { "quot" "a quotation with stack effect "
                    { $snippet "( prev elt1 elt2 -- next )" } }
           { "result" "the final result" } }
-{ $description "Combines successive pairs of elements from the two sequences using a ternary operation. The first input value at each iteration except the first one is the result of the previous iteration. The first input value at the first iteration is " { $snippet "identity" } "." }
-{ $notes "If one sequence is shorter than the other, then only the prefix having the length of the minimum of the two is examined." } ;
+{ $description "Combines successive pairs of elements from the two sequences using a ternary operation. The first input value at each iteration except the first one is the result of the previous iteration. The first input value at the first iteration is " { $snippet "identity" } "." } ;
 
 HELP: 2map
 { $values { "seq1" sequence } { "seq2" sequence } { "quot" "a quotation with stack effect " { $snippet "( elt1 elt2 -- new )" } } { "newseq" "a new sequence" } }
-{ $description "Applies the quotation to each pair of elements in turn, yielding new elements which are collected into a new sequence having the same class as " { $snippet "seq1" } "." }
-{ $notes "If one sequence is shorter than the other, than only the prefix having the length of the minimum of the two is examined." } ;
+{ $description "Applies the quotation to each pair of elements in turn, yielding new elements which are collected into a new sequence having the same class as " { $snippet "seq1" } "." } ;
+
+HELP: 2map-as
+{ $values { "seq1" sequence } { "seq2" sequence } { "quot" "a quotation with stack effect " { $snippet "( elt1 elt2 -- new )" } } { "exemplar" sequence } { "newseq" "a new sequence" } }
+{ $description "Applies the quotation to each pair of elements in turn, yielding new elements which are collected into a new sequence having the same class as " { $snippet "exemplar" } "." } ;
 
 HELP: 2all?
 { $values { "seq1" sequence } { "seq2" sequence } { "quot" "a quotation with stack effect " { $snippet "( elt1 elt2 -- ? )" } } { "?" "a boolean" } }
-{ $description "Tests the predicate pairwise against elements of " { $snippet "seq1" } " and " { $snippet "seq2" } "." }
-{ $notes "If one sequence is shorter than the other, than only the prefix having the length of the minimum of the two is examined." } ;
+{ $description "Tests the predicate pairwise against elements of " { $snippet "seq1" } " and " { $snippet "seq2" } "." } ;
 
 HELP: find
 { $values { "seq" sequence }
index c433ce442614bb3f65eb12cf09bd4812fb290764..11cfb975df0e37bb6c444d0774799d74a4e3558c 100755 (executable)
@@ -383,10 +383,13 @@ PRIVATE>
 : 2reduce ( seq1 seq2 identity quot -- result )
     >r -rot r> 2each ; inline
 
-: 2map ( seq1 seq2 quot -- newseq )
-    pick >r (2each) over r>
+: 2map-as ( seq1 seq2 quot exemplar -- newseq )
+    >r (2each) over r>
     [ [ collect ] keep ] new-like ; inline
 
+: 2map ( seq1 seq2 quot -- newseq )
+    pick 2map-as ; inline
+
 : 2all? ( seq1 seq2 quot -- ? )
     (2each) all-integers? ; inline
 
index 57d62f6480a03eb9fcd2c1c86c28e12b8dbed639..b3fa649dd13af08cf040120a1361a2bd087b3cdb 100644 (file)
@@ -8,6 +8,7 @@ $nl
 { $subsection prune }
 "Test for duplicates:"
 { $subsection all-unique? }
+{ $subsection duplicates }
 "Set operations on sequences:"
 { $subsection diff }
 { $subsection intersect }
@@ -64,6 +65,13 @@ HELP: prune
     { $example "USING: sets prettyprint ;" "{ 1 1 t 3 t } prune ." "V{ 1 t 3 }" }
 } ;
 
+HELP: duplicates
+{ $values { "seq" "a sequence" } { "newseq" "a sequence" } }
+{ $description "Outputs a new sequence consisting of elements which occur more than once in " { $snippet "seq" } "." }
+{ $examples
+    { $example "USING: sets prettyprint ;" "{ 1 2 3 1 2 1 } duplicates ." "{ 1 2 1 }" }
+} ;
+
 HELP: all-unique?
 { $values { "seq" sequence } { "?" "a boolean" } }
 { $description "Tests whether a sequence contains any repeated elements." }
index d825faf921f3a871f210fc0e6237669ebf580c1b..c411bfcdcdcc4dda1d565f1d9e923cefb5f749dc 100644 (file)
@@ -16,6 +16,9 @@ IN: sets
     [ ] [ length <hashtable> ] [ length <vector> ] tri
     [ [ (prune) ] 2curry each ] keep ;
 
+: duplicates ( seq -- newseq )
+    H{ } clone [ [ key? ] [ conjoin ] 2bi ] curry filter ;
+
 : gather ( seq quot -- newseq )
     map concat prune ; inline
 
index a5b2e4b3d80d421e4bb68296c84f38529c7cab43..73d674782d0135a1f83ad5151f964c75f96aac54 100755 (executable)
@@ -188,9 +188,14 @@ M: array make-slot
         [ dup empty? not ] [ peel-off-attributes ] [ ] while drop
     check-initial-value ;
 
-: make-slots ( slots base -- specs )
-    over length [ + ] with map
-    [ [ make-slot ] dip >>offset ] 2map ;
+M: slot-spec make-slot
+    check-initial-value ;
+
+: make-slots ( slots -- specs )
+    [ make-slot ] map ;
+
+: finalize-slots ( specs base -- specs )
+    over length [ + ] with map [ >>offset ] 2map ;
 
 : slot-named ( name specs -- spec/f )
-    [ slot-spec-name = ] with find nip ;
+    [ name>> = ] with find nip ;
index 2f0d0614993b479dff1b343822360ebad2477901..5d053b3b5ee224dbea712142597c106768459c89 100755 (executable)
@@ -140,8 +140,6 @@ $nl
     
     { { $snippet "\"constructor\"" } { $link "tuple-constructors" } }
     
-    { { $snippet "\"slot-names\"" } { $link "tuples" } }
-    
     { { $snippet "\"type\"" } { $link "builtin-classes" } }
     
     { { { $snippet "\"superclass\"" } ", " { $snippet "\"predicate-definition\"" } } { $link "predicates" } }
diff --git a/extra/benchmark/beust1/beust1.factor b/extra/benchmark/beust1/beust1.factor
new file mode 100644 (file)
index 0000000..9849ac2
--- /dev/null
@@ -0,0 +1,14 @@
+! Copyright (C) 2008 Slava Pestov.
+! See http://factorcode.org/license.txt for BSD license.
+USING: math.ranges math.parser math.vectors sets sequences
+kernel io ;
+IN: benchmark.beust1
+
+: count-numbers ( max -- n )
+    1 [a,b] [ number>string all-unique? ] count ; inline
+
+: beust ( -- )
+    10000000 count-numbers
+    number>string " unique numbers." append print ;
+
+MAIN: beust
diff --git a/extra/benchmark/beust2/beust2.factor b/extra/benchmark/beust2/beust2.factor
new file mode 100644 (file)
index 0000000..833c1fa
--- /dev/null
@@ -0,0 +1,41 @@
+! Copyright (C) 2008 Slava Pestov.
+! See http://factorcode.org/license.txt for BSD license.
+USING: math math.ranges math.parser sequences kernel io locals ;
+IN: benchmark.beust2
+
+! http://crazybob.org/BeustSequence.java.html
+
+:: (count-numbers) ( remaining first value used max listener -- ? )
+    10 first - [| i |
+        [let* | digit [ i first + ]
+                mask [ digit 2^ ]
+                value' [ i value + ] |
+            used mask bitand zero? [
+                value max > [ t ] [
+                    remaining 1 <= [
+                        listener call f
+                    ] [
+                        remaining 1-
+                        0
+                        value' 10 *
+                        used mask bitor
+                        max
+                        listener
+                        (count-numbers)
+                    ] if
+                ] if
+            ] [ f ] if
+        ]
+    ] contains? ; inline
+
+:: count-numbers ( max listener -- )
+    10 [ 1+ 1 1 0 max listener (count-numbers) ] contains? drop ;
+    inline
+
+:: beust ( -- )
+    [let | i! [ 0 ] |
+        10000000000 [ i 1+ i! ] count-numbers
+        i number>string " unique numbers." append print
+    ] ;
+
+MAIN: beust
index 22d811ad3fda0cbba02f9b4a54c7c4cbdde81a73..32f3e05c6e41ab4a20428082146b740b64112bf8 100644 (file)
@@ -1,4 +1,4 @@
-USING: help.syntax help.markup kernel prettyprint sequences strings ;
+USING: help.syntax help.markup kernel prettyprint sequences strings words math ;
 IN: ctags
 
 ARTICLE: "ctags" "Ctags file"
@@ -6,7 +6,10 @@ ARTICLE: "ctags" "Ctags file"
 { $subsection ctags }
 { $subsection ctags-write }
 { $subsection ctag-strings }
-{ $subsection ctag } ;
+{ $subsection ctag }
+{ $subsection ctag-word }
+{ $subsection ctag-path }
+{ $subsection ctag-lineno } ;
 
 HELP: ctags ( path -- )
 { $values { "path" "a pathname string" } }
@@ -57,4 +60,41 @@ HELP: ctag ( seq -- str )
   }
 } ;
 
+HELP: ctag-lineno ( ctag -- n )
+{ $values { "ctag" sequence }
+          { "n" integer } }
+{ $description "Provides de line number " { $snippet "n" } " from a sequence in ctag format " }
+{ $examples
+  { $example
+    "USING: kernel ctags prettyprint ;"
+    "{ if  { \"resource:extra/unix/unix.factor\" 91 } } ctag-lineno ."
+    "91"
+  }
+} ;
+
+HELP: ctag-path ( ctag -- path )
+{ $values { "ctag" sequence }
+          { "path" string } }
+{ $description "Provides a path string " { $snippet "path" } " from a sequence in ctag format" }
+{ $examples
+  { $example
+    "USING: kernel ctags prettyprint ;"
+    "{ if  { \"resource:extra/unix/unix.factor\" 91 } } ctag-path ."
+    "\"resource:extra/unix/unix.factor\""
+  }
+} ;
+
+HELP: ctag-word ( ctag -- word )
+{ $values { "ctag" sequence }
+          { "word" word } }
+{ $description "Provides the " { $snippet "word" } " from a sequence in ctag format " }
+{ $examples
+  { $example
+    "USING: kernel ctags prettyprint ;"
+    "{ if  { \"resource:extra/unix/unix.factor\" 91 } } ctag-word ."
+    "if"
+  }
+} ;
+
+
 ABOUT: "ctags"
\ No newline at end of file
index 6c73b58ecb7837a59cf60d2728a19ab5a28b5c6a..700b8976570ab85bb46aacba5151c8ced80e52c8 100644 (file)
@@ -1,6 +1,21 @@
 USING: kernel ctags tools.test io.backend sequences arrays prettyprint ;
 IN: ctags.tests
 
+[ t ] [
+  91
+  { { if  { "resource:extra/unix/unix.factor" 91 } } } ctag-lineno =
+] unit-test
+
+[ t ] [
+  "resource:extra/unix/unix.factor"
+  { { if  { "resource:extra/unix/unix.factor" 91 } } } ctag-path =
+] unit-test
+
+[ t ] [
+  if
+  { { if  { "resource:extra/unix/unix.factor" 91 } } } ctag-word =
+] unit-test
+
 [ t ] [
   "if\t" "resource:extra/unix/unix.factor" normalize-path "\t91" 3append
   { if  { "resource:extra/unix/unix.factor" 91 } } ctag =
@@ -9,4 +24,5 @@ IN: ctags.tests
 [ t ] [
   "if\t" "resource:extra/unix/unix.factor" normalize-path "\t91" 3append 1array
   { { if  { "resource:extra/unix/unix.factor" 91 } } } ctag-strings =
-] unit-test
\ No newline at end of file
+] unit-test
+
index 23d9aeb90cdca789874ae50f01684294fd7862d9..e8c5608375cb9e569658ce1c5f64399a429c3513 100644 (file)
@@ -9,29 +9,36 @@ io.encodings.ascii math.parser vocabs definitions
 namespaces words sorting ;
 IN: ctags
 
+: ctag-word ( ctag -- word )
+  first ;
+
+: ctag-path ( ctag -- path )
+  second first ;
+
+: ctag-lineno ( ctag -- n )
+  second second ;
+
 : ctag ( seq -- str )
   [
-    dup first ?word-name %
+    dup ctag-word ?word-name %
     "\t" %
-    second dup first normalize-path %
+    dup ctag-path normalize-path %
     "\t" %
-    second number>string %
+    ctag-lineno number>string %
   ] "" make ;
 
 : ctag-strings ( seq1 -- seq2 )
-  { } swap [ ctag suffix ] each ;
+  [ ctag ] map ;
 
 : ctags-write ( seq path -- )
   [ ctag-strings ] dip ascii set-file-lines ;
 
 : (ctags) ( -- seq )
-  { } all-words [
+  all-words [
     dup where [
-      2array suffix
-    ] [
-      drop
-    ] if*
-  ] each ;
+      2array
+    ] when*
+  ] map [ sequence? ] filter ;
 
 : ctags ( path -- )
   (ctags) sort-keys swap ctags-write ;
\ No newline at end of file
diff --git a/extra/ctags/etags/authors.txt b/extra/ctags/etags/authors.txt
new file mode 100644 (file)
index 0000000..158cf94
--- /dev/null
@@ -0,0 +1 @@
+Alfredo Beaumont
diff --git a/extra/ctags/etags/etags-docs.factor b/extra/ctags/etags/etags-docs.factor
new file mode 100644 (file)
index 0000000..5bd4e10
--- /dev/null
@@ -0,0 +1,39 @@
+USING: help.syntax help.markup kernel prettyprint sequences strings words math ;
+IN: ctags.etags
+
+ARTICLE: "etags" "Etags file"
+{ $emphasis "Etags" } " generates a index file of every factor word in etags format as supported by emacs and other editors. More information can be found at " { $url "http://en.wikipedia.org/wiki/Ctags#Etags_2" } "."
+{ $subsection etags }
+{ $subsection etags-write }
+{ $subsection etag-strings }
+{ $subsection etag-header }
+
+HELP: etags ( path -- )
+{ $values { "path" string } }
+{ $description "Generates a index file in etags format and stores in " { $snippet "path" } "." }
+{ $examples
+  { $unchecked-example
+    "USING: ctags.etags ;"
+    "\"ETAGS\" etags"
+    ""
+  }
+} ;
+
+HELP: etags-write ( alist path -- )
+{ $values { "alist" sequence }
+          { "path" string } }
+{ $description "Stores a " { $snippet "alist" } " in " { $snippet "path" } ". " { $snippet "alist" } " must be an association list with etags format: its key must be a resource path and its value a vector, containing pairs of words and lines" }
+{ $examples
+  { $unchecked-example
+    "USING: kernel etags.ctags ;"
+    "{ { \"resource:extra/unix/unix.factor\" V{ { dup2 91 } } } } \"ETAGS\" etags-write"
+    ""
+  }
+} ;
+
+HELP: etag-strings ( alist -- seq )
+{ $values { "alist" sequence }
+          { "seq" sequence } }
+{ $description "Converts an " { $snippet "alist" } " with etag format (a path as key and a vector containing word/line pairs) in a " { $snippet "seq" } " of strings." } ;
+
+ABOUT: "etags" ;
\ No newline at end of file
diff --git a/extra/ctags/etags/etags-tests.factor b/extra/ctags/etags/etags-tests.factor
new file mode 100644 (file)
index 0000000..6ab97e0
--- /dev/null
@@ -0,0 +1,72 @@
+USING: kernel ctags ctags.etags tools.test io.backend sequences arrays prettyprint hashtables assocs ;
+IN: ctags.etags.tests
+
+! etag-at
+[ t ]
+[
+  V{ }
+  "path" H{ } clone etag-at =
+] unit-test
+
+[ t ]
+[
+  V{ if { "path" 1 } }
+  "path" H{ { "path" V{ if { "path" 1 } } } } etag-at =
+] unit-test
+
+! etag-vector
+[ t ]
+[
+  V{ }
+  { if { "path" 1 } } H{ } clone etag-vector =
+] unit-test
+
+[ t ]
+[
+  V{ if { "path" 1 } }
+  { if { "path" 1 } }
+  { { "path" V{ if { "path" 1 } } } } >hashtable
+  etag-vector = 
+] unit-test
+
+! etag-pair 
+[ t ]
+[
+  { if 28 }
+  { if { "resource:core/kernel/kernel.factor" 28 } } etag-pair =
+] unit-test
+
+! etag-add
+[ t ]
+[
+  H{ { "path" V{ { if  1 } } } }
+  { if { "path" 1 } } H{ } clone [ etag-add ] keep =
+] unit-test
+
+! etag-hash
+[ t ]
+[
+  H{ { "path" V{ { if 1 } } } }
+  { { if { "path" 1 } } } etag-hash =
+] unit-test
+
+! line-bytes (note that for each line implicit \n is counted)
+[ t ]
+[
+  17
+  { "1234567890" "12345" } 2 lines>bytes =
+] unit-test
+  
+! etag
+[ t ]
+[
+  "if\7f2,11"
+  { "1234567890" "12345" } { if 2 } etag =
+] unit-test
+
+! etag-length
+[ t ]
+[
+  14
+  V{ "if\7f2,11" "if\7f2,11" } etag-length =
+] unit-test
diff --git a/extra/ctags/etags/etags.factor b/extra/ctags/etags/etags.factor
new file mode 100644 (file)
index 0000000..8cc8c28
--- /dev/null
@@ -0,0 +1,75 @@
+! Copyright (C) 2008 Alfredo Beaumont
+! See http://factorcode.org/license.txt for BSD license.
+
+! Emacs Etags generator
+! Alfredo Beaumont <alfredo.beaumont@gmail.com>
+USING: kernel sequences sorting assocs words prettyprint ctags
+io.encodings.ascii io.files math math.parser namespaces strings locals
+shuffle io.backend arrays ;
+IN: ctags.etags
+
+: etag-at ( key hash -- vector )
+  at [ V{ } clone ] unless* ;
+
+: etag-vector ( alist hash -- vector )
+  [ ctag-path ] dip etag-at ;
+
+: etag-pair ( ctag -- seq )
+  dup [
+    first ,
+    second second ,
+  ] { } make ;
+
+: etag-add ( ctag hash -- )
+  [ etag-vector ] 2keep [
+    [ etag-pair ] [ ctag-path ] bi [ suffix ] dip
+  ] dip set-at ;
+    
+: etag-hash ( seq -- hash )
+  H{ } clone swap [ swap [ etag-add ] keep ] each ;
+
+: lines>bytes ( seq n -- bytes )
+  head 0 [ length 1+ + ] reduce ;
+
+: file>lines ( path -- lines )
+  ascii file-lines ;
+
+: etag ( lines seq -- str )
+  [
+    dup first ?word-name %
+    1 HEX: 7f <string> %
+    second dup number>string %
+    1 CHAR: , <string> %
+    1- lines>bytes number>string %
+  ] "" make ;
+
+: etag-length ( vector -- n )
+  0 [ length + ] reduce ;
+
+: (etag-header) ( n path -- str )
+  [
+    %
+    1 CHAR: , <string> %
+    number>string %
+  ] "" make ;
+
+: etag-header ( vec1 n resource -- vec2 )
+  normalize-path (etag-header) prefix
+  1 HEX: 0c <string> prefix ;
+
+: etag-strings ( alist -- seq )
+  { } swap [
+    [
+      [ first file>lines ]
+      [ second ] bi
+      [ etag ] with map
+      dup etag-length
+    ] keep first 
+    etag-header append
+  ] each ;
+
+: etags-write ( alist path -- )
+  [ etag-strings ] dip ascii set-file-lines ; 
+
+: etags ( path -- )
+  [ (ctags) sort-values etag-hash >alist ] dip etags-write ;
\ No newline at end of file
diff --git a/extra/ctags/etags/summary.txt b/extra/ctags/etags/summary.txt
new file mode 100644 (file)
index 0000000..4766e20
--- /dev/null
@@ -0,0 +1 @@
+Etags generator
index d2af13a9c3393bc43bf7cd880a62bdc39a4aa8e9..a702f452da6d8764c29d8f499e66b83336b65829 100755 (executable)
@@ -1,9 +1,21 @@
-! Copyright (C) 2007 Chris Double.\r
-! See http://factorcode.org/license.txt for BSD license.\r
 USING: help.syntax help.markup kernel sequences quotations\r
-math ;\r
+math arrays ;\r
 IN: generalizations\r
 \r
+HELP: narray\r
+{ $values { "n" integer } }\r
+{ $description "A generalization of " { $link 1array } ", "\r
+{ $link 2array } ", " { $link 3array } " and " { $link 4array } " "\r
+"that constructs an array from the top " { $snippet "n" } " elements of the stack."\r
+} ;\r
+\r
+HELP: firstn\r
+{ $values { "n" integer } }\r
+{ $description "A generalization of " { $link first } ", "\r
+{ $link first2 } ", " { $link first3 } " and " { $link first4 } " "\r
+"that pushes the first " { $snippet "n" } " elements of a sequence on the stack."\r
+} ;\r
+\r
 HELP: npick\r
 { $values { "n" integer } }\r
 { $description "A generalization of " { $link dup } ", "\r
@@ -119,6 +131,7 @@ ARTICLE: "generalizations" "Generalized shuffle words and combinators"
 "macros where the arity of the input quotations depends on an "\r
 "input parameter."\r
 { $subsection narray }\r
+{ $subsection firstn }\r
 { $subsection ndup }\r
 { $subsection npick }\r
 { $subsection nrot }\r
index af010e202682e6418612a211d2e0eb565b788d2c..75985c936892c74b92bcd009eab187057134811a 100755 (executable)
@@ -32,3 +32,7 @@ IN: generalizations.tests
 [ [ dup 2^ 2array ] 5 napply ] must-infer\r
 \r
 [ { "xyc" "xyd" } ] [ "x" "y" { "c" "d" } [ 3append ] 2 nwith map ] unit-test\r
+\r
+[ 1 2 3 4 ] [ { 1 2 3 4 } 4 firstn ] unit-test\r
+[ ] [ { } 0 firstn ] unit-test\r
+[ "a" ] [ { "a" } 1 firstn ] unit-test\r
index 6cbb13518e05d25b027f29a6b246531bb9b420aa..e4d5249a30620115b24a54d43fb35786c386a180 100755 (executable)
@@ -1,14 +1,20 @@
-! Copyright (C) 2007, 2008 Chris Double, Doug Coleman.\r
+! Copyright (C) 2007, 2008 Chris Double, Doug Coleman, Eduardo\r
+! Cavazos, Slava Pestov.\r
 ! See http://factorcode.org/license.txt for BSD license.\r
-USING: kernel sequences sequences.private namespaces math math.ranges\r
-combinators macros quotations fry locals arrays ;\r
+USING: kernel sequences sequences.private namespaces math\r
+math.ranges combinators macros quotations fry arrays ;\r
 IN: generalizations\r
 \r
 MACRO: narray ( n -- quot )\r
-    dup [ f <array> ] curry\r
-    swap <reversed> [\r
-        [ swap [ set-nth-unsafe ] keep ] curry\r
-    ] map concat append ;\r
+    [ <reversed> ] [ '[ , f <array> ] ] bi\r
+    [ '[ @ [ , swap set-nth-unsafe ] keep ] ] reduce ;\r
+\r
+MACRO: firstn ( n -- )\r
+    dup zero? [ drop [ drop ] ] [\r
+        [ [ '[ , _ nth-unsafe ] ] map ]\r
+        [ 1- '[ , _ bounds-check 2drop ] ]\r
+        bi prefix '[ , cleave ]\r
+    ] if ;\r
 \r
 MACRO: npick ( n -- )\r
     1- dup saver [ dup ] rot [ r> swap ] n*quot 3append ;\r
@@ -32,7 +38,7 @@ MACRO: ntuck ( n -- )
     2 + [ dupd -nrot ] curry ;\r
 \r
 MACRO: nrev ( n -- quot )\r
-    1 [a,b] [ '[ , -nrot ] ] map concat ;\r
+    1 [a,b] [ ] [ '[ @ , -nrot ] ] reduce ;\r
 \r
 MACRO: ndip ( quot n -- )\r
     dup saver -rot restorer 3append ;\r
@@ -44,11 +50,11 @@ MACRO: nkeep ( n -- )
     [ ] [ 1+ ] [ ] tri\r
     '[ [ , ndup ] dip , -nrot , nslip ] ;\r
 \r
-MACRO: ncurry ( n -- ) [ curry ] n*quot ;\r
+MACRO: ncurry ( n -- )\r
+    [ curry ] n*quot ;\r
 \r
-MACRO:: nwith ( quot n -- )\r
-    [let | n' [ n 1+ ] |\r
-        [ n' -nrot [ n' nrot quot call ] n ncurry ] ] ;\r
+MACRO: nwith ( n -- )\r
+    [ with ] n*quot ;\r
 \r
 MACRO: napply ( n -- )\r
     2 [a,b]\r
index 62cc65939440bdb17ba0016f6f22799c314773fb..aee53f24f50e1dda34747e1af1e6347b381f232d 100644 (file)
@@ -1,5 +1,7 @@
+! Copyright (C) 2008 Slava Pestov.
+! See http://factorcode.org/license.txt for BSD license.
 USING: kernel sequences io.files io.launcher io.encodings.ascii
-io.streams.string http.client sequences.lib combinators
+io.streams.string http.client generalizations combinators
 math.parser math.vectors math.intervals interval-maps memoize
 csv accessors assocs strings math splitting grouping arrays ;
 IN: geo-ip
index a8783ee4101b158c91689bdf24ceedaab073d7cf..714fc67c9f9789241f0c0d0a9d16d7e539ca9f17 100644 (file)
@@ -4,8 +4,8 @@ IN: math.ranges
 
 ARTICLE: "ranges" "Ranges"
 
-  "A " { $emphasis "range" } " is a virtual sequence with elements "
-  "ranging from a to b by step."
+  "A " { $emphasis "range" } " is a virtual sequence with real elements "
+  "ranging from " { $emphasis "a" } " to " { $emphasis "b" } " by " { $emphasis "step" } "."
 
   $nl
 
index c31ae3e733129a0590a864bdd33de69921cc416d..8decf3251ce5dd42fe6f194928091f03ad975be5 100755 (executable)
@@ -134,7 +134,12 @@ $nl
 "When using models which are not associated with controls (or when unit testing controls), you must activate and deactivate models manually:"
 { $subsection activate-model }
 { $subsection deactivate-model }
-{ $subsection "models-impl" } ;
+{ $subsection "models-impl" }
+{ $subsection "models-filter" }
+{ $subsection "models-compose" }
+{ $subsection "models-history" }
+{ $subsection "models-range" }
+{ $subsection "models-delay" } ;
 
 ARTICLE: "models-impl" "Implementing models"
 "New types of models can be defined, for example see " { $vocab-link "models.filter" } "."
index 9ad8978bf34e26099b84f23360c12a3c0c06e79c..4da3935727ec56f04ec612c71715a9f24686ee36 100755 (executable)
@@ -2,7 +2,7 @@
 ! USING: kernel quotations namespaces sequences assocs.lib ;
 
 USING: kernel namespaces namespaces.private quotations sequences
-       assocs.lib math.parser math sequences.lib locals mirrors ;
+       assocs.lib math.parser math generalizations locals mirrors ;
 
 IN: namespaces.lib
 
index 2a79d8977f7f4ca4b1fd47d076d372eb57fc135c..fdae5388964499dac46f60f0b7861a02b9feac85 100755 (executable)
@@ -58,6 +58,7 @@ MATCH-VARS: ?a ?b ?c ;
         { { { ?a ?b ?c } { ?a ?b ?c ?a ?b ?c } } [ 3dup ] }
         { { { ?a ?b } { ?a ?b ?a } } [ over ] }
         { { { ?b ?a } { ?a ?b } } [ swap ] }
+        { { { ?a ?b } { ?b ?a ?b } } [ tuck ] }
         { { { ?a ?b ?c } { ?a ?b ?c ?a } } [ pick ] }
         { { { ?a ?b ?c } { ?c ?a ?b } } [ -rot ] }
         { { { ?a ?b ?c } { ?b ?c ?a } } [ rot ] }
index 4b8114f67fab08e2a60504b1d2529f4b20600445..3744a7217a6a3a1cb5a1aa7330186fab03e4f4b5 100755 (executable)
@@ -67,11 +67,6 @@ IN: sequences.lib.tests
 { 13 } [ 1 2 { 3 4 } [ + + ] 2 each-withn + ] unit-test
 [ { 910 911 912 } ] [ 10 900 3 [ + + ] map-with2 ] unit-test
 
-[ 1 2 3 4 ] [ { 1 2 3 4 } 4 firstn ] unit-test
-
-[ ] [ { } 0 firstn ] unit-test
-[ "a" ] [ { "a" } 1 firstn ] unit-test
-
 [ "empty" ] [ { } [ "not empty" ] [ "empty" ] if-seq ] unit-test
 [ { 1 } "not empty" ] [ { 1 } [ "not empty" ] [ "empty" ] if-seq ] unit-test
 
index 0049320b94c453d050499267a8122333ccda6923..9f8e5be3d5ce9e6d7ec915a4c9603370d15d3cf0 100755 (executable)
@@ -20,11 +20,6 @@ IN: sequences.lib
 
 : map-with2 ( obj obj list quot -- newseq ) 2 map-withn ; inline
 
-MACRO: firstn ( n -- )
-    [ [ swap nth ] curry [ keep ] curry ] map
-    concat >quotation
-    [ drop ] compose ;
-
 ! !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 
 : each-percent ( seq quot -- )
index 421ffdbaaf4927618ea71dac78f37c9c83365e77..ee427625f535bca77e4401b16807df04f86c52f6 100755 (executable)
@@ -20,13 +20,11 @@ TUPLE: browser-gadget < track pane history ;
     "handbook" >link <history> >>history drop ;
 
 : <browser-gadget> ( -- gadget )
-    { 0 1 } browser-gadget new-track
+  { 0 1 } browser-gadget new-track
     dup init-history
-    [
-        toolbar,
-        g <help-pane> g-> set-browser-gadget-pane
-        <scroller> 1 track,
-    ] make-gadget ;
+    dup <toolbar> f track-add*
+    dup <help-pane> >>pane
+    dup pane>> <scroller> 1 track-add* ;
 
 M: browser-gadget call-tool* show-help ;
 
index 4aaf31881e58468efdea77112d8fe50b6f1af5b8..1d17de723785dcfb9f26a7e4fee1b633e3a60054 100644 (file)
@@ -1,6 +1,6 @@
-! Copyright (C) 2006, 2007 Slava Pestov.
+! Copyright (C) 2006, 2008 Slava Pestov.
 ! See http://factorcode.org/license.txt for BSD license.
-USING: ui.tools.workspace inspector kernel ui.commands
+USING: accessors ui.tools.workspace inspector kernel ui.commands
 ui.gadgets ui.gadgets.panes ui.gadgets.scrollers
 ui.gadgets.slots ui.gadgets.tracks ui.gestures
 ui.gadgets.buttons namespaces ;
@@ -9,8 +9,10 @@ IN: ui.tools.inspector
 TUPLE: inspector-gadget < track object pane ;
 
 : refresh ( inspector -- )
-    dup inspector-gadget-object swap inspector-gadget-pane [
-        H{ { +editable+ t } { +number-rows+ t } } describe*
+    [ object>> ] [ pane>> ] bi [
+        +editable+ on
+        +number-rows+ on
+        describe
     ] with-pane ;
 
 : <inspector-gadget> ( -- gadget )
@@ -20,16 +22,14 @@ TUPLE: inspector-gadget < track object pane ;
         <pane> g-> set-inspector-gadget-pane <scroller> 1 track,
     ] make-gadget ;
 
-: inspect-object ( obj inspector -- )
-    [ set-inspector-gadget-object ] keep refresh ;
+: inspect-object ( obj mirror keys inspector -- )
+    2nip swap >>object refresh ;
 
 \ &push H{ { +nullary+ t } { +listener+ t } } define-command
 
 \ &back H{ { +nullary+ t } { +listener+ t } } define-command
 
-: globals ( -- ) global inspect ;
-
-\ globals H{ { +nullary+ t } { +listener+ t } } define-command
+\ &globals H{ { +nullary+ t } { +listener+ t } } define-command
 
 : inspector-help ( -- ) "ui-inspector" help-window ;
 
@@ -39,7 +39,7 @@ inspector-gadget "toolbar" f {
     { T{ update-object } refresh }
     { f &push }
     { f &back }
-    { f globals }
+    { f &globals }
     { T{ key-down f f "F1" } inspector-help }
 } define-command-map
 
index e1743a4bc835819f21ea66ea8fe8ad39919552a3..ffea85742969ba095280fb4a668a6faefbed57d3 100755 (executable)
@@ -1,10 +1,11 @@
 ! Copyright (C) 2006, 2008 Slava Pestov.
 ! See http://factorcode.org/license.txt for BSD license.
 USING: accessors continuations kernel models namespaces
-prettyprint ui ui.commands ui.gadgets ui.gadgets.labelled assocs
-ui.gadgets.tracks ui.gadgets.buttons ui.gadgets.panes
-ui.gadgets.status-bar ui.gadgets.scrollers ui.gestures sequences
-hashtables inspector ;
+       prettyprint ui ui.commands ui.gadgets ui.gadgets.labelled assocs
+       ui.gadgets.tracks ui.gadgets.buttons ui.gadgets.panes
+       ui.gadgets.status-bar ui.gadgets.scrollers ui.gestures sequences
+       hashtables inspector ;
+
 IN: ui.tools.traceback
 
 : <callstack-display> ( model -- gadget )
@@ -24,20 +25,18 @@ TUPLE: traceback-gadget < track ;
 M: traceback-gadget pref-dim* drop { 550 600 } ;
 
 : <traceback-gadget> ( model -- gadget )
-    { 0 1 } traceback-gadget new-track
-        swap >>model
-    [
-        g model>>
-        [
-            [
-                [ <datastack-display> 1/2 track, ]
-                [ <retainstack-display> 1/2 track, ]
-                bi
-            ] { 1 0 } make-track 1/3 track,
-        ]
-        [ <callstack-display> 2/3 track, ] bi
-        toolbar,
-    ] make-gadget ;
+  { 0 1 } traceback-gadget new-track
+    swap >>model
+
+    dup model>>
+      { 1 0 } <track>
+        over <datastack-display>   1/2 track-add*
+        swap <retainstack-display> 1/2 track-add*
+      1/3 track-add*
+
+    dup model>> <callstack-display> 2/3 track-add*
+
+    dup <toolbar> f track-add* ;
 
 : <namestack-display> ( model -- gadget )
     [ [ continuation-name namestack. ] when* ]
index 3588b446441ea28efc0dc5c99d8dd47fd2948282..e5141fb8441a990af5931bb3712f9bdc2b76e33a 100755 (executable)
@@ -61,12 +61,11 @@ M: walker-gadget focusable-child*
         swap >>continuation
         swap >>status
         dup continuation>> <traceback-gadget> >>traceback
-    [
-        toolbar,
-        g status>> self <thread-status> f track,
-        g traceback>> 1 track,
-    ] make-gadget ;
 
+        dup <toolbar>                     f track-add*
+        dup status>> self <thread-status> f track-add*
+        dup traceback>>                   1 track-add* ;
+    
 : walker-help ( -- ) "ui-walker" help-window ;
 
 \ walker-help H{ { +nullary+ t } } define-command
index fb392542f3dd160d303c76c1df47620c73126a3e..968bf9d053fd636ef255d1815bf2bcb39b92bb15 100644 (file)
@@ -1,6 +1,6 @@
 ! Copyright (C) 2008 Slava Pestov.
 ! See http://factorcode.org/license.txt for BSD license.
-USING: io.files io.encodings.ascii sequences sequences.lib
+USING: io.files io.encodings.ascii sequences generalizations
 math.parser combinators kernel memoize csv symbols summary
 words accessors math.order sorting ;
 IN: usa-cities
index 55c4f01df07ea65c4ab41a4a9c7ae2f14730d44f..412e277ea6e2085bbf4a26c9180332c9d0b515b0 100755 (executable)
@@ -103,20 +103,6 @@ DEF(void,c_to_factor,(CELL quot)):
         EPILOGUE
         blr
 
-/* We must pass the XT to the quotation in r11. */
-DEF(void,primitive_call,(void)):
-        lwz r3,0(r14)      /* load quotation from data stack */
-        subi r14,r14,4     /* pop quotation from data stack */
-        JUMP_QUOT
-
-/* We must preserve r4 here in case we're calling a primitive */
-DEF(void,primitive_execute,(void)):
-        lwz r3,0(r14)      /* load word from data stack */
-        lwz r11,29(r3)     /* load word-xt slot */
-        mtctr r11          /* prepare to call XT */
-        subi r14,r14,4     /* pop word from data stack */
-        bctr               /* go */
-
 /* We pass a function pointer to memcpy in r6 to work around a Mac OS X ABI
 limitation which would otherwise require us to do a bizzaro PC-relative
 trampoline to retrieve the function address */