Parallelism in Language Translation

这是一个调查的程度，并行可以使用 以加速某些软件开发任务的执行。 在软件开发中，抽象主义变得越来越普遍 多处理器工作站形式或 （单处理器）工作站的网络。 本研究试图 利用并行性的可用性， 软件任务，以及考虑使用更雄心勃勃的 软件工具。 专注于执行语言翻译的软件工具， 包括传统的编程语言翻译， 优化，以及文本格式，校对和各种 其他软件工具，可以被视为实现 一种上下文无关语言的翻译。 这些语言翻译问题被指定为属性 语法 这些提供了 翻译过程，允许自动构建 高效的并行翻译器 有三个主要问题： 1.高效并行属性文法求值策略及 他们的表现相对于连续的评估者和更多 传统的编译技术。 2.中各种全局编译器优化技术的规范 属性语法框架。 3.属性文法的一般性评估 说明与传统问题无关的各种问题 编程语言翻译，包括扩展其使用， 在图上而不是在树上的计算规范。

This is an investigation of the extent to which parallelism can be used to speed up the execution of certain software development tasks. Parallelism is becoming commonly available in software development environments, in the form of multiprocessor workstations or in the form of networks of (uniprocessor) workstations. This research attempts to capitalize on the availability of parallelism to speed up existing software tasks as well as to contemplate the use of more ambitious software tools. Concentration is on software tools for performing language translation, including traditional programming language translation with optimization, as well as text formatting, proof checking and a variety of other software tools that can be viewed as implementing the translation of a context-free language. These language translation problems are specified as attribute grammars. These provide a high-level, functional specification of the translation process which allows the automatic construction of efficient parallel translators. There are three principal issues: 1. Strategies for efficient parallel attribute grammar evaluation and their performance relative to sequential evaluators and more traditional compilation techniques. 2. Specification of various global compiler optimization techniques in an attribute grammar framework. 3. An assessment of the generality of attribute grammars for specification of various problems not related to traditional programming language translation, including extending their use for specifications of computations on graphs rather than on trees.