Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсовая работа по ТЯП(РЯП)1.doc
Скачиваний:
12
Добавлен:
01.05.2014
Размер:
1.87 Mб
Скачать

Часть 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

===========================================