книги / Практикум по программированию на языке Си

полняется проверка допустимости первого символа слова. Первым символом может быть только строчная буква английского алфавита.

/* newHash.c – функция начинает хэш-цепочку и вводит переводы */

#include "readWrite.c"

void newHash(char * term, long hashValue)

{

long pos;

/* Выбрать свободную позицию для записи статьи: */ fseek(artiFile, 0L, SEEK_END);

pos = ftell(artiFile);

/* Записать в хэш-файл адрес статьи */ fseek(hashFile, hashValue, SEEK_SET); fprintf(hashFile, FORMAT, pos);

/* Ввести переводы термина и распечатать */ readWrite(term, pos);

return;

}

Комментарии в тексте функции с достаточной полнотой поясняют назначение ее операторов. Используются библиотечные функции для работы с файлами. Функция fseek() устанавливает позицию чтения/записи в конец файла articles (смещение 0L относительно SEEK_END). Функция ftell() позволяет определить в файле установленное текущее значение позиции чтения/записи. Полученное значение (переменная pos) затем сохраняется в соответствующей записи файла hash. Для этого функция fseek() перемещает позицию чтения/записи в нужное место (заданное значением hashValue) файла hash. После чего функция fprintf() записывает туда значение pos, используя константу FORMAT, определенную вне функции newHash(). Завершает выполнение вызов функции readWrite(), текст которой на препроцессорном уровне включается в текст newHash().

// readWrite.c – функция читает и сохраняет переводы

#ifndef READ_WRITE #define READ_WRITE

char rusTerm[LINE_MAX];

void readWrite(char * engTerm, long position)

561

// search.c – функция поиска термина в хэш-цепочке long search(char * engTerm, long address)

{

/* address - позиция начала хэш-цепочки */ long pos=address, k;

char line[LINE_MAX]; char *pLF=NULL; while (1)

{fseek(artiFile, pos, SEEK_SET); fgets(line, LINE_MAX, artiFile); pLF=strchr(line,'\n');

if (pLF != NULL) *pLF='\0';

if (strcmp(engTerm, line) == 0)

/* вернем начало словарной статьи: */ return pos;

while(1)

{pos = ftell(artiFile); fgets(line, LINE_MAX, artiFile);

if (strpbrk(line, "1234567890") != 0)

{k = atol(line);

if (k == 0L) /* вернем конец цепочки: */

return (-pos); pos = k;

break;

}

}/* end of while */ } /* end of while */

}

Параметры функции – английский термин и адрес начала хэшцепочки в файле articles. В теле два вложенных цикла. Во внешнем "перебираются" в файле articles словарные статьи из хэшцепочки. Для этого в каждой итерации позиция чтения/записи функцией fseek() устанавливается на начало статьи. Функция fgets() прочитывает в символьный массив line[] английский термин. Затем указатель pLF "настраивается" функцией strchr() на символ \n, а присваивание *pLF=\0 записывает в эту позицию терминальный символ. Необходимость этих действий уже объяснялась, она связана с различием между функциями fgets() и gets(). Функция gets() читает из входного потока только значащие символы и дополняет их при-

563

if ( i != 0) /* пропустить английский термин */ printf("\t%s",line);

}/* end of cycle */

}

Алгоритм функции display() схож с внутренним циклом из функции search(). Библиотечная функция fseek() устанавливает позицию чтения/записи в файле articles. Затем в цикле из файла по строкам считывается информация в символьный массив line[]. Если в очередной строке окажутся цифры, – цикл и вся программа завершаются. Так как в первой строке словарной статьи находится английский термин, то при печати он пропускается, выводятся только переводы – строки, при чтении которых параметр цикла i>0.

Когда английскому термину соответствует уже использованное хэш-значение, но в хэш-цепочке статей статья для данного термина отсутствует, вызывается следующая функция добавления в конец хэш-цепочки новой статьи:

/* newArt.c – функция вводит переводы и дополняет хэш-цепочку */

#include "readWrite.c"

void newArt(char * term, long position)

{

long pos;

/* Перейти в конец файла статей: */ fseek(artiFile, 0L, SEEK_END);

/* Свободная позиция (адрес) для записи статьи: */ pos = ftell(artiFile);

/* Записать адрес в последнюю статью цепочки */ fseek(artiFile, position, SEEK_SET); fprintf(artiFile, FORMAT, pos);

/* Прочитать и записать в файл переводы: */ readWrite(term, pos);

}

Текст этой функции лишь немногим отличается от текста функции newHash(). Отличие состоит только в том, что запись позиции начала новой статьи осуществляется не в файл hash, а в файл articles. Учитывая столь малое расхождение, можно было бы объединить задачи функций newArt() и newHash() и разработать

565

Коротко о важном

По материалам темы сформулированы следующие утверждения. В конце большинства из них приведены номера программ, подтверждающих справедливость утверждений.

!FILE – это имя предопределенного структурного типа. Структура этого типа содержит такие сведения о файле, как режим обменов с файлом, размер буфера и т.д.

!Стандартные потоки ввода-вывода представлены в программе зарезервированными именами stdin, stdout, stderr, каждое из которых является указателем типа FILE * (12_01.c).

!"Открыть файл" – это значит поставить в соответствие файлу с заданным и известным операционной системе именем конкретный указатель типа FILE * (12_02.с).

!Для обработки данных из файла в программе необходимо определить указатель типа FILE * и "связать" его с именем файла

(12_2.с, 12_03.с).

!Если файл и исполняемая программа находятся в разных каталогах, то при открытии файла в программе нужно указывать полный путь к файлу (12_02_1.с).

!Имя файла – это обычная строка в стиле Си. Оно может быть задано строковой константой (12_02.с, 12_05.с), аргументом в командной строке при запуске программы (12_03.с), введено пользователем с клавиатуры (12_04.с), сформировано при исполнении программы (12_03.с) и т.д.

!При записи в тексте программы полного имени файла в виде строковой константы не забудьте об "удвоении" каждого символа '\', разделяющего имена каталогов в их иерархии (12_02_1.с).

!При выводе информации на экран "порциями" можно применить для получения от пользователя сигнала на вывод следующей

"порции" функцию getchar() (12_02.c, 12_03.c).

!При текстовом чтении файла количество введенных в программу символов меньше реального размера файла на количество строк, сохраняемых в файле (12_04.с).

!Файл, открываемый для записи в режиме "w", каждый раз созда-

ется заново (12_04.с, 12_04_1.с).

!При чтении и записи файла в бинарном режиме (12_04_1.с) признаки окончания строк обрабатываются наряду с остальными

567

символами потока. Количество введенных в программу символов равно размеру файла.

!Чтобы изменить режим обработки файла (например, чтобы начать читать данные из начала файла, открытого ранее для записи), необходимо его закрыть и открыть заново с указанием другого режима (12_05.с).

!Проверить, достигнут ли конец файла, можно с помощью библиотечной функции feof() (12_05.c).

!При сохранении в файле информации, представленной в программе структурой с элементами-указателями на данные, не забывайте, что адресуемые из структуры данные не входят в структуру, и при последующем чтении из файла необходимо для них выделять память отдельно от памяти для структуры.

!При открытии потока (файла) в режимах "r" и "w" указатель чтения/записи устанавливается на начало потока (12_06.с).

!При открытии потока (файла) в режиме "a" указатель чтения/записи устанавливается в конец потока (12_06.с).

!Функция fgets, обнаружив в файле код символа новой строки ('\n') переносит его в формируемую строку, а после него добавляет туда признак конца строки '\0' (функция openPrograms() из программы 12_06.с, функция search() – из программы

12_11.с).

!При автономной компиляции функций программы приходится снабжать каждую функцию описаниями всех глобальных имен, используемых в ее теле (модули m0.c – m4.c из задачи 12-06).

!Для прямого доступа к данным файла в произвольном порядке необходимо при каждом обращении установить позицию чтения/записи в нужное положение, используя функцию fseek() (12_07.с, 12_08.с, 12_09.с).

!Два режима, позволяющие изменять файл: "r+", – изменение данных без увеличения размеров файла; "a+" – изменение данных и размеров файла.

!Позиции (смещения) в файлах обозначаются числовыми значе-

ниями типа long (12_07.с, 12_08.с, 12_09.с).

!При смещениях по файлу в качестве точки отсчета выбирают: "начало файла" (SEEK_SET), "конец файла" (SEEK_END), "теку-

щую позицию" (SEEK_CUR) (12_07.с, 12_08.с, 12_09.с).

ПРИЛОЖЕНИЕ

Свободно

распространяемый компилятор DJGPP

Для программирования на языках Си и Си++ на компьютерах с Intel’овской архитектурой удобен свободно распространяемый 32разрядный компилятор DJGPP (автор D.J.Delorie, см., например, http://www.gnu.org/software/gcc/). Его название представляет собой аб-

бревиатуру, первые буквы которой DJ являются инициалами автора – инициатора проекта. Пакет DJGPP – это не только компилятор, но и инструментальные средства для разработки программ на языках Си и Си++.

DJGPP при обработке программы на языке Си обычно выполняет: препроцессорную обработку, собственно компиляцию, ассемблирование и компоновку.

Следует отметить, что DJGPP вначале разрабатывался для операционной системы Unix, поэтому синтаксис его команд очень похож на синтаксис команд, принятый в Unix. (С подготовкой программ в системе Unix читатель может познакомиться в разд. 9.1 пособия [3].) Для работы с DJGPP необходимо знать принятые в нем соглашения об обозначениях файлов и команды для управления процессом их обработки.

Список учитываемых расширений имен файлов:

.c (строчная буква) – текст на стандартном языке Си (требуется обработка препроцессором, потом компилятором);

.h – заголовочный файл (текстовый);

.i – Си-файл (текстовый), уже обработанный препроцессором и требующий обработки компилятором;

.s – текстовый файл на языке ассемблера (направляется на ассемблирование, минуя при этом все предыдущие этапы);

.S (прописная буква) – ассемблерный файл, требующий перед компиляцией обработки препроцессором (может включать директивы

#include, #define);

.cc, .cxx, .cpp, .c++, .C – программа (исходный текст) на Си++;

.ii – текст программы на Си++, обработанный препроцессором (направляется компилятору);

569