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

Наши новости

подписаться

Наши соцсети

Наши новости

подписаться

Наши соцсети

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

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

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

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

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

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

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

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

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