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

ISBN 978—5—7782—1668—6 Во второй части учебного пособия изложены основные свойства формальных Гра\'1МаТИК И ИХ СВЯЗЬ С ЗаДаЧСИ аВТОМаТНОГО СИНТаКСИЧСского анализа, нисходящие и восходящие методы синтаксического акцеша, т. е. восстановления дерева грамматического разбора, теореТИЧЗСКИЗ ОСНОВЫ И МЕТОДЫ проверки ПРИГОДНОСТИ формальных ГРИМматик для реализации этих методов, способы преобразования граммаТИК В КОНСЧНЫС aBTOVI‘dTbI CO СТСКОВОЙ Па\'1ЯТЬЮ (так Ha3blBaCVIbIC распознаватели), а также основные способы расширения акцепторов до синтаксических аншлизаторов, решающих задачи нейчрамизации ошибок и преобразования входного текста в промежуточную форму представления 7 постфиксную запись Пособие рекомендуется СТУДЕНТЫ“ CTalelI/IX КУРСОВ И аСПИраПТаМ, а также преподавателям смежных дисциплин. <...> Синтаксический анализатор обрабатывает формируемую лексическим анализатором последовательность лексем, т. е. внутренних эквивалентов слов текста транслируемой программы, и выполняет следующие Действия: <...> 1) проверяет синтаксическую правильность последовательности слов программы, выявляет границы правильных предложений; <...> 3) формирует очередное промежуточное представление программы — постфиксную форму записи (ПФЗ), Для чего преобразует каждое правильное предложение в ПФЗ; <...> 4) пополняет информационные таблицы транслятора именами новых объектов, создаваемых при формировании ПФЗ. <...> Преобразование последовательности лексем в постфиксную форму записи и операции с информационными таблицами транслятора реализуются в виде совокупности действий, расширяющих функциональность конечного автомата. <...> Для того чтобы понять, как решается эта задача, рассмотрим формальное описание синтаксиса языков Синтаксический анализатор Синтаксический акцептор Последовательность п , лексем ' реооразователь Постфиксная в постфиксную — -› форма записи форму записи _________ __Ц_____ | | Информационные таблицы : | Рис. <...> Структура синтаксического <...>