Для студентов СПбПУ Петра Великого по предмету Любой или несколько предметовИспользование автоматов в интерпретаторе MACASMИспользование автоматов в интерпретаторе MACASM
4,9551046
2024-06-292024-06-29СтудИзба
Курсовая работа: Использование автоматов в интерпретаторе MACASM
Описание
интерпретаторе MACASM
Оглавление
3
4
Введение
Современные интерпретаторы отличаются от своих предшественни-ков. Прежде компилятором называлась программа, которая из исход-ного кода генерирует код процессора, а интерпретатором – которая по-строчно читает и исполняет код. Кроме того, раньше эти понятия были взаимоисключающими.
Сегодня интерпретаторы могут читать текст целиком и переводить его в некоторое промежуточное представление до начала исполнения
Для упрощения работы eval в интерпретаторах взамен аппаратной адресации используется именная адресация переменных. В таких си-стемах адрес значения возвращается по имени переменной. Скорость поиска переменной в списке напрямую влияет на скорость работы про-граммы. Таким
Оглавление
| Введение | 5 | ||
| 1. | Постановка задачи | 8 | |
| 2. | Обзор | 9 | |
| 2.1. | Техники реализации ассоциативных массивов . . . . . . . | 9 | |
| 2.2. | Разрешение коллизий в хеш-таблицах . . . . . . . . . . . | 10 | |
| 2.3. | Хеш-таблицы в C++ и Go . . . . . . . . . . . . . . . . . . | 11 | |
| 2.4. | Минимизация конечного автомата . . . . . . . . . . . . . | 12 | |
| 2.5. | Многоуровневая архитектура кода . . . . . . . . . . . . . | 14 | |
| 2.6. | Идеальноехеширование ................... | 15 | |
| 2.7. | Блочныйразбор........................ | 16 | |
| 2.8. | Преобразование регулярного выражения в конечный ав- | ||
| томат .............................. | 17 | ||
| 3. | Автоматный массив | 19 | |
| 3.1. | Хранениесловаря....................... | 19 | |
| 3.2. | Управлениепамятью..................... | 20 | |
| 4. | Утилита построения минимального ДКА по словарю | 22 | |
| 4.1. | Построение........................... | 22 | |
| 4.2. | Примерработы ........................ | 23 | |
- Модуль для построения ДКА по регулярному выраже-
| нию | 25 | ||
| 6. | Модуль для синтаксического разбора языка Macer | 28 | |
| 6.1. | Описание языка Macer . . . . . . . . . . . . . . . . . . . . | 28 | |
| 6.2. | Синтаксический анализатор . . . . . . . . . . . . . . . . . | 30 | |
| 7. | Апробация | 32 | |
| 7.1. | Автоматныймассив...................... | 32 | |
| 7.2. | Утилита построения минимального ДКА по словарю . . | 34 | |
3
| 7.3. Модуль для построения ДКА по регулярному выражению | 36 |
| Заключение | 38 |
| Список литературы | 40 |
4
Введение
Современные интерпретаторы отличаются от своих предшественни-ков. Прежде компилятором называлась программа, которая из исход-ного кода генерирует код процессора, а интерпретатором – которая по-строчно читает и исполняет код. Кроме того, раньше эти понятия были взаимоисключающими.
Сегодня интерпретаторы могут читать текст целиком и переводить его в некоторое промежуточное представление до начала исполнения
- Эти системы одновременно содержат внутри себя и интерпрета-тор, и компилятор. Таким образом, сейчас граница между терминами ”транслятор”, ”компилятор”, ”интерпретатор” стерлась, и они являются синонимами.
- современных интерпретаторах много автоматов. При помощи ко-нечных автоматов реализуются лексические анализаторы и происходит сопоставление строк регулярным выражениям. Синтаксический разбор некоторых скобочных языков также возможен с использованием конеч-ных автоматов с несколькими операциями на стеке (Visibly Pushdown Automaton, VPA) [2]. Кроме того, автоматы могут быть использованы при реализации ассоциативных массивов.
Для упрощения работы eval в интерпретаторах взамен аппаратной адресации используется именная адресация переменных. В таких си-стемах адрес значения возвращается по имени переменной. Скорость поиска переменной в списке напрямую влияет на скорость работы про-граммы. Таким
Характеристики курсовой работы
Учебное заведение
СПбПУ Петра ВеликогоСеместр
Просмотров
1
Размер
1,13 Mb
Список файлов
Использование автоматов в интерпретаторе MACASM.doc
Tortuga
29 июня 2024 в 12:44
Комментарии
Нет комментариев
Стань первым, кто что-нибудь напишет!
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
