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

Название: Составители

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

Формат файла: 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.