Linux программирование в примерах
вернуться

Роббинс Арнольд
Шрифт:

Например, главная структура данных

gawk
называется
NODE
. У нее большое количество полей, последнее из которых является набором значений флагов. Из файла
awk.h
:

typedef struct exp_node {

 /* ... Куча материала опущена */

 unsigned short flags;

#define MALLOC 1 /* может быть освобожден */

#define TEMP 2 /* должен быть освобожден */

#define PERM 4 /* не может быть освобожден */

#define STRING 8 /* назначен в виде строки */

#define STRCUR 16 /* текущее значение строковое */

#define NUMCUR 32 /* текущее значение числовое */

#define NUMBER 64 /* назначен в виде числа */

#define MAYBE_NUM 128 /* ввод пользователя: если NUMERIC, тогда

* NUMBER */

#define ARRAYMAXED 256 /* размер массива максимальный */

#define FUNC 512 /* параметр представляет имя функции;

* см. awkgram.y */

#define FIELD 1024 /* это является полем */

#define INTLSTR 2048 /* использовать локализованную версию */

} NODE;

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

NODE
для каждого флага использовала отдельное поле
char
, потребовалось бы 12 байтов вместо 2, используемых
unsigned short
. Текущий размер
NODE
(на Intel x86) 32 байта. Добавление лишних 10 байтов увеличило бы ее до 42 байтов. Поскольку
gawk
может потенциально выделять сотни и тысячи (или даже миллионы)
NODE
[170] , сохранение незначительного размера является важным.

170

Серьезно! Часто люди пропускают через

gawk
мегабайты данных. Помните, никаких произвольных ограничений! — Примеч. автора.

Что это должно делать с отладкой? Разве мы не рекомендовали только что использовать для именованных констант

enum
? Ну, в случае объединяемых побитовыми ИЛИ значений
enum
не помогают, поскольку они больше не являются индивидуально распознаваемыми!

Рекомендация: предусмотрите функцию для преобразования флагов в строки. Если у вас есть несколько независимых флагов, установите процедуру общего назначения.

ЗАМЕЧАНИЕ. Необычность этих функций отладки заключается в том, что код приложения никогда их не вызывает. Они существуют лишь для того, чтобы их можно было вызывать из отладчика. Такие функции всегда должны быть откомпилированы с кодом, даже без окружающих

#ifdef
, чтобы их можно было использовать. не предпринимая никаких дополнительных шагов. Увеличение (обычно минимальное) размера кода оправдывается экономией времени разработчика

Сначала мы покажем вам, как мы это делали первоначально. Вот (сокращенная версия)

flags2str
из ранней версии
gawk
(3.0.6):

1 /* flags2str --- делает значения флагов удобочитаемыми */

2

3 char *

4 flags2str(flagval)

5 int flagval;

6 {

7 static char buffer[BUFSIZ];

8 char *sp;

9

10 sp = buffer;

11

12 if (flagval & MALLOC) {

13 strcpy(sp, "MALLOC");

14 sp += strlen(sp);

15 }

16 if (flagval & TEMP) {

17 if (sp >= buffer)

18 *sp++ = '|';

19 strcpy(sp, "TEMP");

20 sp += strlen(sp);

21 }

22 if (flagval & PERM) {

23 if (sp != buffer)

24 *sp++ = '|';

25 strcpy(sp, "PERM");

26 sp += strlen(sp);

27 }

/* ...многое то же самое, опущено для краткости... */

82

83 return buffer;

84 }

(Номера строк даны относительно начала функции.) Результатом является строка, что- то наподобие "

MALLOC | PERM | NUMBER
". Каждый флаг тестируется отдельно, и если он присутствует, действие каждый раз одно и то же: проверка того, что он не в начале буфера и что можно добавить символ '
|
', скопировать строку на место и обновить указатель. Сходные функции существовали для форматирования и отображения других видов флагов в программе.

Этот код является повторяющимся и склонным к ошибкам, и для

gawk
3.1 мы смогли упростить и обобщить его. Вот как
gawk
делает это сейчас. Начиная с этого определения в
awk.h
:

/* для целей отладки */

struct flagtab {

 int val; /* Целое значение флага */

 const char *name; /* Строковое имя */

};

Эту структуру можно использовать для представления любого набора флагов с соответствующими строковыми значениями. Каждая отдельная группа флагов имеет соответствующую функцию, которая возвращает печатное представление флагов, которые установлены в настоящее время. Из

eval.c
: