【编译原理】绪论

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

编译是对高级语言的翻译

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

编译程序是一种翻译程序

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

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

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

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

3.编译器构造

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

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

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

4.词法分析概述

5.语法分析

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

6 语义分析

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

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

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

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

四元式

三元式

间接三元式

9 目标代码生成

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

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

10 代码优化

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

相关推荐
balance_rui5 小时前
FreeRTOS
笔记·stm32
uncle_ll6 小时前
LangChain基础学习笔记
笔记·学习·langchain·llm·rag
三品吉他手会点灯6 小时前
C语言学习笔记 - 14.C编程预备计算机专业知识 - 本讲内容概述
c语言·笔记·学习
陈皮糖..7 小时前
27 届运维实习笔记|第三、四周:从流程熟练到故障排查,企业运维实战深化
运维·笔记·sql·nginx·ci/cd·云计算·jenkins
三水不滴7 小时前
SpringAI + SpringDoc + Knife4j 构建企业级智能问卷系统
经验分享·spring boot·笔记·后端·spring
三品吉他手会点灯7 小时前
C语言学习笔记 - 15.C编程预备计算机专业知识 - CPU 内存条 硬盘 显卡 主板 显示器 之间的关系
c语言·笔记·学习
三品吉他手会点灯7 小时前
C语言学习笔记 - 11.C语言简介 - VSCode(C/C++)环境安装与配置
c语言·笔记·学习
The Chosen One9859 小时前
计算机知识点的理解开悟后的分享(一)
笔记
独孤九剑打醒他10 小时前
#原创声明 #拒绝白嫖 #技术立场 #创作者保护
笔记
avocado_green10 小时前
【考驾照】科目一备考笔记(个人手工整理,非AI生成)
笔记