在如下上下文无关文法G中:stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号?()
Astmt-sequence
Bstmt
Cs
D;
有文法G(S): S→dA A→a|aB B→aB|a|b|bC C→bC|b 下面与文法G(S)表示相同语言的正规式是_______。
A.daa*bb*
B.daa*b*
C.daa*
D.daa*b
#include<stdio.h>
Char *ss(char*s)
{return s+strlen(s)/2;)
main()
{char *P,*str="abcdefgh";
p=ss(str);printf("%s\n",p);
}
已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则()
ALR(1)文法
BLALR(1)文法
C都不是
DA和B
#include<stdio.h>
ss(char*s)
{char *p=s:
while(*p)p++;
return(p-s);}
main()
{char *a="abded";
int i;
i=ss(a);
printf("%d\n",i);}
程序运行结果是:______
以下程序运行后的输出结果是______。 inClude <strinq.h> char *ss(char *s) { char *p;t; p=S+1;t=*s; while(*p){*(p-1)=*p;p++;} *(p-1)=t; return s; } main() { char *p,str[10]="abcdefgh"; p=ss(str); printf("%s\n",p); }
(3)设文法G[S]的LR(1)有效项目为: I=[S→.A,] 求closure({I})。 (4)设LR(1)项目集中有一状态Si: Si={[A→A+A.,+/],[A→A.+A,+/]} 求go(Si,+)。
以下程序调用函数swap_p将指针s和t所指单元(a和b)中的内容交换,请填空。 main() { int a=10,b=20,*s,*t; s=&a;t=&b; swap_p(【 】); printf("%d%d,a,b");} swap_p(int**ss,int**tt) { int term; term=**ss; **ss=**tt; **tt=term; }