用python开发一个自己的shell(上)

原创 2016年08月31日 15:30:39




很好奇 shell(比如 bash、cash等)内部的工作原理,所以我用 Python 实现了yosh(Your Own Shell)来满足自己的好奇心。我在本文中阐释的概念同样适用于其他语言。

Step 0: 项目结构

在这个项目中,我使用了下面的结构:

yosh_project 是项目根文件夹(你也可以用 yosh 来命名)。yosh 是包文件夹,__init__.py 会让包与文件夹同名(如果你不写 python,可以忽略这点)。shell.py 是主要的 shell 文件。
Step 1: Shell 循环启动 shell 时,它会立刻展示命令提示符并等待输入。在接收到命令并执行完毕(细节会在后面讲到)后,shell 会再次回到等待循环,准备接收下一条命令
。在 shell.py 中,我们通过主函数调用 shell_loop() 函数,来启动循环。代码如下:
然后在 shell_loop() 函数中,使用 status 标志来表示循环是否应该继续。在循环开始时,shell 将立即显示命令提示符,并等待输入。







接下来,对输入的命令进行切分(tokenize),并执行(稍后会实现 tokenize  execute 函数)。

现在,shell_loop() 函数应该如下:

上述就是整个的 shell 循环。如果通过 python shell.py 启动 shell,会立即显示命令提示符。但是如果我们输入命令并回车,就会抛出错误,因为我们还没有定义 tokenize 函数。要退出 shell,可以使用 ctrl-c,稍后我会介绍如何优雅地终止 shell。

Step 2: 切分(Tokenization)
    用户在 shell 中键入命令并按下回车时,输入的命令是一条长长的字符串,其中包含了命令名以及参数。因此,我们必须将其切分(将字符串拆分成多个 token)。
      字符串切分乍一看很简单。我们可能会使用 cmd.split() 根据空格来分割输入的命令。对于形如 ls -a my_folder 的命令是奏效的,因为 cmd.split() 会将其拆分为一个列表 — ['ls', '-a', 'my_folder’],这样我们使用起来就比较容易了。
     但是,某些情况下,某些参数会带有单引号或者双引号,比如 echo "Hello World” 或者 echo 'Hello World’。如果我们使用 cmd.split(), 将会得到一个包含三个 token 的列表 — ['echo', '"Hello', 'World”’],而不是包含两个 token 的列表 — ['echo', 'Hello World’]。
      幸运地是,Python 提供了一个叫做 shlex 的库,可以很好地帮助我们分词(注:我们也可以使用正则表达式,但这不是本文的重点)。


然后,我们将这些 token 传给执行进程。

Step 3: 执行
这是 shell 核心,而且也是有趣的部分。shell 执行 mkdir test_dir 时会发生什么呢?(注:mkdir 是一个程序,传递 test_dir 参数执行后会创建名为 test_dir 的目录)。这一步中涉及的第一个函数是 execvp。在解释 execvp 的功能之前,让我们先来实际使用一下。



尝试再次运行 shell 并输入命令 mkdir test_dir,然后回车。

现在的问题是,我们敲击回车后,shell 并未等待下一条命令,而是终止了。但是目录成功被创建。

所以,execvp 到底做了什么呢?

execvp 是系统调用 exec 的一个变种。第一个参数是程序名。v 表示第二个参数是程序参数列表(可变的参数个数)。p 表示 PATH 环境将用于搜索给定的程序名。在我们之前的尝试中,mkdir 程序就是基于 PATH 环境变量。(exec 还有其他变种,比如 execv、execvpe、execl、execlp、execlpe等,你可以google一下获取更多信息。)exec 会将当前调用进程的内存,替换为一个即将执行的进程。在我们的示例中,shell 进程的内存被 mkdir 程序替换。然后 mkdir 变为主进程,并创建 test_dir 目录,最后进程终止。

这里最主要的一点是,shell 进程已经被 mkdir 进程取代。这也是为什么 shell 会终止而不是等待下一条命令。所以,我们需要另外一个系统调用 fork 来解决这个问题。

fork 会分配新的内存,并将现有进程拷贝到新的进程,我们称这个新进程为子进程,调用进程为父进程。之后,执行过 exec 的程序将会取代子进程。因此,作为父进程的 shell 就不用进行内存替换了。

下面是修改后的代码:


当父进程调用 os.fork() 时,你可以认为所有的源码都被拷贝到子进程。这时父子进程的代码相同,而且并行执行。

运行的代码若属于子进程,pid 为 0;若属于父进程,pid 为子进程的 id。

如果 os.execvp 在子进程中被调用,子进程的所有源码将被调用程序的源码替换掉。但是,父进程的代码没有改变。父进程等待子进程终止后,会返回继续 shell 循环的状态。

运行:

现在你可以尝试运行我们自己打造的 shell ,并键入 mkdir test_dir2。shell应该会正常运转,而且 shell 进程会继续等待你输入下一条命令。尝试 ls 命令就会看到已创建的目录。但是,还是存在一些问题。

第一点,输入 cd test_dir2 ,然后再输入 ls,应该会进入到 test_dir2这个空目录中,但是目录并没有切换到 test_dir2。

第二点,我们仍不能优雅地退出 shell。

上述问题将会在 Part2 中解决。


shell.py代码如下

import sys
import shlex
import os

SHELL_STATUS_RUN=1

SHELL_STATUS_STOP=0

def tokenize(string):
 return shlex.split(string)

def execute(cmd_tokens):
 pid=os.fork()
 if pid==0:
  os.execvp(cmd_tokens[0],cmd_tokens)
 elif pid>0:
  while True:
   wpid,status=os.waitpid(pid,0)
   if os.WIFEXITED(status) or os.WISIGNALED(status):
    break
 return SHELL_STATUS_RUN

def shell_loop():
 status=SHELL_STATUS_RUN
 while status==SHELL_STATUS_RUN:
  sys.stdout.write('> ')
  sys.stdout.flush()

  cmd=sys.stdin.readline()
  cmd_tokens=tokenize(cmd)
  status=execute(cmd_tokens)

def main():
 shell_loop()


if __name__=="__main__":
 main()



图片显示不了。如下是原网址:
http://toutiao.com/a6324809935478800641/?tt_from=mobile_qq&utm_campaign=client_share&app=news_article&utm_source=mobile_qq&iid=5329820054&utm_medium=toutiao_android


http://toutiao.com/a6324856009526690049/?tt_from=mobile_qq&utm_campaign=client_share&app=news_article&utm_source=mobile_qq&iid=5329820054&utm_medium=toutiao_android


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

shell文本过滤编程(三):awk之条件判断

【版权声明:转载请保留出处:blog.csdn.net/gentleliu。Mail:shallnew at 163 dot com】 在之前grep章节中用到很多正则表达式,这一节将在awk条件操...

python编写shell脚本详细讲解

今天同事叫我编写一个shell脚本。话说,虽然我受*nix的影响甚深,但是对于*nix 里随处可见的sh脚本却是讨厌之极。为什么讨厌呢?首先是因为sh脚本那莫名其妙的语法,感觉就像随写随扔的程序,完全...

Python下调用Linux的Shell命令

有时候难免需要直接调用Shell命令来完成一些比较简单的操作,比如mount一个文件系统之类的。那么我们使用Python如何调用Linux的Shell命令?下面来介绍几种常用的方法: 1. os 模块...

Qt4+openssl的编译

适合需要 shared+static 共存的人参考,其余情况,官方手册应该是最好的。VC最好从VC提供的控制台启动,自己打开的VC终端,可能会因为环境变量不全引起编译错误,光设置PATH环境变量没有用...

Python利用OS模块模拟一个shell

os模块是Python标准库中很有用的一个模块,因为它和操作系统打交道,封装了很多操作系统提供的功能。闲来无事,就利用os模块写了个tiny shell,就当做模块的练习。#!/usr/bin/pyt...

基于python开发hadoop shell

Hadoop是一个分布式计算框架,提供了一个分布式文件系统(HDFS)和一个分布式计算架构(MapReduce)的开源实现。本文通过python cmd模块开发了一个交互式hadoop shell程序...

用python+django+twistd 开发一个属于自己的运维系统

开源的运维系统不少,比如nagios、zabbix、cati等等,但是遇到自己个性化的运维需求的时候,总是显的力不从心!最近在学习python,所以就考虑用python+django+twisted来...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)