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

SQL解析器:实现进阶功能

SQL解析器:实现进阶功能

在上一篇文章中,我们介绍了SQL解析器的基础架构和核心功能实现,包括基本的SELECT、INSERT、UPDATE语句解析。本文将深入探讨SQL解析器的进阶功能实现,重点关注我们新增的DROP、JOIN、DELETE语句解析以及嵌套查询功能。

项目结构回顾

我们的SQL解析器遵循经典的编译器前端设计,分为以下几个核心模块:

internal/parser/
├── ast/       - 抽象语法树定义
├── lexer/     - 词法分析器
├── parser/    - 语法分析器
└── test/      - 测试用例

这种分层结构使我们能够清晰地分离关注点,提高代码的可维护性和扩展性。

下面的图表展示了SQL解析的基本流程:

SQL文本
词法分析器
Token流
语法分析器
抽象语法树
SQL生成器
生成SQL

新增功能实现

1. DELETE语句解析

DELETE语句是数据操作语言(DML)的重要组成部分,用于从表中删除数据。其基本语法为:

DELETE FROM table_name [WHERE condition];

在实现中,我们创建了 DeleteStatement结构来表示DELETE语句:

// DeleteStatement 表示DELETE语句
type DeleteStatement struct {TableName string     // 要删除数据的表名Where     Expression // WHERE条件,如 id = 1
}

解析过程主要包括:

  1. 识别DELETE关键字
  2. 期望下一个token是FROM
  3. 解析表名
  4. 可选地解析WHERE子句
  5. 处理可选的分号

DELETE语句的实现流程如下:

检测到DELETE关键字
下一个token是FROM?
解析表名
抛出错误
下一个token是WHERE?
解析WHERE表达式
无WHERE条件
构建DeleteStatement
下一个token是分号?
消费分号
语句结束
返回AST

实现代码关键部分:

// parseDeleteStatement 解析DELETE语句
func (p *Parser) parseDeleteStatement() (*ast.DeleteStatement, error) {stmt := &ast.DeleteStatement{}// 跳过DELETE关键字p.nextToken()// 期望下一个Token是FROMif !p.currTokenIs(lexer.FROM) {return nil, fmt.Errorf("期望FROM,但得到%s", p.currToken.Literal)}// 跳过FROM关键字p.nextToken()// 解析表名if !p.currTokenIs(lexer.IDENTIFIER) {return nil, fmt.Errorf("期望表名,但得到%s", p.currToken.Literal)}stmt.TableName = p.currToken.Literal// 解析WHERE子句(可选)p.nextToken()if p.currTokenIs(lexer.WHERE) {p.nextToken() // 跳过WHERE关键字where, err := p.parseExpression(LOWEST)if err != nil {return nil, err}stmt.Where = where}// 检查可选的分号if p.peekTokenIs(lexer.SEMICOLON) {p.nextToken() // 消费分号}return stmt, nil
}

DELETE语句的实现相对简单,但它是数据操作的基础功能之一。

2. JOIN操作的解析

关系型数据库的核心优势之一是能够通过JOIN操作关联多个表的数据。我们实现了多种JOIN类型的支持:

// JoinType 表示连接类型
type JoinType intconst (INNER JoinType = iotaLEFTRIGHTFULL
)

JOIN子句的解析需要处理表名、可选的表别名以及ON条件:

// JoinClause 表示JOIN子句
type JoinClause struct {JoinType  JoinTypeTableName stringAlias     stringCondition JoinCondition
}// JoinCondition 表示JOIN条件
type JoinCondition struct {LeftTable   stringLeftColumn  stringRightTable  stringRightColumn string
}

JOIN操作的AST结构如下图所示:

contains
contains
SelectStatement
+Columns []Expression
+TableName string
+TableAlias string
+JoinClauses []JoinClause
+Where Expression
+OrderBy []OrderByClause
+Limit *LimitClause
JoinClause
+JoinType JoinType
+TableName string
+Alias string
+Condition JoinCondition
JoinCondition
+LeftTable string
+LeftColumn string
+RightTable string
+RightColumn string

特别复杂的是表别名处理,需要支持两种形式:

  1. 显式别名:table_name AS alias
  2. 隐式别名:table_name alias

我们的实现代码能够正确处理这两种形式:

// 解析表别名(可选)
p.nextToken()
if p.currTokenIs(lexer.AS) {p.nextToken()if !p.currTokenIs(lexer.IDENTIFIER) {return nil, fmt.Errorf("期望表别名,但得到%s", p.currToken.Literal)}join.Alias = p.currToken.Literalp.nextToken()
} else if p.currTokenIs(lexer.IDENTIFIER) {// 支持不带AS的别名语法: INNER JOIN orders ojoin.Alias = p.currToken.Literalp.nextToken()
}

JOIN解析过程的复杂之处还在于需要处理通过点号(.)限定的列引用,如 users.id = orders.user_id。这需要我们修改标识符解析逻辑:

// 检查是否是表名限定的列名: table.column
if p.peekTokenIs(lexer.DOT) {p.nextToken() // 跳过点号p.nextToken() // 移动到列名if !p.currTokenIs(lexer.IDENTIFIER) {return nil, fmt.Errorf("期望列名,但得到%s", p.currToken.Literal)}// 更新标识符的值为 "table.column"ident.Value = ident.Value + "." + p.currToken.Literal
}

JOIN解析流程图:

有AS关键字
隐式别名
无别名
检测JOIN类型
解析表名
有表别名?
解析AS后的别名
解析隐式别名
无别名
期望ON关键字
解析左表.列
期望等号
解析右表.列
构建JoinClause
返回JOIN AST

3. 嵌套查询功能

嵌套查询(子查询)是SQL的高级特性,允许在一个SQL语句中嵌入另一个SELECT语句。我们通过递归设计实现了任意深度的嵌套查询支持:

// SubqueryExpression 表示SQL中的子查询表达式
type SubqueryExpression struct {Query Statement // 嵌套的查询语句
}

子查询可以出现在以下位置:

  1. FROM子句中:SELECT * FROM (SELECT id FROM users) AS subq
  2. WHERE子句中:SELECT * FROM users WHERE id IN (SELECT user_id FROM orders)

实现嵌套查询的关键是递归的解析策略。当检测到左括号后跟着SELECT关键字时,解析器会递归调用SELECT语句的解析函数:

// parseGroupedExpression 解析括号表达式
func (p *Parser) parseGroupedExpression() (ast.Expression, error) {p.nextToken() // 跳过左括号// 检查是否是子查询if p.currTokenIs(lexer.SELECT) {subQuery, err := p.parseSelectStatement()if err != nil {return nil, err}// 检查右括号if !p.currTokenIs(lexer.RPAREN) {return nil, fmt.Errorf("期望右括号')',但得到%s", p.currToken.Literal)}// 前进到右括号之后的tokenp.nextToken()return &ast.SubqueryExpression{Query: subQuery}, nil}// 不是子查询,而是普通的括号表达式exp, err := p.parseExpression(LOWEST)// ...
}

以下是嵌套查询解析的流程图:

遇到左括号
下一个是SELECT?
递归调用parseSelectStatement
解析普通括号表达式
创建SubqueryExpression
返回普通表达式
返回子查询表达式

在FROM子句中的子查询还需要处理别名,这在解析器中被特殊处理:

// 解析表名或子查询
p.nextToken()
if p.currTokenIs(lexer.LPAREN) {// 这是一个子查询subquery, err := p.parseSubquery()if err != nil {return nil, err}stmt.Subquery = subquery// 检查子查询后面是否有别名(必须有AS关键字)if p.currTokenIs(lexer.AS) {p.nextToken() // 跳过ASif !p.currTokenIs(lexer.IDENTIFIER) {return nil, fmt.Errorf("期望子查询别名,但得到%s", p.currToken.Literal)}stmt.TableAlias = p.currToken.Literalp.nextToken() // 跳过别名}
}

支持多层嵌套的关键是递归处理,每当遇到新的子查询,我们就递归地解析它,这使得我们的解析器能够处理任意复杂度的嵌套查询,如:

SELECT t.name FROM (SELECT u.name FROM (SELECT name FROM users) AS u) AS t

4. DROP语句支持

为了完善DDL(数据定义语言)功能,我们实现了DROP TABLE语句:

// DropStatement 表示DROP语句
type DropStatement struct {ObjectType string // 对象类型,如 "TABLE"Name       string // 要删除的对象名称
}

DROP语句的解析相对简单:

// parseDropTableStatement 解析DROP TABLE语句
func (p *Parser) parseDropTableStatement() (*ast.DropStatement, error) {stmt := &ast.DropStatement{ObjectType: "TABLE",}// 跳过DROPp.nextToken()// 跳过TABLEp.nextToken()// 解析表名if !p.currTokenIs(lexer.IDENTIFIER) {return nil, fmt.Errorf("期望表名,但得到%s", p.currToken.Literal)}stmt.Name = p.currToken.Literal// 处理可选的分号if p.peekTokenIs(lexer.SEMICOLON) {p.nextToken()}return stmt, nil
}

测试机制

为了确保解析器的正确性,我们为每种语句类型都编写了详细的测试用例:

  1. 单元测试:验证各个解析函数的正确性
  2. 集成测试:验证完整SQL语句的解析结果
  3. AST测试:验证AST节点的String()方法生成正确的SQL

测试架构如下:

成功
失败
成功
失败
成功
失败
SQL字符串
Lexer
Parser
AST
验证节点类型
验证节点属性
测试失败
验证String方法
测试通过

示例测试代码:

// TestNestedQueries 测试嵌套查询的解析
func TestNestedQueries(t *testing.T) {tests := []struct {name  stringinput string}{{name:  "FROM子句中的子查询",input: "SELECT subq.id, subq.name FROM (SELECT id, name FROM users WHERE age > 18) AS subq",},{name:  "WHERE子句中的子查询",input: "SELECT id, name FROM users WHERE id IN (SELECT user_id FROM orders)",},{name:  "多层嵌套查询",input: "SELECT t.name FROM (SELECT u.name FROM (SELECT name FROM users) AS u) AS t",},}for _, tt := range tests {t.Run(tt.name, func(t *testing.T) {l := lexer.NewLexer(tt.input)p := parser.NewParser(l)stmt, err := p.Parse()if err != nil {t.Fatalf("解析错误: %v", err)}// 各种验证...})}
}

通过这样的测试,我们可以确保:

  1. 解析器正确识别所有SQL语句类型
  2. 解析器能够正确处理各种边界情况和错误情况
  3. AST节点能够正确地重新生成原始SQL

设计要点与优化考虑

在实现这些功能时,我们注重以下几个设计原则:

1. 递归下降解析

我们采用Pratt解析算法(自顶向下运算符优先级解析)处理表达式,这种算法特别适合于处理具有不同优先级的运算符,如SQL中的比较运算符和逻辑运算符。

优先级常量定义示例:

const (LOWEST      = 1 // 最低优先级AND_OR      = 2 // 逻辑运算符: AND OREQUALS      = 3 // 相等运算符: == !=LESSGREATER = 4 // 比较运算符: > < >= <=SUM         = 5 // 加减运算符: + -PRODUCT     = 6 // 乘除运算符: * /PREFIX      = 7 // 前缀运算符: -X 或 !X
)

2. 模块化设计

我们将不同类型的SQL语句解析逻辑分离到不同文件中,提高了代码的可维护性:

  • select.go:处理SELECT语句和相关子句(JOIN, ORDER BY, LIMIT等)
  • insert.go:处理INSERT语句
  • update.go:处理UPDATE语句
  • delete.go:处理DELETE语句
  • create.go:处理CREATE TABLE语句
  • drop.go:处理DROP TABLE语句
  • expression.go:处理表达式解析(包括子查询)

3. 错误处理

我们提供详细的错误信息,包括期望的token和实际的token,以及行号和列号信息:

func (p *Parser) peekError(t lexer.TokenType) {msg := fmt.Sprintf("行%d列%d: 期望下一个Token是%s,但得到了%s",p.peekToken.Line, p.peekToken.Column, t, p.peekToken.Type)p.errors = append(p.errors, msg)
}

4. 兼容性考虑

我们支持可选的分号,兼容不同SQL方言的习惯。同时,表别名处理也支持两种不同的语法形式:

-- 两种形式都支持
SELECT u.id FROM users AS u
SELECT u.id FROM users u

5. 性能优化

虽然我们的实现主要关注功能完整性,但也考虑了一些性能因素:

  • 使用预分配的map存储前缀和中缀解析函数
  • 避免不必要的字符串拷贝和内存分配
  • 使用结构体字段而非接口字段,减少运行时开销

后续展望

虽然我们已经实现了SQL解析器的核心功能,但仍有改进空间:

  1. 支持更多SQL特性

    • GROUP BY和HAVING子句
    • 窗口函数支持(OVER, PARTITION BY)
    • 存储过程和触发器语法
    • 更多数据类型和函数支持
  2. 优化错误恢复机制

    • 在遇到错误时能够继续解析,提供更多错误信息
    • 支持语法错误提示和修复建议
  3. 增加语义分析

    • 检查表和列名是否存在
    • 类型检查和类型推导
    • 检查引用完整性
  4. 实现SQL执行引擎

    • 将AST转换为执行计划
    • 支持基础查询执行
    • 实现简单的查询优化

基于当前的解析器架构,可以向这些方向自然扩展,进一步增强我们的SQL解析与执行系统。

但是因为我们这篇文章的重点不是这个,咱们暂且就先实现这么多吧。

总结

通过实现DROP、JOIN、DELETE语句和嵌套查询功能,我们的SQL解析器已经具备了处理相当复杂SQL语句的能力。

我们下一步我们将实现基础的 ALTER TABLE功能,这也是我们sql解析器的最后一部分内容。

相关文章:

SQL解析器:实现进阶功能

SQL解析器&#xff1a;实现进阶功能 在上一篇文章中&#xff0c;我们介绍了SQL解析器的基础架构和核心功能实现&#xff0c;包括基本的SELECT、INSERT、UPDATE语句解析。本文将深入探讨SQL解析器的进阶功能实现&#xff0c;重点关注我们新增的DROP、JOIN、DELETE语句解析以及嵌…...

字体从版权合规到技术适配,你好字库全场景解决方案解析

一、开发者字体使用的三大核心困境 在软件开发与设计过程中&#xff0c;字体选择往往成为「甜蜜的负担」&#xff1a; 版权风险高&#xff1a;商业项目误用未授权字体&#xff0c;可能面临数万元赔偿&#xff08;某创业公司曾因使用「方正粗黑」被索赔 8 万元&#xff09; …...

深入理解 Java ArrayList 扩缩容机制(含源码分析)

标签&#xff1a; Java, ArrayList, 集合框架, 源码分析, 扩容机制, 性能优化, CSDN 摘要&#xff1a; java.util.ArrayList 作为 Java 集合框架中最常用的类之一&#xff0c;其动态数组的特性深受开发者喜爱。然而&#xff0c;“动态”背后的扩容与缩容机制是怎样的&#xff…...

LeetCode详解之如何一步步优化到最佳解法:26. 删除有序数组中的重复项

LeetCode详解系列的总目录&#xff08;持续更新中&#xff09;&#xff1a; LeetCode详解之如何一步步优化到最佳解法&#xff1a;前100题目录&#xff08;更新中...&#xff09;-CSDN博客 LeetCode详解系列的上一题链接&#xff1a; LeetCode详解之如何一步步优化到最佳解法…...

doris基础使用

目录 1、一般使用 2、数据源通过catalog连接 1、es 2、clickhouse 3、db2 3、问题 &#xff08;1&#xff09;doris连接es一直报错 1、一般使用 &#xff08;1&#xff09;查询doris的catalog show catalogs; &#xff08;2&#xff09;查询catlog的连接信息 以catalog…...

Python 3.x cxfreeze打包exe教程

Python 3.x cxfreeze打包exe教程 https://blog.csdn.net/qq_33704787/article/details/123926953 去官网 下载安装 pip install cx-Freeze7.2.9 https://pypi.org/project/cx-Freeze/7.2.9/ 安装到 你的 python 的 script文件夹下面 &#xff08;全局或是 虚拟环境都行&#x…...

SQL开发的智能助手:通义灵码在IntelliJ IDEA中的应用

SQL 是一种至关重要的数据库操作语言&#xff0c;尽管其语法与通用编程语言有所不同&#xff0c;但因其在众多应用中的广泛使用&#xff0c;大多数程序员都具备一定的 SQL 编写能力。然而&#xff0c;当面对复杂的 SQL 语句或优化需求时&#xff0c;往往需要专业数据库开发工程…...

nginx或tengine服务器,配置HTTPS下使用WebSocket的线上环境实践!

问题描述&#xff1a; HTTPS 下发起WS连接&#xff0c;连接失败&#xff0c;Chrom 浏览器报错。 socket.js:19 Mixed Content: The page at https://app.XXX.com was loaded over HTTPS, but attempted to connect to the insecure WebSocket endpoint ws://172.16.10.80:903…...

原创工具scoopex - scoop增强工具,提供github proxy和url净化功能

说明 scoop是一款十分优秀的windows下软件管理工具&#xff0c;但是在国内使用&#xff0c;总会遇到网络问题&#xff0c;不得不翻墙或者梯子才能解决。 网上有很多提供了cn版本的bucket&#xff0c;虽然解决了一些问题&#xff0c;但是也带来了默认proxy不可用问题&#xff0…...

TPS入门DAY03 服务器篇

1.创建按钮和对应的回调函数 /* 大厅按钮 */UPROPERTY(meta (BindWidget))UButton* HostButton;/* 加入会话按钮 */UPROPERTY(meta (BindWidget))UButton* JoinButton;private:UFUNCTION()void OnHostButtonClicked();UFUNCTION()void OnJoinButtonClicked(); 创建调试助手 …...

STM32单片机入门学习——第30节: [9-6] FlyMcu串口下载STLINK Utility

写这个文章是用来学习的,记录一下我的学习过程。希望我能一直坚持下去,我只是一个小白,只是想好好学习,我知道这会很难&#xff0c;但我还是想去做&#xff01; 本文写于&#xff1a;2025.04.09 STM32开发板学习——第30节: [9-6] FlyMcu串口下载&STLINK Utility 前言开发…...

基于springboot钻孔数据管理系统的设计与实现(源码+lw+部署文档+讲解),源码可白嫖!

摘要 本钻孔数据管理系统采用B/S架构&#xff0c;数据库是MySQL&#xff0c;网站的搭建与开发采用了先进的Java语言、Hadoop、数据可视化技术进行编写&#xff0c;使用了Spring Boot框架。该系统从两个对象&#xff1a;由管理员和用户来对系统进行设计构建。用户主要功能包括&…...

asp.net core 项目发布到 IIS 服务器

目录 一、VS2022 发布 二、设置IIS服务 三、配置IIS管理器 &#xff08;一&#xff09;打开IIS管理器 &#xff08;二&#xff09;添加站台 &#xff08;三&#xff09;配置应用程式集区 四、安装ASP.NET Core Hosting Bundle 五、设定IIS的日志位置 六、测试 一、VS2…...

自动化 Markdown 图片上传到 GitHub

自动化 Markdown 图片上传到 GitHub 1. 代码介绍 本代码用于自动扫描指定目录下的 Markdown 文章&#xff0c;提取其中的本地图片&#xff0c;并上传到 GitHub 仓库&#xff0c;最后替换文章中的图片路径&#xff0c;实现图片的托管和访问加速。 2. 主要功能 读取本地配置文…...

Java中23种设计模式之代理模式

一、什么是代理模式&#xff1f; 代理模式&#xff08;Proxy Pattern&#xff09;是一种结构型设计模式&#xff0c;其核心思想是&#xff1a; 通过引入一个代理对象作为中间层&#xff0c;控制对目标对象&#xff08;真实对象&#xff09;的访问&#xff0c;并在访问前后添加…...

git单独跟踪远程分支及处理合并异常情况

在 Git 中&#xff0c;自动跟踪远程分支&#xff08;Tracking Remote Branch&#xff09;是指&#xff1a; 当你创建一个本地分支时&#xff0c;让它直接关联&#xff08;绑定&#xff09;到对应的远程分支。这样&#xff0c;后续的 git pull、git push 等操作可以省略参数&…...

口腔助手|口腔挂号预约小程序|基于微信小程序的口腔门诊预约系统的设计与实现(源码+数据库+文档)

口腔小程序 目录 基于微信小程序的口腔门诊预约系统的设计与实现 一、前言 二、系统功能设计 三、系统实现 1、小程序前台界面实现 2、后台管理员模块实现 四、数据库设计 1、实体ER图 2、具体的表设计如下所示&#xff1a; 五、核心代码 六、论文参考 七、最新计算…...

Windows本地账户后门被关,微软强制使用在线账户

初次接触Windows10或者Windows11的同学应该都被微软一开始激活注册的在线账户坑过吧。 一切都按照微软的正向指引激活步骤&#xff0c;但到了账户注册的步骤时&#xff0c;不明所以的小白会按照微软的步骤进行新注册账户。 但坑就在这里&#xff0c;由于微软的账户服务器在国外…...

分类算法的介绍和应用场景

分类算法 1.算法介绍 和聚类是有区别的聚类是没有标签的 数据集中必须包含明确的类别标签&#xff0c;即已知每个样本所属的类别。这些标签作为学习的目标&#xff0c;指导模型的训练过程。 2.应用场景 广泛应用于需要对数据进行明确分类和预测的场景&#xff0c;如医疗诊断…...

将 CrewAI 与 Elasticsearch 结合使用

作者&#xff1a;来自 Elastic Jeffrey Rengifo 学习如何使用 CrewAI 为你的代理团队创建一个 Elasticsearch 代理&#xff0c;并执行市场调研任务。 CrewAI 是一个用于编排代理的框架&#xff0c;它通过角色扮演的方式让多个代理协同完成复杂任务。 如果你想了解更多关于代理…...

n8n自动化之添加jenkins

n8n自动化之添加jenkins Jenkins添加Api Token 点击“账户”点击“设置” 添加API Token 找到API Token&#xff0c;点击“添加新 Token”输入用户名点击“生成” 复制并保存秘钥 用生成token的用户名和密码填充下面的用户名和密码Jenkins instance URL是Jenkins文件夹的…...

DFS--

数字的全排列 #include <bits/stdc.h> using namespace std;//最大的排列数目 const int N10; int n; //存储排列的路径 int path[N]; //标记数字是否已经被使用 bool st[N];void dfs(int u){//到达递归边界&#xff0c;输出一个排列if(un){//输出循环for(int i0; i<…...

Vue:路由切换表格塌陷

目录 一、 出现场景二、 解决方案 一、 出现场景 当路由切换时&#xff0c;表格操作栏会出现行错乱、塌陷的问题 二、 解决方案 在组件重新被激活的时候刷新表格 <el-table ref"table"></el-table>activated(){this.$nextTick(() > {this.$refs[t…...

Ubuntu进入Recovery模式遇到问题

Ubuntu进入Recovery模式需要按ESC&#xff0c;但是没人告诉你进入后并不显示Advanced option.... 这种菜单&#xff0c;而是下面这个界面: 我分别测试了Ubuntu18和24的版本&#xff0c;都存在这个问题&#xff0c;就是不管你按一次ESC还是一直按着ESC都会进入到这个模式里。 非…...

淘宝API驱动跨境选品:多语言详情页自动翻译与本地化定价

淘宝 API 驱动跨境选品实现多语言详情页自动翻译与本地化定价&#xff0c;为跨境电商业务带来诸多便利与优势&#xff0c;以下是详细介绍&#xff1a; 一、多语言详情页自动翻译 技术原理 借助淘宝的 API 接口&#xff0c;获取商品详情页的各类文本信息&#xff0c;包括标题、描…...

IDEA 2024 Maven 设置为全局本地仓库,避免新建项目重新配置maven

使用idea创建Java项目时每次都要重新配置Maven&#xff0c;非常麻烦。其实IDEA可以配置全局Maven。方法如下&#xff1a; 1.关闭所有项目进入初始页面 2.选择所有配置 3.设置为自己的路径...

C++类成员内存分布详解

本文将探讨C类中成员变量的内存分布情况&#xff0c;包括普通成员、静态成员、虚函数等不同情况下的内存布局。 一、基本成员内存布局 1. 普通成员变量 普通成员变量按照声明顺序在内存中连续排列&#xff08;受访问修饰符和内存对齐影响&#xff09;&#xff1a; class Nor…...

【PVR】《Palm Vein Recognition and Large-scale Research based on Deep Learning》

邬晓毅. 基于深度学习的掌静脉识别及规模化研究[D]. 四川:电子科技大学,2024. 文章目录 1、背景2、相关工作3、创新点和贡献4、方法和实验4.1、知识介绍4.2、基于自适应损失函数的掌静脉识别算法研究4.3、退化图像的掌静脉识别鲁棒性提升研究4.4、掌静脉识别系统规模化 5、总结…...

【码农日常】vscode编码clang-format格式化简易教程

文章目录 0 前言1 工具准备1.1 插件准备1.2 添加.clang-format1.3 添加配置 2 快速上手 0 前言 各路大神都说clangd好&#xff0c;我也来试试。这篇主要讲格式化部分。 1 工具准备 1.1 插件准备 照图安装。 1.2 添加.clang-format 右键添加文件&#xff0c;跟添加个.h或者.c…...

CExercise_08_字符串_2统计该字符串中每个字符出现的次数,统计过程中忽略大小写的差异,并打印最终每个字符出现的次数。

题目&#xff1a;CExercise_ 给定一个字符串&#xff0c;要求它可能包含数字和字母。 请编写函数&#xff0c;统计该字符串中每个字符出现的次数&#xff0c;统计过程中忽略大小写的差异&#xff0c;并打印最终每个字符出现的次数。 提示&#xff1a; 用一个int数组存储字符出现…...

LabVIEW 中 JSON 数据与簇的转换

在 LabVIEW 编程中&#xff0c;数据格式的处理与转换是极为关键的环节。其中&#xff0c;将数据在 JSON 格式与 LabVIEW 的簇结构之间进行转换是一项常见且重要的操作。这里展示的程序片段就涉及到这一关键功能&#xff0c;以下将详细介绍。 一、JSON 数据与簇的转换功能 &am…...

分布式文件存储系统FastDFS

文章目录 1 分布式文件存储1_分布式文件存储的由来2_常见的分布式存储框架 2 FastDFS介绍3 FastDFS安装1_拉取镜像文件2_构建Tracker服务3_构建Storage服务4_测试图片上传 4 客户端操作1_Fastdfs-java-client2_文件上传3_文件下载4_获取文件信息5_问题 5 SpringBoot整合 1 分布…...

DNS域名解析(以实操为主)

目录 一.正向解析&#xff08;在Linux下&#xff09; 1.1什么是正向解析 1.2具体操作 1编辑主配置文件 /etc/named.conf 2编辑域名文件 /etc/named.rfc1912.zones 3根据域名文件中定义的名称&#xff0c;来建立数据库文件 4重启服务 5验证 二.正向解析&#xff08;在…...

Spark运行架构 RDD相关概念Spark-Core编程

以下是今天学习的知识点&#xff1a; 第三节 Spark运行架构 运行架构 Spark 框架的核心是一个计算引擎&#xff0c;整体来说&#xff0c;它采用了标准 master-slave 的结构。 核心组件 对于 Spark 框架有两个核心组件&#xff1a; Driver Spark 驱动器节点&#xff0c;用…...

校园智能硬件国产化的现状与意义

以下是校园智能硬件国产化的现状与意义&#xff1a; 现状 政策支持力度大&#xff1a;近年来&#xff0c;国家出台了一系列政策推动教育数字化和国产化发展。如2022年教育部等六部门印发《关于推进教育新型基础设施建设构建高质量教育支撑体系的指导意见》&#xff0c;明确提出…...

Android里面如何优化xml布局

在 Android 开发中&#xff0c;以下是系统化的优化方案&#xff0c;从基础到高级分层解析&#xff1a; 一、基础优化策略 1. 减少布局层级 问题&#xff1a;每增加一层布局&#xff0c;测量/布局时间增加 1-2ms 解决方案&#xff1a; <!-- 避免嵌套 --> <LinearLayo…...

Android10.0 framework第三方无源码APP读写断电后数据丢失问题解决

1.前言 在10.0中rom定制化开发中,在某些产品开发中,在某些情况下在App用FileOutputStream读写完毕后,突然断电 会出现写完的数据丢失的问题,接下来就需要分析下关于使用FileOutputStream读写数据的相关流程,来实现相关 功能 2.framework第三方无源码APP读写断电后数据丢…...

LabVIEW驱动开发的解决思路

在科研项目中&#xff0c;常面临将其他语言开发的定制采集设备驱动转换为 LabVIEW 适用形式的难题。特别是当原驱动支持匮乏、开发人员技术支持不足时&#xff0c;如何抉择解决路径成为关键。以下提供具体解决思路&#xff0c;助力高效解决问题。 ​ 一、评估现有驱动死磕的可…...

【C++】 —— 笔试刷题day_13

一、牛牛冲钻五 题目描述 题目说&#xff0c;牛牛在玩炉石传说&#xff0c;现在牛牛进行了n场游戏&#xff0c;让我们判断牛牛上了几颗星。 首先输入一个T&#xff0c;表示T组数据&#xff1b; 然后输入n和k&#xff0c;表示一个进行了n场数据&#xff0c;k表示连胜三场及以上…...

【ROS】分布式通信架构

【ROS】分布式通信架构 前言环境要求主机设置&#xff08;Master&#xff09;从机设置&#xff08;Slave&#xff09;主机与从机通信测试本文示例启动ROS智能车激光雷达节点本地计算机配置与订阅 前言 在使用 ROS 时&#xff0c;我们常常会遇到某些设备计算能力不足的情况。例…...

【第39节】windows编程:打造MFC版本任务管理器

目录 一、项目概述 二、项目开发的各种功能关键 2.1 进程信息的获取 2.2 线程信息的获取 2.3 进程模块信息的获取 2.3.1 模块快照 2.3.2 枚举模块 2.4 进程堆信息的获取 2.5 窗口信息的获取 2.6 文件信息的获取 2.7 内存信息和CPU占用率的获取 2.7.1 内存信息相关结…...

1.认识C语言

上层&#xff1a;应用软件 下层&#xff1a;操作系统、硬件 C语言擅长于下层方面 计算机语言的发展&#xff1a;低级 ——> 高级 用计算机的二进制指令写代码&#xff08;低级语言&#xff09; —— > 汇编指令&#xff08;低级语言&#xff0c;用到了助记符&#xff…...

MySQL下200GB大表备份,利用传输表空间解决停服发版表备份问题

MySQL下200GB大表备份&#xff0c;利用传输表空间解决停服发版表备份问题 问题背景 在停服发版更新时&#xff0c;需对 200GB 大表&#xff08;约 200 亿行数据&#xff09;进行快速备份以预防操作失误。 因为曾经出现过有开发写的发版语句里&#xff0c;UPDATE语句的WHERE条…...

《Sqoop 快速上手:安装 + 测试实战》

推荐原文 见&#xff1a;http://docs.xupengboo.top/bigdata/di/sqoop.html Sqoop&#xff08;SQL-to-Hadoop&#xff09; 是 Apache 开源的工具&#xff0c;专门用于在 Hadoop 生态系统&#xff08;如 HDFS、Hive、HBase&#xff09; 和 关系型数据库&#xff08;如 MySQL、O…...

MySQL体系架构(二)

MySQL中的目录和文件 2.2.1.bin目录 在MysQL的安装目录下有一个特别特别重要的bin目录,这个目录下存放着许多可执行文件。 其他系统中的可执行文件与此的类似。这些可执行文件都是与服务器程序和客户端程序相关的。 2.2.1.1.启动MySQL服务器程序 在UNIX系统中用来启动MySO…...

为什么反激采用峰值电流控制模式而非电压模式

电压模式控制是传统的控制方法&#xff0c;通过检测输出电压&#xff0c;与参考电压比较&#xff0c;然后调整PWM的占空比。这种方法的优点是简单&#xff0c;只需要一个电压反馈环路。但缺点可能包括对输入电压变化的响应较慢&#xff0c;动态性能不足&#xff0c;尤其是在负载…...

JavaScript逆向工程中的插桩技术完全指南

一、什么是插桩技术&#xff1f; 插桩&#xff08;Instrumentation&#xff09;是逆向工程中的核心技术之一&#xff0c;指的是在不改变程序原有逻辑的前提下&#xff0c;向目标程序中插入额外的代码或监控点&#xff0c;用于收集运行时信息、修改程序行为或进行调试分析。 插…...

LLM应用实战1-基本概念

文章目录 基本概念1. 提示词工程&#xff08;Prompt Engineering&#xff09;2. AI Agent&#xff08;智能代理&#xff09;3. Model Context Protocol (MCP)4. Function Calling&#xff08;函数调用&#xff09;5. Retrieval-Augmented Generation (RAG)6. FineTuning&#x…...

数据结构--堆

一、堆的定义 堆是一棵完全二叉树&#xff0c;树中的每个结点的值都不小于&#xff08;或不大于&#xff09;其左右孩子结点的值。其中&#xff0c;如果父亲结点的值始终大于或等于孩子结点的值&#xff0c;那么称这样的堆为大顶堆&#xff0c;这时每个结点的值都是以它为根节…...

第37次CCF计算机软件能力认证 / T4 / 集体锻炼

题目 代码 #include <bits/stdc.h> using namespace std; using LL long long;const int N 1e6 10; const int mod 998244353; int a[N]; int st[N][22];int get(int l, int r) {int x r - l 1;int k log2(x);return __gcd(st[l][k], st[r - (1 << k) 1][…...