【编译原理】绪论

news2024/11/16 21:32:54

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

d3a2562a4cb64e96961b2ba894be0e12.png

672b6decd12347a9b35d3c6e896afb97.png

        编译是对高级语言的翻译

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

        编译程序是一种翻译程序

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

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

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

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

ff40e95786624ed085affe42a85b24dc.png

 3.编译器构造

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

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

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

10acf3ca61294a8c87e3e7291c8cd213.png

4.词法分析概述

f3d084a853fa4e64b28b7651c2b2790c.png

2cbd0e5579424a1cb7b1895a4d6b0e97.png

5.语法分析

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

        

d76d0f9521d14dc89d1c77db6b41fe74.jpeg

6 语义分析

a78ae33a53184d7286f3621869066e1e.jpeg

a36c9ea8665c4b369ce9f8e98b426643.png

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

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

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

        语法结构树/语法树  

三地址指令的表示:

        四元式

        三元式

        间接三元式

b3161e7be9284c6185eafcc6ef863a0e.jpeg

cd6d205dce6349da8fdfac510a71a1fd.jpeg

3ccf48b88a2f4116ab376db17d6d58aa.png

9 目标代码生成

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

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

10 代码优化

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

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1860694.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

养殖自动化管理系统:开启智慧养殖新篇章

在现代农业的快速演进中,养殖业正经历一场前所未有的技术革命。养殖自动化管理系统,作为这场变革的前沿科技,正逐步成为推动行业高效、环保、可持续发展的关键力量。本文将深入探讨自动化养殖系统如何通过精准管理、智能监控、数据驱动决策&a…

云原生架构:未来应用程序设计和部署的革新

目录 前言1. 云原生架构的概述1.1 什么是云原生架构1.2 云原生架构的核心理念 2. 云原生架构的核心特征2.1 容器化应用2.2 微服务架构2.3 自动化管理 3. 云原生架构的优势3.1 弹性和可伸缩性3.2 高可用性和容错性3.3 快速交付和持续部署 4. 实施云原生架构的关键技术4.1 容器编…

51单片机最火型号大比拼:性能、应用与选型指南

51单片机作为经典的微控制器架构,凭借其易于学习、价格低廉、应用广泛等优势,一直活跃在嵌入式开发领域。面对市场上琳琅满目的51单片机型号,初学者和开发者常常感到眼花缭乱。本文将对几款最火的51单片机型号进行深度剖析,从性能…

Flink——最流批的大数据框架(流批一体)

Apache Flink基础教程 资料来源:Apache Flink Tutorial (tutorialspoint.com) Apache Flink是Apache Hadoop的开源本地分析数据库。它由Cloudera、MapR、Oracle和Amazon等供应商提供。本教程中提供的示例是使用Cloudera Apache Flink开发的。 本教程是为那些想要学…

基于Jmeter的分布式压测环境搭建及简单压测实践

写在前面 平时在使用Jmeter做压力测试的过程中,由于单机的并发能力有限,所以常常无法满足压力测试的需求。因此,Jmeter还提供了分布式的解决方案。本文是一次利用Jmeter分布式对业务系统登录接口做的压力测试的实践记录。按照惯例&#xff0…

揭秘!为何电路仿真软件在线化成为新宠?

在科技飞速发展的今天,电路设计与仿真已经成为电子工程领域不可或缺的一部分。近年来,越来越多的工程师、学生甚至电子爱好者开始青睐在线化电路仿真软件,这一现象引发了广泛的关注。那么,为什么在线化电路仿真软件会如此受欢迎呢…

python turtle 001画两只小狗

效果图: 代码: pythonturtle001画两只小狗资源-CSDN文库 # 作者V w1933423import turtle # 导入turtle模块def draw_dogs():turtle.setup(800, 800) # 设置画布大小为800x800p turtle.Pen() # 创建一个画笔对象p.pensize(14) # 设置画笔大小为14p.…

数据挖掘常见算法(关联)

Apriori算法 Apriori算法基于频繁项集性质的先验知识,使用由下至上逐层搜索的迭代方法,即从频繁1项集开始,采用频繁k项集搜索频繁k1项集,直到不能找到包含更多项的频繁项集为止。 Apriori算法由以下步骤组成,其中的核…

​中国9大流域地图SHP数据

九大流域片区是指中国境内九个主要流域片区。 分别包括东南诸河区、内陆河区、松辽河流区、海河流域区、淮河流域区、珠江流域片、西南诸河片、长江流域片和黄河流域片等。 如果这九大流域数据对你有用,请在文末查看该数据的领取方法。 中国9大流域图 流域&…

谐波减速器行业发展速度有望加快 工业机器人领域为其最大需求端

谐波减速器行业发展速度有望加快 工业机器人领域为其最大需求端 谐波减速器指通过增大转矩、降低转速等方式实现减速目的的精密传动装置。谐波减速器具有轻量化、体积小、承载能力大、精度高、可靠性高、运行噪音小等优势,广泛应用于工业机器人、半导体制造、精密医…

华为的开发语言有2中,分别是ArkTS和仓颉,他们的区别是什么?

华为的开发语言有2中,分别是ArkTS和仓颉,他们的区别在哪呢? ArkTS和仓颉(cangjie)他们的区别是什么? 华为的仓颉和 ArkTS 是两种不同的编程语言,它们有以下区别: 设计目的&#xff1…

c++实现二叉树的前序遍历

文章目录 c代码结果 首先实现一颗这样的树 然后使用系统栈(递归)和自己定义的栈分别实现二叉树的前序遍历 c代码 #include<iostream> #include<stack> #include<map>using namespace std;map<int, char> nodeMap;struct TreeNode {int val_;Tree…

英伟达GB200系列AI芯片供不应求;阿里云通义灵码上线Visual Studio插件市场

&#x1f989; AI新闻 &#x1f680; 英伟达GB200系列AI芯片供不应求 摘要&#xff1a;英伟达GB200系列AI芯片供不应求&#xff0c;台积电和日月光等公司获追加订单。GB200芯片性能提升30倍&#xff0c;成本和能耗降至25分之一。预计2025年出货量突破百万颗&#xff0c;后段封…

ChatGPT智能对话绘画系统 带完整的安装源代码包以及搭建教程

系统概述 ChatGPT 智能对话绘画系统是一款集智能语言处理和绘画创作于一体的综合性系统。它利用了深度学习和自然语言处理技术&#xff0c;能够理解用户的意图和需求&#xff0c;并通过与用户的交互&#xff0c;生成富有创意的绘画作品。该系统的核心是一个强大的人工智能模型…

护眼台灯什么牌子好一点?五款高性能的护眼台灯品牌推荐

随着社会竞争的日益激烈&#xff0c;众多家长在子女教育上的投入愈发深厚&#xff0c;不遗余力地为他们定制各类课外培优和学习计划。在自然光线充足的白日&#xff0c;孩子们阅读或完成作业相对舒适。然而&#xff0c;当夜幕降临&#xff0c;室内光线若显得昏暗或亮度不足&…

FPGA - DFT(离散傅里叶变换)—FFT(快速傅里叶变化)

一&#xff0c;DFT(离散傅里叶变换原理) 1&#xff0c;DFT(离散傅里叶变换原理)理论简介 在数字信号处理中有一个基本概念&#xff1a; 如果信号在频域是离散的&#xff0c;则该信号在时域就表现为周期性的时间函数&#xff1b;相反&#xff0c;如果信号在时域是离散的&#x…

FreeCAD多文档管理及文档组成

FreeCAD的Application和Document都分为App和Gui两层。 1.App::Application功能 App层的Application主要包含两个功能&#xff1a;管理文件和管理配置。 分析App&#xff1a;&#xff1a;Application的成员变量。 App::Application具有一个存储文档对象的容器DocMap以及其他管…

视创云展虚拟展厅融入AI智能助手,有哪些优势?

随着科技的日新月异&#xff0c;AI人工智能技术在各行业中已经得到了广泛的应用和实践&#xff0c;正深刻改变着我们的工作和生活方式。 为了给企业的营销展示注入新的活力&#xff0c;视创云展在其虚拟展厅中巧妙融入了「AI智能助手」。当用户沉浸在虚拟展厅的自由探索之中时…

finalize——释放内存

重写 没写的话就按照定义的方法&#xff0c;object的默认方法 system.gc会主动调用垃圾回收器&#xff0c;不会使用finalize方法。需求不大 对于用debug怎么进入jdk源码&#xff0c;ararry.sort的源码进入

ravynOS 0.5.0 发布 - 基于 FreeBSD 的 macOS 兼容开源操作系统

ravynOS 0.5.0 发布 - 基于 FreeBSD 的 macOS 兼容开源操作系统 ravynOS - 一个旨在提供 macOS 的精致性和 FreeBSD 的自由度的操作系统 请访问原文链接&#xff1a;https://sysin.org/blog/ravynos/&#xff0c;查看最新版。原创作品&#xff0c;转载请保留出处。 作者主页…