Во второй части учебного пособия "Системное программное обеспечение. Формальные языки и методы трансляции" подробно рассматриваются основные свойства формальных грамматик и их применение для задач автоматного синтаксического анализа. Описываются нисходящие и восходящие методы синтаксического разбора, позволяющие восстанавливать дерево разбора. Приводятся теоретические основы проверки пригодности грамматик для реализации этих методов. Рассмотрены способы преобразования грамматик в конечные автоматы со стековой памятью и основные способы расширения акцепторов до полноценных синтаксических анализаторов. Описаны решения задач нейтрализации ошибок и преобразования текста в постфиксную запись.
Пособие предназначено для студентов старших курсов, аспирантов, преподавателей смежных дисциплин, а также всех интересующихся теоретическими основами и практическими методами синтаксического анализа в компиляторах и других системах автоматизированной обработки текстов.
Электронная Книга «Системное программное обеспечение. Формальные языки и методы трансляции. Часть 2. Синтаксический анализ» написана автором Александр Антонович Малявко в 2011 году.
Минимальный возраст читателя: 0
Язык: Русский
ISBN: 978-5-7782-1668-6
Описание книги от Александр Антонович Малявко
Во второй части учебного пособия изложены основные свойства формальных грамматик и их связь с задачей автоматного синтаксического анализа, нисходящие и восходящие методы синтаксического акцепта, т. е. восстановления дерева грамматического разбора, теоретические основы и методы проверки пригодности формальных грамматик для реализации этих методов, способы преобразования грамматик в конечные автоматы со стековой памятью (так называемые распознаватели), а также основные способы расширения акцепторов до синтаксических анализаторов, решающих задачи нейтрализации ошибок и преобразования входного текста в промежуточную форму представления – постфиксную запись. Пособие рекомендуется студентам старших курсов и аспирантам, а также преподавателям смежных дисциплин. Оно может быть полезно студентам и аспирантам ряда других технических специальностей, связанных с разработкой и использованием программного обеспечения.
