BASIC语言语句使用频度的自动统计方法设计与实现.pdfVIP

第 19 卷第 2 期 汉 中师范学院学报( 自然科学) V ol . 19 N o . 2 200 1 年 12 月 Journ al of Hanzhong Teachers College(Natural Science) Dec .200 1 B SIC语言语句使用频度的 自动统计方法设计与实现 洪 歧 ( 汉 中师范学院 数学与计算机科学系，陕西 汉 中723000) [摘要] 讨论 了B SIC 语言语句静态使用频度 的统计方法，利用 C 语言编程 ，实现 了自动统计 . 经验证 ，程序执行流畅，速度快 ，效果较好 ，为缩短高级语言和机器语言的语 义差距 ，缩短编译程序的长度和编译所需时间提供帮助. 关〔键词I B SIC 语言; 自动统计 ;语句频度 中「图分类号l IP312B ,TP311. 11 [文献标识码」 文【章编号」1007-0842(2001)06-0022-06 设计 、发展和改进指令系统是使计算机系统具有更强的功能、更高的性能和更好 的性 能价格 比，以满足广泛的或专 门的应用需要的一项重要工作 . 面 向高级语言的优化实现是 其方法之一 ，它对缩短高级语言和机器语言的语义差距 ，更好地支持高级语言编译系统 ， 缩短编译程序 的长度和编译所需的时间具有重要意义 1 语句使用频度研究现状 对高级语言源程序 中各种语句 的使用频度进行统计分析是面 向高级语言优化 的基 础 . 目前 ，语句使用频度 的统计方法可分为手工统计与 自动统计两种形式 . 人工统计方法 是根据大量高级语言源程序逐条计算出各语句使用频度 .此种方法费时、费力 ，且统计精 确度不高; 自动统计方法是利用专 门统计程序 由计算机 自动完成语句使用频度 的统计工 作 . 无论手工统计 ，还是 自动统计 ，都可从对程序 中出现的各种语句进行统计得 出百分 比 和在程序的执行过程 中对 出现的各种语句进行统计得 出百分 比两种方式来进行 .前者称 为静态使用频度 ，后者称为动态使用频度.文 【1] 中已给出Fort ran, Cobol 各种语句的静态 使用频度，笔者从静态使用频度论述了对B SIC语言源程序语句使用频度 自动统计的方 法设计 、实现及结果 . 【收稿 日期」 2001-09- 17 作〔者简介] 洪歧( 196 1一) ，男，浙江省东阳市人 ，汉中师范学院数学与计算机科学系讲师，理学硕 士 ，主要从事计算机 图形 、图像处理技术的研究 . 第 2 期 洪 歧 :B SIC 语言语句使用频度的 自动统计方法设计与实现 2 自动统计方法的设计 2 . 1 方法概述 本程序对 B SIC 语言源程序( . B S 文件) 采取逐行扫描方式(9 次) ，采用数组作堆 栈 ，依次存放被统计的B SIC 语言各种语句的关键字( 如 FOR, IF 等) ，从而，统计 出各种 语句静态使用频度 . 2 .2 B SIC 语言语句分类 在统计中，将众多的B SIC 语言语句主要分为如下5 类: ( 1) 赋值语句:LET, RE D; (2) 条件语句 :包括 IF, IF-ELSE-END IF ; ( 3) 转 向语句:GOTO; (4) 1/ 0 语句 :包括 PRINT, INPUT; ( 5) 循环语句: 包括 FOR-NEXT, WHILE-WEND, DO-LOOP, DO WHILE-LOOP, DO UNTIL-LOOP , DO-LOOP W HILE , DO-LOOP UNTIL . 3 .3 统计程序流程图 开 始 输人要统计的B SIC 语言源程序文件名 ( B S) 对源程序文件逐行扫描 对关键字进行分类统计 输 出统计数据