source: anotherchoice/tags/jsp-1.4.4-full-UTF8/kernel/queue.h@ 26

Last change on this file since 26 was 26, checked in by ykominami, 10 years ago

initial

File size: 4.9 KB
Line 
1/*
2 * TOPPERS/JSP Kernel
3 * Toyohashi Open Platform for Embedded Real-Time Systems/
4 * Just Standard Profile Kernel
5 *
6 * Copyright (C) 2000 by Embedded and Real-Time Systems Laboratory
7 * Toyohashi Univ. of Technology, JAPAN
8 *
9 * 上記著作権者
10は,以下の (1)〜(4) の条件か,Free Software Foundation
11 * によってå…
12¬è¡¨ã•ã‚Œã¦ã„ã‚‹ GNU General Public License の Version 2 に記
13 * 述されている条件を満たす場合に限り,本ソフトウェア(本ソフトウェア
14 * を改変したものを含む.以下同じ)を使用・複製・改変・再é…
15å¸ƒï¼ˆä»¥ä¸‹ï¼Œ
16 * 利用と呼ぶ)することを無償で許諾する.
17 * (1) 本ソフトウェアをソースコードの形で利用する場合には,上記の著作
18 * 権表示,この利用条件および下記の無保証規定が,そのままの形でソー
19 * スコード中に含まれていること.
20 * (2) 本ソフトウェアを,ライブラリ形式など,他のソフトウェア開発に使
21 * 用できる形で再é…
22å¸ƒã™ã‚‹å ´åˆã«ã¯ï¼Œå†é…
23å¸ƒã«ä¼´ã†ãƒ‰ã‚­ãƒ¥ãƒ¡ãƒ³ãƒˆï¼ˆåˆ©ç”¨
24 * 者
25マニュアルなど)に,上記の著作権表示,この利用条件および下記
26 * の無保証規定を掲載すること.
27 * (3) 本ソフトウェアを,機器に組み込むなど,他のソフトウェア開発に使
28 * 用できない形で再é…
29å¸ƒã™ã‚‹å ´åˆã«ã¯ï¼Œæ¬¡ã®ã„ずれかの条件を満たすこ
30 * と.
31 * (a) 再é…
32å¸ƒã«ä¼´ã†ãƒ‰ã‚­ãƒ¥ãƒ¡ãƒ³ãƒˆï¼ˆåˆ©ç”¨è€…
33マニュアルなど)に,上記の著
34 * 作権表示,この利用条件および下記の無保証規定を掲載すること.
35 * (b) 再é…
36å¸ƒã®å½¢æ…
37‹ã‚’,別に定める方法によって,TOPPERSプロジェクトに
38 * 報告すること.
39 * (4) 本ソフトウェアの利用により直接的または間接的に生じるいかなる損
40 * 害からも,上記著作権者
41およびTOPPERSプロジェクトをå…
42è²¬ã™ã‚‹ã“と.
43 *
44 * 本ソフトウェアは,無保証で提供されているものである.上記著作権者
45お
46 * よびTOPPERSプロジェクトは,本ソフトウェアに関して,その適用可能性も
47 * 含めて,いかなる保証も行わない.また,本ソフトウェアの利用により直
48 * 接的または間接的に生じたいかなる損害に関しても,その責任を負わない.
49 *
50 * @(#) $Id: queue.h,v 1.5 2003/06/04 01:46:16 hiro Exp $
51 */
52
53/*
54 * キュー操作ライブラリ
55 *
56 * このキュー操作ライブラリでは,キューヘッダを含むリング構造のダブル
57 * リンクキューを扱う.å…
58·ä½“的には,キューヘッダの次エントリはキューの
59 * å…
60ˆé ­ã®ã‚¨ãƒ³ãƒˆãƒªï¼Œå‰ã‚¨ãƒ³ãƒˆãƒªã¯ã‚­ãƒ¥ãƒ¼ã®æœ«å°¾ã®ã‚¨ãƒ³ãƒˆãƒªã¨ã™ã‚‹ï¼Žã¾ãŸï¼Œã‚­
61 * ューのå…
62ˆé ­ã®ã‚¨ãƒ³ãƒˆãƒªã®å‰ã‚¨ãƒ³ãƒˆãƒªã¨ï¼Œã‚­ãƒ¥ãƒ¼ã®æœ«å°¾ã®ã‚¨ãƒ³ãƒˆãƒªã®æ¬¡ã‚¨ãƒ³
63 * トリは,キューヘッダとする.空のキューは,次エントリ,前エントリと
64 * も自分自身を指すキューヘッダであらわす.
65 */
66
67#ifndef _QUEUE_H_
68#define _QUEUE_H_
69
70/*
71 * キューのデータ構造の定義
72 */
73typedef struct queue {
74 struct queue *next; /* 次エントリへのポインタ */
75 struct queue *prev; /* 前エントリへのポインタ */
76} QUEUE;
77
78/*
79 * キューの初期化
80 *
81 * queue にはキューヘッダを指定する.
82 */
83Inline void
84queue_initialize(QUEUE *queue)
85{
86 queue->prev = queue->next = queue;
87}
88
89/*
90 * キューの前エントリへの挿å…
91¥
92 *
93 * queue の前に entry を挿å…
94¥ã™ã‚‹ï¼Žqueue にキューヘッダを指定した場合
95 * には,キューの末尾に entry を挿å…
96¥ã™ã‚‹ã“とになる.
97 */
98Inline void
99queue_insert_prev(QUEUE *queue, QUEUE *entry)
100{
101 entry->prev = queue->prev;
102 entry->next = queue;
103 queue->prev->next = entry;
104 queue->prev = entry;
105}
106
107/*
108 * エントリの削除
109 *
110 * entry をキューから削除する.
111 */
112Inline void
113queue_delete(QUEUE *entry)
114{
115 entry->prev->next = entry->next;
116 entry->next->prev = entry->prev;
117}
118
119/*
120 * キューの次エントリの取出し
121 *
122 * queue の次エントリをキューから削除し,削除したエントリを返す.queue
123 * にキューヘッダを指定した場合には,キューのå…
124ˆé ­ã®ã‚¨ãƒ³ãƒˆãƒªã‚’取り出す
125 * ことになる.queue に空のキューを指定して呼び出してはならない.
126 */
127Inline QUEUE *
128queue_delete_next(QUEUE *queue)
129{
130 QUEUE *entry;
131
132 assert(queue->next != queue);
133 entry = queue->next;
134 queue->next = entry->next;
135 entry->next->prev = queue;
136 return(entry);
137}
138
139/*
140 * キューが空かどうかのチェック
141 *
142 * queue にはキューヘッダを指定する.
143 */
144Inline BOOL
145queue_empty(QUEUE *queue)
146{
147 if (queue->next == queue) {
148 assert(queue->prev == queue);
149 return(TRUE);
150 }
151 return(FALSE);
152}
153
154#endif /* _QUEUE_H_ */
Note: See TracBrowser for help on using the repository browser.