所谓的编译器后端的作用就是将语法树翻译成目标机器码。所谓目标机器码，考虑到直接翻译成具体平台（如X86，ARM等）过于复杂，因此先设计一个虚拟机，并翻译成这个虚拟机的机器码。
对于虚拟机以及其指令格式可参考这篇文章http://blog.csdn.net/roger__wong/article/details/8947720，如何去尝试实现这个虚拟机是在我的另外一个系列的博客里进行论述。
本篇文章从以下是那个方面来论述：后端架构与关键数据结构、节点翻译方式。
1、后端架构和关键数据结构
后端接受前端的语法树作为输入，对于其每一个节点根据节点类型的......
阅读全文
Centos 7
下配置codeblocks13.12的googletest单元测试环境
第一步、利用yum安装好codeblocks
1、配置好epel源，然后安装好codeblocks
第二步、安装googletest
1、下载gtest-1.7.0.zip（csdn上有），利用unzip
gtest-1.7.0.zip 解压，形成gtest-1.7.0目录
2、进入gtest-1.7.0目录，
3、编译gtest，认真阅读README文件，对gtest进行编译
mkdir mybuild
cd mybuild
cmake -Dgtest_build_samples=On ../gtest-1.7.0
make
Gtest官方不建议使用make install
把gtest安装到系统中去，具体请参见：Whyis
it not recommended to insta......
阅读全文
不是质因子分解，质因子分解会T。
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<cmath>
using namespace std;
int num[1000000];
void deal()
{
for(int i = 2; i < 1000000; i++)
num[i] = 1;
for(int i = 2; i < 1000000; i++)
for(int j = i * 2; j < 1000000; j += i)
num[j] += i;
}
int main()
{
//freopen("1001.in", "r", stdin);
int l, r, bad, p;
p = 1;
deal();
while(scanf......
阅读全文
理论学习参考：
http://www.cnblogs.com/zinthos/p/3899725.html
国家集训队论文 《后缀数组--处理字符串的有力工具》 --罗穗骞
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
转自http://hi.baidu.com/zfy0701/blog/item/f2278a0928991dca3bc763a0.html
字符串算法通常是非常优雅的，尤其是后缀数组啊，前、后缀自动机啊，Trie，KMP，BM，BOM，Shift - Or，RK ......
我准备写......
阅读全文
using UnityEngine;
using System.Collections;
using System.IO;
using System.Text;
using System.Collections.Generic;
public class FileData : MonoBehaviour {
// Use this for initializationvoid Start () {}// Update is called once per framevoid Update () {}public const string FILE_SAVEDATA = "appsave.v1";public const string FILE_LEVELDATA = "level.v1";public const string FILE_NAME="LEVELMESSAGE";public static Dictionary<string,CustomsPass> customsPassDictionary=new Dictionary<string,......
阅读全文
蚁群算法的源代码
http://blog.csdn.net/scucj/article/details/4385650
国外一些算法源码
http://www.aco-metaheuristic.org/aco-code/
http://wenku.baidu.com/view/7e8fd08c84868762caaed5fe.html###
http://wenku.baidu.com/view/7e8fd08c84868762caaed5fe.html###
阅读全文
第一个东西上次硬盘被抹已经没了，我得重新去写，第二和第三个是计划内但是还没开始做的。
mark一下，等我的游戏做完之后进行统一的整理，抽空贴出来~
阅读全文
一、 DisplayTag概述
DisplayTag是一套开源的定制标签库，它提供高级web显示模板，DisplayTag可以在MVC模型中充当V的角色。这个标签库提供了许多易于使用的强大功能。
二、 我能用DisplayTag做什么？
实际上，DisplayTag可以用来显示表，给它一个对象列表，它可以处理表的列的显示、排序、分页、裁剪、分组、智能链接、导出和使用定制的xhtml样式装饰表格。
三、 DisplayTag的依赖jar包
下面的jar包是在使用DisplayTag开发时必须的：
Commons-beanutils
Commons-collections
Commons-lang
Commons-logging
尽量使用......
阅读全文
/*************************************************************************
* Compilation: javac IndexMinPQ.java
* Execution: java IndexMinPQ
*
* Minimum-oriented indexed PQ implementation using a binary heap.
*
*********************************************************************/
import java.util.Iterator;
import java.util.NoSuchElementException;
/**
* The <tt>IndexMinPQ</tt> class represents an indexed priority queue of generic keys.
* It supports the usua......
阅读全文
原：http://www.mikel.cn/article.asp?id=1698
你清楚.Net的垃圾回收机制吗？你能简述一下GC的工作原理吗？怎么样才能有效的管理内存呢？Using语句体内实例化的对象有什么作用？
本节的组织如下，1..Net的类型和内存分配2.GC垃圾收集器的工作原理3.什么是非托管资源4.如何有效释放对象资源。总结.现在开始我们本节的学习。
1..Net的类型和内存分配
Net中的所有类型都是（直接或间接）从
System.Object
类型派生的。
CTS
中的类型被分成两大类——引用类型（
reference
type
，又叫托管类型
[managed......
阅读全文
用nio代替传统io 实现socket.
代码实现如下(未完善):
package com.boyaa.push.lib.service;
import java.io.IOException;
import java.net.InetSocketAddress;
import java.nio.ByteBuffer;
import java.nio.channels.SelectionKey;
import java.nio.channels.Selector;
import java.nio.channels.SocketChannel;
import java.nio.channels.spi.SelectorProvider;
import java.util.ArrayList;
import java.util.Iterator;
import android.content.Context;
import android.util.Log;
/**
*
* @author Administrator
*
*......
阅读全文
1 Dynamic Programming
The most widely example we use Dynamic Programming in our life is find the shortest/quickest path between two places.So what is the Dynamic Programming?
Dynamic programming refers to simplifying a complicated problem by breaking it down into simpler subproblems in a recursive manner. If subproblems can be nested recursively inside larger
problems, so that dynamic programming methods are applicable,then there is a relation between the value of the larger problem and......
阅读全文