ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО РЫБОЛОВСТВУ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«Мурманский государственный технический университет»

(ФГБОУ ВПО «МГТУ»)

Кафедра Высшей математики и программного обеспечения ЭВМ

Методические указания к практическим занятиям студентов

по дисциплине: “Теория языков программирования и методы трансляции ”__________

^{название дисциплины}

для направления (специальности) _____________230100.62___________________________

^{код направления (специальности)}

________________”Информатика и вычислительная техника”_______________________

^{наименование направления подготовки}

_______________очная форма обучения___________________________________________

^{код и наименование специальности, форма обучения}

Мурманск

2012

Составитель - Лазарева Ирина Михайловна, канд. физ.-мат.наук, доцент кафедры Высшей математики и ПО ЭВМ

_____________________________________

МУ к ПЗ рассмотрены и одобрены на заседании кафедры-разработчика

Высшей математики и программного обеспечения ЭВМ

« __ » ______ 20___ г., протокол № _____

^дата

Рецензент – Беляев Владимир Яковлевич, доцент кафедры ВМ и ПО ЭВМ.

_____________________________________

Оглавление

ОБЩИЕ ОРГАНИЗАЦИОННО-МЕТОДИЧЕСКИЕ УКАЗАНИЯ 3

ТЕМАТИЧЕСКИЙ ПЛАН ДИСЦИПЛИНЫ 5

СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ 6

СОДЕРЖАНИЕ И МЕТОДИЧЕСКИЕ УКАЗАНИЯ К ПРАКТИЧЕСКИМ ЗАНЯТИЯМ ПО ТЕМАМ 7

Практическое занятие 1. Построение КС-грамматик. 7

Практическое занятие 2. Построение дерева синтаксического разбора, левого и правого выводов цепочек. 8

Практическое занятие 3. Эквивалентные преобразования КС-грамматик. 9

Практическое занятие 4. Построение конечных автоматов. 10

Практическое занятие 5. Построение минимального и приведенного конечного автомата. 12

Практическое занятие 6. Преобразование недетерминированного КА в детерминированный. 21

Практическое занятие 7. Построение автоматов с магазинной памятью. 22

Практическое занятие 8. Построение МП-трансляторов. 23

Практическое занятие 9. Построение S-грамматик и МП-автоматов для обработки языков, порождаемых этими грамматиками. 23

Практическое занятие 10. Построение Q-грамматик и МП-автоматов для обработки языков, порождаемых этими грамматиками. 24

Практическое занятие 11. Построение LL(1)-грамматик и МП-автоматов для обработки языков, порождаемых этими грамматиками. 25

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

Приложение 1. 29

Общие организационно-методические указания

Данные методические указания разработаны в соответствии с Государственным образовательным стандартом высшего профессионального образования по направлению подготовки 230100.62 «Информатики и вычислительная техника», утвержденного заместителем Министра образования РФ В.Д.Шадриковым “13” марта 2000 года, и на основании рабочей программы по дисциплине «Теория языков программирования и методы трансляции».

Целью дисциплины “ Теория языков программирования и методы трансляции ” является подготовка бакалавров в соответствии с их квалификационной характеристикой и учебным планом направления 230100.62 “Информатики и вычислительная техника”

Задача дисциплины – дать необходимые знания по основам теории языков программирования, позволяющие успешно изучать специальные дисциплины учебного плана подготовки, связанные с современными информационными и сетевыми технологиями.

В соответствии с рабочей программой по дисциплины «Теория языков программирования и методы трансляции» объем практических занятий составляет 34 часа.

В результате работы на практических занятиях по дисциплине «Теория языков программирования и методы трансляции» студент должен:

уметь

• самостоятельно формально описывать синтаксис и се­мантику несложных процедурно-ориентированных и проблемно-ориенти­рованных языков программирования,

• разрабатывать алгоритмы синтак­сического анализа для наиболее часто используемых классов формаль­ных грамматик,

• пользоваться стандартной терминологией и определе­ниями;

обладать навыками:

• формального задания синтаксиса и семантики языков программирования,

• использования методов синтаксического анализа и перевода для классов формальных грамматик, используемых для описания основных конструкций языков программирования.

Критериями оценки результатов работы студента на практических занятиях являются:

• уровень освоения студентом учебного материала;

• умение студента использовать теоретические знания при выполнении практических задач;

• обоснованность и четкость изложения ответа;

• оформление материала в соответствии с требованиями;

• соблюдение установленных сроков выполнения заданий.