自己动手写Linux Shell(三) —— 支持IO重定向

1 Comment »

1.IO重定向功能分析

IO重定向也是Shell的基本功能之一,这篇文章http://www.ibm.com/developerworks/cn/linux/l-iotips/比较全面地介绍了Linux Shell的IO重定向功能。总结一下,IO重定向的大致格式是这样:

cmd  [src | &]     (> | < | >> )      (& num|-)  | dst

貌似写得有点复杂(我不是故意的)。解释一下,整个重定向语句由三部分组成:

Read the rest of this entry


自己动手写Linux Shell(二) —— 支持后台执行

2 Comments »

在写完一个最简单的命令解释器以后,我给自己的shell起了个名字——jdsh(JackalDire Shell)。

本来以为加入后台执行不是什么难事,但是认真想了一下要处理好一个字符‘&’不是一般的麻烦,各种问题接踵而至,于是决定先找点轻松的活干。

1.加入shell内建命令

Read the rest of this entry


自己动手写Linux Shell(一) —— 简单的命令解释器

2 Comments »

寒假在做Linux Kernel Project这本书上的习题,第二章的练习是写一个简单的shell,看了一下要求觉得这个练习很有价值,涉及到很多Linux C Programming的知识,所以准备认真地做一下。

    最终的目标如下:

  1. 命令解释执行
  2. 支持后台执行(&)
  3. 支持输入输出重定向(< , >, >>)
  4. 支持管道IPC
  5. 内建命令cd, pwd, exit等

可见写一个shell并不是一件简单的事,从简单的一步一步做起吧,手头有APUE,一边做一边查。

Read the rest of this entry


[消遣]Love Functions

2 Comments »

Version 1 (ZZ)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
result love(boy, girl) 
{ 
    if ( boy.有房() and boy.有车() ) { 
        boy.set(nothing); 
        return girl.嫁给(boy); 
    } else if (girl.愿意等()) { 
        while( ! (boy.赚钱 > 1e6 and girl.感情 > 8 )) { 
            for (day=1; day <=365; day++) { 
                if ( day == 情人节 ) 
                    if ( boy.givegirl(玫瑰) ) girl.感情++; 
                    else girl.感情--; 
                if( day == girl.生日) 
                    if ( boy.givegirl(玫瑰) ) 
                        girl.感情++; 
                else girl.感情--; 
                boy.拼命赚钱();
                if( girl.耐心 == 0 && girl.有其它追求者) { 
                    girl.goto(nother_boy); 
                    boy.郁闷中(); 
                    boy.天天到BYR灌水(); 
                    return 没有结果; 
                } 
            } 
        }
        try 
        { 
            girl.要男友买房(); 
            girl.要男友买车(); 
            girl.每天逛专卖店(); 
            if ( boy.有房() && boy.有车() ) { 
                girl.去澳洲旅游(boy); 
                girl.到英国威斯敏斯结婚(boy); 
                girl.嫁给(boy); 
                boy.没日没夜挣钱(); 
            } 
        } catch() { 
            girl.byebye(boy); 
            boy.郁闷中(); 
            boy.天天到天涯灌水(); 
            return girl.broadcast("这个男人真小气"); 
        } 
        return girl.每天逛专卖店(); 
    } 
    return girl.goto(another_boy); 
}

Read the rest of this entry


[C++]一个由C-Style类型转换引发的血案

3 Comments »

没事搜了一下自己域名,无意间发现老早提交的open directory申请居然通过了…想到一个多月没写东西,大惭…

为了尽快阻止这个连续N天没有日志的记录,先找一篇凑数…

先上开胃小菜 Appetizer

有人在byr论坛C++版上问了这样一道C++面试题:

class A {
    public: void fun()    {    }
};
 
class B: public A {
    public: virtual void fun() {    }
};
 
class C: public B {
    public: void fun(){}
};
 
class D: virtual public A {
public:
    void fun(){}
};
 
int main(void)  {
    void *p;
    ((A*)NULL)->fun();
    ((C*)NULL)->fun(); // why fault here?
    ((D*)NULL)->fun();
    return 0;
}

为什么在((C*)NULL)->fun()这句挂了呢?

Read the rest of this entry


[一道面试题]含有*的字符串匹配问题

1 Comment »

Question

字符串1:只含有英文字母
字符串2:含有英文字母和*,其中符号*表示匹配任意字符0或者多次,即正则表达式里面的含义。

现在给定这样的两个串,要求判断是否匹配?
bool isMatch ( const char *str1, const char *str2)

例如:str1 = “hello”, str2 = “he*o”,则二者匹配,返回true,str1 = “hello”, str2 = “he*l”,则不匹配,返回false。

Read the rest of this entry


快速排序详细分析

2 Comments »

快速排序详细分析

注:REF[n]为参考资料,列于文章结尾。

看了编程珠玑Programming Perls第11章关于快速排序的讨论,发现自己长年用库函数,已经忘了快排怎么写。于是整理下思路和资料,把至今所了解的快排的方方面面记录与此。

Read the rest of this entry


[备忘]倒置字符串中的单词

No Comments »

输入:一个字符串,单词用某个特定符号分割(比如空格)
输出:一个字符串,单词顺序和原串相反

看到倒置,一般的做法是用栈,要么自己建个数组、要么STL,或者递归用程序栈。

优雅的递归

void reverse_token() {
  char str[MAX] = {0};
  if (scanf("%[^#]", str) != EOF)  { //利用scanf的正则式特性
      getchar();
      reverse_token();
      printf("%s ", str);
  } 
}

Read the rest of this entry


类型转换-无处不在的陷阱

4 Comments »

今天在论坛上看有laphon同学的一个问题,觉得这个问题很有意思。
原帖地址
问题援引如下:

做一个小程序的时候发现的。代码如下,使用的编译器为DEV-C++ 4.9.9.2。
如果先要求输入a,再要求输入b,那么a的值无论输入多少(少于255)输出都会是0;
反过来,如果先要求输入b,再要求输入a,那么就会正常。
这是为什么呢?请教达人解释。

#include
#include
 
int main(int argc,char **argv)
{
    unsigned char a,b;
    scanf("%d",&a);
    scanf("%d",&b);
    printf("a=%d,b=%d\n",a,b);
    scanf("%d",&b);
    scanf("%d",&a);
    printf("a=%d,b=%d\n",a,b);
    system("pause");
}

Read the rest of this entry


Linux 下 gtkmm + glade 开发

4 Comments »

Linux下大多数软件都是将core和UI完全分离,很多程序原作者只提供了CLI接口,而图形化接口则由另一些人完成。这种做法不仅减小了开发难度,缩短了开发周期,松散的耦合使程序更容易移植。这和很多windows程序形成了鲜明对比,尤其是MFC的程序,core代码和UI代码杂糅到doc/view的框架里,完全没有可移植性。

这学期写大作业想做个GUI,就顺便看了下MFC,觉得MFC现在的现在的地位十分尴尬,大型项目几乎清一色SDK,小型应用则是.net的天下,MFC被用的最多的莫过于CString了。一个Application Framwork已经退化成一个单纯的Class Library了。

暑假前的小学期,又有一个不大不小的作业,决定完全在Linux编写,并且Core和UI完全分离,有时间的话想用GTK做GUI。直接用C代码设计一个稍微复杂点GTK界面简直就是自找苦吃,于是上glade。

Read the rest of this entry