【软考】8.2 编译程序基本原理/文法/正规式/有限自动机

《编译程序基本原理》

  • 编译过程
  1. 词法分析： 针对单词；输入是字符；读的是字符流；
  2. 语法分析： 针对语句；读的是记号流，即词法分析产生的一个个单词
  3. 语义分析（针对语句含义）

a. 静态语义错误（编译阶段）
b. 动态语义错误（运行阶段）

  1. 中间代码和目标代码（可跨平台）
  2. 代码优化
  3. 目标代码生成（不可跨平台）
    在这里插入图片描述
    在这里插入图片描述
  • 中间代码
  • 常见：后缀式（逆波兰式）、三元式（三地址码）、四元式、树
  • 后缀表达式的简单求法：从左到右开始先把表达式加上括号，再依次把运算符加到本层次的括号后面
    在这里插入图片描述
  • 给中缀表达式求后缀：
    在这里插入图片描述

《文法定义》

  • 文法（编译阶段）
  • “ + ”：正则闭包，不含空串
  • “ * ”：闭包，含空串
    在这里插入图片描述
    在这里插入图片描述
  • E ——> T+T ——> T：只考虑符号，只看逻辑运算
  • E + T * - F：2 + 3 * - 4 <—— 2 + -3 * 4
    在这里插入图片描述

《正规式》

  • 带“ * ”包含空串，无“ * ” 不包含空串
    在这里插入图片描述
  • 闭包包含空串，正则闭包不包含空串在这里插入图片描述
    在这里插入图片描述

《有限自动机》

  • 确定的有限自动机（DFA）：五元组
  • 不确定的有限自动机（NFA）
  • 五元组：
  • 一个环（开始），两个环（结束）
    在这里插入图片描述
    在这里插入图片描述

在这里插入图片描述

  • DFA和NFA的转换

1. 看状态图上的转换条件是否都有
2. 先分析状态图的头尾，再分析中间

  • 转换条件：S1 —0—> S4，S2 —空串—> S3
  • 头尾：0 0
    在这里插入图片描述

《语法分析方法》

在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Golang interface 接口的应用场景 使用细节

Golang interface 接口的应用场景 使用细节

应用场景介绍 对初学者讲&#xff0c;理解接口的概念不算太难&#xff0c;难的是不知道什么时候使用接口&#xff0c;下面我例举几个应用场景&#xff1a; 1.说现在美国要制造轰炸机&#xff0c;武装直升机&#xff0c;专家只需把飞机需要的功能/规格定下来即可&#xff0c;然…
阅读更多...
Sql server 使用DBCC Shrinkfile 收缩日志文件

Sql server 使用DBCC Shrinkfile 收缩日志文件

磁盘空间有限&#xff0c;需要收缩日志文件释放空间。 数据库名称上右击属性->文件,逻辑名称日志文件默认名称为“_log”结尾。 alter database 数据库 set recovery simple dbcc shrinkfile(XXX_log,2,truncateonly) alter database 数据库 set recovery full
阅读更多...
【Vue2.0源码学习】生命周期篇-销毁阶段(destroy)

【Vue2.0源码学习】生命周期篇-销毁阶段(destroy)

文章目录 1. 前言2. 销毁阶段分析3. 总结 1. 前言 接下来到了生命周期流程的最后一个阶段——销毁阶段。从官方文档给出的生命周期流程图中可以看到&#xff0c;当调用了vm.$destroy方法&#xff0c;Vue实例就进入了销毁阶段&#xff0c;该阶段所做的主要工作是将当前的Vue实例…
阅读更多...
Vue 3 学习 源码解读

Vue 3 学习 源码解读

该文章内容为以下视频的学习笔记&#xff1a; 前言_哔哩哔哩_bilibili前言是秋招解决方案&#xff1a;深入 Vue3 源码&#xff0c;带你彻底打通 Vue3 源码面试的第1集视频&#xff0c;该合集共计13集&#xff0c;视频收藏或关注UP主&#xff0c;及时了解更多相关视频内容。htt…
阅读更多...
微信小程序——CSS3渐变

微信小程序——CSS3渐变

SS3 渐变&#xff08;gradients&#xff09;可以在两个或多个指定的颜色之间显示平稳的过渡。CSS3 定义了两种类型的渐变&#xff08;gradients&#xff09;&#xff1a; 说明 1、线性渐变&#xff08;Linear Gradients&#xff09;- 向下/向上/向左/向右/对角方向&#xff1…
阅读更多...
Spring AOP 详解及@Trasactional

Spring AOP 详解及@Trasactional

Spring AOP 详解 AOP基础 AOP: Aspect Oriented Program, 面向切面编程。解耦&#xff08;组织结构调整&#xff09;、增强&#xff08;扩展&#xff09;。 AOP术语 术语 说明 Aspect&#xff08;切面&#xff09; 横切于系统的连接点实现特定功能的类 JoinPoint&#xf…
阅读更多...
编译工具链 之二 详解 ELF 格式及标准、UNIX 发展、ABI

编译工具链 之二 详解 ELF 格式及标准、UNIX 发展、ABI

在计算机及嵌入式系统中&#xff0c;二进制文件也有一定的标准格式&#xff0c;通常会包含在各平台的应用程序二进制接口 &#xff08;Application Binary Interface&#xff0c;ABI&#xff09;规范中。它是编译工具链必须要遵守的规范&#xff08;编译工具链产生符合 ABI 的二…
阅读更多...
Qt单一应用实例判断

Qt单一应用实例判断

原本项目中使用QSharedMemory的方法来判断当前是否已存在运行的实例&#xff0c;但在MacOS上&#xff0c;当程序异常崩溃后&#xff0c;QSharedMemory没有被正常销毁&#xff0c;导致应用程序无法再次被打开。 对此&#xff0c;Qt assistant中有相关说明&#xff1a; 摘抄 qt-s…
阅读更多...
tailscale自建headscale和derp中继

tailscale自建headscale和derp中继

tailscale自建headscale和derp中继 Tailscale 官方的 DERP 中继服务器全部在境外&#xff0c;在国内的网络环境中不一定能稳定连接&#xff0c;所以有必要建立自己的 DERP 服务器的。 准备工作&#xff1a; 需要有自己的云服务器&#xff0c;本示例为阿里云轻量服务器需要有…
阅读更多...
Spring的beanName生成器AnnotationBeanNameGenerator

Spring的beanName生成器AnnotationBeanNameGenerator

博主介绍&#xff1a;✌全网粉丝4W&#xff0c;全栈开发工程师&#xff0c;从事多年软件开发&#xff0c;在大厂呆过。持有软件中级、六级等证书。可提供微服务项目搭建与毕业项目实战&#xff0c;博主也曾写过优秀论文&#xff0c;查重率极低&#xff0c;在这方面有丰富的经验…
阅读更多...
11.3 读图举例

11.3 读图举例

一、低频功率放大电路 图11.3.1所示为实用低频功率放大电路&#xff0c;最大输出功率为 7 W 7\,\textrm W 7W。其中 A \textrm A A 的型号为 LF356N&#xff0c; T 1 T_1 T1​ 和 T 3 T_3 T3​ 的型号为 2SC1815&#xff0c; T 4 T_4 T4​ 的型号为 2SD525&#xff0c; T 2…
阅读更多...
(高阶) Redis 7 第21讲 IO多路复用模型 完结篇

(高阶) Redis 7 第21讲 IO多路复用模型 完结篇

🌹 以下分享 Redis IO多路复用模型，如有问题请指教。🌹🌹 如你对技术也感兴趣，欢迎交流。🌹🌹🌹 如有对阁下帮助，请👍点赞💖收藏🐱‍🏍分享😀 IO多路复用模型是什么 I/O：网络IO 多路：多个客户端连接（连接即套接字描述符，即socket或channel）,指…
阅读更多...
leetcode 49. 字母异位词分组

leetcode 49. 字母异位词分组

2023.10.7 根据字母异位词的定义&#xff0c;可知&#xff1a;所有字母异位词经过排序之后得到的字符串相同&#xff0c;所以可以定义一个哈希表&#xff0c;将排序后的字符串当作哈希表的键&#xff0c;哈希表的值则用来存储该字母异位词对应的所有字符串&#xff0c;最后将哈…
阅读更多...
HDLbits: Shift18

HDLbits: Shift18

先补充一下算术移位寄存器和按位移位寄存器&#xff1a; SystemVerilog具有按位和算术移位运算符。 按位移位只是将向量的位向右或向左移动指定的次数&#xff0c;移出向量的位丢失。移入的新位是零填充的。例如&#xff0c;操作8’b11000101 << 2将产生值8’b00010100…
阅读更多...
【数据结构-二叉树 八】【遍历求和】：求根到叶子节点数字之和

【数据结构-二叉树 八】【遍历求和】：求根到叶子节点数字之和

废话不多说&#xff0c;喊一句号子鼓励自己&#xff1a;程序员永不失业&#xff0c;程序员走向架构&#xff01;本篇Blog的主题是【遍历求和】&#xff0c;使用【二叉树】这个基本的数据结构来实现&#xff0c;这个高频题的站点是&#xff1a;CodeTop&#xff0c;筛选条件为&am…
阅读更多...
练[SUCTF 2019]CheckIn

练[SUCTF 2019]CheckIn

[SUCTF 2019]CheckIn 文章目录 [SUCTF 2019]CheckIn掌握知识解题思路关键paylaod 掌握知识 ​ .user.ini文件上传利用–需要上传目录有一个php文件(index.php)&#xff0c;文件头绕过&#xff0c;文件内容<&#xff1f;检测 解题思路 打开题目链接&#xff0c;发现又是一…
阅读更多...
[SWPUCTF 2021 新生赛]easy_sql - 联合注入||报错注入||sqlmap

[SWPUCTF 2021 新生赛]easy_sql - 联合注入||报错注入||sqlmap

[SWPUCTF 2021 新生赛]easy_sql 一、思路分析二、解题方法解法一&#xff1a;手注解法二&#xff1a;报错注入解法三&#xff1a;sqlmap 一、思路分析 这题可以直接参考&#xff1a;[NISACTF 2022]join-us - 报错注入&无列名注入 网站标题提示&#xff0c;参数是wllm ?…
阅读更多...
day25--JS进阶(递归函数,深浅拷贝,异常处理,改变this指向,防抖及节流)

day25--JS进阶(递归函数,深浅拷贝,异常处理,改变this指向,防抖及节流)

目录 浅拷贝 1.拷贝对象①Object.assgin() ②展开运算符newObj {...obj}拷贝对象 2.拷贝数组 ①Array.prototype.concat() ② newArr [...arr] 深拷贝 1.通过递归实现深拷贝 2.lodash/cloneDeep实现 3.通过JSON.stringify()实现 异常处理 throw抛异常 try/catch捕获…
阅读更多...
Linux TCP协议通信 （流程 三次握手 四次挥手 滑动窗口）

Linux TCP协议通信 （流程 三次握手 四次挥手 滑动窗口）

TCP通信流程 Socket函数 TCP通信实现&#xff08;服务器端&#xff09; #include <stdio.h> #include <arpa/inet.h> #include <unistd.h> #include <string.h> #include <stdlib.h> int main() {//1.创建socketint lfd socket(AF_INET, SOCK_…
阅读更多...
kafka的请求处理机制

kafka的请求处理机制

目录 前言&#xff1a; kafak是如何处理请求的&#xff1f; 控制请求与数据类请求 参考资料 前言&#xff1a; 无论是 Kafka 客户端还是 Broker 端&#xff0c;它们之间的交互都是通过“请求 / 响应”的方式完成的。比如&#xff0c;客户端会通过网络发送消息生产请求给 B…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023