Формулы для расчётов по учётным ставкам 4 страница

4.1. Разработать КС-грамматику, соответствующую задаче.

4.2. Если грамматика леворекурсивная, то устранить левую рекурсию.

4.3. Разработать методом рекурсивного спуска синтаксический анализатор. Лексический анализатор должен быть включен в виде подпрограммы или поля класса или метода класса в синтаксический анализатор. Оформить синтаксический анализатор в виде процедуры или функции или класса, которые при обращении обрабатывают весь исходный текст.

5. Аналогично лаб. работе № 4:

5.1. Включить в синтаксический анализатор построение синтаксического дерева. Использовать атрибутный метод Кнута, т.е. преобразовать КС–грамматику в атрибутную грамматику добавлением атрибутов и правил построения синтаксического дерева. Расширить программу синтаксического анализатора введением действий по построению синтаксического дерева.

6. Аналогично лаб. работе № 5:

6.1. Расширить атрибутную грамматику добавлением атрибутов, правил их вычисления, правил вычисления контекстных условий (исходя из своей задачи). Включить в программу синтаксического анализатора действия по вычислению атрибутов и проверки контекстных условий.

7. Аналогично лаб. работе № 6:

7.1. По результатам анализа исходного текста сгенерировать вычислительную модель (обратная польская запись). Генератор должен осуществлять отдельный просмотр синтаксического дерева.

8. Реализовать исполнителя вычислительной модели на основе алгоритма обработки обратной польской записи с помощью стека.

7.3. Методические указания

Обратить внимание на обработку ошибок.

Содержание отчета:

1. Титульный лист.

2. Постановка задачи.

3. Для одного из видов слов:

3.1. Описание регулярной грамматики.

3.2. Описание недетерминированного конечного автомата (в виде диаграммы и матрицы).

3.3. Описание детерминированного конечного автомата (в виде матрицы и диаграммы).

4. Описание объединенного алгоритма лексического анализатора.

5. Описание алгоритма вычисления места слова в таблице с помощью хеш–функции (если пользуетесь uHashingTablesArray.pas или другой библиотекой, то разобрать используемый там алгоритм).

6. Преобразование КС–грамматики по исключению левой рекурсии.

7. Атрибутная грамматика с атрибутами и действиями по построению синтаксического дерева.

8. Атрибутная грамматика с атрибутами и действиями по вычислению контекстных условий.

9. Атрибутная грамматика с атрибутами и действиями по преобразованию исходного текста в вычислительную модель.

10. Исходный текст программы.

11. Результаты тестирования.

Параметр	Простая учётная ставка	Сложная учётная ставка	Номинальная учётная ставка
P
S
t
T

Дата добавления: 2015-06-25