Необходимо закончить, переделать по рецензии преподавателя две лабораторные работы

Рецензия на лабораторную работу №1
по дисциплине «ТЯПиМТ»
студента ФДО ТУСУР
специальность 230105 шифр
город
Отметка о зачёте: не зачтено
_______________ Рецензент 16.01.2015 Романенко Владимир Васильевич
Подпись Дата Фамилия И.О.
Замечания
1. Замечания к отчету. На титульном листе вместо надписи «Вариант №2» должно находиться название работы. Разделы верхнего уровня должны начинаться с новой страницы. В краткой теории отсутствует алгоритм генерации кода и алгоритм работы ДМПА. В результатах работы построенный автомат не описан. Листинг программы оформляется в виде приложения.
2. В программе реализации ДМПА я также не увидел. Все его компоненты должны быть опи-саны явно. В ДМПА семь компонентов (см. теорию), но пять из них, при определенных до-пущениях, можно не описывать:
1) Множество состояний определяется количеством строк таблицы, задающей функцию пе-реходов;
2) Начальному состоянию соответствует первая строка этой таблицы;
3) Заключительными состояниями являются те состояния, в столбце таблицы, соответст-вующем маркеру конца цепочки, которых содержится специальный элемент HALT;
4) Алфавит магазинных символов положить равным алфавиту языка;
5) Начальное состояние стека сделать пустым.
Хотя, при желании можете заключительные состояния описать отдельно. Ну и если автомат разбивает входную цепочку на лексемы, то алфавит должен быть поделен на три части (см. пособие). Вот как можно правильно описать ДМПА:
const int nA = …; // количество элементов алфавита
const int nQ = …; // количество состояний автомата
const int nP = …; // количество допустимых пар (элемент алфавита, элемент на стеке)
string alphabet[nA] = {…}; // описываем алфавит
// допустимые пары элементов (символ алфавита, символ на стеке)
string pairs[nP][2] = {{…}, {…}, …};
// описываем функцию переходов
// здесь q – но