Автор очень ответственно и профессионально подходит к выполнению заказов. Большое спасибо!
Информация о работе
Подробнее о работе
Теория языков программирования и методы трансляции / Лабораторная №2 (ТУСУР)
- 37 страниц
- 2016 год
- 92 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Цель выполнения лабораторной работы № 2 — научиться применять на практике такие средства синтаксического анализа, как контекстно-свободные грамматики (КС-грамматики).
1. Лабораторное задание
2. Краткая теория
3. Результаты работы программы
4. Выводы
Список литературы
Приложение А (обязательное) Листинг программы
Важно!!! после покупки работы в расширении файла project2.exeL удалить L
Вариант № 2.
На вход программы подаются два текстовых файла (с именами GRAMMAR.TXT и INPUT.TXT). Первый содержит LL(1) грамматику, второй — описание структуры (записи) на выбранном языке (Pascal, C++, C#). Необходимо проверить, является ли описание структуры корректным с точки зрения заданной грамматики и не содержатся ли в нем конфликты имен.
Таким образом, задание разбивается на две части:
1. Проверка синтаксиса.
2. Проверка семантики.
Семантика зависит от выбранного языка, и поэтому ее проверка жестко привязана к анализатору (в данном случае — Вашей программе). Грамматика же должна быть универсальной, т.е. должна позволять задавать любые правила для разбора структуры (и не только структуры). Например, должны быть доступны изменения: ключевых слов, знаков пунктуации, правил разбора идентификаторов, а также добавление новых языковых конструкций и т.п.
Программа должна проанализировать имеющееся в текстовом файле описание структуры и выдать (в текстовый файл OUTPUT.TXT) результат проверки. Это может быть:
1. Сообщение о том, что грамматика во входном файле не является LL(1)-грамматикой.
2. Сообщение о том, что описание корректное.
3. Сообщение о синтаксической ошибке. Указывать тип ошибки не обязательно, требуется только указать строку и позицию в строке входного файла, где наблюдается ошибка. Достаточно находить только первую ошибку в описании.
4. Сообщение о конфликте имен. В этом случае на выходе программы необходимо указать конфликтующее имя, а также строку и позицию в строке, где произошел конфликт.
Работа сдавалась в 2016 году.
Важно!!! после покупки работы в расширении файла project2.exeL удалить L
Калайда В.Т., Романенко В.В.
Теория языков программирования и методы трансляции: методи-
ческие указания по выполнению лабораторных работ. — Томск:
Факультет дистанционного обучения, ТУСУР, 2013. — 105 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
