Lines Matching refs:trie

2732   struct mmo_symbol_trie *trie = rootp;  in mmo_internal_add_3_sym()  local
2735 while (*name && trie != NULL) in mmo_internal_add_3_sym()
2737 if (*name < trie->symchar) in mmo_internal_add_3_sym()
2739 triep = &trie->left; in mmo_internal_add_3_sym()
2740 trie = trie->left; in mmo_internal_add_3_sym()
2742 else if (*name > trie->symchar) in mmo_internal_add_3_sym()
2744 triep = &trie->right; in mmo_internal_add_3_sym()
2745 trie = trie->right; in mmo_internal_add_3_sym()
2747 else if (*name == trie->symchar) in mmo_internal_add_3_sym()
2749 triep = &trie->middle; in mmo_internal_add_3_sym()
2757 trie = trie->middle; in mmo_internal_add_3_sym()
2764 trie = bfd_zalloc (abfd, sizeof (struct mmo_symbol_trie)); in mmo_internal_add_3_sym()
2765 *triep = trie; in mmo_internal_add_3_sym()
2766 trie->symchar = *name++; in mmo_internal_add_3_sym()
2767 triep = &trie->middle; in mmo_internal_add_3_sym()
2772 if (trie->sym.name != NULL) in mmo_internal_add_3_sym()
2777 abfd, trie->sym.name); in mmo_internal_add_3_sym()
2782 memcpy (&trie->sym, symp, sizeof *symp); in mmo_internal_add_3_sym()
2789 mmo_internal_3_length (bfd *abfd, struct mmo_symbol_trie *trie) in mmo_internal_3_length() argument
2794 if (trie == NULL) in mmo_internal_3_length()
2798 length += mmo_internal_3_length (abfd, trie->left); in mmo_internal_3_length()
2801 length += 1 + mmo_internal_3_length (abfd, trie->middle); in mmo_internal_3_length()
2804 length += mmo_internal_3_length (abfd, trie->right); in mmo_internal_3_length()
2807 if (trie->sym.name != NULL) in mmo_internal_3_length()
2809 unsigned int serno = trie->sym.serno; in mmo_internal_3_length()
2812 if (trie->sym.sym_type == mmo_reg_sym) in mmo_internal_3_length()
2814 else if (trie->sym.sym_type == mmo_undef_sym) in mmo_internal_3_length()
2818 bfd_vma value = trie->sym.value; in mmo_internal_3_length()
2821 if (trie->sym.sym_type == mmo_data_sym) in mmo_internal_3_length()
2859 mmo_internal_3_dump (bfd *abfd, struct mmo_symbol_trie *trie) in mmo_internal_3_dump() argument
2863 if (trie == NULL) in mmo_internal_3_dump()
2866 if (trie->left) in mmo_internal_3_dump()
2869 if (trie->middle) in mmo_internal_3_dump()
2872 if (trie->right) in mmo_internal_3_dump()
2875 if (trie->sym.name != NULL) in mmo_internal_3_dump()
2878 if (trie->sym.sym_type == mmo_reg_sym) in mmo_internal_3_dump()
2880 else if (trie->sym.sym_type == mmo_undef_sym) in mmo_internal_3_dump()
2884 bfd_vma value = trie->sym.value; in mmo_internal_3_dump()
2887 if (trie->sym.sym_type == mmo_data_sym) in mmo_internal_3_dump()
2905 mmo_internal_3_dump (abfd, trie->left); in mmo_internal_3_dump()
2909 mmo_write_byte (abfd, trie->symchar); in mmo_internal_3_dump()
2911 if (trie->sym.name != NULL) in mmo_internal_3_dump()
2913 if (trie->sym.sym_type == mmo_reg_sym) in mmo_internal_3_dump()
2914 mmo_write_byte (abfd, trie->sym.value); in mmo_internal_3_dump()
2915 else if (trie->sym.sym_type == mmo_undef_sym) in mmo_internal_3_dump()
2922 bfd_vma value = trie->sym.value; in mmo_internal_3_dump()
2928 if (trie->sym.sym_type == mmo_data_sym) in mmo_internal_3_dump()
2942 mmo_beb128_out (abfd, trie->sym.serno, 128); in mmo_internal_3_dump()
2944 mmo_internal_3_dump (abfd, trie->middle); in mmo_internal_3_dump()
2946 mmo_internal_3_dump (abfd, trie->right); in mmo_internal_3_dump()