Подробное описание документа

А. А. Малявко
   Системное программное обеспечение: формальные языки и методы трансляции : учебное пособие / А. А. Малявко. - Новосибирск : Новосибирский государственный технический университет, 2011. - 160 с. - ISBN 978-5-7782-1668-6.

Университетская библиотека онлайн

Войти и читать

https://biblioclub.ru/index.php?page=boo…

Во второй части учебного пособия изложены основные свойства формальных грамматик и их связь с задачей автоматного синтаксического анализа, нисходящие и восходящие методы синтаксического акцепта, т. е. восстановления дерева грамматического разбора, теоретические основы и методы проверки пригодности формальных грамматик для реализации этих методов, способы преобразования грамматик в конечные автоматы со стековой памятью (так называемые распознаватели), а также основные способы расширения акцепторов до синтаксических анализаторов, решающих задачи нейтрализации ошибок и преобразования входного текста в промежуточную форму представления - постфиксную запись.Пособие рекомендуется студентам старших курсов и аспирантам, а также преподавателям смежных дисциплин. Оно может быть полезно студентам и аспирантам ряда других технических специальностей, связанных с разработкой и использованием программного обеспечения.