想写一个shell,shell如何区分命令是否为内置命令?

borry502

本人想写一个简单的shell,但是突然想到像bash之类的都有自身的内置命令,在我写的shell里是用execvp来执行命令的
请问shell是如何区分命令是否为内置?要实现这一功能具体应该怎么做?

cjaizss

获得命令：
line:
if(是shell函数)
.....
else if(是内置命令)
.....
else {
if(是alias)展开&& goto line;
else
   execve ......
}

borry502

原帖由 cjaizss 于 2008-4-3 10:33 发表
获得命令：
line:
if(是shell函数)
.....
else if(是内置命令)
.....
else {
if(是alias)展开&& goto line;
else
   execve ......
}

谢谢版主回复.

else if(是内置命令)
.....
else {
if(是alias)展开&& goto line;
请问这里判断是否为内置命令要用很多else if或者case来实现吗?就是一个一个对输入的命令和内置命令进行比较?

[ 本帖最后由 borry502 于 2008-4-3 10:41 编辑 ]

cjaizss

T-tree可以使你的查询变快

寂寞烈火

type

borry502

原帖由 cjaizss 于 2008-4-3 11:26 发表
T-tree可以使你的查询变快

谢了.....

但是我之前没学过T-tree.google又找不着相关资料,能提供些提示吗?

除了这种方法还有没其它方法?

cjaizss

可能不是T-tree,我忘了那个专门用来存储串的树型结构。其实对于一个shell,一般的平衡查找树已经足够。

cjaizss

我又问了一下别人，知道了树的名字叫trie tree
以下有说明：http://hi.baidu.com/ecchi/blog/item/84bcdc3ff832a5c37d1e71bf.html
想起了编译原理上，存储字符串一般不用树，而用hash table,
有一种方法：
hash函数取s[0]*a^0+s[1]*a^1+...+s[n]*a^n
a一般取2，为了运算快速（可以用移位）

[ 本帖最后由 cjaizss 于 2008-4-7 08:47 编辑 ]