6.
( ..)
, . , , . , , .
: +, -, *, /,!,μ. . * . -
, , :
Pr(μ) = 4; Pr(!) = 3; Pr(*) = Pr(/) =2; Pr(+) = Pr(-) = 1.
, +, *.
:
, , L
, , R -
, Out , i -
. , -: St = (St1,
St2) St1 ; St2 ; Sc
; > -
. , , (▬) = 0. R Out .
1. Sc > , Sc> , R > L, > R. -
. () -
L, x R.
2. ( St = O OR (L) < (R) OR (St2)< (L) ) AND (R)≠
O, 3, 4.
3. > St1, y > St2, 1. (, ).
4. (L) = (St2), 5, 6.
5. Out Tk > Out. Pr (y) = 0, , 1. k = (St1 St2 x). , , Tk, , . Tk .
. 6. Out > Out, = "_", , . 1.
,
.
,
k. -
,
Tk.
= + b + * d* I* f + g -
|
|
.
1. : ▬ + b +c*d*l*f+g ▬.
2. 1- : ▬ T1 + T2 * 3 + g ▬,
T1 = ( + b), T2 = (*d), 3 = (1 *f).
3. 2- : ▬ T4 + 5 ▬,
T4 = (T2 * T3), T5 = (T1 + g).
4. 3- : ▬T6 ▬; T6 = (T4 + T5).
5. : ▬ ((( * d) * (l * f)) + (( + b ) + g)) ▬
, .
x | y | L | R | Out | |||||
a | + | ▬ | + | a | + | ||||
b | + | + | + | ▬ + | |||||
c | * | + | * | ▬ + | c | * | |||
d | * | * | * | ▬ + * | |||||
l | * | * | * | ▬ + * | l | * | |||
f | * | * | * | ▬ + * + | |||||
g | ▬ | * | ▬ | ▬ + * +g▬ | |||||
+ | ▬ | + | ▬ + | + | |||||
* | + | * | ▬ + * | + * | |||||
+ | * | + | ▬ + + | = * | + | ||||
g | ▬ | + | ▬ | ▬ + | = +g | ||||
+ | ▬ | + | ▬ + | + | |||||
▬ | + | ▬ | ▬ ▬ |
(, )
, -
. -
, : , -
.
,
. .