Formalizing the figural: aspects of a foundation for document manipulation

D. Levy, Daniel C. Brotsky, Kenneth Ray Olson
{"title":"Formalizing the figural: aspects of a foundation for document manipulation","authors":"D. Levy, Daniel C. Brotsky, Kenneth Ray Olson","doi":"10.1145/62506.62531","DOIUrl":null,"url":null,"abstract":"These are exciting times in the development of computational tools for document manipulation. The wealth of developments in text and graphics editors, page description languages, window systems, and document interchange languages, along with regular discussion in the daily newspapers, Sunday supplements, and PC magazines, is a sure sign that the technology once confined to the academic and industrial research laboratories has decisively entered the public realm. But if one steps back from the details of individual systems, features, competing claims and buzz words, one is led to notice that very little of this work, if any, is based on a sound theoretical understanding of the subject matter. That this is the case can be seen by analogy. Compiler construction is today guided by an impressive body of theory: formal language and finite automata theory, programming language semantics, and so on. Textbooks are written and courses taught presenting the whys and wherefores of compiler construction; significantly, this theory exists independently of the implementation details of particular compilers. But this was not always the case. There was a pretheoretical stage in the development of compilers when they were simply implemented by the seat of the pants, without a clear understanding of the foundation that was needed, or perhaps even an awareness that a theoretical foundation was desirable or achievable. We believe that document manipulation too is in its pretheoretical stage. Where are the courses on editor construction, for example? If such courses were to be offered today, what would they teach, other than the implementation details of particular systems? More generally, where are the theories that might guide the implementation of future systems and what would such theories look like?","PeriodicalId":357486,"journal":{"name":"Proceedings of the ACM conference on Document processing systems","volume":"68 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2000-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the ACM conference on Document processing systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/62506.62531","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

These are exciting times in the development of computational tools for document manipulation. The wealth of developments in text and graphics editors, page description languages, window systems, and document interchange languages, along with regular discussion in the daily newspapers, Sunday supplements, and PC magazines, is a sure sign that the technology once confined to the academic and industrial research laboratories has decisively entered the public realm. But if one steps back from the details of individual systems, features, competing claims and buzz words, one is led to notice that very little of this work, if any, is based on a sound theoretical understanding of the subject matter. That this is the case can be seen by analogy. Compiler construction is today guided by an impressive body of theory: formal language and finite automata theory, programming language semantics, and so on. Textbooks are written and courses taught presenting the whys and wherefores of compiler construction; significantly, this theory exists independently of the implementation details of particular compilers. But this was not always the case. There was a pretheoretical stage in the development of compilers when they were simply implemented by the seat of the pants, without a clear understanding of the foundation that was needed, or perhaps even an awareness that a theoretical foundation was desirable or achievable. We believe that document manipulation too is in its pretheoretical stage. Where are the courses on editor construction, for example? If such courses were to be offered today, what would they teach, other than the implementation details of particular systems? More generally, where are the theories that might guide the implementation of future systems and what would such theories look like?
形式化文档操作基础的图形方面
这是开发用于文档操作的计算工具的激动人心的时刻。文本和图形编辑器、页面描述语言、窗口系统和文档交换语言的丰富发展,以及日报、周日增刊和PC杂志上的定期讨论,是一个明确的迹象,表明曾经局限于学术和工业研究实验室的技术已经决定性地进入了公共领域。但是,如果我们从单个系统、功能、相互竞争的主张和流行语的细节中退后一步,我们就会注意到,这项工作中,如果有的话,很少是基于对主题的合理理论理解。这种情况可以通过类比看出。如今,编译器的构造是由一系列令人印象深刻的理论指导的:形式语言和有限自动机理论、编程语言语义等等。编写教科书和讲授课程,介绍编译器构造的原因和原因;值得注意的是,这个理论独立于特定编译器的实现细节而存在。但情况并非总是如此。在编译器的发展过程中,有一个前理论阶段,当它们只是根据裤子的位置来实现时,没有对所需的基础有明确的了解,或者甚至没有意识到理论基础是可取的或可以实现的。我们认为,文件操作也处于前理论阶段。例如,关于编辑器构建的课程在哪里?如果今天开设这样的课程,除了特定系统的实现细节之外,他们还会教授什么?更一般地说,可能指导未来系统实现的理论在哪里?这些理论会是什么样子?
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书