Наши новости
подписатьсяНаши новости
подписаться25 марта 2010 года к.ф-м. наук, доцент кафедры математики и естествознания Кутыркин В. А. провёл открытое занятие по дисциплине «Алгоритмические языки и методы трансляции» для студентов группы 3ИДП 3-го курса факультета информационных технологий.
Занятие было проведено по теме «Грамматический разбор арифметических выражений, генерация кода с помощью языка ПОЛИЗ и вычисление на его основе арифметических выражений».
Тематика занятия содержала следующие разделы:
-
изучение грамматик для формального языка арифметических выражений;
-
восходящий (LR (4)) и нисходящий (LL (1)) разборы арифметических выражений, использующиеся для их распознавания;
-
алгоритм Бауэра-Замельзона для перевода распознанного арифметического выражения в язык ПОЛИЗ и генерация кода;
-
машинно-адаптированные таблицы вычисления арифметического выражения на основе сгенерированного кода.
В начале занятия студентами факультета информационных технологий были изучены две формальные грамматики для языка арифметических выражений. На их основе студенты Кузьминова, Александровский и Прокопенко осуществили (в табличном виде) разбор конкретных примеров выражений. Затем для распознанных выражений с помощью алгоритма Бауэра-Замельзона студентами Кощеевым и Воронежцевой были сгенерированы в языке ПОЛИЗ коды распознанных выражений, использованные студентами Сарукуловой и Серенковым для вычисления этих выражений с помощью машинно-адаптированных таблиц.
Присутствующий на занятии декан факультетов экономики и менеджмента и информационных технологий, к.ф.-м. наук Кочкаров А. А. отметил чёткую организацию и практическую полезность проведённого занятия, а также активное участие в нём студентов. 31.03.2010Просмотров: 995