URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Вайнгартен Ф. Трансляция языков программирования: Пер. с англ
Id: 104635
 
299 руб.

Трансляция языков программирования: Пер. с англ

1977. 192 с. Мягкая обложка. Букинист. Состояние: 4+. .

 Аннотация

в монографии устанавливается естественная связь между математической лингвистикой и методами трансляции современных языков программирования. Проводится последовательный алгоритмический подход к рассматриваемым конструкциям, что позволяет приблизить элементы теории языков к потребностям практики. Изложение сопровождается многочисленными задачами для самостоятельного решения.

Книга полезна широкому кругу программистов и может служить ценным пособием для студентов и аспирантов, изучающих системное программирование.


 ОГЛАВЛЕНИЕ

Предисловие редактора перевода

Предисловие

1. Предварительные определения ....

Трансляция............

1.2. Структуры данных.........

1.3. Математические понятия---множества

1.4. Строки..............

1.5. Графы...............

1.6. Деревья...............

1.7. Обходы деревьев..

Задачи..................

2. Трансляция арифметических выражений

2.1. Тройки............

2.2. Ранние методы.........

2.3. Стековые методы........

Задачи...........-.....

3. Формальные модели грамматик.............

3.1. Синтаксис и семантика..............

3.2. Терминальные символы и синтаксические переменные

3.3. Синтезирование строк...............

3.4." Определение грамматик..............

3.5. Специальные классы грамматик..........

Задачи.........................

4. Свойства формальных грамматик.................

4.1. Локализованная структура..'................

4.2. Использование свойства локализации..............

4.3. Независимость порядка правил подстановки; каноническая форма

4.4. Графическое представление цепочек правил подстановки....

4.5: Двоичные деревья трансляции......

4.6. Свойства двоичных деревьев трансляции'

4.7. Фразы................

4.8. ?-свободные языки...........

Задачи....................

5. Структура двоичных деревьев трансляции..

5.1. Скелеты................

5.2. Упорядочение скелетов.........

5.3. Построение скелетов..........

5.4. Расширенный алгоритм цепочек.....

Задачи....................

6. Грамматический разбор сверху вниз

6.1. Упорядочение поиска цепочек.

6.2. Структура данных......

6.3. Алгоритм разбора сверху вниз.

6.4. Неоднозначность результата.. Задачи...............

7. Грамматический разбор снизу вверх.......

7.1. Поиск основ. '...............

7.2. Подстановки и отход....¦........

7.3. Пример грамматического разбора снизу вверх

7.4. Структуры данных.............

7.5. Алгоритм разбора снизу вверх.......

7.6. Восстановление..¦............

Задачи......................

8. Грамматический разбор слева направо........

8.1. Интуитивное описание.............

8.2. Состояния и множества состояний.......

8.3. Построение множеств состояний --- прямое...

8.4. Построение множеств состояний --- замыкание..

8.5. Построение множеств состояний --- косвенное.

- 8.6. Алгоритм....................

8.7. Состояния и скелеты..............

8.8. Восстановление дерева трансляции.......

8.9. Пример....................

8.10. Характеристики -алгоритма..........

Задачи.........>..............

9. Ограниченные грамматики..............

9.1. Прогноз в параллельном грамматическом разборе

9.2. Вычисление правых контекстов.........

9.3. РЯ(к)-грамматики...............

9.4. Аналитические и синтетические контексты....

9.5. ЬН(к)-грамматики...............

Задачи........................

10. Контекстно-ограниченные грамматики.............. 1

10.1. Грамматический разбор снизу вверх и контекст........ 1

10.2. Контексты, ограниченные справа.............. 1

10.3. RBC-алгоритм....................... 1

10.4. Пример RBC-трансляции........._......... 1

10.5. Ограниченные контексты............ 1

Задачи............-................... 1

11. Грамматики предшествования................... 1

11.1. Отношения предшествования,,.............. 1

11.2. Вычисление отношений предшествования --- пример...... 1

11.3. Вычисление отношений предшествования --- алгоритм..... 1

11.4. Грамматики предшествования................ 1

11.5. Алгоритм трансляции.................... 1

11.6. Функции предшествования.................. 1

Задачи............................... 1

Список литературы......................... 1

Предметный указатель....................... 1

 
© URSS 2016.

Информация о Продавце