Рефераты | Рефераты по информатике, программированию | Синтаксический разбор строк и конечные автоматы Синтаксический разбор строк и конечные автоматы Категория реферата: Рефераты по информатике, программированию Теги реферата: новшество, реферат данные Добавил(а) на сайт: Chkalov. Предыдущая страница реферата | 2  3  4  5  6  7  8  9  10  11  12 | Следующая страница реферата       end;     InRPrnt:        case S[i] of          '+', '-', '*', '/' : State := InOp;          ')' : Dec(ParCount);          ' ' : ;          else          begin            Result := i;            Exit;          end;        end;   end;  // case State of   if State in [InLPrnt, InOp] then //Недопустимые состояния   Result := Length(S);   if ParCount > 0 then Result := resRPrntMissing else   if ParCount < 0 then Result := resLPrntMissing; end;

Входное математическое выражение может содержать целочисленные константы, символы арифметических операций и скобки. Между символами операций, скобками и числами допустимо любое количество пробелов. Функция CheckMath возвращает значение 0, если переданное ей выражение не содержит ошибок. Если выражение содержит ошибку, функция возвращает положительное число, соответствующее позиции символа, в которой была обнаружена ошибка. Если число открытых скобок не равно числу закрытых, функция возвращает либо -1, либо -2, в зависимости от того, каких скобок не хватает.

В данной функции задействованы следующие состояния:

Start – начальное состояние;

InDigit – прочитана цифра;

AfterDigit – прочитан разделитель после цифры;

InOp – прочитан символ арифметической операции;

InLPrnt – прочитана открывающая скобка;

Поделитесь этой записью или добавьте в закладки