深圳大学编译原理实验报告蔡树彬实验一

深圳大学实验报告课程名称：编译原理
实验项目名称：文法分析方法及其应用
学院：计算机与软件学院
专业：软件工程
指导教师：***
报告人：学号班级：
实验时间：2015年9月16日至10月28日实验报告提交时间：2015年11月10日
教务处制
int pos=0;
for(i=1;i<=cp1;i++)
{
if(p1[i]!="0")
p[++pos]=p1[i];
}
}
int main()
{
freopen("in.txt","r",stdin);
Grammar obj;
obj.Initial();
obj.RemoveProduction();
obj.RemoveSingle();
obj.Display();
return 0;
}
实验1_1运行结果：
实验1_2_1运行结果：
实验1_2_2运行结果：
实验1_2_3运行结果：
实验1_3运行结果：
实验过程照片：
实验结论：
1.测试用例的设计与说明
对每部分的实验，你分别设计了什么测试数据（测试用例）进行测试，你设计测试数据的出发点是什么，有什么目的？
针对测试数据，主要如下：
第一部分的测试数据主要包含了各个保留字以及多个标识符，同时测试了浮点数空格等等多种情况，如此可确认所有的符号是否都能正确识别。

第二部分的停用词测试数据包含了应该被替换、不应该误杀和没出现三种情况，不应该被误杀的情况又包含了左边有字母和右边有字母的情况，目的是可以确定是否所有情况都可以实现。

第三部分主要采用了书上的例子，因为这样做正确性能够得到较大的保证。

2.测试结果的说明与分析
对测试（实验）结果进行分析说明
经过多次利用不同数据进行重复测试，实验结果基本正确，能够达到实验要求。

心得体会：
除了实验的心得体会外，
还要额外增加说明你对文法、直接推导、推导、句型、句子、语言这些概念的理解。

通过实验，不仅对上课所学知识得到了更好的巩固，而且对于文法以及文法的化简有了更深的了解，同时编程能力也得到了提升，由于这次的实验给的时间较短，内容也比较困难，因此实验的过程很并不顺利。

对文法、直接推导、推导、句型、句子、语言等概念理解如下：
1. 一个文法G[S]是一个四元式(VT，VN，S，P)，其中：
VT是一个非空有限集合，其中的每一个元素称为终结符；
VN是一个非空有限集合，其中的每一个元素称为非终结符，VN∩VT=空集；。