11.9.Пакеты для разработки компиляторов

COCKTAIL

Cocktail - это набор генераторов почти для всех фаз работы компилятора: REX, генератор сканеров; LALR и ELL, генератор синтаксических анализаторов для LALR(1) и LL(1); AST, генератор для абстрактных синтаксических деревьев; AG, генератор атрибутных вычислителей; PUMA, инструмент преобразования, основанный на сопоставлении образцов.

[http://www.first.gmd.de/cocktail/]  

ELI

Eli предоставляет решение для большинства задач, возникающих при создании языка програмирования - начиная со структурного анализа (решаемого с помощъю средств типа LEX и YACC), через анализ имен, типов и значений к сохранению структур данных трансляции и получения выходного текста.

[http://www.cs.colorado.edu/~eliuser/]  

GENTLE

Интегрированная система, перекрывающая весь спектр задач по конструированию компиляторов. Gentle поддерживает распознавание языка, определение абстрактных синтаксических деревьев, интеллектуальный обход дерева, выбор оптимального кода для микропроцессоров, и простой несинтаксический анализ для трансляции "источник - источник".

[http://www.first.gmd.de/gentle/]  

PCCTS

PCCTS является набором средств помогающих в создании программ распознавания языка и трансляторов; он состоит из трех инструментов: ANTLR, генератор парсеров, который функционирует подобно Yacc, но основан на predicated LL(k); DLG, простой генератор лексических анализаторов в духе Lex. SORCERER, генератор синтаксических анализаторов позволяющий программисту определять структуру данных дерева через грамматику.

[http://www.antlr.org/pccts133.html]

Список сокращений

БНФ форма Бэкуса-Наура

ДКА детерминированный конечный автомат

КА конечный автомат

КС контекстно-свободные

МП магазинная память

НФБН новая форма Бэкуса-Наура

ПО программное обеспечение

СПО системное программное обеспечение

УМК учебно-методический комплекс

УУ устройство управления

Yacc Yet another compiler compiler

GI Generic Interpreter

Lex Lexical regular expression compiler

RTF Rich Text Format

DXF Data Exchange Format

XML Extended Markup Language

Литература

Основная литература

1. Системное программное обеспечение / А.В. Гордеев, А.Ю. Молчанов.  СПб.: Питер, 2001.  736с.:ил.

2. Stephen C. Johnson Yacc: Yet Another Compiler-Compiler.  Bell Laboratories Murray Hill, New Jersey 07974.

3. Брой М. Информатика. Структуры систем и системное программирование: В 4 частях.: Пер. с нем.  М.: Диалог-МИФИ, 1996.  Ч. 3.  224с.

4. Серебряков В. А., М. П. Галочкин Основы конструирования. - М.: Эдиториал УРСС, 2001. - 222 c. - ISBN 5-8360-0242-8

5. Глухов Д.О., Глухов А.О., Глухова Т.М. Методические указания к лабораторным работам по курсу «Системное программное обеспечение. Лексические анализаторы» для студентов специальности 40.02.01. – Новополоцк: УО «ПГУ», 2002. – 48С

Дополнительная литература

6. Compilers: Principles, Techniques, and Tools (http://www1.fatbrain.com/asp/bookinfo/bookinfo.asp?theisbn=0201100886&vm=c) Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman Addison-Wesley Pub Co ISBN: 0201100886

7. Lex & Yacc (http://www.ora.com/catalog/lex/index.html) John R. Levine, Tony Mason, Doug Brown Paperback - 366 pages 2nd/updated edition (October 1992) O'Reilly & Associates ISBN: 1565920007

8. Modern Compiler Implementation in C (http://www.cs.princeton.edu/~appel/modern/c/index.html) Andrew W. Appel, Maia Ginsburg Hardcover - 560 pages Rev expand edition (January 1998) Cambridge University Press ISBN: 052158390X

9. Архангельский А.Я.. Программирование в С++Builder 5. – М.: ЗАО «Издательство БИНОМ», 2000г. – 1152с.: ил.

10. Герберт Шилдт. MFC: основы программирования: Пер. с англ. – К.: Издательская группа BHV, 1997. – 560с.

11. Дерк Луис. С и С++. Справочник/ Пер. с нем. ─ М.: Восточная Книжная Компания, 1997. ─ 592 с.: ил.

12. Корн Г, Корн Т. Справочник по математике (для научных работников и инженеров). – М: Наука, 1977г.

13. Майкл Дж. Янг. Visual C++ 6. Полное руководство: Пер. с англ. – К.: Издательская группа BHV, 2000. – 1056с., ил.

14. Офицеров Д.В. и др. Программирование на пресональных ЭВМ: Практикум: Учеб. пособие/ Д.В. Офицеров, А.Б. Долгий, В.А. Старых; Под общ. ред. Д.В. Офицерова. – Мн.: Высш шк., 1993. – 256с.

15. Турбо Паскаль 7.0 – К.: Торгово-издательское бюро BHV, 1996 – 448с.: ил.

16. Хознер С. Visual C++ 6: учебный курс – СПб: Издательство «Питер», 2000. – 567с.: ил.