39. ...
1) ,
2)
3) ()
40. ...
1)
2)
3) ()
,
41. LR(k) k > 1...
1)
2)
42.
1)
2)
3)
43. , ...
44. , ...
45. , ...
46. ,
1)
2)
47. , ...
1)
2)
48. , ...
49. , , ...
50. , , ...
51. , ...
52. -...
53. -...
1)
2)
3)
54. LR(k)- ...
1)
2)
3)
55. ...
|
|
56. ...
1)
2)
3)
57. , :
1) NEXT
2) SECOND
FOLLOW
FIRST
58. , , ...
1)
2)
3)
59. -
60.
1)
2) -
3)
61.
1)
2)
3)
4)
62. E -> E+T|E-T|T
1) E -> T{T|T}
2) E -> E{+E|-E}
3) E -> T{T|T|T}
4) E -> T{+T|-T}
63.
1)
2)
3)
64.
1)
2)
3)
65. -
66.
1)
2)
3)
67.
1)
2)
3)
68. -
69.
1)
2)
3)
70.
1)
2)
3)
71. -
72.
1)
2) -
3)
-
73.
1)
2)
3)
74.
1)
2)
3)
4)
75.
1)
2)
3)
76.
77.
1) FOLLOW(k, A)
2)
3) FIRST(k, A)
4)
78.
LL(1)
79.
1) FIRST (k, A)
2)
3)
4) FOLLOW(k, A)
80.
1)
2)
3)
4)
81.
1)
2)
3)
4)
82.
1)
2)
3)
4)
83.
1)
2)
3)
84.
1) LR(1)
2) LR(k)
3) LL(k)
LL(1)
85.
1)
2)
3)
4)
86.
1)
2)
3)
4)
87.
1)
2)
3)
4)
88.
89.
1) S
2) R, S
3) R S
R
90.
1)
2)
91.
1) FIRST(1,b)
2)
3) FIRST(1,B)
4) {b}
92.
1) {B}
2)
3) FOLLOW(1, B)
FIRST(1, B)
93.
1)
2)
3)
94.
1) LL
2)
3) LU
4) LR
1. L - , ...
LL(k)
LR(k)
LR(1)
LL(1) +
2. , , ...
+
3. , ...
4. , ...
|
|
+
5. , / ...
6. , ...
+
7. ...