Информатика и вычислительная техника
Курсовая работа
  • формат doc
  • размер 36.18 КБ
  • добавлен 07 июня 2013 г.
Теория языков и методы трансляции
Екатеринбург: Уральский государственный технический университет – УПИ имени первого президента России Бориса Николаевича Ельцина, 2008. – 34 с.
Дисциплина – Системное программное обеспечение.
Задание:
написать программу, которая бы с помощью конечного автомата проверяла правильность введенной цепочки. Автомат задавался матрицей смежности, которая загружалась в программу, при этом происходил анализ по поиску повторяющихся и недопустимых состояний;
составить автомат для анализа выражения, состоящего из чисел и знаков + , - , * , /, ^;
реализовать Математический блок, который бы считал выражение без приоритета операций;
реализовать программу на основе конечного автомата, которая бы разбивала исходный текст на лексемы;
реализовать МП–распознаватель, который исходя из заданной грамматики проверял бы последовательность лексем;
реализовать МП–транслятор, который в процессе распознавания, выполняло бы определенные действия.
Похожие разделы