Среда для обучения студентов ссузов работе с субд.

СРЕДА ДЛЯ ОБУЧЕНИЯ СТУДЕНТОВ ССУЗОВ РАБОТЕ С СУБД.

В наше время на рынке программного обеспечения наиболее распространены системы управления реляционными базами данных (СУРБД), управляющие реляционными база- ми данных (РБД). Под РБД подразумевается база данных, в основу которой входит реля- ционные модели, механизм манипулирования данными в которых является реляционная алгебра и реляционное исчисление (РАИ).

Язык SQL можно назвать одним из самых распространенных языков в СУБД. Этот язык включает в себя весь спектр необходимых операции с РБД, однако тот факт, что реализация SQL в различных СУРБД может значительно различаться, создает проблему, заключающуюся в сложности проследить, как те или иные операции реляционной алгеб- ры и реляционного исчисления реализованы в SQL. В литературе эти связи так же не описываются в явном виде. Исходя из этого, возникает необходимость создания средства, способствующего демонстрации воплощения РАИ в языке SQL.

Вариантом решением данной проблемы является написание транслятора с ЯРАИ (язык реляционной алгебры и реляционногоисчисления) на язык SQL, а так же разработка сре- ды для удобного написания и выполнения программ на ЯРАИ. При разработке данного программного средства основными являются два вопроса:

• Выбор метода описания синтаксиса языка

• Выбор алгоритма трансляции

Проведя анализ существующих подходов в качестве метода описания синтаксиса языка были выбраны синтаксические диаграммы Вирта. Данное решение было принято исходя из следующего:

•

•

просты в разработке; наглядны и легко читаемы;

•

СД и конечные автоматы имеют тесную связь: любой автоматный язык задаётся син- таксической диаграммой и обратно, по любой синтаксической диаграмме можно по- строить конечный автомат (в общем случае недетерминированный), распознающий тот же язык, который задаёт диаграмма. Построив по синтаксической диаграмме соответствующий распознающий конечный автомат, можно затем реализовать этот автомат либо аппаратно, либо программно. Таким образом, синтаксические диаграм- мы могут служить не только для порождения, но и для распознавания автоматных языков.

Для выполнения функций трансляции программы в данном случае была выбрана программа-транслятор, построенная на основе алгоритма рекурсивного спуска (РС), т. к.

• РС прост и эффективен;

• РС хорошо сочетается с выбранным методом задания языка;

• РС наиболее подходит для решения задач подобного масштаба.

В результате работы над данным проектом был создан и описан язык, реализующий реляционную алгебру и реляционное исчисление, разработан транслятор и среда для со- здания программ на ЯРАИ.

Для разработки транслятора и среды была выбрана программная технология Microsoft

.NET Framework платформа и язык C#, как разработанный для максимально удобного использования всех возможностей платформы.

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

В программе-трансляторе ЯРАИ описаны и используются следующие вспомогательные классы:

•

Класс-контейнер ошибки. Он содержит следующие поля:

• текст сообщения об ошибке,

• номер строки исходного текста, в которой зафиксирована ошибка,

• позиция символа – буквы исходного текса, во время разбора которого обнаружена ошибка.

•

Класс-контейнер запроса select языка SQL. Он содержит поля:

• список атрибутов,

• список таблиц,

• строковое представление некоторой логической функции,

• булевое поле, означающее наличие или отсутствие параметра distinct.

Так же данный класс включает два конструктора и два метода: создания копии объекта класса и переопределенный метод преобразования в строку.

•

Класс-контейнер информации о переменной кортежей, который включает поля:

• название таблицы, соответствующей данной переменной,

• список атрибутов переменной,

• булевое поле, которое определяет – является ли данная переменная описанной или созданной.

В работе предлагается реализация транслятора для перевода предложений с языка РАИ в язык SQL.

250