ВКР: Разработка компилятора модельного языка программирования

Оглавление

.................................................................................................................................................................... 3
.................................................................................................................................................................... 4
.................................................................................................................................................................... 5
.................................................................................................................................................................... 7
.................................................................................................................................................................... 7
.................................................................................................................................................................. 12
.................................................................................................................................................................. 16
.................................................................................................................................................................. 17
.................................................................................................................................................................. 18
.................................................................................................................................................................. 21
.................................................................................................................................................................. 21
.................................................................................................................................................................. 25
.................................................................................................................................................................. 35
.................................................................................................................................................................. 40
.................................................................................................................................................................. 41
.................................................................................................................................................................. 41
.................................................................................................................................................................. 42
.................................................................................................................................................................. 42
.................................................................................................................................................................. 43
.................................................................................................................................................................. 44
.................................................................................................................................................................. 45
.................................................................................................................................................................. 47
.................................................................................................................................................................. 48
.................................................................................................................................................................. 49
.................................................................................................................................................................. 50
.................................................................................................................................................................. 52
.................................................................................................................................................................. 54
.................................................................................................................................................................. 55
.................................................................................................................................................................. 56
.................................................................................................................................................................. 57
.................................................................................................................................................................. 58
.................................................................................................................................................................. 60
.................................................................................................................................................................. 61
.................................................................................................................................................................. 62

Введение

Теория формальных языков, грамматик и автоматов составляет фундамент синтаксических методов. Основы этой теории были заложены Н. Хомским в 40–50-е годы XX столетия в связи с его лингвистическими работами, посвященными изучению естественных языков. Но уже в следующем десятилетии синтаксические методы нашли широкое практическое применение в области разработки и реализации языков программирования.
В настоящее время искусственные языки, использующие для описания предметной области текстовое представление, широко применяются не только в программировании, но и в других областях. С их помощью описывается структура всевозможных документов, трехмерных виртуальных миров и многих других объектов, используемых в моделях и в реальном мире. Для того чтобы эти текстовые описания были корректно составлены, а затем правильно распознаны и интерпретированы, применяются специальные методы их анализа и преобразования. В основе данных методов лежит теория формальных языков, грамматик и автоматов.
Несмотря на то, что к настоящему времени разработаны тысячи различных языков и их компиляторов, процесс создания новых приложений в этой области не прекращается. Это связно, в первую очередь, с необходимостью решения все более сложных прикладных задач, что делает данную работу актуальной.
Цель курсовой работы:
закрепление теоретических знаний в области теории формальных языков, грамматик, автоматов и методов