Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата



Анализатор использует для ввода функцию get_token(). Значение последнего вызова get_token() хранится в глобальной переменной curr_tok. Переменная curr_tok принимает значения элементов перечисления token_value:

enum token_value {

NAME, NUMBER, END,

PLUS='+', MINUS='-', MUL='*', DIV='/',

PRINT=';', ASSIGN='=', LP='(', RP=')'

};

token_value curr_tok;

Для всех функций анализатора предполагается, что get_token() уже была вызвана, и поэтому в curr_tok хранится следующая лексема, подлежащая анализу. Это позволяет анализатору заглядывать на одну лексему вперед. Каждая функция анализатора всегда читает на одну лексему больше, чем нужно для распознавания того правила, для которого она вызывалась. Каждая функция анализатора вычисляет "свое" выражение и возвращает его результат. Функция expr() обрабатывает сложение и вычитание. Она состоит из одного цикла, в котором распознанные термы складываются или вычитаются:

double expr() // складывает и вычитает

{

double left = term();

for(;;) // ``вечно''

switch(curr_tok) {

case PLUS:

get_token(); // случай '+'

left += term();

break;

case MINUS:

get_token(); // случай '-'

left -= term();

break;

default:

return left;

}

}

Отметим, что выражения вида 2-3+4 вычисляются как (2-3)+4, что предопределяется правилами грамматики.

Функция term() справляется с умножением и делением аналогично тому, как функция expr() со сложением и вычитанием:

double term() // умножает и складывает

{

double left = prim();

for(;;)

switch(curr_tok) {

case MUL:

get_token(); // случай '*'

left *= prim();

break;

case DIV:

get_token(); // случай '/'

double d = prim();

if (d == 0) return error("деление на 0");

left /= d;

break;

default:

Рекомендуем скачать другие рефераты по теме: закон реферат, реферат республика беларусь.

Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата