1 | /*
|
---|
2 | * TOPPERS ATK2
|
---|
3 | * Toyohashi Open Platform for Embedded Real-Time Systems
|
---|
4 | * Automotive Kernel Version 2
|
---|
5 | *
|
---|
6 | * Copyright (C) 2000 by Embedded and Real-Time Systems Laboratory
|
---|
7 | * Toyohashi Univ. of Technology, JAPAN
|
---|
8 | * Copyright (C) 2006-2015 by Center for Embedded Computing Systems
|
---|
9 | * Graduate School of Information Science, Nagoya Univ., JAPAN
|
---|
10 | * Copyright (C) 2011-2015 by FUJI SOFT INCORPORATED, JAPAN
|
---|
11 | * Copyright (C) 2011-2013 by Spansion LLC, USA
|
---|
12 | * Copyright (C) 2011-2015 by NEC Communication Systems, Ltd., JAPAN
|
---|
13 | * Copyright (C) 2011-2015 by Panasonic Advanced Technology Development Co., Ltd., JAPAN
|
---|
14 | * Copyright (C) 2011-2014 by Renesas Electronics Corporation, JAPAN
|
---|
15 | * Copyright (C) 2011-2015 by Sunny Giken Inc., JAPAN
|
---|
16 | * Copyright (C) 2011-2015 by TOSHIBA CORPORATION, JAPAN
|
---|
17 | * Copyright (C) 2011-2015 by Witz Corporation
|
---|
18 | * Copyright (C) 2014-2015 by AISIN COMCRUISE Co., Ltd., JAPAN
|
---|
19 | * Copyright (C) 2014-2015 by eSOL Co.,Ltd., JAPAN
|
---|
20 | * Copyright (C) 2014-2015 by SCSK Corporation, JAPAN
|
---|
21 | * Copyright (C) 2015 by SUZUKI MOTOR CORPORATION
|
---|
22 | *
|
---|
23 | * ä¸è¨èä½æ¨©è
|
---|
24 | ã¯ï¼ä»¥ä¸ã®(1)ã(4)ã®æ¡ä»¶ãæºããå ´åã«éãï¼æ¬ã½ããã¦ã§
|
---|
25 | * ã¢ï¼æ¬ã½ããã¦ã§ã¢ãæ¹å¤ãããã®ãå«ãï¼ä»¥ä¸åãï¼ã使ç¨ã»è¤è£½ã»æ¹
|
---|
26 | * å¤ã»åé
|
---|
27 | å¸ï¼ä»¥ä¸ï¼å©ç¨ã¨å¼ã¶ï¼ãããã¨ãç¡åã§è¨±è«¾ããï¼
|
---|
28 | * (1) æ¬ã½ããã¦ã§ã¢ãã½ã¼ã¹ã³ã¼ãã®å½¢ã§å©ç¨ããå ´åã«ã¯ï¼ä¸è¨ã®èä½
|
---|
29 | * 権表示ï¼ãã®å©ç¨æ¡ä»¶ããã³ä¸è¨ã®ç¡ä¿è¨¼è¦å®ãï¼ãã®ã¾ã¾ã®å½¢ã§ã½ã¼
|
---|
30 | * ã¹ã³ã¼ãä¸ã«å«ã¾ãã¦ãããã¨ï¼
|
---|
31 | * (2) æ¬ã½ããã¦ã§ã¢ãï¼ã©ã¤ãã©ãªå½¢å¼ãªã©ï¼ä»ã®ã½ããã¦ã§ã¢éçºã«ä½¿
|
---|
32 | * ç¨ã§ããå½¢ã§åé
|
---|
33 | å¸ããå ´åã«ã¯ï¼åé
|
---|
34 | å¸ã«ä¼´ãããã¥ã¡ã³ãï¼å©ç¨
|
---|
35 | * è
|
---|
36 | ããã¥ã¢ã«ãªã©ï¼ã«ï¼ä¸è¨ã®èä½æ¨©è¡¨ç¤ºï¼ãã®å©ç¨æ¡ä»¶ããã³ä¸è¨
|
---|
37 | * ã®ç¡ä¿è¨¼è¦å®ãæ²è¼ãããã¨ï¼
|
---|
38 | * (3) æ¬ã½ããã¦ã§ã¢ãï¼æ©å¨ã«çµã¿è¾¼ããªã©ï¼ä»ã®ã½ããã¦ã§ã¢éçºã«ä½¿
|
---|
39 | * ç¨ã§ããªãå½¢ã§åé
|
---|
40 | å¸ããå ´åã«ã¯ï¼æ¬¡ã®ããããã®æ¡ä»¶ãæºããã
|
---|
41 | * ã¨ï¼
|
---|
42 | * (a) åé
|
---|
43 | å¸ã«ä¼´ãããã¥ã¡ã³ãï¼å©ç¨è
|
---|
44 | ããã¥ã¢ã«ãªã©ï¼ã«ï¼ä¸è¨ã®è
|
---|
45 | * ä½æ¨©è¡¨ç¤ºï¼ãã®å©ç¨æ¡ä»¶ããã³ä¸è¨ã®ç¡ä¿è¨¼è¦å®ãæ²è¼ãããã¨ï¼
|
---|
46 | * (b) åé
|
---|
47 | å¸ã®å½¢æ
|
---|
48 | ãï¼å¥ã«å®ããæ¹æ³ã«ãã£ã¦ï¼TOPPERSããã¸ã§ã¯ãã«
|
---|
49 | * å ±åãããã¨ï¼
|
---|
50 | * (4) æ¬ã½ããã¦ã§ã¢ã®å©ç¨ã«ããç´æ¥çã¾ãã¯éæ¥çã«çãããããªãæ
|
---|
51 | * 害ãããï¼ä¸è¨èä½æ¨©è
|
---|
52 | ããã³TOPPERSããã¸ã§ã¯ããå
|
---|
53 | 責ãããã¨ï¼
|
---|
54 | * ã¾ãï¼æ¬ã½ããã¦ã§ã¢ã®ã¦ã¼ã¶ã¾ãã¯ã¨ã³ãã¦ã¼ã¶ããã®ãããªãç
|
---|
55 | * ç±ã«åºã¥ãè«æ±ãããï¼ä¸è¨èä½æ¨©è
|
---|
56 | ããã³TOPPERSããã¸ã§ã¯ãã
|
---|
57 | * å
|
---|
58 | 責ãããã¨ï¼
|
---|
59 | *
|
---|
60 | * æ¬ã½ããã¦ã§ã¢ã¯ï¼AUTOSARï¼AUTomotive Open System ARchitectureï¼ä»
|
---|
61 | * æ§ã«åºã¥ãã¦ããï¼ä¸è¨ã®è¨±è«¾ã¯ï¼AUTOSARã®ç¥ç財ç£æ¨©ã許諾ãããã®ã§
|
---|
62 | * ã¯ãªãï¼AUTOSARã¯ï¼AUTOSARä»æ§ã«åºã¥ããã½ããã¦ã§ã¢ãåç¨ç®çã§å©
|
---|
63 | * ç¨ããè
|
---|
64 | ã«å¯¾ãã¦ï¼AUTOSARãã¼ããã¼ã«ãªããã¨ãæ±ãã¦ããï¼
|
---|
65 | *
|
---|
66 | * æ¬ã½ããã¦ã§ã¢ã¯ï¼ç¡ä¿è¨¼ã§æä¾ããã¦ãããã®ã§ããï¼ä¸è¨èä½æ¨©è
|
---|
67 | ã
|
---|
68 | * ãã³TOPPERSããã¸ã§ã¯ãã¯ï¼æ¬ã½ããã¦ã§ã¢ã«é¢ãã¦ï¼ç¹å®ã®ä½¿ç¨ç®ç
|
---|
69 | * ã«å¯¾ããé©åæ§ãå«ãã¦ï¼ãããªãä¿è¨¼ãè¡ããªãï¼ã¾ãï¼æ¬ã½ããã¦ã§
|
---|
70 | * ã¢ã®å©ç¨ã«ããç´æ¥çã¾ãã¯éæ¥çã«çãããããªãæ害ã«é¢ãã¦ãï¼ã
|
---|
71 | * ã®è²¬ä»»ãè² ããªãï¼
|
---|
72 | *
|
---|
73 | * $Id: queue.h 425 2015-12-07 08:06:19Z witz-itoyo $
|
---|
74 | */
|
---|
75 |
|
---|
76 | /*
|
---|
77 | * ãã¥ã¼æä½ã©ã¤ãã©ãª
|
---|
78 | *
|
---|
79 | * ãã®ãã¥ã¼æä½ã©ã¤ãã©ãªã§ã¯ï¼ãã¥ã¼ããããå«ããªã³ã°æ§é ã®ããã«
|
---|
80 | * ãªã³ã¯ãã¥ã¼ãæ±ãï¼å
|
---|
81 | ·ä½çã«ã¯ï¼ãã¥ã¼ãããã®æ¬¡ã¨ã³ããªã¯ãã¥ã¼ã®
|
---|
82 | * å
|
---|
83 | é ã®ã¨ã³ããªï¼åã¨ã³ããªã¯ãã¥ã¼ã®æ«å°¾ã®ã¨ã³ããªã¨ããï¼ã¾ãï¼ã
|
---|
84 | * ã¥ã¼ã®å
|
---|
85 | é ã®ã¨ã³ããªã®åã¨ã³ããªã¨ï¼ãã¥ã¼ã®æ«å°¾ã®ã¨ã³ããªã®æ¬¡ã¨ã³
|
---|
86 | * ããªã¯ï¼ãã¥ã¼ãããã¨ããï¼ç©ºã®ãã¥ã¼ã¯ï¼æ¬¡ã¨ã³ããªï¼åã¨ã³ããªã¨
|
---|
87 | * ãèªåèªèº«ãæããã¥ã¼ãããã§ãããã
|
---|
88 | */
|
---|
89 |
|
---|
90 | #ifndef TOPPERS_QUEUE_H
|
---|
91 | #define TOPPERS_QUEUE_H
|
---|
92 |
|
---|
93 | /*
|
---|
94 | * ãã¥ã¼ã®ãã¼ã¿æ§é ã®å®ç¾©
|
---|
95 | */
|
---|
96 | typedef struct queue {
|
---|
97 | struct queue *p_next; /* 次ã¨ã³ããªã¸ã®ãã¤ã³ã¿ */
|
---|
98 | struct queue *p_prev; /* åã¨ã³ããªã¸ã®ãã¤ã³ã¿ */
|
---|
99 | } QUEUE;
|
---|
100 |
|
---|
101 | /*
|
---|
102 | * ãã¥ã¼ã®åæå
|
---|
103 | */
|
---|
104 | LOCAL_INLINE void
|
---|
105 | queue_initialize(QUEUE *p_queue)
|
---|
106 | {
|
---|
107 | p_queue->p_prev = p_queue;
|
---|
108 | p_queue->p_next = p_queue;
|
---|
109 | }
|
---|
110 |
|
---|
111 | /*
|
---|
112 | * ãã¥ã¼ã®åã¨ã³ããªã¸ã®æ¿å
|
---|
113 | ¥
|
---|
114 | */
|
---|
115 | LOCAL_INLINE void
|
---|
116 | queue_insert_prev(QUEUE *p_queue, QUEUE *p_entry)
|
---|
117 | {
|
---|
118 | p_entry->p_prev = p_queue->p_prev;
|
---|
119 | p_entry->p_next = p_queue;
|
---|
120 | p_queue->p_prev->p_next = p_entry;
|
---|
121 | p_queue->p_prev = p_entry;
|
---|
122 | }
|
---|
123 |
|
---|
124 | /*
|
---|
125 | * ãã¥ã¼ã®å¾ã¨ã³ããªã¸ã®æ¿å
|
---|
126 | ¥
|
---|
127 | */
|
---|
128 | LOCAL_INLINE void
|
---|
129 | queue_insert_next(QUEUE *p_queue, QUEUE *p_entry)
|
---|
130 | {
|
---|
131 | p_entry->p_next = p_queue->p_next;
|
---|
132 | p_entry->p_prev = p_queue;
|
---|
133 | p_queue->p_next->p_prev = p_entry;
|
---|
134 | p_queue->p_next = p_entry;
|
---|
135 | }
|
---|
136 |
|
---|
137 | /*
|
---|
138 | * ã¨ã³ããªã®åé¤
|
---|
139 | */
|
---|
140 | LOCAL_INLINE void
|
---|
141 | queue_delete(QUEUE *p_entry)
|
---|
142 | {
|
---|
143 | p_entry->p_prev->p_next = p_entry->p_next;
|
---|
144 | p_entry->p_next->p_prev = p_entry->p_prev;
|
---|
145 | }
|
---|
146 |
|
---|
147 | /*
|
---|
148 | * ãã¥ã¼ã®æ¬¡ã¨ã³ããªã®ååºã
|
---|
149 | */
|
---|
150 | LOCAL_INLINE QUEUE *
|
---|
151 | queue_delete_next(QUEUE *p_queue)
|
---|
152 | {
|
---|
153 | QUEUE *p_entry;
|
---|
154 |
|
---|
155 | ASSERT(p_queue->p_next != p_queue);
|
---|
156 | p_entry = p_queue->p_next;
|
---|
157 | p_queue->p_next = p_entry->p_next;
|
---|
158 | p_entry->p_next->p_prev = p_queue;
|
---|
159 | return(p_entry);
|
---|
160 | }
|
---|
161 |
|
---|
162 | /*
|
---|
163 | * ãã¥ã¼ã空ãã©ããã®ãã§ãã¯
|
---|
164 | */
|
---|
165 | LOCAL_INLINE boolean
|
---|
166 | queue_empty(const QUEUE *p_queue)
|
---|
167 | {
|
---|
168 | return(p_queue->p_next == p_queue);
|
---|
169 | }
|
---|
170 |
|
---|
171 | #endif /* TOPPERS_QUEUE_H */
|
---|