望月从良

文章/答案/技术大牛

发布

LV0

发表了文章 2024-05-092024-05-09 10:42:40

自己动手写编译器:First 集合,Follow 集合和 Select 集合

在上一节内容，我们手动设计了解析跳转表，表的行对应当前解析堆栈上的非终结符，列对应当前读取的终结符，于是对应的表格数字表示当前应该采取哪个推导表达式。本节我们看...

望月从良 2024-05-092024-05-09 10:42:40

expression、select、编译器、集合、语法

发表了文章 2024-02-232024-02-23 16:58:21

自己动手写编译器：使用 PDA 实现增强和属性语法的解析

在前面章节中我们了解了增强语法和属性语法，特别是看到了这两种语法的结合体，本节我们看看如何使用前面我们说过的自顶向下自动机来实现这两种语法结合体的解析，这里使用...

望月从良 2024-02-232024-02-23 16:58:21

算法、语法、lexer、编译器、函数

发表了文章 2024-02-232024-02-23 16:56:20

自己动手写编译器：属性语法极其实现

上一节我们研究了增强语法，本节我们看看何为属性语法。属性语法实则是在语法规则上附带上一些重要的解析信息，随着语法解析的进行，我们可以利用附带的解析信息去进行一系...

望月从良 2024-02-232024-02-23 16:56:21

变量、编译器、函数、语法、lexer

发表了文章 2024-02-232024-02-23 16:55:51

自己动手写编译器:增强语法极其实现

我们前面章节看到的语法规则中，语法只给出了代码字符串组合规则是否符合规定，实际上我们可以在语法解析过程中增加一些特定的属性或者操作，使得语法解析流程中就能完成中...

望月从良 2024-02-232024-02-23 16:55:52

函数、语法、存储、lexer、编译器

发表了文章 2024-01-222024-01-22 16:27:49

python 实现大语言模型中的概率论:两人轮流出手对决时取胜概率的推导

假设你跟朋友通过打赌投篮来打赌一万块。你们找到一个篮球框，然后约定轮流投篮，谁先投进谁赢。假设你投进的概率是 p，也就是投不进的概率是 1-p，你对手投进的概率...

望月从良 2024-01-222024-01-22 16:27:50

python、变量、模型、数学、算法

发表了文章 2024-01-222024-01-22 16:27:23

自己动手做数据库系统:解释执行 update 和 delete 对应的 sql 语句

在上一节我们完成了 select 语句的解释执行，本节我们看看 Update 和 Delete 对应的语句如何解释执行，当然他们的实现原理跟我们前面实现的 se...

望月从良 2024-01-222024-01-22 16:27:23

数据库、sql、data、接口、索引

发表了文章 2024-01-162024-01-16 14:37:50

自己动手写编译器:自顶向下的自动状态机

本节我们介绍编译原理中一种新的数据结构叫自顶向下的自动状态机。前面我们在做词法解析时接触了大量自动状态机，他们存在一个缺陷那就是无法对要识别的字符串进行计数，因...

望月从良 2024-01-162024-01-16 14:37:51

编译器、函数、算法、状态机、字符串

发表了文章 2023-12-202023-12-20 17:09:19

自己动手写编译器:语法解析的基本原理

在前面系列章节中我们完成了词法解析。词法解析的基本任务就是判断给定字符串是否符合特定规则，如果符合那么就给这个字符串分配一个标签(token)。词法解析完成后接...

望月从良 2023-12-202023-12-20 17:09:22

编译器、集合、算法、语法、字符串

发表了文章 2023-12-202023-12-20 17:08:48

python 实现 AIGC 大模型中的概率论:充满数学逼格的生日问题公式推导

在前两节中，我们推导了生日问题的求解算法，但在数学上的最终目标就是希望能针对问题推导出一个简洁漂亮的公式，就像爱因斯坦著名的质能方程 E = MC^2 那样，毕...

望月从良 2023-12-202023-12-20 17:08:49

python、aigc、函数、模型、数学

发表了文章 2023-12-152023-12-15 13:50:44

自己动手写数据库:解析 select 语句并生成查询树

首先我们需要给原来代码打个补丁，在SelectScan 结构体初始化时需要传入 UpdateScan 接口对象，但很多时候我们需要传入的是 Scan 对象，因此...

望月从良 2023-12-152023-12-15 13:50:49

数据库、select、对象、基础、接口

发表了文章 2023-12-142023-12-14 16:57:06

自己动手做编译器:实现 c 语言的词法解析

对编译器设计和开发而言，表明你能有效入门的证明就是你能做出一个针对 C 语言的编译器。完成了 C 语言编译器，你在编译原理领域里算是写出了第一个 hello w...

望月从良 2023-12-142023-12-14 16:57:08

正则表达式、return、编译器、函数、字符串

发表了文章 2023-12-052023-12-05 17:49:04

python 实现 AIGC 大模型中的概率论:生日问题的基本推导

在上一节中，我们对生日问题进行了严谨的阐述：假设屋子里面每个人的生日相互独立，而且等可能的出现在一年 365 天中的任何一天，试问我们需要多少人才能让某两个人的...

望月从良 2023-12-052023-12-05 17:49:07

python、aigc、模型、事件、搜索

发表了文章 2023-12-042023-12-04 13:14:34

python 实现 AIGC 大语言模型中的概率论：生日相同问题的代码场景模拟

对深度学习本质而言，它实际上就是应用复杂的数学模型对输入数据进行建模，最后使用训练好的模型来预测或生成新的数据，因此深度学习的技术本质其实就是数学。随着大语言模...

望月从良 2023-12-042023-12-04 13:14:39

python、aigc、基础、模型、数学

发表了文章 2023-11-292023-11-29 18:24:22

自己动手写编译器:golex 和 flex 比较研究 2

上一节我们运行了 gcc 使用的词法解析器，使用它从.l 文件中生成对应的词法解析程序。同时我们用相同的词法规则对 golex 进行测试，发现 golex 同样...

望月从良 2023-11-292023-11-29 18:24:23

flex、word、编译器、程序、函数

发表了文章 2023-11-162023-11-16 19:06:19

自己动手写编译器:实现编译器工具链中的词法解析工具 Flex

我们在上一节以手动的方式实现了一个词法解析器的 c 语言源码。它主要包含若干部分，第一部分就是输入缓存系统，用于从磁盘文件或者控制台上获取要解析的字符串。第二部...

望月从良 2023-11-162023-11-16 19:06:23

flex、编译器、工具、状态机、字符串

发表了文章 2023-11-062023-11-06 17:12:26

自己动手写编译器:创建由 C 语言编译而成的语法解析器

在上一章节，我们完成了由 c 语言设计的输入系统，本节我们看看如何在前一节的基础上完成一个由 c 语言设计并编译出来的词法解析器。整个解析器的基本设计思路是： ...

望月从良 2023-11-062023-11-06 17:12:28

编译、编译器、设计、语法、字符串

发表了文章 2023-10-082023-10-08 09:15:41

自己动手写编译器:实现命令行模块

在前面一系列章节中，我们完成了词法解析的各种算法。包括解析正则表达式字符串，构建 NFA 状态就，从 NFA 转换为 DFA 状态机，最后实现状态机最小化，接下...

望月从良 2023-10-082023-10-08 09:15:44

正则表达式、编译器、命令行、数组、算法

发表了文章 2023-09-252023-09-25 16:08:27

自己动手写数据库:规划器(Planner)的实现

在上一节我们说明了不同查询树其对应的执行效率不一样。给定 sql 语句，sql 解释器会构造出不同的查询树，因此我们需要专门计算哪种查询树具有最优效率，在数据库...

望月从良 2023-09-252023-09-25 16:08:27

数据库、return、对象、接口、视频

发表了文章 2023-09-212023-09-21 19:02:07

自己动手写数据库：关系代数和查询树执行效率的推导

上几节我们完成了 sql 解释器的实现。通过解析 sql 语句，我们能知道 sql 语句想做什么，接下来就需要执行 sql 语句的意图，也就是从给定表中抽取所所...

望月从良 2023-09-212023-09-21 19:02:07

数据库、遍历、对象、接口、效率

发表了文章 2023-09-142023-09-14 08:12:35

自己动手写数据库：实现一个小型 SQL 解释器(下)

本节我们完成 SQL 解释器的最后一部分，它涉及到数据的删除和更改，首先我们看删除语句的解析。我们先看 delete 对应的语法：

望月从良 2023-09-142023-09-14 08:12:35

数据库、sql、语法、字符串、解释器

12 3 4 5 6 7 8...17 下一页

个人简介

暂未填写公司和职称
暂未填写个人简介
神经网络 java 人工智能深度学习 react
暂未填写学校和专业
暂未填写个人网址
暂未填写所在城市
加入社区时间：2018-05-05

个人成就

获得 769 次赞同
文章被阅读 313.2K 次

关注了：1关注者：64