Образцы выполнения тестовых заданий

Лексический анализ

17. Цепочка из символов a, b, c, +. Лексемами считаются отдельные знаки +, цепочки из букв, в которых нет пар одинаковых. Отдельными лексемами считаются цепочки одинаковых букв. Если за ней идет пара ++, то она также считаются частью лексемы, например: abc|bbb|+|ab++|a|bbb++|b|aa|+|aaa++|a

Внутренние состояния автомата и запоминаемые в них события:

· первая буква лексемы (3 состояния);

· повторение буквы (3 состояния);

· отсутствие повторения буквы (3 состояния);

· был + после цепочки одинаковых или неодинаковых букв (2 состояния).

При обнаружении одинарного + после цепочки одинаковых букв – возврат 2 символов.

Список литературы

1. Вирт Н. Алгоритмы и структуры данных. – М.: ДМК Пресс, 2010, 2012. – 272с.

2. Молчанов А.Ю. Системное программное обеспечение: Учебник для вузов. СПб: Питер, 2003, 396 с., илл.

3.Карпов Ю.Г. Теория и технология программирования. Основы построения трансляторов. СПб: БХВ-Петербург, 2005, 272 с.

4. Теоретические основы разработки и реализации языков программирования / М.М.Гавриков, А.Н.Иванченко, Д.В.Гринченков; под ред. А.Н.Иванченко. – М.: Кнорус, 2013. – 178с.

5. Ездаков А.Л. Функциональное и логическое программирование. – М.: БИНОМ, 2009. – 120с.

6. Вирт Н. Построение компиляторов. – М.: ДМК Пресс, 2013. – 186с.Малявко А.А.Теория формальных языков: Учеб. Пособие. – Новосибирск: Изд-во НГТУ, 2004. – Ч. 3.

7. Ахо А., Сети Р., Ульман Д. Компиляторы: принципы, технологии и инструменты. – М.: Изд. дом «Вильямс», 2001.

8. Пратт Т., Зелковиц М. Языки программирования: реализация и разработка. – СПб.: Питер, 2001.

9. Хантер Р. Проектирование и конструирование компиляторов. – М.: Финансы и статистика, 1984.

10. Льюис Ф., Розенкранц Д., Стирнз Р. Теоретические основы проектирования компиляторов. – М., Мир, 1979.

11. Грис Д. Конструирование компиляторов для цифровых вычислительных машин. – М., Мир, 1985

Разработал: к.т.н., доц. _________ /А.Р.Кадиев

Методические рекомендации обсуждены и одобрены на заседании кафедры ИТ-4, протокол № 11 от «10» мая 2012 г.