., .

,

, .1.

 

(.: , 1978 .)

 

 

 

 

 

0.

 

0.1.

0.1.1.

0.1.2.

0.1.3.

0.1.4.

0.1.5.

0.1.6.

 

0.2.

0.2.1.

0.2.2.

0.2.3.

 

0.3.

0.3.1.

0.3.2.

0.3.3.

 

0.4. ( )

0.4.1.

0.4.2.

0.4.3.

0.4.4.

0.4.5.

0.4.6.

 

0.5.

0.5.1.

0.5.2.

0.5.3.

0.5.4.

0.5.5.

0.5.6.

0.5.7.

0.5.8.

 

 

7

 

11

 

11

11

14

16

18

20

21

23

 

26

27

28

29

30

 

31

31

32

33

35

38

 

38

38

40

41

42

43

47

48

51

 

52

52

54

55

56

58

59

61

62

66

68

 

 

 

1.

 

1.1.

1.1.1.

1.1.2.

1.1.3.

 

1.2.

1.2.1.

1.2.2.

1.2.3.

1.2.4.

1.2.5.

1.2.6.

1.2.7.

1.2.8.

 

1.3.

1.3.1.

1.3.2.

 

69

 

69

69

71

74

 

75

75

76

79

80

82

88

90

91

92

95

 

96

97

98

102

 

 

 

2.

 

2.1.

2.1.1.

2.1.2.

2.1.3.

2.1.4.

 

2.2. ,

2.2.1.

2.2.2.

2.2.3.

2.2.4.

 

2.3.

2.3.1.

2.3.2.

2.3.3.

2.3.4. ,

 

2.4. -

2.4.1.

2.4.2. -

2.4.3.

2.4.4.

2.4.5.

 

2.5.

2.5.1.

2.5.2. -

2.5.3. - -

2.5.4. -

 

2.6. -

2.6.1.

2.6.2. -

2.6.3.

2.6.4. -

2.6.5.

 

103

 

103

104

105

111

112

116

123

 

124

124

131

134

153

143

147

 

147

147

151

152

 

154

156

162

 

163

163

168

176

178

 

184

188

192

 

192

193

198

203

211

217

220

 

220

220

227

227

230

231

236

241

 

 

 

3.

 

3.1. ,

3.1.1.

3.1.2.

3.1.3.

3.1.4.

 

3.2.

3.2.1.

3.2.2. -

3.2.2. -

 

3.3.

3.3.1.

3.3.2.

3.3.3.

3.3.4.

 

3.4.

3.4.1.

3.4.2.

3.4.3.

3.4.4.

3.4.5.

 

242

 

242

242

246

254

258

264

268

 

268

269

273

274

281

283

 

283

284

286

290

 

293

294

295

 

296

296

297

301

304

309

315

 

 

 

 

4.

 

4.1.

4.1.1. -

4.1.2.

4.1.3.

4.1.4.

4.1.5.

 

4.2.

4.2.1.

4.2.2.

 

316

 

317

317

321

325

 

333

338

344

351

 

352

352

358

369

372

 

 

 

5.

 

5.1. LL(k)-

5.1.1. LL(k)-

5.1.2.

5.1.3. LL(k)-

5.1.4. LL(1)-

5.1.5. LL(k)-

LL(k)-

. "

. .

 

5.2.

5.2.1.

-"

5.2.2. LR (k)-

5.2.3. LR(k)-

5.2.4. LR (k)-

5.2.5.

LR(k)-

5.2.6. LL(k)- LR(k)-

 

5.3.

5.3.1.

-"

5.3.2.

5.3.3.

5.3.4.

 

5.4. ,

- "

5.4.1.

5.4.2.

5.4.3.

5.4.4.

 

373

 

 

374

374

378

382

387

388

396

400

408

 

408

 

420

 

420

423

432

442

 

443

448

448

452

 

452

 

452

455

463

469

477

480

 

481

 

481

488

492

497

502

505

510

 

 

 

6.

 

6.1.

6.1.1.

6.1.2. -

6.1.3.

6.1.4. -

-

 

6.2.

6.2.1.

6.2.2.

6.2.3.

6.2.4.

 

511

 

511

512

522

525

530

533

539

542

 

542

542

544

547

549

556

558

 

 

 

 

.1.

.2. 4

.3. 360

.4. PAL

 

,

 

559

 

559

562

565

569

 

575

590

591

593

596