Программирование Cи / Богатырев_Язык Си в системе Unix

}

}

static void doDelete(rt) NodePtr *rt;

{

if( (*rt)->r != NULL ) /* спуск по правой ветви */ doDelete( &(*rt)->r );

else{

/* перенос данных в другой узел */ delNode->data = (*rt)->data;

/* удалим строку */ freopen("/dev/tty", "r", stdin); do{

printf( "что удалить ? " );

if((s = gets(buf)) == NULL) break; delete(buf, &root);

prTree( root );

} while( s && root );

printf("Bye-bye.\n"); exit(0);

}

7.37. Напишите программу, которая читает со стандартного ввода 10 чисел либо слов, а затем распечатывает их. Для хранения введенных данных используйте объединение.

#include <stdio.h> #include <ctype.h> #define INT 'i'

int counter = 0; /* счетчик */ void main(){

char word[128]; int i; char *malloc(unsigned);

/* Чтение: */

for(counter=0; counter < 10; counter++){ if( gets(word) == NULL ) break;

if( isdigit((unsigned char) *word)){ a[counter].value.i = atoi(word); a[counter].tag = INT;

} else {

a[counter].value.s = malloc(strlen(word)+1); strcpy(a[counter].value.s, word);

for(i=0; i < counter; i++) switch(a[i].tag){

case INT: printf("число %d\n", a[i].value.i); break;

case STR: printf("слово %s\n", a[i].value.s); free(a[i].value.s);

break;

}

}

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

7.38.1. Массив

/* Передача аргументов в функцию как МАССИВА.

* Следует явно указать число аргументов в массиве. */

typedef struct arg { int type; union jack {

char *s; int d;

} data;

struct arg *next;

} Arg;

А. Богатырёв, 1992-96 - 263 - Си в UNIX™

void doit(Arg args[], int n){ int i;

for(i=0; i < n; i++) switch(args[i].type){ case A_INT:

printf("%d", args[i].data.d); break;

case A_STR:

printf("%s", args[i].data.s); break;

default:

fprintf(stderr, "Unknown type!\n"); break;

}

}

/* При инициализации union надо использовать тип * первого из перечисленных значений.

*/

Arg sample[] = {

{A_INT, (char *) 123 },

{A_STR, (char *) " hello, " },

{A_INT, (char *) 456 },

{A_STR, (char *) " world\n" }

};

int main(int ac, char *av[]){

doit(sample, sizeof sample / sizeof sample[0]); return 0;

}

7.38.2. Список

/* Передача аргументов в функцию как СПИСКА.

*Достоинство: список можно модифицировать

*во время выполнения программы: добавлять и

*удалять элементы. Недостаток тот же: список надо

*построить динамически во время выполнения,

*заранее этого сделать нельзя.

*Недостатком данной программы является также то,

*что список не уничтожается после использования.

*В C++ эта проблема решается при помощи использования

*автоматически вызываемых деструкторов.

typedef struct arg { int type; union jack {

char *s; int d;

} data;

struct arg *next;

} Arg;

int main(int ac, char *av[]){ doit(

new_int(123, new_str(" hello, ", new_int(456, new_str(" world\n",

NULL))))

);

return 0;

}

7.38.3. Функция с переменным числом параметров

/* Передача аргументов в функцию как СПИСКА АРГУМЕНТОВ * ФУНКЦИИ с признаком конца списка.

*/

*/ va_start(args, );

for(;;){

switch(va_arg(args, int)){ case A_INT:

printf("%d", va_arg(args, int)); break;

case A_STR:

printf("%s", va_arg(args, char *)); break;

case A_NULL:

goto breakloop; default:

fprintf(stderr, "Unknown type!\n"); break;

}

}

breakloop: va_end(args);

}

int main(int ac, char *av[]){ doit(

A_INT, 123,

A_STR, " hello, ", A_INT, 456,

A_STR, " world\n", A_NULL

);

return 0;

}

7.39. Напишите несколько функций для работы с упрощенной базой данных. Запись в базе данных содержит ключ - целое, и строку фиксированной длины:

Напишите:

•добавление записи

•уничтожение по ключу

•поиск по ключу (и печать строки)

•обновление по ключу.

Файл организован как несортированный массив записей без дубликатов (т.е. ключи не могут повторяться). Поиск производить линейно. Используйте функции fread, fwrite, fseek. Последняя функция позволяет вам позиционироваться к n-ой записи файла:

fseek( fp, (long) n * sizeof(struct data), 0 );

Перепишите эту программу, объявив ключ как строку, например

char b_key[ KEYLEN ];

Если строка-ключ короче KEYLEN символов, она должна оканчиваться '\0', иначе - используются все KEYLEN букв и '\0' на конце отсутствует (так же устроено поле d_name в каталогах файловой системы). Усовершенствуйте алгоритм доступа, используя хеширование по ключу (hash - перемешивание, см. пример в приложении). Вынесите ключи в отдельный файл. Этот файл ключей состоит из структур

то есть организован аналогично нашей первой базе данных. Сначала вы ищете нужный ключ в файле ключей. Поле b_offset у найденного ключа задает адрес данного в другом файле. Чтобы прочитать его, надо сделать fseek на расстояние b_offset в файле данных и прочесть b_length байт.

7.40. Организуйте базу данных в файле как список записей. В каждой записи вместо ключа должен храниться номер очередной записи (ссылка). Напишите функции: поиска данных в списке (по значению), добавления данных в список в алфавитном порядке, (они просто приписываются к концу файла, но в нужных местах переставляются ссылки), распечатки списка в порядке ссылок, удалению элементов из списка (из самого файла они не удаляются!). Ссылка (номер) первой записи (головы списка) хранится в первых двух байтах файла, рассматриваемых как short.

Введите оптимизацию: напишите функцию для сортировки файла (превращению перемешанного списка в линейный) и вычеркивания из него удаленных записей. При этом файл будет перезаписан. Если файл отсортирован, то поиск в нем можно производить более эффективно, чем прослеживание цепочки ссылок: просто линейным просмотром. Третий байт файла используйте как признак: 1 - файл был отсортирован, 0 - после сортировки в него было что-то добавлено и линейный порядок нарушен.

7.41. Напишите функцию match(строка,шаблон); для проверки соответствия строки упрощенному регулярному выражению в стиле Шелл. Метасимволы шаблона:

* - любое число любых символов (0 и более); ? - один любой символ.

Усложнение:

[буквы] - любая из перечисленных букв. [!буквы] - любая из букв, кроме перечисленных.

[h-z] - любая из букв от h до z включительно.

Указание: для проверки "остатка" строки используйте рекурсивный вызов этой же функции.

Используя эту функцию, напишите программу, которая выделяет из файла СЛОВА, удовлетворяющие заданному шаблону (например, "[Ии]*о*т"). Имеется в виду, что каждую строку надо сначала разбить на слова, а потом проверить каждое слово.

case '*': /* любое число любых символов */ if (!*p)

return (1); for (s--; *s; s++)

if (match (s, p)) return (1);

return (0);

case 0:

return (scc == 0);

default: def:

if (c != scc) return (0);

continue;

case '?': /* один любой символ */ if (scc == 0)

return (0); continue;

}

}

}

/* Проверить, что smy лежит между smax и smin */

int syinsy (unsigned smin, unsigned smy, unsigned smax)

{

char left [2]; char right [2]; char middle [2];

}

Обратите внимание на то, что в UNIX расширением шаблонов имен файлов, вроде *.c, занимается не операционная система (как в MS DOS), а программа-интерпретатор команд пользователя (shell: /bin/sh, /bin/csh, /bin/ksh). Это позволяет обрабатывать (в принципе) разные стили шаблонов имен.

7.42. Изучите раздел руководства man regexp и include-файл /usr/include/regexp.h, содержащий исходные тексты функций compile и step для регулярного выражения в стиле программ ed, lex, grep:

одна буква C

или заэкранированный спецсимвол \. \[ \* \$ \^ \\ означают сами себя;

.означает один любой символ кроме \n;

[abc] или [a-b] означает любой символ из перечисленных (из интервала);

[abc-] минус в конце означает сам символ -;

[]abc] внутри [] скобка ] на первом месте означает сама себя;

[^a-z] крышка ^ означает отрицание, т.е. любой символ кроме перечисленных;

[a-z^] крышка не на первом месте означает сама себя;

[\*.] спецсимволы внутри [] не несут специального значения, а представляют сами себя;

C* любое (0 и более) число символов C;

.* любое число любых символов;

выражение*

любое число (0 и более) повторений выражения, например [0-9]* означает число (последовательность цифр) или пустое место. Ищется самое длинное прижатое влево подвыражение;

выражение\{n,m\}

повторение выражения от n до m раз (включительно), где числа не превосходят 255;

выражение\{n,\}

повторение по крайней мере n раз, например [0-9]\{1,\} означает число;

выражение\{n\}

повторение ровно n раз;

выражение$

строка, чей конец удовлетворяет выражению, например .*define.*\\$

^выражение

строка, чье начало удовлетворяет выражению;

\n символ перевода строки;

\(.....\)

сегмент. Сопоставившаяся с ним подстрока будет запомнена;

\N где N цифра. Данный участок образца должен совпадать с N-ым сегментом (нумерация с 1).

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

{fprintf(stderr,"%s:ERR%d\n",instring,code);exit(177);}

#include <regexp.h>

int matchReg(char *str, char *pattern){ static char oldPattern[256];

static char compiledExpr[ESIZE];

if( strcmp(pattern, oldPattern)){ /* различны */ /* compile regular expression */

compile(pattern,

compiledExpr, &compiledExpr[ESIZE], EOL); strcpy(oldPattern, pattern); /* запомнить */

}

/* Пример вызова: reg '^int' 'int$' char | less */ /* reg 'putchar.*(.*)' < reg.c | more */

void main(int ac, char **av){

char inputline[BUFSIZ]; register i;

while(gets(inputline)){ for(i=1; i < ac; i++)

if(matchReg(inputline, av[i])){

char *p; extern char *loc1, *loc2; /*printf("%s\n", inputline);*/

/* Напечатать строку,

$ regsub '\([0-9]\{1,\}\)' '(\1)'

$regsub 'f(\(.*\),\(.*\))' 'f(\2,\1)' < file

Вторая команда должна заменять все вхождения f(a,b) на f(b,a). Выражение, обозначенное в образце как \(...\), подставляется на место соответствующей конструкции \N во втором аргументе, где N - цифра, номер сегмента. Чтобы поместить в выход сам символ \, его надо удваивать: \\.

/* Контекстная замена */ #include <stdio.h> #include <ctype.h>

*"aa int bbb int cccc" -> "aa INT bbb INT cccc"

*step() находит САМУЮ ДЛИННУЮ подстроку, удовлетворяющую выражению,

char compiled[ESIZE], line[512];