Linux_2019_5_26(实现minishell)

最新推荐文章于 2022-11-09 15:26:36 发布

火的信仰叫梦想ii＊

最新推荐文章于 2022-11-09 15:26:36 发布

阅读量316

点赞数 1

分类专栏： # 操作系统和网络

本文链接：https://blog.csdn.net/qq_44770155/article/details/91039095

版权

操作系统和网络专栏收录该内容

28 篇文章 2 订阅

订阅专栏

如果发出声音是危险的，那就保持沉默；
如果自觉无力发光，那就别而去照亮别人。
但是不要习惯了黑暗就为黑暗辩护；
不要为自己的苟且而得意洋洋；
不要嘲讽那些比自己勇敢、更有热量的人们。
可以卑微如图，不可扭曲如蛆虫！–曼德拉《浪漫人生路》

1. shell原理

shell就是运用程序替换的原理进行实现的。

1.1 程序替换

假如操作系统正在执行某一个程序，然后我们利用程序替换函数指定一个新的程序，让操作系统去执行我们新指定的程序。也就是这样一种情形下，我们fork一个进程，如果fork成功，子进程会和父进程执行相同的代码，而我们创建子进程是希望子进程执行指定的操作，所以需要执行exec族函数。
何为程序替换函数？
程序替换函数是一族函数，可以通过man命令进行查看。

1.1.1替换原理

用fork创建子进程后执行的是和父进程相同的程序（也有可能执行不同的分支），子进程往往要调用一种exec函数以执行另一个程序。当进程调用一种exec函数时，该进程的用户空间代码和数据完全被新程序替换，从新程序的启动例程开始执行。调用exec并不创建新进程，所以调用exec前后该进程的ID并未改变。

1.2 替换函数：exec函数族

#include<unistd.h>

//argv[0]:可执行文件的文件名/char *const envp[]，构造环境变量

int execl(const char *path,const char *arg, ...);   
int execlp(const char *file,const char *arg, ...);

int execle(const char *path,const char *arg, ... ,char *const envp[]);

int execv(const char *path,char *const argv[]);

int execvp(const char *file,char *const argv[]);

int execve(const char *path,char *const argv[],char *const envp[]);

1.2.1 函数解析

不带字母p (表⽰示path)的exec函数第⼀一个参数必须是程序的相对路径或绝对路径,例如”/bin/ls”或”./a.out”,而不能是”ls”或”a.out”。对于带字母p的函数: 如果参数中包含/,则将其视为路径名。否则视为不带路径的程序名,在PATH环境变量的目录列表中搜索这个程序。
带有字母l(表⽰示list)的exec函数要求将新程序的每个命令行参数都当作一个参数传给它,命令行参数的个数是可变的,因此函数原型中有…,…中的最后一个可变参数应该是NULL, 起sentinel的作用。
带有字母v( 表⽰示vector)的函数,则应该先构造一个指向各参数的指针数组,然后将该数组的首地址当作参数传给它,数组中的最后⼀个指针也应该是NULL,就像main函数的argv参数或者环境变量表一样。
对于以e (表⽰示environment)结尾的exec函数,可以把一份新的环境变量表传给它,其他exec函数仍使用当前的环境变量表执行新程序。

1.2.2 命名理解

l(list):表示参数采用列表
v(vector):参数用数组
p(path):有p自动搜索环境变量PATH
e(env):表示自己维护环境变量

1.2.3 函数解释

这些函数如果调用成功则加载新的程序从启动代码开始执行，不再返回。
如果调用出错，则返回-1。
exec函数只有出错的返回值，没有成功的返回值。

1.2.4 exec函数族关系图

只有execve是真正的系统调用，其他的五个函数最终都通过调用execve来实现自己的功能。
在这里插入图片描述

2. 实现minishell的步骤

(1)获取命令行
(2)解析命令行
(3)建立一个子进程（fork）
(4)替换子进程
(5)父进程等待子进程退出（wait）

shell中处理外部命令是通过创建子进程后程序替换完成功能，还有一部分命令是内建命令，也就是shell自身实现的功能，比如cd、ls。

重定向实现思路：

解析字符串，重定向符号前是命令及参数，后面是文件名称；
在子进程程序替换之前，按照解析出的重定向方式打开文件，使用dup2(int oldfd,int
newfd);将oldfd描述符对应的描述信息向newfd中拷贝一份，后面就进行程序替换即可。

3. 代码实现

方法一:
/*=============================================================== 
*   Copyright (C) . All rights reserved.")
*   文件名称： 
*   创 建 者：yj
*   创建日期：
*   描    述：实现一个简单的shell程序 
================================================================*/


#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <fcntl.h>
#include <sys/wait.h>

int main()
{
    while(1) {
        printf("[san@localhost]$ ");
        fflush(stdout);

        char tmp[1024] = {0};
        scanf("%[^\n]%*c", tmp);
        printf("[%s]\n", tmp);

        //ls -l \0\0  test.txt   
        char *ptr = tmp;
        int redirect_flag = 0;
        char *redirect_file = NULL;
        while(*ptr != '\0') {
            if (*ptr == '>') {
                *ptr = '\0';
                ptr++;
                redirect_flag = 1;  //清空重定向
                if (*ptr == '>') {
                    *ptr = '\0';
                    ptr++;
                    redirect_flag = 2;  //追加重定向
                }
                while(isspace(*ptr) && *ptr != '\0') ptr++;
                redirect_file = ptr;
                while(!isspace(*ptr) && *ptr != '\0') ptr++;
                *ptr = '\0';
            }
            ptr++;
        }

        //需要将整体字符串解析出：程序名称+参数
        //"   ls -a -l" -> "ls"  "-a" "-l"
        ptr = tmp;
        int argc = 0;
        char *argv[32] = {NULL};
        while(*ptr != '\0') {
            if (!isspace(*ptr)) {
                //指针走到非空白字符处
                argv[argc] = ptr;
                argc++;
                while(!isspace(*ptr) && *ptr != '\0') ptr++;
                *ptr = '\0';
                ptr++;
                continue;
            }
            ptr++;
        }
        argv[argc] = NULL;
        //argv[0]=ls  argv[1] = -l argv[2] = -a

        //判断当前命令是否是内建命令
        if (!strcmp(argv[0], "cd")) {
            //改变当前工作路径
            chdir(argv[1]);
            continue;
        }

        int pid = fork();
        if (pid == 0) {
            //ls浏览目录，实际上是将目录内容写入标准输出文件实现打印效果
            //标准输出重定向要做的就是把要写入到标准输出的数据/要打印的
            //数据不打印了（不写入到标准输出了）而是写入到新文件中
            int fd = 1;
            if (redirect_flag == 1) {
                fd = open(redirect_file,O_CREAT|O_WRONLY|O_TRUNC, 0664);
            }else if (redirect_flag == 2) {
                fd = open(redirect_file,O_CREAT|O_WRONLY|O_APPEND,0664);
            }
            //标准输出重定向，将原本要写入标准输出1的数据写入到新文件中
            dup2(fd, 1);
            execvp(argv[0], argv);
            //若子进程程序替换失败，则直接退出,因为终端不需要多个shell
            exit(0);
        }
        //等待子进程退出，避免僵尸进程
        wait(NULL);
    }
    return 0;
}

方法二:
/*=============================================================== 
*   Copyright (C) . All rights reserved.")
*   文件名称： 
*   创 建 者：zhang
*   创建日期：
*   描    述：实现一个简单的shell程序 
================================================================*/


#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
#include <sys/wait.h>

int main()
{
    while(1) {
        printf("[san@localhost]$ ");
        fflush(stdout);

        char tmp[1024] = {0};
        scanf("%[^\n]%*c", tmp);
        printf("[%s]\n", tmp);

        //需要将整体字符串解析出：程序名称+参数
        //"   ls -a -l" -> "ls"  "-a" "-l"
        char *ptr = tmp;
        int argc = 0;
        char *argv[32] = {NULL};
        while(*ptr != '\0') {
            if (!isspace(*ptr)) {
                //指针走到非空白字符处
                argv[argc] = ptr;
                argc++;
                while(!isspace(*ptr) && *ptr != '\0') ptr++;
                *ptr = '\0';
                ptr++;
                continue;
            }
            ptr++;
        }
        argv[argc] = NULL;
        //argv[0]=ls  argv[1] = -l argv[2] = -a

        //判断当前命令是否是内建命令
        if (!strcmp(argv[0], "cd")) {
            //改变当前工作路径
            chdir(argv[1]);
            continue;
        }
若子进程程序替换失败，则直接退出
        int pid = fork();
        if (pid == 0) {
            execvp(argv[0], argv);
            //若子进程程序替换失败，则直接退出,因为终端不需要多个shell
            exit(0);
        }
        //等待子进程退出，避免僵尸进程
        wait(NULL);
    }
    return 0;
}

4. 运行结果

4.1 Linux中的shell简单命令执行

[dev@localhost ~]$ ls
C    install  main.c  test        tmp                     workspace  公共  视频  文档  音乐
CPP  Linux    passwd  third_part  To-Be-The-Best-Yangjie  yangjie    模板  图片  下载  桌面
[dev@localhost ~]$ cd workspace/
[dev@localhost workspace]$ ls
abc  bit  cmd  passwd  test
[dev@localhost workspace]$ cd bit
[dev@localhost bit]$ ls
baseio  Makefile  passwd  pctrl  process  ProcessBar  ProcessBar.c  test  tool
[dev@localhost bit]$ cd process/
[dev@localhost process]$ ls
creat  creat.c  env  env.c  loop  loop.c  Makefile
[dev@localhost process]$ cd -
/home/dev/workspace/bit
[dev@localhost bit]$ cd pctrl/
[dev@localhost pctrl]$ ls
exec    exit    Makefile   minishell.c  test.c  vfork.c  wait.c
exec.c  exit.c  minishell  test         vfork   wait
[dev@localhost pctrl]$

4.2 自己设计的minishell简单执行命令

[dev@localhost pctrl]$ vi minishell.c
[dev@localhost pctrl]$ make
gcc minishell.c -o minishell
[dev@localhost pctrl]$ ./minishell 
[yangjie@localhost]$ ls
[ls]
exec	exit	Makefile   minishell.c	test.c	vfork.c  wait.c
exec.c	exit.c	minishell  test		vfork	wait
[yangjie@localhost]$ ls -l
[ls -l]
总用量 100
-rwxrwxr-x. 1 dev dev 8608 6月   4 10:16 exec
-rw-rw-r--. 1 dev dev  814 6月   4 10:16 exec.c
-rwxrwxr-x. 1 dev dev 8752 6月   4 07:50 exit
-rw-rw-r--. 1 dev dev  662 6月   4 07:50 exit.c
-rw-rw-r--. 1 dev dev   64 6月   4 10:34 Makefile
-rwxrwxr-x. 1 dev dev 9080 6月   6 10:30 minishell
-rw-rw-r--. 1 dev dev 1403 6月   6 10:30 minishell.c
-rwxrwxr-x. 1 dev dev 8552 6月   4 10:07 test
-rw-rw-r--. 1 dev dev  335 6月   4 10:07 test.c
-rwxrwxr-x. 1 dev dev 8657 5月  29 12:14 vfork
-rw-rw-r--. 1 dev dev  340 6月   4 07:44 vfork.c
-rwxrwxr-x. 1 dev dev 8976 6月   4 08:41 wait
-rw-rw-r--. 1 dev dev 1343 6月   4 08:43 wait.c
[yangjie@localhost]$ pwd
[pwd]
/home/dev/workspace/bit/pctrl