【编译原理】绪论

1.计算机程序语言以及编译

编译是对高级语言的翻译

源程序是句子的集合可以较好的反应句子的结构

编译程序是一种翻译程序

2.编号器在语言处理系统中的位置

可重定位:在内存中存放的起始位置不是固定的

加载器:修改可重定位地址;将修改后的指令和地址放到内存中适当的位置

链接器:将多个可重定位的机器代码文件(包括库文件)连接在一起;解决外部内存地址问题

3.编译器构造

分析部分/前端:与源语言相关(从词法分析器到中间代码生成器)

综合部分/后端:与目标语言相关(从目标代码生成器到相关代码优化)

语法分析器接收以单词为单位的输入,语法分析器的任务是分析单词串是如何构成语句和声名的 , 语法分析所依据的是语法规则

4.词法分析概述

5.语法分析

语法分析器从词法分析器输出发token序列中识别出各类短语 ,并构造语法分析树

6 语义分析

7.中间代码生成以及编译器后端概述

常用中间代码的中间表示形式:

三地址码:本模块主要讨论这个

语法结构树/语法树
三地址指令的表示:

四元式

三元式

间接三元式

9 目标代码生成

目标代码生成以源程序的中间表示形式 作为输入,并把它映射到目标语言

目标代码生成的一个重要任务是为程序中使用的变量合理分配寄存器

10 代码优化

为改进代码所进行的等价程序交换 ,使其运行得更快 一些,占用空间更少一些,或者二者兼顾

相关推荐
蒲锘2 小时前
DevOps 实验项目笔记三 —— Kubernetes 集群部署阶段
笔记·kubernetes·devops·rbac
米饭不加菜3 小时前
C51 语言参考手册
经验分享·笔记·单片机·嵌入式硬件
sunshine22 girl3 小时前
Angular7,9,学习笔记一 创建项目,基本语法
笔记·学习
摇滚侠4 小时前
《SpringBoot 3:入门与应用实战》第 6 章 Spring Boot 最佳实践 阅读笔记 11
spring boot·笔记·后端
mlidongfeng4 小时前
[AI][昇腾950]TP(Transport Layer,传输层)学习笔记
笔记·学习
九硕智慧建筑一体化厂家4 小时前
楼宇智能优选!KNX总线系统打造稳定高效智能控制体系
运维·人工智能·笔记·智慧城市
苏子寒5 小时前
Nano-VLLM全代码解析笔记(8)-qwen3与qwen3_moe
笔记·python·深度学习·ai·性能优化·vllm
Wang's Blog5 小时前
PostgreSQL笔记64:分区插件生态与扩展查询协议深度解析
数据库·笔记·postgresql
影寂ldy5 小时前
Modbus-ASCII 协议 + LRC校验
笔记·网络协议·c#
金立基包装胶水5 小时前
纸袋封口热封胶不粘是什么原因?
大数据·笔记·其他