Системное программное обеспечение. Формальные языки и методы трансляции. Часть 2. Синтаксический анализ. Александр Антонович Малявко

Скачать книгу в различных форматах или читать онлайн на сайте.

Название: Системное программное обеспечение. Формальные языки и методы трансляции. Часть 2. Синтаксический анализ

Автор: Александр Антонович Малявко

Издательство: НГТУ

Жанр: Учебная литература

Серия:

isbn: 978-5-7782-1668-6

isbn: 2011

Аннотация:

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