当前位置：首页 > news >正文

编译原理期末复习--伪代码部分

news 来源：原创 2025/5/23 14:46:55

1.词法分析

token

token nexttoken()c = getchar();switch(c):case '<':c = getchar();switch(c):case '=': return RE;case '>': return NE;default: rollback(); return LT;case '+':return EQ;case '>':c = getchar();switch(c):case '=': return GE;default: rollback(); return GT;

子集构造算法 NFA->DFA

q0 = eps_closure(n0);
Q <- q0;
worklist <- q0;
while(worklist != [])remove q from worklistforeach(character c)t = e_closure(delta[q,c])D[q,c] <- tif(t\not\in Q)add t in worklist and Q

Hopcraft 最小化算法

Split(S)foreach(character c)if(c can split S)split S in T1,T2,...,Tn
hopcraft()split all nodes into N,Awhile (set is still change)split(S)
这里解释一下
hopcraft将符号区分为接收符号和不接受符号两个集合
然后应用不动点算法，通过各种符号对集合进行拆分

词法分析的驱动代码表驱动

nexttoken()state = 0stack = []while(state!=error)//图中没有数字的位置均为errorc = getchar()if(state is ACC)clear(stack)push(state)state = table[state][c]while(state != ACC)state = pop();rollback();
//讲解，初始状态为0，栈空
不断读入字符，如果state不是error的话，不断读入字符，在接受状态清空栈，然后每次把状态放到栈中
求下一个状态
当状态error后，不断回退，拿出栈顶元素，直到接受状态

语法分析

自顶向下分析

token[];
i = 0;
stack = [S];
while (stack!=[])if(stack[top] is a terminal t)if(t == token[i++])pop();elsebacktrack();//包括把i恢复if(stack[top] is a nonterminal T)pop();push(the next right hand side of T)

递归下降分析

parse_S()parse_N()parse_V()parse_N()parse_N()token = token[i++]if(token =='s'||token =='t'||token=='g'||token=='w')return else error('...')parse_V()token = token[i++]if(token =='e'||token == 'd')returnelse error('...')

note：自顶向下分析是通过栈来进行不断的判断和回退

递归下降算法是非终结符递归，终结符是遍历

NULLable集合

//找到可以推出空记号的非终结符
NULLable = {}
while(NULLable is still change)foreach(production p:X->p)if(p==ξ)NULLable ∪={X}if(p==Y1Y2Y3...)if(Y1∈NULLable&&Y2∈NULLable...)NULLable ∪={X}

FIRST集合

foreach(nonterminal N)FIRST(N) = {}
while(some set is changing)foreach(production p:N->β1β2β3...βn)for(βi from β1 to βn)if(βi == a)FIRST[N]∪={a};break;if(βi == M)FIRST[N]∪=FIRST[M];if(M is not in NULLable)break;
//从头开始遍历表达式，遇到终结符停止
//遇到非终结符，并上其FIRST集合

FOLLOW集合

foreach(nonterminal N)FOLLOW[N] = {}
while(some set is changing)foreach(production p:N->β1β2β3...βn)temp = FOLLOW(N)for(βi from βn to β1)if(βi == a)temp = {a}if(βi == M)FOLLOW[M]∪=temp;if(M is not in NULLable)temp = FIRST[M];elsetemp ∪= FIRST[M]
//从头开始遍历表达式，遇到终结符停止
//遇到非终结符，并上其FIRST集合)

FIRST_S

foreach (production p)FIRST_S(p) = {}
calculte_FIRST_S(production p : N → β1β2 · · · βn)foreach (βi from β1 up to βn)if (βi== a)FIRST_S(p) ∪= {a}return;if (βi== M)FIRST_S(p) ∪= FIRST(M)if (M is not NULLABLE)return;FIRST_S(p) ∪= FOLLOW(N)

LL（1）分析

只需要将上面的自顶向下的算法最后一步的push改为the right hand即可

LR(0)文法

stack = []
push ($) // $: 结束符
push (1) // 1: 初始状态（也可能是0）
while (true)token t = nextToken() // t仅在移进时向前移动，归约时原地停留state s = stack[top]if (ACTION[s, t] == 'si') // 移进push (t); push (i)else if (ACTION[s, t] == 'rj') // 归约pop (the right hand of production j : X → β)state s = stack[top]push (X);push (GOTO[s, X]);else error (…)

编译原理期末复习--伪代码部分

1.词法分析 token token nexttoken()c getchar();switch(c):case <:c getchar();switch(c):case : return RE;case >: return NE;default: rollback(); return LT;case :return EQ;case >:c getchar();switch(c):case : return GE;default: rollback(); return GT…...

编程日记 2025/5/23 14:46:55

云原生相关的 Go 语言工程师技术路线(含博客网址导航）

要成为一名云原生相关的 Go 语言工程师，需要在 Go 语言、云原生技术栈以及相关的开发和运维工具上建立扎实的基础。下面是一个前字节员工总结的技术路线规划： 1. 掌握 Go 语言基础深入理解 Go 语言：你需要熟练掌握 Go 的语法、数据结构、并…...

编程日记 2025/5/18 11:55:45

基于Springboot + vue实现的汽车资讯网站

🥂(❁◡❁)您的点赞👍➕评论📝➕收藏⭐是作者创作的最大动力🤞 💖📕🎉🔥 支持我：点赞👍收藏⭐️留言📝欢迎留言讨论 🔥🔥&…...

编程日记 2025/5/23 13:56:02

【YashanDB知识库】ycm-YashanDB列表有数据库显示故障排除步骤

本文内容来自YashanDB官网，原文内容请见 https://www.yashandb.com/newsinfo/7802959.html?templateId1718516 数据库状态正常异常 1、查看告警列表例如：告警显示实例无法连接，一般是数据库实例服务掉了，需要尽快联系系统…...

编程日记 2025/5/22 16:23:16

如何使用 FastAPI 框架创建 RESTful API ？

FastAPI是一个现代、快速（高性能）的Web框架，用于构建API，它基于Python 3.6的类型提示功能，可以自动生成交互式API文档（使用Swagger UI或ReDoc），并且支持异步编程。二、创建第一个F…...

编程日记 2025/5/23 14:23:28

Java 继承

继承是所有 OOP 语言和 Java 语言不可缺少的组成部分。继承是 Java 面向对象编程技术的一块基石，是面向对象的三大特征之一，也是实现软件复用的重要手段，继承可以理解为一个对象从另一个对象获取属性的过程。如果类 A 是类 B 的父类&…...

编程日记 2025/5/18 1:31:19

嵌入式Linux QT+OpenCV基于人脸识别的考勤系统项目

此项目是基于人脸识别的考勤系统开发，包括如下模块： 1、人脸识别考勤系统GUI界面设计，包括： （1）Qt环境(window环境/linux环境) ； （2）Qt工程创建分析； &am…...

编程日记 2025/5/23 13:14:45

门户系统需要压测吗？以及门户系统如何压力测试？

一、门户系统为什么要进行压力测试？ 首先一点要明确一下，统一门户上线以后，将是所有应用系统的入口，对应门户稳定性要求较高，门户实现了统一入口和统一认证，系统宕机将影响其他系统使用。一般部署架构要求…...

编程日记 2025/5/23 13:07:58

Linux扩展——shell编程

前置：Linux基础及命令复习目录 shell概述Shell脚本入门案例 sh bash ./ . source 变量系统预定义变量 $HOME $PWD $SHELL等自定义变量 unset readonly补充：开启子Shell进程的常见方法 (...) $(...) ... <(...) >(...) 特殊变量 $n $# $* $ $&…...

编程日记 2025/5/23 12:23:12

golang, go sum文件保证下载的依赖模块是一致的

在 Go 编程语言中，go.sum 文件是 Go 模块管理的一部分，主要用于记录模块的校验信息（模块版本的校验和）。它的设计目标是确保模块的完整性和安全性，解决以下关键问题： 1. 确保模块版本的一致性 go.sum 文件…...

编程日记 2025/5/23 12:18:45

TANGO与LabVIEW控制系统集成

TANGO 是一个开源的设备控制和数据采集框架，主要用于管理实验室设备、自动化系统和工业设备。它为不同类型的硬件提供统一的控制接口，并支持设备之间的通信，广泛应用于粒子加速器、同步辐射光源、实验室自动化和工业控制等领域。 1. TANGO的核…...

编程日记 2025/5/23 12:27:11

【day14】异常处理与Object类深入解析

【day13】回顾在深入探讨异常处理与Object类之前，让我们回顾一下【day13】中的关键内容： 权限修饰符： public：最广的访问范围，任何地方都可以访问。protected：在同包和子类中可以访问。默认（无…...

编程日记 2025/5/23 13:31:52

云技术基础知识（二）：虚拟化与容器技术

内容预览 ≧∀≦ゞ虚拟化与容器技术虚拟化技术一、虚拟化的核心概念二、虚拟化的主要类型1. 服务器虚拟化2. 操作系统虚拟化（容器化）3. 网络虚拟化4. 存储虚拟化三、虚拟化的实现方法和工具1. 服务器虚拟化实现2. 操作系统虚拟化（容器化&am…...

编程日记 2025/5/23 12:24:34

【Java基础面试题033】Java泛型的作用是什么？

Java的基础语法可以看尚硅谷的这个PDF：尚硅谷JavaSE基础/《Java从入门到精通(JDK17版)》_尚硅谷电子书.pdf Autism_Btkrsr/Blog_md_to_pdf - 码云 - 开源中国 (gitee.com) 回答重点 Java泛型的作用是通过在编译时检查类型安全，允许程序员编写更通用和…...

编程日记 2025/5/23 12:11:17

Linux 基本使用和程序部署

1. Linux 环境搭建 1.1 环境搭建方式主要有 4 种： 直接安装在物理机上。但是Linux桌面使用起来非常不友好，所以不建议。[不推荐]。使用虚拟机软件，将Linux搭建在虚拟机上。但是由于当前的虚拟机软件(如VMWare之类的)存在一些bug&#xff…...

编程日记 2025/5/23 6:07:45

react中使用ResizeObserver来观察元素的size变化

在 React 中使用 ResizeObserver 来观察元素的大小变化，可以通过创建一个自定义 Hook 来封装 ResizeObserver 的逻辑，并在组件中使用这个 Hook。以下是一个完整的示例，展示了如何在 React 中使用 ResizeObserver 来观察元素的大小变化。自定…...

编程日记 2025/5/23 12:25:45

常见数据结构

1.数组 vector 2.链表 list 双向链表，不能通过下标找元素 3.栈 stack 4.队列 queue 优先队列priority_queue. 默认队头为最大值，可以用来任务调度，图算法，霍夫曼树 5.双端队列 deque 6.集合 set multiset s.begin() //返回…...

编程日记 2025/5/23 13:17:48

【服务器】linux服务器管理员查看用户使用内存情况

【服务器】linux服务器管理员查看用户使用硬盘内存情况 1、查看所有硬盘内存使用情况 df -h2、查看硬盘挂载目录下所有用户内存使用情况 du -sh /public/*3、查看某个用户所有文件夹占用硬盘内存情况 du -sh /public/zhangsan/*...

编程日记 2025/5/23 12:11:17

Java-冒泡排序、选择排序、二分查找算法

1. 冒泡排序 (1) 冒泡排序：每次从数组中找出最大值放在数值的后面去 public static void main(String[] args) {//冒泡排序int[] arr {5, 6 ,4, 9, 3, 1};for (int i 0; i < arr.length - 1; i) {for (int j 0; j < arr.length - i - 1; j) {if (arr[j] &…...

编程日记 2025/5/23 13:24:53

leetcode之hot100---240搜索二维矩阵II（C++）

思路一：通过遍历主对角线上元素判断查找方向主对角线遍历： 遍历主对角线上的每个元素（matrix[i][i]），其中 i 的范围是 [0, min(m, n) - 1]。如果目标值小于当前主对角线元素，说明目标值可能在当前元素的左…...

编程日记 2025/5/23 14:08:32

牛客--求小球落地5次后所经历的路程和第5次反弹的高度，称砝码

求小球落地5次后所经历的路程和第5次反弹的高度描述假设有一个小球从 hh 米高度自由落下，我们不考虑真实的物理模型，而是简洁的假定，该小球每次落地后会反弹回原高度的一半；再落下，再反弹；……。求小球…...

编程日记 2025/5/23 12:27:10

EasyPoi 使用$fe:模板语法生成Word动态行

1 Maven 依赖 <dependency><groupId>cn.afterturn</groupId><artifactId>easypoi-spring-boot-starter</artifactId><version>4.0.0</version> </dependency> 2 application.yml spring:main:allow-bean-definition-over…...

编程日记 2025/5/19 19:05:20

在 PowerShell 中优雅地显示 Python 虚拟环境

在使用 Python 进行开发时，虚拟环境管理是一个非常重要的部分。无论是使用 venv 还是 conda，我们都希望能够清晰地看到当前所处的虚拟环境。本文将介绍如何在 PowerShell 中配置提示符，使其能够优雅地显示不同类型的 Python 虚拟环境。问题…...

编程日记 2025/5/23 13:29:07

GUI07-学工具栏，懂MVC

MVC模式，是天底下编写GUI程序最为经典、实效的一种软件架构模式。当一个人学完菜单栏、开始学习工具栏时，就是他的一生中，最适合开始认识 MVC 模式的好时机之一。这节将安排您学习： Model-View-Controller 模式如何创建工具栏以及…...

编程日记 2025/5/18 16:52:25

免费线上签字小程序，开启便捷电子签名

虽如今数字化飞速发展的时代，但线上签名小程序的开发制作却并非易事。需要攻克诸多技术难题，例如确保签名的真实性与唯一性，防止签名被伪造或篡改。要精准地捕捉用户手写签名的笔迹特征，无论是笔画的粗细、轻重，还是…...

编程日记 2025/5/22 13:23:28

计算机的错误计算（一百八十九）

摘要用大模型计算 tan(12.345) . 自变量取弧度。结果保留10位有效数字。不同于前面两节的大模型，本节调用了新的两个大模型。然而，很遗憾，它们给出的答案似乎仍然是“匹配”出来的，不是计算出来的。当然，均是错误的。…...

编程日记 2025/5/22 2:40:14

HDR视频技术之十一：HEVCH.265 的 HDR 编码方案

前文我们对 HEVC 的 HDR 编码优化技术做了介绍，侧重编码性能的提升。本章主要阐述 HEVC 中 HDR/WCG 相关的整体编码方案， 包括不同应用场景下的 HEVC 扩展编码技术。 1 背景 HDR 信号一般意味着使用更多比特，一般的 HDR 信号倾向于使用 10…...

编程日记 2025/5/23 14:38:39

使用 AI 辅助开发一个开源 IP 信息查询工具：一

本文将分享如何借助当下流行的 AI 工具,一步步完成一个开源项目的开发。写在前面在写代码时，总是会遇到一些有趣的机缘巧合。前几天，我在翻看自己之前的开源项目时，又看到了 DDNS 相关的讨论。虽然在 2021 年我写过两篇相对详细的教程&am…...

编程日记 2025/5/18 2:02:51

『 Linux 』高级IO (一)

文章目录内容回顾及铺垫五种IO模型不同类型IO的区别非阻塞IOfcntl( ) 多路转接 - select( )select( ) 的基本使用 - SelectServer服务器内容回顾及铺垫在博客『 Linux 』基础IO/文件IO (万字)中介绍了对IO的认识; IO实际上为Input/Output,输入输出; 以网络协议栈的视角来看,…...

编程日记 2025/5/20 13:38:53

Cisco WebEx 数据平台：统一 Trino、Pinot、Iceberg 及 Kyuubi，探索 Apache Doris 在 Cisco 的改造实践

导读：Cisco WebEx 早期数据平台采用了多系统架构（包括 Trino、Pinot、Iceberg 、 Kyuubi 等），面临架构复杂、数据冗余存储、运维困难、资源利用率低、数据时效性差等问题。因此，引入 Apache Doris 替换了 Trino、Pinot…...

编程日记 2025/5/20 8:30:14

Java - 日志体系_Apache Commons Logging（JCL）日志接口库

文章目录官网1. 什么是JCL？2. JCL的主要特点3. JCL的核心组件4. JCL的实现机制5. SimpleLog 简介6. CodeExample 1 ： 默认日志实现 (JCL 1.3.2版本)Example 2 ： JCL (1.2版本） Log4J 【安全风险高，请勿使用】 7. 使用…...

编程日记 2025/5/23 10:30:26

Linux驱动开发 IIC I2C驱动编写APP访问EEPROM AT24C02

在嵌入式开发中，I2C（Inter-Integrated Circuit）是一种常用的串行通信协议，广泛应用于与外设（如 EEPROM、传感器、显示屏等）进行数据交换。AT24C02 是一种常见的 I2C EEPROM 存储器，它提供 2Kbit…...

编程日记 2025/5/18 15:03:12

盒子模型（外边距的设置）

用于页面中元素的合理布局所有的元素都可以有宽高所有元素都是一个矩形所有元素都可以看成一个盒子盒子包括外边距边框内边距元素内容外边距设置外边距的要素：top、bottom、left、right外边距的尺寸：合法的尺寸单位外边距语法：marign-方…...

编程日记 2025/5/20 0:01:24

买卖股票的最佳时机 IV - 困难

************* C topic：188. 买卖股票的最佳时机 IV - 力扣（LeetCode） ************* Stock angin: Still stocks. Intuitively, it feels hard. For once: class Solution { public:int maxProfit(vector<int>& prices) {in…...

编程日记 2025/5/22 12:49:25

ElasticSearch - 深入解析 Elasticsearch Composite Aggregation 的分页与去重机制

文章目录 Pre概述什么是 composite aggregation？基本结构after 参数的作用问题背景：传统分页的重复问题after 的设计理念响应示例 after 如何确保数据不重复核心机制Example步骤 1: 创建测试数据创建索引插入测试数据步骤 2: 查询第一页结果查询第一页返…...

编程日记 2025/5/22 16:47:42

HTML5 Web IndexedDB 数据库

IndexedDB 是一种基于浏览器的 NoSQL 数据库，用于在客户端持久化存储大量结构化数据。 IndexedDB 允许通过键值对存储复杂的数据对象（如对象、数组、文件等），并支持事务、索引、版本控制和复杂查询操作。 IndexedDB 是异步的&am…...

编程日记 2025/5/21 7:17:05

苏黎世联邦理工学院与加州大学伯克利分校推出MaxInfoRL：平衡内在与外在探索的全新强化学习框架

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领…...

编程日记 2025/5/21 5:27:55

读书笔记～管理修炼-缄默效应

缄默效应：学会正确批评下属员工明明犯了错误，却不及时告知你，总是拖到最后一刻无法弥补时才不得不承认出了问题——你遇到过这样的问题吗？ 这其实是缄默效应在发挥作用。在职场中，即使再扁平化的环境&…...

编程日记 2025/5/17 17:46:06

LabVIEW声音信号处理系统

开发了一种基于LabVIEW的声音信号处理系统，通过集成的信号采集与分析一体化解决方案，提升电子信息领域教学与研究的质量。系统利用LabVIEW图形化编程环境和硬件如USB数据采集卡及声音传感器，实现了从声音信号的采集到频谱分析的全过程。项目…...

编程日记 2025/5/22 20:01:53

2024.12.10——攻防世界Web_php_include

知识点：代码审计文件包含伪协议伪协议知识点补充： 在PHP中，伪协议（Pseudo Protocols）也被称为流包装器，这些伪协议以 php://开头，后面跟着一些参数，用于指定要执行的操作或需要…...

编程日记 2025/5/22 18:02:31

Linux shell脚本用于常见图片png、jpg、jpeg、webp、tiff格式批量转PDF文件

Linux Debian12基于ImageMagick图像处理工具编写shell脚本用于常见图片png、jpg、jpeg、webp、tiff格式批量转PDF文件，”多个图片分开生成多个PDF文件“或者“多个图片合并生成一个PDF文件” 在Linux系统中，使用ImageMagick可以图片格式转换&#xff0c…...

编程日记 2025/5/23 10:27:26

有没有检测吸烟的软件 ai视频检测分析厂区抽烟报警#Python

在现代厂区管理中，安全与规范是重中之重，而吸烟行为的管控则是其中关键一环。传统的禁烟管理方式往往依赖人工巡逻，效率低且存在监管死角，难以满足当下复杂多变的厂区环境需求。此时，AI视频检测技术应运而生&#xff0…...

编程日记 2025/5/22 23:03:30

LeetCode 每日一题 2024/12/16-2024/12/22

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录 12/16 1847. 最近的房间12/17 3291. 形成目标字符串需要的最少字符串数 I12/18 3292. 形成目标字符串需要的最少字符串数 II12/19 3285. 找到稳定山的下标12/20 3138. 同位…...

编程日记 2025/5/18 20:46:16