Distributed Language-based Environments

基于分布式语言的环境

• 批准号: 9000930
• 负责人: Gail Kaiser
• 金额: $ 10万
• 依托单位: Columbia University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1990
• 资助国家: 美国
• 起止时间: 1990-09-15 至 1993-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9000930&HistoricalAwards=false
• 关键词: Distributed; Language; based; Environments

This project continues NSF previously funded research in Distributed Language-based Environments. The objective of this project is to develop a formal model, underlying algorithms and proof-of-concept implementation of change propagation, which is modelled as parallel and distributed incremental evaluation of an attribute grammar defining centralized or decentralized attributed parse trees in response to multiple asynchronous subtree replacements on a tree. In this project, algorithms for several aspects of such change propagation will be investigated, including support for multiple agents initiating subtree replacements, maintenance of underlying data structures, and coordination of evaluation processes, with particular consideration to tradeoffs between attribute evaluation and bookkeeping costs. The initial application is to multi-user distributed language-based programming environments, where programmers employ workstations connected by a local area network and modify segments (modules) in a decentralized attributed parse tree (program).

该项目延续了NSF先前资助的基于语言的环境中的研究。 该项目的目的是开发一个形式模型，基础算法和概念验证的变化传播实施，该属性是对属性语法的平行且分布式的增量评估，该语法定义了集中或分散的归因于多个异步的归因于属性的分析树在树上替换子树。 在该项目中，将研究有关此类变化传播的几个方面的算法，包括对启动子树置换式置换的多个代理，维持基础数据结构的维护以及评估过程的协调，并特别考虑了属性评估和簿记成本之间的权衡。 最初的应用程序是针对多用户分布式基于语言的编程环境，在该环境中，程序员在分散的属性解析树（程序）中使用由局部网络连接的工作站并修改段（模块）。