source: azure_iot_hub_f767zi/trunk/asp_baseplatform/include/queue.h@ 457

Last change on this file since 457 was 457, checked in by coas-nagasima, 4 years ago

ファイルを追加
  • Property svn:eol-style set to native
  • Property svn:mime-type set to text/x-chdr;charset=UTF-8
File size: 5.7 KB
Line 
1/*
2 * TOPPERS Software
3 * Toyohashi Open Platform for Embedded Real-Time Systems
4 *
5 * Copyright (C) 2000 by Embedded and Real-Time Systems Laboratory
6 * Toyohashi Univ. of Technology, JAPAN
7 * Copyright (C) 2006-2011 by Embedded and Real-Time Systems Laboratory
8 * Graduate School of Information Science, Nagoya Univ., JAPAN
9 *
10 * 上記著作権者は，以下の(1)～(4)の条件を満たす場合に限り，本ソフトウェ
11 * ア（本ソフトウェアを改変したものを含む．以下同じ）を使用・複製・改
12 * 変・再配布（以下，利用と呼ぶ）することを無償で許諾する．
13 * (1) 本ソフトウェアをソースコードの形で利用する場合には，上記の著作
14 * 権表示，この利用条件および下記の無保証規定が，そのままの形でソー
15 * スコード中に含まれていること．
16 * (2) 本ソフトウェアを，ライブラリ形式など，他のソフトウェア開発に使
17 * 用できる形で再配布する場合には，再配布に伴うドキュメント（利用
18 * 者マニュアルなど）に，上記の著作権表示，この利用条件および下記
19 * の無保証規定を掲載すること．
20 * (3) 本ソフトウェアを，機器に組み込むなど，他のソフトウェア開発に使
21 * 用できない形で再配布する場合には，次のいずれかの条件を満たすこ
22 * と．
23 * (a) 再配布に伴うドキュメント（利用者マニュアルなど）に，上記の著
24 * 作権表示，この利用条件および下記の無保証規定を掲載すること．
25 * (b) 再配布の形態を，別に定める方法によって，TOPPERSプロジェクトに
26 * 報告すること．
27 * (4) 本ソフトウェアの利用により直接的または間接的に生じるいかなる損
28 * 害からも，上記著作権者およびTOPPERSプロジェクトを免責すること．
29 * また，本ソフトウェアのユーザまたはエンドユーザからのいかなる理
30 * 由に基づく請求からも，上記著作権者およびTOPPERSプロジェクトを
31 * 免責すること．
32 *
33 * 本ソフトウェアは，無保証で提供されているものである．上記著作権者お
34 * よびTOPPERSプロジェクトは，本ソフトウェアに関して，特定の使用目的
35 * に対する適合性も含めて，いかなる保証も行わない．また，本ソフトウェ
36 * アの利用により直接的または間接的に生じたいかなる損害に関しても，そ
37 * の責任を負わない．
38 *
39 * @(#) $Id$
40 */
41
42/*
43 * キュー操作ライブラリ
44 *
45 * このキュー操作ライブラリでは，キューヘッダを含むリング構造のダブル
46 * リンクキューを扱う．具体的には，キューヘッダの次エントリはキューの
47 * 先頭のエントリ，前エントリはキューの末尾のエントリとする．また，キ
48 * ューの先頭のエントリの前エントリと，キューの末尾のエントリの次エン
49 * トリは，キューヘッダとする．空のキューは，次エントリ，前エントリと
50 * も自分自身を指すキューヘッダであらわす．
51 */
52
53#ifndef TOPPERS_QUEUE_H
54#define TOPPERS_QUEUE_H
55
56#ifdef __cplusplus
57extern "C" {
58#endif
59
60/*
61 * キューのデータ構造の定義
62 */
63typedef struct queue {
64 struct queue *p_next; /* 次エントリへのポインタ */
65 struct queue *p_prev; /* 前エントリへのポインタ */
66} QUEUE;
67
68/*
69 * キューの初期化
70 *
71 * p_queueにはキューヘッダを指定する．
72 */
73Inline void
74queue_initialize(QUEUE *p_queue)
75{
76 p_queue->p_prev = p_queue;
77 p_queue->p_next = p_queue;
78}
79
80/*
81 * キューの前エントリへの挿入
82 *
83 * p_queueの前にp_entryを挿入する．p_queueにキューヘッダを指定した場
84 * 合には，キューの末尾にp_entryを挿入することになる．
85 */
86Inline void
87queue_insert_prev(QUEUE *p_queue, QUEUE *p_entry)
88{
89 p_entry->p_prev = p_queue->p_prev;
90 p_entry->p_next = p_queue;
91 p_queue->p_prev->p_next = p_entry;
92 p_queue->p_prev = p_entry;
93}
94
95/*
96 * キューの次エントリへの挿入
97 *
98 * p_queueの次にp_entryを挿入する．p_queueにキューヘッダを指定した場
99 * 合には，キューの先頭にp_entryを挿入することになる．
100 */
101Inline void
102queue_insert_next(QUEUE *p_queue, QUEUE *p_entry)
103{
104 p_entry->p_prev = p_queue;
105 p_entry->p_next = p_queue->p_next;
106 p_queue->p_next->p_prev = p_entry;
107 p_queue->p_next = p_entry;
108}
109
110/*
111 * エントリの削除
112 *
113 * p_entryをキューから削除する．
114 */
115Inline void
116queue_delete(QUEUE *p_entry)
117{
118 p_entry->p_prev->p_next = p_entry->p_next;
119 p_entry->p_next->p_prev = p_entry->p_prev;
120}
121
122/*
123 * キューの次エントリの取出し
124 *
125 * p_queueの次エントリをキューから削除し，削除したエントリを返す．
126 * p_queueにキューヘッダを指定した場合には，キューの先頭のエントリを
127 * 取り出すことになる．p_queueに空のキューを指定して呼び出してはなら
128 * ない．
129 */
130Inline QUEUE *
131queue_delete_next(QUEUE *p_queue)
132{
133 QUEUE *p_entry;
134
135 assert(p_queue->p_next != p_queue);
136 p_entry = p_queue->p_next;
137 p_queue->p_next = p_entry->p_next;
138 p_entry->p_next->p_prev = p_queue;
139 return(p_entry);
140}
141
142/*
143 * キューが空かどうかのチェック
144 *
145 * p_queueにはキューヘッダを指定する．
146 */
147Inline bool_t
148queue_empty(QUEUE *p_queue)
149{
150 if (p_queue->p_next == p_queue) {
151 assert(p_queue->p_prev == p_queue);
152 return(true);
153 }
154 return(false);
155}
156
157#ifdef __cplusplus
158}
159#endif
160
161#endif /* TOPPERS_QUEUE_H */
Note: See TracBrowser for help on using the repository browser.