编译原理 实验一.doc

电子信息学院实验报告书课程名：编译原理 题 目： 实验一 代码优化实验 实验类别 【设计】 班 级： BX1211 学 号： 42 姓 名： 刘勇 评语：实验态度：认真（ ） 一般（ ） 差（ ）实验结果：正确（ ） 部分正确（ ）错（ ）实验理论：掌握（ ） 熟悉（ ） 了解（ ） 不懂（ ）操作技能：强（ ） 一般（ ） 差（ ）实验报告：好（ ） 一般（ ） 差（ ）成绩： 指导教师： 郭煦 批阅时间：2015年 3 月 10 日 VB.NET程序设计 实验报告 - 6 -1、 实验内容或题目代码优化实验2、实验目的与要求（1）学习具体的代码优化方法（2）掌握良好的编程习惯 （3）将指导书中给出的代码进行优化，比较优化前后代码的运行时间，并结合相应的代码优化方法分析实验结果。 3、 实验步骤与源程序 实验步骤 只能够被1和其本身整除的数称素数。编写程序，求给定范围内的所有素数。有下列方法可以实现： 1.数字n可以从2除到n-1 2.数字n可以从2除到n/2 3.数字n 可以从2除到n的算术根 源代码 1. #include #include #include #include #include #define UPPERLIMIT 30000 /* 变量声明*/ int iindex; int iprime; int iprimes_count = 1; int iflag,icflag; clock_t start,stop; /*function declarations*/ int fnprime(int iulimit); int fnprimeby2(int iulimit); int fnprimeroot(int iulimit); int main(int argc,char *argv) fnprime(UPPERLIMIT); /*预留其他两个函数的调用*/ return 0; int fnprime(int iulimit) start = clock(); iprime = 0; for(iprime=3;iprime=iulimit;iprime=iprime+2) iflag = 1; for(iindex=3;iindex=iprime-1;iindex=iindex+2) /*检查到n-1*/ icflag = iprime%iindex; if(icflag = 0) /*素数标记，iflag=0表示非素数*/ iflag = 0; if(iflag!=0) iprimes_count+; stop = clock(); printf(“ start time : %dn”,start); printf(“ stop time :%dn”,stop); printf(“ Clocks/sec : %dn”,CLOCKS_PER_SEC); printf(“ The time taken is %d milli seconds and the number of primes are %dn”,(stop-start),iprimes_count); return 0; 计算素数方法1package we;import java.lang.*;import java.awt.*;import javax.swing.*;public class chen public static void main(String args) long startTime=System.currentTimeMillis();final int UPPERLIMIT=30000;int num, i; for (num = 2; num = UPPERLIMIT; num+) for (i = 2; i num / 2) System.out.println(num + 是素数); long endTime=System.currentTimeMillis();long timr=endTime-startTime;String weg=String.valueOf(timr);JOptionPane.showMessageDialog(new JFrame(),运行时间为+weg);计算素数方法2package we;import java.lang.*;import java.awt.*;import javax.swing.*;public class chen public static void main(String args) long startTime=System.currentTimeMillis();final int UPPERLIMIT=30000;int num, i; for (num = 2; num = UPPERLIMIT; num+) for (i = 2; i Math.sqrt(num) System.out.println(num + 是素数); long endTime=System.currentTimeMillis();long timr=endTime-startTime;String weg=String.valueOf(timr);JOptionPane.showMessageDialog(new JFrame(),运行时间为+weg); 计算程序运行时间 import javax.swing.*;public class ai static void run() throws InterruptedExceptionThread e;long startTime=System.currentTimeMillis(); double cost; Thread.sleep(800); long endTime=System.currentTimeMillis(); long timr=endTime-startTime; String weg=String.valueOf(timr); JOptionPane.showMessageDialog(new JFrame(),运行时间为+weg); public static void main(String args) throws InterruptedExceptiontryai.run();catch(InterruptedException e)System.out.printl