Shell实现(三)读取命令的实现

基本思路

---

• 读取命令我采取的读取整个字符串后再进行分段和分析：
  
  • 首先是parse_token将字符串通过分号为分隔，得到每组命令，每组命令当中只包含管道，输入输出重定向和单条命令及其参数。
  • 然后是parse_group将每段得到的字符串通过管道为分隔，得到只包含参数，输入输出重定向和单条命令的更加简单的命令串
  • 最后是parse_command分析单条指令，得到输入输出重定向的文件流和命令的属性还有命令的参数。
  • 从内存中取出占位放入命令，然后将命令分组（组内连续）

具体实现：

• 首先是parse_token

//遍历字符串以";"为分隔得到字符串组，用0取代;代表字符串结束，实现字符串的划分
void parse_token ( char* buf )
{
    int n = strlen ( buf ),i,j=0;
    n--;
    buf[n] = 0;
    for ( i = 0 ; i < n ; i++ )
        if ( buf[i] == ';'|| i == n-1 )
        {
            if ( buf[i] == ';' )
                buf[i] = 0;
            parse_group ( buf+j );
            j = i+1;
        }
}

• 然后是parse_group,与parse_token思路相似

//以“｜”为分隔得到字符串组，用0取代｜的位置代表字符串结束，实现字符串的划分
//mode代表得到的单条指令在组中的位置，只有两端的不通过管道的传递信息
//1代表中间位置
void parse_group ( char* buf )
{
    int n = strlen ( buf ),i,j=0;
    int x = cnt_cmd;
    for ( i = 0 ; i < n ; i++ )
        if ( buf[i] == '|' || i == n-1 )
        {
            int mode = 0;
            if ( buf[i] == '|' )
            {
                buf[i] = 0;
                mode = 1;
            }
            parse_command ( buf+j , mode );
            j = i+1;
        }
    group[cnt_group].first = x;//对指令进行分组
    group[cnt_group].last = cnt_cmd;
    cnt_group++;
}

• 最后是parse_command

//parse_command分析单条指令
void parse_command ( char* buf , int mode )
{
    int n = strlen ( buf ),i=0,j=0;
    while ( buf[i] ==' '|| buf[i] == '\t' ) i++,j++;//去掉没有用的空格
    int id = init_cmd ();//从内存池中取出一个命令的槽
    if ( mode == 1 ) cmd[id].type |= PIPE;//如果命令位于中间位置，那么设置为属性包含PIPE属性
    char* segment[MAX_ARGS];//存储划分段的位置的指针
    int x=0;
    for ( ; i < n ; i++ )
        if ( buf[i] == ' ' || i == n-1 )
        {
            if ( buf[i] == ' ' ) buf[i] = 0;
            segment[x++] = buf+j;
            j = i+1;
            while ( buf[j] == ' ' || buf[j] == '\t' )
                j++,i++;
        }
    //分析指令，查找文件的重定向和向参数列表中添加参数
    int temp = 0;
    cmd[id].cmd = segment[0];
    cmd[id].param = malloc(sizeof (char*)*(MAX_ARGS+2) );
    if ( x > 0 )
        cmd[id].param[temp++] = segment[0];
    for ( i = 1; i < x ; i++ )
    {
        int flag = 1;
        if ( strlen(segment[i]) == 1 )
        {
            if ( segment[i][0] == '<' )
            {
               flag = 0;
               cmd[id].input = segment[i+1];
               i++;
            }
            else if ( segment[i][0] == '>' )
            {
               flag = 0;
               cmd[id].output = segment[i+1];
               i++;
            }
        }
        if ( strlen ( segment[i] ) == 2 )
        {
            if ( strcmp ( segment[i] , "<<" ) == 0 )
            {
                flag = 0;
                cmd[id].input = segment[i+1];
                i++;
            }
            else if ( strcmp ( segment[i] , ">>" ) == 0 )
            {
                flag = 0;
                cmd[id].output = segment[i+1];
                i++;
            } 
        }
        if ( flag )
        {
            cmd[id].param[temp++] = segment[i];
        }
    }
}

需要用到的函数库中的函数

• string.h里的一些简单的字符串操作函数
• char* flag = fgets ( buf , BUFSIZE , stdin);用于读取一行数据的函数，第一个是缓存区间的首地址，第二个为缓存区间的规模，第三个为输入流
• malloc向堆申请内存