如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
优先关系矩阵(完整版)实用资料(可以直接使用,可编辑完整版实用资料,欢迎下载)实验报告(2021—2021学年第一学期)课程名称:编译原理专业及班级:08级软件工程学号:202104371017姓名:任凯指导教师:刘向菊成绩:贵州财经学院信息学院2021.11.11实验二:一个优先关系矩阵实验[实验目的]对一个优先关系矩阵的数据类型表示、存储实现和使用进行分析与设计,并上机运行。使学生能通过实验对一个优先关系矩阵的数据类型表示、存储实现和使用,为下一步的实验奠定基础。[实验要求]要求对一个优先关系矩阵的数据类型表示、存储实现和使用作设计性实验,并上机运行,写出实验报告。[实验时数]2学时。[实验内容]一个优先关系矩阵的数据类型表示、存储实现和使用。[XP系统vc2021[算法描述及实验步骤]运用二维数组描述矩阵的存储及输出。测试数据:-+()*/#本次实验使用了数组实现了栈的基本运算,通过此次试验,对栈的特性,进栈,出栈有了完整的了解。[附录]#include<stdio.h>chara2[]={'+','-'},a3[]={'*','/'},a1[]={'(','#'},a4[]={')'},b[8][8];intbj(){intx,y,i,j,q;for(x=1;x<8;x++){for(q=0;q<2;q++){if(b[x][0]==a1[q])i=1;elseif(b[x][0]==a2[q])i=2;elseif(b[x][0]==a3[q])i=3;elseif(b[x][0]==a4[0])i=4;}for(y=1;y<8;y++){for(q=0;q<2;q++)if(b[0][y]==a1[q])j=1;elseif(b[0][y]==a2[q])j=2;elseif(b[0][y]==a3[q])j=3;elseif(b[0][y]==a4[0])j=4;if(b[x][0]==a1[0]&&b[0][y]==a4[0]||b[x][0]==a1[1]&&b[0][y]==a1[1])b[x][y]='=';elseif((i==2||i==3)&&b[0][y]==a1[0])b[x][y]='<';elseif((i==2||i==3)&&b[0][y]==a4[0])b[x][y]='>';elseif(b[x][0]==a1[0]&&b[0][y]==a1[1])b[x][y]='\0';elseif(b[x][0]==a4[0]&&b[0][y]==a1[0])b[x][y]='\0';elseif(b[x][0]==a1[1]&&b[0][y]==a4[0])b[x][y]='\0';elseif(b[x][0]==a1[0]&&b[0][y]==a1[0])b[x][y]='<';elseif(b[x][0]==a1[1]&&b[0][y]==a1[0])b[x][y]='<';elseif(i<j)b[x][y]='<';elseif(i>=j)b[x][y]='>';}}}intmain(){intx,y,q,w;printf("可输入元素为:+,-,*,/,(,),#\n\n");printf("先输入第一行元素再输入第一列元素:");for(x=1;x<8;x++){b[0][x]=getchar();}putchar('\n');for(y=1;y<8;y++){b[y][0]=getchar();}bj();printf("输出优先关系矩阵:\n\n");for(q=0;q<8;q++){for(w=0;w<8;w++){printf("%c",b[q][w]);printf("\t");}printf("\n\n");}return0;}[实验结果][教师评语]优先级矩阵(prioritizationmatrix)方法演变:分析标准方法(也叫全分析标准方法),一致标准方法,联合ID/矩阵方法概述优先级矩阵是L型矩阵,是使用成对比较标准集合的选项表的方法选出最佳选项。这是本书中最严格的、最谨慎的、最耗时的决策工具。首先,要确定每个标准的重要性。然后,每个标准被认为是相互独立的,每个选项由其与标准的满足程度决定其等级。最后,所有的等级与选项的最后排序相结合。量化的计算能保证标准的相对重要性和选项的相对价值之间的平衡。由于以下不同的情形,会产生三种不同的优先级矩阵:分析标准方法、一致标准方法、联合ID(相关图表)/矩阵方法。适用场合·当一个选项表(开端、计划、解决方案、主要设备或