《软件技术基础》之《编译原理概述》

编译原理的基本概念、发展历程、主要内容和实际应用 在计算机早期,由于程序语言的发展较为缓慢,程序员需要直接编写由0、1代码组合而成的微程序指令来完成特定功能的程序。编译原理不仅是计算机科学理论的重要组成部分,也是实现高效、可靠的计算机程序设计的关键。1. 手工编译阶段:在计算机发展的早期,由于计算机硬件资源的限制,程序员需要手动将高级程序语言翻译成机器语言。6. 代码优化:代码优化是在保证程序正确性的基础上,通过优化算法和策略,提高程序的执行效率。编译原理的主要内容包括语言和文法、词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等方面。 阅读详情

绪论

程序设计语言

程序设计语言是为了满足人机通信、人机交流而产生的。

程序设计语言的发展有3个阶段:机器语言、汇编语言、高级语言。
在这里插入图片描述

汇编程序

汇编程序是翻译汇编语言的程序,输入的是用汇编语言书写的源程序,输出的是用机器语言表示的目标程序。
在这里插入图片描述

编译程序

编译程序是翻译高级语言的程序,输入的是用高级语言书写的源程序,输出的是用机器语言表示的目标程序。
在这里插入图片描述

高级语言的特点

  • 直观、自然、易于理解
  • 易读、易写、易于交流、出版和存档
  • 一般独立于机器,易于移植

与编译有关的三种语言、三种程序

  • 源语言、编译语言、目标语言
  • 源程序、编译程序、目标程序

它们之间的关系:
在这里插入图片描述

强制性语言

按照语言的发展进程,语言一共有4代:

  • 第一代语言:机器语言,依赖于机器指令系统
  • 第二代语言:汇编语言,机器语言的符号化
  • 第三代语言:通常的高级语言,也叫命令式语言、过程式语言
  • 第四代语言:说明性语言,告诉机器做什么

冯·诺依曼体系

冯·诺依曼体系结构:一个存储器、一个控制器、一个处理器

冯·诺依曼体系特点:

  • 数据或指令以二进制形式存储;
  • 存储程序按顺序执行;
  • 存储器的内容可以被修改。

命令式语言相关概念

变量:

  • 存储单元及它的名称由变量的概念替代;
  • 变量可以代表一个或一组单元,可以修改。

赋值:

  • 计算的结果必须存储。

重复:

  • 因语句顺序执行,指令存储在有限的存储器内,完成复杂计算时必须重复执行某些指令序列。

变量

变量是对一个或若干个存储单元的抽象。

赋值语句是修改存储单元内容的抽象。

变量的四个属性:

  • 作用域:指可以访问该变量的程序范围。
    作用域分为两类:
    在这里插入图片描述

  • 生存期:指一个存储区绑定于一个变量的时间区间。

  • 值:即变量对应存储区单元的内容。

  • 类型:是与变量相关联的值的类以及对这些值进行的操作的说明。

程序单元

程序单元:程序执行过程中的独立调用单元,如子程序、分程序、过程等。

在编译时,单元表示是该单元的源程序;在运行时,单元表示由一个代码段和一个活动记录组成,称为单元实例。

活动记录:执行单元所需要的信息,以及该单元的局部变量所绑定的数据对象的存储区。

编译模型

基本概念

翻译:将一种语言编写的程序转换成完全等效的另一种语言编写的程序的过程。

在计算机中,翻译由一个程序来实现,称为翻译程序(翻译器)。

编译:将高级语言程序翻译为低级语言程序的过程。

宿主语言:编写编译程序的语言称为宿主语言。

源语言、目标语言、宿主语言通常是不同的语言。

宿主机:运行翻译程序的机器。

自驻留:编译程序能生成可供其宿主机执行的机器代码。

交叉编译:编译程序生成的不是宿主机的机器代码,而是别的机器代码。

自编译:宿主语言就是源语言,即编译程序是用源语言写的。

运行方式

运行方式分为两种:

  • 编译运行
    在这里插入图片描述

  • 解释执行
    在这里插入图片描述

编译步骤

  1. 词法分析:输入字符串,根据词法规则识别出单词符号。
  2. 语法分析:根据语法规则,将单词符号构成各类语法单位,并进行语法检查。
  3. 语义分析:根据语义规则,进行初步编译。
  4. 优化:对中间代码进行等价变换, 使代码更有效。
  5. 目标代码生成:生成机器语言程序或汇编语言程序。
  6. 符号表管理:完成符号表的建立、查找、更新。
  7. 出错处理:发现、指出、限制。

在这里插入图片描述

在这里插入图片描述

从分析源程序到建立一个可执行的目标程序,处理过程还需要其它工具程序的配合:预处理器、汇编器、连接器、装入器。
在这里插入图片描述

编译前端与后端

在现代编译器中,通常将编过程划分为前端和后端两大部分,分别加以实现。前端和后端通过中间代码连接,可极大地提高编译器设计与实现的效率。

前端:主要与源语言相关,包括词法分析、语法分析、语义分析、中间代码生成等。

后端:主要与目标语言相关,包括优化、目标代码生成等。
在这里插入图片描述

数据类型

概念

数据类型本质上是对存储器中的所存储的数据进行的抽象,数据类型包含了一组值的集合和一组操作。

语言的某种特定的数据抽象受到两个因素的影响:

  • 语言所面向的机器(只提供定点计算或同时提供浮点运算)
  • 语言所面向的应用领域

作用

  • 实现了数据抽象;
  • 使程序员从机器的具体特征中解脱出来;
  • 提高了编程效率。

分类

将类型作为数据的抽象表示,可分为三个层次的抽象:

  • 内部类型:又叫语言定义类型、基本类型。
    由语言定义,根据所面向的机器和应用定义了不同的数据类型。
  • 用户定义类型:又叫自定义类型。
    自Pascal语言开始,语言提供了由用户定义类型的方法,采用这种方法定义的数据类型称为用户定义类型。
  • 抽象数据类型:满足下列特性的用户定义类型称为抽象定义类型。
  1. 在定义该类型的程序单元中,建立与表示有关的基本操作;
  2. 对使用该类型的程序单元来说,该类型的表示是隐蔽的。

对抽象数据类型的三点理解:在这里插入图片描述

内部类型与用户定义类型的异同

在这里插入图片描述

六种数据类型聚合方式

  • 笛卡尔积:记录、结构
  • 有限映射:数组
  • 序列:字符串、顺序文件
  • 递归:二叉树
  • 判定或:联合、变体记录
  • 幂集:集合

类型检查

在这里插入图片描述

类型转换

在这里插入图片描述

类型等价

在这里插入图片描述

实现模型:数据用描述符和数据对象来表示。

编译原理学习导论 编译原理学习导论 大学课程为什么要开设编译原理呢?这门课程关注的是编译器方面的产生原理和技术问题,似乎和计算机的基础领域不沾边,可是编译原理却一直作为大学本科的必修课程,同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已,当然由于这个问题十分复杂,其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的,不过讲的基础算法,换句话说讲的是算法导论,而编译 阅读详情

相关推荐

编程语言发展史之:编程语言实现与编译原理

作者:禅与计算机程序设计艺术 1.背景介绍 编程语言作为人类信息交流的基础工具,其历史可追溯到上古时代。随着科技的发展和工业化进程的加速,越来越多的人开始从事编程的工作。可以说,编程语言就是人类和机器之间沟通的桥梁。然而,编程语言的诞生离不开计算机科学与工程学的成果,特别是软件开发领域的某些创新性的

AI天才研究院 376

【学习笔记】编译原理——第一章 编译引论

系列文章目录 【学习笔记】计算机网络第——第一章 编译引论 文章目录系列文章目录前言程序设计语言与编译程序编译器的作用地位:编译程序的分类与执行:编译程序的表示编译程序的逻辑结构编译程序的结构与组织遍(Pass)一遍扫描的编译器两遍扫描的编译器思考题 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 程序设计语言与编译程序 源语言:用来编写源程序的语言,一般是汇编语言或高级程序语言

TommyGong08的博客 1940

【03】海康MVS V4.3.0 ——安装教程、查看示例、库、头文件、开发指南

海康威视MVS机器视觉软件安装与使用指南:首先从官网下载MVS 4.3.0安装包,默认设置完成安装。安装后可在Development目录查看示例代码、开发文档及头文件,支持C++/C#/Python等多语言开发。软件内置虚拟相机功能,通过工具菜单添加虚拟设备后即可模拟真实相机操作,支持中英文界面切换、参数调节(曝光/增益等)及图像采集功能。虚拟相机虽仅能显示预设图像,但完整保留了参数调节功能,适合开发者进行功能测试。

程序员,他们想的是什么?他们想的永远都是技术,他们崇尚的也永远都是技术。 3320

为什么需要计算机语言?高级语言有哪些特点?

为什么需要计算机语言?高级语言有哪些特点? 为什么需要计算机语言?高级语言有哪些特点?视频讲解 为什么需要计算机语言:计算机语言解决了人和计算机交流是的语言问题,使得计算机和人都能识别 高级语言有哪些特点: ​ 2.1 高级语言的数据结构要比汇编和机器语言丰富; ​ 2.2 高级语言与具体机器结构的关联没有汇编以及机器语言密切; ​ 2.3 高级语言更接近自然语言更容易掌握; ​ 2.4 高级语言编写的程序要经过编译或解释计算机才能执行; ...

月已满西楼的博客 4994

拆解大疆Osmo Pocket:聊聊微型云台里那几根比头发丝还细的线,以及它为啥一开机就‘摇头晃脑’

本文深入拆解大疆Osmo Pocket微型云台的精密硬件结构,揭秘其开机自检时‘摇头晃脑’的奥秘。通过分析无刷电机、霍尔传感器和46AWG同轴线等核心组件,展现了大疆在微型云台设计中的工程智慧与创新技术,特别是FOC控制和陀螺仪的应用,实现了0.1°级的姿态控制精度。

weixin_27869497的博客 671

TM1650数码管驱动芯片

简介 TM1650是一款国产4位共阴数码管驱动芯片,它还带有矩阵按键扫码功能。它的基本参数如下: 工作电压:3~5V 数码管驱动模式:8段x4位共阴数码管 矩阵按键驱动模式:7x4矩阵按键,不支持组合键 通信接口:类IIC,使用了IIC相同的时序,但没有完全遵守IIC的协议,不带从机地址 引脚定义 SCL:串行通信时钟线 SDA:串行通信数据线 做数码管驱动使用时 DIGx:数码管的位选引脚,灌电流驱动,最大可吸收150mA电流 A~DP:数码管的段驱动引脚,拉电流驱动,最大可输出25m

luliplus的博客 4万+

常用计算机高级语言及其特点,计算机高级语言特点是什么?常见的语种有哪些?...

满意答案hata19782017.04.20采纳率:52%等级:13已帮助:9858人计算机语言(Computer Language)指用于人与计算机之间通讯的语言。计算机语言是人与计算机之间传递信息的媒介。计算机系统最大特征是指令通过一种语言传达给机器。为了使电子计算机进行各种工作,就需要有一套用以编写计算机程序的数字、字符和语法规划,由这些字符和语法规则组成计算机各种指令(或各种语句)...

weixin_30845345的博客 6606

高德地图 搜索和点击定位

高德地图vue

weixin_45474673的博客 1943

计算机初级阶段学习内容

数学建模,数据结构,算法设计与分析,程序设计语言,数据库原理,软件技术; 计算机组成原理,编译原理,计算机系统,计算机网络;

qq_35996868的博客 544

阿里云Windows服务器部署网站全流程:从IIS配置到安全上线

Web服务器是承载网站应用、处理HTTP请求的核心软件。其工作原理是监听特定网络端口,接收客户端请求,并返回相应的网页、文件或动态生成的内容。在Windows Server环境中,IIS(Internet Information Services)作为微软官方Web服务器,凭借其与操作系统深度集成、图形化管理界面和对ASP.NET等微软技术栈的良好支持,成为许多开发者和运维人员的首选。其技术价值在于提供了稳定、可扩展的托管平台,支持从简单的静态网站到复杂的企业级Web应用。在云服务器普及的今天,将IIS部署

weixin_33552698的博客 328

【RT-DETR涨点改进】全网独家首发、注意力改进篇 | ICLR 2026 | 引入 MHLA 多头线性注意力,关注不同的上下文区域,弥补卷积的长程依赖建模方面的不足,助力高效涨点,来自北京大学

🔥本文提出MHLA多头线性注意力模块,用于改进RT-DETR目标检测网络。MHLA通过恢复线性注意力的表达能力,在保持线性复杂度的同时,为网络提供高效的全局上下文建模能力。该方法解决了传统线性注意力在长序列建模中的"全局上下文坍塌"问题,使不同空间位置能关注不同上下文区域。实验表明,MHLA显著提升了RT-DETR在复杂背景、小目标和遮挡场景下的检测性能,且不增加显著计算开销。文章详细介绍了MHLA的原理、优势及8种改进方案,并提供了完整的代码实现和配置指南。

Ai缝合怪、助力小伙伴高效发论文 271

【编译原理】编译原理概述——基本知识要点汇总

编译原理概述——基本知识要点汇总,主要对翻译程序、编译程序、解释程序、汇编程序几个概念进行区分和总结,并对编译过程及编译程序的基本结构、编译程序的生成方法做出归纳

bay_Tong桐小白的博客 3万+

uniapp [安卓苹果App端] - 实现微信支付功能+拉起微信付款支付后返回本app页面,详解uniApp如何唤起本机微信app并跳转到支付页面全流程及示例源码(uniapp实现微信支付,可打包)

uni-app项目在APP端使用微信支付功能,uniapp前端实现微信支付,uniapp开发安卓App对接微信支付,uniapp苹果ios唤起微信支付,uniapp调用微信支付uniapp开发app-调用微信支付,uniapp开发安卓苹果app如何接入微信支付,前后端应该怎么做,UniApp中实现微信支付功能,支付报错,调起失败没响应,uniapp苹果微信支付唤起实现,app唤起微信支付,拉起微信支付,uniapp中唤醒微信进行支付并返回app,uniApp调起微信支付失败报错,全网最详细的uniapp微信

🏆 前端领域优质创作者 1万+

软件技术基础

软件技术基础总集篇第一章:绪论第二章:数据结构第三章:操作系统第四章:编译原理第五章:数据库习题与项目解析 第一章:绪论 绪论 第二章:数据结构 线性表 分治与递归 算法复杂度分析 树与二叉树 图 贪心算法 第三章:操作系统 进程 同步 程序的链接和装入 第四章:编译原理 编译原理概述 程序语言的设计 词法分析 语法分析 语义分析 第五章:数据库 数据库基础 关系 SQL 数据库设计 习题与项目解析 数据结构习题解析 操作系统习题解析 编译原理的习题在MOOC上,答案截图在实验报告里。 数据库习题解析 实

ProgramNovice的博客 1288

基于Verilog的8位CPU设计及UART扩展实现方案,包含完整的架构设计、核心代码实现和仿真验证方法

基于Verilog的8位CPU设计及UART扩展实现方案,包含完整的架构设计、核心代码实现和仿真验证方法

a_zxswer的博客 193

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

编译原理概述

编译原理是计算机科学的重要领域,主要研究编译器如何将高级编程语言转换为机器可执行代码。编译器的工作流程可以分为多个阶段,每个阶段都有特定的功能和目标。理解编译原理对于编写高效的代码、优化程序性能以及开发新语言或编译器非常重要。编译原理是计算机科学的核心领域之一,涉及从源代码到可执行代码的全过程。理解编译器的工作机制,不仅有助于编程实践,还为开发高效的软件工具和新编程语言奠定了基础。编译器的各个阶段相辅相成,共同保证了最终代码的正确性和高效性。

m0_52796585的博客 1237

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

【编译原理文法概述】

文法(Grammar)是描述语言语法结构的一种形式化系统,用于定义合法字符串的集合。在编译原理中,文法是用于定义编程语言语法的一套规则。通过这些规则,我们可以确定某个字符串是否属于该语言,及其结构如何。这些规则定义了如何从起始符号生成语言中的字符串,进而描述了语言的语法。

武帝为此的博客 4424

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

软件技术基础复习提纲

软件技术基础复习提纲

CodePandas 2812

编译原理之概述

正在学文法,单纯学文法,不知其所属、不知其用,学的实在是难受,其实文法是编译原理中编译原理的一部分,所以从编译原理开始学,先从高处看这些知识,对这些知识有宏观的把控,在细学其中的知识点,即“自上而下、逐级分解” 。     编译原理的职能是把程序设计语言的程序翻译为等价的机器语言程序,包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成,各部分之间的关

李达 3468

【编译原理】编译原理知识点汇总·概论与文法

为什么打算开始这一系列的文章——编译原理🎄🎄其实本学期开始就一直想持续更新,陆陆续续主要更新了实验部分。正好趁着快要考试,便和大家一起花费几天的时间回顾编译原理的知识点。

十二月的猫 3470

UESTC 软件技术基础 期末复习

目录 Chapter1 绪论 1.1 软件开发六步骤(了解) 1.2 操作系统主要功能(了解) ​ Chapter2 数据结构与算法 2.1 线性表的逻辑存储结构 2.2 线性表的顺序存储结构 2.3 线性表的链式存储 2.4 两种储存方式的优缺点 2.5 时间复杂度渐近分析(大题) 2.6 分治算法求解排序问题 2.7 树 2.8 二叉树的概念 2.9 二叉树的存储 2.10 二叉树的遍历 2.11 树和二叉树的互换: 2.12 先序和中序遍历恢复二叉树 2.13 图.

我不想写BUG的博客 3156

《编译原理》笔记一之编译程序概述

撒旦

u013824975的专栏 945

编译原理-编译概述

1.翻译与解释 编译程序是现代计算机系统中重要的系统软件之一,是高级程序设计语言的支撑软件。 把源程序转换成与之等价的目标程序的过程就是编译。 本章主要内容:编译程序的组成及编译程序的工作环境,编译程序相关的基本概念 1.1 程序设计语言 1)在计算机发展初期,程序员直接用机器语言编写程序。 机器语言程序的特点:不直观,难写、难读、难修改,并且对机器硬件的依赖性很强、移植性差。程序设计人员必须受过一定的训练并且熟悉计算机硬件,这在很大程度上限制了计算机的推广应用。 2)之后,出现了符...

weixin_43343408的博客 2460
上一篇: 《软件技术基础》之《数据库设计》
下一篇: 《软件技术基础》之《程序语言的设计》
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值