实验报告（3）-语法分析

实验三：递归下降语法分析实验

一、 实验目的

编制一个递归下降分析程序。

二、 实验内容和要求

输入：算术表达式；

输出：判断结果（输入正确/错误）。

三、实验方法、步骤及结果测试

1.源程序名：递归下降语法分析.c

可执行程序名：递归下降语法分析.exe

2. 原理分析及流程图

采用递归子程序方法进行语法分析,对文法中的每个非终结符号按其产生式结构产生相应的语法分析子程序,完成相应的识别任务。其中终结符产生匹配命令，非终结符则产生调用命令。

流程图：

3. 主要程序段及其解释：

#include<stdio.h>
#include<string.h>char prog[100],token[8],ch;
char *rwtab[6]={"begin","if","then","while","do","end"};
int syn,p,m,n,sum;

void E();            //E->TE1;
void E1();           //E1->+TE1|-TE1|ε
void T();            //T->FT1
void T1();            //T1->*FT1 |/FT1|ε
void F();            //F->(E) | i

error();
void scaner();int main()
{  p=0;  printf("\nplease input a string (end with '#'): \n");  do  {  scanf("%c",&ch);  prog[p++]=ch;  }while(ch!='#'); p=0;scaner();E();

}  void E()
{T();E1();
}void E1()
{if((syn==13)||(syn==14)){scaner();T();E1();}else {if(syn!=28 && syn!=0)error();}
}void T()
{F();T1();
}
void T1()
{if((syn==15)||(syn==16)){scaner();F();T1();}else {if(syn!=28 && syn!=0 && syn!=13)error();}}
void F()
{if(syn==27){scaner();E();if(syn==28){scaner();E();if(syn==0)printf("\nTrue!\n");}elseerror();}else if(syn==11||syn==10)scaner();
}error()
{printf("\n Syn Error!\n");
}void scaner()
{  sum=0;  for(m=0;m<8;m++)  token[m++]=NULL;  m=0;  ch=prog[p++];  while(ch==' ')  ch=prog[p++];  if(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A')))  {   while(((ch<='z')&&(ch>='a'))||((ch<='Z')&&(ch>='A'))||((ch>='0')&&(ch<='9')))  {  token[m++]=ch;  ch=prog[p++];  }  p--;  syn=10;  token[m++]='\0';  for(n=0;n<6;n++)  if(strcmp(token,rwtab[n])==0)  {  syn=n+1;  break;  }  }  else if((ch>='0')&&(ch<='9'))  {  while((ch>='0')&&(ch<='9'))  {   sum=sum*10+ch-'0';  ch=prog[p++];  }  p--;  syn=11;  }  else  switch(ch)  {  case '<':  m=0;  ch=prog[p++];  if(ch=='>')  {   syn=21;  }  else if(ch=='=')  {   syn=22;  }  else  {   syn=20;  p--;  }  break;  case '>':  m=0;  ch=prog[p++];  if(ch=='=')  {   syn=24;  }  else  {  syn=23;  p--;  }  break;  case ':':  m=0;  ch=prog[p++];  if(ch=='=')  {  syn=18;  }  else  {  syn=17;  p--;  }  break;  case '+':  syn=13;  break;  case '-':   syn=14;  break;  case '*':  syn=15;  break;  case '/':   syn=16;  break;  case '(':   syn=27;  break;  case ')':   syn=28;  break;  case '=':  syn=25;  break;  case ';':   syn=26;  break;  case '#':  syn=0;  break;  default:  syn=-1;  break;  }
}

4. 运行结果及分析

转载于:https://www.cnblogs.com/ashh/p/6216447.html

实验报告（3）-语法分析相关推荐

编译原理实验报告一：PL0语言编译器分析（PL0，词法分析，语法分析，中间代码生成）
实验报告一:PL0语言编译器分析一.实验目的通过阅读与解析一个实际编译器(PL/0语言编译器)的源代码, 加深对编译阶段(包括词法分析.语法分析.语义分析.中间代码生成等)和编译系统软件结构的理解 ...
编译原理实验报告三：语法分析（PL0，词法分析，语法分析，中间代码生成）
实验报告三:语法分析一.实验目的通过设计.开发一个S语言的语法分析程序,实现对源程序的语法检查和结构分析,加深对相关课堂教学内容的理解,提高语法分析方法的实践能力. 二.实验要求根 ...
递归下降文法C语言实验报告,递归下降语法分析器实验报告.doc
递归下降语法分析器实验报告编译原理实验报告题目: 递归下降语法分析器学院计算机科学与技术专业 xxxxxxxxxxxxxxxx 学号 xxxxxxxxxxxx 姓名宁剑指导教师 ...
c语言的适当大小的子集,编译原理上机实验报告
编译原理上机实验报告,编制C语言子集的词法分析程序,编制递归下降法的语法分析程序编译技术上机实验题目实验一一.题目编制C语言子集的词法分析程序二.目的通过设计.编制.调试一个具体的词法分析 ...
201506110135陈若倩词法分析实验报告
实验一.词法分析实验商业软件工程专业陈若倩 201506110135 一. 实验目的通过设计一个词法分析程序,对词法进行分析,加强对词法的理解,掌握对程序设计语言的分解和理解. 二. 实验 ...
java lr0分析,LR0分析器实验报告.doc
<编译?原理> 课程设?计性实验报告课程?题目: ? ?LR(0)分析法姓? 名: ? ? 钟继文 ?专业班级: ? 计算机科?学与技术(1)班指?导老师: ? ? 孙长圣老师学 ...
编译原理实验：自上而下语法分析
编译原理实验:自上而下语法分析 1. 实验题目:自上而下语法分析实验目的实验内容实验要求输入输出 2. 设计思想 3. 算法流程 4. 源程序 5. 调试数据 1. 实验题目:自上而下语法分析 ...
c 语言编写编译原理语义分析实验,北邮编译原理语义分析实验报告
<北邮编译原理语义分析实验报告>由会员分享,可在线阅读,更多相关<北邮编译原理语义分析实验报告(14页珍藏版)>请在人人文库网上搜索. 1.编译原理第六章语义分析目 ...
数据库原理实验报告【全集】
如果对你有帮助,记得点赞哦! 实验1~8:SQL Server 2008的安装及管理工具的使用.SQL Server数据库的管理.SQL Server数据表的管理.数据查询.索引和视图.数据完整性.T ...
编译原理实验：自下而上语法分析
编译原理实验:自下而上语法分析 1. 实验题目:自下而上语法分析实验目的实验内容实验要求输入输出 2. 设计思想 3. 算法流程 4. 源程序 5. 调试数据 1. 实验题目:自下而上语法分析 ...

实验报告（3）-语法分析

实验报告（3）-语法分析相关推荐

最新文章

热门文章