- •Задание на курсовую работу
- •1. Описание входного языка.
- •1.2.3. Конструкции входного языка.
- •Если результат false, то происходит переход на оператор2, в противном случае выполняется оператор1 и происходит переход в конец оператора if-then-else. Лексический анализатор.
- •Представление основных операторов в полиз
- •Операционный символ { вычислить адрес }p, n, r
- •Операционный символ {сложить}p, q, r
- •Операционный символ {вычесть}p, q, r
- •Операционный символ { умножить }p, q, r
- •Операционный символ { делить }p, q, r
- •Операционный символ { общий знаменатель }p, q, r
- •Операционный символ { дизъюнкция }p, q, r
- •Операционный символ { конъюнкция }p, q, r
- •Операционный символ { отрицание }p, q
- •Операционный символ { меньше }p, q, r
- •Операционный символ { отношение }q1, q2, q3, r
- •Операционный символ { id }n
- •Операционный символ { init }n, V, r
- •Операционный символ { нач_ц }q1, q2, q3, m1, m2, r2
- •Операционный символ { кон_ц } q4, q5, m1, m2
- •Операционный символ { присвоить }p, q
- •Операционный символ { имя }q, r
- •Операционный символ { последовательность имён }p, q, r
- •Операционный символ {индекс}p, r
- •Операционный символ {массив}t, q, r
- •Операционный символ { последовательность индексов }p, q, r
- •Операционный символ {диапазон}p, q, r
- •Операционный символ {создать метку}p, r
- •Описание типа
- •Структуры данных дмп-процессора
- •Структура символа
- •Магазин дмп процессора
- •Часть 1 :
- •Часть 2 :
- •Разработка дмп-процессора
- •Взаимодействие дмп-процессоров
- •Алгоритм работы дмп-процессора
- •Передача атрибутов в дмп-процессоре
- •Тестирование дмп-процессора
Часть 2 :
=======================================
I Iif !els!thn!( !) !usi!LEX!EpsI
=======================================
I SO I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I COP I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I OP I З ! О ! О ! О ! О ! З ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I ULO I З ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I LN I О ! О ! О ! О ! О ! З ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I LPR I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I DIR I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I IFO I З ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I OPR I О ! З ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I EQO I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I NOP I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I IOP I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I OOP I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I JMP I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I SOP I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I SVR I О ! О ! О ! О ! З ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I SXP I О ! О ! О ! О ! З ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I beg I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I end I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I ; I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I . I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I : I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I for I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I id I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I EXP I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I VAR I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I to I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I dwn I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I do I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I := I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I got I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I rea I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I wri I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I , I О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I if I В ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I els I О ! В ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I thn I О ! О ! В ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I ( I О ! О ! О ! В ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I ) I О ! О ! О ! О ! В ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I usi I О ! О ! О ! О ! О ! В ! О ! О I
I-----I---+---+---+---+---+---+---+---I
I LEX I О ! О ! О ! О ! О ! О ! В ! О I
I-----I---+---+---+---+---+---+---+---I
I ┴ I О ! О ! О ! О ! О ! О ! О ! Д I
=======================================
УПРАВЛЯЮЩАЯ ТАБЛИЦА LL1-АНАЛИЗАТОРА для основной подграмматики
===================================================================
I ISO !NL !TN !, !: !; != !id !typ!con!prm!lbl!usi!var!EpsI
===================================================================
I P I З ! О ! О ! О ! О ! О ! О ! О ! З ! З ! З ! З ! О ! З ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I PN I З ! О ! О ! О ! О ! О ! О ! О ! З ! З ! З ! З ! О ! З ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I SD I З ! О ! О ! О ! О ! О ! О ! О ! З ! З ! О ! З ! О ! З ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I SDL I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! З ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I LN I О ! О ! О ! О ! О ! О ! О ! З ! О ! О ! О ! О ! З ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I SLN I О ! О ! О ! З ! О ! З ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I SDC I О ! О ! О ! О ! О ! О ! О ! О ! О ! З ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I CD I О ! О ! О ! О ! О ! О ! О ! З ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I SCD I З ! О ! О ! О ! О ! О ! О ! З ! З ! З ! О ! З ! О ! З ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I SDV I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! З ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I DOT I О ! З ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I SDO I З ! З ! О ! О ! О ! О ! О ! О ! З ! З ! О ! З ! О ! З ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I SDT I О ! О ! О ! О ! О ! О ! О ! О ! З ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I TD I О ! О ! О ! О ! О ! О ! О ! З ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I STD I З ! О ! О ! О ! О ! О ! О ! З ! З ! З ! О ! З ! О ! З ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I CNS I О ! О ! О ! О ! О ! О ! О ! З ! О ! О ! О ! О ! З ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I SO I В ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I NL I О ! В ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I TN I О ! О ! В ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I , I О ! О ! О ! В ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I : I О ! О ! О ! О ! В ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I ; I О ! О ! О ! О ! О ! В ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I = I О ! О ! О ! О ! О ! О ! В ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I id I О ! О ! О ! О ! О ! О ! О ! В ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I typ I О ! О ! О ! О ! О ! О ! О ! О ! В ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I con I О ! О ! О ! О ! О ! О ! О ! О ! О ! В ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I prm I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! В ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I lbl I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! В ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I usi I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! В ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I var I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! В ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I ┴ I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! Д I
===================================================================
УПРАВЛЯЮЩАЯ ТАБЛИЦА LL1-АНАЛИЗАТОРА для подграмматики типов
===============================================================
I Iint!rat!arr![ !] !of !, !( !) !id !.. !NL !usi!EpsI
===============================================================
I TN I З ! З ! З ! О ! О ! О ! О ! З ! О ! З ! О ! О ! З ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I INT I З ! З ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I AT I О ! О ! З ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I ET I О ! О ! О ! О ! О ! О ! О ! З ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I RT I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! З ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I SIT I О ! О ! О ! О ! З ! О ! З ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I IT I О ! О ! О ! О ! О ! О ! О ! З ! О ! З ! О ! О ! З ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I int I В ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I rat I О ! В ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I arr I О ! О ! В ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I [ I О ! О ! О ! В ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I ] I О ! О ! О ! О ! В ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I of I О ! О ! О ! О ! О ! В ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I , I О ! О ! О ! О ! О ! О ! В ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I ( I О ! О ! О ! О ! О ! О ! О ! В ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I ) I О ! О ! О ! О ! О ! О ! О ! О ! В ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I id I О ! О ! О ! О ! О ! О ! О ! О ! О ! В ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I .. I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! В ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I NL I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! В ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I usi I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! В ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I ┴ I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! Д I
===============================================================
УПРАВЛЯЮЩАЯ ТАБЛИЦА LL1-АНАЛИЗАТОРА для подграмматики переменных
===========================================
I Iid !, !. !num!den!EXP![ !] !EpsI
===========================================
I VAR I З ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---I
I LE I О ! О ! З ! О ! О ! О ! З ! О ! З I
I-----I---+---+---+---+---+---+---+---+---I
I SXP I О ! З ! О ! О ! О ! О ! О ! З ! О I
I-----I---+---+---+---+---+---+---+---+---I
I PAR I О ! О ! З ! О ! О ! О ! О ! О ! З I
I-----I---+---+---+---+---+---+---+---+---I
I PT I О ! О ! О ! З ! З ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---I
I id I В ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---I
I , I О ! В ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---I
I . I О ! О ! В ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---I
I num I О ! О ! О ! В ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---I
I den I О ! О ! О ! О ! В ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---I
I EXP I О ! О ! О ! О ! О ! В ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---I
I [ I О ! О ! О ! О ! О ! О ! В ! О ! О I
I-----I---+---+---+---+---+---+---+---+---I
I ] I О ! О ! О ! О ! О ! О ! О ! В ! О I
I-----I---+---+---+---+---+---+---+---+---I
I ┴ I О ! О ! О ! О ! О ! О ! О ! О ! Д I
===========================================