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