编译原理代码题

用栈来解决表达式问题（算法村第四关黄金挑战）

表达式计算是编译原理、自然语言处理、文本分析等领域非常重要的问题。
陈星泽SSR·2024-01-04 06:45

wsl+vscode+gcc+flex-bison编译原理一条龙

vscode/C++，最难的不是之后的调试或者运行部分，难的是环境的配置。Windows和Linux（此处用的是wsl）下分别如何配置环境，又有什么大坑，接下来就让我为大家细细分说。当然，在这之前，我必须先说明，强烈建议用wsl+gcc/gdb而不是Windows+mingw32，而我目前只能说明我在Windows下踩的坑，而无法说明最终如何解决调试问题。文章目录wsl+vscode+gccWin
zerolord·2024-01-03 21:00

计算机专业毕业生，找工作学C++还是Java？

对软件底层和应用数学感兴趣就C++，基本功是编译原理+CPU体系架构+操作系统+计算机网络。好处是壁垒高，坏处是岗位少。就业方向:QT:纯
枪哥玩转嵌入式·2024-01-03 21:30

【Leetcode】2487. 从链表中移除节点

文章目录题目思路代码题目2487.从链表中移除节点思路1、递归移除节点：如果头节点为空，直接返回空。递归调用函数处理下一个节点head->next。
想要AC的sjh·2024-01-03 15:28

【Leetcode】2591. 将钱分给最多的儿童

文章目录题目思路代码题目将钱分给最多的儿童思路1、假设每个孩子都分8美元的差值2、需要拆一个8美元的孩子给4美元的孩子3、有一个孩子需要承担多出来的所有钱，让这个孩子来承受这个痛苦4、不足每个孩子分8美元
想要AC的sjh·2024-01-03 15:57

【Leetcode】466. 统计重复个数

文章目录题目思路代码题目466.统计重复个数思路题目要求找出一个最大整数m，使得经过n2个字符串s2组成的字符串能够被经过n1个字符串s1组成的字符串完全包含的次数。
想要AC的sjh·2024-01-03 15:56

二月

一月份完成了概率论与数理统计的通读，看了两三遍课本和视频才大概了解，编译原理在年前完成通读教材一遍。减少同时关注事情的数量
goldfish2017·2024-01-02 02:58

LeetCode(力扣)144. 二叉树的前序遍历Python

LeetCode144.二叉树的前序遍历题目链接代码题目链接https://leetcode.cn/problems/binary-tree-preorder-traversal/代码递归遍历#Definitionforabinarytreenode
板砖大的砖头·2024-01-01 23:37

1104.二叉树寻路 力扣 LeetCode每日一题——c++ java python三种代码题解

题目链接：二叉树寻路2021年7月29日星期四第一次写力扣每日一题题解，还是三种代码风格（c++,java,python）这几个比较热门的语言，算是一个挑战吧。希望自己能坚持下去，各位一起加油呀。如有错误，烦请指正，闲话少叙，我们直接步入正题。经过观察和推理，我们可以得到几个结论如下层数level与label的关系:2level>label所以我们可以用一个简单的循环求得层数奇数层即（level%
小染大大·2024-01-01 23:07

【形式语言与自动机/编译原理】CFG--＞Greibach--＞NPDA（3）

本文将详细讲解《形式语言与自动机》（研究生课程）或《编译原理》（本科生课程）中的上下文无关文法（CFG）转换成Greibach范式，再转成下推自动机（NPDA）识别语言是否可以被接受的问题。
小白冲鸭·2024-01-01 17:46

手写C语言编译器，学习编译原理，写编译器（第六天)

学习编译原理，写编译器（第六天）现在已经学会了Bison和Flex部分（没学会的看，学编译器第一天和第二天），那么我们开始实战吧！
Wade_Crab·2024-01-01 10:29

学习编译原理，写编译器（第二天）

学习编译原理，写编译器（第二天）主要学习语法分析器目录理解语法分析（SyntaxAnalysis）理解文法安装Bison学习Bison的基本语法1.理解语法分析（SyntaxAnalysis）理解语法分析
Wade_Crab·2024-01-01 10:28

动手写一个最简单的编译器，又名: 学习编译原理，写编译器（第五天）

学习编译原理，写编译器（第五天）目录学习编译器第五天编译器概述1.词法分析（Flex）2.语法分析（Bison）3.语义分析和中间代码生成（Python）4.汇编文件进行编译5.生成make文件实现步骤步骤
Wade_Crab·2024-01-01 10:27

【Leetcode】1599. 经营摩天轮的最大利润

文章目录题目思路代码题目1599.经营摩天轮的最大利润题目链接思路这道题要求计算在一座摩天轮中最大化利润所需的最小轮转次数。有四个座舱，每个座舱最多容纳四位游客。
想要AC的sjh·2024-01-01 08:22

学习编译原理，写编译器（第一天）

学习编译原理，写编译器（第一天）主要是学习词法分析器目录1.项目概述2.正则表达式（RegularExpression）3.如何安装flex以及小试身手1.项目概述编译原理项目概述：在2023年，我参与了一个编译原理项目
Wade_Crab·2024-01-01 07:53

LeetCode刷题日记2022-1-3/1185. 一周中的第几天

1185.一周中的第几天题目描述题解思路题解代码题目描述给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month和year，分别表示日、月、年。
Bu9_Maker·2024-01-01 01:42

LeetCode刷题日记2022-1-15/1716. 计算力扣银行的钱-暴力求解

1716.计算力扣银行的钱题目描述题解思路题解代码题目描述Hercy想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始，他在周一的时候存入1块钱。从周二到周日，他每天都比前一天多存入1块钱。
Bu9_Maker·2024-01-01 01:42

LeetCode讲解篇之454. 四数相加 II

LeetCode讲解篇之454.四数相加II文章目录LeetCode讲解篇之454.四数相加II题目描述题解思路题解代码题目描述题解思路哈希表记录前两个数组所有组合求值和数量,然后组合后两个数组求值,若值在哈希表中存在
醉墨居士·2024-01-01 01:03

Vue 模板编译原理

Vue模板编译原理是指将Vue的模板转换为渲染函数的过程。在Vue中，模板被定义为HTML代码片段或者在.vue单文件组件中定义。
&ACE&·2024-01-01 01:31

【Leetcode】1154. 一年中的第几天

文章目录题目思路代码题目1154.一年中的第几天链接思路题目要求是给定一个字符串date，它代表一个日期，采用标准的YYYY-MM-DD格式。需要计算这个日期是当年的第几天。
想要AC的sjh·2024-01-01 01:27

【形式语言与自动机/编译原理】CFG-＞Greibach-＞NPDA（1）

本文将详细讲解《形式语言与自动机》（研究生课程）或《编译原理》（本科生课程）中的上下文无关文法（CFG）转换成Greibach范式，再转成下推自动机（NPDA）识别语言是否可以被接受的问题。
小白冲鸭·2024-01-01 00:19

【形式语言与自动机/编译原理】CFG--＞Greibach--＞NPDA（2）

本文将详细讲解《形式语言与自动机》（研究生课程）或《编译原理》（本科生课程）中的上下文无关文法（CFG）转换成Greibach范式，再转成下推自动机（NPDA）识别语言是否可以被接受的问题。
小白冲鸭·2024-01-01 00:19

编译原理php,PHP8.0新特性：JIT即时编译

JIT编译原理一.查看JIT编译原理图二.ZendOpcache作用1.检查opcodes是否缓存2.zendcompiler编译器进行编译生成opcodes3.optimizer优化器生成优化后的opcodes4
投行小布·2023-12-31 11:07

编译原理----FIRST集，LARST集，FIRSTVT集，LASTVT集

目录FIRST集：LARST集：FIRSTVT集:LASTVT集：构造规则：FIRST集：（1）A-->，若是终结符，那么FIRST（A）=，若是非终结符，那么FIRST（A）=FIRST()（2）若A-->，那么FIRST（A）=举个例子：1.First(E)E->T,最左边为T，又因为T->F,最左边为F，F->(E)|i,则最左边为{（，i}2.First(T):只需要看符号串最左边的符号，
dulu~dulu·2023-12-31 11:10

力扣18 四数之和 Java版本

文章目录题目解题方法代码题目给你一个由n个整数组成的数组nums，和一个目标值target。
蓑 羽·2023-12-31 04:39

力扣344 反转字符串 Java版本

文章目录题目代码题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。
蓑 羽·2023-12-31 04:07

编译原理实验1--词法分析器的设计

前言编译原理是计算机类专业特别是计算机软件专业的一门重要专业课。
随机森林不是森林·2023-12-30 17:50

【动态规划】12简单多状态dp问题_打家劫舍II_C++ （medium）

题目链接：leetcode打家劫舍II目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求在不触动警报装置的情况下，能够偷窃到的最高金额。
吃不胖的熊猫·2023-12-30 15:55

编译原理课程实践基于C++实现的一个SysY到RISC-V的编译器项目源码+课程实践报告

一、编译器概述1.1基本功能本编译器基本具备如下功能：将SysY语言编译为KoopaIR形式；将SysY语言编译为RISC-V代码；大概率通过自身崩溃检查代码错误的功能；1.2主要特点包含了基本要求的功能：表达式编译、常量变量、语句块作用域、if,while语句、函数调用、全局变量、数组。还有如下等特点：速度慢、容易崩溃……/(ㄒoㄒ)/~~二、编译器设计整体设计：使用词法、语法分析器分析SysY
yanglamei1962·2023-12-30 12:26

Flex和Bison背景介绍

写程序已经将近7年多了，一直都比较好奇，我们写下的每一行代码是怎样编译运行的，虽然之前看过编译原理方面的书籍，但是大多都停留在理论层面，没有写过相关的实例或Demo，这本书比较好的地方是每个章节都会配有对应的示例代码
Erich_Godsen·2023-12-30 10:39

每日一题——木材加工（二分）

文章目录题目描述解题思路AC代码题目描述题目描述木材厂有n根原木，现在想把这些木头切割成k段长度均为l的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出l的最大值。
爬行系·2023-12-28 22:00

运算符的结合性（形神兼备）

运算符的结合性（形神兼备）在编译原理中，产生式就是权威。表达式如果以某产生式进行语法分析，那么就只能按照它的方式进行表达，且不能具有二义性。但是，在表达式中有时会涉及打括号的问题。
阿达King哥·2023-12-27 22:03

Java 反射

作用只要给定类的名字，就可以通过反射机制来获取类的所有信息，可以动态创建对象和编译原理通过字节码文件获取类信息
杰哥长得帅·2023-12-27 05:51

编译原理实验——词法分析程序

编译原理实验——词法分析程序1、程序功能介绍此程序主要功能是将字符串类型的源码转换为****这样的二元组，以便后续的编译步骤能够更轻松地理解和处理源代码的结构和语法。
若鱼不是鱼·2023-12-26 20:04

编译原理_第二章文法和语言

第二章文法和语言2.1文法文法是定义或描述语法结构的一组形式规则。（1）文法的形式化定义：G[S]=(Vn，Vt，P，S)四元组G（非空有限非终结符集VN,非空有限终结符集VT,开始符号S,产生式集合P）2.2语言（1）推导与规约一步推导叫直接推导，一步或多步推导叫正推导，零步或多步推导叫星推导。最左推导每一步展开最左边的非终结符，最右推导每一步展开最右边的非终结符，最右推导又称为规范推导。规约是
bb673c4e6af7·2023-12-26 19:11

【动态规划】07路径问题_礼物的最大价值_C++（medium）

题目链接：leetcode礼物的最大价值目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求怎样走才能可以拿到最高价值的珠宝由题可得：只能从架子的左上角开始拿珠宝每次可以移动到右侧或下侧的相邻位置到达珠宝架子的右下角时
吃不胖的熊猫·2023-12-25 13:09

【动态规划】08路径问题_下降路径最小和_C++（medium）

题目链接：leetcode下降路径最小和目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求通过matrix的下降路径的最小和由题可得：在下一行选择的元素和当前行所选元素最多相隔一列
吃不胖的熊猫·2023-12-25 13:09

【动态规划】09路径问题_最小路径和_C++（medium）

题目链接：leetcode最小路径和目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求从左上角到右下角的路径，使得路径上的数字总和为最小由题可得
吃不胖的熊猫·2023-12-25 13:09

【动态规划】06路径问题_不同路径II_C++（medium）

题目链接：leetcode不同路径II目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求在考虑网格中有障碍物的情况下，从左上角到右下角将会有多少条不同的路径由题可得
吃不胖的熊猫·2023-12-25 13:39

【动态规划】11简单多状态 dp 问题_按摩师_C++（easy）

题目链接：leetcode按摩师目录题目解析：算法原理1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值编写代码题目解析：题目让我们求按摩师找到最优的预约集合（总预约时间最长）由题可得：按摩师每个预约都可以选择接或不接
吃不胖的熊猫·2023-12-25 13:37

编译原理--LL（1）分析法实验C++

一、实验项目要求1.实验目的根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析LL（1）分析法的理解。2.实验要求对下列文法，用LL（1）分析法对任意输入的符号串进行分析：（1）E->TG（2）G->+TG|—TG（3）G->ε（4）T->FS（5）S->*FS|/FS（6）S->ε（7）F->(E)（8）F->i输出的格式如下：(1)LL（
发疯的熏熏·2023-12-25 04:38

编译原理--逆波兰表示法C++

一、实验项目要求1.实验目的将非后缀式用来表示的算术表达式转换为用逆波兰式来表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值。2.实验要求输出的格式如下：(1)逆波兰式的生成及计算程序，编制人：姓名，学号，班级(2)输入一以#结束的中缀表达式(包括+—*/（）数字#)：在此位置输入符号串如(28+68)*2#(3)逆波兰式为：28&68+2*(4)逆波兰式28&68+2*计算结果为192备
发疯的熏熏·2023-12-25 04:38

编译原理--递归下降分析实验C++

一、实验项目要求1.实验目的根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。2.实验要求对下列文法，用递归下降分析法对任意输入的符号串进行分析：（1）E->TG（2）G->+TG|—TG（3）G->ε（4）T->FS（5）S->*FS|/FS（6）S->ε（7）F->(E)（8）F->i输出的格式如下：(1)递归下降分析程序，编
发疯的熏熏·2023-12-25 04:38

Java力扣题解：15. 三数之和

题目分析代码题目给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。
早起之王·2023-12-24 14:32

力扣383 赎金信 Java版本

文章目录题目解题思路代码题目给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。
蓑 羽·2023-12-24 14:01

力扣454 四数相加Ⅱ

文章目录题目解题思路代码题目给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3
蓑 羽·2023-12-24 14:31

力扣15 三数之和（Java版本）

文章目录题目解题思路代码题目给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
蓑 羽·2023-12-24 14:59

编译原理—中间代码生成、布尔表达式翻译、短路计算、控制流语句翻译、条件语句、循环语句

编译原理—中间代码生成、布尔表达式翻译、短路计算、控制流语句翻译、条件语句循环语句1.布尔表达式的翻译1.1数值表示法1.2举例1.3短路计算1.4回填技术1.5短路计算及回填的翻译方案2.控制流语句的翻译
之墨_·2023-12-24 08:45

编译原理——语法分析

例2：有如下文法：1)E->TE'2)E'->+TE'3)E'->c4)T->FT'5)T'->*FT'6)T'->c7)F->(E)8)F->i计算的各个非终结符的Follow集。Follow（E）={#，）}开始符号得到#，（7）产生式右侧得到）Follow（E'）=Follow(E)看左右，E'位于产生式最后，Follow（T）={+}？？？一、Top-Down语法分析1.定义：自上而下的语
lyhizjj·2023-12-24 05:34

编译原理----算符优先级的分析（自底向上）

自底向上分析的分类如下所示：算符优先分析算符优先分析只规定算符之间的优先关系，也就是只考虑终结符之间的优先关系。（一）若有文法G，如果G没有形如A->..BC..的产生式，其中B和C为非终结符，则称G为算符文法。以下例子中G就是算符文法(没有连在一起的非终结符)E->T|E+T|E-TT->F|T*F|T/FF->(E)|i（二）这里就用=，代替：（1）a=b,当且仅当G中含有形如A--->..a
dulu~dulu·2023-12-23 12:55
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他