计算机理论导引实验报告2-上下文无关文法(CFG)
15页1、 计算理论导引实验报告HUNAN UNIVERSITY计算理论导引实验报告题 目:上下文无关文法(CFG)学生姓名:学生学号:专业班级:计算机科学与技术2班上课老师:实验日期:2014-1-5目 录一、实验目的2二、实验内容2三、实验代码2四、测试数据以及运行结果9五、实验感想13一、实验目的1、掌握上下文无关文法概念。2、掌握用动态规划算法验证某个字符串w是否属于某上下文无关文法。二、实验内容对于任意给定的一个上下文无关文法,并对任意字符串w, 用动态规划算法判断是否有wL(G)。编写一个算法/程序,对于给定的输入,可以在多项式时间内判定ACFG。三、实验代码#include / 第一类规则,即规则右边只含有两个变元class Regular_1public:int left;int right_1;int right_2;/ 第二类规则,即规则右边只含有一个终结符或者空class Regular_2public:int left;int right;/ 表格类,用来存放中间数据class Tablepublic:int size;/ 表格的行和列的数量,与输入长度相同int num
2、_v;/ 表格中每个单元格最多含有的数量大小,与cfg的变元数量相同int *value;/ 用来存放数据的三元数组Table(int num_v,int num_w);/ 构造函数,参数指定输入字符串的长度以及cfg变元的数量Table();/ 析构函数void SetValue(int i,int j,int num);/ 向表格第i行j列追加数据numbool CheckValue(int i,int j,int num);/ 检查表格第i行j列是否含有数据num,含有则返回true,否则返回falsevoid Print();/ 打印表格的内容;Table:Table()if(value)delete value;void Table:SetValue(int i,int j,int num)int *p=valueij;/ 寻找追加数据的位置while(*p)!=-1)p+;*p=num;bool Table:CheckValue(int i,int j,int num)int *p=valueij;while(*p)!=-1)if(*p)=num)return true;p
《计算机理论导引实验报告2-上下文无关文法(CFG)》由会员206****923分享,可在线阅读,更多相关《计算机理论导引实验报告2-上下文无关文法(CFG)》请在金锄头文库上搜索。
人教版小学英语单词分类记忆汇总表excel版
人教版九年级全一册英语词汇
2019年开展垃圾分类的工作总结报告【五篇】
六年级英语绘本教案
外研版小学英语单词表全带音标(一年级起点1-12册)
最新国家开放大学电大投资学网络核心课形考网考作业及答案
初中人教版七年级下册生物复习提纲
高中英语语法大全高中英语语法系统全解word版
☆初中英语语法专项练习习题以及答案
初中英语常考近义词同义词辨析
高中物理选修3-5全套教案(人教版) (1)
英语绘本《WeatherReport》教学设计
防护功能平战转换设计专篇各专业
初中人教版七年级上册下册全册生物复习提纲21页 (1)
商务星球版七年级上册地理知识点归纳总结
初中人教版七年级上册下册全册生物复习提纲21页 (2)
高中高考语文作文词汇句型优美句子万能语句大全
中考地理选择题专项复习550题含答案
北师大版七年级数学上册第四章基本平面图形单元测试题含解析
人教版七年级数学上册第一章有理数单元检测题解析版
2024-03-26 4页
2024-03-26 4页
2024-03-26 4页
2024-03-26 3页
2024-03-26 4页
2024-03-26 3页
2024-03-26 4页
2024-03-26 4页
2024-03-26 3页
2024-03-26 4页