发布时间 : 星期一 文章实验三 语法分析的C语言实现(DOC)更新完毕开始阅读
int j=0,b=0,top=0,l;/*L为输入串长度 */
typedef struct type/*产生式类型定义 */ {
char origin;/*大写字符 */
char array[5];/*产生式右边字符 */ int length;/*字符个数 */ }type;
type c,e,t,g,g1,s,s1,f,f1,s2;/*结构体变量 */ type C[10][10];/*预测分析表 */
void print()/*输出分析栈 */ {
int a;/*指针*/
for(a=0;a<=top+1;a++) printf(\ printf(\ }
void print1()/*输出剩余串*/ { int j;
for(j=0;j
for(j=b;j<=l;j++) printf(\ printf(\ }
int main() {
int m,n,k=0,flag=0,finish=0; char ch,x;
type cha;/*用来接受C[m][n]*/ /*把文法产生式赋值结构体*/ e.origin='E';
strcpy(e.array,\ e.length=2; t.origin='T';
strcpy(t.array,\ t.length=2; g.origin='G';
strcpy(g.array,\ g.length=3;
g1.origin='G'; g1.array[0]='^'; g1.length=1; s.origin='S';
strcpy(s.array,\ s.length=3; s1.origin='S'; s1.array[0]='^'; s1.length=1; f.origin='F';
strcpy(f.array,\ f.length=3; f1.origin='F'; f1.array[0]='i'; f1.length=1; s2.origin='S';
strcpy(s2.array,\ s2.length=2;
for(m=0;m<=7;m++)/*初始化分析表*/ for(n=0;n<=7;n++)
C[m][n].origin='N';/*全部赋为空*/ /*填充分析表*/
C[0][0]=e;C[0][3]=e;
C[1][1]=g;C[1][4]=g1;C[1][5]=C[1][7]=g1; C[2][0]=t;C[2][3]=t;
C[3][1]=s1;C[3][2]=s;C[3][4]=C[3][5]=s1;C[3][7]=s2; C[4][0]=f1;C[4][3]=f;
printf(\提示:本程序只能对由'i','+','*','(',')'构成的以'#'结束的字符串进行分析,\\n\ printf(\请输入要分析的字符串:\ FILE * fpin;
char in_fn[30]; //存放地址 for(;;) { cin>>in_fn; if((fpin=fopen(in_fn,\判断文件是否存在 break; else cout<<\文件路径错误!\ }
do/*读入分析串*/ {
ch=fgetc(fpin);
if ((ch!='i') &&(ch!='+')
&&(ch!='*')&&(ch!='(')&&(ch!=')')&&(ch!='#')&&(ch!='=')&&(ch!=';'))
{
printf(\输入串中有非法字符\\n\ exit(1); }
B[j]=ch; j++;
}while(ch!='#');
l=j;/*分析串长度*/
ch=B[0];/*当前分析字符*/
A[top]='#'; A[++top]='E';/*'#','E'进栈*/
printf(\步骤\\t\\t分析栈 \\t\\t剩余字符 \\t\\t产生式或匹配 \\n\ do {
x=A[top--];/*x为当前栈顶字符*/ printf(\ printf(\
for(j=0;j<=7;j++)/*判断是否为终结符*/ if(x==v1[j]) {
flag=1; break; }
if(flag==1)/*如果是终结符*/ {
if(x=='#') {
finish=1;/*结束标记*/
printf(\接受 */ getchar(); getchar(); exit(1); }
if(x==ch) {
print(); print1();
printf(\匹配\\n\
ch=B[++b];/*下一个输入字符*/ flag=0;/*恢复标记*/ }/*if*/
else/*出错处理*/ {
print(); print1();
printf(\出错\\n\输出出错终结符*/ exit(1); }/*else*/ }/*if*/
else/*非终结符处理*/ {
for(j=0;j<=7;j++) if(x==v2[j]) {
m=j;/*行号*/ break; }
for(j=0;j<=7;j++) if(ch==v1[j]) {
n=j;/*列号*/ break; }
cha=C[m][n];
if(cha.origin!='N')/*判断是否为空*/ {
print(); print1();
printf(\输出产生式*/ for(j=0;j for(j=(cha.length-1);j>=0;j--)/*产生式逆序入栈*/ A[++top]=cha.array[j]; if(A[top]=='^')/*为空则不进栈*/ top--; }/*if*/ else/*出错处理*/ { print(); print1(); printf(\出错\\n\输出出错非终结符*/ exit(1); } } }while(finish==0); } 七、测试语句 I=(i+i)*i# 四、实验报告 1. 实验目的 2. 实验分工 3. 程序说明:实现的文法说明、主要函数介绍 4. 其他说明:包括可选功能的实现介绍、编程中遇到的主要问题、可改进的地方 5. 运行结果截图显示 6. 源程序:要求有一定的注释