summaryrefslogtreecommitdiff
path: root/kernel/lifo.c
blob: c4904fddb471836eb2f6e32bf7a681279556e2e1 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
/*
 * Copyright (c) 2010-2015 Wind River Systems, Inc.
 *
 * SPDX-License-Identifier: Apache-2.0
 */

/** @file
 *
 * @brief dynamic-size LIFO queue object
 */

#include <kernel.h>
#include <kernel_structs.h>
#include <debug/object_tracing_common.h>
#include <toolchain.h>
#include <sections.h>
#include <wait_q.h>
#include <ksched.h>
#include <init.h>

extern struct k_lifo _k_lifo_list_start[];
extern struct k_lifo _k_lifo_list_end[];

struct k_lifo *_trace_list_k_lifo;

#ifdef CONFIG_OBJECT_TRACING

/*
 * Complete initialization of statically defined lifos.
 */
static int init_lifo_module(struct device *dev)
{
	ARG_UNUSED(dev);

	struct k_lifo *lifo;

	for (lifo = _k_lifo_list_start; lifo < _k_lifo_list_end; lifo++) {
		SYS_TRACING_OBJ_INIT(k_lifo, lifo);
	}
	return 0;
}

SYS_INIT(init_lifo_module, PRE_KERNEL_1, CONFIG_KERNEL_INIT_PRIORITY_OBJECTS);

#endif /* CONFIG_OBJECT_TRACING */

void k_lifo_init(struct k_lifo *lifo)
{
	lifo->list = (void *)0;
	sys_dlist_init(&lifo->wait_q);

	SYS_TRACING_OBJ_INIT(k_lifo, lifo);
}

void k_lifo_put(struct k_lifo *lifo, void *data)
{
	struct k_thread *first_pending_thread;
	unsigned int key;

	key = irq_lock();

	first_pending_thread = _unpend_first_thread(&lifo->wait_q);

	if (first_pending_thread) {
		_abort_thread_timeout(first_pending_thread);
		_ready_thread(first_pending_thread);

		_set_thread_return_value_with_data(first_pending_thread,
						   0, data);

		if (!_is_in_isr() && _must_switch_threads()) {
			(void)_Swap(key);
			return;
		}
	} else {
		*(void **)data = lifo->list;
		lifo->list = data;
	}

	irq_unlock(key);
}

void *k_lifo_get(struct k_lifo *lifo, int32_t timeout)
{
	unsigned int key;
	void *data;

	key = irq_lock();

	if (likely(lifo->list)) {
		data = lifo->list;
		lifo->list = *(void **)data;
		irq_unlock(key);
		return data;
	}

	if (timeout == K_NO_WAIT) {
		irq_unlock(key);
		return NULL;
	}

	_pend_current_thread(&lifo->wait_q, timeout);

	return _Swap(key) ? NULL : _current->base.swap_data;
}