Лингвистическое и программное обеспечение автоматизированных систем (Контрольная)

Цель работы: научиться строить синтаксические анализаторы для простых грамматик.

Задачи работы:

1. Изучить задание.
2. Построить модель грамматики в соответствии с заданием.
3. Разработать программу синтаксического анализа.
4. Разработать выполнение действий программой, в случае правильного ее написания.

Что надо сделать

После поворота событий от плохого к худшему цикл повторится.

Из законов Мэрфи

Целью выполнения данной работы является разработка программы-интерпретатора, которая анализирует программу на некотором входном языке с заданной грамматикой и определяет корректность этой программы. Интерпретатор должен отслеживать ошибки во входной программе и вести их протокол.

В качестве задания предлагается неформальное описание грамматики некоторого языка. На его основе следует:

1. Описать грамматику в виде диаграмм Вирта.
2. Описать грамматику в виде нормальной формы Бэкуса-Наура или в виде метасимволов.
3. Реализовать лексический анализатор для данной грамматики.
4. Реализовать подходящий синтаксический анализатор для данной грамматики.
5. Реализовать выполнение указанных действий над грамматикой. Рассмотрим следующий пример грамматики G языка L:

Язык арифметических выражений в инфиксной форме с операциями сложения и вычитания без скобок, с операндами в форме идентификаторов и целых констант.

Форму записи алгебраических выражений со знаком операции между операндами называют инфиксной (infix). Именно эта форма знакома нам со школы. Правила записи идентификаторов во всех заданиях соответствуют правилам языка Pascal

Таким образом, корректными выражениями на языке L будут: a+2; b_1-c2; 2+4.

Вариант №8

Описать разными способами язык выражений в синтаксисе Си, включающий присваивание, префиксный и постфиксный инкремент и декремент, сложение, вычитание, умножение, деление, с операндами в форме идентификаторов и констант.