随笔分类 - 编译器
摘要:lex 通过输入一个.l 文件生成一个lex.yy.c 文件,然后通过c 编译器编译成一个可执行的词法分析器。 该词法分析器扫描输入源文件,生成一个token 符号流给后面语法分析器使用。 .l 文件的结构, 分成三个部分,声明, 转换规则, 自定义规则。 三个部分由%%分割 declaration
阅读全文
摘要:Barjan 算法和inline流程 图的一些基本概念: 关联(incident):点为边的端点; 邻接(adjacent):点与点关联同一条边,或边与边关联同一顶点; 子图:图G'的点和边都是图G的子集,则G'为G的子图; 道路:从点v到点u的路径; 简单道路:没有重复边的道路; 回路:起点与终点
阅读全文
摘要:https://zhuanlan.zhihu.com/p/101923309
阅读全文