27 void add_label(struct label **labels, char *label)  in add_label()
29 	struct label *new;  in add_label()
45 void delete_labels(struct label **labels)  in delete_labels()
47 	struct label *label;  in delete_labels()
53 struct property *build_property(char *name, struct data val)  in build_property()
55 	struct property *new = xmalloc(sizeof(*new));  in build_property()
65 struct property *build_property_delete(char *name)  in build_property_delete()
67 	struct property *new = xmalloc(sizeof(*new));  in build_property_delete()
77 struct property *chain_property(struct property *first, struct property *list)  in chain_property()
85 struct property *reverse_properties(struct property *first)  in reverse_properties()
87 	struct property *p = first;  in reverse_properties()
88 	struct property *head = NULL;  in reverse_properties()
89 	struct property *next;  in reverse_properties()
100 struct node *build_node(struct property *proplist, struct node *children)  in build_node()
102 	struct node *new = xmalloc(sizeof(*new));  in build_node()
103 	struct node *child;  in build_node()
117 struct node *build_node_delete(void)  in build_node_delete()
119 	struct node *new = xmalloc(sizeof(*new));  in build_node_delete()
128 struct node *name_node(struct node *node, char *name)  in name_node()
137 struct node *merge_nodes(struct node *old_node, struct node *new_node)  in merge_nodes()
139 	struct property *new_prop, *old_prop;  in merge_nodes()
140 	struct node *new_child, *old_child;  in merge_nodes()
141 	struct label *l;  in merge_nodes()
219 struct node * add_orphan_node(struct node *dt, struct node *new_node, char *ref)  in add_orphan_node()
222 	struct node *node;  in add_orphan_node()
223 	struct property *p;  in add_orphan_node()
224 	struct data d = empty_data;  in add_orphan_node()
242 struct node *chain_node(struct node *first, struct node *list)  in chain_node()
250 void add_property(struct node *node, struct property *prop)  in add_property()
252 	struct property **p;  in add_property()
263 void delete_property_by_name(struct node *node, char *name)  in delete_property_by_name()
265 	struct property *prop = node->proplist;  in delete_property_by_name()
276 void delete_property(struct property *prop)  in delete_property()
282 void add_child(struct node *parent, struct node *child)  in add_child()
284 	struct node **p;  in add_child()
296 void delete_node_by_name(struct node *parent, char *name)  in delete_node_by_name()
298 	struct node *node = parent->children;  in delete_node_by_name()
309 void delete_node(struct node *node)  in delete_node()
311 	struct property *prop;  in delete_node()
312 	struct node *child;  in delete_node()
322 void append_to_property(struct node *node,  in append_to_property()
325 	struct data d;  in append_to_property()
326 	struct property *p;  in append_to_property()
339 struct reserve_info *build_reserve_entry(uint64_t address, uint64_t size)  in build_reserve_entry()
341 	struct reserve_info *new = xmalloc(sizeof(*new));  in build_reserve_entry()
351 struct reserve_info *chain_reserve_entry(struct reserve_info *first,  in chain_reserve_entry()
352 					struct reserve_info *list)  in chain_reserve_entry()
360 struct reserve_info *add_reserve_entry(struct reserve_info *list,  in add_reserve_entry()
361 				      struct reserve_info *new)  in add_reserve_entry()
363 	struct reserve_info *last;  in add_reserve_entry()
378 struct dt_info *build_dt_info(unsigned int dtsflags,  in build_dt_info()
379 			      struct reserve_info *reservelist,  in build_dt_info()
380 			      struct node *tree, uint32_t boot_cpuid_phys)  in build_dt_info()
382 	struct dt_info *dti;  in build_dt_info()
397 const char *get_unitname(struct node *node)  in get_unitname()
405 struct property *get_property(struct node *node, const char *propname)  in get_property()
407 	struct property *prop;  in get_property()
416 cell_t propval_cell(struct property *prop)  in propval_cell()
422 cell_t propval_cell_n(struct property *prop, int n)  in propval_cell_n()
428 struct property *get_property_by_label(struct node *tree, const char *label,  in get_property_by_label()
429 				       struct node **node)  in get_property_by_label()
431 	struct property *prop;  in get_property_by_label()
432 	struct node *c;  in get_property_by_label()
437 		struct label *l;  in get_property_by_label()
454 struct marker *get_marker_label(struct node *tree, const char *label,  in get_marker_label()
455 				struct node **node, struct property **prop)  in get_marker_label()
457 	struct marker *m;  in get_marker_label()
458 	struct property *p;  in get_marker_label()
459 	struct node *c;  in get_marker_label()
482 struct node *get_subnode(struct node *node, const char *nodename)  in get_subnode()
484 	struct node *child;  in get_subnode()
493 struct node *get_node_by_path(struct node *tree, const char *path)  in get_node_by_path()
496 	struct node *child;  in get_node_by_path()
520 struct node *get_node_by_label(struct node *tree, const char *label)  in get_node_by_label()
522 	struct node *child, *node;  in get_node_by_label()
523 	struct label *l;  in get_node_by_label()
540 struct node *get_node_by_phandle(struct node *tree, cell_t phandle)  in get_node_by_phandle()
542 	struct node *child, *node;  in get_node_by_phandle()
564 struct node *get_node_by_ref(struct node *tree, const char *ref)  in get_node_by_ref()
574 cell_t get_node_phandle(struct node *root, struct node *node)  in get_node_phandle()
605 uint32_t guess_boot_cpuid(struct node *tree)  in guess_boot_cpuid()
607 	struct node *cpus, *bootcpu;  in guess_boot_cpuid()
608 	struct property *reg;  in guess_boot_cpuid()
630 	const struct reserve_info *a, *b;  in cmp_reserve_info()
632 	a = *((const struct reserve_info * const *)ax);  in cmp_reserve_info()
633 	b = *((const struct reserve_info * const *)bx);  in cmp_reserve_info()
647 static void sort_reserve_entries(struct dt_info *dti)  in sort_reserve_entries()
649 	struct reserve_info *ri, **tbl;  in sort_reserve_entries()
679 	const struct property *a, *b;  in cmp_prop()
681 	a = *((const struct property * const *)ax);  in cmp_prop()
682 	b = *((const struct property * const *)bx);  in cmp_prop()
687 static void sort_properties(struct node *node)  in sort_properties()
690 	struct property *prop, **tbl;  in sort_properties()
715 	const struct node *a, *b;  in cmp_subnode()
717 	a = *((const struct node * const *)ax);  in cmp_subnode()
718 	b = *((const struct node * const *)bx);  in cmp_subnode()
723 static void sort_subnodes(struct node *node)  in sort_subnodes()
726 	struct node *subnode, **tbl;  in sort_subnodes()
749 static void sort_node(struct node *node)  in sort_node()
751 	struct node *c;  in sort_node()
759 void sort_tree(struct dt_info *dti)  in sort_tree()
766 static struct node *build_and_name_child_node(struct node *parent, char *name)  in build_and_name_child_node()
768 	struct node *node;  in build_and_name_child_node()
777 static struct node *build_root_node(struct node *dt, char *name)  in build_root_node()
779 	struct node *an;  in build_root_node()
791 static bool any_label_tree(struct dt_info *dti, struct node *node)  in any_label_tree()
793 	struct node *c;  in any_label_tree()
805 static void generate_label_tree_internal(struct dt_info *dti,  in generate_label_tree_internal()
806 					 struct node *an, struct node *node,  in generate_label_tree_internal()
809 	struct node *dt = dti->dt;  in generate_label_tree_internal()
810 	struct node *c;  in generate_label_tree_internal()
811 	struct property *p;  in generate_label_tree_internal()
812 	struct label *l;  in generate_label_tree_internal()
845 static bool any_fixup_tree(struct dt_info *dti, struct node *node)  in any_fixup_tree()
847 	struct node *c;  in any_fixup_tree()
848 	struct property *prop;  in any_fixup_tree()
849 	struct marker *m;  in any_fixup_tree()
867 static void add_fixup_entry(struct dt_info *dti, struct node *fn,  in add_fixup_entry()
868 			    struct node *node, struct property *prop,  in add_fixup_entry()
869 			    struct marker *m)  in add_fixup_entry()
887 static void generate_fixups_tree_internal(struct dt_info *dti,  in generate_fixups_tree_internal()
888 					  struct node *fn,  in generate_fixups_tree_internal()
889 					  struct node *node)  in generate_fixups_tree_internal()
891 	struct node *dt = dti->dt;  in generate_fixups_tree_internal()
892 	struct node *c;  in generate_fixups_tree_internal()
893 	struct property *prop;  in generate_fixups_tree_internal()
894 	struct marker *m;  in generate_fixups_tree_internal()
895 	struct node *refnode;  in generate_fixups_tree_internal()
910 static bool any_local_fixup_tree(struct dt_info *dti, struct node *node)  in any_local_fixup_tree()
912 	struct node *c;  in any_local_fixup_tree()
913 	struct property *prop;  in any_local_fixup_tree()
914 	struct marker *m;  in any_local_fixup_tree()
932 static void add_local_fixup_entry(struct dt_info *dti,  in add_local_fixup_entry()
933 		struct node *lfn, struct node *node,  in add_local_fixup_entry()
934 		struct property *prop, struct marker *m,  in add_local_fixup_entry()
935 		struct node *refnode)  in add_local_fixup_entry()
937 	struct node *wn, *nwn;	/* local fixup node, walk node, new */  in add_local_fixup_entry()
968 static void generate_local_fixups_tree_internal(struct dt_info *dti,  in generate_local_fixups_tree_internal()
969 						struct node *lfn,  in generate_local_fixups_tree_internal()
970 						struct node *node)  in generate_local_fixups_tree_internal()
972 	struct node *dt = dti->dt;  in generate_local_fixups_tree_internal()
973 	struct node *c;  in generate_local_fixups_tree_internal()
974 	struct property *prop;  in generate_local_fixups_tree_internal()
975 	struct marker *m;  in generate_local_fixups_tree_internal()
976 	struct node *refnode;  in generate_local_fixups_tree_internal()
991 void generate_label_tree(struct dt_info *dti, char *name, bool allocph)  in generate_label_tree()
999 void generate_fixups_tree(struct dt_info *dti, char *name)  in generate_fixups_tree()
1007 void generate_local_fixups_tree(struct dt_info *dti, char *name)  in generate_local_fixups_tree()