33.4. Рекурсия


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

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

  1. #!/bin/bash
  2. # recurse.sh
  3. #  Может ли сценарий вызвать себя сам?
  4. #  Да, но есть ли в этом смысл?
  5. RANGE=10
  6. MAXVAL=9
  7. i=$RANDOM
  8. let "i %= $RANGE"  # Генерация псевдослучайного числа в диапазоне 0 .. $MAXVAL.
  9. if [ "$i" -lt "$MAXVAL" ]
  10. then
  11.   echo "i = $i"
  12.   ./$0             #  Сценарий запускает новый экземпляр себя самого.
  13. fi                 #  если число $i больше или равно $MAXVAL.
  14. #  Если конструкцию "if/then" заменить на цикл "while", то это вызовет определенные проблемы.
  15. #  Объясните — почему?.
  16. exit 0

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

  1. #!/bin/bash
  2. # pb.sh: телефонная книга
  3. # Автор: Rick Boivie
  4. # используется с его разрешения.
  5. # Дополнен автором документа.
  6. MINARGS=1     # Сценарию должен быть передан, по меньшей мере, один аргумент.
  7. DATAFILE=./phonebook
  8. PROGNAME=$0
  9. E_NOARGS=70   # Ошибка, нет аргументов.
  10. if [ $# -lt $MINARGS ]; then
  11.       echo "Порядок использования: "$PROGNAME" data"
  12.       exit $E_NOARGS
  13. fi
  14. if [ $# -eq $MINARGS ]; then
  15.       grep $1 "$DATAFILE"
  16. else
  17.       ( shift; "$PROGNAME" $* ) | grep $1
  18.       # Рекурсивный вызов.
  19. fi
  20. exit 0        #  Сценарий завершает свою работу здесь.
  21.               #  Далее следует пример файла телефонной книги
  22.               #+ в котором не используются символы комментария.
  23. # ------------------------------------------------------------------------
  24. # Пример файла телефонной книги
  25. John Doe        1555 Main St., Baltimore, MD 21228          (410) 222-3333
  26. Mary Moe        9899 Jones Blvd., Warren, NH 03787          (603) 898-3232
  27. Richard Roe     856 E. 7th St., New York, NY 10009          (212) 333-4567
  28. Sam Roe         956 E. 8th St., New York, NY 10009          (212) 444-5678
  29. Zoe Zenobia     4481 N. Baker St., San Franciso, SF 94338   (415) 501-1631
  30. # ------------------------------------------------------------------------
  31. $bash pb.sh Roe
  32. Richard Roe     856 E. 7th St., New York, NY 10009          (212) 333-4567
  33. Sam Roe         956 E. 8th St., New York, NY 10009          (212) 444-5678
  34. $bash pb.sh Roe Sam
  35. Sam Roe         956 E. 8th St., New York, NY 10009          (212) 444-5678
  36. #  Если сценарию передаются несколько аргументов,
  37. #+ то выводятся только те строки, которые содержат их все.

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

  1. #!/bin/bash
  2. # usrmnt.sh, автор Anthony Richardson
  3. # Используется с его разрешения.
  4. # Порядок использования:  usrmnt.sh
  5. # Описание: монтирует устройство, пользователь должен входить в состав группы
  6. #              MNTUSERS в файле /etc/sudoers.
  7. # -----------------------------------------------------------------
  8. #  Этот сценарий рекурсивно вызывает себя самого,
  9. #+ используя sudo. Пользователь, наделенный
  10. #+ соответствующими правами может просто дать команду
  11. #   usermount /dev/fd0 /mnt/floppy
  12. # вместо
  13. #   sudo usermount /dev/fd0 /mnt/floppy
  14. #  Подобную технику я использую во всех моих
  15. #+ sudo-сценариях, поскольку она кажется мне достаточно удобной.
  16. # -----------------------------------------------------------------
  17. #  Если переменная SUDO_COMMAND не определена, значит сценарий запущен не через
  18. #+ sudo, поэтому повторно вызываем сценарий.
  19. #+ Передвая user id и group id через переменные...
  20. if [ -z "$SUDO_COMMAND" ]
  21. then
  22.    mntusr=$(id -u) grpusr=$(id -g) sudo $0 $*
  23.    exit 0
  24. fi
  25. # В эту точку мы попадаем только если сценарий запущен через sudo
  26. /bin/mount $* -o uid=$mntusr,gid=$grpusr
  27. exit 0
  28. # Дополнительные замечания от автора сценария:
  29. # -------------------------------------------------
  30. # 1) Linux допускает указание опции "users" в файле /etc/fstab,
  31. #    которая позволяет монтировать носители любому пользователю.
  32. #    Но на сервере я предпочитаю дать это право лишь отдельным
  33. #    пользователям. На мой взгляд sudo делает ситуацию более управляемой.
  34. # 2) Я так же считаю, что утилита sudo более удобна, чем
  35. #    выполнение той же задачи посредством групп.
  36. # 3) Эта методика выдает права root на доступ к команде
  37. #    mount, что требует особого внимания при выделении пользователей
  38. #    наделенных таким правом.  Используя ту же самую технику,
  39. #    вы можете более точно разграничить права монтирования
  40. #    устройств, написав сценарии mntfloppy, mntcdrom и mntsamba.
Caution

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