Lines Matching refs:trie

2674   struct mmo_symbol_trie *trie = rootp;  in mmo_internal_add_3_sym()  local
2677 while (*name && trie != NULL) in mmo_internal_add_3_sym()
2679 if (*name < trie->symchar) in mmo_internal_add_3_sym()
2681 triep = &trie->left; in mmo_internal_add_3_sym()
2682 trie = trie->left; in mmo_internal_add_3_sym()
2684 else if (*name > trie->symchar) in mmo_internal_add_3_sym()
2686 triep = &trie->right; in mmo_internal_add_3_sym()
2687 trie = trie->right; in mmo_internal_add_3_sym()
2689 else if (*name == trie->symchar) in mmo_internal_add_3_sym()
2691 triep = &trie->middle; in mmo_internal_add_3_sym()
2699 trie = trie->middle; in mmo_internal_add_3_sym()
2706 trie = bfd_zalloc (abfd, sizeof (struct mmo_symbol_trie)); in mmo_internal_add_3_sym()
2707 *triep = trie; in mmo_internal_add_3_sym()
2708 trie->symchar = *name++; in mmo_internal_add_3_sym()
2709 triep = &trie->middle; in mmo_internal_add_3_sym()
2714 if (trie->sym.name != NULL) in mmo_internal_add_3_sym()
2718 bfd_get_filename (abfd), trie->sym.name); in mmo_internal_add_3_sym()
2723 memcpy (&trie->sym, symp, sizeof *symp); in mmo_internal_add_3_sym()
2730 mmo_internal_3_length (bfd *abfd, struct mmo_symbol_trie *trie) in mmo_internal_3_length() argument
2735 if (trie == NULL) in mmo_internal_3_length()
2739 length += mmo_internal_3_length (abfd, trie->left); in mmo_internal_3_length()
2742 length += 1 + mmo_internal_3_length (abfd, trie->middle); in mmo_internal_3_length()
2745 length += mmo_internal_3_length (abfd, trie->right); in mmo_internal_3_length()
2748 if (trie->sym.name != NULL) in mmo_internal_3_length()
2750 unsigned int serno = trie->sym.serno; in mmo_internal_3_length()
2753 if (trie->sym.sym_type == mmo_reg_sym) in mmo_internal_3_length()
2755 else if (trie->sym.sym_type == mmo_undef_sym) in mmo_internal_3_length()
2759 bfd_vma value = trie->sym.value; in mmo_internal_3_length()
2762 if (trie->sym.sym_type == mmo_data_sym) in mmo_internal_3_length()
2800 mmo_internal_3_dump (bfd *abfd, struct mmo_symbol_trie *trie) in mmo_internal_3_dump() argument
2804 if (trie == NULL) in mmo_internal_3_dump()
2807 if (trie->left) in mmo_internal_3_dump()
2810 if (trie->middle) in mmo_internal_3_dump()
2813 if (trie->right) in mmo_internal_3_dump()
2816 if (trie->sym.name != NULL) in mmo_internal_3_dump()
2819 if (trie->sym.sym_type == mmo_reg_sym) in mmo_internal_3_dump()
2821 else if (trie->sym.sym_type == mmo_undef_sym) in mmo_internal_3_dump()
2825 bfd_vma value = trie->sym.value; in mmo_internal_3_dump()
2828 if (trie->sym.sym_type == mmo_data_sym) in mmo_internal_3_dump()
2846 mmo_internal_3_dump (abfd, trie->left); in mmo_internal_3_dump()
2850 mmo_write_byte (abfd, trie->symchar); in mmo_internal_3_dump()
2852 if (trie->sym.name != NULL) in mmo_internal_3_dump()
2854 if (trie->sym.sym_type == mmo_reg_sym) in mmo_internal_3_dump()
2855 mmo_write_byte (abfd, trie->sym.value); in mmo_internal_3_dump()
2856 else if (trie->sym.sym_type == mmo_undef_sym) in mmo_internal_3_dump()
2863 bfd_vma value = trie->sym.value; in mmo_internal_3_dump()
2869 if (trie->sym.sym_type == mmo_data_sym) in mmo_internal_3_dump()
2883 mmo_beb128_out (abfd, trie->sym.serno, 128); in mmo_internal_3_dump()
2885 mmo_internal_3_dump (abfd, trie->middle); in mmo_internal_3_dump()
2887 mmo_internal_3_dump (abfd, trie->right); in mmo_internal_3_dump()