简单优先文法关系矩阵构造.pdfVIP

通达学院 专业课程设计II 题 目： 简单优先文法关系矩阵构造 专 业 计算机通信 学 生 姓 名 班 级 学 号 28班 指 导 教 师 徐佳 指 导 单 位 计算机学院计算机科学与技术系 日 期 2012.11.12-2012.11.23 同学出勤率(满勤、较高、一般，较低)，学习态度(端正、 教 较端正、一般、较差)，程序设计基础 （好、较好、一般、较差）， 演示程序(已经、没有)达到了基本要求，算法设计 （好、较好、 师 一般），界面友好程度 （好、较好、一般），答辩过程中回答问题 （准确、较准确、错误率较高），撰写报告格式(规范、一般)、内 评 容 （丰满、简单）、表述(清晰、一般、不清楚)，（圆满、较好、 基本)完成了课题任务。 语 教师签名： 年 月 日 成 绩 评 定 备 注 简单优先文法关系矩阵构造 一、课题内容和要求 基本功能：对任意输入的文法均可计算其文法符号的优先关系。例如文法G[Z]，一 共有7个符号：Z、M、L、a、b、(、)，文法之间的关系 （规则）如下：Z ∷＝bMb M ∷＝(L|a L∷＝Ma) 二、概要设计 1. 字符串处理：此模块要求能够从输入的字符串中提取出字符集，包括终结符和 非终结符，建立对应的字符表。 2. 矩阵的乘方：此模块要求能够计算矩阵的乘方，细化后应包括有局真的乘法的 子模块。 3. 求解R，L， 关系模块。 1)R ”A …|..” 关系：由语法语句定义可知 ：： 形式可知扫描每一句语句找出第四个 字符，和 “|”字符的下一个字符，同定义符构成R 关系。 2)L ”A …|..” 关系：由语法语句定义可知 ：： 形式可知扫描每一句语句找出最后一 个字符，和 “|”字符的前一个字符，同定义符构成L 关系。 3) ”A:: AS|Aa|b” A S 关系：例如 可知只需从第四个字符开始依次查找， ，遇到 “|”符号时扫描指针i 向后移动两位。 4. L+ 矩阵的并 （和）运算：根据编译原理中简单文法的规则，需要求出 关系， R+关系，L*关系，而此求解根据warshll 算法的需要进行大量的乘方运算。 L+ (L)U(L^2)U(L^3)……U(L^n) L* (L^0)U (L^1)U(L^2)U(L^3)……U(L^n) R+ (R)U(R^2)U(R^3)……U(R^n) 5. 矩阵显示输出模块 6. 流程图 三、详细设计 #includestdio.h #includestdlib.h #includestring.h inthasletter(char *v,char c) //判断字符表中是否含有某一字符 {