MMMapper类代码：
package com;
import java.io.IOException;
import java.util.StringTokenizer;
import org.apache.hadoop.io.Text;
import org.apache.hadoop.mapreduce.Mapper;
import org.apache.hadoop.mapreduce.lib.input.FileSplit;
public class MMMapper extends Mapper
private int crow =4 ;// 矩阵A的行数
private int ccol =4 ;// 矩阵B的列数
private static int arow = 0; //current arow
private static int brow = 0; //current brow
@Override
protected void setup(Context context) throws IOException,
InterruptedException {
// TODO get inputpath of input data, set to tag
FileSplit fs = (FileSplit)context.getInputSplit();
tag = fs.getPath().getParent().getName();
}
/**
* input data include two matrix files
*/
public void map(Object key, Text value, Context context)
throws IOException, InterruptedException {
StringTokenizer str = new StringTokenizer(value.toString());
if ("matrixA".equals(tag)) { //left matrix,output key:x,y
int col = 0;
while (str.hasMoreTokens()) {
String item = str.nextToken(); //current x,y = line,col
for (int i = 0; i < ccol; i++) {
Text outkey = new Text(arow+","+i);
Text outvalue = new Text("a,"+col+","+item);
context.write(outkey, outvalue);
System.out.println(outkey+" | "+outvalue);
}
col++;
}
arow++;
}else if ("matrixB".equals(tag)) {
int col = 0;
while (str.hasMoreTokens()) {
String item = str.nextToken(); //current x,y = line,col
for (int i = 0; i < crow; i++) {
Text outkey = new Text(i+","+col);
Text outvalue = new Text("b,"+brow+","+item);
context.write(outkey, outvalue);
System.out.println(outkey+" | "+outvalue);
}
col++;
}
brow++;
}
}
}
MMReducer类代码：
package com;
import java.io.IOException;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.StringTokenizer;
import org.apache.hadoop.io.Text;
import org.apache.hadoop.mapreduce.Reducer;
public class MMReducer extends Reducer
throws IOException, InterruptedException {
Map
Map
for (Text val : values) { //values example : b,0,2 or a,0,4
StringTokenizer str = new StringTokenizer(val.toString(),",");
String sourceMatrix = str.nextToken();
if ("a".equals(sourceMatrix)) {
matrixa.put(str.nextToken(), str.nextToken()); //(0,4)
}
if ("b".equals(sourceMatrix)) {
matrixb.put(str.nextToken(), str.nextToken()); //(0,2)
}
}
int result = 0;
Iterator
while (iter.hasNext()) {
String mapkey = iter.next();
result += Integer.parseInt(matrixa.get(mapkey)) * Integer.parseInt(matrixb.get(mapkey));
}
context.write(key, new Text(String.valueOf(result)));
}
}
Multiply 类代码：
package com;
import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs.FileSystem;
import org.apache.hadoop.fs.Path;
import org.apache.hadoop.io.Text;
import org.apache.hadoop.mapreduce.Job;
import org.apache.hadoop.mapreduce.lib.input.FileInputFormat;
import org.apache.hadoop.mapreduce.lib.output.FileOutputFormat;
public class Multiply {
public static void main(String[] args) throws Exception {
// set configuration
Configuration conf = new Configuration();
// create job
Job job = new Job(conf,"MatrixMultiply");
job.setJarByClass(Multiply.class);
// specify Mapper & Reducer
job.setMapperClass(MMMapper.class);
job.setReducerClass(MMReducer.class);
// specify output types of mapper and reducer
job.setOutputKeyClass(Text.class);
job.setOutputValueClass(Text.class);
job.setMapOutputKeyClass(Text.class);
job.setMapOutputValueClass(Text.class);
// specify input and output DIRECTORIES
Path inPathA = new Path(args[0]);
Path inPathB = new Path(args[1]);
Path outPath = new Path(args[2]);
FileInputFormat.addInputPath(job, inPathA);
FileInputFormat.addInputPath(job, inPathB);
FileOutputFormat.setOutputPath(job,outPath);
// delete output directory
try{
FileSystem hdfs = outPath.getFileSystem(conf);
if(hdfs.exists(outPath))
hdfs.delete(outPath);
hdfs.close();
} catch (Exception e){
e.printStackTrace();
return ;
}
// run the job
System.exit(job.waitForCompletion(true) ? 0 : 1);
}
}
输入输出路径：hdfs://master:9000/matrix/matrixA/matrixa.txt hdfs://master:9000/matrix/matrixB/matrixb.txt hdfs://master:9000/matrix/out
Born T o Win 考研数学线性代数之矩阵的乘法运算 任意两个矩阵不一定能够相乘，即两个矩阵要相乘必须满足的条件是：只有当第一个矩阵A 的列数与第二个矩阵B 的行数相等时A ×B 才有意义。一个m ×n 的矩阵A 左乘一个n ×p 的矩阵B ，会得到一个m ×p 的矩阵C 。左乘：又称前乘，就是乘在左边(即乘号前)，比如说,A 左乘E 即AE 。 一个m 行n 列的矩阵与一个n 行p 列的矩阵可以相乘，得到的结果是一个m 行p 列的矩阵，其中的第i 行第j 列位置上的数为第一个矩阵第i 行上的n 个数与第二个矩阵第j 列上的n 个数对应相乘后所得的n 个乘积之和。比如，下面的算式表示一个2行2列的矩阵乘以2行3列的矩阵，其结果是一个2行3列的矩阵。其中，结果矩阵的那个4（结果矩阵中第二（i ）行第二（j)列）= 2（第一个矩阵第二(i)行第一列）*2（第二个矩阵中第一行第二(j)列） + 0（第一个矩阵第二(i)行第二列）*1（第二个矩阵中第二行第二(j)列）： 矩阵乘法的两个重要性质：一，矩阵乘法满足结合律； 二，矩阵乘法不满足交换律。为什么矩阵乘法不满足交换律呢？这是由矩阵乘法定义决定的。因为矩阵AB=C ，C 的结果是由A 的行与B 的列相乘和的结果；而BA=D ，D 的结果是由B 的行与A 的列相乘和的结果。显然，得到的结果C 和D 不一定相等。同时，交换后两个矩阵有可能不能相乘。 因为矩阵乘法不满足交换律，所以矩阵乘法也不满足消去律。即由AB=AC 是得不到B=C 的，这是因为()AB AC A B C O =?-=是得不到A=O 或B-C=O 即B=C.例 111000010A B ????=≠=≠ ? ?-????0， 但0000AB O ??== ??? 那么由AB=O 一定得不到A=O 或B=O 吗？回答是否定的。比如A 是m ×n 阶矩阵，B 是n ×s 阶矩阵，若A 的秩为n ，则AB=O ，得B=O ；若B 的秩为m ，则AO ，得A=O.为什么吗？原因会在有关齐次线性方程组的文章里进行讲解.
矩阵基本运算及应用 牛晨晖 在数学中，矩阵是一个按照长方阵列排列的或集合。矩阵是高等代中的常见工具，也常见于统计分析等应用数学学科中。在物理学中，矩阵于电路学、、光学和中都有应用；中，制作也需要用到矩阵。矩阵的运算是领域的重要问题。将为简单矩阵的组合可以在理论和实际应用上简化矩阵的运算。在电力系统方面，矩阵知识已有广泛深入的应用，本文将在介绍矩阵基本运算和运算规则的基础上，简要介绍其在电力系统新能源领域建模方面的应用情况，并展望随机矩阵理论等相关知识与人工智能电力系统的紧密结合。 1矩阵的运算及其运算规则 1.1矩阵的加法与减法 1.1.1运算规则 设矩阵，， 则 简言之，两个矩阵相加减，即它们相同位置的元素相加减！ 注意：只有对于两个行数、列数分别相等的矩阵（即同型矩阵），加减法运算才有意义，即加减运算是可行的．
1.1.2运算性质 满足交换律和结合律 交换律； 结合律． 1.2矩阵与数的乘法 1.2.1运算规则 数乘矩阵A，就是将数乘矩阵A中的每一个元素，记为或．特别地，称称为的负矩阵． 1.2.2运算性质 满足结合律和分配律 结合律：(λμ)A=λ(μA)；(λ+μ)A =λA+μA． 分配律：λ(A+B)=λA+λB． 1.2.3典型举例 已知两个矩阵 满足矩阵方程，求未知矩阵． 解由已知条件知
? 1.3矩阵与矩阵的乘法 1.3.1运算规则 设，，则A与B的乘积是这样一个矩阵： (1) 行数与（左矩阵）A相同，列数与（右矩阵）B相同，即． (2) C的第行第列的元素由A的第行元素与B的第列元素对应相乘，再取乘积之和． 1.3.2典型例题 设矩阵 计算 解是的矩阵．设它为
IE浏览器的使用 1．实验目的与要求 （1）通过使用WWW服务，充分了解与WWW相关的概念和协议，如HTTP、URL等。 （2）熟练使用WWW浏览器，掌握WWW的浏览技巧。 （3）了解并熟悉使用一种浏览器（IE）。 （4）使用搜索引擎查找“迅雷”软件（Netants.exe）并将之下载到本地硬盘中。 2．实验内容与步骤 （1）实验环境 软件环境：Windows XP、Internet Explore 6.0。 硬件环境：计算机。 网络环境：要求本地网络连接到Internet上。 （2）启动浏览器 尝试使用至少3种方式启动网页浏览器。例如： 从操作系统桌面双击IE浏览器图标，启动IE浏览器。 从屏幕底部任务栏单击浏览器图标，启动IE浏览器。 从“开始”→“所有程序”中单击浏览器图标，启动IE浏览器。 从“开始”的快捷菜单单击浏览器图标，启动IE浏览器。 从资源管理器中选择IE浏览器双击运行。 从“开始”→“运行”中选择IE浏览器来运行。 （3）浏览 在学习如何浏览之前，先打开IE浏览器，了解一下浏览器的屏幕组成。IE 6.0浏览器界面主要包括标题栏、菜单栏、工具栏、主窗口和状态栏。 标题栏：屏幕的最上一行是标题栏，其上显示了当前浏览的网页的名称或者是IE 6.0所显示的超文本文件的名称。右上方是常用的“最小化”、“还原”和“关闭”按钮。 菜单栏：位于标题栏下方，其上有“文件”、“编辑”、“查看”等6项，它包括了IE 6.0的所有命令，以后将陆续介绍。 工具栏：即“查看”菜单中的“工具栏”命令中的3个选项：标准按钮、地址栏和链接。 从“查看”菜单中，选择“工具栏”中的“标准按钮”命令(在其前面有“√”)，就出现了工具栏。标准按钮中包括了最常用的菜单项的快捷键。 从“查看”菜单中，选择“工具栏”中的“地址栏”和“链接”命令(在其前面有“√”)，就出现了地址栏和链接。地址栏用于输入和显示当前浏览器正在浏览的网页地址。用户只要输入 要访问的网页的地址，就可以访问该网站了。单击“链接”右边的“>>”按钮，出现的链接栏中 包含了常用的几个站点，包括Hotmail站点和Microsoft的站点，直接单击这些按钮，就可以访问 这些网站。 主窗口：IE 6.0屏幕的主要部分用来显示网页信息，包括文本信息、图像、链接等。 状态栏：状态栏位于屏幕的最下方，自左向右，一般分为3个部分。最左边的方框用来显 示各种提示信息，如正在浏览的网页地址、IP地址、链接文件的名称以及已经连接或正在 连接等状态信息。左边第二个框用来显示工作的方式，也即当前浏览是脱机浏览还是上网 浏览。最右边的框用来显示当前主页所在的工作区域。 浏览的最简单也是最直接的方法就是直接在地址栏中输入要浏览的网页地址。如在地址栏中 输入“https://www.doczj.com/doc/b83043920.html,”，然后按回车键，就可以浏览新浪网的主页了。 （4）访问历史记录 ①访问刚刚访问过的网页。
矩阵相乘的快速算法 算法介绍 矩阵相乘在进行3D变换的时候是经常用到的。在应用中常用矩阵相乘的定义算法对其进行计算。这个算法用到了大量的循环和相乘运算，这使得算法效率不高。而矩阵相乘的计算效率很大程度上的影响了整个程序的运行速度，所以对矩阵相乘算法进行一些改进是必要的。 这里要介绍的矩阵算法称为斯特拉森方法，它是由v.斯特拉森在1969年提出的一个方法。 我们先讨论二阶矩阵的计算方法。 对于二阶矩阵 A= a11a12 B= b11b12 a21a22b21 b22 先计算下面7个量(1) x1 = (a11 + a22) * (b11 + b22); x2 = (a21 + a22) * b11; x3 = a11 * (b12 - b22); x4 = a22 * (b21 - b11); x5 = (a11 + a12) * b22; x6 = (a21 - a11) * (b11 + b12); x7 = (a12 - a22) * (b21 + b22); 再设C = AB。根据矩阵相乘的规则，C的各元素为(2) c11 = a11 * b11 + a12 * b21 c12 = a11 * b12 + a12 * b22 c21 = a21 * b11 + a22 * b21 c22 = a21 * b12 + a22 * b22 比较(1)(2)，C的各元素可以表示为(3) c11 = x1 + x4 - x5 + x7 c12 = x3 + x5 c21 = x2 + x4 c22 = x1 + x3 - x2 + x6 根据以上的方法，我们就可以计算4阶矩阵了，先将4阶矩阵A和B划分成四块 2阶矩阵，分别利用公式计算它们的乘积，再使用(1)(3)来计算出最后结果。
编译方法实验报告 2011年10月
一、实验目的 熟悉算术表达式的语法分析与中间代码生成原理。 二、实验内容 （1）设计语法制导翻译生成表达式的四元式的算法； （2）编写代码并上机调试运行通过。 输入——算术表达式； 输出——语法分析结果； 相应的四元式序列。 （3）设计LL(1)分析法或LR(0)分析法的属性翻译文法，并根据这些属性翻译文法，使用扩展的语法分析器实现语法制导翻译。 三、实验原理及基本步骤 ●算术表达式文法： G(E)： E →E ω0 T | T T →T ω1 F | F F → i | (E) ●文法变换： G’(E) E →T {ω0 T} T →F {ω1 F} F → i | (E) ●属性翻译文法： E →T {ω0“push(SYN,w)” T “QUAT”} T →F {ω1“push(SYN, w)” F “QUAT”} F →i “push(SEM, entry(w))” | (E) 其中： push(SYN, w) —当前单词w入算符栈SYN; push(SEM, entry(w)) —当前w在符号表中的入口值压入语义栈SEM; QUA T —生成四元式函数 i．T = newtemp; ii．QT[j] =( SYN[k], SEM[s-1], SEM[s], T); j++; iii．pop( SYN, _ ); pop( SEM, _ ); pop( SEM, _ ); push( SEM, T ); ●递归下降子程序： 数据结构：SYN —算符栈； SEM —语义栈；
四、数据结构设计 使用递归的结构进行四元式的设计，同时，运用堆栈结构将四元式的输出序列打印出来 while ( exp[i]=='+' || exp[i]=='-'){ syn[++i_syn]=exp[i]; //push(SYN,w) i++; //read(w) T(); quat();} while ( exp[i]=='*' || exp[i]=='/'){ syn[++i_syn]=exp[i]; //push(SYN,w) i++; //read(w) F(); quat();} void quat(){ strcpy(qt[j],"(, , , )");
矩阵基本运算及应用 201700060牛晨晖 在数学中，矩阵是一个按照长方阵列排列的复数或实数集合。矩阵是高等代数学中的常见工具，也常见于统计分析等应用数学学科中。在物理学中，矩阵于电路学、力学、光学和量子物理中都有应用；计算机科学中，三维动画制作也需要用到矩阵。矩阵的运算是数值分析领域的重要问题。将矩阵分解为简单矩阵的组合可以在理论和实际应用上简化矩阵的运算。在电力系统方面，矩阵知识已有广泛深入的应用，本文将在介绍矩阵基本运算和运算规则的基础上，简要介绍其在电力系统新能源领域建模方面的应用情况，并展望随机矩阵理论等相关知识与人工智能电力系统的紧密结合。 1矩阵的运算及其运算规则 1.1矩阵的加法与减法 1.1.1运算规则 设矩阵，， 则
简言之，两个矩阵相加减，即它们相同位置的元素相加减！ 注意：只有对于两个行数、列数分别相等的矩阵（即同型矩阵），加减法运算才有意义，即加减运算是可行的． 1.1.2运算性质 满足交换律和结合律 交换律； 结合律． 1.2矩阵与数的乘法 1.2.1运算规则 数乘矩阵A，就是将数乘矩阵A中的每一个元素，记为或． 特别地，称称为的负矩阵． 1.2.2运算性质 满足结合律和分配律 结合律：(λμ)A=λ(μA)；(λ+μ)A =λA+μA． 分配律：λ(A+B)=λA+λB．
已知两个矩阵 满足矩阵方程，求未知矩阵． 解由已知条件知 1.3矩阵与矩阵的乘法 1.3.1运算规则 设，，则A与B的乘积是这样一个矩阵： (1) 行数与（左矩阵）A相同，列数与（右矩阵）B相同，即 ． (2) C的第行第列的元素由A的第行元素与B的第列元素对应相乘，再取乘积之和．
20个代码生成框架 11.1 CodeSmith http： 官方论坛： http： 版权形式：30天试用 开源：否需要先注册确认后才能下载 1.2 MyGenerator MyGenerator是又一个国外很不错的代码生成工具，有人觉得比CodeSmith 简单、好用。 所有api可以在帮助菜单中找到。 http： 官方论坛： 版权形式： 免费 开源：否 1.3 NHibernate. http： 官方论坛： 版权形式：
免费 开源：否 1.4湛蓝.Net代码生成器 http： 官方论坛： http： 版权形式： 免费 开源：否 1.5动软.NET代码自动生成器 一款人气很旺的免费C#代码生成器 http： 官方论坛： 版权形式： 免费 开源：否 1.6 CodePlus 专为sql server c#语言设计的代码生成器,功能还是很强大http： 官方论坛：
版权形式： 需要少量的注册费用 开源：否下载地址很神秘 1.7 CodeMaker http： 官方论坛： 版权形式： 免费 开源：否 https://www.doczj.com/doc/b83043920.html,代码生成器 可以使用本工具生成https://www.doczj.com/doc/b83043920.html,和C#语言的代码，以及三层架构与ORM架构代码，并且使用的ORM持久化组件是开源的，您可以在本软件的安装目录下找到它 官方论坛： 版权形式： 免费 开源：否 1.9 BMW业务模型及代码生成器 一款人气很旺的免费C#代码生成器
官方论坛： 版权形式： 免费 开源：否 1.10飞鹰CoolCoder 专门为采用nhibernate做关系对象影射架构的系统提供代码的工具，简单易用，虽然不提供源码，我们可以用反编译工具对其反编译看源码。这是个很不错的学习机会。 官方论坛： 版权形式： 免费 开源：否 1.11 AutoCoder自动代码生成器 AutoCoder自动代码生成器是一个根据模板自动生成代码的代码生成工具，根据模板的不同，可以生成任何语言（如： ASP、C#、C++BUILDER、DELPHI、JAV A、JSP、PHP、V B、https://www.doczj.com/doc/b83043920.html,……），不同层次结构（B/S、C/S、n-tiger……），基于不同数据库（ORACL E、MSSQL、MYSQL、
Strassen 矩阵相乘算法代码 #include
中间代码生成实验报告 篇一：编译方法实验报告(中间代码生成器) 编译方法实验报告 XX年10月 一、 实验目的 熟悉算术表达式的语法分析与中间代码生成原理。 实验内容二、 （1）设计语法制导翻译生成表达式的四元式的算法； （2）编写代码并上机调试运行通过。 输入——算术表达式； 输出——语法分析结果； 相应的四元式序列。 （3）设计LL(1)分析法或LR(0)分析法的属性翻译文法，并根据这些属性翻译文 法，使用扩展的语法分析器实现语法制导翻译。 三、实验原理及基本步骤 ●算术表达式文法： G(E)：E ? E ω0 T | T T ? T ω1 F | F F ? i | (E) ●文法变换：
G’(E) E ? T {ω0 T(本文来自：小草范文网:中间代码生成实验报告)} T ? F {ω1 F} F ? i | (E) ●属性翻译文法： E ? T {ω0 “push(SYN, w)” T “QUAT”} T ? F {ω1 “push(SYN, w)” F “QUAT”} F ? i “push(SEM, entry(w))” | (E) 其中： push(SYN, w) —当前单词w入算符栈SYN; push(SEM, entry(w)) —当前w在符号表中的入口值压入语义栈SEM; QUAT —生成四元式函数 i．T = newtemp; ii．QT[j] =( SYN[k], SEM[s-1], SEM[s], T); j++; iii．pop( SYN, _ ); pop( SEM, _ ); pop( SEM, _ ); push( SEM, T ); ●递归下降子程序： 数据结构：SYN —算符栈； SEM —语义栈； 四、数据结构设计 使用递归的结构进行四元式的设计，同时，运用堆栈
MFC三层模式标准版V1.5版演示源码(VC++代码生成,VC非托管代码,基于对话框程序) 分类：猛犸代码生成器C++/VC++2012-10-06 23:2492人阅读评论(0)收藏举报本演示项目由猛犸代码生成器自动生成。 VS2010环境，VC++ 非托管代码，基于对话框程序 VC++代码生成器,VC++三层架构 发布新的VC++代码生成模板：VC++三层标准版，生成的项目已经完成对表格的添加记录、显示记录列表、修改记录、删除记录、浏览记录内容这些基本功能。 运用分层设计思想，分层情况为MODEL,IDAL,DAL和WinForm，DAL层使用SQL参数形式,可以修改使用存储过程，添加记录成功后返回自动增长编号给实体模型。 支持数据库:mssql2000,2005,2008。 (注意：表结构设计第一个主键必须是自动编号列) 文件夹说明 Document 数据库设计文档 Script 数据库脚本文档 SoundCode 生成项目源码 MFC三层标准版演示.xml 为猛犸代码生成器的项目文件 使用方法 请先附加演示数据库mengmaDemoDb 然后在SoundCode\WINFORM\_DBUtility\ADOConn.cpp文件中 strConnect = _T("Driver={SQL Server};Server=大猫-PC\\SQLEXPRESS;Uid=sa;Pwd=123456;database=MengmaDemoDb;"); 修改数据库连接字符串 然后用VS2010 打开SoundCode\Mengma.sln 重新编译项目 然后打开SoundCode\Debug\Mengma.exe ok 项目运行截图
矩阵连乘最佳加括号方式－动态规划算法 一、问题描述 给定n个矩阵{A1,A2,…,A n}，其中A i与A i+1是可乘的，i=1,2,…,n-1。要算出这n个矩阵的连乘积A1A2…A n。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵连乘积可递归地定义为： （1）单个矩阵是完全加括号的； （2）矩阵连乘积A是完全加括号的，则A可表示为2个完全加括号的矩阵连乘积B和C 的乘积并加括号，即A=(BC)。 例如，矩阵连乘积A1A2A3A4有5种不同的完全加括号的方式：（A1（A2（A3A4））），（A1（（A2A3）A4）），（（A1A2）（A3A4）），（（A1（A2A3））A4），（（（A1A2）A3）A4）。每一种完全加括号的方式对应于一个矩阵连乘积的计算次序，这决定着作乘积所需要的计算量。若A是一个p×q矩阵，B是一个q×r矩阵，则计算其乘积C=AB的标准算法中，需要进行pqr次数乘。 为了说明在计算矩阵连乘积时，加括号方式对整个计算量的影响，先考察3个矩阵 {A1,A2,A3}连乘的情况。设这三个矩阵的维数分别为10×100，100×5，5×50。加括号的方式只有两种：（（A1A2）A3），（A1（A2A3）），第一种方式需要的数乘次数为10×100×5＋10×5×50＝7500，第二种方式需要的数乘次数为100×5×50＋10×100×50＝75000。第二种加括号方式的计算量时第一种方式计算量的10倍。由此可见，在计算矩阵连乘积时，加括号方式，即计算次序对计算量有很大的影响。于是，自然提出矩阵连乘积的最优计算次序问题，即对于给定的相继n个矩阵{A1,A2,…,A n}（其中矩阵A i的维数为p i-1×p i，i＝1,2,…,n），如何确定计算矩阵连乘积A1A2…A n的计算次序（完全加括号方式），使得依此次序计算矩阵连乘积需要的数乘次数最少。 穷举搜索法的计算量太大，它不是一个有效的算法，本实验采用动态规划算法解矩阵连乘积的最优计算次序问题。 二、算法思路
怎样使用IE浏览器浏览网页 １．电脑成功连接上网后，可以运用浏览器浏览网页． ２．浏览器用许多种，常用的是WINDOWS系统自带的”IE”浏览器(internetexplorer的简称，即互联网浏览器）。 ３．用鼠标右键点击桌面上IE浏览器图标，选择打开(或用鼠标左键快速双击IE浏览器图标) 也可依次点击“开始”－“程序”－“Internet Explorer”
４．弹出浏览器窗口（下图是访问精度网https://www.doczj.com/doc/b83043920.html,时的页面情况） IE浏览器的界面： 第一行为标题栏，显示当前正在浏览的网页名称或当前浏览网页的地址。标题栏的最右端是这个窗口的最小化、最大化（还原）和关闭按钮。
第二行为地址栏：输入网址的地方。可以在地址栏中输入网址，然后点右边的“刷新/转到”按钮（也可以敲回车键）直接到达需要进入的网站。 第三行为菜单栏：点击它们，可以出现下拉菜单，显示可以使用的菜单命令。 第四行为标准工具栏：列出了常用命令的工具按钮，使用户可以不用打开菜单，而是单击相应的按钮来快捷地执行命令。平时常用的按扭为：刷新按钮、主页按钮和收藏夹按钮。 中间的窗口区域就是浏览区：用户查看网页的地方，也是对用户来说最感兴趣的地方。
最下面一行为状态栏：显示当前用户正在浏览的网页下载状态、下载进度和区域属性。 如果状态栏没有显示，可以单击菜单栏中的“查看”，在下拉菜单中，在“工具栏”的下一级菜单中，找到“状态栏”项，在它上面单击“勾选”起来就可以了。若标准工具栏也没有，操作方法同地址栏的操作一样。 ５.使用IE浏览器 打开浏览器，在地址栏中输入想要访问网站的地址，比如现在想访问精度网站。那么就在地址栏中输入：https://www.doczj.com/doc/b83043920.html,，然后按键盘上的“回车”键或者用鼠标单击地址栏后面的“转到”就可以进入精度网站的页面。 ５.１前进后退按钮的使用 在页面上，若把鼠标指针指向某一文字（通常都带有下划线）或者某一图片，鼠标指针变成手形，表明此处是一个超级链接。在上面单击鼠标，浏览器将显示出该超级链接指向的网页。例如：单击精度网站（https://www.doczj.com/doc/b83043920.html,）“产品”就跳转到精度网的“产品栏目页面”，就可以浏览相应的内容。如果想回到上一页面，怎么办呢？可以点击屏幕上方“后退”按钮，就可回到上一页面。回到搜精度主页面后，会发现屏幕上方的“前进”按钮也会亮色显示了。单击“前进”就又来到刚才打开的“产品”页面。在这注意：屏幕上方中的按钮若是“灰色”显示，表明是不可执行的。如果不想浏览该内容，那么就只有直接点击窗口右上方的关闭按钮把该窗口关闭了。
实验5 用语法制导方式生成中间代码生成器 一、实验目的 掌握语法制导定义和翻译的原理和技术，在语法分析器的基础上，加上语义分析，构造一个中间代码生成器。 二、实验内容 在实验四生成的语法分析器基础上加入语义动作，将源程序翻译为对应的中间代码序列。 三、实验要求 1. 个人完成，提交实验报告。实验报告必须包括设计的思路，以及测试报告（输入测试例子，输出结果）。 2. 实验报告中给出采用测试源代码片断，及其对应的三地址码形式（内部表示形式可以自行考虑）。 例如，程序片断 对应的中间代码为：
四、实验过程 本次实验运用flex和bison工具进行中间代码的生成。并自动生成中间代码。 1.首先创建一个example文件夹,该文件夹中包含有flex.exe 2.用文本编译器编辑相应的flex文件mylex.l，此次mylex.l可以在上次实验的 l文件上做一些修改，再利用flex将l文件生成相应的lex.yy.c程序，mylex.l 的代码如下所示： mylex.l %{ #include "myyacc.tab.h" %} delim [ \t\n\r] ws {delim}+ letter [A-Za-z] digit [0-9] id {letter}({letter}|{digit})* integer {digit}+ exponent E[+-]?{integer} number {integer}{exponent}? real integer(\.integer)?{exponent}? %option noyywrap %% "<"|"<="|">"|">="|"!="|"==" { filloperator(&yylval, yytext); return( REL); }
c++课程设计-矩阵的转置与乘法计算
C++课程设计实验报告 姓名学号班级 任课教师时间 9月 教师指定题目4-4 矩阵的转置与乘法计算评定难易级别 A 实验报告成绩 1.实验内容: 1.1 程序功能介绍 该程序定义了一个向量类，里面的元素是模板形式，定义了有关向量了类的各种属性、方法及运算符重载函数。 1.2 程序设计要求 （1）利用已知的向量类对象定义一个矩阵类，矩阵类的数据是向量子对象，同样定义矩阵类的各种属性、方法及运算符重载函数。 （2）完善成员函数，使矩阵可以由文件输入，具体的输入格式自己规定。 （3）完成矩阵的赋值、转置、乘法等运算，要求用整形矩阵和浮点型矩阵分别演算。 （4）更改main函数结构，可由用户选择输入矩阵数据的方法，程序可以连续运行，直到选择退出为止。
2. 源程序结构流程框图与说明(含新增子函数的结构框图)
作者：喻皓学号：0511590125
3. 基本数据结构 定义的类模板，将函数用链表将一些功能函数连接起来。其中定义了构造函数，析构函数，重载赋值、乘法、数乘、输入、输出，矩阵转置等函数，实现矩阵的矩阵的赋值、转置、乘法等运算。 template
IE浏览器使用高级技巧 1．添加新菜单项 如何添加一个菜单项到微软Internet Explorer浏览器的“工具”（Tools）下拉菜单中？这个新添加的菜单项表示运行一个Microsoft Win32应用程序，或者表示运行一个脚本程序。 注意：下面描述的添加菜单项的步骤都是针对访问机器的全部用户而言的，如果想为每一个不同用户添加菜单，可以在下面的步骤中用HKEY_CURRENT_USER替换HKEY_LOCAL_MACHINE。 建立一个正确的全局唯一表示符，即GUID。它可以使用诸如GUIDGEN （Visual Studio光盘中有）等工具生成，它是一组128位的二进制数字，这些数字可以保证在“任何空间和时间”里独一无二，没有重复。在空间，是由于数字生成器会读取网卡的ID号码；在时间，是由于同时会用到系统的日期和时间。可用GUID标识COM类（此时叫作CLSID）或者COM接口（IID）。尽管名字不同，但基本概念与二进制结构都是相同的。GUID亦可在其他环境中使用，这里不再赘述。 现在我运行GUIDGEN.EXE获得一个GUID{93D80854-9DCB-426d-947D-F20CCC2F451B}，如图13： 图13 760) this.width=760;'/>screen.width*0.7) {this.resized=true; this.width=screen.width*0.7; this.alt='Click here to open new window';}" border=0 orig_onmouseout="null"> 在下面的注册表项目下建立一个新项： HKEY_LOCAL_MACHINE\Software\Microsoft\Internet Explorer\Extensions 建立正确后，就象下面一样： HKEY_LOCAL_MACHINE\Software\Microsoft\Internet Explorer\Extensions\{93D80854-9DCB-426d-947D-F20CCC2F451B} （可选步骤）在下面的注册表项目下，建立一个新的字符串数值MenuCustomize： HKEY_LOCAL_MACHINE\Software\Microsoft\Internet Explorer\Extensions 建立正确后，就象下面一样：
课程设计报告 ( 2016--2017年度第一学期) 名称：编译技术课程设计 题目：PL/0语言编译器的中间代码生成院系：控制与计算机工程 班级：信安1401 学号：1141290105 学生姓名：黄竞昶 指导教师：徐欢 设计周数：一周 成绩： 日期：2016年12 月29日
1 课程设计的目的和要求 1.1 课程设计的目的 本次设计的时间为1周，目的是通过使用高级语言实现部分算法加强对编译技术和理论的理解。设计的题目要求具有一定的规模，应涵盖本课程内容和实际应用相关的主要技术。 1.2 课程设计的要求 1、要求用递归子程序法/或预测分析法实现对表达式、各种说明语句、控制语句进行语法分析。 2、若语法正确，则用语法制导翻译法进行语义翻译：对说明语句，要求将说明的各符号记录到相应符号表中；对可执行语句，应产生出四元式中间代码并填写到三地址码表中； 3、若语法错误，要求指出出错性质和出错位置（行号）。出错处理应设计成一个出错处理子程序。 2 系统描述 PL/0的编译程序和目标程序的解释执行程序都是用JA V A语言书写的，因此PL/0语言可在配备JA V A语言的任何机器上实现。本次课设开发平台即为JA V A。用递归子程序法实现了对表达式、各种说明语句、控制语句进行语法的分析。其中，对各个变量符号保存到了符号表中。对可执行语句，转化成四元式中间代码进行输出。本程序中，通过出错处理子程序，也进行了语法的错误的记录，并且输出了出错的行号和出错原因。 该程序的输入是打开test文件，通过文件输入流读入，输出有生成的中间代码、符号表内容、错误分析三部分内容，分别用java界面控件显示出来。 2.1 文法的描述 在计算机科学中，文法是编译原理的基础，是描述一门程序设计语言和实现其编译器的方法。文法的描述多用BNF(巴克斯范式)，而另一个重要的概念：正则表达式，也是文法的另一种形式。 PL/0文法的EBNF表示： <程序>::= <分程序>. <分程序>::= [<常量说明部分>][<变量说明部分>][<过程说明部分>]<语句> <常量说明部分>::= const<常量定义>{,<常量定义>};