Вид документа : Однотомное издание Шифр издания : 45018 Автор(ы) : Малявко А. А. Заглавие : Системное программное обеспечение. Формальные языки и методы трансляции. Часть 2: Учебное пособие. Системное программное обеспечение. Формальные языки и методы трансляции. Часть 2 Выходные данные : : Новосибирский государственный технический университет Б.м., 2011 Колич.характеристики :160 с Примечания : Книга находится в Премиум-версии ЭБС IPRbooks. ISBN, Цена 978-5-7782-1668-6: Б.ц. УДК : 004.43 ББК : 32.97 Ключевые слова (''Своб.индексиров.''): программное обеспечение--формальный язык--метод трансляции--синтаксический анализ--нисходящий метод Аннотация: Во второй части учебного пособия изложены основные свойства формальных грамматик и их связь с задачей автоматного синтаксического анализа, нисходящие и восходящие методы синтаксического акцепта, т. е. восстановления дерева грамматического разбора, теоретические основы и методы проверки пригодности формальных грамматик для реализации этих методов, способы преобразования грамматик в конечные автоматы со стековой памятью (так называемые распознаватели), а также основные способы расширения акцепторов до синтаксических анализаторов, решающих задачи нейтрализации ошибок и преобразования входного текста в промежуточную форму представления - постфиксную запись. Пособие рекомендуется студентам старших курсов и аспирантам, а также преподавателям смежных дисциплин. Оно может быть полезно студентам и аспирантам ряда других технических специальностей, связанных с разработкой и использованием программного обеспечения.