2009软件工程实习-软件学院20110822精选.ppt

北京理工大学计算机科学技术学院 软件工程实习—PHP语言编辑器 基本功能要求 PHP语言全屏幕编辑。 能够通过高亮度或颜色变化显示 PHP 语言不同的语法成分。 例如：关键字采用一种颜色，常量/变量等采用一种颜色。 可模仿TC 3.0/VC 6.0 北京理工大学计算机科学技术学院 软件基础实习—PHP语言编辑器 基本功能要求：识别全部关键字 识别并处理（正确排版）PHP语言的基本语法成分 if...else 语句 Switch 语句 while / do...while / for / foreach 函数定义 北京理工大学计算机科学技术学院 软件基础实习—PHP语言编辑器 基本功能要求：语句块操作 可以以函数为基本单位，进行编辑操作。在编辑过程中在屏幕左边动态生成函数的结构。点击函数名就可以“打开”一个函数（显示整个函数并可以编辑），也可以“关闭”一个函数（整个函数缩为一行）。 以语句块为单位，通过在语句块内部按[Ctrl][+]/[Ctrl][-]键来打开或关闭语句块。语句块打开时按照普通的程序显示，合并时则显示为“...”，或者是其它能够在一定程度上表明是语句块的标识。 北京理工大学计算机科学技术学院 软件基础实习—PHP语言编辑器 其他功能要求：可选功能 对于 for / while 等循环体，当光标进入函数体时，在循环体左侧反映出这个循环体的范围。例如： while ( 1 ) {? ?i++;? ?j--; } 北京理工大学软件学院 软件工程实习—PHP语言编辑器 其他功能要求：可选功能 当光标位于 { }，( ) 等括号的前方或者后方时，高亮显示此对括号的另一半。 可以自动圆括号、花括号等符号进行匹配。例如：当输入后一半括号时，前一半括号在一定时间内变色以表示它们的对应关系。 北京理工大学计算机科学技术学院 软件工程实习—PHP语言编辑器 其他功能要求：可选功能 通过命令自动对所有代码进行自动缩进排版。 可以对程序内容进行重新格式化排版（全文或选中的部分），在编辑的过程中，按[tab]键的作用不是产生一个[tab]，而是对所在行进行自动的缩进，排版与自动缩进可以参考某种常见的程序排版风格（如 C语言的不同编程风格）。 北京理工大学计算机科学技术学院 软件工程实习—PHP语言编辑器 进一步功能要求 能识别并处理 html 标签 设置不同的排版风格（仿C的不同的排版风格） 北京理工大学计算机科学技术学院 软件工程实习—PHP语言编辑器 性能要求 处理文件大小 = 100K( 20M? )，100K 文件加载时间在用户可接受范围，=5秒。 处理文件行数 = 500 行，屏幕翻页无明显的停顿，反应时间在用户可接受的范围，= 2秒。 每行长度（未排版时） =512B。 全文重新排版时间 5秒。 输入新行无明显闪烁。 北京理工大学计算机科学技术学院 软件工程实习—PHP语言编辑器 期望 完成一个完整的可运行的系统； 软件整体架构：结构简明，便于维护，具有可扩展性； 数据结构设计：简明而高效，能够方便地支持基本算法实现； 算法设计：关键算法通用、高效； 开发过程：在计划控制下有序推进。 北京理工大学计算机科学技术学院 特别强调 在项目开发过程中，可以参考其他相关资料，但设计和编程必须独立完成，对于参考的资料，在设计文档中要写明出处。 绝对禁止抄袭。 软件工程实习—要求 北京理工大学计算机科学技术学院 评分说明 重点：在规定时间内完成一个规定的系统。满分 100 分。 1. 软件系统 50 分； 2. 文档 20 分； 3. 过程管理 20 分； 4. 平时表现 10 分。 软件工程实习—背景说明 北京理工大学计算机科学技术学院 北京理工大学计算机科学技术学院 编辑器数据结构设计参考方案 方案1——大数组按行存储方式 char str[500][128]; 特点： 按行存储，一个自然行\n占数组一行。 算法简单，实现方便 效率低，每行的平均空闲率为：50%。 在文件的中间插入一行或删除一行时，要移动许多行，平均移动率为：50%。 软件基础实习—数据结构设计 北京理工大学计算机科学技术学院 方案2——大数组紧密存储方式 char str[500 *128]; 特点： 紧密存储。按字符进行存储，自然行之间用\n分隔，没有空白的字符。文件以\0结束。 内存使用效率提高，但算法复杂。 在文件的中间插入一个字符或删除一个字符时，要移动后续字符，平均的字符移动率为：50%。 定位指定行困难。 软件基础实习—数据结构设计 北京理工大学计算机科学技术学院 方案3——行节点+定长数组 char * line[500], * str; str = ( char * ) malloc( 128 )