Системное программное обеспечение. Формальные языки и методы трансляции. Часть 2. Синтаксический анализ. Александр Антонович Малявко
Системное программное обеспечение. Формальные языки и методы трансляции. Часть 2. Синтаксический анализ
Год выпуска: 2011
Автор произведения: Александр Антонович Малявко
Жанр: Учебная литература
Издательство: НГТУ
isbn: 978-5-7782-1668-6
Краткое описание:
Во второй части учебного пособия изложены основные свойства формальных грамматик и их связь с задачей автоматного синтаксического анализа, нисходящие и восходящие методы синтаксического акцепта, т. е. восстановления дерева грамматического разбора, теоретические основы и методы проверки пригодности формальных грамматик для реализации этих методов, способы преобразования грамматик в конечные автоматы со стековой памятью (так называемые распознаватели), а также основные способы расширения акцепторов до синтаксических анализаторов, решающих задачи нейтрализации ошибок и преобразования входного текста в промежуточную форму представления – постфиксную запись. Пособие рекомендуется студентам старших курсов и аспирантам, а также преподавателям смежных дисциплин. Оно может быть полезно студентам и аспирантам ряда других технических специальностей, связанных с разработкой и использованием программного обеспечения.