编译原理实验二语法分析.doc

网工二班 陈衍席 1205110125编译原理实验2 语法分析（2课时）实验目的：理解自上而下分析法的基本思想，理解递归下降分析法的基本思路，掌握构造递归下降子程序的方法。实验内容：运用递归下降子程序法，实现整数四则运算表达式的语法分析程序。实验要求：编写程序，上机调试和测试，纪录调试和测试情况，结合程序进行分析。实验环境：Visual C+ 6.0或以上版本，Windows XP或以上版本，微软汇编工具（在Software子目录下）。实现要点与提示：需要实现的语法分析程序的功能是，接受一个表达式，分析该表达式，并根据输入正确与否给出相应信息。测试时，如果输入的表达式分析正确，则输出表示分析正确的信息；否则，输出表示分析错误的信息。实验代码：#include #include #include char prog100,ch,token8;int p=0,syn,n,i;char *keyword6=begin,then,if,while,do,end;void scaner();void Irparse();void statement();void expression_r();void term();void factor();void main() int select=-1; p=0; printf(please input sentence, end of # !n); do ch=getchar(); progp+=ch; while(ch!=#); p=0; printf(请输入1 或 2 n 1.词法分析n 2.语法分析n); scanf(%d,&select); if(select=1) do scaner(); switch(syn) case -1:printf(词法分析 出错n);break; default :printf(n,syn,token);break; while(syn!=0); printf(词法分析 成功n); else if(select=2) scaner(); if(syn=1) Irparse();/begin else printf(语法分析出错! 请检查begin关键字n);return; if(syn=6)/end scaner(); if(syn=0) printf(恭喜 语法分析 成功n); else printf(语法分析出错! 请检查是否缺少#n); elseprintf(语法分析出错! 请检查是否缺少endn); getchar(); void scaner() for(n=0;n=a&ch=A&ch=a&ch=a&ch=0&ch=9); syn=10; for(n=0;n=0&ch=0&ch=9); syn=11; return; else /ch=progp+; switch(ch) case +:syn=13;token0=ch;break; case -:syn=14;token0=ch;break; case *:syn=15;token0=ch;break; case /:syn=16;token0=ch;break; case :syn=17;token0=ch; ch=progp+; if(ch=)token1=ch;syn+; else p-; break; case )token1=ch;syn+; else if(ch=)token1=ch;syn=syn+2; else p-; break; case :syn=23;token0=ch; ch=progp+; if(ch=)token1=ch;syn+; else p-; break; case =:syn=25;token0=ch;break; case ;:syn=26;token0=ch;break; case (:syn=27;token0=ch;break; case ):syn=28;token0=ch;break; case #:syn=0;token0=ch;break; default: printf(词法分析出错! 请检查是否输入非法字符n);syn=-1;break; /return; void Irparse() scaner(); statement(); while(syn=26)/; scaner(); statement(); void statement() if(syn=10) scaner(); if(syn=18) scaner(); expression_r(); else printf(语法分析出错! 请检查表达式是否正确n);return; else printf(语法分析出错! 请检查语句是否正确n);return; void expression_r() term(); while(syn=13|syn=14)/+ - scaner(); term(); void term() factor(); while(syn=15|syn=16)/* / scaner(); factor(); void factor() if(syn=10|syn=11) scaner(); else if(syn=27) scaner(); expression_r(); if(syn=28) scaner(); else printf(语法分析出错! 请检查是否缺少)n);return; else printf(语法分析出错! 请检查是