Белорусский Государственный Университет

Информатики и Радиоэлектроники

Контрольная работа

по дисциплине

«Системное программное обеспечение ЭВМ»

Выполнил студент группы 500501

Балахонов Е.В.

Задание

Разработать интерпретатор.

1. Общее описание.

Данный интерпретатор реализует основных арифметических действия в виде инфиксных операций над числами с плавающей точкой. Например входной поток имеет вид:

r=2.5 area=pi*r*r

(здесь pi имеет предопределенное значение). Тогда программа калькулятора выдаст:

2.5

19.635

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

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

2. Анализатор.

Грамматика языка калькулятора определяется следующими правилами:

программа:

END // END - это конец ввода список-выражений END

список-выражений: выражение PRINT // PRINT - это 'n' или ';' выражение PRINT список-выражений

выражение: выражение + терм выражение - терм терм

терм: терм / первичное терм * первичное первичное

первичное: