- 博客(41)
- 收藏
- 关注
RSS订阅原创 海南大学编译原理期末复习-第三章词法分析
本文主要介绍编译原理中词法分析的相关内容。首先阐述了词法分析器的功能是将字符流转换为单词序列，并讨论了单词的类别和输出形式。其次介绍了正规文法和正规式在描述语言中的应用，包括正规式的运算符、正规集的概念以及正规式的代数规律。重点讲解了有穷自动机（DFA和NFA）作为词法分析工具的原理和使用方法，详细说明了NFA到DFA的确定化过程（子集法）以及DFA的最小化方法（分割法）。最后介绍了正规式与有穷自动机之间的转换方法，包括正规式转NFA的分裂法和有穷自动机转正规式的消结法。文中还包含多个练习示例，帮助理解
2025-08-01 15:59:13
553
原创 海南大学编译原理期末复习-第二章文法和语言
本文系统介绍了编译原理中的文法和语言相关内容，主要包括：1. 文法的基本概念和分类，包括0-3型文法的定义及相互关系；2. 语言的形式化描述方法，重点讲解上下文无关文法及其语法树表示；3. 文法二义性的判断和消除方法；4. 句型分析方法，包括推导、归约、短语和句柄等概念；5. 文法化简技术，消除无用和不可达符号。通过大量典型例题，详细阐释了如何设计文法描述特定语言、如何分析句型结构等问题，为编译原理的学习提供了系统性的理论基础和实践指导。
2025-07-31 19:58:49
559
原创 海南大学编译原理期末复习-第一章引论
本文系统介绍了编译原理的核心内容，重点阐述了高级语言程序的翻译执行过程。文章详细解析了编译程序的六个核心阶段（词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成）及其组织结构，比较了编译与解释两种执行方式的区别。同时介绍了编译程序实现的自展、移植和自动生成技术，并探讨了编译技术在模式识别、智能计算等前沿领域的应用。本文基于海南大学台安老师的编译原理课程整理，包含期末考试90%以上的考点范围，作者最终取得96分的优异成绩，适合计算机专业学生作为期末复习资料使用。
2025-07-30 17:25:24
700
原创 天梯赛L2-25 分而治之 Python语言详细题解
天梯赛第25题分而治之，考查图的连通性，可以选择bfs，dfs，或者直接判断都可以，直接判断的话要把列表换成集合
2025-04-18 12:54:26
240
1原创 天梯赛L2-11 玩转二叉树-Python语言详细题解
天梯赛L2第11题玩转二叉树，树结构和前序遍历，中序遍历，层序遍历的应用，bfs写层序遍历
2025-04-17 10:58:16
192
原创 天梯赛L2-4 这是二叉搜索树吗-Python语言详细题解
天梯赛L2第四题这是二叉搜索树吗？考察树结构和递归的应用，注意栈空间！Python中但凡使用到递归，就要把栈开大点，要不然容易爆栈！
2025-04-16 20:51:58
167
原创 Python-天梯赛L1 前56道中20分题
本小节是天梯赛L1中前56道中的20分详细题解，比前面15分的题目会难一点点，会更考验思维逻辑。欢迎大家留言讨论！
2025-04-15 20:38:09
733
原创 Python-天梯赛L1 前56道中15分题
15分的题目会稍微复杂点，但考的也是最基本的控制语句，循环语句等，还有基础的数据结构，只要多注意细节和题目要求，拿下满分还是挺容易的。
2025-04-14 22:37:21
427
原创 Python-天梯赛第四届L1-L2详细题解
Python语言-天梯赛第四届L1-L2详细题解，L2的题目有特立独行的幸福，冰岛人，深入虎穴和彩虹瓶，注意细节和坑点！
2025-04-14 09:53:31
502
原创 Python-天梯赛第六届L1-L2详细题解
相比第七八九届，天梯赛第六届总体来说考的不难，涉及的数据结构和算法都比较容易，感觉这一届不用什么算法，暴力L1和L2就能拿满
2025-04-05 23:04:14
379
原创 Python-天梯赛第七届L1-L2详细题解
python语言-天梯赛第七届L1-L2的题解，大众情人未能全部通过，求大神指点！！！欢迎大家与我交流算法题！
2025-04-05 01:51:38
652
原创 Python-天梯赛第八届L1-L2详细题解
笔者在备战天梯赛时，发现python语言的题解超级少，就主动请缨尽力写下这份题解，希望能对你们有帮助，同时也促进自身的进步，也算是题后反思总结。欢迎大家跟我交流更多好的idea！这次题解除了锦标赛，其他都是全部通过！
2025-04-03 00:07:12
581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人