Category: 编译原理

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

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

编译原理-词法分析笔记

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

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

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

词法分析-正则表达式

$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 道题。将场景相同的放到了一起,场景上主要涉及嵌