Системное программное обеспечение. Формальные языки и методы трансляции. Часть 2. Синтаксический анализ

Во второй части учебного пособия изложены основные свойства формальных грамматик и их связь с задачей автоматного синтаксического анализа, нисходящие и восходящие методы синтаксического акцепта, т. е. восстановления дерева грамматического разбора, теоретические основы и методы проверки пригодности формальных грамматик для реализации этих методов, способы преобразования грамматик в конечные автоматы со стековой памятью (так называемые распознаватели), а также основные способы расширения акцепторов до синтаксических анализаторов, решающих задачи нейтрализации ошибок и преобразования входного текста в промежуточную форму представления – постфиксную запись. Пособие рекомендуется студентам старших курсов и аспирантам, а также преподавателям смежных дисциплин. Оно может быть полезно студентам и аспирантам ряда других технических специальностей, связанных с разработкой и использованием программного обеспечения.
- Жанр:Учебная литература
- Страницы: 160
- Формат: fb2, epub, pdf, txt
Советуем прочитать похожую литературу

Формальные языки и компиляторы. Учебное пособие для вузов

Параллельное программирование на основе технологий OpenMP, MPI, CUDA

Системное программное обеспечение. Формальные языки и методы...

Формальные языки и компиляторы

Программное обеспечение высокопроизводительных вычислений. Часть 2
