Table | Card | RUSMARC | |
Allowed Actions: –
Action 'Read' will be available if you login or access site from another network
Action 'Download' will be available if you login or access site from another network
Group: Anonymous Network: Internet |
Annotation
В пособии рассмотрены основы теории формальных языков и грамматик, составляющие теоретическую основу разработки трансляторов. Рассматриваются постановка задачи трансляции, грамматики Хомского, проблема синтаксического анализа, классификация грамматик Хомского. Более глубоко рассмотрены контекстно-свободные грамматики, различные методы спецификации КС-грамматик, отличные от грамматик Хомского методы задания языков.Большое внимание уделено вопросам семантических вычислений - постановке проблемы, идее синтаксически-ориентированной трансляции, атрибутным грамматикам Кнута. Методы синтаксического анализа рассматриваются последовательно, начиная с самых простых нисходящих методов (для автоматных грамматик, метод рекурсивного спуска), и кончая более сложными методами (LR, SLR, LALR). Рассматривается использование конечноавтоматных распознавателей для построения лексических анализаторов. Излагается применение метода рекурсивного спуска для построения компилятора с простого языка. Рассматриваются также общие методы синтаксического анализа - метод Эрли и метод Кока-Янгера-Касами.
Document access rights
Network | User group | Action | ||||
---|---|---|---|---|---|---|
ILC SPbPU Local Network | All | |||||
Internet | All |
Usage statistics
Access count: 32
Last 30 days: 0 Detailed usage statistics |