Context Navigation

← Previous Change
Next Change →

queue.h

Timestamp:

Mar 8, 2016, 8:37:45 PM (8 years ago)

Author:

coas-nagasima

Message:

MIMEにSJISを設定

File:

: 1 edited

UsbWattMeter/trunk/asp_dcre/include/queue.h (modified) (10 diffs, 1 prop)

Legend:

: Unmodified
: Added
: Removed

UsbWattMeter/trunk/asp_dcre/include/queue.h

Property svn:mime-type changed from text/x-chdr to text/x-chdr; charset=SHIFT_JIS

-              r164
+              r167
  *              Graduate School of Information Science, Nagoya Univ., JAPAN
+ *
+ *  ãLì ÒÍCÈºÌ(1)`(4)Ìðð½·êÉÀèC{\tgEF
+ *  Ai{\tgEFAðüÏµ½àÌðÜÞDÈº¯¶jðgpE¡»Eü
+ *  ÏEÄzziÈºCpÆÄÔj·é±Æð³Åø·éD
+ *  (1) {\tgEFAð\[XR[hÌ`Åp·éêÉÍCãLÌì
+ *       \¦C±Ìpð¨æÑºLÌ³ÛØKèªC»ÌÜÜÌ`Å\[
+ *      XR[hÉÜÜêÄ¢é±ÆD
+ *  (2) {\tgEFAðCCu`®ÈÇC¼Ì\tgEFAJÉg
+ *      pÅ«é`ÅÄzz·éêÉÍCÄzzÉº¤hL
+gip
+ *      Ò}j
+AÈÇjÉCãLÌì \¦C±Ìpð¨æÑºL
+ *      Ì³ÛØKèðfÚ·é±ÆD
+ *  (3) {\tgEFAðC@íÉgÝÞÈÇC¼Ì\tgEFAJÉg
+ *      pÅ«È¢`ÅÄzz·éêÉÍCÌ¢¸ê©Ìðð½·±
+ *      ÆD
+ *    (a) ÄzzÉº¤hL
+gipÒ}j
+AÈÇjÉCãLÌ
+ *        ì \¦C±Ìpð¨æÑºLÌ³ÛØKèðfÚ·é±ÆD
+ *    (b) ÄzzÌ`ÔðCÊÉèßéû@ÉæÁÄCTOPPERSvWFNgÉ
+ *        ñ·é±ÆD
+ *  (4) {\tgEFAÌpÉæè¼ÚIÜ½ÍÔÚIÉ¶¶é¢©Èé¹
+ *      Q©çàCãLì Ò¨æÑTOPPERSvWFNgðÆÓ·é±ÆD
+ *      Ü½C{\tgEFAÌ[UÜ½ÍGh[U©çÌ¢©Èé
+ *      RÉîÃ¿©çàCãLì Ò¨æÑTOPPERSvWFNgð
+ *      ÆÓ·é±ÆD
+ *
+ *  {\tgEFAÍC³ÛØÅñ³êÄ¢éàÌÅ éDãLì Ò¨
+ *  æÑTOPPERSvWFNgÍC{\tgEFAÉÖµÄCÁèÌgpÚI
+ *  ÉÎ·éK«àÜßÄC¢©ÈéÛØàsíÈ¢DÜ½C{\tgEF
+ *  AÌpÉæè¼ÚIÜ½ÍÔÚIÉ¶¶½¢©Èé¹QÉÖµÄàC»
+ *  ÌÓCðíÈ¢D
+ *  上記著作権者は，以下の(1)〜(4)の条件を満たす場合に限り，本ソフトウェ
+ *  ア（本ソフトウェアを改変したものを含む．以下同じ）を使用・複製・改
+ *  変・再配布（以下，利用と呼ぶ）することを無償で許諾する．
+ *  (1) 本ソフトウェアをソースコードの形で利用する場合には，上記の著作
+ *      権表示，この利用条件および下記の無保証規定が，そのままの形でソー
+ *      スコード中に含まれていること．
+ *  (2) 本ソフトウェアを，ライブラリ形式など，他のソフトウェア開発に使
+ *      用できる形で再配布する場合には，再配布に伴うドキュメント（利用
+ *      者マニュアルなど）に，上記の著作権表示，この利用条件および下記
+ *      の無保証規定を掲載すること．
+ *  (3) 本ソフトウェアを，機器に組み込むなど，他のソフトウェア開発に使
+ *      用できない形で再配布する場合には，次のいずれかの条件を満たすこ
+ *      と．
+ *    (a) 再配布に伴うドキュメント（利用者マニュアルなど）に，上記の著
+ *        作権表示，この利用条件および下記の無保証規定を掲載すること．
+ *    (b) 再配布の形態を，別に定める方法によって，TOPPERSプロジェクトに
+ *        報告すること．
+ *  (4) 本ソフトウェアの利用により直接的または間接的に生じるいかなる損
+ *      害からも，上記著作権者およびTOPPERSプロジェクトを免責すること．
+ *      また，本ソフトウェアのユーザまたはエンドユーザからのいかなる理
+ *      由に基づく請求からも，上記著作権者およびTOPPERSプロジェクトを
+ *      免責すること．
+ *
+ *  本ソフトウェアは，無保証で提供されているものである．上記著作権者お
+ *  よびTOPPERSプロジェクトは，本ソフトウェアに関して，特定の使用目的
+ *  に対する適合性も含めて，いかなる保証も行わない．また，本ソフトウェ
+ *  アの利用により直接的または間接的に生じたいかなる損害に関しても，そ
+ *  の責任を負わない．
+ *
  *  @(#) $Id$
 …
 /*
+ *              L
+[ìCu
+ *
+ *  ±ÌL
+[ìCuÅÍCL
+[wb_ðÜÞO\¢Ì_u
+ *  NL
+[ðµ¤DïÌIÉÍCL
+[wb_ÌGgÍL
+[Ì
+ *  æªÌGgCOGgÍL
+[ÌöÌGgÆ·éDÜ½CL
+ *
+[ÌæªÌGgÌOGgÆCL
+[ÌöÌGgÌG
+ *  gÍCL
+[wb_Æ·éDóÌL
+[ÍCGgCOGgÆ
+ *  à©ª©gðw·L
+[wb_Å çí·D
+ *              キュー操作ライブラリ
+ *
+ *  このキュー操作ライブラリでは，キューヘッダを含むリング構造のダブル
+ *  リンクキューを扱う．具体的には，キューヘッダの次エントリはキューの
+ *  先頭のエントリ，前エントリはキューの末尾のエントリとする．また，キ
+ *  ューの先頭のエントリの前エントリと，キューの末尾のエントリの次エン
+ *  トリは，キューヘッダとする．空のキューは，次エントリ，前エントリと
+ *  も自分自身を指すキューヘッダであらわす．
  */
 …
 /*
+ *  L
+[Ìf[^\¢Ìè`
+ *  キューのデータ構造の定義
  */
 typedef struct queue {
         struct queue *p_next;           /* GgÖÌ|C^ */
         struct queue *p_prev;           /* OGgÖÌ|C^ */
+        struct queue *p_next;           /* 次エントリへのポインタ */
+        struct queue *p_prev;           /* 前エントリへのポインタ */
 } QUEUE;
 /*
+ *  L
+[Ìú»
+ *
+ *  p_queueÉÍL
+[wb_ðwè·éD
+ *  キューの初期化
+ *
+ *  p_queueにはキューヘッダを指定する．
  */
 Inline void
 …
 /*
+ *  L
+[ÌOGgÖÌ}ü
+ *
+ *  p_queueÌOÉp_entryð}ü·éDp_queueÉL
+[wb_ðwèµ½ê
+ *  ÉÍCL
+[ÌöÉp_entryð}ü·é±ÆÉÈéD
+ *  キューの前エントリへの挿入
+ *
+ *  p_queueの前にp_entryを挿入する．p_queueにキューヘッダを指定した場
+ *  合には，キューの末尾にp_entryを挿入することになる．
  */
 Inline void
 …
 /*
+ *  L
+[ÌGgÖÌ}ü
+ *
+ *  p_queueÌÉp_entryð}ü·éDp_queueÉL
+[wb_ðwèµ½ê
+ *  ÉÍCL
+[ÌæªÉp_entryð}ü·é±ÆÉÈéD
+ *  キューの次エントリへの挿入
+ *
+ *  p_queueの次にp_entryを挿入する．p_queueにキューヘッダを指定した場
+ *  合には，キューの先頭にp_entryを挿入することになる．
  */
 Inline void
 …
 /*
+ *  GgÌí
+ *
+ *  p_entryðL
+[©çí·éD
+ *  エントリの削除
+ *
+ *  p_entryをキューから削除する．
  */
 Inline void
 …
 /*
+ *  L
+[Ìñ
+ *
+ *  øp_topðL
+[Æ·éGgðæª©çñ·éB
+ *  ÅÌÄoµÅÍAp_entryÉNULLðn·BÔlÍp_topÌÌGg(ÂÜèæª)Å éB
+ *  ñÈ~ÍOñÉ¾½Ggðp_entryÉn·BÔlÍp_entryÌÌGgÆÈéB
+ *  p_entryÌÌGgªp_top¾Á½Æ«ANULLðÔlÆµÄAL
+[ÌI[ð çí·B
+ *  p_topÌNULL`FbNâp_entryÌÃ«ØÍsÁÄ¢È¢BÄoµ¤ÌÓCÅs¤±ÆB
+ *  Ü½A¾¤ÜÅàÈ¢ªAXbhZ[tÉÍÈè¦È¢Bñ[vÍr¼Í
+ *  Äoµ¤ÌÓCÅs¤±ÆB
+ *  キューの列挙
+ *
+ *  引数p_topをキューとするエントリを先頭から列挙する。
+ *  最初の呼出しでは、p_entryにNULLを渡す。返値はp_topの次のエントリ(つまり先頭)である。
+ *  次回以降は前回に得たエントリをp_entryに渡す。返値はp_entryの次のエントリとなる。
+ *  p_entryの次のエントリがp_topだったとき、NULLを返値として、キューの終端をあらわす。
+ *  p_topのNULLチェックやp_entryの妥当性検証は行っていない。呼出し側の責任で行うこと。
+ *  また、言うまでもないが、スレッドセーフにはなりえない。列挙ループ中は排他は
+ *  呼出し側の責任で行うこと。
  */
 Inline QUEUE *
 …
 /*
+ *  L
+[ÌGgÌæoµ
+ *
+ *  p_queueÌGgðL
+[©çíµCíµ½GgðÔ·D
+ *  p_queueÉL
+[wb_ðwèµ½êÉÍCL
+[ÌæªÌGgð
+ *  æèo·±ÆÉÈéDp_queueÉóÌL
+[ðwèµÄÄÑoµÄÍÈç
+ *  È¢D
+ *  キューの次エントリの取出し
+ *
+ *  p_queueの次エントリをキューから削除し，削除したエントリを返す．
+ *  p_queueにキューヘッダを指定した場合には，キューの先頭のエントリを
+ *  取り出すことになる．p_queueに空のキューを指定して呼び出してはなら
+ *  ない．
  */
 Inline QUEUE *
 …
 /*
+ *  L
+[ÌGgÌ|C^ðæ¾
+ *
+ *  p_queue ÌGgðÔ·Dp_queue ÉL
+[wb_ðwèµ½êÉÍC
+ *  L
+[ÌæªÌGgðæèo·±ÆÉÈéDp_queue ÉóÌL
+[ð
+ *  wèµÄÄÑoµÄÍÈçÈ¢D
+ *  キューの次エントリのポインタを取得
+ *
+ *  p_queue の次エントリを返す．p_queue にキューヘッダを指定した場合には，
+ *  キューの先頭のエントリを取り出すことになる．p_queue に空のキューを
+ *  指定して呼び出してはならない．
  */
 Inline QUEUE *
 …
 /*
+ *  L
+[ªó©Ç¤©Ì`FbN
+ *
+ *  p_queueÉÍL
+[wb_ðwè·éD
+ *  キューが空かどうかのチェック
+ *
+ *  p_queueにはキューヘッダを指定する．
  */
 Inline bool_t

Note: See TracChangeset for help on using the changeset viewer.

Context Navigation

Changeset 167 for UsbWattMeter/trunk/asp_dcre/include/queue.h

Legend:

UsbWattMeter/trunk/asp_dcre/include/queue.h

Download in other formats: