Назад к ""

Теоретические основы разработки и реализации языков программирования

Теоретические основы разработки и реализации языков программирования

Авторы:
Иванченко А.Н., под ред., Иванченко А.Н., Гавриков М.М., Гринченков Д.В.
Вид издания:Учебное пособие
Уровень образования:Бакалавриат
Год издания:
2016
Новое издание:
2023
Объем:178 стр.
Издательство:КноРус
Язык:Русский
ISBN:978-5-406-00121-9
Темы:
Компьютеры (электронно-вычислительные машины)
ОКСО:
02.00.00 Компьютерные и информационные науки,
09.00.00 Информатика и вычислительная техника...
EAN:9785406001219

Библиографическое описание

Иванченко, А. Н., Теоретические основы разработки и реализации языков программирования : учебное пособие / А. Н. Иванченко, М. М. Гавриков, Д. В. Гринченков, ; под ред. А. Н. Иванченко. — Москва : КноРус, 2016. — 178 с. — ISBN 978-5-406-00121-9. — URL: https://book.ru/book/920582 (дата обращения: 02.06.2024). — Текст : электронный.

Скопировать

Аннотация:

Изложен широкий круг вопросов, касающихся теоретических основ разработки и реализации языков программирования: теория перевода и «ее применение к синтаксическому анализу; конструирование сканеров и однопроходных анализаторов; свойства языков и грамматик и др.» Для студентов высших учебных заведений, а также может быть полезно для разработчиков программного обеспечения вычислительной техники и автоматизированных систем.

Вся аннотация

Содержание

Предисловие

Глава 1. Введение в проблематику разработки и реализации языков программирования

1.1. Языки программирования и формальные языки

1.2. Понятие транслятора и компилятора. Фазы компиляции

1.3. Инструменты и технологии разработки и реализации языков программирования

Глава 2. Способы задания формальных языков

2.1. Математический аппарат теории формальных языков

2.2. Цепочки и языки

2.3. Грамматики

2.4. Распознаватели

2.5. Регулярные выражения и синтаксические диаграммы

2.6. Соответствия между способами описания языков

2.7. Упражнения и задания

Глава 3. Основы теории перевода и ее применение к синтаксическому анализу

3.1. Определение перевода

3.2. Схемы синтаксически управляемых переводов

3.3. Модели простейших трансляторов

3.4. Определение синтаксического разбора

3.5. Модели анализаторов

3.6. Модели синтаксически управляемой трансляции

3.7. Упражнения и задания

Глава 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. Классы лево и правоанализируемых грамматик

5.5. Отношения между классами КСграмматик и языков

5.6. Упражнения и задания

Глава 6. Конструирование однопроходных анализаторов

6.1. Общая характеристика моделей и методов детерминированного синтаксического анализа

6.2. Модель левого LL(k)анализатора

6.3. Алгоритмы построения управляющих таблиц LL(k)анализатора

6.4. Модель правого LR(k)анализатора

6.5. Класс алгоритмов типа «перенос — свертка»

6.6. Конструирование алгоритмов типа «перенос — свертка» для нескольких классов грамматик предшествования

Глава 7. Семантический анализ и синтез внутреннего представления программы

7.1. Общие замечания о семантическом анализе и генерации кода

7.2. Основные функции семантического анализа

7.3. Интерпретация промежуточной программы и преобразование в ассемблерный код

7.4. Упражнения и задания

Заключение

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