tree.c File Reference

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>

Include dependency graph for tree.c:

Go to the source code of this file.

Data Structures
struct	stack
struct	bin_tree

Macros
#define	MAX_NUMBER_OF_NODES   255

Typedefs
typedef struct stack	node_stack
typedef struct bin_tree	node_tree

Functions
void	__builtin_bambu_time_start ()
void	__builtin_bambu_time_stop ()
void	push_stack_free_list (node_stack **head, node_stack *new_node)
node_stack *	pop_stack_free_list (node_stack **head)
void	init_stack_free_list ()
void	push (node_stack **head, void *t)
_Bool	isEmpty (node_stack *head)
void *	pop (node_stack **head)
void *	top (node_stack *head)
void	push_tree_free_list (node_tree **head, node_tree *new_node)
node_tree *	pop_tree_free_list (node_tree **head)
void	init_tree_free_list ()
void	insert (node_tree **tree, int val)
void	print_preorder (node_tree *root)
void	print_inorder (node_tree *root)
void	print_postorder (node_tree *root)
void	deltree (node_tree *root)
node_tree *	__attribute__ ((noinline))
int	main ()

Variables
static node_stack	StaticPoolStack [MAX_NUMBER_OF_NODES]
static node_stack *	head_stack_free_list
static node_tree	StaticPoolTree [MAX_NUMBER_OF_NODES]
static node_tree *	head_tree_free_list

Macro Definition Documentation

MAX_NUMBER_OF_NODES

#define MAX_NUMBER_OF_NODES   255

Definition at line 5 of file tree.c.

Referenced by init_stack_free_list(), and init_tree_free_list().

Typedef Documentation

node_stack

typedef struct stack node_stack

Definition at line 16 of file tree.c.

node_tree

typedef struct bin_tree node_tree

Definition at line 86 of file tree.c.

Function Documentation

__attribute__()

node_tree* __attribute__

(

(noinline)

)

Definition at line 258 of file tree.c.

References bin_tree::data, bin_tree::left, NULL, and bin_tree::right.

__builtin_bambu_time_start()

void __builtin_bambu_time_start

(

)

Referenced by __attribute__(), fused_activations_wrapper(), fused_conv2d_wrapper(), fused_multiply_wrapper(), fused_nn_dense_add_wrapper(), fused_nn_max_pool2d_wrapper(), fused_nn_softmax_wrapper(), and mlp_wrapper().

Here is the caller graph for this function:

__builtin_bambu_time_stop()

void __builtin_bambu_time_stop

(

)

Referenced by __attribute__(), fused_activations_wrapper(), fused_conv2d_wrapper(), fused_multiply_wrapper(), fused_nn_dense_add_wrapper(), fused_nn_max_pool2d_wrapper(), fused_nn_softmax_wrapper(), and mlp_wrapper().

Here is the caller graph for this function:

deltree()

void deltree

(

node_tree *

root

)

Definition at line 225 of file tree.c.

References isEmpty(), bin_tree::left, NULL, pop(), push(), push_tree_free_list(), bin_tree::right, and top().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

init_stack_free_list()

void init_stack_free_list

(

)

Definition at line 42 of file tree.c.

References index, MAX_NUMBER_OF_NODES, and push_stack_free_list().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

init_tree_free_list()

void init_tree_free_list

(

)

Definition at line 113 of file tree.c.

References index, MAX_NUMBER_OF_NODES, and push_tree_free_list().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

insert()

void insert	(	node_tree **	tree,
		int	val
	)

Definition at line 121 of file tree.c.

References bin_tree::data, bin_tree::left, NULL, pop_tree_free_list(), and bin_tree::right.

Referenced by reg_binding::bind(), fsm_controller::create_state_machine(), insert(), allocation::InternalExec(), main(), CustomUnorderedSet< refcount >::operator+=(), CustomOrderedSet< refcount >::operator+=(), and module_binding_check< vertex_type >::update_after_join().

Here is the call graph for this function:

Here is the caller graph for this function:

isEmpty()

_Bool isEmpty

(

node_stack *

head

)

Definition at line 58 of file tree.c.

References NULL.

Referenced by deltree(), pop(), print_inorder(), print_postorder(), and print_preorder().

Here is the caller graph for this function:

main()

int main

(

void

)

Definition at line 269 of file tree.c.

References bin_tree::data, deltree(), init_stack_free_list(), init_tree_free_list(), insert(), NULL, print_inorder(), print_postorder(), and print_preorder().

Here is the call graph for this function:

pop()

void* pop

(

node_stack **

head

)

Definition at line 62 of file tree.c.

References stack::data, isEmpty(), stack::next, push_stack_free_list(), and top().

Referenced by deltree(), print_inorder(), print_postorder(), and print_preorder().

Here is the call graph for this function:

Here is the caller graph for this function:

pop_stack_free_list()

node_stack* pop_stack_free_list

(

node_stack **

head

)

Definition at line 28 of file tree.c.

References stack::next, and NULL.

Referenced by push().

Here is the caller graph for this function:

pop_tree_free_list()

node_tree* pop_tree_free_list

(

node_tree **

head

)

Definition at line 99 of file tree.c.

References bin_tree::left, and NULL.

Referenced by insert().

Here is the caller graph for this function:

print_inorder()

void print_inorder

(

node_tree *

root

)

Definition at line 165 of file tree.c.

References bin_tree::data, isEmpty(), bin_tree::left, NULL, pop(), push(), and bin_tree::right.

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

print_postorder()

void print_postorder

(

node_tree *

root

)

Definition at line 192 of file tree.c.

References bin_tree::data, isEmpty(), bin_tree::left, NULL, pop(), push(), bin_tree::right, and top().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

print_preorder()

void print_preorder

(

node_tree *

root

)

Definition at line 143 of file tree.c.

References bin_tree::data, isEmpty(), bin_tree::left, NULL, pop(), push(), and bin_tree::right.

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

push()

void push	(	node_stack **	head,
		void *	t
	)

Definition at line 50 of file tree.c.

References stack::data, stack::next, and pop_stack_free_list().

Referenced by deltree(), print_inorder(), print_postorder(), and print_preorder().

Here is the call graph for this function:

Here is the caller graph for this function:

push_stack_free_list()

void push_stack_free_list	(	node_stack **	head,
		node_stack *	new_node
	)

Definition at line 22 of file tree.c.

References stack::data, and stack::next.

Referenced by init_stack_free_list(), and pop().

Here is the caller graph for this function:

push_tree_free_list()

void push_tree_free_list	(	node_tree **	head,
		node_tree *	new_node
	)

Definition at line 92 of file tree.c.

References bin_tree::data, bin_tree::left, and bin_tree::right.

Referenced by deltree(), and init_tree_free_list().

Here is the caller graph for this function:

top()

void* top

(

node_stack *

head

)

Definition at line 75 of file tree.c.

References stack::data.

Referenced by _quicksort(), conn_binding::add_command_ports(), allocation::add_proxy_function_module(), OmpAllocation::AddPandaPthreadMutex(), structural_manager::build_graph(), allocation::BuildProxyFunctionVerilog(), allocation::BuildProxyFunctionVHDL(), check_brick_collisions(), tree_manager::collapse_into(), mux_connection_binding::connect_to_registers(), ModuleGeneratorManager::create_generic_module(), fsm_controller::create_state_machine(), deltree(), LoadBuiltinTechnology::Exec(), TestbenchDUTModuleGenerator::InternalExec(), pipeline_controller::InternalExec(), last_intermediate_state::operator()(), flopoco_wrapper::outputPortDeclaration(), flopoco_wrapper::outputWrapVHDL(), pop(), print_postorder(), structural_manager::remove_module(), and ModuleGeneratorManager::specialize_fu().

Here is the caller graph for this function:

Variable Documentation

head_stack_free_list

node_stack* head_stack_free_list

static

Definition at line 20 of file tree.c.

head_tree_free_list

node_tree* head_tree_free_list

static

Definition at line 90 of file tree.c.

StaticPoolStack

node_stack StaticPoolStack[MAX_NUMBER_OF_NODES]

static

Definition at line 19 of file tree.c.

StaticPoolTree

node_tree StaticPoolTree[MAX_NUMBER_OF_NODES]

static

Definition at line 89 of file tree.c.