编译原理实验2-递归下降分析法
#include <stdio.h>#include <string.h>#include <stdlib.h>char prog[80],token[8];char ch;int syn=-1,p,t;void scanner();void statement();void expression_r();void term();void factor();void getcha(){ch=prog[p++];}void getbc(){while(prog[p]==' ')p++;getcha();}void concat(){token[t++]=ch;}bool letter(char ch){if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z'))return true;return false;}bool digit(char ch){if(ch>='0'&&ch<='9')return true;return false;}int reserve(){token[t++]='\0';if(strcmp(token,"begin")==0) return 1;if(strcmp(token,"end")==0) return 6;if(strcmp(token,"if")==0) return 2;if(strcmp(token,"then")==0) return 3;if(strcmp(token,"else")==0) return 7;if(strcmp(token,"while")==0) return 4;if(strcmp(token,"do")==0) return 5;return 10;}void retract(){p--;}int dtb(){token[t++]='\0';int i=atoi(token);return i;}void Irparse(){scanner();statement();while(syn==26)//;{scanner();statement();}}void statement(){if(syn==10){scanner();if(syn==18){scanner();expression_r();}else{printf("语法分析出错! 请检查表达式是否含:=\n");return ;}}else{//printf("语法分析出错! 请检查语句是否正确\n");return 0;}}void expression_r(){term();while(syn==13||syn==14)//+ -{scanner();term();}}void term(){factor();while(syn==15||syn==16)//* /{scanner();factor();}}void factor(){if(syn==10||syn==11){scanner();}else if(syn==27){scanner();expression_r();if(syn==28){scanner();}else {printf("语法分析出错! 请检查是否缺少')'\n");return;}}else {printf("语法分析出错! 请检查是否输入非法字符\n");return;}}void scanner(){t=0;//getcha();getbc();if(letter(ch)){while(letter(ch)||digit(ch)){concat();getcha();}retract();syn=reserve();if(syn==10) syn=10;}else if(digit(ch)){while(digit(ch)){concat()补充:软件开发 , C++ ,
上一个:编译原理实验3-算符优先分析法
下一个:编译原理实验1-词法分析
- 更多C/C++疑问解答:
- 关于c++的cout输出的问题。
- 在学校里学过C和C++,不过学的很一般,现在自学C#,会不会很难?
- 全国计算机二级C语言笔试题
- 已知某树有2个2度结点,3个3度结点,4个4度结点,问有几个叶子结点?
- c++数据结构内部排序问题,整数排序
- 2012九月计算机二级C语言全国题库,,急求急求
- 如果assert只有一个字符串作为参数,是什么意思呢?
- C语言中,哪些运算符具有左结合性,哪些具有右结合性,帮忙总结下,谢谢了!
- 为什么用结构体编写的程序输入是,0输不出来啊~~~
- 将IEEE—754的十六进制转化为十进制浮点类型,用C或C++都行,多谢各位大侠啊,非常感谢!
- 为什么这个程序求不出公式?
- 这个链表倒置的算法请大家分析下
- c语言函数库调用
- C语言unsigned int纠错
- C语言快排求解啊