aboutsummaryrefslogtreecommitdiff
path: root/bin/ksh/expand.h
diff options
context:
space:
mode:
Diffstat (limited to 'bin/ksh/expand.h')
-rw-r--r--bin/ksh/expand.h106
1 files changed, 106 insertions, 0 deletions
diff --git a/bin/ksh/expand.h b/bin/ksh/expand.h
new file mode 100644
index 0000000..9262ef9
--- /dev/null
+++ b/bin/ksh/expand.h
@@ -0,0 +1,106 @@
+/* $OpenBSD: expand.h,v 1.12 2015/11/08 17:52:43 mmcc Exp $ */
+
+/*
+ * Expanding strings
+ */
+
+#define X_EXTRA 8 /* this many extra bytes in X string */
+
+#if 0 /* Usage */
+ XString xs;
+ char *xp;
+
+ Xinit(xs, xp, 128, ATEMP); /* allocate initial string */
+ while ((c = generate()) {
+ Xcheck(xs, xp); /* expand string if necessary */
+ Xput(xs, xp, c); /* add character */
+ }
+ return Xclose(xs, xp); /* resize string */
+/*
+ * NOTE:
+ * The Xcheck and Xinit macros have a magic + X_EXTRA in the lengths.
+ * This is so that you can put up to X_EXTRA characters in a XString
+ * before calling Xcheck. (See yylex in lex.c)
+ */
+#endif /* 0 */
+
+typedef struct XString {
+ char *end, *beg; /* end, begin of string */
+ size_t len; /* length */
+ Area *areap; /* area to allocate/free from */
+} XString;
+
+typedef char * XStringP;
+
+/* initialize expandable string */
+#define Xinit(xs, xp, length, area) do { \
+ (xs).len = length; \
+ (xs).areap = (area); \
+ (xs).beg = alloc((xs).len + X_EXTRA, (xs).areap); \
+ (xs).end = (xs).beg + (xs).len; \
+ xp = (xs).beg; \
+ } while (0)
+
+/* stuff char into string */
+#define Xput(xs, xp, c) (*xp++ = (c))
+
+/* check if there are at least n bytes left */
+#define XcheckN(xs, xp, n) do { \
+ int more = ((xp) + (n)) - (xs).end; \
+ if (more > 0) \
+ xp = Xcheck_grow_(&xs, xp, more); \
+ } while (0)
+
+/* check for overflow, expand string */
+#define Xcheck(xs, xp) XcheckN(xs, xp, 1)
+
+/* free string */
+#define Xfree(xs, xp) afree((xs).beg, (xs).areap)
+
+/* close, return string */
+#define Xclose(xs, xp) aresize((xs).beg, ((xp) - (xs).beg), (xs).areap)
+/* begin of string */
+#define Xstring(xs, xp) ((xs).beg)
+
+#define Xnleft(xs, xp) ((xs).end - (xp)) /* may be less than 0 */
+#define Xlength(xs, xp) ((xp) - (xs).beg)
+#define Xsize(xs, xp) ((xs).end - (xs).beg)
+#define Xsavepos(xs, xp) ((xp) - (xs).beg)
+#define Xrestpos(xs, xp, n) ((xs).beg + (n))
+
+char * Xcheck_grow_(XString *xsp, char *xp, int more);
+
+/*
+ * expandable vector of generic pointers
+ */
+
+typedef struct XPtrV {
+ void **cur; /* next avail pointer */
+ void **beg, **end; /* begin, end of vector */
+} XPtrV;
+
+#define XPinit(x, n) do { \
+ void **vp__; \
+ vp__ = areallocarray(NULL, n, sizeof(void *), ATEMP); \
+ (x).cur = (x).beg = vp__; \
+ (x).end = vp__ + n; \
+ } while (0)
+
+#define XPput(x, p) do { \
+ if ((x).cur >= (x).end) { \
+ int n = XPsize(x); \
+ (x).beg = areallocarray((x).beg, n, \
+ 2 * sizeof(void *), ATEMP); \
+ (x).cur = (x).beg + n; \
+ (x).end = (x).cur + n; \
+ } \
+ *(x).cur++ = (p); \
+ } while (0)
+
+#define XPptrv(x) ((x).beg)
+#define XPsize(x) ((x).cur - (x).beg)
+
+#define XPclose(x) areallocarray((x).beg, XPsize(x), \
+ sizeof(void *), ATEMP)
+
+#define XPfree(x) afree((x).beg, ATEMP)