Глава 2. Разработка транслятора

Лексический анализатор

Разбиение лексем по классам, формат таблиц лексем. Алгорим работы лексического анализатора. Если лексический анализатор работает по принципу конечного автомата – привести граф состояний автомата; если работает по принципу прямого поиска – привести структуру таблиц и описание алгоритма поиска. Перечень ошибок, обнаруживаемых на этапе лексического анализа и перечень диагностических сообщений.

Синтаксический анализатор

Описание выбранного метода разбора (нисходящий или восходящий). Способ программной организации МП-автомата (если используется). Структуры данных и алгоритмы синтаксического разбора, формат хранения синтаксического дерева программы (если такое имеется). Перечень ошибок, обнаруживаемых на этапе синтаксического анализа и перечень диагностических сообщений.

Семантический анализатор

Перечень семантических проверок и этапы, на которых они выполняются. Список семантических ошибок и диагностических сообщений.

Интерпретация

Структуры данных и алгоритмы части транслятора, ответственных за интерпретацию синтаксического дерева.

Глава 3. Тестовый пример.

Текст тестовых примеров (2-5 штук) и результаты работы программы. Также привести тестовые примеры с ошибкой и показать отработку транслятором ошибочных ситуаций.

 

Заключение.

(0,5 – 1 стр.) В утвердительной форме говорится, что мы разработали, мы сделали…

Список используемой литературы

Приложения. В приложения можно выносить громоздкие граф-схемы, листинг программы-транслятора, тексты текстовых примеров (вместо главы 3).

Варианты 20 – 35 Ассемблер

Задание: разработать кросс-компилятор с языка ассемблера  однокристальной микроЭВМ (ОМЭВМ).

Кросс-компилятор получает имя текстового файла, содержащего текст программы на языке ассемблере выбранной ОМЭВМ. Если программа не содержит ошибок, кросс-компилятор формируется выходной бинарный файл с машинными кодами. Бинарный файл представляет собой образ ПЗУ для последующей «прошивки» в ОМЭВМ. Если текстовый файл содержит ошибки, выводить диагностическое сообщение, а бинарный файл не создавать.

 

Пояснения: индивидуальным вариантом определяется тип однокристальной микроЭВМ. Система команд ОМЭВМ в зависимости от ее модели включает от 20 до 150 машинных команд. С целью упрощения работы в кросс-ассемблере разрешается реализовывать не всю систему команд ОМЭВМ, а только часть. Для этого следует выбрать не менее 20 команд из разных групп.  

Если судить здраво, то такой кросс-компилятор не имеет практического смысла, но цель курсовой работы – научиться разрабатывать компиляторы, а не создавать коммерческий продукт.

 

Содержание пояснительной записки

Титульный лист

Бланк задания

Аннотация

1-2 абзаца. Что находится в пояснительной записке, что делает программа. На скольких страницах ПЗ изложена, сколько рисунков/таблиц/приложений содержит, список литературы состоит из скольких источников

лист Содержание

Введение

2-3 страницы. Цель разработки. Составные части и этапы работы разработанного кросс-компилятора.

Глава 1. Описание однокристальной микроЭВМ название_вашей_однокристалки

Краткая характеристика ОМЭВМ

Перечисляются возможности ОМЭВМ - те, что пишутся на рекламных проспектах, характеристика периферийных устройств и подсистемы прерываний. Здесь же можно поместить структурную схему ОМЭВМ.

Программная модель

Список регистров процессора с указанием их разрядности и кратко- назначения. Внутренний формат регистров имеет смысл раскрывать только если к отдельным битам этих регистров можно обратиться программно по имени.

Подсистема памяти

Описывается архитектура ОМЭВМ (Фон-Неймановская или гарвардская), типы памяти и объем памяти каждого типа (внутренняя память, внешняя память, расширенная память, регистровые банки, битовые массивы). Если используется оторажение регистров на память, привести карту отображения.