2. Порядок выполнения работы

2.1. Показать, что заданное арифметическое выражение яв­ляется синтаксически корректным. Для этого выполнить вывод выра­жения из начального символа описанной выше грамматики, как это показано на рис. 1, и построить синтаксическое дерево, подобное рис. 2.

2.2. Выполнить перевод инфиксной формы заданного выражения в польскую запись. Результат представить в виде табл. 2.

2.3. Составить схему алгоритма перевода выражений в польскую запись.

2.4. Разработать программу перевода арифметических выражений в польскую запись.

2.5. Получить результаты машинного решения и сравнить их с результатами выполнения п. 2.2.

3. Содержание отчета

1. Цель работы.

2. Заданное арифметическое выражение в инфиксной форме запи­си.

3. Результаты выполнения п.п. 2.1, 2.2.

4. Схема алгоритма перевода выражений из инфиксной фор­мы в польскую запись.

5. Результаты машинного решения.

6. Выводы по работе, включающие анализ результатов лабора­торной работы.

Библиографический список

1. Грис Д. Конструирование компиляторов для цифровых вычис­лительных машин. М.: Мир, 1975. 544 с.

2. Рейуорд-Смит Д.Дж. Теория формальных языков: Вводный курc. М.: Радио и связь, 1988. 128 с.

3. Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. М.: Мир, 1981. 368 c.

4. Лэнгсам И., Огенстайн М., Тененбаум А. Структуры данных для персональных ЭВМ. М.: Мир, 1989. 568 с.