问答题

【问题1】对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。

【参考答案】

改写文法为： (O)S→α；(1)S→∧；(2)S→(T)；(3)T→SN；(4)N→，SN；(5)N→ε非终结符 F......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

问答题

【问题1】假设当前该旅馆各个房间的情况见表3。序号iROOMRANKNBEDSTATUS11013402102341320123042022415301160 当输入M=4，R=0时，该算法的输出是什么

问答题

请补充函数fun()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asd ascasdfg asd as asd mlosd，子字符串为asd，则应输出4。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填人所编写的若干表达式或语句。试题程序：#include ＜ stdio. h ＞#include ＜ string. h ＞#include ＜ conio. h ＞int fun(char * str,char * substr){int n;char *p,*r;(1) ;while( * str){p = str;r = substrwhile( * r)if( (2) ){r++;p++;{elsebreak;if( (3) )n++;str ++;}return n;}main( ){char str[81],substr[3];int n;clrscr ( );printf( 输入主字符串:’);gets(str);printf(’输入子字符串: );gets( substr );puts(str);puts(substr);n = fun(str,substr);printf( n=%d n ,n)}

相关试题