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