queue.h

嵌入式系统开发 TOPPERS and JSP Kernel Release 1.3 TOPPERS = Toyohashi Open Platform for Embedded Real-Tim

/*
 *  TOPPERS/JSP Kernel
 *      Toyohashi Open Platform for Embedded Real-Time Systems/
 *      Just Standard Profile Kernel
 * 
 *  Copyright (C) 2000 by Embedded and Real-Time Systems Laboratory
 *                              Toyohashi Univ. of Technology, JAPAN
 * 
 *  惧淡螟侯涪荚は·Free Software Foundation によって给山されている 
 *  GNU General Public License の Version 2 に淡揭されている掘凤か·笆
 *  布の(1)×(4)の掘凤を塔たす眷圭に嘎り·塑ソフトウェア∈塑ソフトウェ
 *  アを猖恃したものを崔むˉ笆布票じ∷を蝗脱ˇ剩澜ˇ猖恃ˇ浩芹邵∈笆布·
 *  网脱と钙ぶ∷することを痰浸で钓满するˉ
 *  (1) 塑ソフトウェアをソ〖スコ〖ドの妨で网脱する眷圭には·惧淡の螟侯
 *      涪山绩·この网脱掘凤および布淡の痰瘦沮惮年が·そのままの妨でソ〖
 *      スコ〖ド面に崔まれていることˉ
 *  (2) 塑ソフトウェアを浩网脱材墙なバイナリコ〖ド∈リロケ〖タブルオブ
 *      ジェクトファイルやライブラリなど∷の妨で网脱する眷圭には·网脱
 *      に燃うドキュメント∈网脱荚マニュアルなど∷に·惧淡の螟侯涪山绩·
 *      この网脱掘凤および布淡の痰瘦沮惮年を非很することˉ
 *  (3) 塑ソフトウェアを浩网脱稍材墙なバイナリコ〖ドの妨または怠达に寥
 *      み哈んだ妨で网脱する眷圭には·肌のいずれかの掘凤を塔たすことˉ
 *    (a) 网脱に燃うドキュメント∈网脱荚マニュアルなど∷に·惧淡の螟侯
 *        涪山绩·この网脱掘凤および布淡の痰瘦沮惮年を非很することˉ
 *    (b) 网脱の妨轮を·侍に年める数恕によって·惧淡螟侯涪荚に鼠桂する
 *        ことˉ
 *  (4) 塑ソフトウェアの网脱により木儡弄または粗儡弄に栏じるいかなる禄
 *      巢からも·惧淡螟侯涪荚を倘勒することˉ
 * 
 *  塑ソフトウェアは·痰瘦沮で捏丁されているものであるˉ惧淡螟侯涪荚は·
 *  塑ソフトウェアに簇して·その努脱材墙拉も崔めて·いかなる瘦沮も乖わ
 *  ないˉまた·塑ソフトウェアの网脱により木儡弄または粗儡弄に栏じたい
 *  かなる禄巢に簇しても·その勒扦を砷わないˉ
 * 
 *  @(#) $Id: queue.h,v 1.3 2002/03/26 08:19:38 hiro Exp $
 */

/*
 *	キュ〖拎侯ライブラリ
 *
 *  このキュ〖拎侯ライブラリでは·キュ〖ヘッダを崔むリング菇陇のダブル
 *  リンクキュ〖を胺うˉ恶挛弄には·キュ〖ヘッダの肌エントリはキュ〖の
 *  黎片のエントリ·涟エントリはキュ〖の琐萨のエントリとするˉまた·キ
 *  ュ〖の黎片のエントリの涟エントリと·キュ〖の琐萨のエントリの肌エン
 *  トリは·キュ〖ヘッダとするˉ鄂のキュ〖は·肌エントリ·涟エントリと
 *  も极尸极咳を回すキュ〖ヘッダであらわすˉ
 */

#ifndef	_QUEUE_H_
#define	_QUEUE_H_

/*
 *  キュ〖のデ〖タ菇陇の年盗
 */
typedef struct queue {
	struct queue *next;		/* 肌エントリへのポインタ */
	struct queue *prev;		/* 涟エントリへのポインタ */
} QUEUE;

/*
 *  キュ〖の介袋步
 *
 *  queue にはキュ〖ヘッダを回年するˉ
 */
Inline void
queue_initialize(QUEUE *queue)
{
	queue->prev = queue->next = queue;
}

/*
 *  キュ〖の涟エントリへの赁掐
 *
 *  queue の涟に entry を赁掐するˉqueue にキュ〖ヘッダを回年した眷圭
 *  には·キュ〖の琐萨に entry を赁掐することになるˉ
 */
Inline void
queue_insert_prev(QUEUE *queue, QUEUE *entry)
{
	entry->prev = queue->prev;
	entry->next = queue;
	queue->prev->next = entry;
	queue->prev = entry;
}

/*
 *  エントリの猴近
 *
 *  entry をキュ〖から猴近するˉ
 */
Inline void
queue_delete(QUEUE *entry)
{
	entry->prev->next = entry->next;
	entry->next->prev = entry->prev;
}

/*
 *  キュ〖の肌エントリの艰叫し
 *
 *  queue の肌エントリをキュ〖から猴近し·猴近したエントリを手すˉqueue
 *  にキュ〖ヘッダを回年した眷圭には·キュ〖の黎片のエントリを艰り叫す
 *  ことになるˉqueue に鄂のキュ〖を回年して钙び叫してはならないˉ
 */
Inline QUEUE *
queue_delete_next(QUEUE *queue)
{
	QUEUE	*entry;

	assert(queue->next != queue);
	entry = queue->next;
	queue->next = entry->next;
	entry->next->prev = queue;
	return(entry);
}

/*
 *  キュ〖が鄂かどうかのチェック
 *
 *  queue にはキュ〖ヘッダを回年するˉ
 */
Inline BOOL
queue_empty(QUEUE *queue)
{
	if (queue->next == queue) {
		assert(queue->prev == queue);
		return(TRUE);
	}
	return(FALSE);
}

#endif /* _QUEUE_H_ */