Разработка транслятора программ на языке Logic 3, составление документации и тестирование. Лексический и синтаксический анализаторы листинга. Реализация подсистемы управления памятью с сегментной моделью адресации и механизмом замещения сегментов FIFO.
Аннотация к работе
Современные операционные системы состоят из нескольких подсистем, относящихся к различным видам деятельности операционной системы.В рамках данного курсового проекта требуется разработать программу - транслятор программ на заданном языке (Logic 3). Разрабатываемая программа должна выполнять следующие этапы трансляции: § этап лексического анализа;На этапе лексического анализа выполняется анализ исходного программного кода и формируется список лексем. В исходной грамматике были выделены следующие типы лексем (Таблица 1): Таблица 1. Типы лексем.На этапе синтаксического анализа проверяется правильность операторов. Для упрощения исходной грамматики были отброшены следующие правила: ::=При формировании списка триад будем использовать следующий формат триад: (,)Под оптимизацией будем понимать ряд преобразований, которые можно выполнять над программой с целью повышения эффективности объектного кода. Такие преобразования можно выполнять в различных блоках компилятора, но наиболее сложные из них обычно выполняются отдельным блоком оптимизации, включаемым в работу после синтаксического анализа. Объектный код, над которым выполняются оптимизирующие преобразования, будем считать заданным в виде последовательности триад, состоящих из полей: | || Некоторая i-ая триада линейного списка считается лишней, если существует более ранняя идентичная ей j-ая триада, и никакая переменная, от которой зависит результат этой триады, не изменяется третей триадой, лежащей между i-ой и j-ой(1-3).Данная программа была разработана в учебных целях.Название программы - Compiler.Для компиляции исходного текста программы необходима среда визуального программирования NETBEANS IDE пакет Java Development Kit (JDK)v1.5 и выше.Программное средство было написано на языке Java в среде программирования NETBEANSIDE.Программа выполняет функции транслятора для программ, написанных по правилам языка Logic 3.Процесс трансляции представляет собой последовательно выполняющиеся блоки лексического анализа, синтаксического анализа, трансляции в ПОЛИЗ, получении триад, их оптимизации. На выходе формируется таблица лексем и входная строка. Блок синтаксического анализа проверяет принадлежность входной строки к грамматике языка Logic3 на основании управляющей таблицы и таблицы кодирования. Блок формирования ПОЛИЗ представляет входную строку в виде ПОЛИЗ, основываясь на списке приоритетов операций. Триады формируются на основании полученной ПОЛИЗ.Для качественного отображения графического интерфейса требуются видеокарта с объемом памяти не менее 8 Мб и монитор, поддерживающий разрешение 800x600.Так как разработанное программное обеспечение реализовано в виде отдельного модуля, для его использования необходимо написать и вызывать на исполнение соответствующую программную оболочку.Разработанное программное средство предназначено для трансляции программ, написанных по правилам языка Logic 3.Для выполнения программы необходимо, чтобы программно-аппаратная часть используемой ЭВМ удовлетворяла нижеприведенным требованиям.При работе с программным продуктом должны соблюдаться условия эксплуатации IBM PC-совместимых машин, а также выполняться требования к составу и параметрам технических средств и информационной и программной совместимости, приведенным в последующих подразделах.Требования к аппаратному обеспечению, предъявляемые операционной системой Microsoft® Windows® 2000, приведены в Microsoft® Win32® Software Development Kit в разделе Win32 Programming Techniques; ниже перечислены только те требования, выполнение которых необходимо для работы с программным средством: § наличие процессора Intel386™ или совместимого (для систем на базе процессора Intel386™ рекомендуется наличие сопроцессора);Программное средство работает на операционных системах Windows линейки NT (Windows NT/XP/2000/2003/Vista/Seven).Для вызова программы достаточно запустить JAR-файл Compiler.jar. В результате запуска программы на экране появляется окно транслятора (Рисунок 2). Окно программы состоит из 5 областей (блоков): 1) лексический анализатор; На вход 4-го блока поступает информация с выхода 3-го блока.Объектом испытаний является разработанный модуль трансляции программ, написанных по правилам языка Logic 3.Целью испытаний является установление степени работоспособности разработанного модуля.Требования к программе приведены в одноименном разделе описания программы и повторно не приводятся.Программной документацией является пояснительная записка к курсовому проекту по дисциплине "Системное программное обеспечение". Пояснительная записка должна включать следующие разделы: - Введение Пояснительная записка должна быть оформлена в соответствии с ДСТУ 3008-95, ГОСТ 19.105-78, ГОСТ 19.106-78.Каждая кнопка на форме программы соответствует определенной функции транслятора.В процессе работы над курсовым проектом была спроектирован и реализован программный модуль - транслятор для программ, написанных по правилам языка Logic 3 (см.
План
Содержание
Введение
1. Постановка задачи
2. Описание методов решения задач
2.1 Лексический анализатор
2.2 Синтаксический анализатор
2.3 ПОЛИЗ
2.4 Формирование списка триад
2.5 Оптимизация триад
3. Описание программы
3.1 Общие сведения
3.1.1 Обозначение и наименование программы
3.1.2 Требуемое программное обеспечение
3.1.3 Использованные языки программирования
3.2 Функциональное назначение
3.3 Описание логической структуры
3.4 Используемые технические средства
3.5 Вызов и загрузка программы
4. Руководство оператора
4.1 Назначение программы
4.2 Условия выполнения программы
4.2.1 Условия эксплуатации
4.2.2 Требования к составу и параметрам технических средств
4.2.3 Требования к программной и информационной совместимости