编译原理(第5版）-课件（更新） 2025 第10章并行编译技术基本常识.pptx

第10章并行编译技术基本常识;10.1并行编译技术的引入;10.1并行编译技术的引入;一.并行编译系统的功能

并行编译系统的功能是将并行源程序转换为并行目标代码。可分为以下两类。

1.不具有自动并行功能的系统。

2.具有自动并行化功能的系统。

;二.并行编译系统的结构

向量编译系统包括向量化工具和向量编译器。

并行编译系统包括并行化工具，并行编译系统和并行运行库等，其结构如下图所示。;并行化工具可以独立于并行编译器的，也可以是嵌入并行编译器的。

;向量是向量计算机的操作对象之一，也是向量编译器处理的主要目标。程序中的数组操作都是用向量操作来实现的。

向量编译器与串行编译器相似，也是由词法分析，语法分析，代码优化，目标代码生成等几部分组成。

;一.向量语法处理

向量语法处理与串行编译器对标量的语法处理基本相同。但处理时生成的数据要复杂得多。

1.向量循环的组织。

2.数组参数传递。

3.表达式的并行计算。

;二.向量结构优化

向量编译器在将中间代码转换为机器的向量指令序列的过程中要进行结构优化处理。

1.向量链接。

2.代码序列重排。

;共享存储器并行机并行编译器的主要任务是在传统编译技术的基础上，有效地应用系统地同步通信机制组织程序在具有共享存储器地多个处理机上并行执行。

;一.预编译器

并行编译系统是对串行编译系统做适当扩充，并行编译系统对串行编译系统所做的主要扩充是增加一个预编译器。

在预编译阶段将完成主要的并行语言处理工作，包括：

并行指导命令的语法语义分析，

实现并行指导命令功能的程序改写和并行库调用等。;二.可再入的目标代码

共享存储器多处理机的并行编译器均采用栈式存储分配方式。

通过将私有变量分配到栈中来实现一个程序副本的可再入。

这样一个程序副本可以由多个任务同时调用，每个任务调用时都将获得自己得私有变量空间。;一.并行编译系统的功能

并行编译系统的功能是将并行源程序转换为并行目标代码。可分为以下两类。

1.不具有自动并行功能的系统。

2.具有自动并行化功能的系统。

;本章小结