Рекурсия
Advanced Bash-Scripting Guide: Искусство программирования на языке сценариев командной оболочки; Версия 2.5 (15 февраля 2004) | ||
---|---|---|
Назад | Глава 33. Разное | Вперед |
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.
Слишком глубокая рекурсия может привести к исчерпанию пространства, выделенного под стек, и "вываливанию" сценария по "segfault". |
Назад | В начало документа | Вперед |
Операции сравнения: Альтернативные решения | К началу раздела | "Цветные" сценарии |