data-structures - 文本编辑器理论

Question

关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。












想改善这个问题吗？更新问题，使其成为 on-topic对于堆栈溢出。

6年前关闭。




Improve this question




因为我总是对现有的编辑器不满意，所以我一直想开始的一个项目是我自己的文本编辑器。然而，进行文本编辑是一项严肃的工作。

除了分析现有文本编辑器的源代码外，是否有关于此主题的书籍或其他资源(如学术著作)？我对教授如何处理内存和如何管理文本插入的东西特别感兴趣(如果你有一个 100 MB 的文件并想在 x 位置添加一个字符，你不能只是 memmove 巨大的文本块。 ...)。

Answer 1

看看 Rob Pike 对他的描述 Sam text editor .请务必浏览高级概述和命令语言。他在论文后面描述了解析、内存管理和数据结构。

另外，看看Russ Cox的simple regular expression implementation .它很容易遵循，并且可能会在现有正则表达式库之外打开一些大门。