Для начала давайте разработаем и составим программу пе-чати каждой строки ввода, которая содержит определенную ком-бинацию символов. /Это - специальный случай утилиты GREPсистемы "UNIX"/. Например, при поиске комбинации "THE" в на-боре строк NOW IS THE TIME FOR ALL GOOD MEN TO COME TO THE AID OF THEIR PARTYв качестве выхода получим NOW IS THE TIME MEN TO COME TO THE AID OF THEIR PARTY основная схема выполнения задания четко разделяется на тричасти: WHILE (имеется еще строка) IF (строка содержит нужную комбинацию) вывод этой строки Конечно, возможно запрограммировать все действия в видеодной основной процедуры, но лучше использовать естественнуюструктуру задачи и представить каждую часть в виде отдельнойфункции. С тремя маленькими кусками легче иметь дело, чем содним большим, потому что отдельные не относящиеся к сущест-ву дела детали можно включить в функции и уменьшить возмож-ность нежелательных взаимодействий. Кроме того, эти кускимогут оказаться полезными сами по себе. "Пока имеется еще строка" - это GETLINE, функция, кото-рую мы запрограммировали в главе 1, а "вывод этой строки" -это функция PRINTF, которую уже кто-то подготовил для нас.Это значит, что нам осталось только написать процедуру дляопределения, содержит ли строка данную комбинацию символовили нет. Мы можем решить эту проблему, позаимствовав разра-ботку из PL/1: функция INDEX(S,т) возвращает позицию, илииндекс, строки S, где начинается строка T, и -1, если S несодержит т . В качестве начальной позиции мы используем 0, ане 1, потому что в языке "C" массивы начинаются с позициинуль. Когда нам в дальнейшем понадобится проверять на совпа-дение более сложные конструкции, нам придется заменить толь-ко функцию INDEX; остальная часть программы останется той жесамой. После того, как мы потратили столько усилий на разработ-ку, написание программы в деталях не представляет затрудне-ний. ниже приводится целиком вся программа, так что вы може-те видеть, как соединяются вместе отдельные части. Комбина-ция символов, по которой производится поиск, выступает покав качестве символьной строки в аргументе функции INDEX, чтоне является самым общим механизмом. Мы скоро вернемся к об-суждению вопроса об инициализации символьных массивов и вглаве 5 покажем, как сделать комбинацию символов параметром,которому присваивается значение в ходе выполнения программы.Программа также содержит новый вариант функции GETLINE; вамможет оказаться полезным сравнить его с вариантом из главы1. #DEFINE MAXLINE 1000MAIN() /* FIND ALL LINES MATCHING A PATTERN */{ CHAR LINE[MAXLINE]; WHILE (GETLINE(LINE, MAXLINE) > 0) IF (INDEX(LINE, "THE") >= 0) PRINTF("%S", LINE); }GETLINE(S, LIM) /* GET LINE INTO S, RETURN LENGTH * CHAR S[]; INT LIM; { INT C, I; I = 0;WHILE(--LIM>0 && (C=GETCHAR()) != EOF && C != '\N') S[I++] = C; IF (C == '\N') S[I++] = C; S[I] = '\0'; RETURN(I); } INDEX(S,T) /* RETURN INDEX OF T IN S,-1 IF NONE */ CHAR S[], T[]; { INT I, J, K; FOR (I = 0; S[I] != '\0'; I++) { FOR(J=I, K=0; T[K] !='\0' && S[J] == T[K]; J++; K++) ; IF (T[K] == '\0') RETURN(I); } RETURN(-1); } Каждая функция имеет вид имя (список аргументов, если ониимеются) описания аргументов, если они имеются { описания и операторы , если они имеются } Как и указывается, некоторые части могут отсутство-вать; минимальной функцией является DUMMY () { } которая не совершает никаких действий. /Такая ничего не делающая функция иногда оказываетсяудобной для сохранения места для дальнейшего развития прог-раммы/. если функция возвращает что-либо отличное от целогозначения, то перед ее именем может стоять указатель типа;этот вопрос обсуждается в следующем разделе. Программой является просто набор определений отдельныхфункций. Связь между функциями осуществляется через аргумен-ты и возвращаемые функциями значения /в этом случае/; ееможно также осуществлять через внешние переменные. Функциимогут располагаться в исходном файле в любом порядке, а самаисходная программа может размещаться на нескольких файлах,но так, чтобы ни одна функция не расщеплялась. Оператор RETURN служит механизмом для возвращения зна-чения из вызванной функции в функцию, которая к ней обрати-лась. За RETURN может следовать любое выражение: RETURN (выражение) Вызывающая функция может игнорировать возвращаемоезначение, если она этого пожелает. Более того, после RETURNможет не быть вообще никакого выражения; в этом случае в вы-зывающую программу не передается никакого значения. Управле-ние также возвращется в вызывающую программу без передачикакого-либо значения и в том случае, когда при выполнении мы"проваливаемся" на конец функции, достигая закрывающейсяправой фигурной скобки. EСли функция возвращает значение изодного места и не возвращает никакого значения из другогоместа, это не является незаконным, но может быть признакомкаких-то неприятностей. В любом случае "значением" функции,которая не возвращает значения, несомненно будет мусор. От-ладочная программа LINT проверяет такие ошибки. Механика компиляции и загрузки "C"-программ, располо-женных в нескольких исходных файлах, меняется от системы ксистеме. В системе "UNIX", например, эту работу выполняеткоманда 'CC', упомянутая в главе 1. Предположим, что трифункции находятся в трех различных файлах с именами MAIN.с,GETLINE.C и INDEX.с . Тогда команда CC MAIN.C GETLINE.C INDEX.C компилирует эти три файла, помещает полученный настраиваемыйобъектный код в файлы MAIN.O, GETLINE.O и INDEX.O и загружа-ет их всех в выполняемый файл, называемый A.OUT . Если имеется какая-то ошибка, скажем в MAIN.C, то этотфайл можно перекомпилировать отдельно и загрузить вместе спредыдущими объектными файлами по команде CC MAIN.C GETLIN.O INDEX.O Команда 'CC' использует соглашение о наименовании с ".с"и ".о" для того, чтобы отличить исходные файлы от объектных. Упражнение 4-1 ---------------- Составьте программу для функции RINDEX(S,T), котораявозвращает позицию самого правого вхождения т в S и -1, еслиS не содержит T.
