.., .., .., ..

 

,

 

(.: -, 2003 .)

 

 

 

 

 

1.

1.1.

1.2.

 

1-

 

7

8

8

9

 

 

 

2.

2.1. ,

2.2.

2.3.

2.3.1.

2.3.2.

2.4.

2.4.1.

2.4.2.

2.5. 0

2.6. -

-

 

13

13

15

17

17

19

20

22

23

24

 

27

 

 

3.

3.1.

3.2.

3.3.

3.3.1.

3.3.2.

3.3.3.

3.3.4.

3.4. ,

3.5.

3.6. LEX

 

32

34

36

40

 

40

 

42

 

43

 

47

 

49

53

57

 

 

 

4.

4.1. -

4.2. -

4.2.1. --

4.3. -

4.3.1. -

4.3.2. FIRST FOLLOW

4.3.3.

4.3.4. LL(1)-

4.3.5.

4.3.6.

4.3.7.

4.3.8.

4.4. - -

4.4.1.

4.4.2. LR(1)-

4.4.3. LR(1)-

4.4.4. LR (1)-

4.4.5.

4.4.6. LR-

 

62

 

62

69

70

71

71

74

 

77

78

79

80

81

 

83

83

83

85

89

92

 

95

95

 

 

 

5.

5.1.

5.2.

5.2.1.

5.2.2.

5.3.

5.3.1.

5.3.2.

5.3.3.

 

97

97

99

99

 

101

103

104

108

111

 

 

 

6.

6.1.

6.2.

 

115

115

117

 

 

 

7.

7.1.

7.2.

7.3.

7.4.

7.5.

7.6.

7.7.

124

124

125

128

129

131

135

136

 

 

 

8.

8.1.

8.2.

8.3.

8.4. Java

8.4.1.

8.4.2.

8.5.

8.6.

 

137

137

139

142

144

145

145

147

148

 

 

 

9.

9.1.

9.2.

9.2.1.

9.2.2.

9.3.

9.4.

9.5.

9.6.

9.7.

9.8.

9.9. -

9.9.1.

9.9.2.

9.9.3.

9.9.4.

9.9.5.

9.10.

9.10.1.

9.10.2. -

9.10.3.

9.10.4.

 

149

150

152

154

158

159

160

163

164

172

180

 

184

184

185

 

186

 

187

 

189

 

191

191

195

200

 

202

 

 

 

10.

10.1.

10.2. YACC

 

207

207

209

 

 

 

. -

.1.

.2.

.3.

.4.

.5.

 

212

212

218

223

228

238

 

 

 

B.

.1.

.2.

.3.

.4.

.5. .

.6.

.7.

.8.

.9.

.10.

 

245

245

246

247

248

250

 

251

253

257

259

260

 

 

 

C.

.2.

.2.1. ,

.2.2.

.2.3.

.3.

.3.1.

.3.2.

.3.3.

.3.4.

.3.5. .

.4.

.4.1. - -

.4.2. -.

.4.3. -

.4.4. -

.4.5. - -

.5.

.5.3.

.9.

.9.1.

.9.2.

.9.3.

 

 

268

268

268

268

269

274

274

276

277

277

277

 

278

278

281

 

282

285

287

290

290

291

291

292

 

292

 

293