Курсовая работа / DFC_T2
.DOCЛ А Б О Р А Т О Р Н А Я Р А Б О Т А # 3
" Алгоритм анализа LL(1)-языков "
Студент : ЫВА , группа : 112 .
Сеанс : 22.12.00 , 14:33 .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LL1-АНАЛИЗАТОРА
Файл : "DFC_D.TXT" .
===========================================================
I I; !cnt!tdf!lim!vec![ !] !.. != !id !e !typ!EpsI
===========================================================
I DEC I О ! З ! З ! О ! О ! О ! О ! О ! О ! О ! О ! О ! З I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I DC I О ! З ! З ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I DCC I З ! О ! О ! О ! О ! О ! О ! О ! О ! З ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I T I О ! З ! З ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I T' I О ! О ! О ! З ! З ! О ! О ! О ! О ! О ! О ! З ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I ID I О ! О ! О ! О ! О ! О ! О ! О ! О ! З ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I ID' I З ! О ! О ! О ! О ! О ! О ! О ! З ! З ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I DR I О ! О ! О ! О ! О ! О ! О ! О ! О ! З ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I DR' I З ! О ! О ! О ! О ! З ! О ! О ! З ! З ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I ; I В ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I cnt I О ! В ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I tdf I О ! О ! В ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I lim I О ! О ! О ! В ! О ! О ! О ! О ! О ! О ! О ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I vec 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 e I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! В ! О ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I typ I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! В ! О I
I-----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I ┴ I О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! О ! Д I
===========================================================
Цепочки замен :
Замена(DEC,cnt)= DC ; DEC Номер правила = 1
Замена(DEC,tdf)= DC ; DEC Номер правила = 1
Замена(DEC,Eps)= Номер правила = 2
Замена(DC ,cnt)= T ID DCC Номер правила = 3
Замена(DC ,tdf)= T ID DCC Номер правила = 3
Замена(DCC,; )= Номер правила = 5
Замена(DCC,id )= ID DCC Номер правила = 4
Замена(T ,cnt)= cnt T' Номер правила = 6
Замена(T ,tdf)= tdf T' Номер правила = 7
Замена(T' ,lim)= lim [ e .. e ] Номер правила = 10
Замена(T' ,vec)= vec [ e ] Номер правила = 9
Замена(T' ,typ)= typ Номер правила = 8
Замена(ID ,id )= DR ID' Номер правила = 11
Замена(ID',; )= Номер правила = 13
Замена(ID',= )= = e Номер правила = 12
Замена(ID',id )= Номер правила = 13
Замена(DR ,id )= id DR' Номер правила = 14
Замена(DR',; )= Номер правила = 16
Замена(DR',[ )= [ e ] DR' Номер правила = 15
Замена(DR',= )= Номер правила = 16
Замена(DR',id )= Номер правила = 16
Конец файла "DFC_D.TXT" .