source: atk2-sc3-1.4.0-ntisr/include/queue.h

/*
 *  TOPPERS ATK2
 *      Toyohashi Open Platform for Embedded Real-Time Systems
 *      Automotive Kernel Version 2
 *
 *  Copyright (C) 2000 by Embedded and Real-Time Systems Laboratory
 *                              Toyohashi Univ. of Technology, JAPAN
 *  Copyright (C) 2006-2015 by Center for Embedded Computing Systems
 *              Graduate School of Information Science, Nagoya Univ., JAPAN
 *  Copyright (C) 2011-2015 by FUJI SOFT INCORPORATED, JAPAN
 *  Copyright (C) 2011-2013 by Spansion LLC, USA
 *  Copyright (C) 2011-2015 by NEC Communication Systems, Ltd., JAPAN
 *  Copyright (C) 2011-2015 by Panasonic Advanced Technology Development Co., Ltd., JAPAN
 *  Copyright (C) 2011-2014 by Renesas Electronics Corporation, JAPAN
 *  Copyright (C) 2011-2015 by Sunny Giken Inc., JAPAN
 *  Copyright (C) 2011-2015 by TOSHIBA CORPORATION, JAPAN
 *  Copyright (C) 2011-2015 by Witz Corporation
 *  Copyright (C) 2014-2015 by AISIN COMCRUISE Co., Ltd., JAPAN
 *  Copyright (C) 2014-2015 by eSOL Co.,Ltd., JAPAN
 *  Copyright (C) 2014-2015 by SCSK Corporation, JAPAN
 *  Copyright (C) 2015 by SUZUKI MOTOR CORPORATION
 *
 *  上記著作権者
は，以下の(1)〜(4)ã®æ¡ä»¶ã‚’æº€ãŸã™å ´åˆã«é™ã‚Šï¼Œæœ¬ã‚½ãƒ•ãƒˆã‚¦ã‚§
 *  ア（本ソフトウェアを改変したものを含む．以下同じ）を使用・複製・改
 *  変・再é…
å¸ƒï¼ˆä»¥ä¸‹ï¼Œåˆ©ç”¨ã¨å‘¼ã¶ï¼‰ã™ã‚‹ã“とを無償で許諾する．
 *  (1) æœ¬ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã‚’ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒ‰ã®å½¢ã§åˆ©ç”¨ã™ã‚‹å ´åˆã«ã¯ï¼Œä¸Šè¨˜ã®è‘—ä½œ
 *      権表示，この利用条件および下記の無保証規定が，そのままの形でソー
 *      スコード中に含まれていること．
 *  (2) 本ソフトウェアを，ライブラリ形式など，他のソフトウェア開発に使
 *      用できる形で再é…
å¸ƒã™ã‚‹å ´åˆã«ã¯ï¼Œå†é…
å¸ƒã«ä¼´ã†ãƒ‰ã‚­ãƒ¥ãƒ¡ãƒ³ãƒˆï¼ˆåˆ©ç”¨
 *      者
マニュアルなど）に，上記の著作権表示，この利用条件および下記
 *      の無保証規定を掲載すること．
 *  (3) 本ソフトウェアを，機器に組み込むなど，他のソフトウェア開発に使
 *      用できない形で再é…
å¸ƒã™ã‚‹å ´åˆã«ã¯ï¼Œæ¬¡ã®ã„ずれかの条件を満たすこ
 *      と．
 *    (a) 再é…
å¸ƒã«ä¼´ã†ãƒ‰ã‚­ãƒ¥ãƒ¡ãƒ³ãƒˆï¼ˆåˆ©ç”¨è€…
マニュアルなど）に，上記の著
 *        作権表示，この利用条件および下記の無保証規定を掲載すること．
 *    (b) 再é…
å¸ƒã®å½¢æ…
‹ã‚’，別に定める方法によって，TOPPERSプロジェクトに
 *        å ±å‘Šã™ã‚‹ã“ã¨ï¼Ž
 *  (4) 本ソフトウェアの利用により直接的または間接的に生じるいかなる損
 *      害からも，上記著作権者
およびTOPPERSプロジェクトをå…
è²¬ã™ã‚‹ã“と．
 *      また，本ソフトウェアのユーザまたはエンドユーザからのいかなる理
 *      由に基づく請求からも，上記著作権者
およびTOPPERSプロジェクトを
 *      å…
è²¬ã™ã‚‹ã“と．
 *
 *  本ソフトウェアは，AUTOSAR（AUTomotive Open System ARchitecture）仕
 *  様に基づいている．上記の許諾は，AUTOSARの知的財産権を許諾するもので
 *  はない．AUTOSARは，AUTOSAR仕様に基づいたソフトウェアを商用目的で利
 *  用する者
に対して，AUTOSARパートナーになることを求めている．
 *
 *  本ソフトウェアは，無保証で提供されているものである．上記著作権者
お
 *  よびTOPPERSプロジェクトは，本ソフトウェアに関して，特定の使用目的
 *  に対する適合性も含めて，いかなる保証も行わない．また，本ソフトウェ
 *  アの利用により直接的または間接的に生じたいかなる損害に関しても，そ
 *  ã®è²¬ä»»ã‚’è² ã‚ãªã„ï¼Ž
 *
 *  $Id: queue.h 425 2015-12-07 08:06:19Z witz-itoyo $
 */

/*
 *              キュー操作ライブラリ
 *
 *  ã“ã®ã‚­ãƒ¥ãƒ¼æ“ä½œãƒ©ã‚¤ãƒ–ãƒ©ãƒªã§ã¯ï¼Œã‚­ãƒ¥ãƒ¼ãƒ˜ãƒƒãƒ€ã‚’å«ã‚€ãƒªãƒ³ã‚°æ§‹é€ ã®ãƒ€ãƒ–ãƒ«
 *  リンクキューを扱う．å…
·ä½“的には，キューヘッダの次エントリはキューの
 *  å…
ˆé ­ã®ã‚¨ãƒ³ãƒˆãƒªï¼Œå‰ã‚¨ãƒ³ãƒˆãƒªã¯ã‚­ãƒ¥ãƒ¼ã®æœ«å°¾ã®ã‚¨ãƒ³ãƒˆãƒªã¨ã™ã‚‹ï¼Žã¾ãŸï¼Œã‚­
 *  ューのå…
ˆé ­ã®ã‚¨ãƒ³ãƒˆãƒªã®å‰ã‚¨ãƒ³ãƒˆãƒªã¨ï¼Œã‚­ãƒ¥ãƒ¼ã®æœ«å°¾ã®ã‚¨ãƒ³ãƒˆãƒªã®æ¬¡ã‚¨ãƒ³
 *  トリは，キューヘッダとする．空のキューは，次エントリ，前エントリと
 *  も自分自身を指すキューヘッダであらわす
 */

#ifndef TOPPERS_QUEUE_H
#define TOPPERS_QUEUE_H

/*
 *  ã‚­ãƒ¥ãƒ¼ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã®å®šç¾©
 */
typedef struct queue {
        struct queue    *p_next;    /* 次エントリへのポインタ */
        struct queue    *p_prev;    /* 前エントリへのポインタ */
} QUEUE;

/*
 *  キューの初期化
 */
LOCAL_INLINE void
queue_initialize(QUEUE *p_queue)
{
        p_queue->p_prev = p_queue;
        p_queue->p_next = p_queue;
}

/*
 *  キューの前エントリへの挿å…
¥
 */
LOCAL_INLINE void
queue_insert_prev(QUEUE *p_queue, QUEUE *p_entry)
{
        p_entry->p_prev = p_queue->p_prev;
        p_entry->p_next = p_queue;
        p_queue->p_prev->p_next = p_entry;
        p_queue->p_prev = p_entry;
}

/*
 *  キューの後エントリへの挿å…
¥
 */
LOCAL_INLINE void
queue_insert_next(QUEUE *p_queue, QUEUE *p_entry)
{
        p_entry->p_next = p_queue->p_next;
        p_entry->p_prev = p_queue;
        p_queue->p_next->p_prev = p_entry;
        p_queue->p_next = p_entry;
}

/*
 *  エントリの削除
 */
LOCAL_INLINE void
queue_delete(QUEUE *p_entry)
{
        p_entry->p_prev->p_next = p_entry->p_next;
        p_entry->p_next->p_prev = p_entry->p_prev;
}

/*
 *  キューの次エントリの取出し
 */
LOCAL_INLINE QUEUE *
queue_delete_next(QUEUE *p_queue)
{
        QUEUE *p_entry;

        ASSERT(p_queue->p_next != p_queue);
        p_entry = p_queue->p_next;
        p_queue->p_next = p_entry->p_next;
        p_entry->p_next->p_prev = p_queue;
        return(p_entry);
}

/*
 *  キューが空かどうかのチェック
 */
LOCAL_INLINE boolean
queue_empty(const QUEUE *p_queue)
{
        return(p_queue->p_next == p_queue);
}

#endif /* TOPPERS_QUEUE_H */