龙书简单地看了一遍，但是大部分内容只能勉强弄懂原理，一些算法只知其然而不知其所以然。不过饭还是要一口一口地吃，图形学的一些算法需要自己多多积累学习探索，早日成竹在胸、游刃有余。 龙书中例子都很经典，但是不少例子无法编译成功，下面就是一些常见的解决方案: ①将字符集改为使用多字节字符集，这样可...
分类：
其他好文 时间：
2015-04-12 20:56:56
阅读次数：
123
上篇笔记介绍了语法分析相关的一些基础概念，本篇笔记根据龙书第2.5节的内容实现一个针对简单表达式的后缀式语法翻译器Demo。
备注：原书中的demo是java实例，我给出的将是逻辑一致的Python版本的实现。
在简单后缀翻译器代码实现之前，还需要介绍几个基本概念。
1. 自顶向下分析法（top-down parsing）
顾名思义，top-down分析法的思路是推导产生式时，以产生式开始...
分类：
编程语言 时间：
2015-04-06 14:19:05
阅读次数：
384
本篇笔记是我对龙书第2.3-2.5节内容的理解，主要介绍编译器前端关于语法分析的众多基础概念。下篇笔记将根据本篇笔记的主要内容，实现一个针对简单表达式的后缀式语法翻译器Demo（原书中是java实例，我给出的将是逻辑一致的Python版本的实现）。
1. 语法分析（Syntax Analysis）
简单来说，语法分析的任务是分析输入的符号字符串（string of symbols, 通常是词法...
分类：
其他好文 时间：
2015-04-06 10:11:33
阅读次数：
129
备注：本文是近期重新阅读编译器经典教材一书（又称DragonBook，龙书）的其中一篇读书笔记。
1. 什么是编译器
从本质来看，平时提到的“编程语言”其实都是一些助记符，用于向其他人或机器描述我们想要完成的逻辑运算。这些易于人类理解的语言想要被计算机理解并正确执行，就必须被转换成机器码，而完成这一转换过程的软件系统就是编译器。
简言之，编译器其实也是一个计算机程序，它可以读取用一种编程...
分类：
其他好文 时间：
2015-03-15 19:51:05
阅读次数：
226
1、龙书（Dragon book）英文名：Compilers: Principles,Techniques,and Tools作者：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman中文名：编译原理技术和工具第一版龙书第二版龙书龙书”。龙书是Alfred V. Aho等...
分类：
其他好文 时间：
2015-02-05 20:19:24
阅读次数：
191
最后几章大致看了例子，1.卡通着色：主要是运用 “灰度纹理”，依据light和面片normal的点积，对应灰度纹理的纹理坐标2.轮廓勾勒：主要运用vertex的扩充和每个vertex的normal进行vertex的延伸，记住同坐标点的vertex可能重复出现多次 比如现在面片三角ABC三个点，每条边...
分类：
其他好文 时间：
2015-01-11 18:57:03
阅读次数：
325
1 编译器整体设计与实践
1.1 龙书
– 《Compilers Principles，Techniques, & Tool》
本书主页：http://dragonbook.stanford.edu/
这本书因为封面展示了程序员努力与各种计算机难题化身而成的恶魔龙的图片而闻名。
这是编译器领域最著名的一本教材，地位相当于《算法导论》与算法课的...
分类：
其他好文 时间：
2015-01-10 08:57:56
阅读次数：
287
作为一名程序员，今天有幸了解到编程原理之三大牛书，也实在是被震撼了，先介绍下了：
先说龙书：
龙书英文名为《Compilers: Principles, Techniques, and Tools 》，中文名《编译原理技术和工具》，作者 Alfred。
现在已经是第二版了，2006年8月31日在amazon上架。
http://dragonbook.stanford...
分类：
其他好文 时间：
2015-01-09 09:15:54
阅读次数：
688
地形笔记：实现过程关键点：1.高度图的读取（得到Y值）-->创建平面网格（得到x z值）-->生成vertex和index 2.纹理映射和预设light：创建空texture-->映射vertex对应的纹理坐标-->映射不同height对应的color-->根据lightDirection计算单位网...
分类：
其他好文 时间：
2015-01-04 17:00:53
阅读次数：
105
本章主要是推导viewMatrix和设计一个基本的camera功能笔记一.viewMatrix的推导关键语句：1.在world坐标系中的物体怎么在camera坐标系中描述，等价于world坐标系中的物体和camera一起变换，使camera坐标系和world坐标系重合。2.标准正交矩阵的逆和转置等价...
分类：
其他好文 时间：
2014-12-28 19:29:57
阅读次数：
121
