| 1 | /*
|
|---|
| 2 | * TOPPERS/SSP Kernel
|
|---|
| 3 | * Smallest Set Profile Kernel
|
|---|
| 4 | *
|
|---|
| 5 | * Copyright (C) 2011 by Meika Sugimoto
|
|---|
| 6 | *
|
|---|
| 7 | * ãLì ÒÍCÈºÌ (1)`(4) Ìðð½·êÉÀèC{\tgEF
|
|---|
| 8 | * Ai{\tgEFAðüϵ½àÌðÜÞDȺ¯¶jðgpE¡»EüÏE
|
|---|
| 9 | * ÄzziȺCpÆÄÔj·é±Æð³Åø·éD
|
|---|
| 10 | * (1) {\tgEFAð\[XR[hÌ`Åp·éêÉÍCãLÌì
|
|---|
| 11 | * \¦C±Ìpð¨æѺL̳ÛØKèªC»ÌÜÜÌ`Å\[X
|
|---|
| 12 | * R[hÉÜÜêÄ¢é±ÆD
|
|---|
| 13 | * (2) {\tgEFAðCCu`®ÈÇC¼Ì\tgEFAJÉgp
|
|---|
| 14 | * Å«é`ÅÄzz·éêÉÍCÄzzɺ¤hL
|
|---|
| 15 | gipÒ}
|
|---|
| 16 | * j
|
|---|
| 17 | AÈÇjÉCãLÌì \¦C±Ìpð¨æѺL̳Û
|
|---|
| 18 | * ØKèðfÚ·é±ÆD
|
|---|
| 19 | * (3) {\tgEFAðC@íÉgÝÞÈÇC¼Ì\tgEFAJÉgp
|
|---|
| 20 | * Å«È¢`ÅÄzz·éêÉÍCÌ¢¸ê©Ìðð½·±ÆD
|
|---|
| 21 | * (a) Äzzɺ¤hL
|
|---|
| 22 | gipÒ}j
|
|---|
| 23 | AÈÇjÉCãLÌì
|
|---|
| 24 | * \¦C±Ìpð¨æѺL̳ÛØKèðfÚ·é±ÆD
|
|---|
| 25 | * (b) ÄzzÌ`ÔðCÊÉèßéû@ÉæÁÄCTOPPERSvWFNgÉñ
|
|---|
| 26 | * ·é±ÆD
|
|---|
| 27 | * (4) {\tgEFAÌpÉæè¼ÚIܽÍÔÚIɶ¶é¢©Èé¹Q
|
|---|
| 28 | * ©çàCãLì Ò¨æÑTOPPERSvWFNgðÆÓ·é±ÆDܽC
|
|---|
| 29 | * {\tgEFAÌ[UܽÍGh[U©çÌ¢©ÈéRÉîÃ
|
|---|
| 30 | * ¿©çàCãLì Ò¨æÑTOPPERSvWFNgðÆÓ·é±ÆD
|
|---|
| 31 | *
|
|---|
| 32 | * {\tgEFAÍC³ÛØÅñ³êÄ¢éàÌÅ éDãLì Ò¨æ
|
|---|
| 33 | * ÑTOPPERSvWFNgÍC{\tgEFAÉÖµÄCÁèÌgpÚIÉη
|
|---|
| 34 | * éK«àÜßÄC¢©ÈéÛØàsíÈ¢DܽC{\tgEFAÌp
|
|---|
| 35 | * Éæè¼ÚIܽÍÔÚIɶ¶½¢©Èé¹QÉÖµÄàC»ÌÓCð
|
|---|
| 36 | * íÈ¢D
|
|---|
| 37 | *
|
|---|
| 38 | */
|
|---|
| 39 |
|
|---|
| 40 | /*
|
|---|
| 41 | * L
|
|---|
| 42 | [ìwb_
|
|---|
| 43 | *
|
|---|
| 44 | * SSPJ[lÅÍßñ̽ßÉCfbNXðgpµ½L
|
|---|
| 45 | [ðp¢é
|
|---|
| 46 | */
|
|---|
| 47 |
|
|---|
| 48 | #ifndef TOPPERS_QUEUE_H
|
|---|
| 49 | #define TOPPERS_QUEUE_H
|
|---|
| 50 |
|
|---|
| 51 | /* L
|
|---|
| 52 | [ÌCfbNX */
|
|---|
| 53 | typedef uint8_t QUEIDX;
|
|---|
| 54 |
|
|---|
| 55 | /* L
|
|---|
| 56 | [\¢Ì */
|
|---|
| 57 | typedef struct
|
|---|
| 58 | {
|
|---|
| 59 | QUEIDX next;
|
|---|
| 60 | QUEIDX prev;
|
|---|
| 61 | } QUEUE;
|
|---|
| 62 |
|
|---|
| 63 |
|
|---|
| 64 | /* L
|
|---|
| 65 | [wb_Ìú» */
|
|---|
| 66 | Inline void
|
|---|
| 67 | queue_initialize(QUEUE *queue , QUEIDX queue_null)
|
|---|
| 68 | {
|
|---|
| 69 | queue->next = queue->prev = queue_null;
|
|---|
| 70 | }
|
|---|
| 71 |
|
|---|
| 72 | /* wèµ½vfÌOÉV½ÈvfðÇÁ */
|
|---|
| 73 | Inline void
|
|---|
| 74 | queue_insert_prev(QUEUE *top , QUEIDX queue , QUEIDX entry)
|
|---|
| 75 | {
|
|---|
| 76 | top[entry].prev = top[queue].prev;
|
|---|
| 77 | top[entry].next = queue;
|
|---|
| 78 | top[top[queue].prev].next = entry;
|
|---|
| 79 | top[queue].prev = entry;
|
|---|
| 80 | }
|
|---|
| 81 |
|
|---|
| 82 |
|
|---|
| 83 | /* wèµ½L
|
|---|
| 84 | [ÌÌvfðíµC»ÌCfbNXðÔ· */
|
|---|
| 85 | Inline QUEIDX
|
|---|
| 86 | queue_delete_next(QUEUE *top , QUEIDX queue)
|
|---|
| 87 | {
|
|---|
| 88 | top[top[queue].next].prev = top[queue].prev;
|
|---|
| 89 | top[top[queue].prev].next = top[queue].next;
|
|---|
| 90 |
|
|---|
| 91 | return top[queue].next;
|
|---|
| 92 | }
|
|---|
| 93 |
|
|---|
| 94 |
|
|---|
| 95 | /*
|
|---|
| 96 | * L
|
|---|
| 97 | [ªó©Ç¤©ÌeXg
|
|---|
| 98 | *
|
|---|
| 99 | * queueÉÍL
|
|---|
| 100 | [wb_ðwè·é±Æ
|
|---|
| 101 | */
|
|---|
| 102 | Inline bool_t
|
|---|
| 103 | queue_empty(QUEUE *queue , QUEIDX queue_null)
|
|---|
| 104 | {
|
|---|
| 105 | bool_t empty;
|
|---|
| 106 |
|
|---|
| 107 | if(queue->next == queue_null)
|
|---|
| 108 | {
|
|---|
| 109 | empty = true;
|
|---|
| 110 | }
|
|---|
| 111 | else
|
|---|
| 112 | {
|
|---|
| 113 | empty = false;
|
|---|
| 114 | }
|
|---|
| 115 |
|
|---|
| 116 | return empty;
|
|---|
| 117 | }
|
|---|
| 118 |
|
|---|
| 119 | #endif /* TOPPERS_QUEUE_H */
|
|---|
![(please configure the [header_logo] section in trac.ini)](/trac_user/contrib/chrome/site/your_project_logo.png){kind=logo}
