荐 60行C代码实

邂逅郁金香

继 300去止代码带您完成一个能跑的最小Linux文件系统 以后，我们去看看如何60止C代码完成一个shell！
正在完成它之前，先看看如许做的意义。
好是众目睽睽的。Unix之好，略微领会，便能获得。
1969年，Unix初初，出有fork，出有exec，出有pipe，出有 “统统皆文件” ，可是其时它曾经是Unix了。它简朴，可塑。
Melvin Conway正在1963年的论文中叙说fork思惟时便注释道并止途径要用成果去交互，也便是正在集合的join面去同步成果。那个同步面所获得的，便是一个并止历程的输出。
正在此以外，Unix还有另外一个准绳，便是 组开小法式！
Unix把一系列功用单一的小法式组分解一个庞大的逻辑，那个准绳有以下劣势：

每个小法式皆很简单编写。
每个小法式能够别离完成。
每个小法式能够别离迭代建复。
多个小法式能够自在组开。
…

那是典范的模块化思惟，小到兼顾佐餐煮饭，年夜到构成性命的嘌呤嘧啶，皆没有自发天战这类模块化思惟相契机，本来那便是真谛。 法式只管小，只做一件事并且做好它。
Unix法式正在本身的逻辑以外对中表露的只要输进战输出。那末 用输出毗邻另外一个法式输进 便是一种好的办法。所谓Conway的join面关于Unix历程指的便是输出。

对中表露的越少，法式越内乱散。那是一种范式，相似RISC处置器也是笼统出唯一的load战store去战内乱存交互。

简朴来说，Unix法式经由过程输进战输出去相互毗邻。上面是一幅去自Wiki的图示：

Unix的另外一个准绳，即出名的 “统统皆文件！” 毗邻输出战输进的谁人管讲正在Unix中被完成为Pipe，明显，它也是文件，一个FIFO文件。
道假话，合作几个小法式构成一个年夜逻辑的思惟仍是去自于Convey，正在Convey的论文里，他称为 协程， Pile能够道是间接完成了 Convey协程 之间的交互。有闭那段汗青，请看：
用Pipe毗邻做为输出战输进毗邻Unix历程能够做成甚么工作呢？让我们来感触感染一个再熟习不外的真例，即数教式子：

我们把运算符减号，乘号，除号(久没有思索括号，稍后注释为何)那些看做是法式(究竟上它们也实的是)，那末相似数字3，5，7，6便是那些法式的输进了，那个式子终极需求一个输出，获得那个输出的历程以下：

数字3，5是减号法式的输进，3+5施行，它获得输出8.
第1步中的输出8连同数字7做为乘号法式的输进，8 × 7施行，获得输出56.
第2步中的输出56连同数字6做为除号的输进，…

那个数教式子的供值历程战pipe毗邻的Unix法式组开获得终极成果的历程完整分歧。
假如您信赖数教能够形貌全部天下，那末Pipe连同Unix法式一样是形貌那个天下的言语。
正在数教范畴，法式便是一切的运算符，减号，加号，乘号，除号，乘圆，开圆，乞降，积分，供导…它们无一例外， 只做一件事。
正在Unix看去也一样。它做的工作战上面的该当好未几，并且更多：

// plus.c
#include <stdio.h>
int main(int argc, char **argv)
{
int a, b;
a = atoi(argv[1]);
b = atoi(argv[2]);
a = a + b;
printf("%d\n", a);
}

复造代码

一样，我们能够写出除法，曲到偏偏导的法式。然后我们经由过程pipe就可以将它们组分解尽情的数教式子。
如今道道Unix组开法式的具体写法，假如我们要化简薛定谔圆程，我们该当如何用Unix命令写出取上述式子等价的组开法式命令止呢？我们没法像数教家脚写那样随便操纵括号，明显，计较机其实不熟悉它。我们可以操纵的只要两个标记：

代表具体Unix小法式的命令。
Pipe标记"|"。

换句话道，我们需求写出一个 链式组开表达式。 这时候便要用到前缀表达式了。

数教式子里的括号，其实它可有可无，括号只是给人看的，它划定一些运算的劣先级挨次，那叫 中缀表达式 ，一其中缀表达式能够沉紧被转换为 前缀表达式，后缀表达式 ，从而消弭括号。究竟上，Unix的Pipe最后也面临过如许的成绩，究竟是中缀好呢，仍是前/后缀好呢？

我们如今操纵的Unix/Linux命令，以cp举例：

cp $in $out

复造代码

那是一个典范的前缀表达式，可是当pipe的创造者McIlroy最后引进pipe试图组开各个法式时，最后上里的命令止被倡议成：

$in cp $out

复造代码

便像我们的(3 + 5) × 8 一样。可是那十分没有合适计较机处置的气势派头，计较机不能不首先扫描分析那个式子，试图：

大白 “括号括起去的要劣先处置” 那句庞大的话；
辨别哪些是输进，哪些是操纵符…

关于式子(3 + 5) × 8 的供值，计较机更适合用一种正在简朴划定规矩下十分间接的方法来 挨次施行 供解，那便是前缀表达式的劣势。
× 8 + 35便是(3 + 5) × 8 的前缀表达式，能够看到，出有了括号。关于pipe组开法式而行，一样合用于那个准绳。因而前缀命令成了pipe组开命令的尾选，现如今，我们能够用：

pro1 $stdin|pro2|pro3|pro4|...|proX $stdout

复造代码

沉紧组分解尽情庞大的逻辑。
Pipe协同组开法式的Unix准绳是一个创举，法式便是一个减工过滤器，它把一系列的输进经过本人的法式逻辑天生了一系列的输出，该输出又能够做为别的法式的输进。
正在Unix/Linux中，各类shell自己便完成了如许的功用，可是为了完全大白这类处置方法的素质，只能本人写一个才止。去写一个细小的shell吧。
再次看上里提到的Unix Pipe的处置序列：

pro1 $stdin|pro2|pro3|pro4|...|proX $stdout

复造代码

假如让一个shell处置以上组开命令，要念代码量少，典范计划便是递回，然后用Pipe把那些递回挪用历程给串起去，根本逻辑以下：

int exec_cmd(CMD *cmd, PIPE pipe)
{
// 连续剖析号令止，以pipe标记|朋分每个号令
while (cmd->next) {
PIPE pp = pipe_create();
if (fork() > 0) {
// 女历程递回剖析下一个
exec_cmd(cmd->next, pp);
return 0;
}
// 子历程施行
dup_in_out(pp);
exec(cmd->cmdline);
}
if (fork() > 0) {
wait_all_child();
return 0;
} else {
dup_in_out(pp);
exec(cmd->cmdline);
}
}

复造代码

根据上里的思绪完成出去，大要60止阁下代码就能够：

// tinysh.c
// gcc tinysh.c -o tinysh
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/wait.h>
#define CMD_BUF_LEN 512
char cmd[CMD_BUF_LEN] = {0};
void fork_and_exec(char *cmd, int pin, int pout)
{
if (fork() == 0) {
if (pin != -1) {
dup2 (pin, 0);
close(pin);
}
if (pout != -1) {
dup2 (pout, 1);
close(pout);
}
system(cmd);
exit(0);
}
if (pin != -1)
close(pin);
if (pout != -1)
close(pout);
}
int execute_cmd(char *cmd, int in)
{
int status;
char *p = cmd;
int pipefd[2];
while (*p) {
switch (*p) {
case '|':
*p++ = 0;
pipe(pipefd);
fork_and_exec(cmd, in, pipefd[1]);
execute_cmd(p, pipefd[0]);
return 0;
default:
p++;
}
}
fork_and_exec(cmd, in, -1);
while(waitpid(-1, &status, WNOHANG) != -1);
return 0;
}
int main(int argc, char **argv)
{
while (1) {
printf("tiny sh>>");
gets(cmd);
if (!strcmp(cmd, "q")) {
exit(0);
} else {
execute_cmd(cmd, -1);
}
}
return 0;
}

复造代码

上面是施行tinysh的成果：

[root@10 test]# ls -l
总用量 28
-rw-r--r-- 1 root root 0 9月 1 05:39 a
-rwxr-xr-x 1 root root 9000 9月 1 05:38 a.out
-rw-r--r-- 1 root root 0 9月 1 05:39 b
-rw-r--r-- 1 root root 0 9月 1 05:39 c
-rw-r--r-- 1 root root 0 9月 1 05:39 d
-rw-r--r-- 1 root root 0 9月 1 05:39 e
-rwxr-xr-x 1 root root 9000 9月 1 05:38 tinysh
-rw-r--r-- 1 root root 1167 9月 1 05:38 tinysh.c
[root@10 test]# ./tinysh
tiny sh>>ls -l |wc -l
9
tiny sh>>cat /etc/inittab |grep init
# inittab is no longer used when using systemd.
tiny sh>>cat /etc/inittab |grep init|wc -l
1
tiny sh>>q
[root@10 test]#

复造代码

递回分析的过程当中fork/exec，趁热打铁，那便是一个最简朴shell完成。它可完成组开法式的施行并给出成果。
那个tiny shell命令分析器的逻辑能够暗示以下：

的计较，我需求写暗示四则混淆运算符的Unix法式，首先看减号运算符法式，将上文中plus.c改成从尺度输进读与减数便可：

// plus.c
// gcc plus.c -o plus
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char **argv)
{
float a, b;
a = atof(argv[1]);
scanf("%f", &b);
b = b + a;
printf("%f\n", b);
}

复造代码

再看加法运算符法式代码：

// sub.c
// gcc sub.c -o sub
#include <stdio.h>
#include <stdio.h>
int main(int argc, char **argv)
{
float a, b;
a = atof(argv[1]);
scanf("%f", &b);
b = b - a;
printf("%f\n", b);
}

复造代码

接下去是乘法战除法的代码：

// times.c
// gcc times.c -o times
#include <stdio.h>
#include <stdio.h>
int main(int argc, char **argv)
{
float a, b;
a = atof(argv[1]);
scanf("%f", &b);
b = b*a;
printf("%f\n", b);
}

复造代码

// div.c
// gcc div.c -o div
#include <stdio.h>
#include <stdio.h>
int main(int argc, char **argv)
{
int a, b;
a = atof(argv[1]);
scanf("%d", &b);
b = b/a;
printf("%d\n", b);
}

复造代码

能够看到，那些皆口角常简朴的法式，可是尽情组开它们即可以完成尽情四则运算，我们看看

那个如何组开。
首先正在尺度的Linux bash中我们试一下：

[root@10 test]# ./plus 5|./times 7|./sub 20|./div 6
3
6.000000
[root@10 test]#

复造代码

计较成果明显是准确的。如今我正在本人完成的tinysh中来做相似的工作：

[root@10 test]# ./tinysh
tiny sh>>./plus 5|./times 7|./sub 20|./div 6
3
6.000000
tiny sh>>q
[root@10 test]#

复造代码

能够看到，tinysh的举动战尺度Linux bash的举动是分歧的。
简朴吧，简朴！无聊吧，无聊！Pipe毗邻了多少小法式，每个小法式只做一件事。
假如我们的系统中出有任何shell法式，好比我们出有bash，我们只要tinysh，减上以上那4个法式，一共5个法式，就能够完成尽情算式的四则混淆运算。
如今我们用以上的组开Unix法式的办法尝尝计较上面的式子：

根号怎样办？
根据非Unix的编程气势派头，便要正在法式里写函数计较开根号，可是用Unix的气势派头，则只需求再减个开根号的法式便可：

// sqrt.c
// gcc sqrt.c -lm -o sqrt
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(int argc, char *argv[])
{
float b;
scanf("%f", &b);
b = sqrt(b);
printf("%f\n", b);
}

复造代码

有了那个开根号的法式，结合曾经有的四则运算法式，让我们的tinysh用pipe将它们串起去，便成了。好了，如今让我们计较上里的式子：

./tinysh
tiny sh>>./sqrt |./plus 3|./div 2
9
3.000000
tiny sh>>q

复造代码

本文该完毕了，前面要写的该当便是闭于典范Unix IPC的内乱容了，是的，自从Pipe以后，Unix便开启了IPC，System V开端称为尺度并连续引发着将来，但那是另外一篇文章的话题了。
最初，去自Unix草创者之一Dennis M. Ritchie闭于Unix的谦谦追念，十分动人：

The Evolution of the Unix Time-sharing System ：

浙江温州皮鞋干，下雨进火没有会肥！
（完）
Linux阅码场本创精髓文章汇总
更多出色，尽正在"Linux阅码场"，扫描下圆两维码存眷

感激您的耐心浏览，请顺手转收一下大要面个“正在看”吧~

免责声明：假如进犯了您的权益，请联络站少，我们会实时删除侵权内乱容，感谢协作！