С помощью этой программы ведутся занятия по предмету "Основы трансляции". Программа позволяет задать КС-грамматику для какого-либо языка программирования и описать синтаксис лексических единиц с помощью графа распознавания лексических единиц, получить на их основе управляющие таблицы для лексического и синтаксического анализаторов, осуществить промежуточную трансляцию исходных текстов на заданном языке с получением матрицы интерпретации.
Выбрать нужную функцию помогут пункты меню и кнопки на передней панели главного окна. Возможно открытие сразу нескольких грамматик, тогда дальнейшие действия будут относиться к той грамматике, окно которой активно в данный момент.
В целом работа происходит по этапам:
1. Ввод текста грамматики - используйте пункты меню Файл - Создать, Открыть, Сохранить, а также пункты меню Правка и соответствующие им кнопки для работы в текстовом редакторе.
2. Подготовка грамматики к работе - проверка написания правил - с помощью пункта меню Проверка грамматики или аналогичной кнопки.
3. Построение левых выводов - пункт Выводы или кнопка L-выводы.
4. LL(1)-анализ - выясняется, допустима ли грамматика для осуществления по ней нисходящего детерминированного анализа с предварительным просмотром одного входного символа. Происходит поиск множеств направляющих символов правил грамматики и проверка их пересечения для альтернативных правил. Используйте пункт меню LL(1)-анализ или кнопку Поиск НС.
5. Включение действий по интерпретации в грамматику – в грамматику производится ввод действий по интерпретации конструкций. Используйте пункт Выводы.
6. Проверка грамматики построением выводов с действиями - аналогично этапу 3.
7. Построение управляющей таблицы лексического анализатора (ЛА) - пункт меню ЛА или кнопки ЛА. Сначала задаются классы литер, затем граф распознавания ЛЕ во встроенном графическом редакторе, а затем строится управляющая таблица (кнопка Построение управляющей таблицы ЛА).
8. Построение управляющей таблицы синтаксического анализатора (СА) - пункт меню Построение таблиц или кнопки Управляющая таблица СА.
9. Трансляция текстов - пункт Трансляция или соответствующая кнопка. Осуществляется лексический анализ по графу распознавания, затем синтаксический анализ по полученной таблице.
|