C++
Шрифт:
struct enode (* token_value oper; enode* left; enode* right; *);
enode* expr (* enode* left = term;
for(;;) switch(curr_tok) (* case PLUS: case MINUS: get_token; enode* n = new enode; n-»oper = curr_tok; n-»left = left; n-»right = term; left = n; break; default: return left; *) *)
Получающееся дерево генератор кода может использовать например так:
void generate(enode* n) (* switch (n-»oper) (* case PLUS: // делает нечто соответствующее delete n; *) *)
Объект, созданный с помощью new, существует, пока он не будет явно уничтожен delete, после чего
С помощью new можно также создавать вектора объектов. Например:
char* save_string(char* p) (* char* s = new char[strlen(p)+1]; strcpy(s,p); return s; *)
Следует заметить, что чтобы освободить пространство, вделенное new, delete должна иметь возможность определить размер выделенного объекта. Например:
int main(int argc, char* argv[]) (* if (argc « 2) exit(1); char* p = save_string(argv[1]); delete p; *)
Это приводит к тому, что объект, выделенный стандартной реализацией new, будет занимать больше места, чем статический объект (обычно, больше на одно слово).
Можно также явно указывать размер вектора в операции уничтожения delete. Например:
int main(int argc, char* argv[]) (* if (argc « 2) exit(1); int size = strlen(argv[1])+1; char* p = save_string(argv[1]); delete[size] p; *)
Заданный пользователем размер вектора игнорируется за исключением некоторых типов, определяемых пользователем (#5.5.5).
Операции свободной памяти реализуются функциями (#с.7.2.3):
void operator new(long); void operator delete(void*);
Стандартная реализация new не инициализирует возвращамый объект.
Что происходит, когда new не находит памяти для выделния? Поскольку даже виртуальная память конечна, это иногда должно происходить. Запрос вроде
char* p = new char[100000000];
как правило, приводит к каким-то неприятностям. Когда у new ничего не получается, она вызывает функцию, указываемую указателем _new_handler (указатели на функции обсуждаются в # 4.6.9). Вы можете задать указатель явно или использовать функцию set_new_handler. Например:
#include «stream.h»
void out_of_store
(* cerr «„ «операция new не прошла: за пределами памяти\n“; exit(1); *)
typedef void (*PF); // тип указатель на функцию
extern PF set_new_handler(PF);
main (* set_new_handler(out_of_store); char* p = new char[100000000]; cout «„ "сделано, p = " «« long(p) «« «\n“; *)
как правило, не будет писать «сделано», а будет вместо этого выдавать
операция new не прошла: за пределами памяти
Функция _new_handler может делать и кое-что поумней, чем просто завершать выполнение программы. Если вы знаете, как работают new и delete, например, потому, что вы задали свои собственные operator new и operator delete, программа оработки может попытаться найти некоторое количество памяти, которое возвратит new. Другими
По историческим причинам new просто возвращает указатель 0, если она не может найти достаточное количество памяти и не был задан никакой _new_handler. Например
include «stream.h»
main (* char* p = new char[100000000]; cout «„ "сделано, p = " «« long(p) «« «\n“; *)
выдаст
сделано, p = 0
Вам сделали предупреждение! Заметьте, что тот, кто задет _new_handler, берет на себя заботу по проверке истощения памяти при каждом использовании new в программе (за исключнием случая, когда пользователь задал отдельные подпрограммы для размещения объектов заданных типов, определяемых пользвателем, см. #5.5.6).
3.3 Сводка операторов
Операторы С++ систематически и полностью изложены в #с.9, прочитайте, пожалуйста, этот раздел. А здесь приводится краткая сводка и некоторые примеры.
Синтаксис оператора – оператор: описание (*список_операторов opt*) выражение opt
if оператор if ( выражение ) оператор if ( выражение ) оператор else оператор switch оператор switch ( выражение ) оператор
while ( выражение ) оператор do оператор while (выражение) for ( оператор выражение opt; выражение opt ) оператор
case константное_выражение : оператор default : оператор break ; continue ;
return выражение opt ;
goto идентификатор ; идентификатор : оператор
список_операторов: оператор оператор список_операторов
Заметьте, что описание является оператором, и что нет операторов присваивания и вызова процедуры. Присваивание и вызов функции обрабатываются как выражения.
3.3.1 Проверки
Проверка значения может осуществляться или оператором if, или оператором switch:
if ( выражение ) оператор if ( выражение ) оператор else оператор switch ( выражение ) оператор
В С++ нет отдельного булевского типа. Операции сравнения
== != « „= “ »=
возвращают целое 1, если сравнение истинно, иначе возращают 0. Не так уж непривычно видеть, что ИСТИНА определена как 1, а ЛОЖЬ определена как 0.
В операторе if первый (или единственный) оператор выпоняется в том случае, если выражение ненулевое, иначе выполнется второй оператор (если он задан). Отсюда следует, что в качестве условия может использоваться любое целое выражение. В частности, если a целое, то
if (a) // ...
эквивалентно
if (a != 0) // ...
Логические операции amp; amp; !! ! наиболее часто используются в условиях. Операции amp; amp; и !! не будут вычислять второй аргмент, если это ненужно. Например:
if (p amp; amp; 1«p-»count) // ...
вначале проверяет, является ли p не нулем, и только если это так, то проверяет 1«p-»count.
Некоторые простые операторы if могут быть с удобством
заменены выражениями арифметического if. Например:
if (a «= d) max = b; else max = a;