Система программирования PascalABC.NET
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
СОДЕРЖАНИЕ
1. Введение
. Постановка задачи
. Структура компилятора PascalABC.NET
. Синтаксическое дерево
.1 Концепция визиторов
.2 Структура дерева и примеры узлов
.3 Редактор синтаксического дерева
. Синтаксический анализатор
.1 Интерфейс подключения
.2 Язык PascalABC.NET
.2.1 Процедуры с переменным числом параметров
.2.2 Операция new
.2.3 Упрощенный синтаксис записи модулей
.2.4 Определение методов внутри класса
.2.5 Перегрузка операций
.2.6 Шаблоны
.2.7 Директивы компилятора
.2.8 Операции += -=
.2.9 Методы в записях
.2.10 Объявление имен, совпадающих с ключевыми словами
.3 Генератор синтаксических анализаторов
.4 Генерация синтаксического анализатора языка PascalABC.NET
.5 Диагностика сообщений об ошибках
. Семантическое дерево
.1 Узел для представления операции is
.2 Узел для представления операции sizeof
. Семантический анализатор
.1 Таблица символов
.1.1 Дерево областей видимости
.1.2 Общий алгоритм поиска
.1.3 Иерархия областей видимости
.1.4 Алгоритмы поиска в областях видимости
.1.5 Алгоритмы поиска в таблице символов
.2 Генерация узлов семантического дерева
.2.1 Операции is, as
.2.2 Операции typeof, sizeof
.2.3 Операция new
.2.4 Типизированные и бинарные файлы
.2.4.1 Часть кода, реализованная на PascalABC.NET
.2.4.2 Генерация узла семантического дерева
.2.4.3 Проверки этапа компиляции
.2.4.4 Реализация процедуры read
.2.5 Изменяемые строки string
.3 Генерация сообщений об ошибках
. Генератор кода
.1 Перевод семантического дерева в IL код
.2 Перевод конструкций в IL код
.2.1 Операции is, as
.2.2 Операции typeof, sizeof
. Промежуточная форма хранения программы (PCU)
.1 Выбор промежуточной формы хранения программы
.2 Варианты использования PCU
.3 Схема компиляции с использованием PCU
.4 Сериализация и десериализация некоторых узлов семантического дерева
. Управляющий блок
.1 Алгоритм компиляции модулей
. Система локализации
. Консольная оболочка компилятора
. Модули визуальной оболочки
.1 Интерфейс подключения
.2 Модуль Визуализатор синтаксического дерева
.3 Модуль Управление компилятором
.4 Модуль Контроль внутренних ошибок
. Подключение задачника Programming Taskbook
.1 Модуль на языке PascalABC.NET
.2 Модуль визуальной оболочки
Заключение
Литература
ПРИЛОЖЕНИЕ 1. Грамматика языка PascalABC.NET
ПРИЛОЖЕНИЕ 2. Классы синтаксического дерева
1. Введение
Система программирования PascalABC.NET создается как система, ориентированная на начальное обучение. Ее прототип - компилятор Pascal ABC - основан на языке Object Pascal и успешно используется на факультете Математики Механики и Компьютерных Наук Южного федерального университета при обучении основам программирования. Однако Pascal ABC является интерпретатором, имеет низкую скорость выполнения программ и не генерирует исполнимые файлы. Таким образом, создание полноценного компилятора и системы программирования PascalABC.NET представляется актуальным.
Создание учебной системы для обучения программированию имеет несколько целей.
Во-первых, создать бесплатную среду, базирующуюся на наиболее используемом в России для обучения начальному программированию языке Паскаль.
Во-вторых, дополнить ее рядом библиотек и модулей, ориентированных на обучение. Среди них - несколько модулей, иллюстрирующих разные концепции создания графических и событийных приложений, модуль сетевого репозитария программ, модуль электронного задачника и др.
В-третьих, упростить и осовременить используемый язык Delphi Pascal. Язык PascalABC.NET проектируется iелью обеспечить преподавателям и учащимся возможность использования накопленных методик обучения на языке Паскаль, сочетая их с самыми современными возможностями языков программирования (шаблоны классов, перегрузка операций, пространства имен, делегаты, исключения, сборка мусора).
В качестве целевой платформы для реализации выбрана Microsoft .NET. Платформа Microsoft .NET создавалась iелью обеспечения возможности совместной, равноправной и единообразной работы всех .NET-языков программирования. Она содержит богатые библиотеки классов, поддерживается на уровне операционной системы, активно развивается. Кроме того, генерация .NET-кода значительно проще генерации машинного кода. Наконец, еще одним существенным плюсом является бесплатность компилятора языка C#, на котором написан компилятор PascalABC.NET.
При создании компилятора автор существенно опирался на классический труд по компиляторам - книгу Ахо А. "Компиляторы: принципы, технологии и инструменты" [1].
Работа состоит из 14 глав. В главах 1-3 описывается общая проблематика задачи и структура компилятора. Главы 4,5 посвящены синтаксическому анализатору (front-end). Главы 6,7,9 описывают внутреннее представление компилятора и центральную часть компилятора - семантический анализатор (middle-end). Глава 8 посвящена генерации кода (back-end). Глава 10 описывает блок, соединяющий вместе все части компилятора. В главах 11-14 описываются различные модули и вспомогательные системы компилятора.
По тематике проекта автором опубликованы 4 работы [2-5].
2. Постановка задачи
Разработать следующие части системы программирования PascalABC.NET:
синтаксическое дерево программы;
интерфейс подключения синтаксических анализаторов;
синтаксический анализатор языка PascalABC.NET;
таблица символов компилятора;
алгорит