Формальные языки, грамматики и основы построения трансляторов. Кревский И.Г - 5 стр.

                                                                          5

     Несмотря на то, что основы формальных языков, грамматик и
построения трансляторов можно считать достаточно устоявшейся областью
знания, литературы по этим вопросам явно недостаточно. Значительная часть
книг издана уже давно и ныне сохранилась в вузовских библиотеках в
единичных      экземплярах,   а   порой   просто   утеряна.   Отличительной
особенностью предлагаемого пособия является наличие в нем, наряду с
рассмотрением теоретических вопросов, описания лабораторных работ,
заданий на лабораторные работы и на курсовое проектирование. Эта часть
материалов является расширением ранее опубликованного в [1].
     Так как в процессе преподавании данной дисциплины параллельно
происходит освоение теории и практическое написание транслятора, на деле
приходится идти на компромисс между краткостью и полнотой изложения
теории. В ряде книг [2,3] представлены описания трансляторов почти без
рассмотрения     теоретических    вопросов.   Наиболее    удачный   пример
рассмотрения разработки транслятора с минимальным изложением теории
представляет посвященная данной теме глава [4]. Материалы этой книги
были во многом использованы в главах 2 и 10-12 настоящего пособия.
Несколько более формальное описание разработки транслятора представлено
в [5]. В наибольшей степени компромисс между необходимой строгостью
изложения формальных языков и грамматик, с одной стороны, и
относительной простотой и краткостью, с другой стороны, выдерживается в
[6]. Эта книга может быть особенно полезна при углубленном изучении
материала глав 3-9 данного пособия.
     Отдельные вопросы формальных языков и грамматик представлены в
[7], но соответствующий раздел книги рассматривает лишь небольшую часть
материала. При написании главы 16 настоящего пособия были частично
использованы материалы [8]. Более детальное и подробное рассмотрение
вопросов формальных языков и грамматик можно найти в [9-11]. Как видно
из списка литературы, большая часть ее была издана в 70-80 годы. Отрадно,
что в последние годы возобновилось издание серьезной литературы по