编译原理----概述

最新推荐文章于 2024-07-18 11:12:45 发布

是Chas哦

最新推荐文章于 2024-07-18 11:12:45 发布

阅读量542

点赞数 1

分类专栏：编译原理江苏海洋大学文章标签：学习方法

本文链接：https://blog.csdn.net/qq_57907418/article/details/128225225

版权

江苏海洋大学同时被 2 个专栏收录

32 篇文章 35 订阅

订阅专栏

编译原理

1 篇文章 1 订阅

订阅专栏

一 : 编译过程

I love you ——> 编译程序能够把一个程序从源语言翻译成目标语言

把英文翻译成中文 ——> 编译程序工作的五个阶段

(1) 识别出句子中的一个个单词 ——> 词法分析

(2) 分析句子的语法结构 ——> 语法分析

(3) 根据句子的含义进行初步翻译 ——> 中间代码产生

(4) 对译文进行修饰 ——> 优化

(5) 写出最后的译文 ——>目标代码的产生

1.第一阶段词法分析

(1) 在分析之前源程序仅仅是一个个字符序列

(2) 任务:输入源程序，对构成源程序的字符串进行扫描分解，识别出单词符号

(3) 依循原则:构词规则

[1]学习某种语言，首先要了解该语言的单词构成规则 eg: 一般的语言会要求用标识符来表示变量名，而标识符又明确是以字母开头的字母数字串等等

(4)描述工具:有限自动机

[1] 用形式化的方法来描述这些规则，为词法分析提供了基础

[2] for(基本字) i(标识符) :=(赋值号) 1(整常数) to(基本字) 100(整常数) do(基本字)

2.第二阶段语法分析

(1) 任务: 在词法分析的基础上，根据语法规则把单词符号串分解成各类语法单位(语法范畴)

(2) 依循原则: 语法规则

(3) 描述工具: 上下文无关文法

[1] 为形式化的描述语法规则进行语法分析提供了基础

[2] Z := X + 0.618*Y

[3] 0.618*Y (记为@1)——>算数表达式

X+@1 (记为@2) ——>算数表达式

Z:=@2 ——> 赋值语句

3.第三阶段中间代码产生

(1)任务: 对各类语法单位按照语言的语义进行初步翻译

(2)依循原则: 语义规则

(3)描述工具: 属性文法

(4)中间代码: 三元式四元式树

[1]Z := X + 0.618*Y

序号 OPR OPN1 OPN2 RESULT 注释
(1) * 0.618 Y T1 T1 := 0.618*Y
(2) + X T1 T2 T2 := X+T1
(3) := T2 Z Z := T2

4.第四阶段优化

(1)任务: 对前阶段产生的中间代码进行加工变换，以期在最后阶段产生更高效的目标代码

(2)高效: 程序在时间和空间上有更高的效率

(3)依循原则: 程序的等价变换规则

(4)
FOR K := 1 TO 100 DO
BEGIN
    X := I+1;
    M := I+10*K;
    N := J+10*K;
END
序号 OPR OPN1 OPN2 RESULT 注释
(1) := 1 K K := 1
(2) j< 100 K (10) if (100<K) goto (10)
(3) + I 1 X X := I+1
(4) * 10 K T1 T1 = 10*K
(5) + I T1 M M := I+T1
(6) * 10 K T2 T2 = 10*K
(7) + J T2 N N := J+T2
(8) + K 1 K K := K+1
(9) J (2) goto (2)
(10)

(5) (2)~(9)构成了循环执行100次每次循环都要执行4个加法以及2个乘法一共是执行400个加法和200个乘法优化后的代码如下

序号 OPR OPN1 OPN2 RESULT 注释
(1) + I 1 X X := I+1
(2) := I M M:=I
(3) := J N N:=J
(4) := 1 K K:=1
(5) j< 100 K (10) if (100<K) goto (10)
(6) + M 10 M M:=M+10
(7) + N 10 N N:=N+10
(8) + K 1 K K:=K+1
(9) J (5) goto (5)
(10)

(6)(前4条语句)循环开始前，先计算各个变量的初始值，循环内 M N有规律变换，在循环内用加法实现达到之前乘法的效果从之前的400个加法和200个乘法编程现在301个加法

5.第五阶段目标代码产生

(1)任务: 把中间代码变换成特定机器上的目标代码

(2)依赖于硬件系统结构和机器指令的含义

(3)目标代码的三种形式 (操作系统里面涉及)

[1] 汇编指令代码: 需要进行汇编

[2] 绝对指令代码: 可直接执行

[3] 可重新定位指令代码: 需要连接

(4) b=a+2
            操作码 寄存器操作数 操作数标志 第二操作数
MOV a,R1    0001     01         00      00000000
ADD #2,R1   0011     01         10      00000010
MOV R1,b    0100     01         00      00000100

                        变换后 L=00001111
            0001     01         00      00001111
            0011     01         10      00000010
            0100     01         00      00010011

二: 编译程序总框

(源程序)--->词法分析器--->

(单词符号)--->语法分析器--->

(语法单位)--->语义分析与中间代码生成器--->

(中间代码四元式)--->优化段--->

(中间代码四元式)--->目标代码生成器--->

--->目标代码

符号表管理: 完成编译过程中各种对象信息的存储、组织、修改，为各阶段的分析和转换提供依据上面的5个阶段都会跟符号表的管理打交道

出错处理: 编译程序一般把编译各阶段发生的错误都集中交给出错处理模块进行处理，出错处理要求全面准确，能够指出错误发生的代码的位置，建议

出错处理程序

发现源程序中的错误，把有关错误信息报告给用户

语法错误

源程序中不符合语法(词法)规则的错误

非法字符括号不匹配缺少;、等

语义错误

源程序中不符合语义规则的错误

说明错误作用域错误类型不一致