设计MiniC的上下文无关文法,利用JavaCC生成调试递归下降分析程序,以便对任意输入的符号串进行分析。
本次实验的目的主要是加深对递归下降分析法的理解。
按照MiniC语言的语法规则检查词法分析输出的记号流是否符合这些规则,并根据这些规则所体现出的语言中的各种语法结构的层次性。
把规则写入到JavaCC的.jjt文件中,可以生成树状的层次结构。
1
第1章简介1.1内存分配的历史1.1.1静态分配1.1.2栈分配1.1.3堆分配1.2状态、存活性和指针可到达性1.3显式堆分配1.3.1一个简单的例子1.3.2垃圾1.3.3悬挂引用1.3.4共享1.3.5失败1.4为什么需要垃圾收集1.4.1语言的需求1.4.2问题的需求1.4.3软件工程的课题1.4.4没有银弹1.5垃圾收集的开销有多大1.6垃圾收集算法比较1.7记法.1.7.1堆1.7.2指针和子女1.7.3伪代码1.8引文注记第2章经典算法2.1引用计数算法2.1.1算法2.1.2一个例子2.1.3引用计数算法的优势和弱点2.1.4环形数据结构2.2标记一清扫算法2.2.1算法2.2.2标记—清扫算法的优势和弱点2.3节点复制算法2.3.1算法2.3.2一个例子2.3.3节点复制算法的优势和弱点2.4比较标记—清扫技术和节点复制技术2.5需要考虑的问题2.6引文注记第3章引用计数3.1非递归的释放3.1.1算法3.1.2延迟释放的优点和代价3.2延迟引用计数3.2.1deutsch-bobrow算法3.2.2一个例子3.2.3zct溢出3.2.4延迟引用计数的效率3.3计数域大小受限的引用计数3.3.1“粘住的”计数值3.3.2追踪式收集恢复计数值3.3.3仅有一位的计数值3.3.4恢复独享信息3.3.5“oughttobetwo”缓冲区3.4硬件引用计数3.5环形引用计数3.5.1函数式程序设计语言3.5.2bobrow的技术3.5.3弱指针算法3.5.4部分标记—清扫算法3.6需要考虑的问题3.7引文注记第4章标记—清扫垃圾收集4.1与引用计数技术的比较4.2使用标记栈4.2.1显式地使用栈来实现递归4.2.2最小化栈的深度4.2.3栈溢出4.3指针反转4.3.1deutsch-schorr-waite算法4.3.2可变大小节点的指针反转4.3.3指针反转的开销4.4位图标记4.5延迟清扫4.5.1hughes的延迟清扫算法4.5.2boehm-demers-weiser清扫器4.5.3zorn的延迟清扫器4.6需要考虑的问题4.7引文注记第5章标记—缩并垃圾收集5.1碎片现象5.2缩并的方式5.3“双指针”算法5.3.1算法5.3.2对“双指针”算法的分析5.3.3可变大小的单元5.4lisp2算法5.5基于表的方法5.5.1算法5.5.2间断表5.5.3更新指针5.6穿线方法5.6.1穿线指针5.6.2jonkers的缩并算法5.6.3前向指针5.6.4后向指针5.7需要考虑的问题5.8引文注记第6章节点复制垃圾收集6.1cheney的节点复制收集器6.1.1三色抽象6.1.2算法6.1.3一个例子6.2廉价地分配6.3多区域收集6.3.1静态区域6.3.2大型对象区域6.3.3渐进的递增缩并垃圾收集6.4垃圾收集器的效率6.5局部性问题6.6重组策略6.6.1深度优先节点复制与广度优先节点复制6.6.2不需要栈的递归式节点复制收集6.6.3近似于深度优先的节点复制6.6.4层次分解6.6.5哈希表6.7需要考虑的问题6.8引文注记第7章分代式垃圾收集7.1分代假设7.2分代式垃圾收集7.2.1一个简单例子7.2.2中断时间7.2.3次级收集的根集合7.2.4性能7.3提升策略7.3.1多个分代7.3.2提升的闽值7.3.3standardmlofnewjersey收集器7.3.4自适应提升7.4分代组织和年龄记录7.4.1每个分代一个半区7.4.2创建空间7.4.3记录年龄7.4.4大型对象区域7.5分代间指针7.5.1写拦截器7.5.2入口表7.5.3记忆集7.5.4顺序保存缓冲区7.5.5硬件支持的页面标记7.5.6虚存系统支持的页面标记7.
2025/12/21 22:55:38 68.71MB 垃圾收集 Garbage Collection
1
内容包括:空间结构与映射、非线性泛函分析和现代变分法的基础、非线性动力系统基础知识、分岔与奇异性理论以及混沌和分形的基础知识。
[1]本书注重相关概念和理论之间的联系,保持了较严谨的数学体系,将学习非线性理论基础知识与提高现代数学修养这两个目的有机结合,可供高等院校非数学类专业博士生或对数学要求较高的硕士生选用部分或全部内容作为教材或教学参考书,也可供有关教师或科技工作者参考。
2025/12/21 3:20:38 3.98MB 非线性理论 数学
1
1)任意输入一个文法G;
2)判断该文法是否为算符文法;
3)对文法中的每个非终结符自动生成并打印输出:①FIRSTVT集;
②LASTVT集;
4)判断该文法是否为算符优先文法,如果是自动生成并打印输出其算符优先矩阵;
5)模拟分析过程。
如输入一个句子,如果该句子合法则输出与句子对应的语法树;
能够输出分析过程中每一步符号栈的变化情况以及根据当前最左素短语进行归约的过程。
如果该句子非法则进行相应的报错处理。
1
这是本人自己实现的任意封闭简单多边形三角化代码,使用的方法是耳切法,这次方法是经过本人严格测试,对于中国省边界这种复杂的边界都能通过,并且本人已经应用到项目当中。
里面也给了单调多边形三角化的代码,但是还存在一些bug,欢迎补充。
另外三角化的要求是多边形封闭且不交叉,点的顺序为逆时针排列。
2025/12/20 15:16:26 18KB 三角化 耳切法 简单多边形 多边形
1
当前世界上流行的计算机网络教科书之一,极富盛名的“自顶向下”教学法。
2025/12/20 6:57:50 542B 计算机 网络教程 自顶向下 第六版
1
基于matlab的数字图像相关法的程序实现基于matlab的数字图像相关法的程序实现
2025/12/19 9:58:52 853KB matlab
1
基于Matlab的改进人工势场法路径规划与避障实验验证。
2025/12/18 20:51:14 4KB 改进势场法
1
用法到我主页下有一篇文章cocosCreator自己打造热更新机制
2025/12/17 9:18:41 190B cocos-creator Node.js
1
电力系统节点优化编号静态法,比较节点出线度的大小,节点出线度小的先编号,以此类推
2025/12/17 4:05:05 342B matlab
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡