- 博客(15)
- 资源 (3)
- 收藏
- 关注
原创 相邻两行差值的求解与连续天数求解 --hive大数据分析
这里题目要求的是按照降序排序后,求出当前一名与下一名的种植树的数量的差值。涉及到order by 排序,表的连接等还有一些比如将浮点数按照下取整的方式转化为整形等细节操作。为了减少思维的复杂性,我建立了临时表,且建立了不止一个,以使得每一次写的sql语句没有那么长。这一问有难度但也不是特别难,其考察的还是一个简单的表连接问题,我一直想着使用窗口函数,导致思路有些偏了,然后卡了好久,思路还是要灵活一些,不能总想着用一行代码就给写完。
2022-10-06 09:41:05
1135
原创 程序语言翻译器的设计与实现----算术表达式转换四元式(编译原理)
如果有不了解的地方请查看下面链接词法分析LR(1)分析(一)LR(1)分析(二)这里说的程序语言编译器是指将算术表达式部分进行翻译,暂时不包括优化以及目标语言生成部分,只产生四元式,后面部分根据博主的时间安排以及个人能力(担心有余而力不足算术表达式转换成四元式属于相对较为容易的任务,只需要在对表达式进行规范LR(1)分析当遇到归约时执行相应的语义动作即可实现对算术表达式的翻译,因此只需要对先前的规范LR(1)分析中的分析过程稍做改进即可实现,但这样的话难度有些太低了,心里总有些不舒服。因此我计划做一
2022-06-21 09:30:00
2943
原创 LR分析法(一)——项目集构造与分析表生成(编译原理)
LR分析法(一)这是编译原理的第三个实验,LR分析法是自下而上的分析法。LR分析法的基本思想是,在规范规约过程中,一方面记住已移进和规约出的整个符号串,即记住“历史”,另一方面根据所用的产生式推测未来可能碰到的输入符号,即对未来进行“展望”。LR分析器LR分析器实质上是一个带先进后出存储器(栈)的确定有限自动机LR分析器的核心是分析表,下面将重点讲解各类分析表应该如何构造。其他内容不再继续赘述。...
2022-05-24 00:07:42
2620
1
原创 LL(1)分析法(二) ——预测分析表构建与语法分析实现(编译原理)
LL(1)分析法前期回顾与任务规划下面对已完成的任务和未完成的任务进行梳理已完成的任务消除左递归提取公共左因子求解FIRST集求解FOLLOW集待完成的任务判断文法是否为LL(1)文法构建LL(1)预测分析表对输入表达式进行LL(1)分析异常处理机制对于已完成的任务有不清楚的请参考第一篇文章LL(1)分析法(一) ——文法预处理以及FIRST集FOLLOW集求解(编译原理)下面废话少说让我们继续完成接下来的任务吧!!!加油!!LL(1)文法判断LL(1)文法的三个条
2022-04-10 00:24:36
12057
45
原创 LL(1)分析法(一) ——文法预处理以及FIRST集FOLLOW集求解(编译原理)
LL(1)分析法 消除左递归,提取左因子,求解FIRST集,求解FOLLOW集
2022-04-05 22:38:38
4557
3
原创 数据结构--链式栈与链式队列设计与实现(c++描述)
链式栈与链式队列的设计与实现(c++描述)本文主要讨论的是链式栈与链式队列的设计思想与实现对于链表的基本知识此处不予过多讨论链式栈链栈结构描述见下图几点解释说明:此处栈顶指针也即表头指针,因为此处选择的链表为单向链表,无法从当前结点得出其前驱结点,由于栈的操作均在一端进行因此将栈顶指针设在表头更便于进行出栈和入栈此处我选择使用count主要是因为考虑到如果说要获取栈内元素个数时,通过count能节省再去遍历链表获得存储空间造成的时间浪费,属于以空间换时间。由于是链式结构,存储空间是我们n
2022-03-16 23:46:12
1716
原创 ARM微处理器---存储器格式 TLB技术
ARM微处理器存储器格式知识总结存储特点从零地址开始的字节线性组合寻址空间为4GB,这里是因为ARM的地址寄存器为32位,对应能够访问2^32个存储单元,每个存储单元在ARM中对应一个字节因此寻址空间为4GB字数据的存储方法有两种分别为大端格式和小端格式大端格式字数据的高字节存储在低地址位,低字节存放在高地址位。小端格式字数据的高字节存储在高地址位,低字节存储在低地址位虚拟存储技术存储器管理单元MMU将虚拟地址转换成物理地址–将主存地址从虚拟存储空间映射到物理存储空间存储器
2022-03-15 22:18:06
1578
原创 编译原理--词法分析器(python语言实现)
词法分析器最近在学习编译原理。由于实验要求有词法分析器,这里我就先记录一下词法分析器实现过程以及具体思路。目标语言此处我选择的目标语言是c语言的子集来进行词法分析。实现语言此处我选用的语言是python,主要还是考虑到python的数据结构比较强大而且包容性强。并且我pyqt用的比较熟练,很容易设计出GUI界面。...
2022-03-15 18:39:38
14522
7
Python爬虫-scrapy-城市二手房数据爬取与保存
2023-01-09
Python实现的词法分析器(含用户界面)
2022-06-13
LR分析包含了LR(0)、LR(1)、SLR(1)、LALR(1)的预测分析表生成.rar
2022-06-13
LL(1)分析.rar
2022-06-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人