- 博客(5)
- 收藏
- 关注
翻译 有向图的遍历讨论
Directed graph traversal, orderings and applications to data-flow analysis有向图遍历 排序 在数据流分析中的应用see details from https://eli.thegreenplace.net/2015/directed-graph-traversal-orderings-and-applications-to-data-flow-analysis/#id10When a directed graph is kno
2022-01-13 15:57:48
1401
原创 编译器设计 第三章 语法分析器
第三章 语法分析器判断单词流表示的输入程序在设计语言中是否为一个有效的句子概述概念路线图主要任务,确定输入程序在源语言中是否是一个语法上有效的语句。通过将源语言的形式限制到一个称为上下文无关语言(context-free language)的语言集,可以确保语法分析器能够高效地回答成员资格问题。自顶向下语法分析(top-down parsing ) 递归下降语法分析器(recursive-descent parser)和LL(1)语法分析器;自底向上语法分析(bottom-up pa
2021-07-14 16:38:20
1324
原创 编译器设计 第二章 词法分析器
第二章 词法分析器这一章好多看不懂的 后面×号标注 等回头再来看识别单词FA 有限自动机,即对于各种情况的所有集合正则表达式对于任意FA,可以使用一种称为正则表达式(Regular Expression)的符号表示法来描述其语言。通过RE描述的语言称为正则语言。 RE等效于FARE符号连接:明确写出的字符意味着对应语言中的单词也需要按照该顺序依次出现 new选择:或(or)用|表示, new or while ==> new|while ; new or not ==>
2021-07-14 16:36:40
225
原创 编译器设计 简单梳理 第一章 编译概观
基本概念 第一章 编译概观编译器编译器是一种计算器程序,负责将一种语言编写的软件转换为另一种语言编写的程序前端 用于处理源语言后端 用于处理目标语言 (某种处理器的指令集)中间形式 IR(Intermediate Representation) 前后端的连接,其语言独立于源语言和目标语言,常包括一个优化器,分析并重写中间形式源到源的转换器 目标语言也是一种程序设计语言,例如统一编译成C,再借助C编译器进行二次编译成为计算机指令解释器和编译器二者都要分析输入程序,判断是否
2021-07-14 16:35:38
178
原创 GPU基本流程概念整理
GPU基本结构介绍整理GPU介绍 整理几何单元DX10DX11Hull(壳,外框架) Shader顶点引证 Vertex Instancing(举例)和 DrawInstanced函数光栅化 Rasterization像素处理像素到效果像素线程的分块对全屏幕像素的网格化(Grid)像素到画面的总结表面像素和纹理(Texture)TextureArray 纹理数组 or TMU纹理单元 Texture Mapping UnitROP单元协助完成全屏抗锯齿(FSAA)FullSceneAnti-aliasing
2021-07-09 15:27:17
1212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人