《最新学时数及其分布PPT课件.ppt》由会员分享，可在线阅读，更多相关《最新学时数及其分布PPT课件.ppt（16页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、学时数及其分布学时数及其分布 代码生成器的输入包括中间代码和符号表中的信息。代码生成器的输入包括中间代码和符号表中的信息。代码生成器的输入包括中间代码和符号表中的信息。代码生成器的输入包括中间代码和符号表中的信息。目标代码一般有以下三种形式：目标代码一般有以下三种形式：目标代码一般有以下三种形式：目标代码一般有以下三种形式：（1 1 1 1）能独立执行的机器语言代码，所有地址均以定位）能独立执行的机器语言代码，所有地址均以定位）能独立执行的机器语言代码，所有地址均以定位）能独立执行的机器语言代码，所有地址均以定位（代真）（代真）（代真）（代真）。（2 2 2 2）待装配的机器语言模块。当需要执
2、行时，由连接）待装配的机器语言模块。当需要执行时，由连接）待装配的机器语言模块。当需要执行时，由连接）待装配的机器语言模块。当需要执行时，由连接装入程序把它们和某些运行程序连接起来，转换成能装入程序把它们和某些运行程序连接起来，转换成能装入程序把它们和某些运行程序连接起来，转换成能装入程序把它们和某些运行程序连接起来，转换成能执行的机器语言代码。执行的机器语言代码。执行的机器语言代码。执行的机器语言代码。（3 3 3 3）汇编语言代码，尚须经过汇编程序汇编，转换成可）汇编语言代码，尚须经过汇编程序汇编，转换成可）汇编语言代码，尚须经过汇编程序汇编，转换成可）汇编语言代码，尚须经过汇编程序汇编，
3、转换成可执行的机器代码。执行的机器代码。执行的机器代码。执行的机器代码。代码生成器着重考虑两个问题代码生成器着重考虑两个问题代码生成器着重考虑两个问题代码生成器着重考虑两个问题:一是如何使生成的一是如何使生成的一是如何使生成的一是如何使生成的目标代码较短；另一个是如何充分利用计算机的寄存目标代码较短；另一个是如何充分利用计算机的寄存目标代码较短；另一个是如何充分利用计算机的寄存目标代码较短；另一个是如何充分利用计算机的寄存器，减少目标代码中访问存储单元的次数。这两个问器，减少目标代码中访问存储单元的次数。这两个问器，减少目标代码中访问存储单元的次数。这两个问器，减少目标代码中访问存储单元的次数
4、。这两个问题直接影响代码的执行速度。题直接影响代码的执行速度。题直接影响代码的执行速度。题直接影响代码的执行速度。例题与习题解答例题与习题解答例11。1假设只有假设只有假设只有假设只有R0R0和和和和R1R1两个寄存器，对赋值语句两个寄存器，对赋值语句两个寄存器，对赋值语句两个寄存器，对赋值语句d d=(a-b)+(a-c)+(a-c)=(a-b)+(a-c)+(a-c)生成目标代码。并写出寄存器描生成目标代码。并写出寄存器描生成目标代码。并写出寄存器描生成目标代码。并写出寄存器描述数组述数组述数组述数组RVALUERVALUE和变量地址描述数组和变量地址描述数组和变量地址描述数组和变量地址描
5、述数组AVALUE.AVALUE.该赋值语句的三地址序列：该赋值语句的三地址序列：该赋值语句的三地址序列：该赋值语句的三地址序列：t:=a-b t:=a-b t1:=a-c t1:=a-c t2:=t+t1 t2:=t+t1 d:=t1+t2 d:=t1+t2 将此代码看成一基本块，并设在基本块末尾，变量将此代码看成一基本块，并设在基本块末尾，变量将此代码看成一基本块，并设在基本块末尾，变量将此代码看成一基本块，并设在基本块末尾，变量d d是活跃的。生成目标代码表如图：是活跃的。生成目标代码表如图：是活跃的。生成目标代码表如图：是活跃的。生成目标代码表如图：中间代码中间代码中间代码中间代码 目
6、标代码目标代码目标代码目标代码 RVALUE AVALUE RVALUE AVALUE t:=a-b LD R0,a R0 t:=a-b LD R0,a R0 含含含含 t t t t在在在在 R0 R0 中中中中 SUB R0,b SUB R0,b t1:=a-c LD R1,a R0 t1:=a-c LD R1,a R0含含含含t tt t在在在在R0R0中中中中 SUB R1,c R1 SUB R1,c R1含含含含t1 t1t1 t1在在在在R1R1中中中中 t2:=t+t1 ADD R0,R1 R0 t2:=t+t1 ADD R0,R1 R0含含含含t2 t2 t2 t2 在在在在R
7、0R0中中中中 R1 R1含含含含t1 t1t1 t1在在在在R1R1中中中中d:=t1+t2 ADD R0,R1 R0d:=t1+t2 ADD R0,R1 R0含含含含d dd d在在在在R0R0中中中中 ST R0,d d ST R0,d d在在在在R0R0和存储器中和存储器中和存储器中和存储器中 例例例例1111。22（k3k3）假设假设假设假设R0,R1 R0,R1 和和和和R2R2为可用寄存器，试对以下各表达式分为可用寄存器，试对以下各表达式分为可用寄存器，试对以下各表达式分为可用寄存器，试对以下各表达式分别生成最优目标代码。别生成最优目标代码。别生成最优目标代码。别生成最优目标代码
8、。A+(B+(C*(D+E/F+G)*H)+(I*J)A+(B+(C*(D+E/F+G)*H)+(I*J)解：首先生成三地址中间代码序列：解：首先生成三地址中间代码序列：解：首先生成三地址中间代码序列：解：首先生成三地址中间代码序列：T1:=E/F T1:=E/F T2:=D+T1 T2:=D+T1 T3:=G+T2 T3:=G+T2 T4:=C*T3 T4:=C*T3 T5:=H*T4 T5:=H*T4 T6:=B+T5 T6:=B+T5 T7:=A+T6 T7:=A+T6 T8:=I*J T8:=I*J T9:=T7+T8 T9:=T7+T8 最优的目标代码：最优的目标代码：最优的目标代码
9、：最优的目标代码：LD R0,E LD R0,E DIV R0,F DIV R0,F ADD R0,G ADD R0,G MUL MUL R0,H R0,H MUL R0,C MUL R0,C ADD R0,B ADD R0,B ADD R0,A ADD R0,A LD R1,I LD R1,I MUL R1,J MUL R1,J ADD R0,R1 ADD R0,R1 例例例例1111。33（K1K1）对以下中间代码序列对以下中间代码序列对以下中间代码序列对以下中间代码序列 G:G:T1:=B C T1:=B C T2:=A*T1 T2:=A*T1 T3:=D+1 T3:=D+1 T4:=E
10、 F T4:=E F T5:=T3*T4 T5:=T3*T4 W:=T2/T5 W:=T2/T5 假设可用寄存器为假设可用寄存器为假设可用寄存器为假设可用寄存器为R0R0和和和和R1R1，WW是基本块出口的活是基本块出口的活是基本块出口的活是基本块出口的活跃变量，用简单代码生成算法生成目标代码，同时列跃变量，用简单代码生成算法生成目标代码，同时列跃变量，用简单代码生成算法生成目标代码，同时列跃变量，用简单代码生成算法生成目标代码，同时列出代码生成过程中的寄存器描述和变量地址描述。出代码生成过程中的寄存器描述和变量地址描述。出代码生成过程中的寄存器描述和变量地址描述。出代码生成过程中的寄存器描述
11、和变量地址描述。中间代码中间代码中间代码中间代码 目标代码目标代码目标代码目标代码 RVALUE AVALUE RVALUE AVALUET1:=B-C LD R0,B R0T1:=B-C LD R0,B R0含含含含 T1 T1 T1 T1 在在在在 R0 R0中中中中 SUB R0,C SUB R0,C T2:=A*T1 MUL R0,A R0 T2:=A*T1 MUL R0,A R0 含含含含 T2 T2 T2 T2 在在在在 R0 R0 中中中中 ST R0,T2 T2 ST R0,T2 T2同时在同时在同时在同时在R0R0和存储器中和存储器中和存储器中和存储器中T3:=D+1 LD
12、R1,D R1 T3:=D+1 LD R1,D R1 含含含含 T3 T3 T3 T3 在在在在 R1 R1 中中中中 ADD R1,#1 ADD R1,#1 T4:=E-F LD R0,E R0T4:=E-F LD R0,E R0含含含含 T4 T4 T4 T4 在在在在 R0 R0 中中中中 SUB R0,F SUB R0,F T5:=T3*T4 MUL R1,R0 R1T5:=T3*T4 MUL R1,R0 R1含含含含 T5 T5 T5 T5 在在在在R1R1中中中中 LD R0,T2 R0 LD R0,T2 R0含含含含T2 T2T2 T2在在在在R0R0和存储器中和存储器中和存储器
13、中和存储器中W:=T2/T5 DIV R0,R1 R0W:=T2/T5 DIV R0,R1 R0含含含含W WW W在在在在 R0 R0中中中中 ST R0,W W ST R0,W W在在在在R0R0和存储器和存储器和存储器和存储器中中中中第十二章并行编译基础第十二章并行编译基础 并行计算机是近二十几年来发展迅速的一类计算并行计算机是近二十几年来发展迅速的一类计算并行计算机是近二十几年来发展迅速的一类计算并行计算机是近二十几年来发展迅速的一类计算机。并行编译系统已经成为了现代高性能计算机系机。并行编译系统已经成为了现代高性能计算机系机。并行编译系统已经成为了现代高性能计算机系机。并行编译系统已
14、经成为了现代高性能计算机系统中一个重要的部分。并行程序设计主要有两种途统中一个重要的部分。并行程序设计主要有两种途统中一个重要的部分。并行程序设计主要有两种途统中一个重要的部分。并行程序设计主要有两种途径，即使用并行程序设计语言编写并行程序，或将径，即使用并行程序设计语言编写并行程序，或将径，即使用并行程序设计语言编写并行程序，或将径，即使用并行程序设计语言编写并行程序，或将串行程序并行化。因此，并行编译系统就是能够处串行程序并行化。因此，并行编译系统就是能够处串行程序并行化。因此，并行编译系统就是能够处串行程序并行化。因此，并行编译系统就是能够处理并程序设计语言，能够实现串行程序并行化。具理并程序设计语言，能够实现串行程序并行化。具理并程序设计语言，能够实现串行程序并行化。具理并程序设计语言，能够实现串行程序并行化。具有并行优化能力的编译系统。在这个问题上我们只有并行优化能力的编译系统。在这个问题上我们只有并行优化能力的编译系统。在这个问题上我们只有并行优化能力的编译系统。在这个问题上我们只是要求了解。是要求了解。是要求了解。是要求了解。