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