msh: renames: ->words => ->op_words, space() => get_space()
authorDenis Vlasenko <vda.linux@googlemail.com>
Sun, 2 Mar 2008 12:49:39 +0000 (12:49 -0000)
committerDenis Vlasenko <vda.linux@googlemail.com>
Sun, 2 Mar 2008 12:49:39 +0000 (12:49 -0000)
msh: simplify glob0/glob1/glob2/glob3

get_space                                              -      26     +26
glob3                                                 35      34      -1
glob2                                                 28      27      -1
strsave                                               55      53      -2
globv                                                  4       -      -4
func                                                   4       -      -4
xstrcmp                                               25      12     -13
dodot                                                178     164     -14
rexecve                                              272     257     -15
space                                                 26       -     -26
glob1                                                292     256     -36
expand                                              2246    2209     -37
------------------------------------------------------------------------------
(add/remove: 1/3 grow/shrink: 0/8 up/down: 26/-153)          Total: -127 bytes

shell/msh.c

index e98c6017a36df08dea8b048b84b58db9b56f1908..cde18d08f2888f85042bd6326de03e196408834e 100644 (file)
@@ -90,7 +90,7 @@ static char *itoa(int n)
 //#define MSHDEBUG 4
 
 #ifdef MSHDEBUG
-int mshdbg = MSHDEBUG;
+static int mshdbg = MSHDEBUG;
 
 #define DBGPRINTF(x)   if (mshdbg>0) printf x
 #define DBGPRINTF0(x)  if (mshdbg>0) printf x
@@ -104,7 +104,7 @@ int mshdbg = MSHDEBUG;
 #define DBGPRINTF8(x)  if (mshdbg>8) printf x
 #define DBGPRINTF9(x)  if (mshdbg>9) printf x
 
-int mshdbg_rc = 0;
+static int mshdbg_rc = 0;
 
 #define RCPRINTF(x)    if (mshdbg_rc) printf x
 
@@ -195,7 +195,7 @@ struct ioword {
  */
 struct op {
        smallint type;                  /* operation type, see Txxxx below */
-       char **words;                   /* arguments to a command */
+       char **op_words;                /* arguments to a command */
        struct ioword **ioact;          /* IO actions (eg, < > >>) */
        struct op *left;
        struct op *right;
@@ -528,8 +528,8 @@ static void globname(char *we, char *pp);
 static char *generate(char *start1, char *end1, char *middle, char *end);
 static int anyspcl(struct wdblock *wb);
 static int xstrcmp(char *p1, char *p2);
-static void glob0(char *a0, unsigned a1, int a2,
-                                 int (*a3) (char *, char *));
+static void glob0(char *a0, unsigned a1
+               /*, int item_sz, int (*f)(char *, char *) */);
 static void readhere(char **name, char *s, int ec);
 static int xxchar(struct ioarg *ap);
 
@@ -722,17 +722,7 @@ struct globals {
 #define        RUN(what, arg, gen) ((temparg.what = (arg)), run(&temparg, (gen)))
 
 #ifdef MSHDEBUG
-void print_t(struct op *t)
-{
-       DBGPRINTF(("T: t=%p, type %s, words=%p, IOword=%p\n", t,
-                 T_CMD_NAMES[t->type], t->words, t->ioact));
-
-       if (t->words) {
-               DBGPRINTF(("T: W1: %s", t->words[0]));
-       }
-}
-
-void print_tree(struct op *head)
+static void print_tree(struct op *head)
 {
        if (head == NULL) {
                DBGPRINTF(("PRINT_TREE: no tree\n"));
@@ -1002,7 +992,7 @@ static void garbage(void)
 #endif
 }
 
-static char *space(int n)
+static void *get_space(int n)
 {
        char *cp;
 
@@ -1016,7 +1006,7 @@ static char *strsave(const char *s, int a)
 {
        char *cp;
 
-       cp = space(strlen(s) + 1);
+       cp = get_space(strlen(s) + 1);
        if (cp == NULL) {
 // FIXME: I highly doubt this is good.
                return (char*)"";
@@ -1074,8 +1064,8 @@ static struct var *lookup(const char *n)
                        return vp;
 
        cp = findeq(n);
-       vp = (struct var *) space(sizeof(*vp));
-       if (vp == 0 || (vp->name = space((int) (cp - n) + 2)) == 0) {
+       vp = get_space(sizeof(*vp));
+       if (vp == 0 || (vp->name = get_space((int) (cp - n) + 2)) == NULL) {
                dummy.name = dummy.value = (char*)"";
                return &dummy;
        }
@@ -1116,7 +1106,7 @@ static void nameval(struct var *vp, const char *val, const char *name)
        }
        fl = 0;
        if (name == NULL) {
-               xp = space(strlen(vp->name) + strlen(val) + 2);
+               xp = get_space(strlen(vp->name) + strlen(val) + 2);
                if (xp == NULL)
                        return;
                /* make string: name=value */
@@ -1310,12 +1300,12 @@ struct op *scantree(struct op *head)
                        return dotnode;
        }
 
-       if (head->words == NULL)
+       if (head->op_words == NULL)
                return NULL;
 
        DBGPRINTF5(("SCANTREE: checking node %p\n", head));
 
-       if ((head->type != TDOT) && LONE_CHAR(head->words[0], '.')) {
+       if ((head->type != TDOT) && LONE_CHAR(head->op_words[0], '.')) {
                DBGPRINTF5(("SCANTREE: dot found in node %p\n", head));
                return head;
        }
@@ -1398,7 +1388,7 @@ static int newenv(int f)
                return 1;
        }
 
-       ep = (struct env *) space(sizeof(*ep));
+       ep = get_space(sizeof(*ep));
        if (ep == NULL) {
                while (global_env.oenv)
                        quitenv();
@@ -1664,8 +1654,8 @@ static struct op *c_list(void)
                        t = block(TASYNC, t, NOBLOCK, NOWORDS);
 
                while ((c = yylex(0)) == ';' || c == '&'
-                          || (multiline && c == '\n')) {
-
+                || (multiline && c == '\n')
+               ) {
                        p = andor();
                        if (p== NULL)
                                return t;
@@ -1807,7 +1797,7 @@ static struct op *command(int cf)
                startl = 1;
                t->str = yylval.cp;
                multiline++;
-               t->words = wordlist();
+               t->op_words = wordlist();
                c = yylex(0);
                if (c != '\n' && c != ';')
                        peeksym = c;
@@ -1822,7 +1812,7 @@ static struct op *command(int cf)
                t->type = (c == WHILE ? TWHILE : TUNTIL);
                t->left = c_list();
                t->right = dogroup(1);
-               /* t->words = NULL; - newtp() did this */
+               /* t->op_words = NULL; - newtp() did this */
                multiline--;
                break;
 
@@ -1856,17 +1846,18 @@ static struct op *command(int cf)
                t = newtp();
                t->type = TDOT;
 
-               musthave(WORD, 0);              /* gets name of file */
+               musthave(WORD, 0);              /* gets name of file */
                DBGPRINTF7(("COMMAND: DOT clause, yylval.cp is %s\n", yylval.cp));
 
-               word(yylval.cp);                /* add word to wdlist */
-               word(NOWORD);                   /* terminate  wdlist */
-               t->words = copyw();             /* dup wdlist */
+               word(yylval.cp);                /* add word to wdlist */
+               word(NOWORD);                   /* terminate  wdlist */
+               t->op_words = copyw();          /* dup wdlist */
                break;
 
        }
 
-       while (synio(0));
+       while (synio(0))
+               continue;
 
        t = namelist(t);
        iolist = iosave;
@@ -1971,7 +1962,7 @@ static struct op *casepart(void)
 
        t = newtp();
        t->type = TPAT;
-       t->words = pattern();
+       t->op_words = pattern();
        musthave(')', 0);
        t->left = c_list();
        peeksym = yylex(CONTIN);
@@ -2042,7 +2033,7 @@ static struct op *block(int type, struct op *t1, struct op *t2, char **wp)
        t->type = type;
        t->left = t1;
        t->right = t2;
-       t->words = wp;
+       t->op_words = wp;
 
        DBGPRINTF7(("BLOCK: inserted %p between %p and %p\n", t, t1, t2));
 
@@ -2126,7 +2117,7 @@ static struct op *namelist(struct op *t)
        }
 
        word(NOWORD);
-       t->words = copyw();
+       t->op_words = copyw();
 
        return t;
 }
@@ -2190,7 +2181,7 @@ static int yylex(int cf)
 
  loop:
        while ((c = my_getc(0)) == ' ' || c == '\t')    /* Skip whitespace */
-               ;
+               continue;
 
        switch (c) {
        default:
@@ -2207,7 +2198,8 @@ static int yylex(int cf)
                break;
 
        case '#':                                       /* Comment, skip to next newline or End-of-string */
-               while ((c = my_getc(0)) != '\0' && c != '\n');
+               while ((c = my_getc(0)) != '\0' && c != '\n')
+                       continue;
                unget(c);
                goto loop;
 
@@ -2424,7 +2416,7 @@ static struct op **find1case(struct op *t, const char *w)
        } else
                t1 = t;
 
-       for (wp = t1->words; *wp;) {
+       for (wp = t1->op_words; *wp;) {
                cp = evalstr(*wp++, DOSUB);
                if (cp && gmatch(w, cp)) {
                        DBGPRINTF3(("FIND1CASE: returning &t1->left= %p.\n",
@@ -2469,13 +2461,13 @@ static int execute(struct op *t, int *pin, int *pout, int no_fork)
                return 0;
        }
 
-       DBGPRINTF(("EXECUTE: t=%p, t->type=%d (%s), t->words is %s\n", t,
+       DBGPRINTF(("EXECUTE: t=%p, t->type=%d (%s), t->op_words is %s\n", t,
                           t->type, T_CMD_NAMES[t->type],
-                          ((t->words == NULL) ? "NULL" : t->words[0])));
+                          ((t->op_words == NULL) ? "NULL" : t->op_words[0])));
 
        rv = 0;
        a = areanum++;
-       wp2 = t->words;
+       wp2 = t->op_words;
        wp = (wp2 != NULL)
                ? eval(wp2, t->type == TCOM ? DOALL : DOALL & ~DOKEY)
                : NULL;
@@ -2486,7 +2478,7 @@ static int execute(struct op *t, int *pin, int *pout, int no_fork)
 
                outtree_save = outtree;
 
-               newfile(evalstr(t->words[0], DOALL));
+               newfile(evalstr(t->op_words[0], DOALL));
 
                t->left = dowholefile(TLIST, 0);
                t->right = NULL;
@@ -2575,7 +2567,8 @@ static int execute(struct op *t, int *pin, int *pout, int no_fork)
                                i = 0;
                } else {
                        i = -1;
-                       while (*wp++ != NULL);
+                       while (*wp++ != NULL)
+                               continue;
                }
                vp = lookup(t->str);
                while (setjmp(bc.brkpt))
@@ -2648,7 +2641,9 @@ static int execute(struct op *t, int *pin, int *pout, int no_fork)
        };
 
  broken:
-       t->words = wp2;
+// Restoring op_words is most likely not needed now: see comment in forkexec()
+// (also take a look at exec builtin (doexec) - it touches t->op_words)
+       t->op_words = wp2;
        isbreak = 0;
        freehere(areanum);
        freearea(areanum);
@@ -2711,8 +2706,8 @@ static int forkexec(struct op *t, int *pin, int *pout, int no_fork, char **wp)
 
        DBGPRINTF(("FORKEXEC: t=%p, pin %p, pout %p, no_fork %d\n", t, pin,
                        pout, no_fork));
-       DBGPRINTF7(("FORKEXEC: t->words is %s\n",
-                       ((t->words == NULL) ? "NULL" : t->words[0])));
+       DBGPRINTF7(("FORKEXEC: t->op_words is %s\n",
+                       ((t->op_words == NULL) ? "NULL" : t->op_words[0])));
        owp = wp;
        resetsig = 0;
        if (t->type == TCOM) {
@@ -2742,12 +2737,12 @@ static int forkexec(struct op *t, int *pin, int *pout, int no_fork, char **wp)
        }
 
        forked = 0;
-       // We were pointing t->words to temporary (expanded) arg list:
-       // t->words = wp;
+       // We were pointing t->op_words to temporary (expanded) arg list:
+       // t->op_words = wp;
        // and restored it later (in execute()), but "break"
-       // longjmps away (at "Run builtin" below), leaving t->words clobbered!
+       // longjmps away (at "Run builtin" below), leaving t->op_words clobbered!
        // See http://bugs.busybox.net/view.php?id=846.
-       // Now we do not touch t->words, but separately pass wp as param list
+       // Now we do not touch t->op_words, but separately pass wp as param list
        // to builtins 
        DBGPRINTF(("FORKEXEC: bltin %p, no_fork %d, owp %p\n", bltin,
                        no_fork, owp));
@@ -3050,7 +3045,6 @@ static int setstatus(int s)
  */
 static const char *rexecve(char *c, char **v, char **envp)
 {
-       int i;
        const char *sp;
        char *tp;
        int asis = 0;
@@ -3081,7 +3075,9 @@ static const char *rexecve(char *c, char **v, char **envp)
                }
                if (tp != global_env.linep)
                        *tp++ = '/';
-               for (i = 0; (*tp++ = c[i++]) != '\0';);
+               strcpy(tp, c);
+               //for (i = 0; (*tp++ = c[i++]) != '\0';)
+               //      continue;
 
                DBGPRINTF3(("REXECVE: global_env.linep is %s\n", global_env.linep));
 
@@ -3090,11 +3086,12 @@ static const char *rexecve(char *c, char **v, char **envp)
                switch (errno) {
                case ENOEXEC:
                        *v = global_env.linep;
-                       tp = *--v;
+                       v--;
+                       tp = *v;
                        *v = global_env.linep;
                        execve(DEFAULT_SHELL, v, envp);
                        *v = tp;
-                       return "no Shell";
+                       return "no shell";
 
                case ENOMEM:
                        return (char *) bb_msg_memory_exhausted;
@@ -3295,14 +3292,14 @@ static int doexec(struct op *t, char **args)
        ofail = failpt;
        failpt = ex;
 
-       sv_words = t->words;
-       t->words = args + 1;
+       sv_words = t->op_words;
+       t->op_words = args + 1;
 // TODO: test what will happen with "exec break" -
-// will it leave t->words pointing to garbage?
+// will it leave t->op_words pointing to garbage?
 // (see http://bugs.busybox.net/view.php?id=846)
        if (setjmp(failpt) == 0)
                execute(t, NOPIPE, NOPIPE, /* no_fork: */ 1);
-       t->words = sv_words;
+       t->op_words = sv_words;
 
        failpt = ofail;
        execflg = 0;
@@ -3340,8 +3337,7 @@ static int dodot(struct op *t, char **args)
                        tp++;
                if (tp != global_env.linep)
                        *tp++ = '/';
-
-               for (i = 0; (*tp++ = cp[i++]) != '\0';);
+               strcpy(tp, cp);
 
                /* Original code */
                i = open(global_env.linep, O_RDONLY);
@@ -3566,7 +3562,8 @@ static void rdexp(char **wp, void (*f) (struct var *), int key)
                                char *cp;
 
                                assign(*wp, COPYV);
-                               for (cp = *wp; *cp != '='; cp++);
+                               for (cp = *wp; *cp != '='; cp++)
+                                       continue;
                                *cp = '\0';
                        }
                        if (checkname(*wp))
@@ -4173,7 +4170,8 @@ static int grave(int quoted)
        if (openpipe(pf) < 0)
                return 0;
 
-       while ((i = vfork()) == -1 && errno == EAGAIN);
+       while ((i = vfork()) == -1 && errno == EAGAIN)
+               continue;
 
        DBGPRINTF3(("GRAVE: i is %p\n", io));
 
@@ -4273,7 +4271,7 @@ static struct wdblock *glob(char *cp, struct wdblock *wb)
                }
                for (i = 0; i < cl->w_nword; i++)
                        unquote(cl->w_words[i]);
-               glob0((char *) cl->w_words, cl->w_nword, sizeof(char *), xstrcmp);
+               glob0((char *) cl->w_words, cl->w_nword /*, sizeof(char *), xstrcmp*/);
                if (cl->w_nword) {
                        for (i = 0; i < cl->w_nword; i++)
                                wb = addword(cl->w_words[i], wb);
@@ -4298,11 +4296,11 @@ static void globname(char *we, char *pp)
        for (np = we; np != pp; pp--)
                if (pp[-1] == '/')
                        break;
-       for (dp = cp = space((int) (pp - np) + 3); np < pp;)
+       for (dp = cp = get_space((int) (pp - np) + 3); np < pp;)
                *cp++ = *np++;
        *cp++ = '.';
        *cp = '\0';
-       for (gp = cp = space(strlen(pp) + 1); *np && *np != '/';)
+       for (gp = cp = get_space(strlen(pp) + 1); *np && *np != '/';)
                *cp++ = *np++;
        *cp = '\0';
        dirp = opendir(dp);
@@ -4351,12 +4349,14 @@ static char *generate(char *start1, char *end1, char *middle, char *end)
        char *p;
        char *op, *xp;
 
-       p = op = space((int)(end1 - start1) + strlen(middle) + strlen(end) + 2);
-       for (xp = start1; xp != end1;)
+       p = op = get_space((int)(end1 - start1) + strlen(middle) + strlen(end) + 2);
+       xp = start1;
+       while (xp != end1)
+               *op++ = *xp++;
+       xp = middle;
+       while (*xp != '\0')
                *op++ = *xp++;
-       for (xp = middle; (*op++ = *xp++) != '\0';);
-       op--;
-       for (xp = end; (*op++ = *xp++) != '\0';);
+       strcpy(op, end);
        return p;
 }
 
@@ -4384,7 +4384,7 @@ static struct wdblock *newword(int nw)
 {
        struct wdblock *wb;
 
-       wb = (struct wdblock *) space(sizeof(*wb) + nw * sizeof(char *));
+       wb = get_space(sizeof(*wb) + nw * sizeof(char *));
        wb->w_bsize = nw;
        wb->w_nword = 0;
        return wb;
@@ -4421,43 +4421,34 @@ static char **getwords(struct wdblock *wb)
                DELETE(wb);
                return NULL;
        }
-       wd = (char **) space(nb = sizeof(*wd) * wb->w_nword);
+       nb = sizeof(*wd) * wb->w_nword;
+       wd = get_space(nb);
        memcpy((char *) wd, (char *) wb->w_words, nb);
        DELETE(wb);                                     /* perhaps should done by caller */
        return wd;
 }
 
-static int (*func) (char *, char *);
-static int globv;
+/*static int (*cmp_func) (char *, char *);*/
+/*static int glob_item_sz;*/
+#define cmp_func xstrcmp
+enum { glob_item_sz = sizeof(char *) };
 
-static void glob3(char *i, char *j, char *k)
+static void glob3(char *index1, char *index2, char *index3)
 {
-       char *index1, *index2, *index3;
-       int c;
-       int m;
-
-       m = globv;
-       index1 = i;
-       index2 = j;
-       index3 = k;
+       int m = glob_item_sz;
        do {
-               c = *index1;
+               char c = *index1;
                *index1++ = *index3;
                *index3++ = *index2;
                *index2++ = c;
        } while (--m);
 }
 
-static void glob2(char *i, char *j)
+static void glob2(char *index1, char *index2)
 {
-       char *index1, *index2, c;
-       int m;
-
-       m = globv;
-       index1 = i;
-       index2 = j;
+       int m = glob_item_sz;
        do {
-               c = *index1;
+               char c = *index1;
                *index1++ = *index2;
                *index2++ = c;
        } while (--m);
@@ -4471,8 +4462,7 @@ static void glob1(char *base, char *lim)
        int c;
        unsigned n;
 
-       v2 = globv;
-
+       v2 = glob_item_sz;
  top:
        n = (int) (lim - base);
        if (n <= v2)
@@ -4483,7 +4473,7 @@ static void glob1(char *base, char *lim)
        j = lim - v2;
        for (;;) {
                if (i < lptr) {
-                       c = (*func) (i, lptr);
+                       c = cmp_func(i, lptr);
                        if (c == 0) {
                                lptr -= v2;
                                glob2(i, lptr);
@@ -4494,10 +4484,9 @@ static void glob1(char *base, char *lim)
                                continue;
                        }
                }
-
  begin:
                if (j > hptr) {
-                       c = (*func) (hptr, j);
+                       c = cmp_func(hptr, j);
                        if (c == 0) {
                                hptr += v2;
                                glob2(hptr, j);
@@ -4507,7 +4496,8 @@ static void glob1(char *base, char *lim)
                                if (i == lptr) {
                                        hptr += v2;
                                        glob3(i, hptr, j);
-                                       i = (lptr += v2);
+                                       lptr += v2;
+                                       i = lptr;
                                        goto begin;
                                }
                                glob2(i, j);
@@ -4519,7 +4509,6 @@ static void glob1(char *base, char *lim)
                        goto begin;
                }
 
-
                if (i == lptr) {
                        if (lptr - base >= lim - hptr) {
                                glob1(hptr + v2, lim);
@@ -4533,15 +4522,17 @@ static void glob1(char *base, char *lim)
 
                lptr -= v2;
                glob3(j, lptr, i);
-               j = (hptr -= v2);
+               hptr -= v2;
+               j = hptr;
        }
 }
 
-static void glob0(char *a0, unsigned a1, int a2, int (*a3) (char *, char *))
+static void glob0(char *a0, unsigned a1
+               /*, int item_sz, int (*f) (char *, char *) */)
 {
-       func = a3;
-       globv = a2;
-       glob1(a0, a0 + a1 * a2);
+       /*cmp_func = f; - always xstrcmp */
+       /*glob_item_sz = item_sz; - always sizeof(char*) */
+       glob1(a0, a0 + a1 * /*item_sz:*/ sizeof(char*));
 }
 
 
@@ -4556,7 +4547,8 @@ static int my_getc(int ec)
        int c;
 
        if (global_env.linep > elinep) {
-               while ((c = readc()) != '\n' && c);
+               while ((c = readc()) != '\n' && c)
+                       continue;
                err("input line too long");
                gflg = 1;
                return c;
@@ -5003,7 +4995,7 @@ static void markhere(char *s, struct ioword *iop)
 
        DBGPRINTF7(("MARKHERE: enter, s=%p\n", s));
 
-       h = (struct here *) space(sizeof(struct here));
+       h = get_space(sizeof(struct here));
        if (h == NULL)
                return;