- 博客(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
空空如也
c++,类 静态成员变量 ,定义必须放在.cpp里吗?放在头文件有什么坏处?
2020-06-02
c++,在类里定义其他类可以吗,做到B类只能被A类包含使用
2020-05-14
C++,2D小游戏开发,怎么做到人物流畅移动
2020-05-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人