/usr.bin/csup/attrstack.c

https://bitbucket.org/freebsd/freebsd-head/ · C · 90 lines · 49 code · 14 blank · 27 comment · 2 complexity · 3edbf185920c5d693d90f9f581bf3209 MD5 · raw file

  1. /*-
  2. * Copyright (c) 2006, Maxime Henrion <mux@FreeBSD.org>
  3. * All rights reserved.
  4. *
  5. * Redistribution and use in source and binary forms, with or without
  6. * modification, are permitted provided that the following conditions
  7. * are met:
  8. * 1. Redistributions of source code must retain the above copyright
  9. * notice, this list of conditions and the following disclaimer.
  10. * 2. Redistributions in binary form must reproduce the above copyright
  11. * notice, this list of conditions and the following disclaimer in the
  12. * documentation and/or other materials provided with the distribution.
  13. *
  14. * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND
  15. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  16. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  17. * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  18. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  19. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  20. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  21. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  22. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  23. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  24. * SUCH DAMAGE.
  25. *
  26. * $Id$
  27. */
  28. #include <assert.h>
  29. #include <stdlib.h>
  30. #include "attrstack.h"
  31. #include "fattr.h"
  32. #include "misc.h"
  33. #define ATTRSTACK_DEFSIZE 16 /* Initial size of the stack. */
  34. struct attrstack {
  35. struct fattr **stack;
  36. size_t cur;
  37. size_t size;
  38. };
  39. struct attrstack *
  40. attrstack_new(void)
  41. {
  42. struct attrstack *as;
  43. as = xmalloc(sizeof(struct attrstack));
  44. as->stack = xmalloc(sizeof(struct fattr *) * ATTRSTACK_DEFSIZE);
  45. as->size = ATTRSTACK_DEFSIZE;
  46. as->cur = 0;
  47. return (as);
  48. }
  49. struct fattr *
  50. attrstack_pop(struct attrstack *as)
  51. {
  52. assert(as->cur > 0);
  53. return (as->stack[--as->cur]);
  54. }
  55. void
  56. attrstack_push(struct attrstack *as, struct fattr *fa)
  57. {
  58. if (as->cur >= as->size) {
  59. as->size *= 2;
  60. as->stack = xrealloc(as->stack,
  61. sizeof(struct fattr *) * as->size);
  62. }
  63. as->stack[as->cur++] = fa;
  64. }
  65. size_t
  66. attrstack_size(struct attrstack *as)
  67. {
  68. return (as->cur);
  69. }
  70. void
  71. attrstack_free(struct attrstack *as)
  72. {
  73. assert(as->cur == 0);
  74. free(as->stack);
  75. free(as);
  76. }