Category: 编译原理

2022
算法编译原理

atoi的实现-模拟与有限自动机

摘要: 力扣8，用有限自动机识别字符串的写法 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，今天看一个非常经典的面试题，力扣8，atoi，将字符串转换为整数。由于本题在面试

算法编译原理

编译原理-词法分析笔记

摘要: 词法分析 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 一个编译程序，往往有以下这几部分，这些都是编译原理要研究的内容： 词法分析器 语法分析器 语义分析 中间代码生成 优化 目标

2021
算法编译原理

【leetbook】编译原理基础-目录

摘要: 哈希技巧的 Leetbook 目录，附链接 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings part1 总览 01 编译原理概述 02 编译器整体工作流程 part2 前端 03 词

2020
算法编译原理

词法分析-正则表达式

$0 词法分析和正则表达式参考：词法分析-有限自动机 如果要研究一个语言的词法分析，拿到单词表后有两种选择 用正则表达式描述词法规则 用正则文法描述词法规则 这两种方法都可以得到 NFA, 进而得到 DFA，进而优化 DFA 使得状态数最少。 (1) DFA对于简单的问题，可以手工设计 DFA，因为节点数比较少代码量可以控制。用正则表达式也可以。 65. 有效数字分析字符集： 123456符号

算法编译原理

中缀表达式建表达式树

问题 1597. 根据中缀表达式构造二叉表达式树 二叉表达式树是一种表达算术表达式的二叉树。二叉表达式树中的每一个节点都有零个或两个子节点。 叶节点（有 0 个子节点的节点）表示操作数，非叶节点（有 2 个子节点的节点）表示运算符： ‘+’ （加）、 ‘-‘ （减）、 ‘*’ （乘）和 ‘/‘ （除）。 对于每一个非叶节点，对应的 中缀表达式【2】为 (A o B)，其中 A 是左子树所表达的表

算法编译原理

算术表达式计算

$1 算术表达式的三种表示方法中缀表达式最常见的形式，例如 3 * (1 - 2 ) 前缀表达式也叫波特兰式，形如 op A B，例如 * 3 - 1 2 先递归地求出 A 和 B 的结果，再做 op 运算出解。不需要括号。 后缀表达式也叫逆波特兰式，形如 A B op，例如 1 2 - 3 * 先递归地求出 A 和 B 的结果，再做 op 运算出解。不需要括号。 $2 求值对于计算机来说，最容

算法编译原理

后缀表达式建表达式树

问题 1628. 设计带解析函数的表达式树 给定一个算术表达式的后缀表示法的标记（token） postfix ，构造并返回该表达式对应的二叉表达式树。 后缀表示法是一种将操作数写在运算符之前的表示法。例如，表达式 4(5-(2+7)) 的后缀表示法表示为数组 postfix = [“4”,”5”,”7”,”2”,”+”,”-“,”“] 。 抽象类 Node 需要用于实现二叉表达式树。我们将通过

算法编译原理

词法分析-有限自动机

摘要: 有限自动机的原理与实现，若干例题 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们简要串讲一下词法分析中的有限自动机理论，然后解决力扣上的 4 道相关题目： 65. 有效数字

算法编译原理

计算的本质：深入剖析程序和计算机

摘要: 《计算的理论》 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 最近在 Leetcode 见到两类题目，一个是跟语法分析相关的，例如解析括号，解析表达式，等等各种解析，主要涉

算法编译原理

语法分析问题分类汇总

摘要: 语法分析题目汇总 【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：潮汐朝夕我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文总结了力扣上 2000 题以内的关于语法解析问题的 32 道题。将场景相同的放到了一起，场景上主要涉及嵌