Чтение онлайн

ЖАНРЫ

Linux программирование в примерах

Роббинс Арнольд

Шрифт:

{ MAYBE_NUM, "MAYBE_NUM" },

{ ARRAYMAXED, "ARRAYMAXED" },

{ FUNC, "FUNC" },

{ FIELD, "FIELD" },

{ INTLSTR, "INTLSTR" },

{ 0, NULL },

 };

 return genflags2str(flagval, values);

}

flags2str
определяет массив сопоставлений флагов со строками. По соглашению, значение флага 0 означает конец массива. Код вызывает
для осуществления работы
genflags2str
(«общий флаг в строку»).
getflags2str
является процедурой общего назначения, которая преобразует значение флага в строку. Из
eval.c
:

1 /* genflags2str --- общая процедура для преобразования значения флага в строковое представление */

2

3 const char *

4 genflags2str(int flagval, const struct flagtab *tab)

5 {

6 static char buffer(BUFSIZ];

7 char *sp;

8 int i, space_left, space_needed;

9

10 sp = buffer;

11 space_left = BUFSIZ;

12 for (i = 0; tab[i].name != NULL; i++) {

13 if ((flagval & tab[i].val) != 0) {

14 /*

15 * обратите внимание на уловку, нам нужны 1 или 0, чтобы

16 * определить, нужен ли нам символ '|'.

17 */

18 space_needed = (strlen(tab[i].name) + (sp != buffer));

19 if (space_left < space_needed)

20 fatal(_("buffer overflow in genflags2str"));

21

22 if (sp >= buffer) {

23 *sp++ = '|';

24 space_left--;

25 }

26 strcpy(sp, tab[i].name);

27 /* обратите внимание на расположение! */

28 space_left -= strlen(sp);

29 sp += strlen(sp);

30 }

31 }

32

33 return buffer;

34 }

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

MALLOC | PERM | STRING | MAYBE_NUM
", и возвращении адреса этого буфера. Мы вскоре обсудим причины использования статического буфера; сначала давайте исследуем код.

Указатель

sp
отслеживает положение следующего пустого слота в буфере, тогда как
space_left
отслеживает количество оставшегося места; это уберегает нас от переполнения буфера.

Основную часть функции составляет цикл (строка 12), проходящий через массив значений флагов. Когда флаг найден (строка 13), код вычисляет, сколько места требуется строке (строка 18) и проверяет, осталось ли столько места (строки 19–20).

Тест '

sp ! = buffer
' для первого значения флага завершается неудачей, возвращая 0. Для последующих флагов тест
дает значение 1. Это говорит нам, что между значениями должен быть вставлен разделительный символ '
|
'. Добавляя результат (1 или 0) к длине строки, мы получаем правильное значение
space_needed
. Тот же тест с той же целью проводится в строке 22 для проверки строк 23 и 24, которые вставляют символ '
|
'.

В заключение строки 26–29 копируют значение строки, выверяют количество оставшегося места и обновляют указатель

sp
. Строка 33 возвращает адрес буфера, который содержит печатное представление строки.

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

Более того, статический буфер по определению является буфером фиксированного размера. Что случилось с принципом GNU «никаких произвольных ограничений»?

Для ответа на эти вопросы нужно вспомнить, что это отладочная функция. Обычный код никогда не вызывает

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

На практике фиксированный размер также не является проблемой; мы знаем, что размер

BUFSIZ
достаточен для представления всех флагов, которые мы используем. Тем не менее, поскольку мы опытные и знаем, что вещи могут измениться, в
getflags2str
есть код, предохраняющий себя от переполнения буфера. (Переменная
space_left
и код в строках 18–20.)

В качестве отступления, использование

BUFSIZ
спорно. Эта константа должна использоваться исключительно для буферов ввода/вывода, но часто она используется также для общих строковых буферов. Такой код лучше убрать, определив явные константы, такие, как
FLAGVALSIZE
, и использовав в строке 11 '
sizeof (buffer)
'.

Вот сокращенный сеанс GDB, показывающий использование

flags2str
:

$ gdb gawk /* Запустить GDB с gawk */

GNU gdb 5.3

...

(gdb) break do_print /* Установить контрольную точку */

Breakpoint 1 at 0x805a584: file builtin.c, line 1547.

(gdb) run 'BEGIN { print "hello, world" }' /* Запустить программу */

Starting program: /home/arnold/Gnu/gawk/gawk-3.1.4/gawk 'BEGIN { print "hello, world" }'

Breakpoint 1, do_print (tree=0x80955b8) at builtin.c: 1547 /* Останова в контрольной точке */

1547 struct redirect *rp = NULL;

(gdb) print *tree /* Вывести NODE */

$1 = {sub = {nodep =

 {1 = {lptr = 0x8095598, param_name = 0x8095598 "xU\t\b",

 ll = 134629464}, r = {rptr = 0x0, pptr = 0, preg = 0x0, hd = 0x0,

 av = 0x0, r_ent =0}, x = {extra = 0x0, xl = 0, param_list = 0x0},

Поделиться с друзьями: