3. Учебные транслирующие программы

В рамках практикума предполагается, что учебные программы представляют собой диалоговые Windows-приложения, написанные на Visual Basic.Net.

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

В модуль формы должны быть включены процедуры лексического анализа (рис. 1).

Проект на Visual Studio .Net

Рис 1. Схема использования компонента FSMUnitв проекте.

Пример настройки компонента FSMUnit на регулярную грамматику приведен ниже в разделе 4.

Пример программы, в которой осуществляется применение настроенного компонента FSMUnit, приведен в разделе 5.

4. Пример диалоговой настройки и испытаний компонента fsmUnit

Построение грамматики и конечного автомата осуществляется следующим образом.

1. Запустить VB.Net

2. Создать новый проект типа Windows Application (рис. 2).

Рис 2. Создание проекта типа WindowsApplication

3. Разместить компонент FSMUnit на форме (рис. 3)

Рис 3. Интегрированная среда разработки VB.NET.

Размещение компонента FSMUnitна форме

4. Задать дескриптор лексемы (рис. 4)

Рис 4. Панель свойств для FSMUnit.

Задание дескриптора лексемы

5. Запустить режим настройки компонента FSMUnit в диалоговом режиме (рис. 5)

Рис 5. Панель свойств для FSMUnit.

Запуск режима настройки компонента FSMUnit

6. Ввести терминальные, нетерминальные символы и аксиому грамматики (рис. 6). Ввод и дальнейшая настройка компонента FSMUnit осуществляется с помощью формы (рис. 6). Кнопки «Назад», «Вперед» и «Отмена» позволяют переходить от одного этапа настройки к другому. Нажатие кнопки «Справка» воспроизводит текст включающий методические указания.

Рис 6. Настройка компонента FSMUnit. Ввод терминальных, нетерминальных

символов и аксиомы грамматики

7. Ввести правила грамматики (рис. 7)

Рис 7. Настройка компонента FSMUnit. Ввод правил грамматики

8. Ввести заключительные состояния конечного автомата (рис. 8)

Рис 8. Настройка компонента FSMUnit. Ввод заключительных состояний

конечного автомата

9. Сформировать функцию перехода конечного автомата (рис. 9). Для заполнения ячейки таблицы нужно на нее позиционировать курсор мыши и выбрать из выпадающего списка нужное состояние.

Рис 9. Настройка компонента FSMUnit. Формирование функции

перехода конечного автомата

10. Ввести пример входной строки и испытать конечный автомат на примере (рис. 10, рис. 11)

Рис 10. Настройка компонента FSMUnit. Ввод входной строки

конечного автомата

Рис 11. Настройка компонента FSMUnit. Запуск конечного

автомата на разбор входной строки

11. Cохранить настройки конечного автомата в файле (рис. 12). Путь к выбранному файлу автоматически установится в свойстве WorkFile компонента FSMUnit.

Рис 12. Сохранение настройки конечного автомата в виде файла