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

работа


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

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

Уфа 2007

цепочек

цепочек

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

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

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<F → a |(E)

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

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

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

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

является грамматикой операторного предшествования. Для построения анализатора на основе этой

грамматики, необходимо построить матрицу операторного предшествования. Для этого на первом шаге нужно получить множество крайних левых и крайних правых символов из правил грамматики G.

лексем
…построен синтаксический анализатор, который строит дерево разбора.
…было проведено сравнение
двух

методов построения таблиц идентификаторов