- 博客(12)
- 收藏
- 关注
原创 国科大网络数据挖掘大作业--新闻推荐
国科大网络数据挖掘大作业–新闻推荐项目地址:https://github.com/YLonely/web-data-mining
2019-02-15 14:18:43 1384
原创 基本正则引擎的实现
介绍 这个篇文章是对我的一个基本功能的正则引擎的实现过程的大致介绍与讨论,实际上在之前的文章中我已经对正则引擎的实现有所涉及,当时是翻译了有关Thompson NFA的文章,文章及其附带的源代码中已经对如何实现一个简单的正则引擎有了详细的说明,但是该文章对正则引擎的介绍并不深入,同时实现方式也过于简单化,虽然最终的结果是高效可靠的,但是这个实现不便于扩展,同时支持的功能也比较有限,因此在这一次的实
2018-01-04 20:20:35 706
原创 编译原理——基于LR(1)的语法检查器(二)
构造LR(1)项集族 在龙书的P167中为我们提供了为某一个文法G’构造LR(1)项集族的完整算法,照搬如下:SetOfItems CLOSURE(I) { repeat for(I中的每个项[A->α·Bβ,a]) for(G'中的每个产生式B->γ) for(FIRST(βa)每个终结符号b)
2018-01-04 20:08:07 845
原创 编译原理——基于LR(1)的语法检查器(一)
前言 该项目是我在学习编译原理的时候所完成的一个项目,不同于成熟的yacc语法分析器,我的语法检查器通过和一个词法分析器相互配合,启动之前读入由BNF范式和正则表达式所描述的文法与词法,之后根据给定的文法对给出的代码文件进行检查,并指出文件中的错误。整个文法的解析以LR(1)为基础,总共的代码量为800左右(不包括词法分析器),完整的代码请移步Configurable-syntactic-anal
2018-01-04 20:01:55 3335
翻译 正则引擎入门——基于虚拟机的正则匹配(三)
前言 整篇文章是对作者Russ Cox的文章Regular Expression Matching: the Virtual Machine Approach的翻译,在我看来,该文章是入门正则引擎的较好的文章之一,读者在阅读之前,最好有一定的正则表达式的基础。翻译内容仅代表作者观点。侵删 该作者所有的文章的网址在此:https://swtch.com/~rsc/regexp/正文Pike实现
2018-01-04 19:55:55 531
翻译 正则引擎入门——基于虚拟机的正则匹配(二)
前言 整篇文章是对作者Russ Cox的文章Regular Expression Matching: the Virtual Machine Approach的翻译,在我看来,该文章是入门正则引擎的较好的文章之一,读者在阅读之前,最好有一定的正则表达式的基础。翻译内容仅代表作者观点。侵删 该作者所有的文章的网址在此:https://swtch.com/~rsc/regexp/正文非递归回溯实
2018-01-04 19:49:40 599
翻译 正则引擎入门——基于虚拟机的正则匹配(一)
前言 整篇文章是对作者Russ Cox的文章Regular Expression Matching: the Virtual Machine Approach的翻译,在我看来,该文章是入门正则引擎的较好的文章之一,读者在阅读之前,最好有一定的正则表达式的基础。翻译内容仅代表作者观点。侵删 该作者所有的文章的网址在此:https://swtch.com/~rsc/regexp/正文介绍 说出
2018-01-04 19:44:47 1052
翻译 正则引擎入门——正则文法匹配可以简单快捷(四)
前言 整篇文章是对作者Russ Cox的文章Regular Expression Matching Can Be Simple And Fast的翻译,在我看来,该文章是入门正则引擎的较好的文章之一,读者在阅读之前,最好有一定的正则表达式的基础。翻译内容仅代表作者观点。侵删 该作者所有的文章的网址在此:https://swtch.com/~rsc/regexp/正文性能表现 前文中我们所提
2018-01-04 19:38:31 651
翻译 正则引擎入门——正则文法匹配可以简单快捷(三)
前言 整篇文章是对作者Russ Cox的文章Regular Expression Matching Can Be Simple And Fast的翻译,在我看来,该文章是入门正则引擎的较好的文章之一,读者在阅读之前,最好有一定的正则表达式的基础。翻译内容仅代表作者观点。侵删 该作者所有的文章的网址在此:https://swtch.com/~rsc/regexp/正文正则表达式搜索算法 现在
2018-01-04 19:25:51 894
翻译 正则引擎入门——正则文法匹配可以简单快捷(二)
前言 整篇文章是对作者Russ Cox的文章Regular Expression Matching Can Be Simple And Fast的翻译,在我看来,该文章是入门正则引擎的较好的文章之一,读者在阅读之前,最好有一定的正则表达式的基础。翻译内容仅代表作者观点。侵删 该作者所有的文章的网址在此:https://swtch.com/~rsc/regexp/正文正则表达式 正则表达式是
2018-01-04 15:17:10 603
翻译 正则引擎入门——正则文法匹配可以简单快捷(一)
前言 整篇文章是对作者Russ Cox的文章Regular Expression Matching Can Be Simple And Fast的翻译,在我看来,该文章是入门正则引擎的较好的文章之一,读者在阅读之前,最好有一定的正则表达式的基础。翻译内容仅代表作者观点。侵删 该作者所有的文章的网址在此:https://swtch.com/~rsc/regexp/正文介绍 下图是两种不同的正
2018-01-04 14:54:28 1073
原创 我的第一篇博文
欢迎来到我的博客,我将在此记录下我在计算机领域的探索与进步,我会及时地将我的项目以及相应的介绍放到博客上,欢迎你们关注。同时你们也可以点击YLonely-GitHub进入我的GitHub页面查看我的项目的最新进展。总之,欢迎任何人在此留下足迹。
2018-01-03 09:52:43 178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人