Книга: Искусство программирования на языке сценариев командной оболочки

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

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

#+ то выводятся только те строки, которые содержат их все.


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

Оглавление книги


Генерация: 0.055. Запросов К БД/Cache: 0 / 2
поделиться
Вверх Вниз