2.1.5.
,
.
- -
, , ,
. : S=
;
, . ,
S=< >.
:
- S=< >,
- Sn+1 -
< S1,...,Sn> < S1,...,Sn+1>;
- - < S1,...,Sn-1,Sn>
< S1,...,Sn-1>;
- Sn, .
, ,
.
,
.
- , ,
( ).
- ,
.
, .
.
.
,
, ,
.
,
(6+8)*5-6/2
6 8 + 5 * 6 2 / -
,
, ,
. ,
,
.
S = < >; <6>; <6,8>; <14>; <14,5>; <70>;
<70,6>; <70,6,2>; <70,3>; <67>.
eval, ,
m , m[i]>0
, m[i]<0 - .
, ,
-1, -2, -3, -4.
stack. a
l.
float eval (float *m, int l)
{ int p,n,i;
float stack[50],c;
for(i=0; i < l ;i++)
if ((n=m[i])<0)
{ c=st[p--];
switch(n)
{ case -1: stack[p]+=c; break;
case -2: stack[p]-=c; break;
case -3: stack[p]*=c; break;
case -4: stack[p]/=c;
}
}
else stack[++p]=n;
return(stack[p]);
}
.
, , (..
"ABcEr-1." "1-rEcBA").
,
, .
- ,
.
p q , STACK.
#include
typedef struct st /* STACK */
{ char ch;
struct st *ps; } STACK;
main()
{ STACK *p,*q;
char a;
p=NULL;
do /* */
{ a=getch();
q=malloc(sizeof(STR1));
q->ps=p; p=q;
q->ch=a;
} while(a!='.');
do /* */
{ p=q->ps;free(q);q=p;
printf("%c",p->ch);
} while(p->ps!=NULL);
}
|
|
