shell的模拟实现

2023-11-16

目录

整体框架分析

代码演示

代码分析


整体框架分析

考虑下面这个与shell典型的互动:

[xzy@ecs-333953 date16]$ ls
makefile  mycmd  mycmd.cpp  myexec  myexec.c  test.py
[xzy@ecs-333953 date16]$ ps
  PID TTY          TIME CMD
21919 pts/0    00:00:00 bash
21947 pts/0    00:00:00 ps
[xzy@ecs-333953 date16]$ 

用下图的时间轴来表示事件的发生次序。其中时间从左到右。shell由表示为bash的方块代表,它随着时间的流逝从左向右移动。shell从用户读入字符串"ls"。shell建立一个新的进程,然后在那个进程中运行ls程序并等待那个进程结束。

然后shell读取新的一行输入,建立一个新的进程,在这个进程中运行程序并等待这个进程结束,所以要写一个shell,需要循环以下过程:

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

根据这些思路,和我们前面学习的技术,就可以自己来实现一个shell了。


代码演示

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

#define SEP " "//分隔符
#define NUM 1024
#define SIZE 128

char command_line[NUM];
char* command_args[SIZE];
char env_buffer[NUM];//for test

//对应上层的内建命令
int ChangeDir(const char* new_path)
{
	chdir(new_path);
	return 0;//调用成功
}

void PutEnvInMyShell(char* new_env)
{
	putenv(new_env);
}
int main()
{
	//shell本质就是一个死循环
	while (1)
	{
		//1、显示提示符
		printf("[张三@我的主机名 当前目录]# ");
		fflush(stdout);

		//2、获取用户输入
		memset(command_line, '\0', sizeof(command_line) * sizeof(char));
		fgets(command_line, NUM, stdin);//键盘,标准输入,stdin,获取到的是C风格的字符串,'\0'结尾
		command_line[strlen(command_line) - 1] = '\0';//清空回车键的\n

		//3、"ls -a -l -i" -> "ls" "-a" "-l" "-i" 字符串切分
		command_args[0] = strtok(command_line, SEP);
		int index = 1;
		//给ls命令添加颜色
		if (strcmp(command_args[0]/*程序名*/, "ls") == 0)
		{
			command_args[index++] = (char*)"--color=auto";
		}
		// = 是故意这么写的
		// strtok截取成功,返回字符串起始地址;截取失败,返回NULL
		while (command_args[index++] = strtok(NULL, SEP));
		//for debug
	    //for (int i = 0; i < index; i++)
	    //{
	    //  printf("%d : %s\n", i, command_args[i]);
	    //}

		//4、TOOD,编写后面的逻辑,内建命令
		if (strcmp(command_args[0], "cd") == 0 && command_args[1] != NULL)
		{
			ChangeDir(command_args[1]);//让调用方进行路径切换,父进程
			continue;
		}
		if (strcmp(command_args[0], "export") == 0 && command_args[1] != NULL)
		{
			//目前,环境变量信息在command_line,会被清空
			//此处我们需要自己保存一下环境变量内容
			strcpy(env_buffer, command_args[1]);
			PutEnvInMyShell(env_buffer);//export myval=100;
			continue;
		}

		//5、创建进程,执行
		pid_t id = fork();
		if (id == 0)
		{
			//child
			//6、程序替换
			execvp(command_args[0]/*此处下标0就是保存的我们要执行的程序名字*/, command_args);
			exit(1);//执行到这里,子进程一定替换失败
		}
		int status = 0;
		pid_t ret = waitpid(id, &status, 0);
		if (ret > 0)
		{
			printf("等待子进程成功:sig: %d, code: %d\n", status & 0x7F, (status >> 8) & 0xFF);
		}
	}//end while 
	return 0;
}

运行gif动图演示:


代码分析

首先,一个shell本质就是一个死循环,所以写成while(1)死循环。接下来进入如下几大步骤:

一、显示提示符:

  • 这里只是简易模拟,不关心属性的接口,所以用“张三@我的主机名 当前目录”来简易表示,为了让输出的内容在#的后面,要加上fflush(stdout)刷新缓冲区。
//1、显示提示符
printf("[张三@我的主机名 当前目录]# ");
fflush(stdout);

二、获取用户输入

  • 先宏定义NUM,再定义一个command_line[NUM]数组,利用mmset把数组设置为'\0',我们平时在输入指令时或有带空格的场景(ls -a -l -i),需要将其整体当成字符串获取,用fgets来解决,注意输出指令后会按下回车键,回车也是字符,要把其去掉,否则会多输出一行,只需要把数组里最后一个字符设为'\0'即可。
#define NUM 1024
char command_line[NUM];
//2、获取用户输入
memset(command_line, '\0', sizeof(command_line) * sizeof(char));
fgets(command_line, NUM, stdin);//键盘,标准输入,stdin,获取到的是C风格的字符串,'\0'结尾
command_line[strlen(command_line) - 1] = '\0';//清空回车键的\n

三、字符串切分 + 给ls命令添加颜色

  • 下面我们需要把获取到的一整个字符串("ls -a -l -i")拆分成("ls" "-a" "-l" "-i"),因为后续要一个一个或以数组的形式把这一个个命令传给替换函数。这里我们利用strtok函数(把一串字符串按照分隔符来切割)来解决,先定义一个command_args指针数组,把下表0的位置利用strtok截取到以空格" '为分隔符的位置,这就让下表0为ls了,提取成功了,接下来截取剩下的,利用while语句,注意如果第一个已经截取了,那么strtok截取剩下的字符串的函数的第一个参数要设为NULL。

我们利用which指令看下正常的ls里的内容:

  • 这里面的--color=auto就是能够让ls命令有颜色的选项,并且利用alias将其取别名为ls指令,我们需要给自己写的ls指令加上--color=auto这个选项,首先利用strcmp函数判断当command_args数组下标0程序名的位置和"ls"是一样的,那么就在数组下标1处添加--color=auto即可。
#define SEP " "//分隔符
#define SIZE 128
char* command_args[SIZE];
//3、字符串切分"ls -a -l -i" -> "ls" "-a" "-l" "-i" 
command_args[0] = strtok(command_line, SEP);
int index = 1;
//给ls命令添加颜色
if (strcmp(command_args[0]/*程序名*/, "ls") == 0)
{
	command_args[index++] = (char*)"--color=auto";
}
// = 是故意这么写的
// strtok截取成功,返回字符串起始地址;截取失败,返回NULL
while (command_args[index++] = strtok(NULL, SEP));

4、内建命令

内建命令1:

理想状态下,使用cd ..可以回退上级目录,但是就现在模拟的程序中是执行不了的:

  • 如果exec*执行,发生了程序替换,只影响子进程,最多只是让子进程进行程序路径切换,但是子进程是一运行就完毕的进程!那么路径切换就没有意义了,所以我们在shell中更希望父进程的路径shell本身发生变化, 而不是让子进程路径发生变化。
  • 如果有些行为,是必须让父进程shell执行的,不想让子进程执行,在这样的场景下是绝对不能创建子进程。所以只能是父进程自己实现对应的代码,这种由shell自己执行的命令,我们称之为内建(内置 build -in)命令

为了解决上述路径切换的问题,我们需要用到chdir函数,其作用是更改工作路径,哪个进程调用此函数,那么它的工作路径就要发生变化。

  • 这里我们手写一个ChangeDir函数,内部调用系统的chdir,接下来利用strcmp函数判断当command_args[0]的位置为"cd"指令时,直接调用ChangeDir函数切换成父进程,路径就是command_args[1],并加上continue,目的是不进行后续的创建进程。
//4、内建命令完成路径切换
if (strcmp(command_args[0], "cd") == 0 && command_args[1] != NULL)
{
	ChangeDir(command_args[1]);//让调用方进行路径切换,父进程
	continue;
}

内建命令2:

  • 在我们之前的学习中,清楚使用export可以将变量导入环境变量,如下的hello.c程序即可帮我们演示前后的变化:

我们运行此程序,接着执行export xxx=123后,环境变量应该会多一个:

但是在我已经使用export添加xxx环境变量后,运行myshell程序,再次执行hello_env程序,并不能在我写的shell里看到添加过的环境变量:

产生此现象的原因不奇怪:

  • 因为myshell的父进程系统中的shell,所以继承的是系统中的环境变量,我们使用的是execvp的程序替换,这也足以证明默认的不带e的程序替换是默认会把环境变量传给所有子进程的,契合了环境变量具有全局属性。当我们使用execvpe,并且手动传入环境变量后,就能看到我们导入的xxx=123环境变量了。

如果我现在就想用execvp替换函数,并且导出环境变量还要能让子进程看到,解决过程如下:

运行我自己写的myshell,利用export导入环境变量:

我们调整hello.c的代码:

为了解决上述问题,又要用到内建命令了,需要用到putenv函数,作用是把特定的环境变量导入当前进程的上下文环境中。

这里我们手写一个PutEnvInMshell的函数,内部调用putenv函数,利用strcmp函数判断当comand_args[0]的位置为export命令时,直接调用PutEnvInMshell函数,但是注意目前的环境变量信息在command_line中,会被清空,所以需要提前保存一下环境变量内容。

char env_buffer[NUM];//for test
void PutEnvInMyShell(char* new_env)
{
	putenv(new_env);
}
if (strcmp(command_args[0], "export") == 0 && command_args[1] != NULL)
{
	//目前,环境变量信息在command_line,会被清空
	//此处我们需要自己保存一下环境变量内容
	strcpy(env_buffer, command_args[1]);
	PutEnvInMyShell(env_buffer);//export myval=100;
	continue;
}

综上,我们根据环境变量的数据在进程的上下文中,总结出如下两点:

  1. 环境变量会被子进程继承下去,所以它会有全局属性
  2. 当我们进行程序替换的时候,当前进程的环境变量非但不会被替换,而且是继承父进程的 

5、创建进程,执行 && 6、程序替换

  • 这里的目的是让子进程去执行程序替换,而不是让自己本身去执行,所以要创建进程,创建的过程都是基操
  • 程序替换函数这里要选择execvp最为方便,因为我们输入的命令行参数全部被打散到了command_args数组里头,何不利用起来呢,此外执行的程序名字就是此数组的下标0位置
//5、创建进程,执行
pid_t id = fork();
if (id == 0)
{
	//child
	//6、程序替换
	execvp(command_args[0]/*此处下标0就是保存的我们要执行的程序名字*/, command_args);
	exit(1);//执行到这里,子进程一定替换失败
}
int status = 0;
pid_t ret = waitpid(id, &status, 0);
if (ret > 0)
{
	printf("等待子进程成功:sig: %d, code: %d\n", status & 0x7F, (status >> 8) & 0xFF);
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

shell的模拟实现 的相关文章

  • 是否有可能通过 mmap 匿名内存“打孔”?

    考虑一个使用大量大致页面大小的内存区域 例如 64 kB 左右 的程序 每个内存区域的寿命都相当短暂 在我的特定情况下 这些是绿色线程的替代堆栈 如何最好地分配这些区域 以便一旦该区域不再使用 它 们的页面可以返回到内核 天真的解决方案显然
  • IFS 分隔一个字符串,如“Hello”,“World”,“this”,“is,一个无聊”,“line”

    我正在尝试解析 csv 文件 但 IFS 遇到一些问题 该文件包含如下行 Hello World this is a boring line 各列用逗号分隔 因此我尝试使用以下代码分解该行 IFS read r a tempArr lt l
  • gdb 错误 - 文件不是可执行格式:无法识别文件格式

    我正在尝试使用 gdb 调试某个名为 xdf 的程序 但是当我运行 gdb xdf 时 出现以下错误 home nealtitusthomas X ray astronomy heasoft 6 24 x86 64 pc linux gnu
  • Xenomai 中的周期性线程实时失败

    我正在创建一个周期性线程 它在模拟输出上输出方波信号 我正在使用 Xenomai API 中的 Posix Skin 和 Analogy 我使用示波器测试了代码的实时性能 并查看了方波信号 频率为 1kHz 的延迟 我应该实现 250us
  • Linux 文本文件操作

    我有一个格式的文件 a href a href a href a href 我需要选择 之后但 之前的文本 并将其打印在行尾 添加后 例如 a href http www wowhead com search Su a a a a a
  • grails 上的同步块在 Windows 上有效,但在 Linux 上无效

    我有一个 grails 应用程序 它依赖于服务中的同步块 当我在 Windows 上运行它时 同步按预期工作 但当我在 ams linux 上运行时 会出现 StaleObjectStateException 该问题在以下示例中重现 cla
  • 使用脚本自动输入 SSH 密码

    我需要创建一个自动向 OpenSSH 输入密码的脚本ssh client 假设我需要通过 SSH 进入myname somehost用密码a1234b 我已经尝试过 bin myssh sh ssh myname somehost a123
  • 使用Sed查找并替换json字段

    我有一组 json 文件 其中在最后一个键值对之后有需要替换的逗号 RepetitionTime 0 72 TaskName WM Manufacturer Siemens ManufacturerModelName Skyra Magne
  • 是否有可能在linux中找到包含特定文本的文件?

    考虑这种情况 我在文件夹 Example 下有很多文件 如果我需要找到一个包含特定短语 如 Class Example 的文件 我该如何使用 Linux shell 来做到这一点 linux中有类似 定位 的函数可以做到这一点吗 Thank
  • linux下如何获取昨天和前天?

    我想在变量中获取 sysdate 1 和 sysdate 2 并回显它 我正在使用下面的查询 它将今天的日期作为输出 bin bash tm date Y d m echo tm 如何获取昨天和前天的日期 这是另一种方法 对于昨天来说 da
  • R 未获取用户库

    我有一个带 R 3 6 0 的 Fedora 30 系统 用户库设置在Renviron就像这个 R LIBS USER R LIBS USER R x86 64 redhat linux gnu library 3 6 事实上 它出现在交互
  • MP4 到 DASH(bash 脚本)

    我有一个网站 用户可以在其中上传视频文件 我想使用 DASH 流式传输所有内容以获得自适应比特率流式传输 因此 我编写了一个 bash 脚本 由 cron 运行 将所有 mp4 文件转换为 DASH 但它无法正常工作 出了什么问题 例如 使
  • Linux、ARM:为什么仅当启动时存在 I2C GPIO 扩展器时才创建 gpiochip

    在 imx6sx 硬件平台 NXP 嵌入式 ARM 上使用 Linux 3 14 52 问题是设备树中指定的 PCF8575 I2C GPIO 扩展器不会实例化为 sys class gpio 结构中的设备 除非它们在内核启动期间存在 这些
  • 无关的库链接

    我有一个可能有点愚蠢的问题 因为我很确定我可能已经知道答案了 假设你有静态库A 动态共享库B和你的linux下的程序C 假设库 A 调用库 B 中的函数 并且您的程序调用库 A 中的函数 现在假设 C 在 A 中调用的所有函数都不使用 B
  • CentOS目录结构是树形的吗?

    CentOS 上有相当于树的东西吗 如果你的 Centos 系统上没有安装 tree 无论如何我通常建议服务器设置使用最小安装磁盘 你应该在命令行中输入以下内容 yum install tree y 如果没有安装 那是因为您没有正确的存储库
  • Bash 脚本:#!/bin/bash 是什么意思? [复制]

    这个问题在这里已经有答案了 在 bash 脚本中 什么是 bin bash第一行是什么意思 UPDATE 有区别吗 bin bash and bin sh 这就是所谓的shebang http en wikipedia org wiki S
  • 套接字:监听积压并接受

    listen sock backlog 在我看来 参数backlog限制连接数量 这是我的测试代码 server initialize the sockaddr of server server sin family AF INET ser
  • Mac OS X 中 Bash 脚本中的 SFTP 命令

    我需要使用 SFTP 和 SSH 从 Mac 主机将文本文件传输到远程 PC freeSSH 这两个连接在本地网络中 那么有没有办法从 Bash 脚本内部运行 SFTP 命令 使用提供的用户名和密码 我已经尝试过一些脚本expect 但我没
  • 如何调用位于其他目录的Makefile?

    我正在尝试这样做 我想打电话给 make Makefile存在于其他目录中 abc可以使用位于不同目录中的 shell 脚本的路径 我该怎么做呢 由于 shell 脚本不允许我cd进入Makefile目录并执行make 我怎样才能编写she
  • 将 JSON 数组转换为 bash 数组并保留空格

    我想将 JSON 文件转换为 bash 字符串数组 稍后我可以对其进行迭代 我的JSON结构如下 USERID TMCCP CREATED DATE 31 01 2020 17 52 USERID TMCCP CREATED DATE 31

随机推荐

  • web自动化测试工具之Selenium的使用

    Selenium的使用 Selenium 概述 工作原理 应用场景 安装浏览器驱动 基本使用 安装Selenium模块 注意点 使用分析 代码实现 常见方法 driver对象 定位标签元素与获取标签对象 获取文本内容与属性值 使用无界面浏览
  • Oracle 【直接加载(sqlldr direct=true)】全方位解析与性能优化[2]

    3 比较direct方式使用并行和非并行选项的性能差异 数据文件 leo test data 100000记录 控制文件 leo test ctl 日志文件 leo test log 串行直接加载sqlload sqlldr userid
  • VC++ MapWinGis篇(一)

    添加高德图层 AMapProvider h pragma once include BaseProvider h class ABaseProvider public BaseProvider public ABaseProvider La
  • What time is it?【模拟】

    题目链接 POJ 1676 题意 给你两个时间点 前一个时间点比后一个时间点快了15分钟 当然 也有可能是隔天的 现在要问是否唯一确定第一个时间 输入坑点 两个时间之间用一个空格隔开 所以一行一共可以有25个字符 我们可以枚举00 00 2
  • ABAP doi 导出程序

    PERFORM FRM OUTPUT EXCEL 38 TABLES GT RESULT USING ZHRPA038 LDF PATH FORM FRM OUTPUT EXCEL 38 TABLES PT EXCEL TYPE STAND
  • css如何让两个div上下排列_深入了解CSS层叠上下层

    1 要想理解层叠上下层 首先要先从文档流和盒模型说起 文档流 在CSS中 文档流是一个很基础也是很重要的一个概念 很多时候她被称为Document Flow 但在CSS的标准被称为Normal Flow 即普通流或常规流 大家更喜欢称之为文
  • 基于MATLAB粒子群算法求解单目标优化问题

    基于MATLAB粒子群算法求解单目标优化问题 在实际应用中 优化问题是非常常见的一类问题 而对于单目标优化问题 粒子群算法是目前被广泛采用的一种优化算法 通过对分布在搜索空间中的粒子进行适应度评估和位置调整 粒子群算法可以在较短时间内找到全
  • uniapp开发微信小程序与H5的区别(Vue)

    1 微信小程序中父组件监听子组件的事件 子组件的 listeners拿不到事件 2 微信小程序中event stopPropagation 没用 只能用vue指令的 stop来阻止 3 vue开发网页的时候 一般对于不需要响应式的数据我们可
  • python flask框架下登录注册界面_Python-用户登录 Flask-Login

    用户登录功能是 Web 系统一个基本功能 是为用户提供更好服务的基础 在 Flask 框架中怎么做用户登录功能呢 今天学习一下 Flask 的用户登录组件 Flask Login Python 之所以如此强大和流行 除了本身易于学习和功能丰
  • Nginx基础知识(个人总结)

    声明 1 本文为我的个人复习总结 并非那种从零基础开始普及知识 内容详细全面 言辞官方的文章 2 由于是个人总结 所以用最精简的话语来写文章 3 若有错误不当之处 请指出 Nginx C语言编写 战斗民族俄罗斯人所创 是高性能的 HTTP
  • Java学习之笔试面试题总结

    1 浅复制 浅克隆 被复制对象的所有变量都含有与原来的对象相同的值 而所有的对其他对象的引用仍然指向原来的对象 换言之 浅复制仅仅复制所考虑的对象 而不复制它所引用的对象 深复制 深克隆 被复制对象的所有变量都含有与原来的对象相同的值 除去
  • ctfshow-web3

    0x00 前言 CTF 加解密合集 CTF Web合集 0x01 题目 0x02 Write Up 这个题目一看就知道是一个文件包含漏洞 php input可以访问请求的原始数据的只读流 将post请求的数据当作php代码执行 GET ht
  • 【Dexie.js 踩坑】Failed to execute ‘transaction‘ on ‘IDBDatabase‘

    查了很多资料 显示都是 indexedDB 的报错 说是异步操作无法保证下一次操作时上一步已经完成 试了很多按顺序执行的方法都无效 再后来试着解决控制台显示的警告提示我版本控制有问题 我就把版本升级了 问题迎刃而解 Dexie 官方文档是英
  • LayuiAdmin模板(0积分免费下载,非单独框架)

    点击这里直接下LayuiAdmin模板 请选择 普通下载
  • 4.通过Opencv采集摄像头视频数据

    VideoCapture 虚拟采集器 一般设备号从0开始 cap read 读取视频帧 返回值有两个 第一个为状态值 读到帧为true 第二个值为视频帧 cap release 释放资源 示例程序 import cv2 引入CV库 创建窗口
  • 深度干货:制造进销存国内现状如何?2023年五大制造进销存最新盘点!

    制造进销存是什么 制造进销存的发展如何 制造进销存的优势在哪里 制造进销存都能为企业提供什么 本文将带大家深入浅出的聊聊制造进销存 全面剖析制造进销存的前世今生 并且为大家提供2023年十大制造进销存系统大盘点 一 什么是制造进销存 制造进
  • W801

    目录 文档来源 芯片概述及MCU 特性可参考 安全特性 Wi Fi 特性 蓝牙特性 低功耗模式 芯片结构 与前述介绍的外设相对应 总线结构 说明 1 AHB 1 总线 主设备列表 编辑 从设备列表 2 AHB 2总线 时钟结构 CDK中对运
  • linux入门系列18--Web服务之Apache服务2

    接上一篇文章 在了解Apache基本配置以及SELinux相关知识后 继续演示Apache提供的虚拟主机功能以及访问控制方式 如果还没看上一篇的建议先查看后再来 上篇文章 linux入门系列18 web服务之apache服务1 三 Apac
  • openwrt调试用到的

    PC间文件共享 python3 m http server 在共享的电脑上 打开浏览器 直接输入 serverip 8000 NFS Ubuntu PC端 sudo apt get install nfs kernel server sud
  • shell的模拟实现

    目录 整体框架分析 代码演示 代码分析 整体框架分析 考虑下面这个与shell典型的互动 xzy ecs 333953 date16 ls makefile mycmd mycmd cpp myexec myexec c test py x