递归函数返回目录深度

Question

我想在bash中编写递归脚本，它接收作为参数的单个路径并打印以此路径为根的目录树的深度。

这是list_dirs.sh脚本：

ls -l $dir | grep dr..r..r.. | sed 's/.*:...\(.*\)/\1/' 

这是isdir.sh脚本：

if [ -d $1 ]; then 
echo 1 
elif [ -e $1 ]; then 
echo 0 
else 
echo -1 
fi 

他们都工作良好。

这是脚本dir_depth.sh，我写不工作：

if [ $# -eq 0 ]; then 
    echo "Usage: ./dir_depth.sh <path>" 
    exit1 
fi 

x=`source isdir.sh $1` 
if [ $x -eq -1 ]; then 
    echo "no such path $1" 
fi 
dir=$1 
maxD=0 
dirs=`source list_dirs.sh` 
for f in $dirs 
do 
    if [ $x -ne 0 ]; then 
    x=`dir_depth.sh $f` 
    if [ "$x" -eq "$maxD" ]; then 
     maxD=x; 
    fi 
    fi 
    echo $f 
done 
echo $((maxD++)) 

我真的很新的bash脚本，我不知道如何调试或什么是错在我的脚本。

Answer 1

缺少一些项目有：

1. 如果你有一个目录parent/child/和运行list_dirs.sh parent/，它将输出child。然后尝试在当前目录中查找child/而不是parent/child/。

2. 你为调试目的做echo $f和echo $((maxD++))返回结果。他们彼此困惑。使用>&2将错误和调试消息写入stderr。

3. echo $((maxD++))是一个相当于return x++的经典错误。你返回数字，然后增加一个不再使用的变量。

4. [ "$x" -eq "$maxD" ]是没有意义的。由于您正在尝试查找最大值，因此请使用-ge。

这里的dir_depth.sh这些变化的地方：

if [ $# -eq 0 ]; then 
    echo "Usage: ./dir_depth.sh <path>" >&2 
    exit 1 
fi 

x=`source ./isdir.sh $1` 
if [ $x -eq -1 ]; then 
    echo "no such path $1" >&2 
fi 
dir=$1 

dirs=`source ./list_dirs.sh` 
maxD=0 
for f in $dirs 
do 
    if [ $x -ne 0 ]; then 
    x=`./dir_depth.sh "$1/$f"` 
    if [ "$x" -ge "$maxD" ]; then 
     maxD="$x"; 
    fi 
    fi 
    echo $f >&2 
done 
echo $((maxD+1))