十进制数转换为n进制数时

下面的属性文法G[N]可以将一个二进制小数转换为十进制小数，令N. val为G[N]生成的二进制数的值，例如对输入串 101. 101，N. val= 5. 625.

B→‘1’ {B. val:= 1}

答：

(1) 试消除该属性文法(翻译模式)中的左递归，以便可以得到一个可以进行自上而下进行语义处理(翻译)的翻译模式;

(2) 对变换后的翻译模式，构造一个自上而下预测翻译程序。

7.下面的属性文法G[N]可以将一个二进制小数转换为十进制小数，令N. val为G[N]生成的二进制数的值，例如对输入串 101. 101，N. val= 5. 625.

B→‘1’ {B. val:= 1}

B、7

C、8

D、9

以下程序的功能是：将无符号八进制数字构成的字符串转换为十进制整数。例如，输入的字符串为556，则输出十进制整数366。请填空。

  #include＜stdio.h＞

  main()

  {char*p,s[6];

    int n;

    p=s;

    gets(p);

    n=*p-'0';

    while(______!='\0')

      n=n*8+*p-'0';

    printf("%d\n",n);

  }

以下程序的功能是：将无符号八进制数字构成的字符串转换为十进制整数。例如，输入的字符串为556，则输出十进制整数366。请填空。

  #include＜stdio.h＞

  main()

  {char*p,s[6];

    int n;

    p=s;

    gets(p);

    n=*p-'0';

    while(______!='\0')

      n=n*8+*p-'0';

    printf("%d\n",n);

  }

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。

[函数2.1说明]

下面程序的功能是：将由键盘输入的某个十进制数转换成对应的R进制数并输出。这里R是 2到16的整数，由键盘输入。例如，输入n=128，base=13后的输出为9B。

[函数2.1]

include ＜stdio.h＞

main()

{ char b[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

int c[64],n,i=0,base;

printf("Enter a number:");scaaf("%d",&n);

printf("Enter new base:");scanf("%d",&base);

do{c[i]=(1);

i++;

n=n/base;

}while((2));

printf("Transmit new base:");

for(- -i;i＞=0;- -i)printf("%c",(3));

}

[函数2.2说明]

所谓回文字符中是指正序和逆序拼写相同的字符串，例如astrtsa，adgdtdgda等。下面函数int fun(char *str)的功能是判断字符串str是否是回文，当字符串是回文时，函数返回1，否则返回0。

[函数2.2]

int fun(char *str)

{ int i,j,l;

for(i=0;str[i]! ='\0';i++);

l=i/2;

for(j=0,i- -;j＜=1;(4))

if((5)) return 0;

return 1;

}