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