Главная
О сайте
Документация
Download
Ссылки
Библиография
О нас
Документация
Данный раздел содержит основную информацию о состоянии нашего проекта. Здесь мы даем полный отчет о том что сделано и что мы намереваемся сделать. Также здесь мы будем помещать различные статьи о проектировании компиляторов.
Проект Parser Generator
| Введение
|
| Анализ существующих продуктов и сравнение.
|
| Обзор источников
|
| Альфред Ахо, Рави Сети, Джеффри Ульман Компиляторы. Принципы, технологии, инструменты
|
| В.Н. Касьянов, И.В. Поттосин Методы построения трансляторов.
|
| Ф. Льюис, Д. Розенкранц, Р. Стирнз Теоритические основы проектирования компиляторов.
|
| Грис Д. Конструирование компиляторов для цифровых вычислительных машин.
|
| Дж. Фридл Регулярные выражения.
|
| Э.А. Опалева В.П. Самойленко Проектирование трансляторов компилирующего типа
|
| Э.А. Опалева В.П. Самойленко Формальные грамматики и распознающие автоматы
|
| В.А.Серебряков Лекции по конструированию компиляторов
|
| Волкова И.А., Руденко Т.В. Формальные грамматики и языки. Элементы теории трансляции.
|
| Требования предъявляемые к системе
|
| Обоснование выбора
|
| Описание системы |
| Библиотеки вспомогательный классов.
|
| Управление памятью
|
| Ввод-вывод, сохранение состояния объектов.
|
| Класс строки и класс variant
|
| Описание структур данных ядра.
|
| Term - терм
|
| SetOfTerms - множество термов
|
| Rule - правило
|
| SetOfRules - множество правил
|
| FormalGrammar - формальная грамматика
|
| Token - токен
|
| LL1Table - управляющая таблица для LL1 анализатора
|
| PrecedenceMatrix - матрица предшествования
|
| Алгоритмы и преобразования.
|
| Преобразования формальных грамматик.
|
| Удаление бесполезных символов
|
| Удаление e-правил (пустых правил)
|
| Удаление цепных правил.
|
| Удаление левой рекурсии.
|
| Алгоритмы над формальными грамматиками
|
| Построение множества укорачивающих символов.
|
| Получение множества ПЕРВ (First).
|
| Получение множества ПОСЛ (Last).
|
| Получение множества СЛЕД (Follow).
|
| ЛЛ1-грамматики
|
| Определение принадлежности к классу ЛЛ1
|
| Алгоритм разбора для ЛЛ1 грамматик
|
| Построение управляющей таблицы для ЛЛ1-анализатора
|
| Грамматики предшествования
|
| Вычисление матрицы предшествования
|
| Определение принадлежности грамматики к классу простого предшествования
|
| Определение принадлежности грамматики к классу слабого предшествования
|
| Лексический анализ
|
| Интерфейс ITokenizer
|
| Применение регулярных выражений для лексического анализа. Класс RETokenizer
|
| Синтаксический анализ
|
| Алгоритм анализа ЛЛ1 грамматик.
|
| Управляющая таблица ЛЛ1 анализатора
|
| Формат файла ЛЛ1 таблицы.
|
| Просмотр разбора входной цепочки по шагам.
|
| Алгоритм анализа грамматик предшествования.
|
| Отношение предшествования. Матрица предшествования.
|
| Формат файла матрицы предшествования
|
| Просмотр разбора входной цепочки по шагам.
|
| Архитектура системы.
|
| Введение. Основные идеи.
|
| Менеджер компонентов.
|
| Использование программы для обучения.
|
| Изучение формальных грамматик
|
| ЛЛ1-грамматики
|
| Грамматики предшествования
|
| Возможность удаленного обучения. Работа через интернет.
|
| Описание библиотеки обработки формальных грамматик на Java
|
| Описание форматов XML файлов.
|
| Формальная грамматика.
|
| Матрица предшествования.
|
| Управляющая таблица для ЛЛ1 анализатора.
|
| Утилита для анализа грамматик Grammar Analyzer.
|
