version 1.12, 1996/05/06 12:39:00
|
version 1.17, 1996/11/15 21:19:29
|
Line 27 Variable revealed
|
Line 27 Variable revealed
|
\ Memory handling 10oct94py |
\ Memory handling 10oct94py |
|
|
Variable HashPointer |
Variable HashPointer |
Variable HashTable |
|
Variable HashIndex |
Variable HashIndex |
|
0 Value HashTable |
|
|
\ DelFix and NewFix are from bigFORTH 15jul94py |
\ DelFix and NewFix are from bigFORTH 15jul94py |
|
|
Line 49 Variable HashIndex
|
Line 49 Variable HashIndex
|
\ @var{bucket-addr} is the address of a cell that points to the first |
\ @var{bucket-addr} is the address of a cell that points to the first |
\ element in the list of the bucket for the string @var{addr len} |
\ element in the list of the bucket for the string @var{addr len} |
wordlist-extend @ -rot hash xor ( bucket# ) |
wordlist-extend @ -rot hash xor ( bucket# ) |
cells HashTable @ + ; |
cells HashTable + ; |
|
|
: hash-find ( addr len wordlist -- nfa / false ) |
: hash-find ( addr len wordlist -- nfa / false ) |
>r 2dup r> bucket @ (hashfind) ; |
>r 2dup r> bucket @ (hashfind) ; |
Line 59 Variable HashIndex
|
Line 59 Variable HashIndex
|
: lastlink! ( addr link -- ) |
: lastlink! ( addr link -- ) |
BEGIN dup @ dup WHILE nip REPEAT drop ! ; |
BEGIN dup @ dup WHILE nip REPEAT drop ! ; |
|
|
: (reveal ( addr voc -- ) |
: (reveal ( nfa wid -- ) |
dup wordlist-extend @ 0< |
dup wordlist-extend @ 0< |
IF |
IF |
2drop EXIT |
2drop EXIT |
Line 74 Variable HashIndex
|
Line 74 Variable HashIndex
|
THEN |
THEN |
revealed on ; |
revealed on ; |
|
|
: hash-reveal ( -- ) |
: hash-reveal ( nfa wid -- ) |
(reveal) last? |
2dup (reveal) (reveal ; |
IF |
|
current @ (reveal |
|
THEN ; |
|
|
|
: addall ( -- ) |
: addall ( -- ) |
voclink |
voclink |
BEGIN @ dup @ WHILE dup 'initvoc REPEAT drop ; |
BEGIN @ dup @ WHILE dup 'initvoc REPEAT drop ; |
|
|
: clearhash ( -- ) |
: clearhash ( -- ) |
HashTable @ Hashlen cells bounds |
HashTable Hashlen cells bounds |
DO I @ |
DO I @ |
BEGIN dup WHILE |
BEGIN dup WHILE |
dup @ swap HashPointer DelFix |
dup @ swap HashPointer DelFix |
REPEAT I ! |
REPEAT I ! |
cell +LOOP HashIndex off ; |
cell +LOOP HashIndex off ; |
|
|
Line 101 Create hashsearch-map ( -- wordlist-map
|
Line 98 Create hashsearch-map ( -- wordlist-map
|
|
|
\ hash allocate and vocabulary initialization 10oct94py |
\ hash allocate and vocabulary initialization 10oct94py |
|
|
: hash-alloc ( addr -- addr ) HashTable @ 0= IF |
: hash-alloc ( addr -- addr ) HashTable 0= IF |
Hashlen cells allocate throw HashTable ! |
Hashlen cells allocate throw TO HashTable |
HashTable @ Hashlen cells erase THEN |
HashTable Hashlen cells erase THEN |
HashIndex @ over ! 1 HashIndex +! |
HashIndex @ over ! 1 HashIndex +! |
HashIndex @ Hashlen >= |
HashIndex @ Hashlen >= |
IF clearhash |
IF HashTable >r clearhash |
1 hashbits 1+ dup to hashbits lshift to hashlen |
1 hashbits 1+ dup to hashbits lshift to hashlen |
HashTable @ free |
r> free >r 0 to HashTable |
addall |
addall r> throw |
THEN ; |
THEN ; |
|
|
: (initvoc) ( addr -- ) |
: (initvoc) ( addr -- ) |
cell+ dup @ 0< IF drop EXIT THEN |
cell+ dup @ 0< IF drop EXIT THEN |
insRule @ >r insRule off hash-alloc |
dup 2 cells - @ hashsearch-map <> IF drop EXIT THEN |
3 cells - hashsearch-map over cell+ ! dup |
insRule @ >r insRule off hash-alloc 3 cells - dup |
BEGIN @ dup WHILE 2dup swap (reveal REPEAT |
BEGIN @ dup WHILE 2dup swap (reveal REPEAT |
2drop r> insRule ! ; |
2drop r> insRule ! ; |
|
|
Line 123 Create hashsearch-map ( -- wordlist-map
|
Line 120 Create hashsearch-map ( -- wordlist-map
|
|
|
\ Hash-Find 01jan93py |
\ Hash-Find 01jan93py |
|
|
addall \ Baum aufbauen |
: make-hash |
\ Baumsuche ist installiert. |
Root hashsearch-map context @ cell+ ! |
|
Forth hashsearch-map context @ cell+ ! |
|
addall \ Baum aufbauen |
|
; |
|
|
|
make-hash \ Baumsuche ist installiert. |
|
|
: hash-cold ( -- ) Defers 'cold |
: hash-cold ( -- ) Defers 'cold |
HashPointer off HashTable off HashIndex off |
HashPointer off 0 TO HashTable HashIndex off |
voclink |
voclink |
BEGIN @ dup @ WHILE |
BEGIN @ dup @ WHILE |
dup cell - @ >r |
dup cell - @ >r |
dup 'initvoc |
dup 'initvoc |
r> over cell - ! |
r> over cell - ! |
REPEAT drop ; |
REPEAT drop ; |
' hash-cold IS 'cold |
' hash-cold ' 'cold >body ! |
|
|
: .words ( -- ) |
: .words ( -- ) |
base @ >r hex HashTable @ Hashlen 0 |
base @ >r hex HashTable Hashlen 0 |
DO cr i 2 .r ." : " dup i cells + |
DO cr i 2 .r ." : " dup i cells + |
BEGIN @ dup WHILE |
BEGIN @ dup WHILE |
dup cell+ @ .name REPEAT drop |
dup cell+ @ .name REPEAT drop |
Line 150 addall \ Baum aufbauen
|
Line 152 addall \ Baum aufbauen
|
\ \ gives the number of words in the current wordlist |
\ \ gives the number of words in the current wordlist |
\ \ and the sum of squares for the sublist lengths |
\ \ and the sum of squares for the sublist lengths |
\ 0 0 |
\ 0 0 |
\ hashtable @ Hashlen cells bounds DO |
\ hashtable Hashlen cells bounds DO |
\ 0 i BEGIN |
\ 0 i BEGIN |
\ @ dup WHILE |
\ @ dup WHILE |
\ swap 1+ swap |
\ swap 1+ swap |