自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 问答 (3)
  • 收藏
  • 关注

原创 GLex,自制Lex,RE,NFA,DFA,生成状态机代码

glex刚学完编译原理的lexer章节,手写词法分析器之前写过了,这次学了下flex、bison的使用。但都觉得无法利用到书上的算法。所以决定自己写一个lex,名字就叫glex了。取了我名字里一个字的首字母。完成度已实现 RE->NFA->DFA->CODEGEN按匹配权重,给定一系列正则表达式,转化为NFA,NFA的各个接受状态会保留权重信息。之后NFA->DFA,权重信息会保留。生成一个巨大的switch case代码来表现状态机。结合其它现有代码,实现yylex()的

2021-10-25 15:35:10 342

原创 算法第四版 第二章 排序算法 c++实现

算法第四版 第二章 排序算法 c++实现最近在学习 算法(第四版)这本书,正好前段时间学了c++,就决定全用c++实现一波,也方便我 熟悉c++的特性。不得不说,c++确实是个有强大,又麻烦的语言。初学c++,代码规范之类的可能做的不太好,还希望有大佬看到了指正一下。几点和书上不太一样的地方为了和C++标准库的风格类似,算法传入参数全部为迭代器类型(可以适配不同容器),因此实现大量使用了模板算法实现过程需要迭代器支持加减法,所以需要容器支持随机访问,内置数组、vector、deque都可以

2020-07-08 08:47:31 219

原创 c++primer 13章 Message-Folder类实现

1 c++primer 13 .4 Message-Folder类的实现先上代码,图省事,就全写在.h里了。还发现一个现象,函数定义如果直接写在class里,编译会报错,在下面写成inline就没问题了。这可能涉及到一些编译时刻处理顺序的问题,我现在还在学习阶段,实在有点搞不懂这个。//c++primer 13章练习#pragma once#include <string>#include <set>class Message;class Folder {pu

2020-06-28 09:32:46 1037

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除