Електронна книга – цифрова версія продукту

Назва: Упорядники

Автор: Альфред В. Ахо, Джеффрі Уллман, Моніка С. Лам, Раві Сеті

Формат файлу: pdf

Видавництво: Wydawnictwo Naukowe PWN

Кількість сторінок: 1040

Випуск: 2

Рік випуску: 2019

ISBN: 978-83-01 -20381 -8

мова: польська

Опис:

Мови програмування — це способи написання, які представляють обчислення у спосіб, зрозумілий як людям, так і машинам. Світ, яким ми його знаємо сьогодні, залежить від мов програмування, оскільки все програмне забезпечення, що працює на всіх комп’ютерах, було написано на певній мові програмування. Однак перед тим, як програму можна буде запустити, її потрібно спочатку перевести у форму, в якій комп’ютер зможе її виконати. Цей переклад виконується за допомогою спеціальних програмних систем, які називаються компіляторами.

Друге видання класичної книги, відомої в усьому світі як Книга Дракона, присвячене розробці та реалізації компіляторів. Численні розгорнуті вправи, включені до кожного підрозділу, допомагають читачеві краще зрозуміти й засвоїти тему.

Завдяки читанню ви дізнаєтесь:

- основні питання, пов’язані з архітектурою комп’ютера та принципи мов програмування

- Огляд лексичного аналізу, регулярних виразів, кінцевих автоматів і засобів генерації лексерів

- Основні методи аналізу

- Основи концепції визначень, керованих синтаксисом, і перекладу, керованого синтаксисом

- Принципи проектування генератора коду

- Технології оптимізації коду

Нові розділи охоплюють такі теми:

- Середовище виконання, зокрема: механізми збирання сміття та керування стеком

- Оптимізація на рівні інструкцій

- Виявлення та використання паралелізму в масштабі

- Міжпроцедурний аналіз

Принципи та методи розробки компілятора використовуються в багатьох сферах, що кожен фахівець з інформатики напевно стикатиметься з ними багато разів у своїй роботі. Вивчення написання компілятора означає вивчення таких тем, як мови програмування, архітектура комп’ютера, теорія мови, алгоритми та розробка програмного забезпечення.

Зміст:

Передмова XXI

1. Вступ1

1.1. Перекладачі 1

1.1.1. Вправи до підрозділу 1.1 4

1.2. Структура компілятора 4

1.2.1. Лексичний розбір 6

1.2.2. Синтаксичний розбір 7

1.2.3. Семантичний аналіз 9

1.2.4. Генерація проміжного коду 9

1.2.5. Оптимізація коду 10

1.2.6. Генерація коду 11

1.2.7. Керування таблицею символів 11

1.2.8. Групування фаз у сигнали 12

1.2.9. Інструменти побудови компілятора 12

1.3. Еволюція мов програмування 13

1.3.1. Перехід на мови вищого рівня 13

1.3.2. Вплив на компілятори 14

1.3.3. Вправи до підрозділу 1.3 15

1.4. Теорія побудови компіляторів 16

1.4.1. Моделювання в проектуванні та реалізації компілятора 16

1.4.2. Наука про оптимізацію коду 16

1.5. Застосування технології компілятора 18

1.5.1. Реалізація мов програмування високого рівня 19

1.5.2. Оптимізація архітектур ЕОМ 21

1.5.3. Проекти нових комп'ютерних архітектур 22

1.5.4. Переклад програми 24

1.5.5. Інструменти перевірки надійності програмного забезпечення 25

1.6. Основи мов програмування 27

1.6.1. Статичне/динамічне розрізнення 28

1.6.2. Середовища та стани 28

1.6.3. Статичний обсяг і структура блоку 30

1.6.4. Явний контроль доступу 34

1.6.5. Динамічний діапазон 34

1.6.6. Механізми передачі параметрів 36

1.6.7. Псевдоніми 38

1.6.8. Вправи до підрозділу 1.6 39

1.7. Підсумок 40

1.8. Бібліографія 41

2. Простий транслятор, керований синтаксисом43

2.1. Вступ 44

2.2. Визначення синтаксису 46

2.2.1. Визначення граматики 46

2.2.2. Розпиновка 48

2.2.3. Зрізання дерев 49

2.2.4. Неоднозначність 51

2.2.5. Зв'язок оператора 52

2.2.6. Пріоритети оператора 53

2.2.7. Вправи до підрозділу 2.2 56

2.3. Переклад, керований синтаксисом 57

2.3.1. Постфіксна нотація 58

2.3.2. Синтезовані атрибути 58

2.3.3. Визначення на основі простого синтаксису 60

2.3.4. Обхід дерева 61

2.3.5. Схеми перекладу 63

2.3.6. Вправи до підрозділу 2.3 65

2.4. Синтаксичний розбір 66

2.4.1. Низхідний аналіз 66

2.4.2. Прогностична аналітика 69

2.4.3. Коли використовувати електронне виробництво 71

2.4.4. Створення прогнозного парсера 72

2.4.5. Лівостороння рекурсія 73

2.4.6. Вправи до підрозділу 2.4 74

2.5. Транслятор простих виразів 74

2.5.1. Абстрактний і конкретний синтаксис 75

2.5.2. Налаштування схеми перекладу 76

2.5.3. Процедури для нетерміналів 77

2.5.4. Спрощення перекладача 78

2.5.5. Повна програма 79

2.6. Лексичний розбір 82

2.6.1. Видалення пробілів і коментарів 83

2.6.2. Читання наперед 84

2.6.3. Константи 84

2.6.4. Розпізнавання ключових слів та ідентифікаторів 85

2.6.5. Лексичний аналізатор 87

2.6.6. Вправи до підрозділу 2.6 91

2.7. Таблиці символів 91

2.7.1. Таблиця символів для діапазону 93

2.7.2. Використання таблиць символів 96

2.8. Генерація проміжного коду 98

2.8.1. Два типи проміжних представлень 98

2.8.2. Побудова синтаксичних дерев 99

2.8.3. Статичні перевірки 104

2.8.4. Трьохадресний код 106

2.8.5. Вправи до підрозділу 2.8 112

2.9. Підсумок 112

3. Лексичний розбір115

3.1. Роль лексичного аналізатора 115

3.1.1. Лексичний розбір кон

----

Важлива інформація про продукт:

ЕЛЕКТРОННА КНИГА – ЦИФРОВИЙ ПРОДУКТ

Ви можете завантажити файл у своєму обліковому записі Allegro на вкладці ''Моя полиця''.

Ви повинні мати обліковий запис на Allegro, щоб придбати електронну книгу.

Електронна книга буде захищена водяним знаком і не матиме DRM