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

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

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