4. Содержание отчета

Отчет студента о проделанной работе должен содержать следующие части:

1. Задание, определяющее входной язык.

2. Правила входной грамматики, записанные в форме Бэкуса-Наура.

3. Нетерминальный и терминальный словари, а также описание множественных терминалов.

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

4. Защита лабораторной работы

Для защиты лабораторной работы студенту необходимо знать:

1. Определение грамматики, вывода и языка.

2. Типы грамматик.

3. Понятия левого и правого вывода, дерева вывода и неоднозначной грамматики.

На защите студент должен уметь объяснить, какой язык порождает составленная им грамматика, какие ограничения накладываются на язык, а также уметь строить простейшие грамматики.

4. Контрольные вопросы

1. Что называется алфавитом?

2. Что называется цепочкой?

3. Какими параметрами определяется формальная грамматика?

4. Какая грамматика называется контекстно-свободной?

5. Что называется языком грамматики?

6. Какой символ называется терминальным, а какой – нетерминальным?

7. Какой символ называется аннулирующим?

8. Какой вывод называется правым, а какой – левым?

9. Какие символы называются непроизводящими?

10. Какие символы называются недостижимыми?

Теория языков программирования и методы трансляции. Построение и анализ грамматики: методические указания к выполнению лабораторной работы №1 для студентов очной формы обучения специальности 230105 – «Программное обеспечение вычислительной техники и автоматизированных систем»

ГОРБУНОВ АЛЕКСАНДР НИКОЛАЕВИЧ

ТРУБАКОВ АНДРЕЙ ОЛЕГОВИЧ

Научный редактор В.К. Гулаков

Редактор издательства Л.И. Афонина

Компьютерный набор М.В. Березина

Темплан 2007г., п. 381

Подписано в печать __.__.07. Формат ….. Бумага офсетная. Офсетная печать. Усл.печ.л 0,93. Уч.-изд.л 0,93 Тираж 30 экз. Заказ Бесплатно____

Брянский государственный технический университет.

241035, Брянск, бульвар 50-летия Октября, 7, БГТУ. 58-82-49.

Лаборатория оперативной полиграфии БГТУ, ул. Институтская, 16.