求助 行编辑器

行编辑器程序设计要求
 编辑器基本要求
1、可以直接从设备中读取已有的文本文件
2、将编辑完毕的文本文件存入指定设备中
3、编辑的文件长度不超过64K
4、提供简单的联机帮助信息
5、操作命令采用热键命令
6、可以以插入/覆盖方式对文本进行操作
7、提供查找/替换功能，支持按行号定位
8、支持简单的块操作(块移动/复制/删除)
 软件启动方法
在DOS提示符下，启动系统有两种方法：
 格式一：edlin
启动系统后，进入编辑系统的提示符。
由于没有指定文件名，所以内存编辑区为空。：
 格式二：edlin 文本文件路径名
启动系统后，进入编辑系统的提示符。
若指定文件存在，则将该文件装入内存。
若指定文件不存在，则文件名是编辑完成后要存入磁盘的文件名。内存编辑区为空。

 编辑软件的状态
编辑软件分为两种状态：
 状态一：编辑命令状态（命令态）
输入、处理各种行编辑命令。所输入的内容要根据事先定义的编辑命令进行解释，完成规定的操作。
编辑命令状态提示符：*
 状态二：行输入状态（输入态）
输入文本行。所输入内容全部作为文本存入文件中。
输入态提示符：无
 编辑状态之间的转换方法：
由命令态进入输入态：使用编辑命令
由输入态进入命令态：连续两行只有回车
例如：编辑软件的状态
原来的状态（输入态）：
123456[ENTER]
12345678 abcdefg[ENTER]
[ENTER]
[ENTER]
进入新的状态（命令态），屏幕显示：
* _[光标]
内存中保存的数据：
123456\n
12345678 abcdefg\n
 编辑软件的基本性能指标
 每行可以编辑处理最长不超过127个字符
 最多可以同时编辑512行，如果一个文件行数超过512行，要可以分段处理
 支持常见的编辑命令

 关于编辑命令的说明
编辑命令只能在命令状态使用。如果没有特殊说明，执行编辑命令之后，编辑系统仍然保持命令状态。
命令行均以[ENTER]为结束标记。
 其它约定的符号和术语
 当前行：指正在编辑的行
 默认范围：指没有特殊指明范围时命令的作用范围
 [ ] 指表示可选项目
 # 指文本的行号
 stri 指字符串i
 length 指长度
 \ 指转义符号
 定位当前行
 #
直接输入行号。
如果输入的行号在文件的范围，将指定的行作为当前行，则后续的操作的默认范围全是针对当前行进行的。
如果输入的行号小于1，则定位当前行为第1行。
如果输入的行号超过正在编辑的文件最大行号，则定位最后一行为当前行。
 插入命令
输入插入命令之后，系统由命令状态进入输入状态。
 格式1：i
在当前行的后面插入新的文本行。
 格式2：i #
在指定行号 # 的后面插入新的文本行。

例如：
 要在文件的最前面插入新行：i 0
新行为第 1 行。
 要在第200行的后面插入新行：i 200
新行为第 201 行。
 追加命令
输入追加命令，系统进入输入状态。
 格式：a
将新输入的行依次追加到文件的最后面

特别说明：使用插入或追加命令进入输入状态后，允许用户连续输入多行，只有当“连续两行只有回车”时，才退出输入状态返回编辑命令状态。
 显示命令
 格式1：l
以当前行为中心，加行号显示当前行前后各10行文件内容。

例如：当前行为21行，则屏幕显示如下
11: abcdefghijklmn11
......
21: abcdefghijklmn21
22: abcdefghijklmn22
......
31: abcdefghijklmn31
 显示命令
 格式2：l #
以指定行号 # 中心，加行号显示当前行前后各10行文件内容。

例如：若执行“ l 21 ”则屏幕显示如下
11: abcdefghijklmn11
......
21: abcdefghijklmn21
22: abcdefghijklmn22
......
31: abcdefghijklmn31
 显示命令
 格式3：ln
以当前行为中心，不加行号显示当前行前后各10行文件内容。

例如：当前行为21行，则屏幕显示如下
abcdefghijklmn11
......
abcdefghijklmn21
abcdefghijklmn22
......
abcdefghijklmn31
 显示命令
 格式4：ln #
以指定行号 # 中心，不加行号显示当前行前后各10行文件内容。

例如：若执行“ ln 21 ”则屏幕显示如下
abcdefghijklmn11
......
abcdefghijklmn21
abcdefghijklmn22
......
abcdefghijklmn31
 删除命令
 格式1：d
删除当前行。

例如：当前行为第21行，文件内容是
abcdefghijklmn20
abcdefghijklmn21
abcdefghijklmn22
则执行 d 命令后，文件的内容是：
abcdefghijklmn20
abcdefghijklmn22
 删除命令
 格式2：d #
删除文件中指定行号的内容。

例如：文件内容是：
abcdefghijklmn20
abcdefghijklmn21
abcdefghijklmn22
则执行命令 d 21 后，文件的内容是：
abcdefghijklmn20
abcdefghijklmn22
 查找命令
 格式1：f str # length
从指定行号#开始的长度为length行中查找字符串str。
例如：文件内容是：
abc defghij klmn20
ab c defghi jklmn21
ab c defgh ijklmn22
ab cdefgh ijklmn23
abc def ghijklmn24
则执行命令：f abc 20 5，屏幕显示：
20: abc defghij klmn20
24: abc def ghijklmn24
 替换命令
 格式1：c str1/str2
在当前行中将str1替换为str2。

例如：文件当前行的内容是：
ab cdefghij klmn20abcedf
则执行命令：c ab/12345，屏幕显示：
12345 cdefghij klmn2012345cedf
 替换命令
 格式2：c str1/str2 # [length]
从指定行#开始，将总共length中将str1替换为str2。

例如：文件20行至22行的内容是：
ab cdefghij20
1233 4545 65 aaaa21
klmn20abcedf22
则执行命令：c ab/12345 20 3，文件变为：
12345 cdefghij20
1233 4545 65 aaaa21
klmn2012345cedf22
 读入命令
 格式1：r str
从指定的文件str中，读入文件存在当前行的后面。

例如：假设磁盘flie包含两行文本，正在编辑的文件的当前行的内容是：
ab cdefghij20
123 456 7890
则执行命令：r file，文件变为：
ab cdefghij20
new file line 1
new file line 2
123 456 7890
 读入命令
 格式2：r str #
从指定的文件str中，读入文件存在行号为# 的后面。

例如：假设磁盘flie包含两行文本，正在编辑的文件的当前行20行的内容是：
ab cdefghij20
123 456 7890
则执行命令：r file 20，文件变为：
ab cdefghij20
new file line 1
new file line 2
123 456 7890
 读入命令
 格式2：r str #
从指定的文件str中，读入文件存在行号为# 的后面。

例如：假设磁盘flie包含两行文本，正在编辑的文件的当前行20行的内容是：
ab cdefghij20
123 456 7890
则执行命令：r file 20，文件变为：
ab cdefghij20
new file line 1
new file line 2
123 456 7890
 复制命令
 格式：p #1 length #2
从文件的指定行 #1 开始共 length 行，复制到行号为 #2 的后面。
例如：假设的文件的20行的内容是：
ab cdefghij 20
ab cde fg hij 21
ab c d e f g h i j 22
则执行命令：p 20 2 21，文件变为：
ab cdefghij 20
ab cde fg hij 21
ab cdefghij 20
ab cde fg hij 21
ab c d e f g h i j 22
 存盘不退出文件命令
 格式：s
向磁盘中保存文件，然后保持编辑状态。
若还没有文件名，则要提示用户输入文件名，然后再存盘。
 存盘退出命令
 格式1：e
向磁盘中保存文件，然后退出编辑器。
若还没有文件名，则要提示用户输入文件名，然后再存盘退出。
 不存盘退出文件命令
 格式：q
不保存文件，直接退出编辑器。
若文件已经修改过，则要提示用户是否确实需要退出，要在确认后再退出。
 帮助命令
 格式1：h
显示全部命令的功能及其格式。
 格式1：h str
显示指定命令str的功能及其格式。
 另存文件命令
 格式1：w str
将当前文件另存为名为str的新文件。另存完成之后，仍然继续编辑原来的文件。
 块另存文件命令
 格式1：w str # length
将当前文件中从 # 开始的共 length 行另存为名为str的新文件。另存完成之后，仍然继续编辑原来的文件。
 文件装入命令
 格式：swap #
对于当前正在编辑的文件，从 # 开始装入不超过512行。
装入新的内容之后，原来编辑的内容要保存在磁盘中。

特别注意：此命令与其它命令有密切的相关性，要统一考虑。
 方案1――大数组按行存储方式
char str[500][128];
特点：
 按行存储，一个自然行占数组一行。
 算法简单，实现方便
 效率低，每行的平均空闲率为：50%。
 在文件的中间插入一行或删除一行时，要移动许多行，平均移动率为：50%。
 方案2――大数组紧密存储方式
char str[500][128];
特点：
 紧密存储。按字符进行存储，自然行之间用\n分隔，没有空白的字符。
 内存使用效率提高，但算法复杂
 在文件的中间插入一个字符或删除一个字符时，要移动后续字符，平均的字符移动率为：50%。
 定位行困难。
 方案2――大数组紧密存储方式
char str[500][128];
特点：
 紧密存储。按字符进行存储，自然行之间用\n分隔，没有空白的字符。
 内存使用效率提高，但算法复杂
 在文件的中间插入一个字符或删除一个字符时，要移动后续字符，平均的字符移动率为：50%。
 定位行困难。

 特点：
 每行信息和逻辑清晰。
 可以动态申请/释放行存储空间，内存使用率提高。
 行存储平均效率50%。
 定位行/插入行/删除行/复制行的算法简单。
 产生了 内存碎片的新问题。
 方案4――行节点+不定长数组
char * line[500], * str;
str = ( char * )
malloc( line_length );

 特点：
 存储效率进一步提高。
 产生了更为严重的 内存碎片的问题。当系统长时间运行的时候，可能会造成系统死机。
 方案5――行节点+块
char * line[500], * str;
str = ( char * )
malloc( block_size );

 特点：
 动态申请定长块；
 块内采用紧密存储方式，每行用\n标识，整个块用\0标识结束结束；
 每行通过行指针指明；
 算法复杂，增加了对块的控制。插入时要增加新块，删除时要释放空块...
 数据结构设计是算法设计的基础，在确定了数据结构的基础上才能确定算法。
 需要设计的主要算法：
 插入新行
 删除一行
 文件中字符串查找和替换
 行显示
 行定位
 大文件的存储与交换