- 博客(15)
- 收藏
- 关注
原创 编译原理:flex与bison--从0到1完成一个编译器(sample语言)③
本系列文章共三部分,记述了我完成编译器的过程,供后来的学弟学妹参考借鉴。(时隔三年,我终于想起更新第二三部分了。本项目是我的编译原理作业,文章是由实验报告整理而来的,重在阐述,如果没有学习编译原理的相关知识,还要结合一些教程来看。本项目实现的编译器包括词法分析,语法分析,语义分析与中间代码生成,目标代码生成共四个阶段,能将sample语言翻译成可执行的汇编语言。使用flex与bison工具辅助,通过C语言实现。本人能力有限,项目有许多不足和值得改进的地方,也请读者多多指正。
2024-06-03 21:50:52
886
原创 编译原理:flex与bison--从0到1完成一个编译器(sample语言)②
本系列文章共三部分,记述了我完成编译器的过程,供后来的学弟学妹参考借鉴。(时隔三年,我终于想起更新第二部分了。本项目是我的编译原理作业,文章是由实验报告整理而来的,重在阐述,如果没有学习编译原理的相关知识,还要结合一些教程来看。本项目实现的编译器包括词法分析,语法分析,语义分析与中间代码生成,目标代码生成共四个阶段,能将sample语言翻译成可执行的汇编语言。使用flex与bison工具辅助,通过C语言实现。本人能力有限,项目有许多不足和值得改进的地方,也请读者多多指正。
2024-06-03 18:49:47
784
原创 编译原理:flex与bison--从0到1完成一个编译器(sample语言)①
编译原理:flex与bison–从0到1完成一个编译器(sample语言)文章目录前言一、Sample语言简介二、项目内容三、原理与实现过程1.词法分析2.步骤四、项目演示总结前言本系列文章共三部分,记述了我完成编译器的过程,供后来的学弟学妹参考借鉴。本项目是我的编译原理作业,文章是由实验报告整理而来的,重在阐述,如果没有编译原理的相关知识,还要结合一些教程来看。本项目实现的编译器包括词法分析,语法分析,语义分析与中间代码生成,目标代码生成共四个阶段,能将sample语言翻译成可执行的汇编语
2021-10-17 12:03:23
4887
1
原创 编译原理:flex与bison--从0到1完成一个编译器(sample语言)〇
编译原理:flex与bison–从0到1完成一个编译器(sample语言)前言本系列文章共三部分,记述了我完成编译器的过程,供后来的学弟学妹参考借鉴。本项目是我的编译原理作业,文章是由实验报告整理而来的,重在阐述,如果没有编译原理的相关知识,还要结合一些教程来看。本项目实现的编译器包括词法分析,语法分析,语义分析与中间代码生成,目标代码生成共四个阶段,能将sample语言翻译成可执行的汇编语言。使用flex与bison工具辅助,通过C语言实现。本人能力有限,项目有许多不足和值得改进的地方,也请读者
2021-10-17 12:02:29
847
原创 “大湾区杯”金融数学建模赛后闲谈
“大湾区杯”金融数学建模赛后闲谈 上个月中(2020年10月)同学推给我的这个比赛,和其他数学建模大赛不同的是,这是一个金融方向的建模比赛。因为是第一届,所以我想获奖的几率应该还蛮大的,就兴致冲冲的找队友参加了。以下是我参加本次比赛的经验,写下来供以后来参赛的同学参考。关于我 我是一个末流大学学生,从去年(2019年)入门数学建模来,已经在圈子里摸爬滚打一年了。大比赛和小比赛都打,拿过一些奖。虽然水平不是很高,但是对数学建模一直保持着热爱。我喜欢这种“快餐式”的科研,享受每一次问题解决的快感。人
2020-11-11 00:06:32
8844
16
原创 训练19 加权并查集
做事情要有始有终。昨天下午暑期集训画上了句号,我整个人也就随着懈怠了下来。这篇题解是我最后的惯性了吧。之前拉下的题我是不打算继续写了。下一阶段依然是刷题,准备回洛谷去。白天学习正经东西,晚上研究副业。Virtual FriendsA Bug’s LifeZjnu StadiumVirtual FriendsProblem DescriptionThese days, you ca...
2019-08-26 10:53:06
398
原创 8.23 训练18 并查集
并查集用来解决极大联通子图的问题。用树状结构记录,记录每一个节点的父节点。模板(已加入路径压缩)int search(int x){ if(us[x].pa==-1) return x; us[x].pa=search(us[x].pa); return us[x].pa;}题目How Many Tables畅通工程More is betterFarm Ir...
2019-08-23 22:36:50
134
原创 8.22训练17 回溯剪枝
Tempter of the BoneCake今天又出去玩了,没完成,,Tempter of the Bone题目大意、剪枝思想看上一篇文章这个题错的原因是:1.没想明白总时间和剩余时间的区别2.continue达成break我是傻逼CakeProblem DescriptionThere are m soda and today is their birthday. ...
2019-08-22 22:01:53
129
原创 8.20 练习16 回溯
SquareAccepted NecklaceRed and BlackCannonSquareProblem DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?InputThe first line of inp...
2019-08-20 19:46:08
384
原创 回溯笔记+费马小定理+剪枝
回溯搜索树 考回溯问题,心中要有一棵树回溯问题最要注意的就是操作完成一定要恢复原状回溯之生成排列排列遇上需要逐个枚举的题时,需要用递归生成排列。几种题型如下1.生成全排列递归变量为深度,每层递归有一层循环选取当前可选的数字。用vis数组记录数字是否用过。2.生成部分排列l类似全排列,递归边界改一下3.生成圆排列圆排列:123 231相等 。共有 n!/n=(n-1)...
2019-08-20 17:46:49
153
原创 8.16 训练13 SG函数 博弈和问题
S-NimStone GameFibonacci again and againNim or not Nim?今天本来做的挺快的,结果被最后一题卡了,又没有早走呜呜。早晚有一天我的脑子不会瓦特,代码不会这么蠢S-NimProblem DescriptionArthur and his sister Caroll have been playing a game called ...
2019-08-16 21:04:30
310
原创 8.15练习12 博弈论 巴什博弈/Nim博弈/威佐夫博弈
Brave GameGood Luck in CET-4 Everybody!Play a gameNorthcott Game取石子游戏今天的题真是日了狗了,主要是先做完的人太快了。你知道我刚进教室看见人家大神做完了出来是什么感受么。。Brave Game1、 本游戏是一个二人游戏;2、 有一堆石子一共有n个;3、 两人轮流进行;4、 每走一步可以取走1…m个石...
2019-08-15 22:02:39
394
原创 博弈论笔记
博弈论笔记巴什博弈Nim游戏威佐夫博弈今天讲了三种博弈题型,今天困,老师又说不清楚,听的云里雾里的。博弈最重要的是局面,局面确定了,输赢也就确定了。在推导过程中,要标出必败点一定会输的点必胜点可以到达必败点的点由此找规律巴什博弈有n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取 m个。最后取光者得胜。假设n = m + 1,那么无论如何取,先取者必输。因...
2019-08-15 21:26:20
263
原创 8.14 训练11 分治:二分答案,三分区间
8.14 训练11Cable masterThe Frog’s GamesPieStrange fuctionError CurvesCable masterProblem DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judgin...
2019-08-14 21:51:53
329
原创 分治算法笔记
分治算法笔记课程主要内容区间查找三个重要函数findlower_boundupper_bound区间二分重要模型最大子段和二分后,寻找左区间、右区间和横跨mid三种情况的最大值一维最近点对–>拓展:二维最近点对分治找最大值快速幂从来不用分治写,但是老师在这里讲了拓展:高精度,矩阵快速幂归并排序拓展:求逆序对快速排序思想:挖坑填数 挖什么坑呢?可以ra...
2019-08-14 21:11:31
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人