Страница:
гательные; допустимы следующие комбинации:
short int
long int
unsigned int
long float
Последняя комбинация означает то же, что и double. В осталь-
ном описание может содержать не более одного спецификатора
типа. Если описание не содержит спецификатора типа, то счи-
тается, что он имеет значение int.
Спецификаторы структур и объединений обсуждаются в п.
0.5, спецификация перечислимого типа - в п.0.6; описания с
определяющими тип именами typedef обсуждаются в п. 0.9.
-23-
Входящий в описание список описателей представляет
собой последовательность разделенных запятыми описателей,
каждый из которых может иметь инициализатор.
список_описателей:
инициализируемый_описатель
инициализируемый_описатель,спи-
сок_описателей
инициализируемый_описатель:
описатель инициализатор
необ
Инициализаторы описываются в п.0.6. Спецификаторы и описания
указывают тип и класс памяти объектов, на которые ссылаются
описатели. Описатели имеют следующий синтаксис:
описатель:
идентификатор
( описатель )
* описатель
описатель ()
описатель [константное-выражение]
необ
Группирование такое же, как и в выражениях.
Каждый описатель рассматривается как утверждение того,
что когда конструкция той же самой формы, что и описатель,
появляется в выражении, то она выдает объект указанного типа
и указанного класса памяти. Каждый описатель содержит ровно
один идентификатор; это именно тот идентификатор, который и
описывается.
Если в качестве описателя появляется просто идентифика-
тор, то он имеет тип, указываемый в специфицирующем заго-
ловке описания.
Описатель в круглых скобках идентичен описателю без
круглых скобок, но круглые скобки могут изменять связи в
составных описателях. Примеры смотри ниже.
Представим себе описание
t di
где t - спецификатор типа (подобный int и т.д.), а di - опи-
сатель. Предположим, что это описание приводит к тому, что
соответствующий идентификатор имеет тип ...t, где "..."
пусто, если di просто отдельный идентификатор (так что тип х
-24-
в int х просто int). Тогда, если di имеет форму
*d
то содержащийся идентификатор будет иметь тип ... указатель
на t.
Если di имеет форму
d()
то содержащийся идентификатор имеет тип ... функция, возвра-
щающая t.
Если di имеет форму
d[константное_выражение]
или
d[ ]
то содержащийся идентификатор имеет тип ... массив t. В пер-
вом случае константным выражением является выражение, значе-
ние которого можно определить во время компиляции и которое
имеет тип int. (точное определение константного выражения
дано ниже). Когда несколько спецификаций вида "массив из"
оказываются примыкающими, то создается многомерный массив;
константное выражение, задающее границы массивов, может
отсутствовать только у первого члена этой последователь-
ности. Такое опускание полезно, когда массив является внеш-
ним или формальным и его фактическое определение, которое
выделяет память, приводится в другом месте. Первое констант-
ное выражение может быть опущено также тогда, когда за опи-
сателем следует инициализация. В этом случае размер опреде-
ляется по числу приведенных инициализируемых элементов.
Массив может быть образован из элементов одного из
основных типов, из указателей, из структур или объединений
или из других массивов (чтобы образовать многомерный мас-
сив).
Не все возможности, которые разрешены с точки зрения
указанного выше синтаксиса, фактически допустимы. Имеются
следующие ограничения: функции не могут возвращать массивы
или функции, хотя они могут возвращать указатели на такие
вещи; не существует массивов функций, хотя могут быть мас-
сивы указателей на функции. Аналогично, структуры или объе-
динения не могут содержать функцию, но они могут содержать
указатель на функцию.
В качестве примера рассмотрим описание
-25-
int i, *ip, f(), *fip(), (*pfi)();
в котором описывается целое i, указатель ip на целое, функ-
ция f, возвращающая целое, функция fip, возвращающая указа-
тель на целое, и указатель pfi на функцию, которая возвра-
щает целое. Особенно полезно сравнить два последних описа-
теля. Связь в *fip() можно представить в виде *(fip()), так
что описанием предполагается, что в выражении требуется
обращение к функции fip и последующее использование косвен-
ной адресации для выдачи с помощью полученного результата
(указателя) целого. В описателе (*pfi)() дополнительные
скобки необходимы, поскольку они точно так же, как и в выра-
жении, указывают, что косвенная адресация через указатель
выдает функцию, которая затем вызывается; эта вызванная
функция возвращает целое.
В качестве другого примера приведем описание
float fa[17], *afp[17];
в котором описывается массив чисел типа float и массив ука-
зателей на числа типа float. Наконец,
static int х3d[3][5][7];
описывает статический трехмерный массив целых размером
3*5*7. Более подробно: х3d является массивом из трех элемен-
тов; каждый элемент является массивом пяти массивов; каждый
последний массив является массивом из семи целых. Каждое из
выражений х3d, х3d[i], х3d[i][j] и х3d[i][j][k] может разум-
ным образом появляться в выражениях. Первые три имеют тип
"массив", последнее имеет тип int.
Структура - это объект, состоящий из последовательности
именованных членов. Каждый член может быть произвольного
типа. Объединение - это объект, который в данный момент
может содержать любой из нескольких членов. Спецификаторы и
объединения имеют одинаковую форму.
спецификатор_структуры_или_объединения:
структура_или_объединение { спи-
сок_описаний_структуры }
идентификатор_структуры_или_объедине-
ния { список-описаний-структуры }
идентификатор_структуры_или_объединения
структура_или_объединение:
struct
union
-26-
Список_описаний_структуры является последовательностью опи-
саний членов структуры или объединения:
список_описаний_структуры:
описание_структуры
описание_структуры спи-
сок_описаний_структуры
описание_структуры:
спецификатор_типа спи-
сок_описателей_структуры
список_описателей_структуры:
описатель_структуры
описатель_структуры,список_опи-
сателей_структуры
В обычном случае описатель структуры является просто описа-
телем члена структуры или объединения. Член структуры может
также состоять из специфицированного числа битов. Такой
член называется также полем; его длина отделяется от имени
поля двоеточием.
описатель_структуры:
описатель
описатель: константное_выражение
: константное_выражение
Внутри структуры описанные в ней объекты имеют адреса, кото-
рые увеличиваются в соответствии с чтением описаний объектов
слева направо. Каждый член структуры, который не является
полем, начинается с адресной границы, соответствующей его
типу; следовательно в структуре могут оказаться неименован-
ные дыры. Члены, являющиеся полями, помещаются в машинные
целые; они не перекрывают границы слова. Поле, которое не
умещается в оставшемся в данном слове пространстве, помеща-
ется в следующее слово. Поля выделяются справа налево на
CM-ЭВМ, но могут выделяться слева направо на других машинах.
Описатель структуры, который не содержит описателя, а
только двоеточие и ширину, указывает неименованное поле,
полезное для заполнения свободного пространства с целью
соответствия задаваемым извне схемам. Специальный случай
неименованного поля с шириной 0 используется для указания о
выравнивании следующего поля на границу слова. При этом
предполагается, что "следующее поле" действительно является
полем, а не обычным членом структуры, поскольку в последнем
случае выравнивание осуществляется автоматически.
Сам язык не накладывает ограничений на типы объектов,
описанных как поля, но от реализаций не требуется обеспечи-
вать что-либо отличное от целых полей. Более того, даже поля
-27-
типа int могут рассматриваться как не имеющие знака. На CM-
ЭВМ поля не имеют знака и могут принимать только целые зна-
чения. Во всех реализациях отсутствуют массивы полей и к
полям не применима операция взятия адреса &, так что не
существует и указателей на поля.
Объединение можно представить себе как структуру, все
члены которой начинаются со смещения 0 и размер которой дос-
таточен, чтобы содержать любой из ее членов. В каждый момент
объединение может содержать не более одного из своих членов.
Спецификатор структуры или объединения во второй форме,
т.е. один из:
struct идент {список_описаний_структуры}
union идент {список-описаний-структуры}
описывает идент в качестве ярлыка структуры (или ярлыка
объединения) для структуры, специфицированной этим списком.
Последующее описание может затем использовать третью форму
спецификатора, один из
struct идент
union идент
Ярлыки структур дают возможность определения структур, кото-
рые ссылаются на самих себя; они также позволяют неоднок-
ратно использовать приведенную только один раз длинную часть
описания. Запрещается описывать структуру или объединение,
которые содержат образец самого себя, но структура или объе-
динение могут содержать указатель на структуру или объедине-
ние такого же вида, как они сами.
Имена членов и ярлыков структур могут совпадать с име-
нами обычных переменных. Однако имена ярлыков и членов
должны быть взаимно различными.
Две структуры могут иметь общую начальную последова-
тельность членов; это означает, что тот же самый член может
появиться в двух различных структурах, если он имеет одина-
ковый тип в обеих структурах и если все предыдущие члены
обеих структур одинаковы. Фактически компилятор только про-
веряет, что имя в двух различных структурах имеет одинаковый
тип и одинаковое смещение, но если предшествующие члены
отличаются, то конструкция оказывается непереносимой.
Вот простой пример описания структуры:
-28-
struct tnode {
char tword[20];
int count;
struct tnode *left;
struct tnode *right;
};
такая структура содержит массив из 20 символов, целое и два
указателя на такие же структуры. Как только приведено такое
описание, описание
struct tnode s, *sp;
говорит о том, что s является структурой указанного вида, а
sp является указателем на структуру указанного вида. При
наличии этих описаний выражение
sp->count
ссылается на поле count структуры, на которую указывает sp;
выражение
s.left
ссылается на указатель левого поддерева в структуре s, а
выражение
s.right->tword[0]
ссылается на первый символ члена tword правого поддерева из
s.
Перечислимый тип данных аналогичен скалярным типам
языка Паскаль. Спецификатор перечислимого типа имеет следу-
ющий вид:
спецификатор_перечисления:
enum список_перечисления
enum идентификатор список_перечисления
enum идентификатор
список_перечисления:
перечисляемое
список_перечисления, перечисляемое
перечисляемое:
идентификатор
идентификатор = константное выражение
-29-
Роль идентификатора в спецификаторе_перечисления пол-
ностью аналогична роли ярлыка структуры в
спецификаторе_структуры; идентификатор обозначает определен-
ное перечисление. Например, описание
enum color {red, white, black, blue };
. . .
enum color *cp, col;
объявляет идентификатор color ярлыком перечисления типа,
описывающего различные цвета и затем объявляет cр указателем
на объект этого типа, а col - объектом этого типа.
Идентификаторы в списке_перечисления становятся конс-
тантами и могут появляться там, где требуются (по контексту)
константы. Если не используется вторая форма перечисляемого
(с равенством =), то величины констант начинаются с 0 и воз-
растают на 1 в соответствии с прочтением их описания слева
направо. Перечисляемое с присвоением = придает соответствую-
щему идентификатору указанную величину; последующие иденти-
фикаторы продолжают прогрессию от приписанной величины.
Ярлыки перечислений и имена констант должны быть раз-
личными и не совпадать с именами ярлыков и членов структур.
Объекты данного типа перечисления рассматриваются как
объекты, имеющие тип, отличный от любых типов и контролирую-
щая программа lint сообщает об ошибках несоответствия типов.
В реализации на CM_ЭВМ со всеми перечисляемыми переменными
оперируют так, как если бы они имели тип int.
Описатель может указывать начальное значение описывае-
мого идентификатора. Инициализатор состоит из выражения или
заключенного в фигурные скобки списка значений, перед кото-
рыми ставится знак =.
инициализатор:
= выражение
= {список_иниц}
= {список_иниц,}
список_иниц:
выражение
список_иниц,список_иниц
{список_иниц}
где
список_иниц - список_инициализаторов
-30-
Все выражения, входящие в инициализатор статической или
внешней переменной, должны быть либо константными выражени-
ями, либо выражениями, которые сводятся к адресу ранее опи-
санной переменной, смещенному на константное (возможно,
нулевое) выражение. Автоматические и регистровые переменные
могут быть инициализированы произвольными выражениями, вклю-
чающими константы и ранее описанные переменные и функции.
Гарантируется, что неинициализированные статические и
внешние переменные получают в качестве начальных значений 0;
неинициализированные автоматические и регистровые переменные
в качестве начальных значений содержат мусор.
Когда инициализатор применяется к скаляру (указателю
или объекту арифметического типа), то он состоит из одного
выражения, возможно заключенного в фигурные скобки. Началь-
ное значение объекта находится из выражения; выполняются те
же самые преобразования, что и при присваивании.
Когда описываемая переменная является агрегатом (струк-
турой или массивом), то инициализатор состоит из заключен-
ного в фигурные скобки и разделенного запятыми списка иници-
ализаторов для членов агрегата. Этот список составляется в
порядке возрастания индекса или в соответствии с порядком
членов. Если агрегат содержит подагрегаты, то это правило
применяется рекурсивно к членам агрегата. Если количество
инициализаторов в списке оказывается меньше числа членов
агрегата, то оставшиеся члены агрегата заполняются нулями.
Запрещается инициализировать объединения или автоматические
агрегаты.
Фигурные скобки могут интерпретироваться следующим
образом. Если инициализатор начинается с левой фигурной
скобки, то последующий разделенный запятыми список инициали-
заторов инициализирует члены агрегата; будет ошибкой, если в
списке окажется больше инициализаторов, чем членов агрегата.
Если однако инициализатор не начинается с левой фигурной
скобки, то из списка берется только нужное для членов дан-
ного агрегата число элементов; оставшиеся элементы использу-
ются для инициализации следующего члена агрегата, частью
которого является настоящий агрегат. Следовательно, скобки в
некоторых случаях можно опускать.
Последнее сокращение допускает возможность инициализа-
ции массива типа char с помощью строки. В этом случае члены
массива последовательно инициализируются символами строки.
Например,
int х[] = {1,3,5};
описывает и инициализирует х как одномерный массив; пос-
кольку размер массива не специфицирован, а список
-31-
инициализатора содержит три элемента, считается, что массив
состоит из трех членов.
Вот пример инициализации с полным использованием фигур-
ных скобок:
float *y[4][3] = {
( 1, 3, 5 ),
( 2, 4, 6 ),
( 3, 5, 7 ),
};
Здесь 1, 3 и 5 инициализируют первую строку массива y[0], а
именно y[0][0], y[0][1] и y[0][2]. Аналогичным образом сле-
дующие две строчки инициализируют y[1] и y[2]. Инициализатор
заканчивается преждевременно, и, следовательно, массив y[3]
инициализируется нулями. В точности такого же эффекта можно
было бы достичь, написав
float y[4][3] = {
1, 3, 5, 2, 4, 6, 3, 5, 7
};
Инициализатор для y начинается с левой фигурной скобки, но
инициализатора для y[0] нет. Поэтому используется 3 элемента
из списка. Аналогично следующие три элемента используются
последовательно для y[1] и y[2]. Следующее описание
float y[4][3] = {
{1}, {2}, {3}, {4}
};
инициализирует первый столбец y (если его рассматривать как
двумерный массив), а остальные элементы заполняются нулями.
И наконец, описание
char msg[] = "syntax error on line %s\n";
демонстрирует инициализацию элементов символьного массива с
помощью строки.
В двух случаях (для явного указания типа преобразования
в конструкции перевода и для аргументов операции sizeof)
желательно иметь возможность задавать тип данных. Это осу-
ществляется с помощью "имени типа", которое по существу
является описанием объекта такого типа, в котором опущено
имя самого объекта.
-32-
Имя типа:
спецификатор_типа абстрактный_описатель
абстрактный_описатель:
пусто
(абстрактный_описатель)
*абстрактный описатель
абстрактный_описатель ()
абстрактный_описатель [констант-
ное выражение]
необ
Во избежание двусмысленности в конструкции
(абстрактный_описатель)
требуется, чтобы абстрактный_описатель был непуст. При этом
ограничении возможно однозначно определить то место в
абстрактном_описателе, где должен появиться идентификатор,
если бы эта конструкция была описателем в описании. Имено-
ванный тип совпадает тогда с типом гипотетического идентифи-
катора. Например, имена типов
int
int *
int *[3]
int (*)[3]
int *()
int (*)()
именуют соответственно типы "целый", "указатель на целое",
"массив из трех указателей на целое", "указатель на массив
из трех целых", " функция, возвращающая указатель на целое"
и "указатель на функцию, возвращающую целое".
Описания, в которых "класс памяти" специфицирован как
typedef, не вызывают выделения памяти. Вместо этого они
определяют идентификаторы, которые позднее можно использо-
вать так, словно они являются ключевыми словами, имеющими
основные или производные типы.
определяющее_тип_имя:
идентификатор
В пределах области действия описания со спецификатором
typedef каждый идентификатор, описанный в нем, становится
синтаксически эквивалентным ключевому слову, имеющему тот
тип, который ассоциирует с идентификатором в описанном в п.
0.4 смысле. Например, после описаний
typedef int miles, *klicksp;
typedef struct { double re, im;} complex;
-33-
конструкции
miles distance;
extern klicksp metricp;
complex z, *zp;
становятся законными описаниями; при этом типом distance
является int, типом metricp - "указатель на int", типом z -
специфицированная структура и типом zp - указатель на такую
структуру.
Спецификатор typedef не вводит каких-либо совершенно
новых типов, а только определяет синонимы для типов, которые
можно было бы специфицировать и другим способом. Так в при-
веденном выше примере переменная distance считается имеющей
точно такой же тип, что и любой другой объект, описанный в
int.
За исключением особо оговариваемых случаев, операторы
выполняются последовательно.
большинство операторов являются операторными выражени-
ями, которые имеют форму
выражение;
Обычно операторные выражения являются присваиваниями или
обращениями к функциям.
С тем, чтобы допустить возможность использования нес-
кольких операторов там, где ожидается присутствие только
одного, предусматривается составной оператор (который также
называют "блоком"):
составной оператор:
{список_описаний список_операторов}
необ необ
список_описаний:
описание
описание список_описаний
список_операторов:
оператор
оператор список_операторов
Если какой-либо идентификатор из списка_описаний был описан
-34-
ранее, то во время выполнения блока внешнее описание подав-
ляется и снова вступает в силу после выхода из блока.
Любая инициализация автоматических и регистровых пере-
менных проводится при каждом входе в блок через его начало.
В компиляторе ОС ДЕМОС разрешается (но это плохая практика)
передавать управление внутрь блока; в таком случае эти ини-
циализации не выполняются. Инициализации статических пере-
менных проводятся только один раз, когда начинается выполне-
ние программы.
Находящиеся внутри блока внешние описания не резерви-
руют памяти, так что их инициализация не разрешается.
Имеются две формы условных операторов:
if (выражение) оператор
if (выражение) оператор else оператор
В обоих случаях вычисляется выражение и, если оно отлично от
нуля, то выполняется первый подоператор. Во втором случае,
если выражение равно нулю, выполняется второй подоператор.
Как обычно, двусмысленность else разрешается связыванием
else с последним встречающимся if, у которого нет else.
Оператор while имеет форму
while (выражение) оператор
Подоператор выполняется повторно до тех пор, пока значение
выражения остается отличным от нуля. Проверка производится
перед каждым выполнением оператора.
Оператор do имеет форму
do оператор while (выражение)
Оператор выполняется повторно до тех пор, пока значение
выражения не станет равным нулю. Проверка производится после
каждого выполнения оператора.
Оператор for имеет форму
(выражение1;выражение2;выражение3)оператор
необ необ необ
-35-
Оператор for эквивалентен следующему:
выражение1;
while (выражение2) {
оператор
выражение3;
}
Таким образом, первое выражение определяет инициализацию
цикла; второе специфицирует проверку, выполняемую перед каж-
дой итерацией, так что выход из цикла происходит тогда,
когда значение выражения становится нулем; третье выражение
часто задает приращение параметра, который вычисляется после
каждой итерации.
Любое выражение или все они могут быть опущены. Если
отсутствует второе выражение, то предложение с while счита-
ется эквивалентным while(1); другие отсутствующие выражения
просто опускаются из приведенного выше расширения.
Оператор switch (переключатель), вызывает передачу
управления к одному из нескольких операторов, в зависимости
от значения выражения. Оператор имеет форму
switch (выражение) оператор
В выражении проводятся обычные арифметические преобразова-
ния, результат должен иметь тип int. Оператор обычно явля-
ется составным. Любой оператор внутри этого оператора может
быть помечен одним или более вариантным префиксом case, име-
ющим форму:
case константное выражение:
Где константное выражение должно иметь тип int. Никакие две
вариантные константы в одном и том же переключателе не могут
иметь одинаковое значение. Точное определение константного
выражения приводится ниже.
Кроме того, может присутствовать один операторный пре-
фикс вида
default:
При выполнении оператора switch вычисляется входящее в
него выражение и сравнивается с каждой вариантной констан-
short int
long int
unsigned int
long float
Последняя комбинация означает то же, что и double. В осталь-
ном описание может содержать не более одного спецификатора
типа. Если описание не содержит спецификатора типа, то счи-
тается, что он имеет значение int.
Спецификаторы структур и объединений обсуждаются в п.
0.5, спецификация перечислимого типа - в п.0.6; описания с
определяющими тип именами typedef обсуждаются в п. 0.9.
-23-
Входящий в описание список описателей представляет
собой последовательность разделенных запятыми описателей,
каждый из которых может иметь инициализатор.
список_описателей:
инициализируемый_описатель
инициализируемый_описатель,спи-
сок_описателей
инициализируемый_описатель:
описатель инициализатор
необ
Инициализаторы описываются в п.0.6. Спецификаторы и описания
указывают тип и класс памяти объектов, на которые ссылаются
описатели. Описатели имеют следующий синтаксис:
описатель:
идентификатор
( описатель )
* описатель
описатель ()
описатель [константное-выражение]
необ
Группирование такое же, как и в выражениях.
Каждый описатель рассматривается как утверждение того,
что когда конструкция той же самой формы, что и описатель,
появляется в выражении, то она выдает объект указанного типа
и указанного класса памяти. Каждый описатель содержит ровно
один идентификатор; это именно тот идентификатор, который и
описывается.
Если в качестве описателя появляется просто идентифика-
тор, то он имеет тип, указываемый в специфицирующем заго-
ловке описания.
Описатель в круглых скобках идентичен описателю без
круглых скобок, но круглые скобки могут изменять связи в
составных описателях. Примеры смотри ниже.
Представим себе описание
t di
где t - спецификатор типа (подобный int и т.д.), а di - опи-
сатель. Предположим, что это описание приводит к тому, что
соответствующий идентификатор имеет тип ...t, где "..."
пусто, если di просто отдельный идентификатор (так что тип х
-24-
в int х просто int). Тогда, если di имеет форму
*d
то содержащийся идентификатор будет иметь тип ... указатель
на t.
Если di имеет форму
d()
то содержащийся идентификатор имеет тип ... функция, возвра-
щающая t.
Если di имеет форму
d[константное_выражение]
или
d[ ]
то содержащийся идентификатор имеет тип ... массив t. В пер-
вом случае константным выражением является выражение, значе-
ние которого можно определить во время компиляции и которое
имеет тип int. (точное определение константного выражения
дано ниже). Когда несколько спецификаций вида "массив из"
оказываются примыкающими, то создается многомерный массив;
константное выражение, задающее границы массивов, может
отсутствовать только у первого члена этой последователь-
ности. Такое опускание полезно, когда массив является внеш-
ним или формальным и его фактическое определение, которое
выделяет память, приводится в другом месте. Первое констант-
ное выражение может быть опущено также тогда, когда за опи-
сателем следует инициализация. В этом случае размер опреде-
ляется по числу приведенных инициализируемых элементов.
Массив может быть образован из элементов одного из
основных типов, из указателей, из структур или объединений
или из других массивов (чтобы образовать многомерный мас-
сив).
Не все возможности, которые разрешены с точки зрения
указанного выше синтаксиса, фактически допустимы. Имеются
следующие ограничения: функции не могут возвращать массивы
или функции, хотя они могут возвращать указатели на такие
вещи; не существует массивов функций, хотя могут быть мас-
сивы указателей на функции. Аналогично, структуры или объе-
динения не могут содержать функцию, но они могут содержать
указатель на функцию.
В качестве примера рассмотрим описание
-25-
int i, *ip, f(), *fip(), (*pfi)();
в котором описывается целое i, указатель ip на целое, функ-
ция f, возвращающая целое, функция fip, возвращающая указа-
тель на целое, и указатель pfi на функцию, которая возвра-
щает целое. Особенно полезно сравнить два последних описа-
теля. Связь в *fip() можно представить в виде *(fip()), так
что описанием предполагается, что в выражении требуется
обращение к функции fip и последующее использование косвен-
ной адресации для выдачи с помощью полученного результата
(указателя) целого. В описателе (*pfi)() дополнительные
скобки необходимы, поскольку они точно так же, как и в выра-
жении, указывают, что косвенная адресация через указатель
выдает функцию, которая затем вызывается; эта вызванная
функция возвращает целое.
В качестве другого примера приведем описание
float fa[17], *afp[17];
в котором описывается массив чисел типа float и массив ука-
зателей на числа типа float. Наконец,
static int х3d[3][5][7];
описывает статический трехмерный массив целых размером
3*5*7. Более подробно: х3d является массивом из трех элемен-
тов; каждый элемент является массивом пяти массивов; каждый
последний массив является массивом из семи целых. Каждое из
выражений х3d, х3d[i], х3d[i][j] и х3d[i][j][k] может разум-
ным образом появляться в выражениях. Первые три имеют тип
"массив", последнее имеет тип int.
Структура - это объект, состоящий из последовательности
именованных членов. Каждый член может быть произвольного
типа. Объединение - это объект, который в данный момент
может содержать любой из нескольких членов. Спецификаторы и
объединения имеют одинаковую форму.
спецификатор_структуры_или_объединения:
структура_или_объединение { спи-
сок_описаний_структуры }
идентификатор_структуры_или_объедине-
ния { список-описаний-структуры }
идентификатор_структуры_или_объединения
структура_или_объединение:
struct
union
-26-
Список_описаний_структуры является последовательностью опи-
саний членов структуры или объединения:
список_описаний_структуры:
описание_структуры
описание_структуры спи-
сок_описаний_структуры
описание_структуры:
спецификатор_типа спи-
сок_описателей_структуры
список_описателей_структуры:
описатель_структуры
описатель_структуры,список_опи-
сателей_структуры
В обычном случае описатель структуры является просто описа-
телем члена структуры или объединения. Член структуры может
также состоять из специфицированного числа битов. Такой
член называется также полем; его длина отделяется от имени
поля двоеточием.
описатель_структуры:
описатель
описатель: константное_выражение
: константное_выражение
Внутри структуры описанные в ней объекты имеют адреса, кото-
рые увеличиваются в соответствии с чтением описаний объектов
слева направо. Каждый член структуры, который не является
полем, начинается с адресной границы, соответствующей его
типу; следовательно в структуре могут оказаться неименован-
ные дыры. Члены, являющиеся полями, помещаются в машинные
целые; они не перекрывают границы слова. Поле, которое не
умещается в оставшемся в данном слове пространстве, помеща-
ется в следующее слово. Поля выделяются справа налево на
CM-ЭВМ, но могут выделяться слева направо на других машинах.
Описатель структуры, который не содержит описателя, а
только двоеточие и ширину, указывает неименованное поле,
полезное для заполнения свободного пространства с целью
соответствия задаваемым извне схемам. Специальный случай
неименованного поля с шириной 0 используется для указания о
выравнивании следующего поля на границу слова. При этом
предполагается, что "следующее поле" действительно является
полем, а не обычным членом структуры, поскольку в последнем
случае выравнивание осуществляется автоматически.
Сам язык не накладывает ограничений на типы объектов,
описанных как поля, но от реализаций не требуется обеспечи-
вать что-либо отличное от целых полей. Более того, даже поля
-27-
типа int могут рассматриваться как не имеющие знака. На CM-
ЭВМ поля не имеют знака и могут принимать только целые зна-
чения. Во всех реализациях отсутствуют массивы полей и к
полям не применима операция взятия адреса &, так что не
существует и указателей на поля.
Объединение можно представить себе как структуру, все
члены которой начинаются со смещения 0 и размер которой дос-
таточен, чтобы содержать любой из ее членов. В каждый момент
объединение может содержать не более одного из своих членов.
Спецификатор структуры или объединения во второй форме,
т.е. один из:
struct идент {список_описаний_структуры}
union идент {список-описаний-структуры}
описывает идент в качестве ярлыка структуры (или ярлыка
объединения) для структуры, специфицированной этим списком.
Последующее описание может затем использовать третью форму
спецификатора, один из
struct идент
union идент
Ярлыки структур дают возможность определения структур, кото-
рые ссылаются на самих себя; они также позволяют неоднок-
ратно использовать приведенную только один раз длинную часть
описания. Запрещается описывать структуру или объединение,
которые содержат образец самого себя, но структура или объе-
динение могут содержать указатель на структуру или объедине-
ние такого же вида, как они сами.
Имена членов и ярлыков структур могут совпадать с име-
нами обычных переменных. Однако имена ярлыков и членов
должны быть взаимно различными.
Две структуры могут иметь общую начальную последова-
тельность членов; это означает, что тот же самый член может
появиться в двух различных структурах, если он имеет одина-
ковый тип в обеих структурах и если все предыдущие члены
обеих структур одинаковы. Фактически компилятор только про-
веряет, что имя в двух различных структурах имеет одинаковый
тип и одинаковое смещение, но если предшествующие члены
отличаются, то конструкция оказывается непереносимой.
Вот простой пример описания структуры:
-28-
struct tnode {
char tword[20];
int count;
struct tnode *left;
struct tnode *right;
};
такая структура содержит массив из 20 символов, целое и два
указателя на такие же структуры. Как только приведено такое
описание, описание
struct tnode s, *sp;
говорит о том, что s является структурой указанного вида, а
sp является указателем на структуру указанного вида. При
наличии этих описаний выражение
sp->count
ссылается на поле count структуры, на которую указывает sp;
выражение
s.left
ссылается на указатель левого поддерева в структуре s, а
выражение
s.right->tword[0]
ссылается на первый символ члена tword правого поддерева из
s.
Перечислимый тип данных аналогичен скалярным типам
языка Паскаль. Спецификатор перечислимого типа имеет следу-
ющий вид:
спецификатор_перечисления:
enum список_перечисления
enum идентификатор список_перечисления
enum идентификатор
список_перечисления:
перечисляемое
список_перечисления, перечисляемое
перечисляемое:
идентификатор
идентификатор = константное выражение
-29-
Роль идентификатора в спецификаторе_перечисления пол-
ностью аналогична роли ярлыка структуры в
спецификаторе_структуры; идентификатор обозначает определен-
ное перечисление. Например, описание
enum color {red, white, black, blue };
. . .
enum color *cp, col;
объявляет идентификатор color ярлыком перечисления типа,
описывающего различные цвета и затем объявляет cр указателем
на объект этого типа, а col - объектом этого типа.
Идентификаторы в списке_перечисления становятся конс-
тантами и могут появляться там, где требуются (по контексту)
константы. Если не используется вторая форма перечисляемого
(с равенством =), то величины констант начинаются с 0 и воз-
растают на 1 в соответствии с прочтением их описания слева
направо. Перечисляемое с присвоением = придает соответствую-
щему идентификатору указанную величину; последующие иденти-
фикаторы продолжают прогрессию от приписанной величины.
Ярлыки перечислений и имена констант должны быть раз-
личными и не совпадать с именами ярлыков и членов структур.
Объекты данного типа перечисления рассматриваются как
объекты, имеющие тип, отличный от любых типов и контролирую-
щая программа lint сообщает об ошибках несоответствия типов.
В реализации на CM_ЭВМ со всеми перечисляемыми переменными
оперируют так, как если бы они имели тип int.
Описатель может указывать начальное значение описывае-
мого идентификатора. Инициализатор состоит из выражения или
заключенного в фигурные скобки списка значений, перед кото-
рыми ставится знак =.
инициализатор:
= выражение
= {список_иниц}
= {список_иниц,}
список_иниц:
выражение
список_иниц,список_иниц
{список_иниц}
где
список_иниц - список_инициализаторов
-30-
Все выражения, входящие в инициализатор статической или
внешней переменной, должны быть либо константными выражени-
ями, либо выражениями, которые сводятся к адресу ранее опи-
санной переменной, смещенному на константное (возможно,
нулевое) выражение. Автоматические и регистровые переменные
могут быть инициализированы произвольными выражениями, вклю-
чающими константы и ранее описанные переменные и функции.
Гарантируется, что неинициализированные статические и
внешние переменные получают в качестве начальных значений 0;
неинициализированные автоматические и регистровые переменные
в качестве начальных значений содержат мусор.
Когда инициализатор применяется к скаляру (указателю
или объекту арифметического типа), то он состоит из одного
выражения, возможно заключенного в фигурные скобки. Началь-
ное значение объекта находится из выражения; выполняются те
же самые преобразования, что и при присваивании.
Когда описываемая переменная является агрегатом (струк-
турой или массивом), то инициализатор состоит из заключен-
ного в фигурные скобки и разделенного запятыми списка иници-
ализаторов для членов агрегата. Этот список составляется в
порядке возрастания индекса или в соответствии с порядком
членов. Если агрегат содержит подагрегаты, то это правило
применяется рекурсивно к членам агрегата. Если количество
инициализаторов в списке оказывается меньше числа членов
агрегата, то оставшиеся члены агрегата заполняются нулями.
Запрещается инициализировать объединения или автоматические
агрегаты.
Фигурные скобки могут интерпретироваться следующим
образом. Если инициализатор начинается с левой фигурной
скобки, то последующий разделенный запятыми список инициали-
заторов инициализирует члены агрегата; будет ошибкой, если в
списке окажется больше инициализаторов, чем членов агрегата.
Если однако инициализатор не начинается с левой фигурной
скобки, то из списка берется только нужное для членов дан-
ного агрегата число элементов; оставшиеся элементы использу-
ются для инициализации следующего члена агрегата, частью
которого является настоящий агрегат. Следовательно, скобки в
некоторых случаях можно опускать.
Последнее сокращение допускает возможность инициализа-
ции массива типа char с помощью строки. В этом случае члены
массива последовательно инициализируются символами строки.
Например,
int х[] = {1,3,5};
описывает и инициализирует х как одномерный массив; пос-
кольку размер массива не специфицирован, а список
-31-
инициализатора содержит три элемента, считается, что массив
состоит из трех членов.
Вот пример инициализации с полным использованием фигур-
ных скобок:
float *y[4][3] = {
( 1, 3, 5 ),
( 2, 4, 6 ),
( 3, 5, 7 ),
};
Здесь 1, 3 и 5 инициализируют первую строку массива y[0], а
именно y[0][0], y[0][1] и y[0][2]. Аналогичным образом сле-
дующие две строчки инициализируют y[1] и y[2]. Инициализатор
заканчивается преждевременно, и, следовательно, массив y[3]
инициализируется нулями. В точности такого же эффекта можно
было бы достичь, написав
float y[4][3] = {
1, 3, 5, 2, 4, 6, 3, 5, 7
};
Инициализатор для y начинается с левой фигурной скобки, но
инициализатора для y[0] нет. Поэтому используется 3 элемента
из списка. Аналогично следующие три элемента используются
последовательно для y[1] и y[2]. Следующее описание
float y[4][3] = {
{1}, {2}, {3}, {4}
};
инициализирует первый столбец y (если его рассматривать как
двумерный массив), а остальные элементы заполняются нулями.
И наконец, описание
char msg[] = "syntax error on line %s\n";
демонстрирует инициализацию элементов символьного массива с
помощью строки.
В двух случаях (для явного указания типа преобразования
в конструкции перевода и для аргументов операции sizeof)
желательно иметь возможность задавать тип данных. Это осу-
ществляется с помощью "имени типа", которое по существу
является описанием объекта такого типа, в котором опущено
имя самого объекта.
-32-
Имя типа:
спецификатор_типа абстрактный_описатель
абстрактный_описатель:
пусто
(абстрактный_описатель)
*абстрактный описатель
абстрактный_описатель ()
абстрактный_описатель [констант-
ное выражение]
необ
Во избежание двусмысленности в конструкции
(абстрактный_описатель)
требуется, чтобы абстрактный_описатель был непуст. При этом
ограничении возможно однозначно определить то место в
абстрактном_описателе, где должен появиться идентификатор,
если бы эта конструкция была описателем в описании. Имено-
ванный тип совпадает тогда с типом гипотетического идентифи-
катора. Например, имена типов
int
int *
int *[3]
int (*)[3]
int *()
int (*)()
именуют соответственно типы "целый", "указатель на целое",
"массив из трех указателей на целое", "указатель на массив
из трех целых", " функция, возвращающая указатель на целое"
и "указатель на функцию, возвращающую целое".
Описания, в которых "класс памяти" специфицирован как
typedef, не вызывают выделения памяти. Вместо этого они
определяют идентификаторы, которые позднее можно использо-
вать так, словно они являются ключевыми словами, имеющими
основные или производные типы.
определяющее_тип_имя:
идентификатор
В пределах области действия описания со спецификатором
typedef каждый идентификатор, описанный в нем, становится
синтаксически эквивалентным ключевому слову, имеющему тот
тип, который ассоциирует с идентификатором в описанном в п.
0.4 смысле. Например, после описаний
typedef int miles, *klicksp;
typedef struct { double re, im;} complex;
-33-
конструкции
miles distance;
extern klicksp metricp;
complex z, *zp;
становятся законными описаниями; при этом типом distance
является int, типом metricp - "указатель на int", типом z -
специфицированная структура и типом zp - указатель на такую
структуру.
Спецификатор typedef не вводит каких-либо совершенно
новых типов, а только определяет синонимы для типов, которые
можно было бы специфицировать и другим способом. Так в при-
веденном выше примере переменная distance считается имеющей
точно такой же тип, что и любой другой объект, описанный в
int.
За исключением особо оговариваемых случаев, операторы
выполняются последовательно.
большинство операторов являются операторными выражени-
ями, которые имеют форму
выражение;
Обычно операторные выражения являются присваиваниями или
обращениями к функциям.
С тем, чтобы допустить возможность использования нес-
кольких операторов там, где ожидается присутствие только
одного, предусматривается составной оператор (который также
называют "блоком"):
составной оператор:
{список_описаний список_операторов}
необ необ
список_описаний:
описание
описание список_описаний
список_операторов:
оператор
оператор список_операторов
Если какой-либо идентификатор из списка_описаний был описан
-34-
ранее, то во время выполнения блока внешнее описание подав-
ляется и снова вступает в силу после выхода из блока.
Любая инициализация автоматических и регистровых пере-
менных проводится при каждом входе в блок через его начало.
В компиляторе ОС ДЕМОС разрешается (но это плохая практика)
передавать управление внутрь блока; в таком случае эти ини-
циализации не выполняются. Инициализации статических пере-
менных проводятся только один раз, когда начинается выполне-
ние программы.
Находящиеся внутри блока внешние описания не резерви-
руют памяти, так что их инициализация не разрешается.
Имеются две формы условных операторов:
if (выражение) оператор
if (выражение) оператор else оператор
В обоих случаях вычисляется выражение и, если оно отлично от
нуля, то выполняется первый подоператор. Во втором случае,
если выражение равно нулю, выполняется второй подоператор.
Как обычно, двусмысленность else разрешается связыванием
else с последним встречающимся if, у которого нет else.
Оператор while имеет форму
while (выражение) оператор
Подоператор выполняется повторно до тех пор, пока значение
выражения остается отличным от нуля. Проверка производится
перед каждым выполнением оператора.
Оператор do имеет форму
do оператор while (выражение)
Оператор выполняется повторно до тех пор, пока значение
выражения не станет равным нулю. Проверка производится после
каждого выполнения оператора.
Оператор for имеет форму
(выражение1;выражение2;выражение3)оператор
необ необ необ
-35-
Оператор for эквивалентен следующему:
выражение1;
while (выражение2) {
оператор
выражение3;
}
Таким образом, первое выражение определяет инициализацию
цикла; второе специфицирует проверку, выполняемую перед каж-
дой итерацией, так что выход из цикла происходит тогда,
когда значение выражения становится нулем; третье выражение
часто задает приращение параметра, который вычисляется после
каждой итерации.
Любое выражение или все они могут быть опущены. Если
отсутствует второе выражение, то предложение с while счита-
ется эквивалентным while(1); другие отсутствующие выражения
просто опускаются из приведенного выше расширения.
Оператор switch (переключатель), вызывает передачу
управления к одному из нескольких операторов, в зависимости
от значения выражения. Оператор имеет форму
switch (выражение) оператор
В выражении проводятся обычные арифметические преобразова-
ния, результат должен иметь тип int. Оператор обычно явля-
ется составным. Любой оператор внутри этого оператора может
быть помечен одним или более вариантным префиксом case, име-
ющим форму:
case константное выражение:
Где константное выражение должно иметь тип int. Никакие две
вариантные константы в одном и том же переключателе не могут
иметь одинаковое значение. Точное определение константного
выражения приводится ниже.
Кроме того, может присутствовать один операторный пре-
фикс вида
default:
При выполнении оператора switch вычисляется входящее в
него выражение и сравнивается с каждой вариантной констан-