lj_buf.h 5.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198
  1. /*
  2. ** Buffer handling.
  3. ** Copyright (C) 2005-2023 Mike Pall. See Copyright Notice in luajit.h
  4. */
  5. #ifndef _LJ_BUF_H
  6. #define _LJ_BUF_H
  7. #include "lj_obj.h"
  8. #include "lj_gc.h"
  9. #include "lj_str.h"
  10. /* Resizable string buffers. */
  11. /* The SBuf struct definition is in lj_obj.h:
  12. ** char *w; Write pointer.
  13. ** char *e; End pointer.
  14. ** char *b; Base pointer.
  15. ** MRef L; lua_State, used for buffer resizing. Extension bits in 3 LSB.
  16. */
  17. /* Extended string buffer. */
  18. typedef struct SBufExt {
  19. SBufHeader;
  20. union {
  21. GCRef cowref; /* Copy-on-write object reference. */
  22. MRef bsb; /* Borrowed string buffer. */
  23. };
  24. char *r; /* Read pointer. */
  25. GCRef dict_str; /* Serialization string dictionary table. */
  26. GCRef dict_mt; /* Serialization metatable dictionary table. */
  27. int depth; /* Remaining recursion depth. */
  28. } SBufExt;
  29. #define sbufsz(sb) ((MSize)((sb)->e - (sb)->b))
  30. #define sbuflen(sb) ((MSize)((sb)->w - (sb)->b))
  31. #define sbufleft(sb) ((MSize)((sb)->e - (sb)->w))
  32. #define sbufxlen(sbx) ((MSize)((sbx)->w - (sbx)->r))
  33. #define sbufxslack(sbx) ((MSize)((sbx)->r - (sbx)->b))
  34. #define SBUF_MASK_FLAG (7)
  35. #define SBUF_MASK_L (~(GCSize)SBUF_MASK_FLAG)
  36. #define SBUF_FLAG_EXT 1 /* Extended string buffer. */
  37. #define SBUF_FLAG_COW 2 /* Copy-on-write buffer. */
  38. #define SBUF_FLAG_BORROW 4 /* Borrowed string buffer. */
  39. #define sbufL(sb) \
  40. ((lua_State *)(void *)(uintptr_t)(mrefu((sb)->L) & SBUF_MASK_L))
  41. #define setsbufL(sb, l) (setmref((sb)->L, (l)))
  42. #define setsbufXL(sb, l, flag) \
  43. (setmrefu((sb)->L, (GCSize)(uintptr_t)(void *)(l) + (flag)))
  44. #define setsbufXL_(sb, l) \
  45. (setmrefu((sb)->L, (GCSize)(uintptr_t)(void *)(l) | (mrefu((sb)->L) & SBUF_MASK_FLAG)))
  46. #define sbufflag(sb) (mrefu((sb)->L))
  47. #define sbufisext(sb) (sbufflag((sb)) & SBUF_FLAG_EXT)
  48. #define sbufiscow(sb) (sbufflag((sb)) & SBUF_FLAG_COW)
  49. #define sbufisborrow(sb) (sbufflag((sb)) & SBUF_FLAG_BORROW)
  50. #define sbufiscoworborrow(sb) (sbufflag((sb)) & (SBUF_FLAG_COW|SBUF_FLAG_BORROW))
  51. #define sbufX(sb) \
  52. (lj_assertG_(G(sbufL(sb)), sbufisext(sb), "not an SBufExt"), (SBufExt *)(sb))
  53. #define setsbufflag(sb, flag) (setmrefu((sb)->L, (flag)))
  54. #define tvisbuf(o) \
  55. (LJ_HASBUFFER && tvisudata(o) && udataV(o)->udtype == UDTYPE_BUFFER)
  56. #define bufV(o) check_exp(tvisbuf(o), ((SBufExt *)uddata(udataV(o))))
  57. /* Buffer management */
  58. LJ_FUNC char *LJ_FASTCALL lj_buf_need2(SBuf *sb, MSize sz);
  59. LJ_FUNC char *LJ_FASTCALL lj_buf_more2(SBuf *sb, MSize sz);
  60. LJ_FUNC void LJ_FASTCALL lj_buf_shrink(lua_State *L, SBuf *sb);
  61. LJ_FUNC char * LJ_FASTCALL lj_buf_tmp(lua_State *L, MSize sz);
  62. static LJ_AINLINE void lj_buf_init(lua_State *L, SBuf *sb)
  63. {
  64. setsbufL(sb, L);
  65. sb->w = sb->e = sb->b = NULL;
  66. }
  67. static LJ_AINLINE void lj_buf_reset(SBuf *sb)
  68. {
  69. sb->w = sb->b;
  70. }
  71. static LJ_AINLINE SBuf *lj_buf_tmp_(lua_State *L)
  72. {
  73. SBuf *sb = &G(L)->tmpbuf;
  74. setsbufL(sb, L);
  75. lj_buf_reset(sb);
  76. return sb;
  77. }
  78. static LJ_AINLINE void lj_buf_free(global_State *g, SBuf *sb)
  79. {
  80. lj_assertG(!sbufisext(sb), "bad free of SBufExt");
  81. lj_mem_free(g, sb->b, sbufsz(sb));
  82. }
  83. static LJ_AINLINE char *lj_buf_need(SBuf *sb, MSize sz)
  84. {
  85. if (LJ_UNLIKELY(sz > sbufsz(sb)))
  86. return lj_buf_need2(sb, sz);
  87. return sb->b;
  88. }
  89. static LJ_AINLINE char *lj_buf_more(SBuf *sb, MSize sz)
  90. {
  91. if (LJ_UNLIKELY(sz > sbufleft(sb)))
  92. return lj_buf_more2(sb, sz);
  93. return sb->w;
  94. }
  95. /* Extended buffer management */
  96. static LJ_AINLINE void lj_bufx_init(lua_State *L, SBufExt *sbx)
  97. {
  98. memset(sbx, 0, sizeof(SBufExt));
  99. setsbufXL(sbx, L, SBUF_FLAG_EXT);
  100. }
  101. static LJ_AINLINE void lj_bufx_set_borrow(lua_State *L, SBufExt *sbx, SBuf *sb)
  102. {
  103. setsbufXL(sbx, L, SBUF_FLAG_EXT | SBUF_FLAG_BORROW);
  104. setmref(sbx->bsb, sb);
  105. sbx->r = sbx->w = sbx->b = sb->b;
  106. sbx->e = sb->e;
  107. }
  108. static LJ_AINLINE void lj_bufx_set_cow(lua_State *L, SBufExt *sbx,
  109. const char *p, MSize len)
  110. {
  111. setsbufXL(sbx, L, SBUF_FLAG_EXT | SBUF_FLAG_COW);
  112. sbx->r = sbx->b = (char *)p;
  113. sbx->w = sbx->e = (char *)p + len;
  114. }
  115. static LJ_AINLINE void lj_bufx_reset(SBufExt *sbx)
  116. {
  117. if (sbufiscow(sbx)) {
  118. setmrefu(sbx->L, (mrefu(sbx->L) & ~(GCSize)SBUF_FLAG_COW));
  119. setgcrefnull(sbx->cowref);
  120. sbx->b = sbx->e = NULL;
  121. }
  122. sbx->r = sbx->w = sbx->b;
  123. }
  124. static LJ_AINLINE void lj_bufx_free(lua_State *L, SBufExt *sbx)
  125. {
  126. if (!sbufiscoworborrow(sbx)) lj_mem_free(G(L), sbx->b, sbufsz(sbx));
  127. setsbufXL(sbx, L, SBUF_FLAG_EXT);
  128. setgcrefnull(sbx->cowref);
  129. sbx->r = sbx->w = sbx->b = sbx->e = NULL;
  130. }
  131. #if LJ_HASBUFFER && LJ_HASJIT
  132. LJ_FUNC void lj_bufx_set(SBufExt *sbx, const char *p, MSize len, GCobj *o);
  133. #if LJ_HASFFI
  134. LJ_FUNC MSize LJ_FASTCALL lj_bufx_more(SBufExt *sbx, MSize sz);
  135. #endif
  136. #endif
  137. /* Low-level buffer put operations */
  138. LJ_FUNC SBuf *lj_buf_putmem(SBuf *sb, const void *q, MSize len);
  139. #if LJ_HASJIT || LJ_HASFFI
  140. LJ_FUNC SBuf * LJ_FASTCALL lj_buf_putchar(SBuf *sb, int c);
  141. #endif
  142. LJ_FUNC SBuf * LJ_FASTCALL lj_buf_putstr(SBuf *sb, GCstr *s);
  143. static LJ_AINLINE char *lj_buf_wmem(char *p, const void *q, MSize len)
  144. {
  145. return (char *)memcpy(p, q, len) + len;
  146. }
  147. static LJ_AINLINE void lj_buf_putb(SBuf *sb, int c)
  148. {
  149. char *w = lj_buf_more(sb, 1);
  150. *w++ = (char)c;
  151. sb->w = w;
  152. }
  153. /* High-level buffer put operations */
  154. LJ_FUNCA SBuf * LJ_FASTCALL lj_buf_putstr_reverse(SBuf *sb, GCstr *s);
  155. LJ_FUNCA SBuf * LJ_FASTCALL lj_buf_putstr_lower(SBuf *sb, GCstr *s);
  156. LJ_FUNCA SBuf * LJ_FASTCALL lj_buf_putstr_upper(SBuf *sb, GCstr *s);
  157. LJ_FUNC SBuf *lj_buf_putstr_rep(SBuf *sb, GCstr *s, int32_t rep);
  158. LJ_FUNC SBuf *lj_buf_puttab(SBuf *sb, GCtab *t, GCstr *sep,
  159. int32_t i, int32_t e);
  160. /* Miscellaneous buffer operations */
  161. LJ_FUNCA GCstr * LJ_FASTCALL lj_buf_tostr(SBuf *sb);
  162. LJ_FUNC GCstr *lj_buf_cat2str(lua_State *L, GCstr *s1, GCstr *s2);
  163. LJ_FUNC uint32_t LJ_FASTCALL lj_buf_ruleb128(const char **pp);
  164. static LJ_AINLINE GCstr *lj_buf_str(lua_State *L, SBuf *sb)
  165. {
  166. return lj_str_new(L, sb->b, sbuflen(sb));
  167. }
  168. #endif