Материалы по курсу
"Формальные языки и грамматики"

Примеры программ

• LL(1)-парсер для перевода формулы из прямой польской записи в обычную.
• LL(1)-парсер для языка арифметических формул.
• Примеры сканеров, реализованных при помощи LEX:
  • выделение имен и целых констант из входного потока;
  • удаление комментариев из C и C++ программ;
  • выделение имен, целых и вещественных констант из входного потока;
  • сканер для калькулятора формул, реализованного с помощью YACC.
• Калькулятор арифметических формул, реализованный с помощью системы LEX и YACC:
  • архив со всеми исходными файлами "YaccCalc.zip";
  • исходный текст сканера (файл "scan.l");
  • исходный текст парсера (файл "calc.y").
• Учебный компилятор, реализованный с помощью Lex и YACC.
  • Список задач по проекту "Учебный компилятор".