概述
实验目的】
练习构造递归下降语法分析程序的方法，熟悉上下文无关文法的使用，加深对课堂教学的理解；提高语法分析方法的实践能力
【实验要求】
利用某一高级程序设计语言构造语法分析程序
【具体要求】对于给定的文法G[E]
E->TE’
E’->+TE’ | ε
T->FT’
T’->*F T’| ε
F->(E) | i
采用递归下降语法分析法编写语法分析程序，该语法分析程序判断输入的字符串是否符合上述文法，并能够输出相应的结果（是语法成分或不是语法成分）。
- #include<stdio.h>
- /*
- 实验名称：实验3 递归下降语法分析程序设计
- 学号:
- 姓名：niu91（859222829）
- 班级：
- */
- #include<string>
- char str[10];
- int index=0;
- void E(); //E->TX;
- void X(); //X->+TX | e
- void T(); //T->FY
- void Y(); //Y->*FY | e
- void F(); //F->(E) | i
- int main()
- {
- int len;
- int m;
- printf("请输入要测试的次数：");
- scanf("%d",&m);
- while(m--)
- {
- printf("请输入算数表达式：");
- scanf("%s",str);
- len=strlen(str);
- str[len]='#';
- str[len+1]=' ';
- E();
- printf("正确语句！n");
- strcpy(str,"");
- index=0;
- }
- return 0;
- }
- void E()
- {
- T();
- X();
- }
- void X()
- {
- if(str[index]=='+')
- {
- index++;
- T();
- X();
- }
- }
- void T()
- {
- F();
- Y();
- }
- void Y()
- {
- if(str[index]=='*')
- {
- index++;
- F();
- Y();
- }
- }
- void F()
- {
- if(str[index]=='i')
- {
- index++;
- }
- else if (str[index]=='(')
- {
- index++;
- E();
- if(str[index]==')')
- {
- index++;
- }else{
- printf("n分析失败!n");
- exit (0);
- }
- }
- else{
- printf("分析失败!n");
- exit(0);
- }
- }
最后
以上就是粗犷烧鹅为你收集整理的递归下降语法分析程序设计的全部内容，希望文章能够帮你解决递归下降语法分析程序设计所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复