Курсовик по ТЯПру / PART2

Цепочки замен:

Замена(OpL,beg) = Op Номер правила = 2

Замена(OpL,end) = Op Номер правила = 2

Замена(OpL,; ) = Op Номер правила = 2

Замена(OpL,nat) = nat : Op Номер правила = 1

Замена(OpL,rd ) = Op Номер правила = 2

Замена(OpL,wr ) = Op Номер правила = 2

Замена(OpL,id ) = Op Номер правила = 2

Замена(OpL,whl) = Op Номер правила = 2

Замена(OpL,got) = Op Номер правила = 2

Замена(OpL,oIf) = Op Номер правила = 2

Замена(OpL,im ) = Op Номер правила = 2

Замена(OpL,re ) = Op Номер правила = 2

Замена(OpL,Eps) = Op Номер правила = 2

Замена(Op ,beg) = BOp Номер правила = 4

Замена(Op ,end) = Номер правила = 3

Замена(Op ,; ) = Номер правила = 3

Замена(Op ,rd ) = ORd Номер правила = 6

Замена(Op ,wr ) = OWr Номер правила = 7

Замена(Op ,id ) = Op= Номер правила = 5

Замена(Op ,whl) = OWh Номер правила = 8

Замена(Op ,got) = OGo Номер правила = 9

Замена(Op ,oIf) = oIf Номер правила = 10

Замена(Op ,im ) = Op= Номер правила = 5

Замена(Op ,re ) = Op= Номер правила = 5

Замена(Op ,Eps) = Номер правила = 3

Замена(BOp,beg) = beg Ops end Номер правила = 11

Замена(Ops,beg) = OpL Op1 Номер правила = 12

Замена(Ops,end) = OpL Op1 Номер правила = 12

Замена(Ops,; ) = OpL Op1 Номер правила = 12

Замена(Ops,nat) = OpL Op1 Номер правила = 12

Замена(Ops,rd ) = OpL Op1 Номер правила = 12

Замена(Ops,wr ) = OpL Op1 Номер правила = 12

Замена(Ops,id ) = OpL Op1 Номер правила = 12

Замена(Ops,whl) = OpL Op1 Номер правила = 12

Замена(Ops,got) = OpL Op1 Номер правила = 12

Замена(Ops,oIf) = OpL Op1 Номер правила = 12

Замена(Ops,im ) = OpL Op1 Номер правила = 12

Замена(Ops,re ) = OpL Op1 Номер правила = 12

Замена(Op1,end) = Номер правила = 14

Замена(Op1,; ) = ; Ops Номер правила = 13

Замена(Op=,id ) = id O=1 Номер правила = 16

Замена(Op=,im ) = ImR ( cpx ) := pex Номер правила = 15

Замена(Op=,re ) = ImR ( cpx ) := pex Номер правила = 15

Замена(O=1,:= ) = := O=2 Номер правила = 18

Замена(O=1,[ ) = [ pex ] := pex Номер правила = 17

Замена(O=2,pex) = pex Номер правила = 19

Замена(O=2,vec) = vec Номер правила = 20

Замена(ORd,rd ) = rd ( LRd ) Номер правила = 21

Замена(LRd,id ) = 1rd Rd1 Номер правила = 22

Замена(LRd,im ) = 1rd Rd1 Номер правила = 22

Замена(LRd,re ) = 1rd Rd1 Номер правила = 22

Замена(Rd1,, ) = , LRd Номер правила = 23

Замена(Rd1,) ) = Номер правила = 24

Замена(1rd,id ) = id Номер правила = 25

Замена(1rd,im ) = ImR ( cpx ) Номер правила = 26

Замена(1rd,re ) = ImR ( cpx ) Номер правила = 26

Замена(OWr,wr ) = wr ( LWr ) Номер правила = 27

Замена(LWr,pex) = pex Wr1 Номер правила = 28

Замена(Wr1,, ) = , LWr Номер правила = 29

Замена(Wr1,) ) = Номер правила = 30

Замена(OWh,whl) = whl ex do OpL Номер правила = 31

Замена(OGo,got) = got nat Номер правила = 32

Замена(ImR,im ) = im Номер правила = 33

Замена(ImR,re ) = re Номер правила = 34

5) ДМП-процессор для грамматики GR5 (Начальный символ OIf).

УПРАВЛЯЮЩАЯ ТАБЛИЦА LL1-АНАЛИЗАТОРА

	if	thn	els	opl	ex	Eps
OIf	З
Els			З			З
if	В
thn		В
els			В
opl				В
ex					В
┴						Д

Цепочки замен:

Замена(OIf,if ) = if ex thn opl Els Номер правила = 1

Замена(Els,els) = els opl Номер правила = 2

Замена(Els,Eps) = Номер правила = 3

6) ДМП-процессор для грамматики GR6 (Начальный символ PEx).

УПРАВЛЯЮЩАЯ ТАБЛИЦА LL1-АНАЛИЗАТОРА

+

or

*

and

not

(

)

,

cid

cpx

vec

ex

id

int

rea

com

abs

re

im

len

mls

Eps

PEx

З

З

З

З

З

З

З

З

З

З

З

З

З

З

PE1

З

З

З

З

S+

З

З

Trm

З

З

З

З

З

З

З

З

З

З

З

З

З

З

Tr1

З

З

З

З

З

З

S*

З

З

UnS

З

З

Mul

З

З

З

З

З

З

З

З

З

З

З

З

З

З

OpC

З

З

З

T()

З

З

З

З

Typ

З

З

З

З

+

В

or

В

*

В

and

В

not

В

(

В

)

В

,

В

cid

В

cpx

В

vec

В

ex

В

id

В

int

В

rea

В

com

В

abs

В

re

В

im

В

len

В

mls

В

┴

Д