| 1 | /* |
| 2 | ** String library. |
| 3 | ** Copyright (C) 2005-2021 Mike Pall. See Copyright Notice in luajit.h |
| 4 | ** |
| 5 | ** Major portions taken verbatim or adapted from the Lua interpreter. |
| 6 | ** Copyright (C) 1994-2008 Lua.org, PUC-Rio. See Copyright Notice in lua.h |
| 7 | */ |
| 8 | |
| 9 | #define lib_string_c |
| 10 | #define LUA_LIB |
| 11 | |
| 12 | #include "lua.h" |
| 13 | #include "lauxlib.h" |
| 14 | #include "lualib.h" |
| 15 | |
| 16 | #include "lj_obj.h" |
| 17 | #include "lj_gc.h" |
| 18 | #include "lj_err.h" |
| 19 | #include "lj_buf.h" |
| 20 | #include "lj_str.h" |
| 21 | #include "lj_tab.h" |
| 22 | #include "lj_meta.h" |
| 23 | #include "lj_state.h" |
| 24 | #include "lj_ff.h" |
| 25 | #include "lj_bcdump.h" |
| 26 | #include "lj_char.h" |
| 27 | #include "lj_strfmt.h" |
| 28 | #include "lj_lib.h" |
| 29 | |
| 30 | /* ------------------------------------------------------------------------ */ |
| 31 | |
| 32 | #define LJLIB_MODULE_string |
| 33 | |
| 34 | LJLIB_LUA(string_len) /* |
| 35 | function(s) |
| 36 | CHECK_str(s) |
| 37 | return #s |
| 38 | end |
| 39 | */ |
| 40 | |
| 41 | LJLIB_ASM(string_byte) LJLIB_REC(string_range 0) |
| 42 | { |
| 43 | GCstr *s = lj_lib_checkstr(L, 1); |
| 44 | int32_t len = (int32_t)s->len; |
| 45 | int32_t start = lj_lib_optint(L, 2, 1); |
| 46 | int32_t stop = lj_lib_optint(L, 3, start); |
| 47 | int32_t n, i; |
| 48 | const unsigned char *p; |
| 49 | if (stop < 0) stop += len+1; |
| 50 | if (start < 0) start += len+1; |
| 51 | if (start <= 0) start = 1; |
| 52 | if (stop > len) stop = len; |
| 53 | if (start > stop) return FFH_RES(0); /* Empty interval: return no results. */ |
| 54 | start--; |
| 55 | n = stop - start; |
| 56 | if ((uint32_t)n > LUAI_MAXCSTACK) |
| 57 | lj_err_caller(L, LJ_ERR_STRSLC); |
| 58 | lj_state_checkstack(L, (MSize)n); |
| 59 | p = (const unsigned char *)strdata(s) + start; |
| 60 | for (i = 0; i < n; i++) |
| 61 | setintV(L->base + i-1-LJ_FR2, p[i]); |
| 62 | return FFH_RES(n); |
| 63 | } |
| 64 | |
| 65 | LJLIB_ASM(string_char) LJLIB_REC(.) |
| 66 | { |
| 67 | int i, nargs = (int)(L->top - L->base); |
| 68 | char *buf = lj_buf_tmp(L, (MSize)nargs); |
| 69 | for (i = 1; i <= nargs; i++) { |
| 70 | int32_t k = lj_lib_checkint(L, i); |
| 71 | if (!checku8(k)) |
| 72 | lj_err_arg(L, i, LJ_ERR_BADVAL); |
| 73 | buf[i-1] = (char)k; |
| 74 | } |
| 75 | setstrV(L, L->base-1-LJ_FR2, lj_str_new(L, buf, (size_t)nargs)); |
| 76 | return FFH_RES(1); |
| 77 | } |
| 78 | |
| 79 | LJLIB_ASM(string_sub) LJLIB_REC(string_range 1) |
| 80 | { |
| 81 | lj_lib_checkstr(L, 1); |
| 82 | lj_lib_checkint(L, 2); |
| 83 | setintV(L->base+2, lj_lib_optint(L, 3, -1)); |
| 84 | return FFH_RETRY; |
| 85 | } |
| 86 | |
| 87 | LJLIB_CF(string_rep) LJLIB_REC(.) |
| 88 | { |
| 89 | GCstr *s = lj_lib_checkstr(L, 1); |
| 90 | int32_t rep = lj_lib_checkint(L, 2); |
| 91 | GCstr *sep = lj_lib_optstr(L, 3); |
| 92 | SBuf *sb = lj_buf_tmp_(L); |
| 93 | if (sep && rep > 1) { |
| 94 | GCstr *s2 = lj_buf_cat2str(L, sep, s); |
| 95 | lj_buf_reset(sb); |
| 96 | lj_buf_putstr(sb, s); |
| 97 | s = s2; |
| 98 | rep--; |
| 99 | } |
| 100 | sb = lj_buf_putstr_rep(sb, s, rep); |
| 101 | setstrV(L, L->top-1, lj_buf_str(L, sb)); |
| 102 | lj_gc_check(L); |
| 103 | return 1; |
| 104 | } |
| 105 | |
| 106 | LJLIB_ASM(string_reverse) LJLIB_REC(string_op IRCALL_lj_buf_putstr_reverse) |
| 107 | { |
| 108 | lj_lib_checkstr(L, 1); |
| 109 | return FFH_RETRY; |
| 110 | } |
| 111 | LJLIB_ASM_(string_lower) LJLIB_REC(string_op IRCALL_lj_buf_putstr_lower) |
| 112 | LJLIB_ASM_(string_upper) LJLIB_REC(string_op IRCALL_lj_buf_putstr_upper) |
| 113 | |
| 114 | /* ------------------------------------------------------------------------ */ |
| 115 | |
| 116 | static int writer_buf(lua_State *L, const void *p, size_t size, void *sb) |
| 117 | { |
| 118 | lj_buf_putmem((SBuf *)sb, p, (MSize)size); |
| 119 | UNUSED(L); |
| 120 | return 0; |
| 121 | } |
| 122 | |
| 123 | LJLIB_CF(string_dump) |
| 124 | { |
| 125 | GCfunc *fn = lj_lib_checkfunc(L, 1); |
| 126 | int strip = L->base+1 < L->top && tvistruecond(L->base+1); |
| 127 | SBuf *sb = lj_buf_tmp_(L); /* Assumes lj_bcwrite() doesn't use tmpbuf. */ |
| 128 | L->top = L->base+1; |
| 129 | if (!isluafunc(fn) || lj_bcwrite(L, funcproto(fn), writer_buf, sb, strip)) |
| 130 | lj_err_caller(L, LJ_ERR_STRDUMP); |
| 131 | setstrV(L, L->top-1, lj_buf_str(L, sb)); |
| 132 | lj_gc_check(L); |
| 133 | return 1; |
| 134 | } |
| 135 | |
| 136 | /* ------------------------------------------------------------------------ */ |
| 137 | |
| 138 | /* macro to `unsign' a character */ |
| 139 | #define uchar(c) ((unsigned char)(c)) |
| 140 | |
| 141 | #define CAP_UNFINISHED (-1) |
| 142 | #define CAP_POSITION (-2) |
| 143 | |
| 144 | typedef struct MatchState { |
| 145 | const char *src_init; /* init of source string */ |
| 146 | const char *src_end; /* end (`\0') of source string */ |
| 147 | lua_State *L; |
| 148 | int level; /* total number of captures (finished or unfinished) */ |
| 149 | int depth; |
| 150 | struct { |
| 151 | const char *init; |
| 152 | ptrdiff_t len; |
| 153 | } capture[LUA_MAXCAPTURES]; |
| 154 | } MatchState; |
| 155 | |
| 156 | #define L_ESC '%' |
| 157 | |
| 158 | static int check_capture(MatchState *ms, int l) |
| 159 | { |
| 160 | l -= '1'; |
| 161 | if (l < 0 || l >= ms->level || ms->capture[l].len == CAP_UNFINISHED) |
| 162 | lj_err_caller(ms->L, LJ_ERR_STRCAPI); |
| 163 | return l; |
| 164 | } |
| 165 | |
| 166 | static int capture_to_close(MatchState *ms) |
| 167 | { |
| 168 | int level = ms->level; |
| 169 | for (level--; level>=0; level--) |
| 170 | if (ms->capture[level].len == CAP_UNFINISHED) return level; |
| 171 | lj_err_caller(ms->L, LJ_ERR_STRPATC); |
| 172 | return 0; /* unreachable */ |
| 173 | } |
| 174 | |
| 175 | static const char *classend(MatchState *ms, const char *p) |
| 176 | { |
| 177 | switch (*p++) { |
| 178 | case L_ESC: |
| 179 | if (*p == '\0') |
| 180 | lj_err_caller(ms->L, LJ_ERR_STRPATE); |
| 181 | return p+1; |
| 182 | case '[': |
| 183 | if (*p == '^') p++; |
| 184 | do { /* look for a `]' */ |
| 185 | if (*p == '\0') |
| 186 | lj_err_caller(ms->L, LJ_ERR_STRPATM); |
| 187 | if (*(p++) == L_ESC && *p != '\0') |
| 188 | p++; /* skip escapes (e.g. `%]') */ |
| 189 | } while (*p != ']'); |
| 190 | return p+1; |
| 191 | default: |
| 192 | return p; |
| 193 | } |
| 194 | } |
| 195 | |
| 196 | static const unsigned char match_class_map[32] = { |
| 197 | 0,LJ_CHAR_ALPHA,0,LJ_CHAR_CNTRL,LJ_CHAR_DIGIT,0,0,LJ_CHAR_GRAPH,0,0,0,0, |
| 198 | LJ_CHAR_LOWER,0,0,0,LJ_CHAR_PUNCT,0,0,LJ_CHAR_SPACE,0, |
| 199 | LJ_CHAR_UPPER,0,LJ_CHAR_ALNUM,LJ_CHAR_XDIGIT,0,0,0,0,0,0,0 |
| 200 | }; |
| 201 | |
| 202 | static int match_class(int c, int cl) |
| 203 | { |
| 204 | if ((cl & 0xc0) == 0x40) { |
| 205 | int t = match_class_map[(cl&0x1f)]; |
| 206 | if (t) { |
| 207 | t = lj_char_isa(c, t); |
| 208 | return (cl & 0x20) ? t : !t; |
| 209 | } |
| 210 | if (cl == 'z') return c == 0; |
| 211 | if (cl == 'Z') return c != 0; |
| 212 | } |
| 213 | return (cl == c); |
| 214 | } |
| 215 | |
| 216 | static int matchbracketclass(int c, const char *p, const char *ec) |
| 217 | { |
| 218 | int sig = 1; |
| 219 | if (*(p+1) == '^') { |
| 220 | sig = 0; |
| 221 | p++; /* skip the `^' */ |
| 222 | } |
| 223 | while (++p < ec) { |
| 224 | if (*p == L_ESC) { |
| 225 | p++; |
| 226 | if (match_class(c, uchar(*p))) |
| 227 | return sig; |
| 228 | } |
| 229 | else if ((*(p+1) == '-') && (p+2 < ec)) { |
| 230 | p+=2; |
| 231 | if (uchar(*(p-2)) <= c && c <= uchar(*p)) |
| 232 | return sig; |
| 233 | } |
| 234 | else if (uchar(*p) == c) return sig; |
| 235 | } |
| 236 | return !sig; |
| 237 | } |
| 238 | |
| 239 | static int singlematch(int c, const char *p, const char *ep) |
| 240 | { |
| 241 | switch (*p) { |
| 242 | case '.': return 1; /* matches any char */ |
| 243 | case L_ESC: return match_class(c, uchar(*(p+1))); |
| 244 | case '[': return matchbracketclass(c, p, ep-1); |
| 245 | default: return (uchar(*p) == c); |
| 246 | } |
| 247 | } |
| 248 | |
| 249 | static const char *match(MatchState *ms, const char *s, const char *p); |
| 250 | |
| 251 | static const char *matchbalance(MatchState *ms, const char *s, const char *p) |
| 252 | { |
| 253 | if (*p == 0 || *(p+1) == 0) |
| 254 | lj_err_caller(ms->L, LJ_ERR_STRPATU); |
| 255 | if (*s != *p) { |
| 256 | return NULL; |
| 257 | } else { |
| 258 | int b = *p; |
| 259 | int e = *(p+1); |
| 260 | int cont = 1; |
| 261 | while (++s < ms->src_end) { |
| 262 | if (*s == e) { |
| 263 | if (--cont == 0) return s+1; |
| 264 | } else if (*s == b) { |
| 265 | cont++; |
| 266 | } |
| 267 | } |
| 268 | } |
| 269 | return NULL; /* string ends out of balance */ |
| 270 | } |
| 271 | |
| 272 | static const char *max_expand(MatchState *ms, const char *s, |
| 273 | const char *p, const char *ep) |
| 274 | { |
| 275 | ptrdiff_t i = 0; /* counts maximum expand for item */ |
| 276 | while ((s+i)<ms->src_end && singlematch(uchar(*(s+i)), p, ep)) |
| 277 | i++; |
| 278 | /* keeps trying to match with the maximum repetitions */ |
| 279 | while (i>=0) { |
| 280 | const char *res = match(ms, (s+i), ep+1); |
| 281 | if (res) return res; |
| 282 | i--; /* else didn't match; reduce 1 repetition to try again */ |
| 283 | } |
| 284 | return NULL; |
| 285 | } |
| 286 | |
| 287 | static const char *min_expand(MatchState *ms, const char *s, |
| 288 | const char *p, const char *ep) |
| 289 | { |
| 290 | for (;;) { |
| 291 | const char *res = match(ms, s, ep+1); |
| 292 | if (res != NULL) |
| 293 | return res; |
| 294 | else if (s<ms->src_end && singlematch(uchar(*s), p, ep)) |
| 295 | s++; /* try with one more repetition */ |
| 296 | else |
| 297 | return NULL; |
| 298 | } |
| 299 | } |
| 300 | |
| 301 | static const char *start_capture(MatchState *ms, const char *s, |
| 302 | const char *p, int what) |
| 303 | { |
| 304 | const char *res; |
| 305 | int level = ms->level; |
| 306 | if (level >= LUA_MAXCAPTURES) lj_err_caller(ms->L, LJ_ERR_STRCAPN); |
| 307 | ms->capture[level].init = s; |
| 308 | ms->capture[level].len = what; |
| 309 | ms->level = level+1; |
| 310 | if ((res=match(ms, s, p)) == NULL) /* match failed? */ |
| 311 | ms->level--; /* undo capture */ |
| 312 | return res; |
| 313 | } |
| 314 | |
| 315 | static const char *end_capture(MatchState *ms, const char *s, |
| 316 | const char *p) |
| 317 | { |
| 318 | int l = capture_to_close(ms); |
| 319 | const char *res; |
| 320 | ms->capture[l].len = s - ms->capture[l].init; /* close capture */ |
| 321 | if ((res = match(ms, s, p)) == NULL) /* match failed? */ |
| 322 | ms->capture[l].len = CAP_UNFINISHED; /* undo capture */ |
| 323 | return res; |
| 324 | } |
| 325 | |
| 326 | static const char *match_capture(MatchState *ms, const char *s, int l) |
| 327 | { |
| 328 | size_t len; |
| 329 | l = check_capture(ms, l); |
| 330 | len = (size_t)ms->capture[l].len; |
| 331 | if ((size_t)(ms->src_end-s) >= len && |
| 332 | memcmp(ms->capture[l].init, s, len) == 0) |
| 333 | return s+len; |
| 334 | else |
| 335 | return NULL; |
| 336 | } |
| 337 | |
| 338 | static const char *match(MatchState *ms, const char *s, const char *p) |
| 339 | { |
| 340 | if (++ms->depth > LJ_MAX_XLEVEL) |
| 341 | lj_err_caller(ms->L, LJ_ERR_STRPATX); |
| 342 | init: /* using goto's to optimize tail recursion */ |
| 343 | switch (*p) { |
| 344 | case '(': /* start capture */ |
| 345 | if (*(p+1) == ')') /* position capture? */ |
| 346 | s = start_capture(ms, s, p+2, CAP_POSITION); |
| 347 | else |
| 348 | s = start_capture(ms, s, p+1, CAP_UNFINISHED); |
| 349 | break; |
| 350 | case ')': /* end capture */ |
| 351 | s = end_capture(ms, s, p+1); |
| 352 | break; |
| 353 | case L_ESC: |
| 354 | switch (*(p+1)) { |
| 355 | case 'b': /* balanced string? */ |
| 356 | s = matchbalance(ms, s, p+2); |
| 357 | if (s == NULL) break; |
| 358 | p+=4; |
| 359 | goto init; /* else s = match(ms, s, p+4); */ |
| 360 | case 'f': { /* frontier? */ |
| 361 | const char *ep; char previous; |
| 362 | p += 2; |
| 363 | if (*p != '[') |
| 364 | lj_err_caller(ms->L, LJ_ERR_STRPATB); |
| 365 | ep = classend(ms, p); /* points to what is next */ |
| 366 | previous = (s == ms->src_init) ? '\0' : *(s-1); |
| 367 | if (matchbracketclass(uchar(previous), p, ep-1) || |
| 368 | !matchbracketclass(uchar(*s), p, ep-1)) { s = NULL; break; } |
| 369 | p=ep; |
| 370 | goto init; /* else s = match(ms, s, ep); */ |
| 371 | } |
| 372 | default: |
| 373 | if (lj_char_isdigit(uchar(*(p+1)))) { /* capture results (%0-%9)? */ |
| 374 | s = match_capture(ms, s, uchar(*(p+1))); |
| 375 | if (s == NULL) break; |
| 376 | p+=2; |
| 377 | goto init; /* else s = match(ms, s, p+2) */ |
| 378 | } |
| 379 | goto dflt; /* case default */ |
| 380 | } |
| 381 | break; |
| 382 | case '\0': /* end of pattern */ |
| 383 | break; /* match succeeded */ |
| 384 | case '$': |
| 385 | /* is the `$' the last char in pattern? */ |
| 386 | if (*(p+1) != '\0') goto dflt; |
| 387 | if (s != ms->src_end) s = NULL; /* check end of string */ |
| 388 | break; |
| 389 | default: dflt: { /* it is a pattern item */ |
| 390 | const char *ep = classend(ms, p); /* points to what is next */ |
| 391 | int m = s<ms->src_end && singlematch(uchar(*s), p, ep); |
| 392 | switch (*ep) { |
| 393 | case '?': { /* optional */ |
| 394 | const char *res; |
| 395 | if (m && ((res=match(ms, s+1, ep+1)) != NULL)) { |
| 396 | s = res; |
| 397 | break; |
| 398 | } |
| 399 | p=ep+1; |
| 400 | goto init; /* else s = match(ms, s, ep+1); */ |
| 401 | } |
| 402 | case '*': /* 0 or more repetitions */ |
| 403 | s = max_expand(ms, s, p, ep); |
| 404 | break; |
| 405 | case '+': /* 1 or more repetitions */ |
| 406 | s = (m ? max_expand(ms, s+1, p, ep) : NULL); |
| 407 | break; |
| 408 | case '-': /* 0 or more repetitions (minimum) */ |
| 409 | s = min_expand(ms, s, p, ep); |
| 410 | break; |
| 411 | default: |
| 412 | if (m) { s++; p=ep; goto init; } /* else s = match(ms, s+1, ep); */ |
| 413 | s = NULL; |
| 414 | break; |
| 415 | } |
| 416 | break; |
| 417 | } |
| 418 | } |
| 419 | ms->depth--; |
| 420 | return s; |
| 421 | } |
| 422 | |
| 423 | static void push_onecapture(MatchState *ms, int i, const char *s, const char *e) |
| 424 | { |
| 425 | if (i >= ms->level) { |
| 426 | if (i == 0) /* ms->level == 0, too */ |
| 427 | lua_pushlstring(ms->L, s, (size_t)(e - s)); /* add whole match */ |
| 428 | else |
| 429 | lj_err_caller(ms->L, LJ_ERR_STRCAPI); |
| 430 | } else { |
| 431 | ptrdiff_t l = ms->capture[i].len; |
| 432 | if (l == CAP_UNFINISHED) lj_err_caller(ms->L, LJ_ERR_STRCAPU); |
| 433 | if (l == CAP_POSITION) |
| 434 | lua_pushinteger(ms->L, ms->capture[i].init - ms->src_init + 1); |
| 435 | else |
| 436 | lua_pushlstring(ms->L, ms->capture[i].init, (size_t)l); |
| 437 | } |
| 438 | } |
| 439 | |
| 440 | static int push_captures(MatchState *ms, const char *s, const char *e) |
| 441 | { |
| 442 | int i; |
| 443 | int nlevels = (ms->level == 0 && s) ? 1 : ms->level; |
| 444 | luaL_checkstack(ms->L, nlevels, "too many captures" ); |
| 445 | for (i = 0; i < nlevels; i++) |
| 446 | push_onecapture(ms, i, s, e); |
| 447 | return nlevels; /* number of strings pushed */ |
| 448 | } |
| 449 | |
| 450 | static int str_find_aux(lua_State *L, int find) |
| 451 | { |
| 452 | GCstr *s = lj_lib_checkstr(L, 1); |
| 453 | GCstr *p = lj_lib_checkstr(L, 2); |
| 454 | int32_t start = lj_lib_optint(L, 3, 1); |
| 455 | MSize st; |
| 456 | if (start < 0) start += (int32_t)s->len; else start--; |
| 457 | if (start < 0) start = 0; |
| 458 | st = (MSize)start; |
| 459 | if (st > s->len) { |
| 460 | #if LJ_52 |
| 461 | setnilV(L->top-1); |
| 462 | return 1; |
| 463 | #else |
| 464 | st = s->len; |
| 465 | #endif |
| 466 | } |
| 467 | if (find && ((L->base+3 < L->top && tvistruecond(L->base+3)) || |
| 468 | !lj_str_haspattern(p))) { /* Search for fixed string. */ |
| 469 | const char *q = lj_str_find(strdata(s)+st, strdata(p), s->len-st, p->len); |
| 470 | if (q) { |
| 471 | setintV(L->top-2, (int32_t)(q-strdata(s)) + 1); |
| 472 | setintV(L->top-1, (int32_t)(q-strdata(s)) + (int32_t)p->len); |
| 473 | return 2; |
| 474 | } |
| 475 | } else { /* Search for pattern. */ |
| 476 | MatchState ms; |
| 477 | const char *pstr = strdata(p); |
| 478 | const char *sstr = strdata(s) + st; |
| 479 | int anchor = 0; |
| 480 | if (*pstr == '^') { pstr++; anchor = 1; } |
| 481 | ms.L = L; |
| 482 | ms.src_init = strdata(s); |
| 483 | ms.src_end = strdata(s) + s->len; |
| 484 | do { /* Loop through string and try to match the pattern. */ |
| 485 | const char *q; |
| 486 | ms.level = ms.depth = 0; |
| 487 | q = match(&ms, sstr, pstr); |
| 488 | if (q) { |
| 489 | if (find) { |
| 490 | setintV(L->top++, (int32_t)(sstr-(strdata(s)-1))); |
| 491 | setintV(L->top++, (int32_t)(q-strdata(s))); |
| 492 | return push_captures(&ms, NULL, NULL) + 2; |
| 493 | } else { |
| 494 | return push_captures(&ms, sstr, q); |
| 495 | } |
| 496 | } |
| 497 | } while (sstr++ < ms.src_end && !anchor); |
| 498 | } |
| 499 | setnilV(L->top-1); /* Not found. */ |
| 500 | return 1; |
| 501 | } |
| 502 | |
| 503 | LJLIB_CF(string_find) LJLIB_REC(.) |
| 504 | { |
| 505 | return str_find_aux(L, 1); |
| 506 | } |
| 507 | |
| 508 | LJLIB_CF(string_match) |
| 509 | { |
| 510 | return str_find_aux(L, 0); |
| 511 | } |
| 512 | |
| 513 | LJLIB_NOREG LJLIB_CF(string_gmatch_aux) |
| 514 | { |
| 515 | const char *p = strVdata(lj_lib_upvalue(L, 2)); |
| 516 | GCstr *str = strV(lj_lib_upvalue(L, 1)); |
| 517 | const char *s = strdata(str); |
| 518 | TValue *tvpos = lj_lib_upvalue(L, 3); |
| 519 | const char *src = s + tvpos->u32.lo; |
| 520 | MatchState ms; |
| 521 | ms.L = L; |
| 522 | ms.src_init = s; |
| 523 | ms.src_end = s + str->len; |
| 524 | for (; src <= ms.src_end; src++) { |
| 525 | const char *e; |
| 526 | ms.level = ms.depth = 0; |
| 527 | if ((e = match(&ms, src, p)) != NULL) { |
| 528 | int32_t pos = (int32_t)(e - s); |
| 529 | if (e == src) pos++; /* Ensure progress for empty match. */ |
| 530 | tvpos->u32.lo = (uint32_t)pos; |
| 531 | return push_captures(&ms, src, e); |
| 532 | } |
| 533 | } |
| 534 | return 0; /* not found */ |
| 535 | } |
| 536 | |
| 537 | LJLIB_CF(string_gmatch) |
| 538 | { |
| 539 | lj_lib_checkstr(L, 1); |
| 540 | lj_lib_checkstr(L, 2); |
| 541 | L->top = L->base+3; |
| 542 | (L->top-1)->u64 = 0; |
| 543 | lj_lib_pushcc(L, lj_cf_string_gmatch_aux, FF_string_gmatch_aux, 3); |
| 544 | return 1; |
| 545 | } |
| 546 | |
| 547 | static void add_s(MatchState *ms, luaL_Buffer *b, const char *s, const char *e) |
| 548 | { |
| 549 | size_t l, i; |
| 550 | const char *news = lua_tolstring(ms->L, 3, &l); |
| 551 | for (i = 0; i < l; i++) { |
| 552 | if (news[i] != L_ESC) { |
| 553 | luaL_addchar(b, news[i]); |
| 554 | } else { |
| 555 | i++; /* skip ESC */ |
| 556 | if (!lj_char_isdigit(uchar(news[i]))) { |
| 557 | luaL_addchar(b, news[i]); |
| 558 | } else if (news[i] == '0') { |
| 559 | luaL_addlstring(b, s, (size_t)(e - s)); |
| 560 | } else { |
| 561 | push_onecapture(ms, news[i] - '1', s, e); |
| 562 | luaL_addvalue(b); /* add capture to accumulated result */ |
| 563 | } |
| 564 | } |
| 565 | } |
| 566 | } |
| 567 | |
| 568 | static void add_value(MatchState *ms, luaL_Buffer *b, |
| 569 | const char *s, const char *e) |
| 570 | { |
| 571 | lua_State *L = ms->L; |
| 572 | switch (lua_type(L, 3)) { |
| 573 | case LUA_TNUMBER: |
| 574 | case LUA_TSTRING: { |
| 575 | add_s(ms, b, s, e); |
| 576 | return; |
| 577 | } |
| 578 | case LUA_TFUNCTION: { |
| 579 | int n; |
| 580 | lua_pushvalue(L, 3); |
| 581 | n = push_captures(ms, s, e); |
| 582 | lua_call(L, n, 1); |
| 583 | break; |
| 584 | } |
| 585 | case LUA_TTABLE: { |
| 586 | push_onecapture(ms, 0, s, e); |
| 587 | lua_gettable(L, 3); |
| 588 | break; |
| 589 | } |
| 590 | } |
| 591 | if (!lua_toboolean(L, -1)) { /* nil or false? */ |
| 592 | lua_pop(L, 1); |
| 593 | lua_pushlstring(L, s, (size_t)(e - s)); /* keep original text */ |
| 594 | } else if (!lua_isstring(L, -1)) { |
| 595 | lj_err_callerv(L, LJ_ERR_STRGSRV, luaL_typename(L, -1)); |
| 596 | } |
| 597 | luaL_addvalue(b); /* add result to accumulator */ |
| 598 | } |
| 599 | |
| 600 | LJLIB_CF(string_gsub) |
| 601 | { |
| 602 | size_t srcl; |
| 603 | const char *src = luaL_checklstring(L, 1, &srcl); |
| 604 | const char *p = luaL_checkstring(L, 2); |
| 605 | int tr = lua_type(L, 3); |
| 606 | int max_s = luaL_optint(L, 4, (int)(srcl+1)); |
| 607 | int anchor = (*p == '^') ? (p++, 1) : 0; |
| 608 | int n = 0; |
| 609 | MatchState ms; |
| 610 | luaL_Buffer b; |
| 611 | if (!(tr == LUA_TNUMBER || tr == LUA_TSTRING || |
| 612 | tr == LUA_TFUNCTION || tr == LUA_TTABLE)) |
| 613 | lj_err_arg(L, 3, LJ_ERR_NOSFT); |
| 614 | luaL_buffinit(L, &b); |
| 615 | ms.L = L; |
| 616 | ms.src_init = src; |
| 617 | ms.src_end = src+srcl; |
| 618 | while (n < max_s) { |
| 619 | const char *e; |
| 620 | ms.level = ms.depth = 0; |
| 621 | e = match(&ms, src, p); |
| 622 | if (e) { |
| 623 | n++; |
| 624 | add_value(&ms, &b, src, e); |
| 625 | } |
| 626 | if (e && e>src) /* non empty match? */ |
| 627 | src = e; /* skip it */ |
| 628 | else if (src < ms.src_end) |
| 629 | luaL_addchar(&b, *src++); |
| 630 | else |
| 631 | break; |
| 632 | if (anchor) |
| 633 | break; |
| 634 | } |
| 635 | luaL_addlstring(&b, src, (size_t)(ms.src_end-src)); |
| 636 | luaL_pushresult(&b); |
| 637 | lua_pushinteger(L, n); /* number of substitutions */ |
| 638 | return 2; |
| 639 | } |
| 640 | |
| 641 | /* ------------------------------------------------------------------------ */ |
| 642 | |
| 643 | /* Emulate tostring() inline. */ |
| 644 | static GCstr *string_fmt_tostring(lua_State *L, int arg, int retry) |
| 645 | { |
| 646 | TValue *o = L->base+arg-1; |
| 647 | cTValue *mo; |
| 648 | lj_assertL(o < L->top, "bad usage" ); /* Caller already checks for existence. */ |
| 649 | if (LJ_LIKELY(tvisstr(o))) |
| 650 | return strV(o); |
| 651 | if (retry != 2 && !tvisnil(mo = lj_meta_lookup(L, o, MM_tostring))) { |
| 652 | copyTV(L, L->top++, mo); |
| 653 | copyTV(L, L->top++, o); |
| 654 | lua_call(L, 1, 1); |
| 655 | copyTV(L, L->base+arg-1, --L->top); |
| 656 | return NULL; /* Buffer may be overwritten, retry. */ |
| 657 | } |
| 658 | return lj_strfmt_obj(L, o); |
| 659 | } |
| 660 | |
| 661 | LJLIB_CF(string_format) LJLIB_REC(.) |
| 662 | { |
| 663 | int arg, top = (int)(L->top - L->base); |
| 664 | GCstr *fmt; |
| 665 | SBuf *sb; |
| 666 | FormatState fs; |
| 667 | SFormat sf; |
| 668 | int retry = 0; |
| 669 | again: |
| 670 | arg = 1; |
| 671 | sb = lj_buf_tmp_(L); |
| 672 | fmt = lj_lib_checkstr(L, arg); |
| 673 | lj_strfmt_init(&fs, strdata(fmt), fmt->len); |
| 674 | while ((sf = lj_strfmt_parse(&fs)) != STRFMT_EOF) { |
| 675 | if (sf == STRFMT_LIT) { |
| 676 | lj_buf_putmem(sb, fs.str, fs.len); |
| 677 | } else if (sf == STRFMT_ERR) { |
| 678 | lj_err_callerv(L, LJ_ERR_STRFMT, strdata(lj_str_new(L, fs.str, fs.len))); |
| 679 | } else { |
| 680 | if (++arg > top) |
| 681 | luaL_argerror(L, arg, lj_obj_typename[0]); |
| 682 | switch (STRFMT_TYPE(sf)) { |
| 683 | case STRFMT_INT: |
| 684 | if (tvisint(L->base+arg-1)) { |
| 685 | int32_t k = intV(L->base+arg-1); |
| 686 | if (sf == STRFMT_INT) |
| 687 | lj_strfmt_putint(sb, k); /* Shortcut for plain %d. */ |
| 688 | else |
| 689 | lj_strfmt_putfxint(sb, sf, k); |
| 690 | } else { |
| 691 | lj_strfmt_putfnum_int(sb, sf, lj_lib_checknum(L, arg)); |
| 692 | } |
| 693 | break; |
| 694 | case STRFMT_UINT: |
| 695 | if (tvisint(L->base+arg-1)) |
| 696 | lj_strfmt_putfxint(sb, sf, intV(L->base+arg-1)); |
| 697 | else |
| 698 | lj_strfmt_putfnum_uint(sb, sf, lj_lib_checknum(L, arg)); |
| 699 | break; |
| 700 | case STRFMT_NUM: |
| 701 | lj_strfmt_putfnum(sb, sf, lj_lib_checknum(L, arg)); |
| 702 | break; |
| 703 | case STRFMT_STR: { |
| 704 | GCstr *str = string_fmt_tostring(L, arg, retry); |
| 705 | if (str == NULL) |
| 706 | retry = 1; |
| 707 | else if ((sf & STRFMT_T_QUOTED)) |
| 708 | lj_strfmt_putquoted(sb, str); /* No formatting. */ |
| 709 | else |
| 710 | lj_strfmt_putfstr(sb, sf, str); |
| 711 | break; |
| 712 | } |
| 713 | case STRFMT_CHAR: |
| 714 | lj_strfmt_putfchar(sb, sf, lj_lib_checkint(L, arg)); |
| 715 | break; |
| 716 | case STRFMT_PTR: /* No formatting. */ |
| 717 | lj_strfmt_putptr(sb, lj_obj_ptr(G(L), L->base+arg-1)); |
| 718 | break; |
| 719 | default: |
| 720 | lj_assertL(0, "bad string format type" ); |
| 721 | break; |
| 722 | } |
| 723 | } |
| 724 | } |
| 725 | if (retry++ == 1) goto again; |
| 726 | setstrV(L, L->top-1, lj_buf_str(L, sb)); |
| 727 | lj_gc_check(L); |
| 728 | return 1; |
| 729 | } |
| 730 | |
| 731 | /* ------------------------------------------------------------------------ */ |
| 732 | |
| 733 | #include "lj_libdef.h" |
| 734 | |
| 735 | LUALIB_API int luaopen_string(lua_State *L) |
| 736 | { |
| 737 | GCtab *mt; |
| 738 | global_State *g; |
| 739 | LJ_LIB_REG(L, LUA_STRLIBNAME, string); |
| 740 | mt = lj_tab_new(L, 0, 1); |
| 741 | /* NOBARRIER: basemt is a GC root. */ |
| 742 | g = G(L); |
| 743 | setgcref(basemt_it(g, LJ_TSTR), obj2gco(mt)); |
| 744 | settabV(L, lj_tab_setstr(L, mt, mmname_str(g, MM_index)), tabV(L->top-1)); |
| 745 | mt->nomm = (uint8_t)(~(1u<<MM_index)); |
| 746 | #if LJ_HASBUFFER |
| 747 | lj_lib_prereg(L, LUA_STRLIBNAME ".buffer" , luaopen_string_buffer, tabV(L->top-1)); |
| 748 | #endif |
| 749 | return 1; |
| 750 | } |
| 751 | |
| 752 | |