Delphi - сбориник статей


Грамматика языка описания формул


Язык описания математических формул можно задать более формально с использованием грамматики в расширенной форме Бэкуса-Наура с использованием следующих соглашений:

  1. символ "::=" отделяет левую часть правила от правой;
  2. нетерминалы обозначаются словами (написанными на русском языке), выражающими их интуитивный смысл, заключаются в угловые скобки "<" и ">";
  3. терминалы - это символы, используемые в описываемом языке;
  4. каждое правило определяет порождение нескольких альтернативных цепочек, отделяемых друг от друга символом вертикальной черты "|";
  5. квадратные скобки "[" и "]" означают, что заключенная в них синтаксическая конструкция может отсутствовать;
  6. фигурные скобки "{" и "}" означают, что заключенная в них синтаксическая конструкция может повторяться (возможно, ноль раз);
  7. сочетание фигурных скобок и косой черты "{/" и "/}" используется для обозначения повторения один и более раз;
  8. круглые скобки "(" и ")" используются для ограничения альтернативных конструкций;
  9. в кавычках " " заключаются символы: "< > ( ) |", если они используются в качестве терминалов.
  10. правила не чувствительны к регистру символов
  11. к некоторым правилам идут примечания, описывающие их особенности, которые нельзя формализовать




Начало  Назад  Вперед