问题详情

假设某程序语言的文法如下：S→a｜b｜(T)T→TdS｜S其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。

A、最左推导

B、最右推导

C、规范推导

D、推导

时间：2022-01-12 00:04 关键词：

相关问题

一个上下文无关文法通常可用一个四元组 G= ( VN ,VT , P , S ) 来定义,其中VN 代表(____),VT代表(____),P代表(____),S代表
有以下程序： void swapl(int c[]) { int t; t=c[0]; c[0]=c[1]; c[1]=t; } void swap2{int c0, int c1) { int t; t=c0; c0=c1; c1=t; } main() { int a[2]={3,5}, b[2]={3,5}; swap1 (A) ; swap2 (b[0],b[1]); printf("%d %d %d %d ",a[0],a[1],b[0],b[1]); } 其输出结果是
有以下程序 void swapl(int c[]) { int t; t=c[0];c[0]=c[1];c[1]=t; } void swap2(int c0,int c1) {int t; t=c0;c0=c1;c1=t; } main() { int a[2]={3,5},b[2]={3,5}； swapl(a) ;swap2(b[0],b[1])； printf("%d%d%d%d ",a[0],a[1],b[0],b[1])； } 其输出结果是：
有以下程序： void swap1(int C[]) { int t； t=c[0]； c[0]=C[1]； c[1]=t； } void swap2(int c0， int c1) { int t； t=c0； c0=c1； c1=t； } main() { int a[2]={3，5}， b[2]={3，5)； swapl(a)； swap2(b[0]，b[1])； printf("%d %d %d %d "，a[0]，a[1]，b[0]，b[1])； } 其输出结果是
有以下程序： void swapl(int c0[],int c1[]) {int t； t=c0[0];c0[0]=c1[0];c1[0]=t； } void swap2(int*c0，int*c1) {int t； t=*c0;*c0=*c1;*c1=t； } main() {int a[2]={3,5)，b[2]={3,5}； swapl(a,a+1);swap2(＆b[0]，＆b[1])； printf("%d%d%d%d ",a[0],a[1],b[0],b[1])； } 程序运行后的输出结果是( )。