Local code intelligence for developers and AI agents. Connect code, docs and infrastructure in a persistent graph, with CBM Lens, MCP tools, agent integrations and change-aware test selection.
C aiderastclaude-codecode-analysiscode-intelligencecodexcursorcypherdeveloper-toolsgemini-cligraph-visualizationkilocodeknowledge-graphmcpmcp-servermodel-context-protocolopencodesqlitetree-sitterwindsurf
/*
* str_util.c — Safe string operations (arena-allocated).
*/
#include "str_util.h"
#include "arena.h" // CBMArena, cbm_arena_alloc/strdup/strndup
#include "foundation/constants.h"
#include <string.h>
#include <ctype.h>
#include <stdio.h>
enum {
JSON_ESC_LEN = 2, /* escaped char takes 2 bytes (backslash + char) */
JSON_NUL_RESERVE = 1, /* reserve 1 byte for NUL terminator */
JSON_CTRL_LIMIT = 0x20, /* ASCII control character upper bound */
};
char *cbm_path_join(CBMArena *a, const char *base, const char *name) {
if (!base || !name) {
return NULL;
}
size_t blen = strlen(base);
size_t nlen = strlen(name);
/* Handle empty components */
if (blen == 0) {
return cbm_arena_strdup(a, name);
}
if (nlen == 0) {
return cbm_arena_strdup(a, base);
}
/* Strip trailing slash from base */
while (blen > 0 && base[blen - SKIP_ONE] == '/') {
blen--;
}
/* Strip leading slash from name */
while (nlen > 0 && *name == '/') {
name++;
nlen--;
}
if (blen == 0) {
return cbm_arena_strndup(a, name, nlen);
}
if (nlen == 0) {
return cbm_arena_strndup(a, base, blen);
}
char *result = (char *)cbm_arena_alloc(a, blen + SKIP_ONE + nlen + SKIP_ONE);
if (!result) {
return NULL;
}
memcpy(result, base, blen);
result[blen] = '/';
memcpy(result + blen + SKIP_ONE, name, nlen);
result[blen + SKIP_ONE + nlen] = '\0';
return result;
}
char *cbm_path_join_n(CBMArena *a, const char **parts, int n) {
if (n <= 0 || !parts) {
return cbm_arena_strdup(a, "");
}
if (n == SKIP_ONE) {
return cbm_arena_strdup(a, parts[0]);
}
char *result = cbm_arena_strdup(a, parts[0]);
for (int i = SKIP_ONE; i < n; i++) {
result = cbm_path_join(a, result, parts[i]);
}
return result;
}
const char *cbm_path_ext(const char *path) {
if (!path) {
return "";
}
const char *dot = NULL;
const char *slash = NULL;
for (const char *p = path; *p; p++) {
if (*p == '.') {
dot = p;
}
if (*p == '/') {
slash = p;
}
}
/* dot must be after last slash and not at start of basename */
if (!dot) {
return "";
}
if (slash && dot < slash) {
return "";
}
return dot + SKIP_ONE;
}
const char *cbm_path_base(const char *path) {
if (!path) {
return "";
}
const char *last_slash = NULL;
for (const char *p = path; *p; p++) {
if (*p == '/') {
last_slash = p;
}
}
return last_slash ? last_slash + SKIP_ONE : path;
}
char *cbm_path_dir(CBMArena *a, const char *path) {
if (!path) {
return cbm_arena_strdup(a, ".");
}
const char *last_slash = NULL;
for (const char *p = path; *p; p++) {
if (*p == '/') {
last_slash = p;
}
}
if (!last_slash) {
return cbm_arena_strdup(a, ".");
}
return cbm_arena_strndup(a, path, (size_t)(last_slash - path));
}
bool cbm_str_starts_with(const char *s, const char *prefix) {
if (!s || !prefix) {
return false;
}
size_t plen = strlen(prefix);
return strncmp(s, prefix, plen) == 0;
}
bool cbm_str_ends_with(const char *s, const char *suffix) {
if (!s || !suffix) {
return false;
}
size_t slen = strlen(s);
size_t xlen = strlen(suffix);
if (xlen > slen) {
return false;
}
return strcmp(s + slen - xlen, suffix) == 0;
}
bool cbm_str_contains(const char *s, const char *sub) {
if (!s || !sub) {
return false;
}
if (sub[0] == '\0') {
return true;
}
return strstr(s, sub) != NULL;
}
char *cbm_str_tolower(CBMArena *a, const char *s) {
if (!s) {
return NULL;
}
size_t len = strlen(s);
char *result = (char *)cbm_arena_alloc(a, len + SKIP_ONE);
if (!result) {
return NULL;
}
for (size_t i = 0; i < len; i++) {
result[i] = (char)tolower((unsigned char)s[i]);
}
result[len] = '\0';
return result;
}
char *cbm_str_replace_char(CBMArena *a, const char *s, char from, char to) {
if (!s) {
return NULL;
}
size_t len = strlen(s);
char *result = (char *)cbm_arena_alloc(a, len + SKIP_ONE);
if (!result) {
return NULL;
}
for (size_t i = 0; i < len; i++) {
result[i] = (s[i] == from) ? to : s[i];
}
result[len] = '\0';
return result;
}
char *cbm_str_strip_ext(CBMArena *a, const char *path) {
if (!path) {
return NULL;
}
const char *dot = NULL;
const char *slash = NULL;
for (const char *p = path; *p; p++) {
if (*p == '.') {
dot = p;
}
if (*p == '/') {
slash = p;
}
}
if (!dot || (slash && dot < slash)) {
return cbm_arena_strdup(a, path);
}
return cbm_arena_strndup(a, path, (size_t)(dot - path));
}
char **cbm_str_split(CBMArena *a, const char *s, char delim, int *out_count) {
if (!s || !out_count) {
return NULL;
}
/* Count parts */
int count = SKIP_ONE;
for (const char *p = s; *p; p++) {
if (*p == delim) {
count++;
}
}
char **result = (char **)cbm_arena_alloc(a, (size_t)(count + SKIP_ONE) * sizeof(char *));
if (!result) {
return NULL;
}
int idx = 0;
const char *start = s;
for (const char *p = s;; p++) {
if (*p == delim || *p == '\0') {
size_t part_len = (size_t)(p - start);
result[idx++] = cbm_arena_strndup(a, start, part_len);
if (*p == '\0') {
break;
}
start = p + SKIP_ONE;
}
}
result[idx] = NULL;
*out_count = count;
return result;
}
bool cbm_validate_shell_arg(const char *s) {
if (!s) {
return false;
}
for (const char *p = s; *p; p++) {
switch (*p) {
case '\'':
case '"':
case ';':
case '|':
case '&':
case '$':
case '`':
case '<':
case '>':
case '\n':
case '\r':
#ifndef _WIN32
case '\\':
#endif
return false;
default:
break;
}
}
return true;
}
bool cbm_validate_shell_path_arg(const char *path) {
if (!cbm_validate_shell_arg(path)) {
return false;
}
#ifdef _WIN32
/* cmd.exe expands %VAR% and, with delayed expansion, !VAR! inside the
* double quotes these commands use; ^ is its escape character. None of the
* three can be neutralised by quoting, so reject them outright. */
for (const char *p = path; *p; p++) {
if (*p == '%' || *p == '!' || *p == '^') {
return false;
}
}
#endif
return true;
}
bool cbm_validate_project_name(const char *name) {
if (!name || !*name)
return false;
/* Reject directory traversal */
if (strcmp(name, "..") == 0 || strstr(name, "..") != NULL)
return false;
/* Reject path separators */
if (strchr(name, '/') || strchr(name, '\\'))
return false;
/* Reject leading dot (hidden files / relative refs) */
if (name[0] == '.')
return false;
/* Allow only alphanumeric, dash, underscore, dot */
for (const char *p = name; *p; p++) {
if (!(((*p >= 'a') && (*p <= 'z')) || ((*p >= 'A') && (*p <= 'Z')) ||
((*p >= '0') && (*p <= '9')) || *p == '-' || *p == '_' || *p == '.')) {
return false;
}
}
return true;
}
bool cbm_is_internal_cache_db(const char *filename) {
return filename && (strcmp(filename, CBM_CONFIG_DB_FILENAME) == 0 ||
strcmp(filename, CBM_CROSS_REPO_DB_FILENAME) == 0);
}
bool cbm_is_project_index_db(const char *filename) {
static const char db_ext[] = ".db";
static const char adr_ext[] = ".adr.db";
const size_t ext_len = sizeof(db_ext) - 1;
const size_t adr_len = sizeof(adr_ext) - 1;
if (!filename) {
return false;
}
size_t len = strlen(filename);
if (len <= ext_len || strcmp(filename + len - ext_len, db_ext) != 0) {
return false;
}
/* A per-project ADR sidecar ("<db>.adr.db") ends in ".db" but is not itself
* an index — exclude it from every index scan/count (MCP loops + the CLI's
* cbm_list_indexes / count_db_indexes all gate on this helper). */
if (len >= adr_len && strcmp(filename + len - adr_len, adr_ext) == 0) {
return false;
}
return !cbm_is_internal_cache_db(filename);
}
int cbm_utf8_trim_partial(char *buf) {
if (!buf) {
return 0;
}
int pos = (int)strlen(buf);
if (pos == 0) {
return 0;
}
/* Walk back over continuation bytes to the lead byte; drop the sequence
* when fewer continuation bytes follow it than its lead byte announces. */
int back = pos - 1;
int cont = 0;
while (back >= 0 && ((unsigned char)buf[back] & 0xC0) == 0x80) {
back--;
cont++;
}
if (back >= 0) {
unsigned char lead = (unsigned char)buf[back];
int need = lead >= 0xF0 ? 3 : lead >= 0xE0 ? 2 : lead >= 0xC0 ? 1 : 0;
if (need > cont) {
pos = back;
buf[pos] = '\0';
}
}
return pos;
}
int cbm_json_escape(char *buf, int bufsize, const char *src) {
if (!buf || bufsize <= 0) {
return 0;
}
if (!src) {
buf[0] = '\0';
return 0;
}
int pos = 0;
int i = 0;
for (; src[i] && pos < bufsize - JSON_NUL_RESERVE; i++) {
unsigned char c = (unsigned char)src[i];
if (c == '"' || c == '\\') {
if (pos + JSON_ESC_LEN > bufsize - JSON_NUL_RESERVE) {
break;
}
buf[pos++] = '\\';
buf[pos++] = (char)c;
} else if (c == '\n') {
if (pos + JSON_ESC_LEN > bufsize - JSON_NUL_RESERVE) {
break;
}
buf[pos++] = '\\';
buf[pos++] = 'n';
} else if (c == '\r') {
if (pos + JSON_ESC_LEN > bufsize - JSON_NUL_RESERVE) {
break;
}
buf[pos++] = '\\';
buf[pos++] = 'r';
} else if (c == '\t') {
if (pos + JSON_ESC_LEN > bufsize - JSON_NUL_RESERVE) {
break;
}
buf[pos++] = '\\';
buf[pos++] = 't';
} else if (c < JSON_CTRL_LIMIT) {
/* Other control chars: escape as \u00XX */
if (pos + 6 > bufsize - JSON_NUL_RESERVE) {
break;
}
pos += snprintf(buf + pos, 7, "\\u%04x", c);
} else {
buf[pos++] = (char)c;
}
}
buf[pos] = '\0';
/* A truncated output must never end inside a multibyte UTF-8 sequence: a
* callee cut mid-character persisted bytes SQLite cannot decode as text
* (2026-09-16 probe: nine CALLS rows across rust, java and typescript). */
if (src[i] != '\0') {
pos = cbm_utf8_trim_partial(buf);
}
return pos;
}