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

深圳大学实验报告课程名称：编译原理

实验项目名称：文法分析方法及其应用

学院：计算机与软件学院

专业：软件工程

指导教师：***

报告人：学号班级：

实验时间：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=空集；