开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数据库系统 > 查看源码
fstack.c
资源名称：postgresql-6.5.2.tar.gz　[点击查看]
上传用户：blenddy
上传日期：2007-01-07
资源大小：6495k
文件大小：3k
源码类别：

数据库系统

开发平台：

Unix_Linux

fstack.c：源码内容
  1. /*-------------------------------------------------------------------------
  2.  *
  3.  * fstack.c
  4.  *   Fixed format stack definitions.
  5.  *
  6.  * Copyright (c) 1994, Regents of the University of California
  7.  *
  8.  *
  9.  * IDENTIFICATION
  10.  *   $Header: /usr/local/cvsroot/pgsql/src/backend/lib/fstack.c,v 1.11 1999/05/25 16:08:52 momjian Exp $
  11.  *
  12.  *-------------------------------------------------------------------------
  13.  */
  14. #include <postgres.h>
  16. #include <lib/fstack.h>
  18. /*
  19.  * Internal function definitions
  20.  */
  22. /*
  23.  * FixedItemIsValid
  24.  * True iff item is valid.
  25.  */
  26. #define FixedItemIsValid(item) PointerIsValid(item)
  28. /*
  29.  * FixedStackGetItemBase
  30.  * Returns base of enclosing structure.
  31.  */
  32. #define FixedStackGetItemBase(stack, item) 
  33. ((Pointer)((char *)(item) - (stack)->offset))
  35. /*
  36.  * FixedStackGetItem
  37.  * Returns item of given pointer to enclosing structure.
  38.  */
  39. #define FixedStackGetItem(stack, pointer) 
  40. ((FixedItem)((char *)(pointer) + (stack)->offset))
  42. #define FixedStackIsValid(stack) ((bool)PointerIsValid(stack))
  44. /*
  45.  * External functions
  46.  */
  48. void
  49. FixedStackInit(FixedStack stack, Offset offset)
  50. {
  51. AssertArg(PointerIsValid(stack));
  53. stack->top = NULL;
  54. stack->offset = offset;
  55. }
  57. Pointer
  58. FixedStackPop(FixedStack stack)
  59. {
  60. Pointer pointer;
  62. AssertArg(FixedStackIsValid(stack));
  64. if (!PointerIsValid(stack->top))
  65. return NULL;
  67. pointer = FixedStackGetItemBase(stack, stack->top);
  68. stack->top = stack->top->next;
  70. return pointer;
  71. }
  73. void
  74. FixedStackPush(FixedStack stack, Pointer pointer)
  75. {
  76. FixedItem item = FixedStackGetItem(stack, pointer);
  78. AssertArg(FixedStackIsValid(stack));
  79. AssertArg(PointerIsValid(pointer));
  81. item->next = stack->top;
  82. stack->top = item;
  83. }
  85. #ifdef USE_ASSERT_CHECKING
  86. /*
  87.  * FixedStackContains
  88.  * True iff ordered stack contains given element.
  89.  *
  90.  * Note:
  91.  * This is inefficient.  It is intended for debugging use only.
  92.  *
  93.  * Exceptions:
  94.  * BadArg if stack is invalid.
  95.  * BadArg if pointer is invalid.
  96.  */
  97. static bool
  98. FixedStackContains(FixedStack stack, Pointer pointer)
  99. {
  100. FixedItem next;
  101. FixedItem item;
  103. AssertArg(FixedStackIsValid(stack));
  104. AssertArg(PointerIsValid(pointer));
  106. item = FixedStackGetItem(stack, pointer);
  108. for (next = stack->top; FixedItemIsValid(next); next = next->next)
  109. {
  110. if (next == item)
  111. return true;
  112. }
  113. return false;
  114. }
  116. #endif
  118. Pointer
  119. FixedStackGetTop(FixedStack stack)
  120. {
  121. AssertArg(FixedStackIsValid(stack));
  123. if (!PointerIsValid(stack->top))
  124. return NULL;
  126. return FixedStackGetItemBase(stack, stack->top);
  127. }
  129. Pointer
  130. FixedStackGetNext(FixedStack stack, Pointer pointer)
  131. {
  132. FixedItem item;
  134. /* AssertArg(FixedStackIsValid(stack)); */
  135. /* AssertArg(PointerIsValid(pointer)); */
  136. AssertArg(FixedStackContains(stack, pointer));
  138. item = FixedStackGetItem(stack, pointer)->next;
  140. if (!PointerIsValid(item))
  141. return NULL;
  143. return FixedStackGetItemBase(stack, item);
  144. }