![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Образцы выполнения тестовых заданий⇐ ПредыдущаяСтр 25 из 25
Лексический анализ 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 г.
|