Теоретическая часть

В ПОЛЬСКОЙ ЗАПИСИ

ПРЕДСТАВЛЕНИЕ АРИФМЕТИЧЕСКИХ ВЫРАЖЕНИЙ

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

СОДЕРЖАНИЕ ОТЧЕТА

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

2. Исходное арифметическое выражение в инфиксной форме.

3. Результаты выполнения расчетной части.

4. Схема алгоритма вычисления выражений, представленных в польской записи.

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

6. Выводы по работе, содержащие анализ полученных результа­тов.

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

2. Вайнгартен Ф. Трансляция языков программирования. М.: Мир,1977.192 с.

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

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

Цели работы: 1) ознакомление с методом распознавания в тексте исходной программы синтаксически корректных арифметических выра­жений, основанным на использовании формальных грамматик; 2) изучение, анализ и программная реализация алгоритма перевода арифметических выражений из инфиксной формы в польскую запись, который используются в процессе трансляции языков программирования высокого уровня.

Центральной фазой трансляции, связывающей две ее логические части (анализ исходной программы и синтез объектного кода), является се­мантиче­ский анализ. На этапе семантического анализа обрабатывают­ся структуры, распознанные синтаксическим анализатором. Результатом работы семантического анализатора является некоторая внутренняя форма представления исходной программы, которая используется на последующих этапах оптимизации и генерации объектного кода.

Формирование внутренней формы исходной программы семантичес­ким анализатором осуществляется не для всей исходной программы в целом, а по частям, последовательно для каждой распознанной син­таксической конструкции. Поэтому семантический анализатор обычно состоит из ряда процедур семантического анализа, называ­емых семантическими программами. Каждая семантическая программа предназначается для обработки одного конкретного типа программных конструкций. Например, описания массивов обрабатываются одной се­мантической программой, а арифметические и логические выражения - другой, инструкции переходов - третьей и т.д. Соответствующая семантическая программа вызывается синтаксическим анализатором сразу после распознавания синтаксической конструкции, требующей семантического анализа.

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

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