Defined in 1 files as a prototype:
Defined in 2 files as a function:
- drivers/firewire/core-topology.c, line 98 (as a function)
- lib/zlib_deflate/deftree.c, line 484 (as a function)
Referenced in 3 files:
- drivers/firewire/core-topology.c, line 486
- drivers/firewire/node-tree-test.c
- lib/zlib_deflate/deftree.c
Smatch caller information:
lib/zlib_deflate/deftree.c build_bl_tree() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->bl_count | 4096-ptr_max |
| PARAM_VALUE | 0 | s->heap_len | s32min-1 |
| PARAM_VALUE | 0 | s->heap_max | s32min-570 |
| PARAM_VALUE | 0 | s->status | 113,666 |
| PARAM_VALUE | 0 | *s->bl_count | 0-u16max |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 1 | desc->max_code | 0-s32max |
| CAPPED_DATA | 0 | s->d_desc.max_code | 1 |
| CAPPED_DATA | 0 | s->d_desc.stat_desc->elems | 1 |
| CAPPED_DATA | 0 | s->d_desc.stat_desc->extra_base | 1 |
| CAPPED_DATA | 0 | s->d_desc.stat_desc->max_length | 1 |
| CAPPED_DATA | 0 | s->l_desc.max_code | 1 |
| CAPPED_DATA | 0 | s->l_desc.stat_desc->elems | 1 |
| CAPPED_DATA | 0 | s->l_desc.stat_desc->extra_base | 1 |
| CAPPED_DATA | 0 | s->l_desc.stat_desc->max_length | 1 |
| CAPPED_DATA | 0 | s->strm->avail_out | 1 |
| DATA_SOURCE | 0 | s | $0 |
| FUZZY_MAX | 0 | s->status | 666 |
| BIT_INFO | 0 | s->status | 0x0,0x2ff |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HOST_DATA | 0 | s->strm->avail_in | 1-s32max[c] |
| HOST_DATA | 0 | s->strm->next_in | 4096-ptr_max[c] |
| USER_DATA | 0 | s->strm->avail_in | 0-4096[c] |
| USER_DATA | 0 | s->strm->avail_out | 1-9223372036854775806,18446744069414584323-u64max[c] |
| USER_DATA | 0 | s->strm->next_in | 4096-ptr_max[c][u] |
| USER_DATA | 0 | s->strm->next_out | 4096-ptr_max[c][u] |
| HALF_LOCKED2 | &f->sem | ||
| HALF_LOCKED2 | &ppp->wlock | ||
| HALF_LOCKED2 | &zstrm->lock | ||
| HALF_LOCKED2 | bh | ||
| HALF_LOCKED2 | flags | ||
| HALF_LOCKED2 | global &deflate_mutex | ||
| HALF_LOCKED2 | global &psinfo->buf_lock | ||
| HALF_LOCKED2 | rcu_read |
lib/zlib_deflate/deftree.c zlib_tr_flush_block() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->status | 113,666 |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 1 | desc->max_code | 0-s32max |
| CAPPED_DATA | 0 | s->strm->avail_out | 1 |
| DATA_SOURCE | 0 | s | $0 |
| FUZZY_MAX | 0 | s->status | 666 |
| BIT_INFO | 0 | s->status | 0x0,0x2ff |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HOST_DATA | 0 | s->strm->avail_in | 1-s32max[c] |
| HOST_DATA | 0 | s->strm->next_in | 4096-ptr_max[c] |
| USER_DATA | 0 | s->strm->avail_in | 0-4096[c] |
| USER_DATA | 0 | s->strm->avail_out | 1-9223372036854775818,18446744069414584323-u64max[c] |
| USER_DATA | 0 | s->strm->next_in | 4096-ptr_max[c][u] |
| USER_DATA | 0 | s->strm->next_out | 4096-ptr_max[c][u] |
| HALF_LOCKED2 | &c->alloc_sem | ||
| HALF_LOCKED2 | &f->sem | ||
| HALF_LOCKED2 | &ppp->wlock | ||
| HALF_LOCKED2 | &zstrm->lock | ||
| HALF_LOCKED2 | bh | ||
| HALF_LOCKED2 | flags | ||
| HALF_LOCKED2 | global &deflate_mutex | ||
| HALF_LOCKED2 | global &psinfo->buf_lock | ||
| HALF_LOCKED2 | rcu_read |
lib/zlib_deflate/deftree.c zlib_tr_flush_block() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->bl_count | 4096-ptr_max |
| PARAM_VALUE | 0 | s->heap_len | s32min-1 |
| PARAM_VALUE | 0 | s->heap_max | s32min-570 |
| PARAM_VALUE | 0 | s->status | 113,666 |
| PARAM_VALUE | 0 | *s->bl_count | 0-u16max |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 1 | desc->max_code | 0-s32max |
| CAPPED_DATA | 0 | s->l_desc.stat_desc->elems | 1 |
| CAPPED_DATA | 0 | s->l_desc.stat_desc->extra_base | 1 |
| CAPPED_DATA | 0 | s->l_desc.stat_desc->max_length | 1 |
| CAPPED_DATA | 0 | s->strm->avail_out | 1 |
| DATA_SOURCE | 0 | s | $0 |
| FUZZY_MAX | 0 | s->status | 666 |
| BIT_INFO | 0 | s->status | 0x0,0x2ff |
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| NOCHECK_CALL | |||
| HOST_DATA | 0 | s->strm->avail_in | 1-s32max[c] |
| HOST_DATA | 0 | s->strm->next_in | 4096-ptr_max[c] |
| USER_DATA | 0 | s->strm->avail_in | 0-4096[c] |
| USER_DATA | 0 | s->strm->avail_out | 1-9223372036854775818,18446744069414584323-u64max[c] |
| USER_DATA | 0 | s->strm->next_in | 4096-ptr_max[c][u] |
| USER_DATA | 0 | s->strm->next_out | 4096-ptr_max[c][u] |
| HALF_LOCKED2 | &c->alloc_sem | ||
| HALF_LOCKED2 | &f->sem | ||
| HALF_LOCKED2 | &ppp->wlock | ||
| HALF_LOCKED2 | &zstrm->lock | ||
| HALF_LOCKED2 | bh | ||
| HALF_LOCKED2 | flags | ||
| HALF_LOCKED2 | global &deflate_mutex | ||
| HALF_LOCKED2 | global &psinfo->buf_lock | ||
| HALF_LOCKED2 | rcu_read |
drivers/firewire/core-topology.c fw_core_handle_bus_reset() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->bm_node_id | u16max |
| PARAM_VALUE | 0 | s->generation | 0-255 |
| PARAM_VALUE | 0 | s->node_id | 0-u16max |
| PARAM_VALUE | 2 | self_id_count | 1-253 |
| PARAM_VALUE | 3 | generation | 0-255 |
| BUF_SIZE | 1 | desc | 2048 |
| BUF_SIZE | 1 | desc | 2048 |
| CAPPED_DATA | 0 | s->generation | 1 |
| CAPPED_DATA | 2 | self_id_count | 1 |
| CAPPED_DATA | 3 | generation | 1 |
| DATA_SOURCE | 0 | s | $0 |
| DATA_SOURCE | 1 | desc | $4 |
| DATA_SOURCE | 2 | self_id_count | $3 |
| DATA_SOURCE | 3 | generation | $2 |
| PREEMPT_ADD | <- disables preempt | ||
| RX_PATH | |||
| TASK_NOT_RUNNING | |||
| HOST_DATA | 0 | s->node_id | 0-u16max |
| HOST_DATA | 2 | self_id_count | 1-252[c] |
| LOCK2 | 0 | &s->lock | |
| HALF_LOCKED2 | _T->lock | ||
| TYPE_LOCK | (struct fw_card)->lock |
drivers/firewire/core-topology.c node_tree_test_four_nodes_case0() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->node_id | 65475 |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 2 | self_id_count | 4 |
| PARAM_VALUE | 3 | generation | 123 |
| BUF_SIZE | 1 | desc | 16 |
drivers/firewire/core-topology.c node_tree_test_four_nodes_case1() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->node_id | 65475 |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 2 | self_id_count | 4 |
| PARAM_VALUE | 3 | generation | 123 |
| BUF_SIZE | 1 | desc | 16 |
drivers/firewire/core-topology.c node_tree_test_four_nodes_case2() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->node_id | 65475 |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 2 | self_id_count | 4 |
| PARAM_VALUE | 3 | generation | 123 |
| BUF_SIZE | 1 | desc | 16 |
drivers/firewire/core-topology.c node_tree_test_four_nodes_case3() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->node_id | 65475 |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 2 | self_id_count | 4 |
| PARAM_VALUE | 3 | generation | 123 |
| BUF_SIZE | 1 | desc | 16 |
drivers/firewire/core-topology.c node_tree_test_invalid_child_port_count() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->node_id | 65475 |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 2 | self_id_count | 4 |
| PARAM_VALUE | 3 | generation | 123 |
| BUF_SIZE | 1 | desc | 16 |
drivers/firewire/core-topology.c node_tree_test_invalid_extended_self_id_sequence() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->node_id | 65475 |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 2 | self_id_count | 4 |
| PARAM_VALUE | 3 | generation | 123 |
| BUF_SIZE | 1 | desc | 16 |
drivers/firewire/core-topology.c node_tree_test_invalid_parent_port_count() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->node_id | 65475 |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 2 | self_id_count | 4 |
| PARAM_VALUE | 3 | generation | 123 |
| BUF_SIZE | 1 | desc | 16 |
drivers/firewire/core-topology.c node_tree_test_invalid_phy_id() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->node_id | 65475 |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 2 | self_id_count | 4 |
| PARAM_VALUE | 3 | generation | 123 |
| BUF_SIZE | 1 | desc | 16 |
drivers/firewire/core-topology.c node_tree_test_three_nodes_case0() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->node_id | 65474 |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 2 | self_id_count | 3 |
| PARAM_VALUE | 3 | generation | 123 |
| BUF_SIZE | 1 | desc | 12 |
drivers/firewire/core-topology.c node_tree_test_three_nodes_case1() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->node_id | 65474 |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 2 | self_id_count | 3 |
| PARAM_VALUE | 3 | generation | 123 |
| BUF_SIZE | 1 | desc | 12 |
drivers/firewire/core-topology.c node_tree_test_two_nodes() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->node_id | 65473 |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 2 | self_id_count | 2 |
| PARAM_VALUE | 3 | generation | 123 |
| BUF_SIZE | 1 | desc | 8 |
drivers/firewire/core-topology.c node_tree_test_two_nodes_1394a() -> build_tree()
| Type | Parameter | Key | Value |
|---|---|---|---|
| PARAM_VALUE | 0 | s | 4096-ptr_max |
| PARAM_VALUE | 0 | s->node_id | 65473 |
| PARAM_VALUE | 1 | desc | 4096-ptr_max |
| PARAM_VALUE | 2 | self_id_count | 4 |
| PARAM_VALUE | 3 | generation | 123 |
| BUF_SIZE | 1 | desc | 16 |