Рекурсия

33.4. Рекурсия

Может ли сценарий рекурсивно вызывать себя самого? Да, может!

Пример 33-6. Сценарий (бесполезный), который вызывает себя сам

#!/bin/bash
# recurse.sh

#  Может ли сценарий вызвать себя сам?
#  Да, но есть ли в этом смысл?

RANGE=10
MAXVAL=9

i=$RANDOM
let "i %= $RANGE"  # Генерация псевдослучайного числа в диапазоне 0 .. $MAXVAL.

if [ "$i" -lt "$MAXVAL" ]
then
  echo "i = $i"
  ./$0             #  Сценарий запускает новый экземпляр себя самого.
fi                 #  если число $i больше или равно $MAXVAL.

#  Если конструкцию "if/then" заменить на цикл "while", то это вызовет определенные проблемы.
#  Объясните -- почему?.

exit 0

Пример 33-7. Сценарий (имеющий практическую ценность), который вызывает себя сам

#!/bin/bash
# pb.sh: телефонная книга

# Автор: Rick Boivie
# используется с его разрешения.
# Дополнен автором документа.

MINARGS=1     # Сценарию должен быть передан, по меньшей мере, один аргумент.
DATAFILE=./phonebook
PROGNAME=$0
E_NOARGS=70   # Ошибка, нет аргументов.

if [ $# -lt $MINARGS ]; then
      echo "Порядок использования: "$PROGNAME" data"
      exit $E_NOARGS
fi


if [ $# -eq $MINARGS ]; then
      grep $1 "$DATAFILE"
else
      ( shift; "$PROGNAME" $* ) | grep $1
      # Рекурсивный вызов.
fi

exit 0        #  Сценарий завершает свою работу здесь.
              #  Далее следует пример файла телефонной книги
              #+ в котором не используются символы комментария.

# ------------------------------------------------------------------------
# Пример файла телефонной книги

John Doe        1555 Main St., Baltimore, MD 21228          (410) 222-3333
Mary Moe        9899 Jones Blvd., Warren, NH 03787          (603) 898-3232
Richard Roe     856 E. 7th St., New York, NY 10009          (212) 333-4567
Sam Roe         956 E. 8th St., New York, NY 10009          (212) 444-5678
Zoe Zenobia     4481 N. Baker St., San Franciso, SF 94338   (415) 501-1631
# ------------------------------------------------------------------------

$bash pb.sh Roe
Richard Roe     856 E. 7th St., New York, NY 10009          (212) 333-4567
Sam Roe         956 E. 8th St., New York, NY 10009          (212) 444-5678

$bash pb.sh Roe Sam
Sam Roe         956 E. 8th St., New York, NY 10009          (212) 444-5678

#  Если сценарию передаются несколько аргументов,
#+ то выводятся только те строки, которые содержат их все.

Пример 33-8. Еще один сценарий, который вызывает себя сам

#!/bin/bash
# usrmnt.sh, автор Anthony Richardson
# Используется с его разрешения.

# Порядок использования:  usrmnt.sh
# Описание: монтирует устройство, пользователь должен входить в состав группы
#              MNTUSERS в файле /etc/sudoers.

# -----------------------------------------------------------------
#  Этот сценарий рекурсивно вызывает себя самого,
#+ используя sudo. Пользователь, наделенный
#+ соответствующими правами может просто дать команду

#   usermount /dev/fd0 /mnt/floppy

# вместо

#   sudo usermount /dev/fd0 /mnt/floppy

#  Подобную технику я использую во всех моих
#+ sudo-сценариях, поскольку она кажется мне достаточно удобной.
# -----------------------------------------------------------------

#  Если переменная SUDO_COMMAND не определена, значит сценарий запущен не через
#+ sudo, поэтому повторно вызываем сценарий.
#+ Передвая user id и group id через переменные...

if [ -z "$SUDO_COMMAND" ]
then
   mntusr=$(id -u) grpusr=$(id -g) sudo $0 $*
   exit 0
fi

# В эту точку мы попадаем только если сценарий запущен через sudo
/bin/mount $* -o uid=$mntusr,gid=$grpusr

exit 0

# Дополнительные замечания от автора сценария:
# -------------------------------------------------

# 1) Linux допускает указание опции "users" в файле /etc/fstab,
#    которая позволяет монтировать носители любому пользователю.
#    Но на сервере я предпочитаю дать это право лишь отдельным
#    пользователям. На мой взгляд sudo делает ситуацию более управляемой.

# 2) Я так же считаю, что утилита sudo более удобна, чем
#    выполнение той же задачи посредством групп.

# 3) Эта методика выдает права root на доступ к команде
#    mount, что требует особого внимания при выделении пользователей
#    наделенных таким правом.  Используя ту же самую технику,
#    вы можете более точно разграничить права монтирования
#    устройств, написав сценарии mntfloppy, mntcdrom и mntsamba.
Caution

Слишком глубокая рекурсия может привести к исчерпанию пространства, выделенного под стек, и "вываливанию" сценария по "segfault".