Автор очень ответственно и профессионально подходит к выполнению заказов. Большое спасибо!
Информация о работе
Подробнее о работе
Теория языков программирования и методов трансляции лаб №2
- 41 страниц
- 2015 год
- 319 просмотров
- 7 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
1 Задание
На вход программы подаются два текстовых файла (с именами GRAMMAR.TXT и INPUT.TXT). Первый содержит LR(1)-грамматику, второй — описание делегатов на языкеC#.
Необходимо проверить, является ли описание процедур/функций/делегатов корректным с точки зрения заданной грамматики и не содержатся ли в нем конфликты имен.
Таким образом, задание разбивается на две части:
1. Проверка синтаксиса.
2. Проверка семантики.
Семантика зависит от выбранного языка, и поэтому ее проверка жестко привязана к анализатору (в данном случае — Вашей программе). Грамматика же должна быть универсальной, т.е. должна позволять задавать любые правила для разбора процедур/функций/делегатов (и не только). Например, должны быть доступны изменения: ключевых слов, знаков пунктуации, правил разбора идентификаторов, а также добавление новых языковых конструкций и т.п.
Содержание
1 Задание 3
1.1 Входные данные 3
1.2 Выходные данные 4
2 Краткая теория 5
2.1 Описание анализируемого языка 5
2.2 Грамматика типа LR(1) 8
2.3 Определение множества состояний и графа переходов 10
2.4 Построение таблицы разбора 14
2.5 Разбор цепочки по таблице 16
3 Результаты работы программы 18
4 Выводы 21
Список литературы 22
Приложение А – Листинг программы 23
Лабораторная работа №2
Программа + отчет
Работа была зачтена в таком виде, как прикреплена, если будут вопросы, то я помочь не смогу, так как не разбираюсь
Список литературы
1. Калайда В.Т. Теория вычислительных процессов и структур: Учеб. пособие. — Томск: ТМЦДО, 2007. — 269 с.
2. Ахо А., Ульяман Дж. Теория синтаксического анализа, перевода и компиляции. — М.: Мир, 1978. — 612 с.
3. Ханкер Р. Проектирование и конструирование компиляторов. — М.: Финансы и статистика, 1984 — 230 с.
4. Райуорд-Смит В. Дж. Теория формальных языков. Вводный курс. — М.: Радио и связь, 1988. — 128 с.
5. Льюис Ф., Розенкранц Д., Стирнз Р. Теоретические основы проектирования компиляторов. — М.: Мир, 1979. — 656 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
