编译原理实验三 递归下降分析
需积分: 5 38 浏览量
2022-05-10
22:26:12
上传
评论 7
收藏 329KB DOC 举报
课程名称 编译原理 实验名称 递归下降分析 实验日期
学 院 班级 学号 姓 名
实验报告要求：1.实验目的 2.实验内容 3.实验步骤 4.实验小结
一、实验目的
根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验
的目的主要是加深对递归下降分析法的理解。
二、实验内容
对下列文法，用递归下降分析法对任意输入的符号串进行分析：
（1）E->TG
（2）G->+TG|—TG
（3）G->ε
（4）T->FS
（5）S->*FS|/FS
（6）S->ε
（7）F->(E)
（8）F->i
输出的格式如下：
(1)递归下降分析程序，编制人：姓名，学号，班级
(2)输入一以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串例如：i+i*i#
(3)输出结果：i+i*i#为合法符号串
备注：输入一符号串如 i+i*#,要求输出为“非法的符号串”。
三、实验步骤
1.模块设计：将程序分成合理的多个模块（函数），每个模块做具体的同一事情。
2.写出（画出）设计方案：模块关系简图、流程图、全局变量、函数接口等。
程序编写：
1.定义部分：定义常量、变量、数据结构。
2.初始化：从文件将输入符号串输入到字符缓冲区中。
3.利用递归下降分析法，对每个非终结符编写函数，在主函数中调用文法开始符号的函
数。
#include<stdio.h>
#include<dos.h>
#include<stdlib.h>
#include<string.h>
chara[50],b[50],d[500],e[10];
charch;
intn1,i1=0,ag=1,n=5;
intE();
intE1();
intT();
intG();
intS();
intF();
voidinput();
评论0