Язык программирования Си. Издание 3-е, исправленное

#include ‹stdio.h›
#include ‹string.h›
#include ‹ctype.h›

#define MAXTOKEN 100

enum {NAME, PARENS, BRACKETS};

void dcl(void);
void dirdcl(void);

int gettoken(void);
int tokentype; /* тип последней лексемы */
char token[MAXTOKEN]; /* текст последней лексемы */
char name[MAXTOKEN]; /* имя */
char datatype[MAXTOKEN]; /* тип = char, int и т.д. */
char out[1000]; /* выдаваемый текст */

main /* преобразование объявления в словесное описание */
{
 while (gettoken != EOF) {/* 1-я лексема в строке */
 strcpy(datatype, token); /* это тип данных */
 out[0] = '\0';
 dcl; /* разбор остальной части строки */
 if (tokentype != '\n')
 printf("синтаксическая ошибка\n");
 printf("%s: %s %s\n", name, out, datatype);
 }
 return 0;
}

Функция gettoken пропускает пробелы и табуляции и затем получает следующую лексему из ввода: "лексема" (token) - это имя, или пара круглых скобок, или пара квадратных скобок (быть может, с помещенным в них числом), или любой другой единичный символ.

int gettoken(void) /* возвращает следующую лексему */
{
 int с, getch(void);
 void ungetch(int);
 char *p = token;

 while ((c = getch) == ' ' || с == '\t')
 ;
 if (c == '(') {
 if ((c = getch) == ')' {
 strcpy(token, "");
 return tokentype = PARENS;
 } else {
 ungetch(c);
 return tokentype = '(';
 }
 } else if (c == '[') {
 for (*p++ = c; (*p++ = getch) != ']';)
 ;
 *p = '\0';
 return tokentype = BRACKETS;
 } else if (isalpha(c)) {
 for (*p++ = c; isalnum(c = getch);)
 *p++ = c;
 *p = '\0';
 ungetch(c);
 return tokentype = NAME;
 } else
 return tokentype = c;
}

Функции getch и ungetch были рассмотрены в главе 4.

Обратное преобразование реализуется легче, особенно если не придавать значения тому, что будут генерироваться лишние скобки. Программа undcl превращает фразу вроде "x есть функция, возвращающая указатель на массив указателей на функции, возвращающие char", которую мы будем представлять в виде

х * [] * char

в объявление

char (*(*х)[])

Такой сокращенный входной синтаксис позволяет повторно пользоваться функцией gettoken. Функция undcl использует те же самые внешние переменные, что и dcl.

/* undcl: преобразует словесное описание в объявление */
main
{
 int type;
 char temp[MAXTOKEN];

 while (gettoken != EOF) {
 strcpy(out, token);
 while ((type = gettoken) != '\n')
 if (type == PARENS || type == BRACKETS)
 strcat(out, token);
 else if (type == '*') {
 sprintf(temp, "(*%s)", out);
 strcpy(out, temp);
 } else if (type == NAME) {
 sprintf(temp, "%s %s", token, out);
 strcpy(out, temp);
 } else
 printf("неверный элемент %s в фразе\n", token);
 printf("%s\n", out);
 }
 return 0;
}

Упражнение 5.18. Видоизмените dcl таким образом, чтобы она обрабатывала ошибки во входной информации.

Упражнение 5.19. Модифицируйте undcl так, чтобы она не генерировала лишних скобок.

Упражнение 5.20. Расширьте возможности dcl, чтобы dcl обрабатывала объявления с типами аргументов функции, квалификаторами вроде const и т. п.

Глава 6. Структуры

Структура– это одна или несколько переменных (возможно, различных типов), которые для удобства работы с ними сгруппированы под одним именем. (В некоторых языках, в частности в Паскале, структуры называются записями.) Структуры помогают в организации сложных данных (особенно в больших программах), поскольку позволяют группу связанных между собой переменных трактовать не как множество отдельных элементов, а как единое целое.

Традиционный пример структуры - строка платежной ведомости. Она содержит такие сведения о служащем, как его полное имя, адрес, номер карточки социального страхования, зарплата и т. д. Некоторые из этих характеристик сами могут быть структурами: например, полное имя состоит из нескольких компонент (фамилии, имени и отчества); аналогично адрес, и даже зарплата. Другой пример (более типичный для Си) - из области графики: точка есть пара координат, прямоугольник есть пара точек и т. д.

Главные изменения, внесенные стандартом ANSI в отношении структур, - это введение для них операции присваивания. Структуры могут копироваться, над ними могут выполняться операции присваивания, их можно передавать функциям в качестве аргументов, а функции могут возвращать их в качестве результатов. В большинстве компиляторов уже давно реализованы эти возможности, но теперь они точно оговорены стандартом. Для автоматических структур и массивов теперь также допускается инициализация.