УФИМСКИЙ ГОСУДАРСТВЕННЫЙ АВИАЦИОННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра ТК

Курсовая работа

на тему:«Разработка отдельных фаз компиляции для заданного входного языка»

Выполнил: студент гр. УТС-412 Самигуллин А.И.

Консультант:

Карамзина А.Г.

Уфа 2007

Блок-схема поиска элемента в таблице идентификаторов методом хеш-адресации

Начало

п = h(A)

Нет Элемент найден

i:=1

пi = (h(A) + pi) mod Nm,

Да

ячейка по адресу ni

пустая ?

Конец

Блок-схема алгоритма добавления элемента в таблицу идентификаторов на основе метода цепочек

Блок-схема алгоритма поиска элемента в таблице идентификаторов на основе метода цепочек

Результаты

Алгоритм работы лексического анализатора:

•просматривается входной поток символов программы на исходном языке до обнаружения очередного символа, ограничивающего лексему;

•для выбранной части входного потока выполняется функция распознавания лексемы;

•при успешном распознавании информация о выделенной лексеме заносится в таблицу лексем, и алгоритм возвращается к первому этану;

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

Результат работы лексического анализатора

Проектирование синтаксического анализатора

G({prog, end., if, then, else, begin, end, for ,to, downto, do, and, or, not, =, <,>, (, ), -, +, a, ;, :=,>>,<<}, {S, L, O, B, C, D, E, T}, P,S))

Р:

S prog L end.

L O | L ; O | L;

O if B then O else O| if B then O| begin L end | for O to T do O| for O downto T do O | a := E

B B or C | C C C and D | D

D E < E | E > E | E = E | not (B) E E – T | E + T| a>>T|a<<T |T F a |(E)

Синтаксический анализатор выполняет две основные задачи:

проверка правильности конструкций программы, которая представляется

в виде уже выделенных слов входного языка, и преобразование её в вид,

удобный для дальнейшей семантической (смысловой) обработки и генерации

кода. Одним из таких способов представления является дерево

синтаксического разбора.

Схема МП-автомата:

МП-автоматом выполняется алгоритм «сдвиг-свертка» для грамматики операторного предшествования. Для моделирования его работы необходима входная цепочка символов и стек, в котором автомат может обращаться не только к самому верхнему символу, но и к некоторой цепочке символов на вершине стека.