boot中的命令行解析器

当boot从终端读取一行输入后，该怎么解释执行呢，怎么判断一条命令什么时候结束，用户输入的是一条命令还是多条命令？

下面是boot中的部分重要代码片段：

int boot_docommands(char *buf){    queue_t cmdqueue;    ui_command_t *cmd;    int status = CMD_ERR_BLANK;    int term;    q_init(&cmdqueue);    while ((cmd = cmd_readcommand(&buf))) {q_enqueue(&cmdqueue,(queue_t *) cmd);}    while ((cmd = (ui_command_t *) q_deqnext(&(cmdqueue)))) {    if (env_getenv("CMD_ECHO"))printf("{CMD} <%s>\n", cmd->ptr);status = ui_docommand(cmd->ptr);term = cmd->term;KFREE(cmd);if (status == CMD_ERR_BLANK) continue;/* * And causes us to stop at the first failure. */if ((term == CMD_TERM_AND) && (status != 0)) break;/* * OR causes us to stop at the first success. */if ((term == CMD_TERM_OR) && (status == 0)) break;/* * Neither AND nor OR causes us to keep chugging away. */}    return status;}ui_command_t *cmd_readcommand(char **pptr){    char *ptr = *pptr;    int insquote = FALSE;    int indquote = FALSE;    ui_command_t *cmd;    int term = CMD_TERM_EOL;    int termlen = 0;    while (*ptr && ((*ptr == ' ') || (*ptr == '\t'))) ptr++;    *pptr = ptr;    if (!*ptr) return NULL;    while (*ptr) {if (!insquote && !indquote) {    if ((*ptr == ';') || (*ptr == '\n')) {term = CMD_TERM_SEMI;termlen = 1;break;}    if ((*ptr == '&') && (*(ptr+1) == '&')) {term = CMD_TERM_AND;termlen = 2;break;}    if ((*ptr == '|') && (*(ptr+1) == '|')) {term = CMD_TERM_OR;termlen = 2;break;}    }if (*ptr == '\'') {    insquote = !insquote;    ptr++;    continue;    }if (!insquote) {    if (*ptr == '"') {indquote = !indquote;ptr++;continue;}    }if (!insquote && (*ptr == '\\')) {    ptr++;/* skip the backslash */    if (*ptr) ptr++;/* skip escaped char */    continue;    }ptr++;}    ptr += termlen;    cmd = (ui_command_t *) KMALLOC((sizeof(ui_cmdline_t) + (ptr-*pptr) - termlen + 1),0);    memcpy((char *)(cmd+1),*pptr,ptr-*pptr-termlen);    cmd->ptr= (char *) (cmd+1);    cmd->term = term;    cmd->ptr[ptr-*pptr-termlen] = 0;    *pptr = ptr;    return cmd;}

insquote表示处在单引号中，indquote表示处在双引号中

1. 首先考虑没有单引号和双引号的情况：

碰到下列字符表示一条命令的结束：

• 碰到';'或'\n'字符
• 碰到两个&&
• 碰到两个||

碰到转义字符'\',则直接跳过转义符后面的字符。

2. 只有单引号的情况：

单引号不能嵌套，因为单引号左边跟右边是同一个字符，因此嵌套深度不知道是该加一还是减一。单引号中可以包含任何字符，包括双引号，反斜杠\，但任何字符都看做普通字符，直到碰到下一个单引号（跟在转义字符之后的单引号也算），单引号才算结束。

3. 只有双引号的情况：

双引号也不能嵌套，原因跟单引号一样，左右部分相同。双引号中支持转义字符，因此碰到\" 双引号不算结束。

4. 单引号中包含双引号：

这种情况较简单，因为单引号中的都看做普通字符

5. 双引号中包含单引号：

双引号中可以包含单引号，碰到单引号后当做特殊字符来处理，直到碰到下一个单引号结束，其他情况跟只有双引号一样。

另外注意组合命令的处理，&& 只有当前面一条命令执行成功才执行后面的命令， ||表示前面的命令执行失败了才执行后面的命令。