Скачиваний:
26
Добавлен:
02.05.2014
Размер:
372.22 Кб
Скачать

В курсовом проекте КС-грамматика является грамматикой

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

правил грамматики G.

Множество крайних левых и крайних правых символов

Символы U

L(U)

R(U)

F

(, a

) , a

E

E, T, (, a

T, ) , a

D

(, not, E, T, a

E, T, ) , a

C

C, D, (, not, E, T, a

D, E, T, ) , a

B

B, C, D, (, not, E, T, a

C, D, E, T, ) , a

O

if, begin, for, a, (

O, end, E, ), T, a

L

O, L, if, begin, for, a, (

O, ;, end, E, ), T, a

S

prog

end.

Результирующее множество крайних левых и крайних правых символов.

Символы U

Lt(U)

Rt (U)

F

(, a

) , a

E

-, +, (, a

-, +, <<,>>, ) , a

D

<, >, =, (, not, -, +, a

<, >, =, ), -, +, <<, >>, a

C

and, <, >, =, (, not, -, +, a

and, <, >, =, ), -, +, <<,

 

 

>>, a

B

or, and, <, >, =, (, not, -, +, a

or, and, <, >, =, ), -, +, <<,

 

 

>>, a

O

if, begin, for, a

else, end, ),do,then, :=, -,

 

 

+, <<, >>, a

L

;, if, begin, for, a

;, else, end, ), :=, -, +, <<,

 

 

>>, a, do

S

prog

end.

Матрица операторного предшествования

Дерево разбора

Выводы

В процессе выполнения курсового проекта…

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

…построен лексический анализатор, который формирует таблицу лексем

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

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.

Соседние файлы в папке ПЗ Берта