Алгоритмические языки и методы трансляции

 25 марта 2010 года к.ф-м. наук, доцент кафедры математики и естествознания Кутыркин В. А. провёл открытое занятие по дисциплине «Алгоритмические языки и методы трансляции» для студентов группы 3ИДП 3-го курса факультета информационных технологий.

 Занятие было проведено по теме «Грамматический разбор арифметических выражений, генерация кода с помощью языка ПОЛИЗ и вычисление на его основе арифметических выражений».

 Тематика занятия содержала следующие разделы:

1. изучение грамматик для формального языка арифметических выражений;

2. восходящий (LR (4)) и нисходящий (LL (1)) разборы арифметических выражений, использующиеся для их распознавания;

3. алгоритм Бауэра-Замельзона для перевода распознанного арифметического выражения в язык ПОЛИЗ и генерация кода;

4. машинно-адаптированные таблицы вычисления арифметического выражения на основе сгенерированного кода.

 В начале занятия студентами факультета информационных технологий были изучены две формальные грамматики для языка арифметических выражений. На их основе студенты Кузьминова, Александровский и Прокопенко осуществили (в табличном виде) разбор конкретных примеров выражений. Затем для распознанных выражений с помощью алгоритма Бауэра-Замельзона студентами Кощеевым и Воронежцевой были сгенерированы в языке ПОЛИЗ коды распознанных выражений, использованные студентами Сарукуловой и Серенковым для вычисления этих выражений с помощью машинно-адаптированных таблиц.

 Присутствующий на занятии декан факультетов экономики и менеджмента и информационных технологий, к.ф.-м. наук Кочкаров А. А. отметил чёткую организацию и практическую полезность проведённого занятия, а также активное участие в нём студентов.