Описание грамматики яп. нормальные формы бэкуса.

Описание языка программирование должно быть обозримым (заведомо конечным), хотя описываемый язык может быть и бесконечным. Обычный подход, удовлетворяющий этому требованию, состоит в том, что предложения языка строятся по определенным правилам, в совокупности составляющим то, что называют грамматикой языка. Эти грамматические правила приписывают предложениям языка некоторую синтаксическую структуру, которая используется в дальнейшем при определении смысла предложений.

Грамматику языка можно описывать различными способами. Например, ее можно задавать в виде порождающей системы, т.е. набора правил, применением которых можно породить все предложения языка и только их. Этот способ задания языка программирования ориентируется на человека, поскольку человек использует язык программирования именно для создания (порождения) программ, решающих поставленные задачи.

Нормальная форма Бэкуса.

Для описания языка АПГОЛ, американским математиком Бэкусом была предложена грамматика, названная нормальной формой Бэкуса.

В НФБ каждая формула представляет собой описание некоторого термина языка.

служат для обозначения нетерминальных конструкций языка.

: := — это есть, | — или

В правой части сообщается какие конструкции могут являться опред-т в левой части термином. Правая часть формулы может содержать знаки алфавита опис-го языка, а также другие термины, входящие в опред-й термин как составные элементы.

Описание грамматики ЯП. Синтаксические диаграммы.

Грамматика – порождающая система, с помощью которой возможно породить все предложения языка (и ничего больше).

Синтаксические диаграммы

  • Были предложены Николасом Виртом для описания синтаксиса языка Pascal.
  • Для определения каждого термина языка задается диаграмма, имеющая имя, вход и выход. Последовательность прохода по диаграмме указывается стрелочками.

Примеры:

  • Цифры
  • Рекурсия
  • ветвление

Понятие жизненного цикла программы. Его особенности и его этапы.

Интервал времени от возникновения объективной необходимости компьютерной программы до изъятия ее из эксплуатации.

Окончание жизненного цикла связано с моральным устареванием программы (она перестала удовлетворять актуальным требованиям и/или дальнейшая разработка не представляется возможной).

За период своего жизненного цикла программа проходит 3 стадии:

Алефиров Алексей Андреевич


Похожие статьи.

Понравилась статья? Поделиться с друзьями: