com.cyc.cycjava.cycl
Class tries

java.lang.Object
  com.cyc.tool.subl.util.SubLTrampolineFile
      com.cyc.tool.subl.util.SubLTranslatedFile
          com.cyc.cycjava.cycl.tries

All Implemented Interfaces:

CommonSymbols, SubLFile

public final class tries
extends SubLTranslatedFile

Nested Class Summary

static class	tries.$trie_native
static class	tries.$trie_p$UnaryFunction

Nested classes/interfaces inherited from class com.cyc.tool.subl.util.SubLTranslatedFile

SubLTranslatedFile.SubL

Field Summary

static SubLSymbol	$dtp_trie$
static SubLInteger	$int52$1000
static SubLInteger	$int67$100
static SubLSymbol	$kw0$ALL
static SubLSymbol	$kw25$NAME
static SubLSymbol	$kw26$TOP_NODE
static SubLSymbol	$kw27$UNIQUE
static SubLSymbol	$kw28$CASE_SENSITIVE
static SubLSymbol	$kw29$ENTRY_TEST_FUNC
static SubLSymbol	$kw30$MULTI
static SubLSymbol	$kw31$MULTI_KEYS
static SubLSymbol	$kw32$MULTI_KEY_FUNC
static SubLSymbol	$kw42$FREE
static SubLSymbol	$kw43$END
static SubLSymbol	$kw44$TOP
static SubLSymbol	$kw53$MAPPING_DONE
static SubLSymbol	$kw56$ALLOW_OTHER_KEYS
static SubLSymbol	$kw57$DONE
static SubLSymbol	$kw58$FORWARD
static SubLSymbol	$kw68$ERROR
static SubLList	$list3
static SubLList	$list4
static SubLList	$list5
static SubLList	$list54
static SubLList	$list55
static SubLList	$list6
static SubLList	$list70
static SubLList	$list73
static SubLString	$str33$Invalid_slot__S_for_construction_
static SubLString	$str34$__TRIE
static SubLString	$str35$__A
static SubLString	$str36$_UNIQUE
static SubLString	$str37$_SENSITIVE
static SubLString	$str38$_INSENSITIVE
static SubLString	$str39$__S
static SubLString	$str40$_
static SubLString	$str41$TRIE_resource_lock
static SubLString	$str45$_m___S
static SubLString	$str46$_____S
static SubLString	$str48$There_is_already_an_object__S_not
static SubLString	$str49$Remove_it_anyway
static SubLString	$str50$The_object_found_in_trie_for__S_i
static SubLString	$str51$TRIE__S_does_not_have_unique_entr
static SubLString	$str66$Ancestor_Tracking_Resource
static SubLString	$str71$_A__A
static SubLString	$str74$___S_sub_tries
static SubLString	$str75$____Sub_Trie__S
static SubLSymbol	$sym1$TRIE
static SubLSymbol	$sym10$_CSETF_TRIE_NAME
static SubLSymbol	$sym11$TRIE_TOP_NODE
static SubLSymbol	$sym12$_CSETF_TRIE_TOP_NODE
static SubLSymbol	$sym13$TRIE_UNIQUE
static SubLSymbol	$sym14$_CSETF_TRIE_UNIQUE
static SubLSymbol	$sym15$TRIE_CASE_SENSITIVE
static SubLSymbol	$sym16$_CSETF_TRIE_CASE_SENSITIVE
static SubLSymbol	$sym17$TRIE_ENTRY_TEST_FUNC
static SubLSymbol	$sym18$_CSETF_TRIE_ENTRY_TEST_FUNC
static SubLSymbol	$sym19$TRIE_MULTI
static SubLSymbol	$sym2$TRIE_P
static SubLSymbol	$sym20$_CSETF_TRIE_MULTI
static SubLSymbol	$sym21$TRIE_MULTI_KEYS
static SubLSymbol	$sym22$_CSETF_TRIE_MULTI_KEYS
static SubLSymbol	$sym23$TRIE_MULTI_KEY_FUNC
static SubLSymbol	$sym24$_CSETF_TRIE_MULTI_KEY_FUNC
static SubLSymbol	$sym47$STRINGP
static SubLSymbol	$sym59$ITERATOR
static SubLSymbol	$sym60$CLET
static SubLSymbol	$sym61$NEW_TRIE_ITERATOR
static SubLSymbol	$sym62$DO_ITERATOR
static SubLSymbol	$sym63$TRIE_ITERATOR_DONE
static SubLSymbol	$sym64$TRIE_ITERATOR_NEXT
static SubLSymbol	$sym65$TRIE_ITERATOR_FINALIZE
static SubLSymbol	$sym69$MULTI_TRIE_P
static SubLSymbol	$sym7$PRINT_TRIE
static SubLSymbol	$sym72$CAR
static SubLSymbol	$sym76$TRIE_LEAF_NODE_P
static SubLSymbol	$sym8$TRIE_PRINT_FUNCTION_TRAMPOLINE
static SubLSymbol	$sym9$TRIE_NAME
static SubLSymbol	$trie_ancestor_next$
static SubLSymbol	$trie_ancestor_tracking_lock$
static SubLSymbol	$trie_ancestor_tracking_resource$
static SubLSymbol	$trie_ancestor_tracking_vector_size$
static SubLSymbol	$trie_ancestor_tracking$ Special variable used to control whether we bother to track the ancestor path in a trie.
static SubLSymbol	$trie_ancestor_vector$
static SubLSymbol	$trie_objects$ Special variable used when gathering objects from a TRIE
static SubLSymbol	$trie_relevant_marks$ Special variable used while walking over relevant portions of a multi-trie
static SubLFile	me
static java.lang.String	myName

Fields inherited from class com.cyc.tool.subl.util.SubLTranslatedFile

EMPTY_SUBL_OBJECT_ARRAY

Fields inherited from interface com.cyc.tool.subl.jrtl.nativeCode.subLisp.CommonSymbols

ANSWER_TAG, APPEND_KEYWORD, APPEND_STACK_TRACES_TO_ERROR_MESSAGES, AREF, ASSEMBLE_FIXNUMS_TO_INTEGER, ATOM, BIGNUMP, BINARY_KEYWORD, BINDING_TYPE, BOOLEANP, CAAR, CADR, CAND, CAR, CCATCH, CDEC, CDESTRUCTURING_BIND, CDO, CDO_ALL_SYMBOLS, CDO_EXTERNAL_SYMBOLS, CDO_SYMBOLS, CDOHASH, CDOLIST, CDOTIMES, CDR, CHAR, CHAR_E_SYMBOL, CHAR_EQUAL_SYMBOL, CHAR_GREATER_THAN_OR_EQUAL_SYMBOL, CHAR_GREATER_THAN_SYMBOL, CHAR_GT_SYMBOL, CHAR_GTE_SYMBOL, CHAR_LESS_THAN_OR_EQUAL_SYMBOL, CHAR_LESS_THAN_SYMBOL, CHAR_LT_SYMBOL, CHAR_LTE_SYMBOL, CHAR_NE_SYMBOL, CHAR_NOT_EQUAL_SYMBOL, CHARACTERP, CHECK_TYPE, CINC, CLET, CMULTIPLE_VALUE_BIND, CNOT, CONS, CONSP, CONSTANT, COR, CPOP, CPROGV, CPUSH, CPUSHNEW, CREATE_KEYWORD, CSETF, CSETQ, CSOME, CTIME, CUNWIND_PROTECT, CVS_ID, DEBUG_IO, DECLAIM, DECLARE, DEFCONSTANT, DEFINE, DEFLEXICAL, DEFMACRO, DEFPARAMETER, DEFVAR, DIRECTION_KEYWORD, DYNAMIC, EIGHT_INTEGER, EIGHTEEN_INTEGER, ELEMENT_TYPE_KEYWORD, ELEVEN_INTEGER, END_KEYWORD, ENFORCE_MUST, ENFORCE_TYPE, EQ, EQL, EQUAL, EQUALP, ERROR, ERROR_KEYWORD, ERROR_OUTPUT, EVAL, EXTERNAL_FORMAT_KEYWORD, EXTERNAL_KEYWORD, FIF, FIFTEEN_INTEGER, FIRST, FIVE_INTEGER, FIXNUMP, FLOATP, FOUR_INTEGER, FOURTEEN_INTEGER, FUNCTION, FUNCTION_SPEC_P, FUNCTIONP, FUNLESS, FWHEN, GET, GETHASH, GETHASH_WITHOUT_VALUES, GUID_P, HASH_TABLE_ITERATOR_P, HASH_TABLE_P, IDENTITY, IF_DOES_NOT_EXIST_KEYWORD, IF_EXISTS_KEYWORD, IGNORE, INITIALIZATION_TYPE, INITIALIZER, INPUT_KEYWORD, INPUT_STREAM_P, INTEGERP, INTERNAL_KEYWORD, IO_KEYWORD, KEYWORDP, KILL_KEYWORD, LAMBDA_SYMBOL, LEXICAL, LIST, LISTP, LISTS, LOCK_P, LONG_BIGNUM_P, MACRO_ENV, MACRO_FORM, MEDIUM_BIGNUM_P, MEMBER, MINUS_ONE_INTEGER, MULTIPLE_VALUE_LIST, MUST, NCONC, NEW_VERSION_KEYWORD, NIL, NINE_INTEGER, NINETEEN_INTEGER, NREVERSE, NTH, NTH_VALUE, NULL, NULL_INPUT, NULL_OUTPUT, NUM_E_SYMBOL, NUM_GT_SYMBOL, NUM_GTE_SYMBOL, NUM_LT_SYMBOL, NUM_LTE_SYMBOL, NUM_NE_SYMBOL, NUMBERP, ONE_HUNDRED_THIRTY_SEVEN_INTEGER, ONE_HUNDRED_TWENTY_SEVEN_INTEGER, ONE_INTEGER, ONE_THOUSAND_INTEGER, OPTIONAL_SYMBOL, OTHERWISE, OUTPUT_KEYWORD, OUTPUT_STREAM_P, OVERWRITE_KEYWORD, PACKAGEP, PCASE, PCOND, PIF, PROBE_KEYWORD, PROCESS_TO_END, PROCESSP, PROCLAIM, PROGN, PUNLESS, PWHEN, QUERY_IO, QUIT, QUOTE, RENAME_AND_DELETE_KEYWORD, REST_SYMBOL, RET, RET_NIL, RET_T, RETURN_TAG, REVERSE, RW_LOCK_P, SECOND, SEQUENCEP, SEVEN_INTEGER, SEVENTEEN_INTEGER, SHORT_BIGNUM_P, SHOW_STACK_TRACES, SIX_INTEGER, SIXTEEN_INTEGER, SIXTY_FOUR_INTEGER, SORT, SSS, STANDARD_INPUT, STANDARD_OUTPUT, START_KEYWORD, STREAMP, STRING_E_SYMBOL, STRING_EQUAL_SYMBOL, STRING_GREATER_THAN_OR_EQUAL_SYMBOL, STRING_GREATER_THAN_SYMBOL, STRING_GT_SYMBOL, STRING_GTE_SYMBOL, STRING_LESS_THAN_OR_EQUAL_SYMBOL, STRING_LESS_THAN_SYMBOL, STRING_LT_SYMBOL, STRING_LTE_SYMBOL, STRING_NE_SYMBOL, STRING_NOT_EQUAL_SYMBOL, STRINGP, STRUCTURE_P, SUPERSEDE_KEYWORD, SUSPEND_TYPE_CHECKING, SYMBOL_FUNCTION, SYMBOL_VALUE, SYMBOLP, T, TEN_INTEGER, TERMINAL_IO, TEXT_KEYWORD, THIRTEEN_INTEGER, THIRTY_FOUR_INTEGER, THIRTY_THREE_INTEGER, THIRTY_TWO_INTEGER, THREE_INTEGER, TRACE_OUTPUT, TRUE, TWELVE_INTEGER, TWENTY_INTEGER, TWO_HUNDRED_FIFTY_FOUR_INTEGER, TWO_HUNDRED_FORTY_FOUR_INTEGER, TWO_INTEGER, UNDECLARED, UNPROVIDED, VALUES, VECTOR, VECTORP, WITH_ERROR_HANDLER, WITH_STATIC_AREA, WITH_THREAD_PRIVATE_AREA, WITH_WORKING_AREA, WORLD, ZERO_DOUBLE, ZERO_INTEGER

Method Summary

static SubLObject	_csetf_trie_case_sensitive(SubLObject object, SubLObject value)
static SubLObject	_csetf_trie_entry_test_func(SubLObject object, SubLObject value)
static SubLObject	_csetf_trie_multi_key_func(SubLObject object, SubLObject value)
static SubLObject	_csetf_trie_multi_keys(SubLObject object, SubLObject value)
static SubLObject	_csetf_trie_multi(SubLObject object, SubLObject value)
static SubLObject	_csetf_trie_name(SubLObject object, SubLObject value)
static SubLObject	_csetf_trie_top_node(SubLObject object, SubLObject value)
static SubLObject	_csetf_trie_unique(SubLObject object, SubLObject value)
static SubLObject	add_trie_subnode(SubLObject node, SubLObject subnode, SubLObject case_sensitive)
static SubLObject	all_trie_objects_in_leaf_node(SubLObject trie, SubLObject node, SubLObject uniqueP)
static SubLObject	create_trie(SubLObject unique, SubLObject name, SubLObject case_sensitive, SubLObject test) Return a new TRIE datastructure
static SubLObject	declare_tries_file()
void	declareFunctions() Declares the mapping between functions and symbols for all named functions defined in the file.
static SubLObject	finish_trie_ancestor_tracking()
static SubLObject	get_trie() Get a TRIE from the free list, or make a new one if needed
static SubLObject	init_trie(SubLObject trie) Initialize a TRIE for use
static SubLObject	init_tries_file()
static SubLObject	initialize_trie_ancestor_tracking(SubLObject top_node)
void	initializeVariables() Initializes all global variables and private internal variables for constants defined in the file.
static SubLObject	make_trie(SubLObject arglist)
static SubLObject	multi_trie_new_insert_mark(SubLObject trie, SubLObject object)
static SubLObject	multi_trie_remove_mark(SubLObject trie, SubLObject object)
static SubLObject	new_trie_iterator_state(SubLObject trie, SubLObject forwardP)
static SubLObject	new_trie_iterator(SubLObject trie, SubLObject forwardP)
static SubLObject	new_trie_nonterminal_node(SubLObject v_char, SubLObject case_sensitive)
static SubLObject	new_trie_terminal_node(SubLObject object, SubLObject uniqueP)
void	runTopLevelForms() Runs all top-level forms in order.
static SubLObject	setup_tries_file()
static SubLObject	trie_ancestor_tracking_ascend()
static SubLObject	trie_ancestor_tracking_descend(SubLObject node)
static SubLObject	trie_case_sensitive(SubLObject object)
static SubLObject	trie_entry_test_func(SubLObject object)
static SubLObject	trie_exact(SubLObject trie, SubLObject string, SubLObject case_sensitiveP, SubLObject start, SubLObject end) Return the unique object indexed by STRING in TRIE.
static SubLObject	trie_insert(SubLObject trie, SubLObject string, SubLObject object, SubLObject start, SubLObject end) Add index to OBJECT via STRING in TRIE.
static SubLObject	trie_iterator_done_node(SubLObject node)
static SubLObject	trie_iterator_done(SubLObject state)
static SubLObject	trie_iterator_next_unique(SubLObject trie, SubLObject node, SubLObject forwardP, SubLObject stack)
static SubLObject	trie_iterator_next(SubLObject state)
static SubLObject	trie_key_E(SubLObject key1, SubLObject key2, SubLObject case_sensitive)
static SubLObject	trie_key_L(SubLObject key1, SubLObject key2, SubLObject case_sensitive)
static SubLObject	trie_leaf_node_p(SubLObject node)
static SubLObject	trie_multi(SubLObject object)
static SubLObject	trie_node_data(SubLObject node)
static SubLObject	trie_node_key(SubLObject node)
static SubLObject	trie_node_subnodes(SubLObject node)
static SubLObject	trie_prefix_recursive_int(SubLObject trie, SubLObject node, SubLObject string, SubLObject index, SubLObject stop, SubLObject exact_lengthP, SubLObject uniqueP) Internal to TRIE-PREFIX-RECURSIVE
static SubLObject	trie_prefix_recursive(SubLObject trie, SubLObject string, SubLObject exact_lengthP, SubLObject start, SubLObject end) Internal to TRIE-PREFIX
static SubLObject	trie_prefix(SubLObject trie, SubLObject string, SubLObject case_sensitiveP, SubLObject exact_lengthP, SubLObject start, SubLObject end) Return a list of all objects indexed in TRIE where STRING is a prefix of the index.
static SubLObject	trie_print_function_trampoline(SubLObject object, SubLObject stream)
static SubLObject	trie_relevant_ancestor_pathP(SubLObject trie)
static SubLObject	trie_relevant_object(SubLObject trie, SubLObject object)
static SubLObject	trie_remove(SubLObject trie, SubLObject string, SubLObject object, SubLObject start, SubLObject end) Remove index to OBJECT via STRING in TRIE.
static SubLObject	trie_top_node(SubLObject object)
static SubLObject	trie_unique(SubLObject object)

Methods inherited from class com.cyc.tool.subl.util.SubLTranslatedFile

extractFunctionNamed

Methods inherited from class com.cyc.tool.subl.util.SubLTrampolineFile

checkType, enforceType, extractBinaryFunc, extractCount, extractEnd, extractEndUsingSize, extractPackage, extractStart, extractUnaryFunc, main

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

me

public static final SubLFile me

myName

public static final java.lang.String myName

See Also:

Constant Field Values

$trie_objects$

public static SubLSymbol $trie_objects$

Special variable used when gathering objects from a TRIE

$trie_relevant_marks$

public static SubLSymbol $trie_relevant_marks$

Special variable used while walking over relevant portions of a multi-trie

$trie_ancestor_tracking$

public static SubLSymbol $trie_ancestor_tracking$

Special variable used to control whether we bother to track the ancestor path in a trie.

$dtp_trie$

public static SubLSymbol $dtp_trie$

$trie_ancestor_tracking_resource$

public static SubLSymbol $trie_ancestor_tracking_resource$

$trie_ancestor_tracking_lock$

public static SubLSymbol $trie_ancestor_tracking_lock$

$trie_ancestor_tracking_vector_size$

public static SubLSymbol $trie_ancestor_tracking_vector_size$

$trie_ancestor_vector$

public static SubLSymbol $trie_ancestor_vector$

$trie_ancestor_next$

public static SubLSymbol $trie_ancestor_next$

$kw0$ALL

public static final SubLSymbol $kw0$ALL

$sym1$TRIE

public static final SubLSymbol $sym1$TRIE

$sym2$TRIE_P

public static final SubLSymbol $sym2$TRIE_P

$list3

public static final SubLList $list3

$list4

public static final SubLList $list4

$list5

public static final SubLList $list5

$list6

public static final SubLList $list6

$sym7$PRINT_TRIE

public static final SubLSymbol $sym7$PRINT_TRIE

$sym8$TRIE_PRINT_FUNCTION_TRAMPOLINE

public static final SubLSymbol $sym8$TRIE_PRINT_FUNCTION_TRAMPOLINE

$sym9$TRIE_NAME

public static final SubLSymbol $sym9$TRIE_NAME

$sym10$_CSETF_TRIE_NAME

public static final SubLSymbol $sym10$_CSETF_TRIE_NAME

$sym11$TRIE_TOP_NODE

public static final SubLSymbol $sym11$TRIE_TOP_NODE

$sym12$_CSETF_TRIE_TOP_NODE

public static final SubLSymbol $sym12$_CSETF_TRIE_TOP_NODE

$sym13$TRIE_UNIQUE

public static final SubLSymbol $sym13$TRIE_UNIQUE

$sym14$_CSETF_TRIE_UNIQUE

public static final SubLSymbol $sym14$_CSETF_TRIE_UNIQUE

$sym15$TRIE_CASE_SENSITIVE

public static final SubLSymbol $sym15$TRIE_CASE_SENSITIVE

$sym16$_CSETF_TRIE_CASE_SENSITIVE

public static final SubLSymbol $sym16$_CSETF_TRIE_CASE_SENSITIVE

$sym17$TRIE_ENTRY_TEST_FUNC

public static final SubLSymbol $sym17$TRIE_ENTRY_TEST_FUNC

$sym18$_CSETF_TRIE_ENTRY_TEST_FUNC

public static final SubLSymbol $sym18$_CSETF_TRIE_ENTRY_TEST_FUNC

$sym19$TRIE_MULTI

public static final SubLSymbol $sym19$TRIE_MULTI

$sym20$_CSETF_TRIE_MULTI

public static final SubLSymbol $sym20$_CSETF_TRIE_MULTI

$sym21$TRIE_MULTI_KEYS

public static final SubLSymbol $sym21$TRIE_MULTI_KEYS

$sym22$_CSETF_TRIE_MULTI_KEYS

public static final SubLSymbol $sym22$_CSETF_TRIE_MULTI_KEYS

$sym23$TRIE_MULTI_KEY_FUNC

public static final SubLSymbol $sym23$TRIE_MULTI_KEY_FUNC

$sym24$_CSETF_TRIE_MULTI_KEY_FUNC

public static final SubLSymbol $sym24$_CSETF_TRIE_MULTI_KEY_FUNC

$kw25$NAME

public static final SubLSymbol $kw25$NAME

$kw26$TOP_NODE

public static final SubLSymbol $kw26$TOP_NODE

$kw27$UNIQUE

public static final SubLSymbol $kw27$UNIQUE

$kw28$CASE_SENSITIVE

public static final SubLSymbol $kw28$CASE_SENSITIVE

$kw29$ENTRY_TEST_FUNC

public static final SubLSymbol $kw29$ENTRY_TEST_FUNC

$kw30$MULTI

public static final SubLSymbol $kw30$MULTI

$kw31$MULTI_KEYS

public static final SubLSymbol $kw31$MULTI_KEYS

$kw32$MULTI_KEY_FUNC

public static final SubLSymbol $kw32$MULTI_KEY_FUNC

$str33$Invalid_slot__S_for_construction_

public static final SubLString $str33$Invalid_slot__S_for_construction_

$str34$__TRIE

public static final SubLString $str34$__TRIE

$str35$__A

public static final SubLString $str35$__A

$str36$_UNIQUE

public static final SubLString $str36$_UNIQUE

$str37$_SENSITIVE

public static final SubLString $str37$_SENSITIVE

$str38$_INSENSITIVE

public static final SubLString $str38$_INSENSITIVE

$str39$__S

public static final SubLString $str39$__S

$str40$_

public static final SubLString $str40$_

$str41$TRIE_resource_lock

public static final SubLString $str41$TRIE_resource_lock

$kw42$FREE

public static final SubLSymbol $kw42$FREE

$kw43$END

public static final SubLSymbol $kw43$END

$kw44$TOP

public static final SubLSymbol $kw44$TOP

$str45$_m___S

public static final SubLString $str45$_m___S

$str46$_____S

public static final SubLString $str46$_____S

$sym47$STRINGP

public static final SubLSymbol $sym47$STRINGP

$str48$There_is_already_an_object__S_not

public static final SubLString $str48$There_is_already_an_object__S_not

$str49$Remove_it_anyway

public static final SubLString $str49$Remove_it_anyway

$str50$The_object_found_in_trie_for__S_i

public static final SubLString $str50$The_object_found_in_trie_for__S_i

$str51$TRIE__S_does_not_have_unique_entr

public static final SubLString $str51$TRIE__S_does_not_have_unique_entr

$int52$1000

public static final SubLInteger $int52$1000

$kw53$MAPPING_DONE

public static final SubLSymbol $kw53$MAPPING_DONE

$list54

public static final SubLList $list54

$list55

public static final SubLList $list55

$kw56$ALLOW_OTHER_KEYS

public static final SubLSymbol $kw56$ALLOW_OTHER_KEYS

$kw57$DONE

public static final SubLSymbol $kw57$DONE

$kw58$FORWARD

public static final SubLSymbol $kw58$FORWARD

$sym59$ITERATOR

public static final SubLSymbol $sym59$ITERATOR

$sym60$CLET

public static final SubLSymbol $sym60$CLET

$sym61$NEW_TRIE_ITERATOR

public static final SubLSymbol $sym61$NEW_TRIE_ITERATOR

$sym62$DO_ITERATOR

public static final SubLSymbol $sym62$DO_ITERATOR

$sym63$TRIE_ITERATOR_DONE

public static final SubLSymbol $sym63$TRIE_ITERATOR_DONE

$sym64$TRIE_ITERATOR_NEXT

public static final SubLSymbol $sym64$TRIE_ITERATOR_NEXT

$sym65$TRIE_ITERATOR_FINALIZE

public static final SubLSymbol $sym65$TRIE_ITERATOR_FINALIZE

$str66$Ancestor_Tracking_Resource

public static final SubLString $str66$Ancestor_Tracking_Resource

$int67$100

public static final SubLInteger $int67$100

$kw68$ERROR

public static final SubLSymbol $kw68$ERROR

$sym69$MULTI_TRIE_P

public static final SubLSymbol $sym69$MULTI_TRIE_P

$list70

public static final SubLList $list70

$str71$_A__A

public static final SubLString $str71$_A__A

$sym72$CAR

public static final SubLSymbol $sym72$CAR

$list73

public static final SubLList $list73

$str74$___S_sub_tries

public static final SubLString $str74$___S_sub_tries

$str75$____Sub_Trie__S

public static final SubLString $str75$____Sub_Trie__S

$sym76$TRIE_LEAF_NODE_P

public static final SubLSymbol $sym76$TRIE_LEAF_NODE_P

Method Detail

trie_print_function_trampoline

public static final SubLObject trie_print_function_trampoline(SubLObject object,
                                                              SubLObject stream)

trie_top_node

public static final SubLObject trie_top_node(SubLObject object)

trie_unique

public static final SubLObject trie_unique(SubLObject object)

trie_case_sensitive

public static final SubLObject trie_case_sensitive(SubLObject object)

trie_entry_test_func

public static final SubLObject trie_entry_test_func(SubLObject object)

trie_multi

public static final SubLObject trie_multi(SubLObject object)

_csetf_trie_name

public static final SubLObject _csetf_trie_name(SubLObject object,
                                                SubLObject value)

_csetf_trie_top_node

public static final SubLObject _csetf_trie_top_node(SubLObject object,
                                                    SubLObject value)

_csetf_trie_unique

public static final SubLObject _csetf_trie_unique(SubLObject object,
                                                  SubLObject value)

_csetf_trie_case_sensitive

public static final SubLObject _csetf_trie_case_sensitive(SubLObject object,
                                                          SubLObject value)

_csetf_trie_entry_test_func

public static final SubLObject _csetf_trie_entry_test_func(SubLObject object,
                                                           SubLObject value)

_csetf_trie_multi

public static final SubLObject _csetf_trie_multi(SubLObject object,
                                                 SubLObject value)

_csetf_trie_multi_keys

public static final SubLObject _csetf_trie_multi_keys(SubLObject object,
                                                      SubLObject value)

_csetf_trie_multi_key_func

public static final SubLObject _csetf_trie_multi_key_func(SubLObject object,
                                                          SubLObject value)

make_trie

public static final SubLObject make_trie(SubLObject arglist)

init_trie

public static final SubLObject init_trie(SubLObject trie)

Initialize a TRIE for use

get_trie

public static final SubLObject get_trie()

Get a TRIE from the free list, or make a new one if needed

trie_node_key

public static final SubLObject trie_node_key(SubLObject node)

trie_node_data

public static final SubLObject trie_node_data(SubLObject node)

trie_node_subnodes

public static final SubLObject trie_node_subnodes(SubLObject node)

trie_leaf_node_p

public static final SubLObject trie_leaf_node_p(SubLObject node)

new_trie_terminal_node

public static final SubLObject new_trie_terminal_node(SubLObject object,
                                                      SubLObject uniqueP)

new_trie_nonterminal_node

public static final SubLObject new_trie_nonterminal_node(SubLObject v_char,
                                                         SubLObject case_sensitive)

trie_key_E

public static final SubLObject trie_key_E(SubLObject key1,
                                          SubLObject key2,
                                          SubLObject case_sensitive)

trie_key_L

public static final SubLObject trie_key_L(SubLObject key1,
                                          SubLObject key2,
                                          SubLObject case_sensitive)

add_trie_subnode

public static final SubLObject add_trie_subnode(SubLObject node,
                                                SubLObject subnode,
                                                SubLObject case_sensitive)

create_trie

public static final SubLObject create_trie(SubLObject unique,
                                           SubLObject name,
                                           SubLObject case_sensitive,
                                           SubLObject test)

Return a new TRIE datastructure

trie_insert

public static final SubLObject trie_insert(SubLObject trie,
                                           SubLObject string,
                                           SubLObject object,
                                           SubLObject start,
                                           SubLObject end)

Add index to OBJECT via STRING in TRIE. START and END delimit the relevant portion of STRING.

trie_remove

public static final SubLObject trie_remove(SubLObject trie,
                                           SubLObject string,
                                           SubLObject object,
                                           SubLObject start,
                                           SubLObject end)

Remove index to OBJECT via STRING in TRIE. START and END delimit the relevant portion of STRING.

trie_exact

public static final SubLObject trie_exact(SubLObject trie,
                                          SubLObject string,
                                          SubLObject case_sensitiveP,
                                          SubLObject start,
                                          SubLObject end)

Return the unique object indexed by STRING in TRIE. If CASE-SENSITIVE? is non-null, STRING is compared case-insensitively. START and END determine the relevant portion of STRING.

trie_prefix

public static final SubLObject trie_prefix(SubLObject trie,
                                           SubLObject string,
                                           SubLObject case_sensitiveP,
                                           SubLObject exact_lengthP,
                                           SubLObject start,
                                           SubLObject end)

Return a list of all objects indexed in TRIE where STRING is a prefix of the index. If CASE-SENSITIVE? is non-null, STRING is compared case-insensitively. IF EXACT-LENGTH? is non-null, then the index must match STRING exactly. START and END determine the relevant portion of STRING.

trie_prefix_recursive

public static final SubLObject trie_prefix_recursive(SubLObject trie,
                                                     SubLObject string,
                                                     SubLObject exact_lengthP,
                                                     SubLObject start,
                                                     SubLObject end)

Internal to TRIE-PREFIX

trie_prefix_recursive_int

public static final SubLObject trie_prefix_recursive_int(SubLObject trie,
                                                         SubLObject node,
                                                         SubLObject string,
                                                         SubLObject index,
                                                         SubLObject stop,
                                                         SubLObject exact_lengthP,
                                                         SubLObject uniqueP)

Internal to TRIE-PREFIX-RECURSIVE

all_trie_objects_in_leaf_node

public static final SubLObject all_trie_objects_in_leaf_node(SubLObject trie,
                                                             SubLObject node,
                                                             SubLObject uniqueP)

new_trie_iterator

public static final SubLObject new_trie_iterator(SubLObject trie,
                                                 SubLObject forwardP)

new_trie_iterator_state

public static final SubLObject new_trie_iterator_state(SubLObject trie,
                                                       SubLObject forwardP)

trie_iterator_done

public static final SubLObject trie_iterator_done(SubLObject state)

trie_iterator_done_node

public static final SubLObject trie_iterator_done_node(SubLObject node)

trie_iterator_next

public static final SubLObject trie_iterator_next(SubLObject state)

trie_iterator_next_unique

public static final SubLObject trie_iterator_next_unique(SubLObject trie,
                                                         SubLObject node,
                                                         SubLObject forwardP,
                                                         SubLObject stack)

initialize_trie_ancestor_tracking

public static final SubLObject initialize_trie_ancestor_tracking(SubLObject top_node)

finish_trie_ancestor_tracking

public static final SubLObject finish_trie_ancestor_tracking()

trie_ancestor_tracking_descend

public static final SubLObject trie_ancestor_tracking_descend(SubLObject node)

trie_ancestor_tracking_ascend

public static final SubLObject trie_ancestor_tracking_ascend()

trie_relevant_ancestor_pathP

public static final SubLObject trie_relevant_ancestor_pathP(SubLObject trie)

trie_relevant_object

public static final SubLObject trie_relevant_object(SubLObject trie,
                                                    SubLObject object)

multi_trie_new_insert_mark

public static final SubLObject multi_trie_new_insert_mark(SubLObject trie,
                                                          SubLObject object)

multi_trie_remove_mark

public static final SubLObject multi_trie_remove_mark(SubLObject trie,
                                                      SubLObject object)

declare_tries_file

public static final SubLObject declare_tries_file()

init_tries_file

public static final SubLObject init_tries_file()

setup_tries_file

public static final SubLObject setup_tries_file()

declareFunctions

public void declareFunctions()

Description copied from interface: SubLFile

Declares the mapping between functions and symbols for all named functions defined in the file. Like CRTL define.

initializeVariables

public void initializeVariables()

Description copied from interface: SubLFile

Initializes all global variables and private internal variables for constants defined in the file. Like CRTL init.

runTopLevelForms

public void runTopLevelForms()

Description copied from interface: SubLFile

Runs all top-level forms in order. Like CRTL setup.